/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:40:08,499 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:40:08,501 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:40:08,549 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:40:08,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:40:08,550 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:40:08,551 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:40:08,552 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:40:08,553 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:40:08,554 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:40:08,555 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:40:08,555 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:40:08,556 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:40:08,556 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:40:08,557 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:40:08,557 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:40:08,558 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:40:08,558 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:40:08,560 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:40:08,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:40:08,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:40:08,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:40:08,566 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:40:08,566 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:40:08,568 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:40:08,568 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:40:08,568 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:40:08,569 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:40:08,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:40:08,570 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:40:08,570 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:40:08,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:40:08,582 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:40:08,582 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:40:08,583 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:40:08,583 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:40:08,583 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:40:08,584 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:40:08,584 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:40:08,584 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:40:08,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:40:08,585 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 15:40:08,601 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:40:08,601 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:40:08,602 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:40:08,602 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:40:08,602 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:40:08,602 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:40:08,602 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:40:08,603 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:40:08,604 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:40:08,604 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:40:08,604 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:40:08,605 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:40:08,605 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 15:40:08,892 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:40:08,910 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:40:08,912 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:40:08,912 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:40:08,913 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:40:08,914 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2021-05-02 15:40:08,964 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13d6e8afb/8255116318ff4a0a98b21279c070c032/FLAG432be6c70 [2021-05-02 15:40:09,318 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:40:09,319 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c [2021-05-02 15:40:09,330 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13d6e8afb/8255116318ff4a0a98b21279c070c032/FLAG432be6c70 [2021-05-02 15:40:09,338 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/13d6e8afb/8255116318ff4a0a98b21279c070c032 [2021-05-02 15:40:09,340 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:40:09,341 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:40:09,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:40:09,343 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:40:09,345 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:40:09,345 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,346 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ce7f1b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09, skipping insertion in model container [2021-05-02 15:40:09,346 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,351 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:40:09,366 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:40:09,444 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c[526,539] [2021-05-02 15:40:09,456 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:40:09,461 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:40:09,484 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_unwindbound5.c[526,539] [2021-05-02 15:40:09,509 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:40:09,531 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:40:09,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09 WrapperNode [2021-05-02 15:40:09,531 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:40:09,532 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:40:09,532 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:40:09,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:40:09,539 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,539 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,543 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,543 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,546 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,554 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... [2021-05-02 15:40:09,559 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:40:09,560 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:40:09,560 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:40:09,560 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:40:09,560 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:40:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:40:09,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:40:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:40:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:40:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:40:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:40:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:40:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:40:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:40:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:40:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 15:40:09,690 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:40:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:40:09,691 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:40:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:40:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:40:09,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:40:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:40:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:40:09,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:40:09,964 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:40:09,964 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 15:40:09,965 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:40:09 BoogieIcfgContainer [2021-05-02 15:40:09,965 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:40:09,966 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:40:09,966 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:40:09,968 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:40:09,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:40:09" (1/3) ... [2021-05-02 15:40:09,969 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b1585e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:40:09, skipping insertion in model container [2021-05-02 15:40:09,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:40:09" (2/3) ... [2021-05-02 15:40:09,969 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22b1585e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:40:09, skipping insertion in model container [2021-05-02 15:40:09,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:40:09" (3/3) ... [2021-05-02 15:40:09,970 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound5.c [2021-05-02 15:40:09,974 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:40:09,976 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:40:09,987 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:40:10,003 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:40:10,003 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:40:10,003 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:40:10,003 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:40:10,003 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:40:10,004 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:40:10,004 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:40:10,004 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:40:10,017 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 15:40:10,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 15:40:10,021 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:10,021 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:10,021 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:10,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:10,027 INFO L82 PathProgramCache]: Analyzing trace with hash -1682617676, now seen corresponding path program 1 times [2021-05-02 15:40:10,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:10,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787642192] [2021-05-02 15:40:10,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:10,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:10,233 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:40:10,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:10,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:40:10,244 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:10,244 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787642192] [2021-05-02 15:40:10,245 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787642192] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:40:10,245 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:40:10,245 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:40:10,245 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869398917] [2021-05-02 15:40:10,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:40:10,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:10,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:40:10,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:40:10,257 INFO L87 Difference]: Start difference. First operand has 31 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 15:40:10,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:10,338 INFO L93 Difference]: Finished difference Result 57 states and 91 transitions. [2021-05-02 15:40:10,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:40:10,339 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-02 15:40:10,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:10,344 INFO L225 Difference]: With dead ends: 57 [2021-05-02 15:40:10,344 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 15:40:10,347 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 51.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:40:10,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 15:40:10,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 15:40:10,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 9 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 15:40:10,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 36 transitions. [2021-05-02 15:40:10,381 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 36 transitions. Word has length 12 [2021-05-02 15:40:10,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:10,382 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 36 transitions. [2021-05-02 15:40:10,382 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 15:40:10,382 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 36 transitions. [2021-05-02 15:40:10,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 15:40:10,383 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:10,383 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:10,383 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:40:10,383 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:10,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:10,384 INFO L82 PathProgramCache]: Analyzing trace with hash -2144676086, now seen corresponding path program 1 times [2021-05-02 15:40:10,384 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:10,384 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195933329] [2021-05-02 15:40:10,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:10,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:10,457 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:40:10,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:40:10,465 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:10,465 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195933329] [2021-05-02 15:40:10,465 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195933329] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:40:10,465 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:40:10,465 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:40:10,465 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087950200] [2021-05-02 15:40:10,466 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:40:10,466 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:10,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:40:10,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:10,467 INFO L87 Difference]: Start difference. First operand 26 states and 36 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 15:40:10,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:10,716 INFO L93 Difference]: Finished difference Result 41 states and 56 transitions. [2021-05-02 15:40:10,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:40:10,717 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-02 15:40:10,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:10,717 INFO L225 Difference]: With dead ends: 41 [2021-05-02 15:40:10,718 INFO L226 Difference]: Without dead ends: 39 [2021-05-02 15:40:10,718 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 152.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:10,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-02 15:40:10,724 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 30. [2021-05-02 15:40:10,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 15:40:10,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 39 transitions. [2021-05-02 15:40:10,725 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 39 transitions. Word has length 12 [2021-05-02 15:40:10,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:10,725 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 39 transitions. [2021-05-02 15:40:10,725 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 15:40:10,725 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 39 transitions. [2021-05-02 15:40:10,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-02 15:40:10,726 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:10,726 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:10,726 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 15:40:10,726 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:10,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:10,727 INFO L82 PathProgramCache]: Analyzing trace with hash 1842794081, now seen corresponding path program 1 times [2021-05-02 15:40:10,727 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:10,727 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767725503] [2021-05-02 15:40:10,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:10,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:10,799 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:40:10,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:10,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:40:10,809 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:10,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767725503] [2021-05-02 15:40:10,809 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767725503] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:40:10,809 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:40:10,809 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 15:40:10,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900237014] [2021-05-02 15:40:10,810 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:40:10,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:10,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:40:10,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:40:10,811 INFO L87 Difference]: Start difference. First operand 30 states and 39 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 15:40:10,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:10,899 INFO L93 Difference]: Finished difference Result 46 states and 61 transitions. [2021-05-02 15:40:10,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:40:10,899 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-05-02 15:40:10,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:10,901 INFO L225 Difference]: With dead ends: 46 [2021-05-02 15:40:10,901 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 15:40:10,902 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 41.4ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:10,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 15:40:10,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 15:40:10,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 19 states have (on average 1.3157894736842106) internal successors, (25), 20 states have internal predecessors, (25), 9 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 15:40:10,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-02 15:40:10,919 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 14 [2021-05-02 15:40:10,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:10,919 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-02 15:40:10,920 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 15:40:10,920 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-02 15:40:10,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 15:40:10,920 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:10,921 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:10,921 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 15:40:10,921 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:10,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:10,924 INFO L82 PathProgramCache]: Analyzing trace with hash 311129497, now seen corresponding path program 1 times [2021-05-02 15:40:10,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:10,924 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50011018] [2021-05-02 15:40:10,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:10,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:11,011 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:40:11,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:11,043 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-05-02 15:40:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:11,050 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:40:11,050 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:11,050 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50011018] [2021-05-02 15:40:11,050 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50011018] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:40:11,051 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:40:11,051 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:40:11,051 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766245707] [2021-05-02 15:40:11,051 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:40:11,051 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:11,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:40:11,052 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:11,052 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 15:40:11,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:11,256 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2021-05-02 15:40:11,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:40:11,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2021-05-02 15:40:11,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:11,258 INFO L225 Difference]: With dead ends: 46 [2021-05-02 15:40:11,258 INFO L226 Difference]: Without dead ends: 44 [2021-05-02 15:40:11,259 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 127.6ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:11,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-02 15:40:11,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 36. [2021-05-02 15:40:11,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 22 states have (on average 1.2727272727272727) internal successors, (28), 23 states have internal predecessors, (28), 9 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 15:40:11,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2021-05-02 15:40:11,265 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 17 [2021-05-02 15:40:11,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:11,265 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2021-05-02 15:40:11,265 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 15:40:11,266 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2021-05-02 15:40:11,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 15:40:11,266 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:11,266 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:11,266 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-02 15:40:11,266 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:11,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:11,267 INFO L82 PathProgramCache]: Analyzing trace with hash -1912623062, now seen corresponding path program 1 times [2021-05-02 15:40:11,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:11,267 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378992297] [2021-05-02 15:40:11,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:11,275 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:11,275 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1822571783] [2021-05-02 15:40:11,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:11,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:11,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 15:40:11,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:11,478 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 15:40:11,479 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:11,479 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378992297] [2021-05-02 15:40:11,479 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:11,479 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1822571783] [2021-05-02 15:40:11,479 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1822571783] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:11,479 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:11,479 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:40:11,479 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196052487] [2021-05-02 15:40:11,480 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:40:11,480 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:11,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:40:11,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:40:11,480 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 15:40:11,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:11,629 INFO L93 Difference]: Finished difference Result 69 states and 90 transitions. [2021-05-02 15:40:11,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:40:11,629 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2021-05-02 15:40:11,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:11,630 INFO L225 Difference]: With dead ends: 69 [2021-05-02 15:40:11,630 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 15:40:11,630 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 58.2ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:11,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 15:40:11,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-05-02 15:40:11,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.25) internal successors, (40), 34 states have internal predecessors, (40), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 15:40:11,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 67 transitions. [2021-05-02 15:40:11,636 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 67 transitions. Word has length 22 [2021-05-02 15:40:11,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:11,637 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 67 transitions. [2021-05-02 15:40:11,637 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 15:40:11,637 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 67 transitions. [2021-05-02 15:40:11,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 15:40:11,637 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:11,638 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:11,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:11,838 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:11,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:11,839 INFO L82 PathProgramCache]: Analyzing trace with hash 214651490, now seen corresponding path program 1 times [2021-05-02 15:40:11,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:11,839 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993138872] [2021-05-02 15:40:11,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:11,846 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:11,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [875876480] [2021-05-02 15:40:11,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:11,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:11,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:40:11,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:11,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:11,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:11,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:11,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:11,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:11,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,037 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:40:12,038 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:12,038 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993138872] [2021-05-02 15:40:12,038 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:12,038 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875876480] [2021-05-02 15:40:12,038 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875876480] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:40:12,038 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:40:12,038 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:40:12,038 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514191457] [2021-05-02 15:40:12,039 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:40:12,039 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:12,039 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:40:12,039 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:40:12,039 INFO L87 Difference]: Start difference. First operand 54 states and 67 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:40:12,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:12,061 INFO L93 Difference]: Finished difference Result 70 states and 80 transitions. [2021-05-02 15:40:12,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:40:12,062 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-02 15:40:12,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:12,063 INFO L225 Difference]: With dead ends: 70 [2021-05-02 15:40:12,063 INFO L226 Difference]: Without dead ends: 63 [2021-05-02 15:40:12,063 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:40:12,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-02 15:40:12,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 62. [2021-05-02 15:40:12,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 38 states have (on average 1.1842105263157894) internal successors, (45), 40 states have internal predecessors, (45), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 15:40:12,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 72 transitions. [2021-05-02 15:40:12,069 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 72 transitions. Word has length 30 [2021-05-02 15:40:12,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:12,069 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 72 transitions. [2021-05-02 15:40:12,069 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:40:12,069 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 72 transitions. [2021-05-02 15:40:12,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 15:40:12,070 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:12,070 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:12,285 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:12,286 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:12,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:12,286 INFO L82 PathProgramCache]: Analyzing trace with hash 216379368, now seen corresponding path program 1 times [2021-05-02 15:40:12,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:12,287 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887315185] [2021-05-02 15:40:12,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:12,293 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:12,293 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [778332757] [2021-05-02 15:40:12,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:12,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:12,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 15:40:12,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:12,522 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 15:40:12,522 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:12,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887315185] [2021-05-02 15:40:12,522 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:12,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [778332757] [2021-05-02 15:40:12,523 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [778332757] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:12,523 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:12,523 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:40:12,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280597597] [2021-05-02 15:40:12,523 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:40:12,523 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:12,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:40:12,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:40:12,524 INFO L87 Difference]: Start difference. First operand 62 states and 72 transitions. Second operand has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:40:12,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:12,608 INFO L93 Difference]: Finished difference Result 76 states and 91 transitions. [2021-05-02 15:40:12,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:40:12,608 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 30 [2021-05-02 15:40:12,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:12,609 INFO L225 Difference]: With dead ends: 76 [2021-05-02 15:40:12,609 INFO L226 Difference]: Without dead ends: 64 [2021-05-02 15:40:12,610 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 33.4ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:40:12,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-02 15:40:12,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 63. [2021-05-02 15:40:12,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 39 states have (on average 1.2307692307692308) internal successors, (48), 41 states have internal predecessors, (48), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:40:12,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 76 transitions. [2021-05-02 15:40:12,616 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 76 transitions. Word has length 30 [2021-05-02 15:40:12,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:12,616 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 76 transitions. [2021-05-02 15:40:12,616 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.4285714285714284) internal successors, (17), 6 states have internal predecessors, (17), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:40:12,616 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 76 transitions. [2021-05-02 15:40:12,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-02 15:40:12,617 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:12,617 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:12,832 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:12,833 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:12,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:12,833 INFO L82 PathProgramCache]: Analyzing trace with hash -1255015940, now seen corresponding path program 1 times [2021-05-02 15:40:12,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:12,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259623897] [2021-05-02 15:40:12,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:12,839 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:12,839 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1339334586] [2021-05-02 15:40:12,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:12,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:12,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:40:12,887 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:12,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:12,970 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-05-02 15:40:12,970 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:12,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259623897] [2021-05-02 15:40:12,970 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:12,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1339334586] [2021-05-02 15:40:12,970 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1339334586] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:12,971 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:12,971 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 15:40:12,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808569457] [2021-05-02 15:40:12,971 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:40:12,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:12,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:40:12,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:40:12,980 INFO L87 Difference]: Start difference. First operand 63 states and 76 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:40:13,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:13,011 INFO L93 Difference]: Finished difference Result 90 states and 114 transitions. [2021-05-02 15:40:13,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:40:13,012 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2021-05-02 15:40:13,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:13,015 INFO L225 Difference]: With dead ends: 90 [2021-05-02 15:40:13,015 INFO L226 Difference]: Without dead ends: 65 [2021-05-02 15:40:13,020 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.8ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:13,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-02 15:40:13,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-02 15:40:13,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 43 states have internal predecessors, (50), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:40:13,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 78 transitions. [2021-05-02 15:40:13,036 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 78 transitions. Word has length 37 [2021-05-02 15:40:13,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:13,036 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 78 transitions. [2021-05-02 15:40:13,037 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:40:13,037 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 78 transitions. [2021-05-02 15:40:13,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-02 15:40:13,039 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:13,039 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:13,257 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:13,257 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:13,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:13,257 INFO L82 PathProgramCache]: Analyzing trace with hash -1057559728, now seen corresponding path program 1 times [2021-05-02 15:40:13,258 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:13,258 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448190602] [2021-05-02 15:40:13,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:13,264 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:13,264 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239822198] [2021-05-02 15:40:13,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:13,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 15:40:13,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:13,502 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 18 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 15:40:13,502 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:13,502 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448190602] [2021-05-02 15:40:13,502 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:13,502 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239822198] [2021-05-02 15:40:13,503 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239822198] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:13,503 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:13,503 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:40:13,503 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393709905] [2021-05-02 15:40:13,503 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:40:13,503 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:13,503 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:40:13,503 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:40:13,504 INFO L87 Difference]: Start difference. First operand 65 states and 78 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 15:40:13,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:13,699 INFO L93 Difference]: Finished difference Result 117 states and 154 transitions. [2021-05-02 15:40:13,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:40:13,699 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2021-05-02 15:40:13,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:13,700 INFO L225 Difference]: With dead ends: 117 [2021-05-02 15:40:13,700 INFO L226 Difference]: Without dead ends: 85 [2021-05-02 15:40:13,701 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 50.5ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:40:13,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-05-02 15:40:13,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 83. [2021-05-02 15:40:13,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 52 states have (on average 1.2115384615384615) internal successors, (63), 54 states have internal predecessors, (63), 20 states have call successors, (20), 11 states have call predecessors, (20), 10 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 15:40:13,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 101 transitions. [2021-05-02 15:40:13,707 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 101 transitions. Word has length 40 [2021-05-02 15:40:13,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:13,707 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 101 transitions. [2021-05-02 15:40:13,708 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 15:40:13,708 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 101 transitions. [2021-05-02 15:40:13,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-05-02 15:40:13,709 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:13,709 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:13,924 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:13,925 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:13,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:13,925 INFO L82 PathProgramCache]: Analyzing trace with hash 529029787, now seen corresponding path program 1 times [2021-05-02 15:40:13,925 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:13,925 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979355866] [2021-05-02 15:40:13,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:13,931 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:13,931 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [938927004] [2021-05-02 15:40:13,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:14,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:14,033 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:40:14,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:14,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,220 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 15:40:14,220 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:14,220 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979355866] [2021-05-02 15:40:14,220 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:14,220 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938927004] [2021-05-02 15:40:14,220 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938927004] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:14,221 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:14,221 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:40:14,221 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541429139] [2021-05-02 15:40:14,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:40:14,223 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:14,224 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:40:14,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:14,224 INFO L87 Difference]: Start difference. First operand 83 states and 101 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:40:14,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:14,270 INFO L93 Difference]: Finished difference Result 104 states and 119 transitions. [2021-05-02 15:40:14,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:40:14,271 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 53 [2021-05-02 15:40:14,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:14,272 INFO L225 Difference]: With dead ends: 104 [2021-05-02 15:40:14,272 INFO L226 Difference]: Without dead ends: 92 [2021-05-02 15:40:14,281 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 23.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:14,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-02 15:40:14,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 91. [2021-05-02 15:40:14,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91 states, 58 states have (on average 1.1724137931034482) internal successors, (68), 60 states have internal predecessors, (68), 20 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 15:40:14,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 91 states and 106 transitions. [2021-05-02 15:40:14,288 INFO L78 Accepts]: Start accepts. Automaton has 91 states and 106 transitions. Word has length 53 [2021-05-02 15:40:14,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:14,288 INFO L480 AbstractCegarLoop]: Abstraction has 91 states and 106 transitions. [2021-05-02 15:40:14,288 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:40:14,288 INFO L276 IsEmpty]: Start isEmpty. Operand 91 states and 106 transitions. [2021-05-02 15:40:14,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:40:14,289 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:14,289 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:14,509 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:14,509 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:14,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:14,510 INFO L82 PathProgramCache]: Analyzing trace with hash 1864650262, now seen corresponding path program 2 times [2021-05-02 15:40:14,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:14,510 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442884196] [2021-05-02 15:40:14,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:14,531 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:14,531 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1057292717] [2021-05-02 15:40:14,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:14,626 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:40:14,626 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:14,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:40:14,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:14,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:14,802 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 15:40:14,802 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:14,802 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442884196] [2021-05-02 15:40:14,802 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:14,802 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057292717] [2021-05-02 15:40:14,802 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057292717] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:14,802 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:14,802 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:40:14,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824438137] [2021-05-02 15:40:14,803 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:40:14,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:14,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:40:14,803 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:40:14,803 INFO L87 Difference]: Start difference. First operand 91 states and 106 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:40:14,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:14,853 INFO L93 Difference]: Finished difference Result 118 states and 144 transitions. [2021-05-02 15:40:14,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:40:14,853 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 55 [2021-05-02 15:40:14,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:14,857 INFO L225 Difference]: With dead ends: 118 [2021-05-02 15:40:14,857 INFO L226 Difference]: Without dead ends: 93 [2021-05-02 15:40:14,858 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.2ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:40:14,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-05-02 15:40:14,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 93. [2021-05-02 15:40:14,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 60 states have (on average 1.1666666666666667) internal successors, (70), 62 states have internal predecessors, (70), 20 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 15:40:14,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 108 transitions. [2021-05-02 15:40:14,868 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 108 transitions. Word has length 55 [2021-05-02 15:40:14,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:14,869 INFO L480 AbstractCegarLoop]: Abstraction has 93 states and 108 transitions. [2021-05-02 15:40:14,869 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:40:14,869 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 108 transitions. [2021-05-02 15:40:14,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-02 15:40:14,873 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:14,873 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:15,090 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:15,091 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:15,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:15,091 INFO L82 PathProgramCache]: Analyzing trace with hash -1879054090, now seen corresponding path program 2 times [2021-05-02 15:40:15,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:15,091 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232515437] [2021-05-02 15:40:15,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:15,097 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:15,097 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [355701159] [2021-05-02 15:40:15,097 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:15,140 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:40:15,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:15,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 15:40:15,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:15,282 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 33 proven. 20 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 15:40:15,282 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:15,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232515437] [2021-05-02 15:40:15,282 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:15,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355701159] [2021-05-02 15:40:15,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355701159] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:15,282 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:15,283 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:40:15,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48736467] [2021-05-02 15:40:15,283 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:40:15,283 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:15,283 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:40:15,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:15,284 INFO L87 Difference]: Start difference. First operand 93 states and 108 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:40:15,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:15,544 INFO L93 Difference]: Finished difference Result 153 states and 198 transitions. [2021-05-02 15:40:15,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:40:15,545 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 58 [2021-05-02 15:40:15,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:15,546 INFO L225 Difference]: With dead ends: 153 [2021-05-02 15:40:15,546 INFO L226 Difference]: Without dead ends: 121 [2021-05-02 15:40:15,546 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 59.7ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:40:15,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-05-02 15:40:15,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 115. [2021-05-02 15:40:15,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 73 states have (on average 1.1917808219178083) internal successors, (87), 76 states have internal predecessors, (87), 27 states have call successors, (27), 15 states have call predecessors, (27), 14 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:40:15,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 139 transitions. [2021-05-02 15:40:15,553 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 139 transitions. Word has length 58 [2021-05-02 15:40:15,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:15,553 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 139 transitions. [2021-05-02 15:40:15,553 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:40:15,553 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 139 transitions. [2021-05-02 15:40:15,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-02 15:40:15,554 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:15,554 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:15,760 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 15:40:15,761 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:15,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:15,761 INFO L82 PathProgramCache]: Analyzing trace with hash -43330764, now seen corresponding path program 1 times [2021-05-02 15:40:15,762 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:15,762 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799844735] [2021-05-02 15:40:15,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:15,768 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:15,768 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1927605215] [2021-05-02 15:40:15,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:15,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:15,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 15:40:15,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:15,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,903 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:15,913 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 15:40:15,913 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:15,913 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799844735] [2021-05-02 15:40:15,914 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:15,914 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1927605215] [2021-05-02 15:40:15,914 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1927605215] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:15,914 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:15,914 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:40:15,914 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971399064] [2021-05-02 15:40:15,914 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:40:15,914 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:15,916 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:40:15,916 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:40:15,916 INFO L87 Difference]: Start difference. First operand 115 states and 139 transitions. Second operand has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:40:15,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:15,995 INFO L93 Difference]: Finished difference Result 145 states and 167 transitions. [2021-05-02 15:40:15,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:40:15,995 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 62 [2021-05-02 15:40:15,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:15,996 INFO L225 Difference]: With dead ends: 145 [2021-05-02 15:40:15,996 INFO L226 Difference]: Without dead ends: 132 [2021-05-02 15:40:15,997 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 22.6ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:40:15,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2021-05-02 15:40:16,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 131. [2021-05-02 15:40:16,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 86 states have (on average 1.1511627906976745) internal successors, (99), 88 states have internal predecessors, (99), 27 states have call successors, (27), 18 states have call predecessors, (27), 17 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:40:16,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 151 transitions. [2021-05-02 15:40:16,005 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 151 transitions. Word has length 62 [2021-05-02 15:40:16,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:16,006 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 151 transitions. [2021-05-02 15:40:16,006 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.857142857142857) internal successors, (27), 6 states have internal predecessors, (27), 6 states have call successors, (11), 6 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:40:16,006 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 151 transitions. [2021-05-02 15:40:16,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-02 15:40:16,006 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:16,007 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:16,222 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:16,222 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:16,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:16,223 INFO L82 PathProgramCache]: Analyzing trace with hash -41602886, now seen corresponding path program 1 times [2021-05-02 15:40:16,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:16,223 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [425429217] [2021-05-02 15:40:16,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:16,228 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:16,229 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1815757280] [2021-05-02 15:40:16,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:16,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:16,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 15:40:16,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:16,413 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 24 proven. 22 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-02 15:40:16,413 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:16,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [425429217] [2021-05-02 15:40:16,413 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:16,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815757280] [2021-05-02 15:40:16,413 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815757280] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:16,413 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:16,413 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:40:16,414 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944519748] [2021-05-02 15:40:16,414 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:40:16,414 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:16,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:40:16,414 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:40:16,415 INFO L87 Difference]: Start difference. First operand 131 states and 151 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:40:16,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:16,599 INFO L93 Difference]: Finished difference Result 145 states and 170 transitions. [2021-05-02 15:40:16,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:40:16,599 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 62 [2021-05-02 15:40:16,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:16,600 INFO L225 Difference]: With dead ends: 145 [2021-05-02 15:40:16,600 INFO L226 Difference]: Without dead ends: 143 [2021-05-02 15:40:16,600 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 52.3ms TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:40:16,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-05-02 15:40:16,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 141. [2021-05-02 15:40:16,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 93 states have (on average 1.1720430107526882) internal successors, (109), 95 states have internal predecessors, (109), 29 states have call successors, (29), 19 states have call predecessors, (29), 18 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 15:40:16,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 165 transitions. [2021-05-02 15:40:16,606 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 165 transitions. Word has length 62 [2021-05-02 15:40:16,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:16,607 INFO L480 AbstractCegarLoop]: Abstraction has 141 states and 165 transitions. [2021-05-02 15:40:16,607 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:40:16,607 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 165 transitions. [2021-05-02 15:40:16,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-05-02 15:40:16,607 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:16,607 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:16,808 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:16,808 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:16,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:16,808 INFO L82 PathProgramCache]: Analyzing trace with hash -378736343, now seen corresponding path program 2 times [2021-05-02 15:40:16,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:16,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057104609] [2021-05-02 15:40:16,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:16,814 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:16,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379882397] [2021-05-02 15:40:16,815 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:16,876 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:40:16,877 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:16,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 15:40:16,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:17,031 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 26 proven. 26 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2021-05-02 15:40:17,031 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:17,031 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057104609] [2021-05-02 15:40:17,032 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:17,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379882397] [2021-05-02 15:40:17,032 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379882397] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:17,032 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:17,032 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:40:17,032 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610590656] [2021-05-02 15:40:17,032 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:40:17,032 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:17,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:40:17,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:17,033 INFO L87 Difference]: Start difference. First operand 141 states and 165 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:40:17,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:17,175 INFO L93 Difference]: Finished difference Result 168 states and 200 transitions. [2021-05-02 15:40:17,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:40:17,177 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 67 [2021-05-02 15:40:17,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:17,178 INFO L225 Difference]: With dead ends: 168 [2021-05-02 15:40:17,178 INFO L226 Difference]: Without dead ends: 143 [2021-05-02 15:40:17,179 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 61.0ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:40:17,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-05-02 15:40:17,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 143. [2021-05-02 15:40:17,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 143 states, 93 states have (on average 1.1397849462365592) internal successors, (106), 96 states have internal predecessors, (106), 30 states have call successors, (30), 20 states have call predecessors, (30), 19 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 15:40:17,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 163 transitions. [2021-05-02 15:40:17,190 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 163 transitions. Word has length 67 [2021-05-02 15:40:17,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:17,190 INFO L480 AbstractCegarLoop]: Abstraction has 143 states and 163 transitions. [2021-05-02 15:40:17,190 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:40:17,191 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 163 transitions. [2021-05-02 15:40:17,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 15:40:17,191 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:17,191 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:17,407 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 15:40:17,408 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:17,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:17,408 INFO L82 PathProgramCache]: Analyzing trace with hash 73149133, now seen corresponding path program 1 times [2021-05-02 15:40:17,408 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:17,408 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779285070] [2021-05-02 15:40:17,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:17,413 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:17,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1243243007] [2021-05-02 15:40:17,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:17,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:40:17,497 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 15:40:17,499 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:17,653 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 28 proven. 30 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2021-05-02 15:40:17,653 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:17,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779285070] [2021-05-02 15:40:17,654 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:17,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243243007] [2021-05-02 15:40:17,654 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243243007] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:17,654 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:17,654 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:40:17,654 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087092390] [2021-05-02 15:40:17,654 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:40:17,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:17,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:40:17,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:17,655 INFO L87 Difference]: Start difference. First operand 143 states and 163 transitions. Second operand has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 15:40:17,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:17,840 INFO L93 Difference]: Finished difference Result 149 states and 168 transitions. [2021-05-02 15:40:17,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:40:17,841 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 73 [2021-05-02 15:40:17,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:17,842 INFO L225 Difference]: With dead ends: 149 [2021-05-02 15:40:17,842 INFO L226 Difference]: Without dead ends: 115 [2021-05-02 15:40:17,842 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 64.9ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:40:17,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. [2021-05-02 15:40:17,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 115. [2021-05-02 15:40:17,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 74 states have (on average 1.162162162162162) internal successors, (86), 76 states have internal predecessors, (86), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 15:40:17,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 134 transitions. [2021-05-02 15:40:17,851 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 134 transitions. Word has length 73 [2021-05-02 15:40:17,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:17,852 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 134 transitions. [2021-05-02 15:40:17,852 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 15:40:17,852 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 134 transitions. [2021-05-02 15:40:17,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 15:40:17,852 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:17,852 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:18,065 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 15:40:18,065 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:18,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:18,065 INFO L82 PathProgramCache]: Analyzing trace with hash 469209008, now seen corresponding path program 3 times [2021-05-02 15:40:18,065 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:18,065 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317829684] [2021-05-02 15:40:18,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:18,070 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:18,070 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [362070254] [2021-05-02 15:40:18,070 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:18,117 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 15:40:18,118 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:18,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 15:40:18,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:18,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,227 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 54 proven. 132 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-02 15:40:18,227 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:18,228 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317829684] [2021-05-02 15:40:18,228 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:18,228 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362070254] [2021-05-02 15:40:18,228 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362070254] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:18,228 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:18,229 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:40:18,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372933608] [2021-05-02 15:40:18,231 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:40:18,231 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:18,231 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:40:18,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:40:18,231 INFO L87 Difference]: Start difference. First operand 115 states and 134 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 15:40:18,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:18,292 INFO L93 Difference]: Finished difference Result 142 states and 172 transitions. [2021-05-02 15:40:18,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:40:18,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 73 [2021-05-02 15:40:18,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:18,293 INFO L225 Difference]: With dead ends: 142 [2021-05-02 15:40:18,293 INFO L226 Difference]: Without dead ends: 117 [2021-05-02 15:40:18,294 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 30.3ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:40:18,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2021-05-02 15:40:18,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 117. [2021-05-02 15:40:18,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 117 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 78 states have internal predecessors, (88), 25 states have call successors, (25), 16 states have call predecessors, (25), 15 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-02 15:40:18,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 136 transitions. [2021-05-02 15:40:18,299 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 136 transitions. Word has length 73 [2021-05-02 15:40:18,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:18,299 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 136 transitions. [2021-05-02 15:40:18,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 6 states have call successors, (13), 6 states have call predecessors, (13), 5 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 15:40:18,299 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 136 transitions. [2021-05-02 15:40:18,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-02 15:40:18,301 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:18,301 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:18,517 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 15:40:18,517 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:18,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:18,518 INFO L82 PathProgramCache]: Analyzing trace with hash 1813973276, now seen corresponding path program 3 times [2021-05-02 15:40:18,518 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:18,518 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070436724] [2021-05-02 15:40:18,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:18,528 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:18,528 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [460768759] [2021-05-02 15:40:18,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:18,583 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:40:18,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:18,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-02 15:40:18,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:18,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:18,776 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 95 proven. 8 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-05-02 15:40:18,776 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:18,776 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070436724] [2021-05-02 15:40:18,776 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:18,776 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460768759] [2021-05-02 15:40:18,776 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460768759] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:18,776 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:18,777 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:40:18,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176918771] [2021-05-02 15:40:18,777 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:40:18,777 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:18,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:40:18,777 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:40:18,778 INFO L87 Difference]: Start difference. First operand 117 states and 136 transitions. Second operand has 11 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:40:18,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:18,977 INFO L93 Difference]: Finished difference Result 149 states and 178 transitions. [2021-05-02 15:40:18,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:40:18,977 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) Word has length 76 [2021-05-02 15:40:18,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:18,978 INFO L225 Difference]: With dead ends: 149 [2021-05-02 15:40:18,978 INFO L226 Difference]: Without dead ends: 137 [2021-05-02 15:40:18,979 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 68.7ms TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:40:18,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-05-02 15:40:18,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 132. [2021-05-02 15:40:18,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 86 states have (on average 1.1744186046511629) internal successors, (101), 88 states have internal predecessors, (101), 29 states have call successors, (29), 17 states have call predecessors, (29), 16 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 15:40:18,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 157 transitions. [2021-05-02 15:40:18,987 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 157 transitions. Word has length 76 [2021-05-02 15:40:18,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:18,987 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 157 transitions. [2021-05-02 15:40:18,988 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.1) internal successors, (21), 8 states have internal predecessors, (21), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:40:18,988 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 157 transitions. [2021-05-02 15:40:18,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-02 15:40:18,988 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:18,988 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:19,209 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:19,209 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:19,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:19,210 INFO L82 PathProgramCache]: Analyzing trace with hash 1997631578, now seen corresponding path program 2 times [2021-05-02 15:40:19,210 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:19,210 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561545267] [2021-05-02 15:40:19,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:19,215 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:19,215 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1498499566] [2021-05-02 15:40:19,215 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:19,341 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:40:19,341 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:19,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 15:40:19,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:19,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:19,471 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-02 15:40:19,472 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:19,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561545267] [2021-05-02 15:40:19,472 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:19,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498499566] [2021-05-02 15:40:19,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498499566] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:19,472 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:19,472 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:40:19,472 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642125378] [2021-05-02 15:40:19,473 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:40:19,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:19,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:40:19,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:40:19,474 INFO L87 Difference]: Start difference. First operand 132 states and 157 transitions. Second operand has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-02 15:40:19,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:19,547 INFO L93 Difference]: Finished difference Result 174 states and 200 transitions. [2021-05-02 15:40:19,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:40:19,548 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) Word has length 80 [2021-05-02 15:40:19,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:19,548 INFO L225 Difference]: With dead ends: 174 [2021-05-02 15:40:19,549 INFO L226 Difference]: Without dead ends: 161 [2021-05-02 15:40:19,549 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 26.5ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:40:19,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-02 15:40:19,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 160. [2021-05-02 15:40:19,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 106 states have (on average 1.1415094339622642) internal successors, (121), 108 states have internal predecessors, (121), 32 states have call successors, (32), 22 states have call predecessors, (32), 21 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 15:40:19,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 183 transitions. [2021-05-02 15:40:19,562 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 183 transitions. Word has length 80 [2021-05-02 15:40:19,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:19,562 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 183 transitions. [2021-05-02 15:40:19,563 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.125) internal successors, (33), 7 states have internal predecessors, (33), 7 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-02 15:40:19,563 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 183 transitions. [2021-05-02 15:40:19,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-02 15:40:19,563 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:19,563 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:19,777 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:19,777 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:19,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:19,777 INFO L82 PathProgramCache]: Analyzing trace with hash 1999359456, now seen corresponding path program 3 times [2021-05-02 15:40:19,777 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:19,778 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79476438] [2021-05-02 15:40:19,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:19,800 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:19,800 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1073049432] [2021-05-02 15:40:19,800 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:19,869 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:40:19,870 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:19,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 15:40:19,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:20,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:20,014 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 21 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-02 15:40:20,014 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:20,014 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79476438] [2021-05-02 15:40:20,014 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:20,014 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1073049432] [2021-05-02 15:40:20,014 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1073049432] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:20,014 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:20,014 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:40:20,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162531601] [2021-05-02 15:40:20,015 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:40:20,015 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:20,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:40:20,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:40:20,015 INFO L87 Difference]: Start difference. First operand 160 states and 183 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:40:20,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:40:20,139 INFO L93 Difference]: Finished difference Result 178 states and 205 transitions. [2021-05-02 15:40:20,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:40:20,139 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 80 [2021-05-02 15:40:20,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:40:20,140 INFO L225 Difference]: With dead ends: 178 [2021-05-02 15:40:20,140 INFO L226 Difference]: Without dead ends: 176 [2021-05-02 15:40:20,141 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 43.4ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:40:20,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-05-02 15:40:20,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 174. [2021-05-02 15:40:20,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 174 states, 116 states have (on average 1.1551724137931034) internal successors, (134), 118 states have internal predecessors, (134), 34 states have call successors, (34), 24 states have call predecessors, (34), 23 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 15:40:20,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 200 transitions. [2021-05-02 15:40:20,149 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 200 transitions. Word has length 80 [2021-05-02 15:40:20,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:40:20,149 INFO L480 AbstractCegarLoop]: Abstraction has 174 states and 200 transitions. [2021-05-02 15:40:20,149 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:40:20,149 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 200 transitions. [2021-05-02 15:40:20,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-05-02 15:40:20,150 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:40:20,150 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:40:20,364 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:20,365 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:40:20,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:40:20,365 INFO L82 PathProgramCache]: Analyzing trace with hash -1321690173, now seen corresponding path program 4 times [2021-05-02 15:40:20,365 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:40:20,365 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831841067] [2021-05-02 15:40:20,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:40:20,370 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:40:20,371 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774166068] [2021-05-02 15:40:20,371 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:40:20,429 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 15:40:20,429 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:40:20,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-02 15:40:20,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:40:30,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:30,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:30,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:30,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:30,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:30,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:36,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:36,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:36,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:36,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:37,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:37,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:39,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:39,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:39,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:52,805 WARN L205 SmtUtils]: Spent 6.03 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 15:40:52,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:40:52,905 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 43 proven. 71 refuted. 8 times theorem prover too weak. 188 trivial. 0 not checked. [2021-05-02 15:40:52,905 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:40:52,905 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831841067] [2021-05-02 15:40:52,905 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:40:52,905 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774166068] [2021-05-02 15:40:52,905 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774166068] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:40:52,906 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:40:52,906 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:40:52,906 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424783662] [2021-05-02 15:40:52,906 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:40:52,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:40:52,907 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:40:52,907 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=111, Unknown=12, NotChecked=0, Total=156 [2021-05-02 15:40:52,907 INFO L87 Difference]: Start difference. First operand 174 states and 200 transitions. Second operand has 13 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 8 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 15:41:21,668 WARN L205 SmtUtils]: Spent 4.05 s on a formula simplification that was a NOOP. DAG size: 19 [2021-05-02 15:41:38,279 WARN L205 SmtUtils]: Spent 6.04 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 15:42:00,666 WARN L205 SmtUtils]: Spent 6.75 s on a formula simplification that was a NOOP. DAG size: 28 [2021-05-02 15:42:20,875 WARN L205 SmtUtils]: Spent 20.19 s on a formula simplification. DAG size of input: 40 DAG size of output: 37 [2021-05-02 15:42:40,302 WARN L205 SmtUtils]: Spent 12.11 s on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2021-05-02 15:42:52,447 WARN L205 SmtUtils]: Spent 12.12 s on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2021-05-02 15:43:14,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:43:14,052 INFO L93 Difference]: Finished difference Result 244 states and 304 transitions. [2021-05-02 15:43:14,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 15:43:14,052 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 8 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 85 [2021-05-02 15:43:14,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:43:14,053 INFO L225 Difference]: With dead ends: 244 [2021-05-02 15:43:14,053 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 15:43:14,054 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 117574.4ms TimeCoverageRelationStatistics Valid=83, Invalid=274, Unknown=23, NotChecked=0, Total=380 [2021-05-02 15:43:14,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 15:43:14,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 15:43:14,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-02 15:43:14,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 15:43:14,054 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 85 [2021-05-02 15:43:14,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:43:14,054 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 15:43:14,055 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 8 states have call successors, (15), 1 states have call predecessors, (15), 2 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2021-05-02 15:43:14,055 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 15:43:14,055 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 15:43:14,255 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 15:43:14,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-05-02 15:43:14,557 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2021-05-02 15:43:14,674 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2021-05-02 15:43:14,806 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2021-05-02 15:43:15,007 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2021-05-02 15:43:15,012 INFO L198 CegarLoopUtils]: For program point reach_errorEXIT(line 8) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point reach_errorENTRY(line 8) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point reach_errorFINAL(line 8) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L194 CegarLoopUtils]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= |#NULL.base| |old(#NULL.base)|) (= ~counter~0 |old(~counter~0)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#valid)| |#valid|)) [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L194 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: (= ~counter~0 0) [2021-05-02 15:43:15,013 INFO L201 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point assume_abort_if_notENTRY(lines 11 13) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point L12(line 12) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point L12-2(lines 11 13) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point assume_abort_if_notEXIT(lines 11 13) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L201 CegarLoopUtils]: At program point L58(line 58) the Hoare annotation is: true [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point mainEXIT(lines 23 61) no Hoare annotation was computed. [2021-05-02 15:43:15,013 INFO L198 CegarLoopUtils]: For program point L52(lines 52 55) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point L52-2(lines 23 61) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point L46(lines 44 56) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point mainFINAL(lines 23 61) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point L44(lines 44 56) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L201 CegarLoopUtils]: At program point L44-2(lines 44 56) the Hoare annotation is: true [2021-05-02 15:43:15,014 INFO L194 CegarLoopUtils]: At program point L36(line 36) the Hoare annotation is: (let ((.cse4 (div main_~p~0 2))) (let ((.cse5 (* .cse4 main_~B~0))) (let ((.cse3 (= main_~d~0 (* .cse5 2))) (.cse0 (= main_~q~0 0)) (.cse1 (= main_~A~0 main_~r~0)) (.cse2 (= main_~B~0 1))) (or (and .cse0 .cse1 (= main_~p~0 2) (<= ~counter~0 2) .cse2 .cse3) (and .cse0 (= (mod main_~p~0 2) 0) .cse1 (<= (* 2 (* (div .cse4 2) main_~B~0)) main_~r~0) .cse2 .cse3 (= (mod .cse5 (- 2)) 0)) (not (= |old(~counter~0)| 0)) (and (<= ~counter~0 1) .cse0 .cse1 (= main_~d~0 1) (= main_~p~0 1) .cse2))))) [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point L34-1(lines 34 42) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L194 CegarLoopUtils]: At program point L34-3(lines 34 42) the Hoare annotation is: (let ((.cse4 (div main_~p~0 2))) (let ((.cse5 (* .cse4 main_~B~0))) (let ((.cse3 (= main_~d~0 (* .cse5 2))) (.cse0 (= main_~q~0 0)) (.cse1 (= main_~A~0 main_~r~0)) (.cse2 (= main_~B~0 1))) (or (and (<= ~counter~0 1) .cse0 (= main_~p~0 2) .cse1 .cse2 .cse3) (and .cse0 (= (mod main_~p~0 2) 0) .cse1 (<= (* 2 (* (div .cse4 2) main_~B~0)) main_~r~0) .cse2 .cse3 (= (mod .cse5 (- 2)) 0)) (not (= |old(~counter~0)| 0)) (and .cse0 .cse1 (= ~counter~0 |old(~counter~0)|) (= main_~d~0 1) (= main_~p~0 1) .cse2))))) [2021-05-02 15:43:15,014 INFO L194 CegarLoopUtils]: At program point mainENTRY(lines 23 61) the Hoare annotation is: (or (= ~counter~0 |old(~counter~0)|) (not (= |old(~counter~0)| 0))) [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point L59(line 59) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L201 CegarLoopUtils]: At program point L45(line 45) the Hoare annotation is: true [2021-05-02 15:43:15,014 INFO L201 CegarLoopUtils]: At program point L45-1(line 45) the Hoare annotation is: true [2021-05-02 15:43:15,014 INFO L198 CegarLoopUtils]: For program point L37(lines 34 42) no Hoare annotation was computed. [2021-05-02 15:43:15,014 INFO L194 CegarLoopUtils]: At program point L35(line 35) the Hoare annotation is: (let ((.cse4 (div main_~p~0 2))) (let ((.cse5 (* .cse4 main_~B~0))) (let ((.cse3 (= main_~d~0 (* .cse5 2))) (.cse0 (= main_~q~0 0)) (.cse1 (= main_~A~0 main_~r~0)) (.cse2 (= main_~B~0 1))) (or (and .cse0 .cse1 (= main_~p~0 2) (<= ~counter~0 2) .cse2 .cse3) (and .cse0 (= (mod main_~p~0 2) 0) .cse1 (<= (* 2 (* (div .cse4 2) main_~B~0)) main_~r~0) .cse2 .cse3 (= (mod .cse5 (- 2)) 0)) (not (= |old(~counter~0)| 0)) (and (<= ~counter~0 1) .cse0 .cse1 (= main_~d~0 1) (= main_~p~0 1) .cse2))))) [2021-05-02 15:43:15,015 INFO L194 CegarLoopUtils]: At program point L35-1(line 35) the Hoare annotation is: (let ((.cse4 (div main_~p~0 2))) (let ((.cse5 (* .cse4 main_~B~0))) (let ((.cse3 (= main_~d~0 (* .cse5 2))) (.cse0 (= main_~q~0 0)) (.cse1 (= main_~A~0 main_~r~0)) (.cse2 (= main_~B~0 1))) (or (and .cse0 .cse1 (= main_~p~0 2) (<= ~counter~0 2) .cse2 .cse3) (and .cse0 (= (mod main_~p~0 2) 0) .cse1 (<= (* 2 (* (div .cse4 2) main_~B~0)) main_~r~0) .cse2 .cse3 (= (mod .cse5 (- 2)) 0)) (not (= |old(~counter~0)| 0)) (and (<= ~counter~0 1) .cse0 .cse1 (= main_~d~0 1) (= main_~p~0 1) .cse2))))) [2021-05-02 15:43:15,015 INFO L198 CegarLoopUtils]: For program point L16(lines 16 17) no Hoare annotation was computed. [2021-05-02 15:43:15,015 INFO L198 CegarLoopUtils]: For program point L15(lines 15 18) no Hoare annotation was computed. [2021-05-02 15:43:15,015 INFO L201 CegarLoopUtils]: At program point __VERIFIER_assertENTRY(lines 14 20) the Hoare annotation is: true [2021-05-02 15:43:15,015 INFO L198 CegarLoopUtils]: For program point L15-2(lines 14 20) no Hoare annotation was computed. [2021-05-02 15:43:15,015 INFO L198 CegarLoopUtils]: For program point __VERIFIER_assertEXIT(lines 14 20) no Hoare annotation was computed. [2021-05-02 15:43:15,015 INFO L198 CegarLoopUtils]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 17) no Hoare annotation was computed. [2021-05-02 15:43:15,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 03:43:15 BoogieIcfgContainer [2021-05-02 15:43:15,030 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 15:43:15,030 INFO L168 Benchmark]: Toolchain (without parser) took 185689.28 ms. Allocated memory was 248.5 MB in the beginning and 358.6 MB in the end (delta: 110.1 MB). Free memory was 212.7 MB in the beginning and 287.5 MB in the end (delta: -74.8 MB). Peak memory consumption was 191.3 MB. Max. memory is 8.0 GB. [2021-05-02 15:43:15,030 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 248.5 MB. Free memory is still 229.3 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 15:43:15,031 INFO L168 Benchmark]: CACSL2BoogieTranslator took 188.77 ms. Allocated memory is still 248.5 MB. Free memory was 212.5 MB in the beginning and 230.9 MB in the end (delta: -18.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-05-02 15:43:15,031 INFO L168 Benchmark]: Boogie Preprocessor took 27.26 ms. Allocated memory is still 248.5 MB. Free memory was 230.9 MB in the beginning and 229.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 15:43:15,031 INFO L168 Benchmark]: RCFGBuilder took 405.23 ms. Allocated memory is still 248.5 MB. Free memory was 229.3 MB in the beginning and 211.5 MB in the end (delta: 17.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-05-02 15:43:15,031 INFO L168 Benchmark]: TraceAbstraction took 185063.98 ms. Allocated memory was 248.5 MB in the beginning and 358.6 MB in the end (delta: 110.1 MB). Free memory was 211.5 MB in the beginning and 287.5 MB in the end (delta: -76.0 MB). Peak memory consumption was 191.9 MB. Max. memory is 8.0 GB. [2021-05-02 15:43:15,031 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 248.5 MB. Free memory is still 229.3 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 188.77 ms. Allocated memory is still 248.5 MB. Free memory was 212.5 MB in the beginning and 230.9 MB in the end (delta: -18.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 27.26 ms. Allocated memory is still 248.5 MB. Free memory was 230.9 MB in the beginning and 229.3 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 405.23 ms. Allocated memory is still 248.5 MB. Free memory was 229.3 MB in the beginning and 211.5 MB in the end (delta: 17.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 185063.98 ms. Allocated memory was 248.5 MB in the beginning and 358.6 MB in the end (delta: 110.1 MB). Free memory was 211.5 MB in the beginning and 287.5 MB in the end (delta: -76.0 MB). Peak memory consumption was 191.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 17]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 38 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 184254.4ms, OverallIterations: 21, TraceHistogramMax: 13, EmptinessCheckTime: 22.2ms, AutomataDifference: 143746.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 756.3ms, InitialAbstractionConstructionTime: 10.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 789 SDtfs, 370 SDslu, 2666 SDs, 0 SdLazy, 2629 SolverSat, 321 SolverUnsat, 24 SolverUnknown, 0 SolverNotchecked, 56399.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1035 GetRequests, 877 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 118579.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=174occurred in iteration=20, InterpolantAutomatonStates: 168, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 186.3ms AutomataMinimizationTime, 21 MinimizatonAttempts, 40 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 13 LocationsWithAnnotation, 156 PreInvPairs, 220 NumberOfFragments, 423 HoareAnnotationTreeSize, 156 FomulaSimplifications, 2235 FormulaSimplificationTreeSizeReduction, 156.4ms HoareSimplificationTime, 13 FomulaSimplificationsInter, 1048 FormulaSimplificationTreeSizeReductionInter, 586.1ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 172.0ms SsaConstructionTime, 518.5ms SatisfiabilityAnalysisTime, 35116.9ms InterpolantComputationTime, 1038 NumberOfCodeBlocks, 955 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 1017 ConstructedInterpolants, 0 QuantifiedInterpolants, 4875 SizeOfPredicates, 70 NumberOfNonLiveVariables, 3230 ConjunctsInSsa, 367 ConjunctsInUnsatCore, 21 InterpolantComputations, 5 PerfectInterpolantSequences, 1741/2481 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 34]: Loop Invariant Derived loop invariant: (((((((counter <= 1 && q == 0) && p == 2) && A == r) && B == 1) && d == p / 2 * B * 2) || ((((((q == 0 && p % 2 == 0) && A == r) && 2 * (p / 2 / 2 * B) <= r) && B == 1) && d == p / 2 * B * 2) && p / 2 * B % -2 == 0)) || !(\old(counter) == 0)) || (((((q == 0 && A == r) && counter == \old(counter)) && d == 1) && p == 1) && B == 1) RESULT: Ultimate proved your program to be correct! [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process Received shutdown request...