/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/hard-ll_valuebound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:27:42,013 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:27:42,014 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:27:42,040 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:27:42,040 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:27:42,041 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:27:42,043 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:27:42,045 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:27:42,046 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:27:42,047 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:27:42,048 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:27:42,049 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:27:42,049 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:27:42,050 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:27:42,051 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:27:42,053 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:27:42,053 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:27:42,054 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:27:42,056 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:27:42,057 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:27:42,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:27:42,060 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:27:42,061 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:27:42,062 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:27:42,064 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:27:42,064 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:27:42,064 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:27:42,065 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:27:42,066 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:27:42,066 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:27:42,067 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:27:42,067 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:27:42,088 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:27:42,089 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:27:42,090 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:27:42,090 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:27:42,091 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:27:42,091 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:27:42,092 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:27:42,092 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:27:42,093 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:27:42,094 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:27:42,115 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:27:42,115 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:27:42,116 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:27:42,116 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:27:42,116 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:27:42,116 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:27:42,116 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:27:42,117 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:27:42,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:27:42,118 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:27:42,118 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:27:42,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:27:42,118 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:27:42,118 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:27:42,118 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:27:42,119 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:27:42,119 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:27:42,119 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:27:42,119 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:27:42,119 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:27:42,119 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:27:42,119 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:27:42,119 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:27:42,433 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:27:42,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:27:42,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:27:42,465 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:27:42,467 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:27:42,467 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound100.c [2021-05-02 15:27:42,533 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1126f3f3a/8a9cadf673084f8caa32bf860a6c9f81/FLAGa050b3a7a [2021-05-02 15:27:42,952 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:27:42,952 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_valuebound100.c [2021-05-02 15:27:42,957 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1126f3f3a/8a9cadf673084f8caa32bf860a6c9f81/FLAGa050b3a7a [2021-05-02 15:27:42,968 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1126f3f3a/8a9cadf673084f8caa32bf860a6c9f81 [2021-05-02 15:27:42,970 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:27:42,971 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:27:42,972 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:27:42,973 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:27:42,976 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:27:42,977 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:27:42" (1/1) ... [2021-05-02 15:27:42,978 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f384769 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:42, skipping insertion in model container [2021-05-02 15:27:42,978 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:27:42" (1/1) ... [2021-05-02 15:27:42,988 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:27:43,001 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:27:43,096 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/hard-ll_valuebound100.c[546,559] [2021-05-02 15:27:43,109 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:27:43,116 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:27:43,126 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/hard-ll_valuebound100.c[546,559] [2021-05-02 15:27:43,132 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:27:43,144 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:27:43,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43 WrapperNode [2021-05-02 15:27:43,144 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:27:43,145 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:27:43,145 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:27:43,146 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:27:43,192 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,210 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,219 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,223 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (1/1) ... [2021-05-02 15:27:43,225 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:27:43,225 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:27:43,226 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:27:43,226 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:27:43,226 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (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:27:43,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:27:43,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:27:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:27:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:27:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:27:43,301 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:27:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:27:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:27:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:27:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:27:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 15:27:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:27:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:27:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:27:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:27:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:27:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:27:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:27:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:27:43,305 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:27:43,620 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:27:43,621 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 15:27:43,622 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:27:43 BoogieIcfgContainer [2021-05-02 15:27:43,622 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:27:43,623 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:27:43,623 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:27:43,625 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:27:43,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:27:42" (1/3) ... [2021-05-02 15:27:43,626 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96fc92b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:27:43, skipping insertion in model container [2021-05-02 15:27:43,626 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:27:43" (2/3) ... [2021-05-02 15:27:43,627 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96fc92b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:27:43, skipping insertion in model container [2021-05-02 15:27:43,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:27:43" (3/3) ... [2021-05-02 15:27:43,628 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound100.c [2021-05-02 15:27:43,636 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:27:43,640 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:27:43,653 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:27:43,682 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:27:43,683 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:27:43,683 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:27:43,683 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:27:43,683 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:27:43,683 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:27:43,683 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:27:43,684 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:27:43,701 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 15:27:43,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 15:27:43,706 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:43,707 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:43,707 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:43,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:43,712 INFO L82 PathProgramCache]: Analyzing trace with hash -1784424332, now seen corresponding path program 1 times [2021-05-02 15:27:43,720 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:43,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614749853] [2021-05-02 15:27:43,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:43,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:43,927 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:27:43,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:43,958 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:27:43,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:43,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:27:43,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:43,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:27:43,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:43,972 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:27:43,973 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:43,973 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614749853] [2021-05-02 15:27:43,974 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614749853] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:27:43,974 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:27:43,974 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:27:43,975 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992254049] [2021-05-02 15:27:43,979 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:27:43,979 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:43,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:27:43,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:27:43,991 INFO L87 Difference]: Start difference. First operand has 38 states, 20 states have (on average 1.5) internal successors, (30), 21 states have internal predecessors, (30), 12 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 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:27:44,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:44,149 INFO L93 Difference]: Finished difference Result 69 states and 110 transitions. [2021-05-02 15:27:44,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:27:44,151 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 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 28 [2021-05-02 15:27:44,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:44,158 INFO L225 Difference]: With dead ends: 69 [2021-05-02 15:27:44,158 INFO L226 Difference]: Without dead ends: 33 [2021-05-02 15:27:44,161 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 61.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:27:44,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-02 15:27:44,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2021-05-02 15:27:44,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 12 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:27:44,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 43 transitions. [2021-05-02 15:27:44,200 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 43 transitions. Word has length 28 [2021-05-02 15:27:44,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:44,200 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 43 transitions. [2021-05-02 15:27:44,201 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (6), 3 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:27:44,201 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 43 transitions. [2021-05-02 15:27:44,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 15:27:44,202 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:44,202 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:44,202 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:27:44,203 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:44,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:44,203 INFO L82 PathProgramCache]: Analyzing trace with hash 1361835634, now seen corresponding path program 1 times [2021-05-02 15:27:44,204 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:44,204 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993344679] [2021-05-02 15:27:44,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:44,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,336 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:27:44,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,348 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:27:44,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,354 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:27:44,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,358 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:27:44,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,363 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:27:44,363 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:44,363 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993344679] [2021-05-02 15:27:44,363 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993344679] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:27:44,364 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:27:44,364 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:27:44,364 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446525964] [2021-05-02 15:27:44,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:27:44,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:44,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:27:44,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:27:44,366 INFO L87 Difference]: Start difference. First operand 33 states and 43 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-02 15:27:44,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:44,779 INFO L93 Difference]: Finished difference Result 46 states and 60 transitions. [2021-05-02 15:27:44,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:27:44,779 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 28 [2021-05-02 15:27:44,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:44,781 INFO L225 Difference]: With dead ends: 46 [2021-05-02 15:27:44,781 INFO L226 Difference]: Without dead ends: 44 [2021-05-02 15:27:44,782 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 177.6ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:27:44,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-02 15:27:44,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2021-05-02 15:27:44,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 12 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:27:44,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2021-05-02 15:27:44,794 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 28 [2021-05-02 15:27:44,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:44,794 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2021-05-02 15:27:44,794 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-02 15:27:44,794 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2021-05-02 15:27:44,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 15:27:44,795 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:44,795 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 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:27:44,796 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 15:27:44,796 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:44,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:44,796 INFO L82 PathProgramCache]: Analyzing trace with hash 1382067636, now seen corresponding path program 1 times [2021-05-02 15:27:44,796 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:44,797 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032751358] [2021-05-02 15:27:44,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:44,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,887 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:27:44,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,898 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:27:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,902 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:27:44,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,905 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:27:44,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,909 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-05-02 15:27:44,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:44,915 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:27:44,915 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:44,915 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032751358] [2021-05-02 15:27:44,916 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032751358] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:27:44,916 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:27:44,916 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:27:44,916 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664980837] [2021-05-02 15:27:44,916 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:27:44,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:44,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:27:44,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:27:44,917 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:27:45,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:45,180 INFO L93 Difference]: Finished difference Result 50 states and 63 transitions. [2021-05-02 15:27:45,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:27:45,181 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-02 15:27:45,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:45,182 INFO L225 Difference]: With dead ends: 50 [2021-05-02 15:27:45,182 INFO L226 Difference]: Without dead ends: 48 [2021-05-02 15:27:45,182 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 125.0ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:27:45,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-02 15:27:45,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 41. [2021-05-02 15:27:45,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 23 states have (on average 1.173913043478261) internal successors, (27), 24 states have internal predecessors, (27), 12 states have call successors, (12), 6 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:27:45,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 49 transitions. [2021-05-02 15:27:45,192 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 49 transitions. Word has length 33 [2021-05-02 15:27:45,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:45,192 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 49 transitions. [2021-05-02 15:27:45,192 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:27:45,193 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 49 transitions. [2021-05-02 15:27:45,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-02 15:27:45,193 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:45,194 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:45,194 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 15:27:45,194 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:45,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:45,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1455208590, now seen corresponding path program 1 times [2021-05-02 15:27:45,195 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:45,195 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478394733] [2021-05-02 15:27:45,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:45,209 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:45,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1959889624] [2021-05-02 15:27:45,210 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:27:45,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:45,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 15:27:45,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:45,486 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-02 15:27:45,486 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:45,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478394733] [2021-05-02 15:27:45,487 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:45,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1959889624] [2021-05-02 15:27:45,487 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1959889624] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:45,487 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:45,487 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:27:45,487 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309513679] [2021-05-02 15:27:45,488 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:27:45,488 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:45,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:27:45,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:27:45,489 INFO L87 Difference]: Start difference. First operand 41 states and 49 transitions. Second operand has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 15:27:45,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:45,663 INFO L93 Difference]: Finished difference Result 73 states and 92 transitions. [2021-05-02 15:27:45,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:27:45,664 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 38 [2021-05-02 15:27:45,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:45,671 INFO L225 Difference]: With dead ends: 73 [2021-05-02 15:27:45,671 INFO L226 Difference]: Without dead ends: 59 [2021-05-02 15:27:45,673 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 90.8ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:27:45,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2021-05-02 15:27:45,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2021-05-02 15:27:45,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 33 states have (on average 1.1515151515151516) internal successors, (38), 35 states have internal predecessors, (38), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 15:27:45,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 71 transitions. [2021-05-02 15:27:45,708 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 71 transitions. Word has length 38 [2021-05-02 15:27:45,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:45,709 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 71 transitions. [2021-05-02 15:27:45,709 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 15:27:45,709 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 71 transitions. [2021-05-02 15:27:45,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 15:27:45,710 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:45,710 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:45,916 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:27:45,917 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:45,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:45,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1688067263, now seen corresponding path program 1 times [2021-05-02 15:27:45,918 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:45,918 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373670815] [2021-05-02 15:27:45,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:45,934 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:45,934 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [892689133] [2021-05-02 15:27:45,934 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:27:45,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:45,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 22 conjunts are in the unsatisfiable core [2021-05-02 15:27:45,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:46,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,368 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-05-02 15:27:46,368 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:46,369 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373670815] [2021-05-02 15:27:46,369 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:46,369 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892689133] [2021-05-02 15:27:46,369 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892689133] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:27:46,369 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:27:46,369 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-05-02 15:27:46,369 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796640643] [2021-05-02 15:27:46,370 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:27:46,370 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:46,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:27:46,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:27:46,371 INFO L87 Difference]: Start difference. First operand 59 states and 71 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 15:27:46,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:46,541 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2021-05-02 15:27:46,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:27:46,542 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-02 15:27:46,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:46,543 INFO L225 Difference]: With dead ends: 69 [2021-05-02 15:27:46,543 INFO L226 Difference]: Without dead ends: 58 [2021-05-02 15:27:46,544 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 117.5ms TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:27:46,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-02 15:27:46,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-02 15:27:46,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 35 states have internal predecessors, (38), 15 states have call successors, (15), 9 states have call predecessors, (15), 8 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:27:46,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-02 15:27:46,553 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 45 [2021-05-02 15:27:46,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:46,553 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-02 15:27:46,554 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 15:27:46,554 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-02 15:27:46,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:27:46,555 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:46,555 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:46,769 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:27:46,769 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:46,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:46,769 INFO L82 PathProgramCache]: Analyzing trace with hash -1471734606, now seen corresponding path program 1 times [2021-05-02 15:27:46,770 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:46,770 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489609075] [2021-05-02 15:27:46,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:46,785 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:46,786 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182090133] [2021-05-02 15:27:46,786 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:27:46,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:46,847 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 15:27:46,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:46,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:46,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,082 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2021-05-02 15:27:47,082 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:47,082 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489609075] [2021-05-02 15:27:47,082 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:47,082 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182090133] [2021-05-02 15:27:47,082 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182090133] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:47,083 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:47,083 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:27:47,083 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716855343] [2021-05-02 15:27:47,083 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:27:47,083 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:47,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:27:47,084 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:27:47,084 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:27:47,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:47,357 INFO L93 Difference]: Finished difference Result 95 states and 118 transitions. [2021-05-02 15:27:47,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:27:47,358 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 55 [2021-05-02 15:27:47,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:47,360 INFO L225 Difference]: With dead ends: 95 [2021-05-02 15:27:47,360 INFO L226 Difference]: Without dead ends: 81 [2021-05-02 15:27:47,360 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 100.8ms TimeCoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:27:47,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-02 15:27:47,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 81. [2021-05-02 15:27:47,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 47 states have (on average 1.127659574468085) internal successors, (53), 49 states have internal predecessors, (53), 23 states have call successors, (23), 11 states have call predecessors, (23), 10 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 15:27:47,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 96 transitions. [2021-05-02 15:27:47,373 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 96 transitions. Word has length 55 [2021-05-02 15:27:47,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:47,373 INFO L480 AbstractCegarLoop]: Abstraction has 81 states and 96 transitions. [2021-05-02 15:27:47,373 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:27:47,373 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 96 transitions. [2021-05-02 15:27:47,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2021-05-02 15:27:47,374 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:47,375 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:47,597 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:27:47,597 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:47,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:47,597 INFO L82 PathProgramCache]: Analyzing trace with hash -1784683007, now seen corresponding path program 1 times [2021-05-02 15:27:47,598 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:47,598 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888579226] [2021-05-02 15:27:47,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:47,608 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:47,608 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1784369931] [2021-05-02 15:27:47,608 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:27:47,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:47,667 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-02 15:27:47,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:47,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:47,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,160 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 18 proven. 5 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-02 15:27:48,161 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:48,161 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888579226] [2021-05-02 15:27:48,161 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:48,161 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1784369931] [2021-05-02 15:27:48,161 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1784369931] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:48,161 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:48,161 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:27:48,161 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705251923] [2021-05-02 15:27:48,162 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:27:48,162 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:48,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:27:48,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:27:48,163 INFO L87 Difference]: Start difference. First operand 81 states and 96 transitions. Second operand has 11 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 15:27:48,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:48,467 INFO L93 Difference]: Finished difference Result 91 states and 104 transitions. [2021-05-02 15:27:48,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:27:48,468 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 62 [2021-05-02 15:27:48,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:48,469 INFO L225 Difference]: With dead ends: 91 [2021-05-02 15:27:48,469 INFO L226 Difference]: Without dead ends: 84 [2021-05-02 15:27:48,470 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 198.2ms TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:27:48,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-05-02 15:27:48,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-05-02 15:27:48,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 51 states have (on average 1.0980392156862746) internal successors, (56), 52 states have internal predecessors, (56), 20 states have call successors, (20), 13 states have call predecessors, (20), 12 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 15:27:48,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 94 transitions. [2021-05-02 15:27:48,492 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 94 transitions. Word has length 62 [2021-05-02 15:27:48,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:48,492 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 94 transitions. [2021-05-02 15:27:48,492 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 15:27:48,492 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 94 transitions. [2021-05-02 15:27:48,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-05-02 15:27:48,494 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:48,494 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 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] [2021-05-02 15:27:48,715 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:27:48,715 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:48,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:48,716 INFO L82 PathProgramCache]: Analyzing trace with hash -1254068366, now seen corresponding path program 2 times [2021-05-02 15:27:48,716 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:48,716 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568862977] [2021-05-02 15:27:48,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:48,724 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:48,724 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [597587107] [2021-05-02 15:27:48,724 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 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:27:48,800 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:27:48,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:27:48,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-02 15:27:48,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:48,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:48,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,577 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,628 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:49,692 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 50 proven. 21 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-05-02 15:27:49,692 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:49,692 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568862977] [2021-05-02 15:27:49,692 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:49,692 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597587107] [2021-05-02 15:27:49,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [597587107] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:49,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:49,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 15:27:49,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713075721] [2021-05-02 15:27:49,694 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 15:27:49,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:49,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 15:27:49,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:27:49,695 INFO L87 Difference]: Start difference. First operand 84 states and 94 transitions. Second operand has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-02 15:27:50,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:50,114 INFO L93 Difference]: Finished difference Result 125 states and 149 transitions. [2021-05-02 15:27:50,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:27:50,114 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 72 [2021-05-02 15:27:50,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:50,117 INFO L225 Difference]: With dead ends: 125 [2021-05-02 15:27:50,117 INFO L226 Difference]: Without dead ends: 116 [2021-05-02 15:27:50,119 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 177.9ms TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:27:50,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-02 15:27:50,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 116. [2021-05-02 15:27:50,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 70 states have (on average 1.1285714285714286) internal successors, (79), 72 states have internal predecessors, (79), 30 states have call successors, (30), 16 states have call predecessors, (30), 15 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-05-02 15:27:50,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 136 transitions. [2021-05-02 15:27:50,142 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 136 transitions. Word has length 72 [2021-05-02 15:27:50,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:50,142 INFO L480 AbstractCegarLoop]: Abstraction has 116 states and 136 transitions. [2021-05-02 15:27:50,142 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-02 15:27:50,143 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 136 transitions. [2021-05-02 15:27:50,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 15:27:50,145 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:50,145 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:50,367 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 15:27:50,368 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:50,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:50,368 INFO L82 PathProgramCache]: Analyzing trace with hash 680531353, now seen corresponding path program 1 times [2021-05-02 15:27:50,368 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:50,369 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818798793] [2021-05-02 15:27:50,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:50,380 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:50,380 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [574108450] [2021-05-02 15:27:50,380 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:27:50,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:50,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-02 15:27:50,442 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:50,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:50,826 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2021-05-02 15:27:50,826 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:50,826 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818798793] [2021-05-02 15:27:50,826 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:50,828 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574108450] [2021-05-02 15:27:50,828 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574108450] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:50,829 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:50,829 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:27:50,829 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61488885] [2021-05-02 15:27:50,830 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:27:50,830 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:50,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:27:50,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:27:50,831 INFO L87 Difference]: Start difference. First operand 116 states and 136 transitions. Second operand has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:27:51,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:51,076 INFO L93 Difference]: Finished difference Result 129 states and 153 transitions. [2021-05-02 15:27:51,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:27:51,077 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2021-05-02 15:27:51,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:51,081 INFO L225 Difference]: With dead ends: 129 [2021-05-02 15:27:51,081 INFO L226 Difference]: Without dead ends: 127 [2021-05-02 15:27:51,082 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 154.6ms TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:27:51,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-02 15:27:51,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 125. [2021-05-02 15:27:51,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 125 states, 76 states have (on average 1.144736842105263) internal successors, (87), 78 states have internal predecessors, (87), 32 states have call successors, (32), 17 states have call predecessors, (32), 16 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 15:27:51,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 148 transitions. [2021-05-02 15:27:51,106 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 148 transitions. Word has length 75 [2021-05-02 15:27:51,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:51,107 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 148 transitions. [2021-05-02 15:27:51,107 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 10 states have internal predecessors, (25), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:27:51,107 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 148 transitions. [2021-05-02 15:27:51,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-02 15:27:51,110 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:51,110 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:51,332 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:27:51,333 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:51,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:51,333 INFO L82 PathProgramCache]: Analyzing trace with hash -1211630783, now seen corresponding path program 2 times [2021-05-02 15:27:51,333 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:51,333 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118638541] [2021-05-02 15:27:51,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:51,352 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:51,353 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1730943381] [2021-05-02 15:27:51,353 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:27:51,414 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:27:51,415 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:27:51,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 15:27:51,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:51,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:51,696 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 41 proven. 7 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2021-05-02 15:27:51,696 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:51,696 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118638541] [2021-05-02 15:27:51,697 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:51,697 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730943381] [2021-05-02 15:27:51,697 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730943381] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:51,697 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:51,697 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:27:51,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334242578] [2021-05-02 15:27:51,697 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:27:51,698 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:51,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:27:51,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:27:51,699 INFO L87 Difference]: Start difference. First operand 125 states and 148 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 15:27:51,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:51,873 INFO L93 Difference]: Finished difference Result 138 states and 165 transitions. [2021-05-02 15:27:51,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:27:51,874 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 79 [2021-05-02 15:27:51,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:51,876 INFO L225 Difference]: With dead ends: 138 [2021-05-02 15:27:51,876 INFO L226 Difference]: Without dead ends: 135 [2021-05-02 15:27:51,877 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 82.1ms TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:27:51,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2021-05-02 15:27:51,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 134. [2021-05-02 15:27:51,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 134 states, 82 states have (on average 1.146341463414634) internal successors, (94), 84 states have internal predecessors, (94), 34 states have call successors, (34), 18 states have call predecessors, (34), 17 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 15:27:51,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134 states to 134 states and 160 transitions. [2021-05-02 15:27:51,890 INFO L78 Accepts]: Start accepts. Automaton has 134 states and 160 transitions. Word has length 79 [2021-05-02 15:27:51,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:51,891 INFO L480 AbstractCegarLoop]: Abstraction has 134 states and 160 transitions. [2021-05-02 15:27:51,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 15:27:51,891 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 160 transitions. [2021-05-02 15:27:51,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-02 15:27:51,892 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:51,892 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:52,108 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-02 15:27:52,109 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:52,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:52,109 INFO L82 PathProgramCache]: Analyzing trace with hash -1566820819, now seen corresponding path program 2 times [2021-05-02 15:27:52,109 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:52,109 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788073479] [2021-05-02 15:27:52,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:52,120 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:52,121 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [495697271] [2021-05-02 15:27:52,121 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:27:52,198 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:27:52,198 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:27:52,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 15:27:52,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:52,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:52,463 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 24 proven. 8 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2021-05-02 15:27:52,463 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:52,463 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788073479] [2021-05-02 15:27:52,463 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:52,463 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495697271] [2021-05-02 15:27:52,463 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495697271] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:52,464 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:52,464 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:27:52,464 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775188188] [2021-05-02 15:27:52,465 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:27:52,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:52,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:27:52,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:27:52,466 INFO L87 Difference]: Start difference. First operand 134 states and 160 transitions. Second operand has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 15:27:52,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:27:52,675 INFO L93 Difference]: Finished difference Result 161 states and 194 transitions. [2021-05-02 15:27:52,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:27:52,676 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 80 [2021-05-02 15:27:52,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:27:52,678 INFO L225 Difference]: With dead ends: 161 [2021-05-02 15:27:52,678 INFO L226 Difference]: Without dead ends: 138 [2021-05-02 15:27:52,680 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 98.8ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:27:52,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138 states. [2021-05-02 15:27:52,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138 to 138. [2021-05-02 15:27:52,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 138 states, 84 states have (on average 1.119047619047619) internal successors, (94), 87 states have internal predecessors, (94), 35 states have call successors, (35), 19 states have call predecessors, (35), 18 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 15:27:52,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 138 states and 161 transitions. [2021-05-02 15:27:52,696 INFO L78 Accepts]: Start accepts. Automaton has 138 states and 161 transitions. Word has length 80 [2021-05-02 15:27:52,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:27:52,697 INFO L480 AbstractCegarLoop]: Abstraction has 138 states and 161 transitions. [2021-05-02 15:27:52,697 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 15:27:52,697 INFO L276 IsEmpty]: Start isEmpty. Operand 138 states and 161 transitions. [2021-05-02 15:27:52,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-02 15:27:52,698 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:27:52,698 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:27:52,912 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-05-02 15:27:52,913 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:27:52,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:27:52,913 INFO L82 PathProgramCache]: Analyzing trace with hash -815356955, now seen corresponding path program 1 times [2021-05-02 15:27:52,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:27:52,913 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790678853] [2021-05-02 15:27:52,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:27:52,929 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:27:52,929 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [533073059] [2021-05-02 15:27:52,929 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:27:52,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:27:52,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-02 15:27:52,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:27:53,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:53,847 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 38 [2021-05-02 15:27:58,003 WARN L205 SmtUtils]: Spent 2.10 s on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2021-05-02 15:27:58,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,092 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:27:58,702 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 72 proven. 11 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2021-05-02 15:27:58,702 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:27:58,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790678853] [2021-05-02 15:27:58,703 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:27:58,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [533073059] [2021-05-02 15:27:58,703 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [533073059] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:27:58,703 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:27:58,703 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2021-05-02 15:27:58,703 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825407370] [2021-05-02 15:27:58,703 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-02 15:27:58,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:27:58,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-02 15:27:58,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:27:58,704 INFO L87 Difference]: Start difference. First operand 138 states and 161 transitions. Second operand has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-02 15:28:01,394 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 37 [2021-05-02 15:28:01,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:28:01,495 INFO L93 Difference]: Finished difference Result 144 states and 166 transitions. [2021-05-02 15:28:01,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 15:28:01,495 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) Word has length 86 [2021-05-02 15:28:01,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:28:01,496 INFO L225 Difference]: With dead ends: 144 [2021-05-02 15:28:01,496 INFO L226 Difference]: Without dead ends: 112 [2021-05-02 15:28:01,497 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 4963.6ms TimeCoverageRelationStatistics Valid=63, Invalid=357, Unknown=0, NotChecked=0, Total=420 [2021-05-02 15:28:01,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2021-05-02 15:28:01,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 112. [2021-05-02 15:28:01,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 67 states have (on average 1.1343283582089552) internal successors, (76), 69 states have internal predecessors, (76), 30 states have call successors, (30), 15 states have call predecessors, (30), 14 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-02 15:28:01,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 134 transitions. [2021-05-02 15:28:01,507 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 134 transitions. Word has length 86 [2021-05-02 15:28:01,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:28:01,507 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 134 transitions. [2021-05-02 15:28:01,507 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 15 states have (on average 1.9333333333333333) internal successors, (29), 13 states have internal predecessors, (29), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 7 states have call predecessors, (14), 6 states have call successors, (14) [2021-05-02 15:28:01,507 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 134 transitions. [2021-05-02 15:28:01,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-02 15:28:01,508 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:28:01,508 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:28:01,728 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-02 15:28:01,728 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:28:01,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:28:01,729 INFO L82 PathProgramCache]: Analyzing trace with hash 1094644914, now seen corresponding path program 3 times [2021-05-02 15:28:01,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:28:01,729 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334714614] [2021-05-02 15:28:01,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:28:01,739 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:28:01,740 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1792262002] [2021-05-02 15:28:01,740 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 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:28:01,815 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:28:01,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:28:01,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-02 15:28:01,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:28:06,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:06,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:06,122 INFO L134 CoverageAnalysis]: Checked inductivity of 281 backedges. 82 proven. 8 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2021-05-02 15:28:06,122 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:28:06,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334714614] [2021-05-02 15:28:06,123 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:28:06,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1792262002] [2021-05-02 15:28:06,123 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1792262002] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:28:06,123 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:28:06,123 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:28:06,123 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137180326] [2021-05-02 15:28:06,123 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:28:06,123 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:28:06,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:28:06,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=67, Unknown=2, NotChecked=0, Total=90 [2021-05-02 15:28:06,124 INFO L87 Difference]: Start difference. First operand 112 states and 134 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-02 15:28:27,374 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 23 [2021-05-02 15:28:37,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:28:37,710 INFO L93 Difference]: Finished difference Result 137 states and 160 transitions. [2021-05-02 15:28:37,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:28:37,711 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2021-05-02 15:28:37,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:28:37,712 INFO L225 Difference]: With dead ends: 137 [2021-05-02 15:28:37,712 INFO L226 Difference]: Without dead ends: 125 [2021-05-02 15:28:37,712 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 10449.4ms TimeCoverageRelationStatistics Valid=38, Invalid=115, Unknown=3, NotChecked=0, Total=156 [2021-05-02 15:28:37,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2021-05-02 15:28:37,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2021-05-02 15:28:37,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 74 states have (on average 1.1216216216216217) internal successors, (83), 77 states have internal predecessors, (83), 32 states have call successors, (32), 17 states have call predecessors, (32), 16 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 15:28:37,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 145 transitions. [2021-05-02 15:28:37,723 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 145 transitions. Word has length 89 [2021-05-02 15:28:37,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:28:37,723 INFO L480 AbstractCegarLoop]: Abstraction has 123 states and 145 transitions. [2021-05-02 15:28:37,723 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 5 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-02 15:28:37,723 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 145 transitions. [2021-05-02 15:28:37,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-02 15:28:37,725 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:28:37,725 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:28:37,948 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable34,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:28:37,949 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:28:37,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:28:37,949 INFO L82 PathProgramCache]: Analyzing trace with hash 1885636697, now seen corresponding path program 3 times [2021-05-02 15:28:37,949 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:28:37,949 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092924283] [2021-05-02 15:28:37,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:28:37,967 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:28:37,968 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1106749291] [2021-05-02 15:28:37,968 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 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:28:38,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:28:38,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:28:38,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-02 15:28:38,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:28:38,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:38,399 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 42 proven. 33 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2021-05-02 15:28:38,399 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:28:38,399 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092924283] [2021-05-02 15:28:38,399 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:28:38,400 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106749291] [2021-05-02 15:28:38,400 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106749291] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:28:38,400 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:28:38,400 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:28:38,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877589981] [2021-05-02 15:28:38,401 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:28:38,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:28:38,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:28:38,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:28:38,403 INFO L87 Difference]: Start difference. First operand 123 states and 145 transitions. Second operand has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2021-05-02 15:28:38,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:28:38,881 INFO L93 Difference]: Finished difference Result 166 states and 199 transitions. [2021-05-02 15:28:38,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:28:38,882 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2021-05-02 15:28:38,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:28:38,884 INFO L225 Difference]: With dead ends: 166 [2021-05-02 15:28:38,884 INFO L226 Difference]: Without dead ends: 139 [2021-05-02 15:28:38,884 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 175.8ms TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:28:38,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-05-02 15:28:38,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 137. [2021-05-02 15:28:38,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 85 states have (on average 1.1176470588235294) internal successors, (95), 87 states have internal predecessors, (95), 32 states have call successors, (32), 20 states have call predecessors, (32), 19 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 15:28:38,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 157 transitions. [2021-05-02 15:28:38,896 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 157 transitions. Word has length 92 [2021-05-02 15:28:38,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:28:38,896 INFO L480 AbstractCegarLoop]: Abstraction has 137 states and 157 transitions. [2021-05-02 15:28:38,896 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2021-05-02 15:28:38,896 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 157 transitions. [2021-05-02 15:28:38,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-05-02 15:28:38,897 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:28:38,897 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:28:39,112 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable35 [2021-05-02 15:28:39,113 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:28:39,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:28:39,113 INFO L82 PathProgramCache]: Analyzing trace with hash -278824083, now seen corresponding path program 4 times [2021-05-02 15:28:39,114 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:28:39,114 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389870888] [2021-05-02 15:28:39,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:28:39,122 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:28:39,122 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1776987882] [2021-05-02 15:28:39,122 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 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:28:39,213 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 15:28:39,214 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:28:39,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-02 15:28:39,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:28:39,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:39,721 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 41 proven. 40 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2021-05-02 15:28:39,721 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:28:39,721 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389870888] [2021-05-02 15:28:39,721 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:28:39,721 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1776987882] [2021-05-02 15:28:39,721 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1776987882] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:28:39,721 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:28:39,721 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 15:28:39,722 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426197026] [2021-05-02 15:28:39,722 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 15:28:39,722 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:28:39,723 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 15:28:39,723 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:28:39,723 INFO L87 Difference]: Start difference. First operand 137 states and 157 transitions. Second operand has 15 states, 15 states have (on average 2.0) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) [2021-05-02 15:28:40,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:28:40,128 INFO L93 Difference]: Finished difference Result 153 states and 176 transitions. [2021-05-02 15:28:40,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:28:40,129 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) Word has length 97 [2021-05-02 15:28:40,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:28:40,130 INFO L225 Difference]: With dead ends: 153 [2021-05-02 15:28:40,130 INFO L226 Difference]: Without dead ends: 145 [2021-05-02 15:28:40,130 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 291.5ms TimeCoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2021-05-02 15:28:40,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145 states. [2021-05-02 15:28:40,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145 to 145. [2021-05-02 15:28:40,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 90 states have (on average 1.1111111111111112) internal successors, (100), 92 states have internal predecessors, (100), 34 states have call successors, (34), 21 states have call predecessors, (34), 20 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 15:28:40,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 166 transitions. [2021-05-02 15:28:40,143 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 166 transitions. Word has length 97 [2021-05-02 15:28:40,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:28:40,143 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 166 transitions. [2021-05-02 15:28:40,143 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.0) internal successors, (30), 12 states have internal predecessors, (30), 7 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 8 states have call predecessors, (16), 7 states have call successors, (16) [2021-05-02 15:28:40,143 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 166 transitions. [2021-05-02 15:28:40,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-05-02 15:28:40,144 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:28:40,144 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2021-05-02 15:28:40,361 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable36 [2021-05-02 15:28:40,362 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:28:40,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:28:40,362 INFO L82 PathProgramCache]: Analyzing trace with hash -367001023, now seen corresponding path program 5 times [2021-05-02 15:28:40,362 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:28:40,362 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874172979] [2021-05-02 15:28:40,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:28:40,377 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:28:40,377 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2121374985] [2021-05-02 15:28:40,378 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 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:28:40,665 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-02 15:28:40,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:28:40,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 52 conjunts are in the unsatisfiable core [2021-05-02 15:28:40,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:28:40,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:40,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:41,200 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 52 proven. 40 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2021-05-02 15:28:41,200 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:28:41,200 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874172979] [2021-05-02 15:28:41,200 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:28:41,200 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2121374985] [2021-05-02 15:28:41,200 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2121374985] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:28:41,200 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:28:41,200 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2021-05-02 15:28:41,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729639348] [2021-05-02 15:28:41,201 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-02 15:28:41,201 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:28:41,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-02 15:28:41,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:28:41,201 INFO L87 Difference]: Start difference. First operand 145 states and 166 transitions. Second operand has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-02 15:28:41,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:28:41,826 INFO L93 Difference]: Finished difference Result 180 states and 214 transitions. [2021-05-02 15:28:41,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-02 15:28:41,827 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) Word has length 105 [2021-05-02 15:28:41,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:28:41,828 INFO L225 Difference]: With dead ends: 180 [2021-05-02 15:28:41,828 INFO L226 Difference]: Without dead ends: 152 [2021-05-02 15:28:41,829 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 298.9ms TimeCoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2021-05-02 15:28:41,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-05-02 15:28:41,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 150. [2021-05-02 15:28:41,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 94 states have (on average 1.1063829787234043) internal successors, (104), 96 states have internal predecessors, (104), 34 states have call successors, (34), 22 states have call predecessors, (34), 21 states have return successors, (32), 31 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-02 15:28:41,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 170 transitions. [2021-05-02 15:28:41,842 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 170 transitions. Word has length 105 [2021-05-02 15:28:41,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:28:41,842 INFO L480 AbstractCegarLoop]: Abstraction has 150 states and 170 transitions. [2021-05-02 15:28:41,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 1.9411764705882353) internal successors, (33), 15 states have internal predecessors, (33), 7 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 7 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-02 15:28:41,843 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 170 transitions. [2021-05-02 15:28:41,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-05-02 15:28:41,844 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:28:41,844 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:28:42,052 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-05-02 15:28:42,053 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:28:42,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:28:42,053 INFO L82 PathProgramCache]: Analyzing trace with hash -2055944765, now seen corresponding path program 1 times [2021-05-02 15:28:42,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:28:42,053 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239542534] [2021-05-02 15:28:42,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:28:42,059 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:28:42,059 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [989394870] [2021-05-02 15:28:42,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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:28:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:28:42,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:28:42,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:28:42,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:28:42,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:31:38,657 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:31:38,657 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239542534] [2021-05-02 15:31:38,657 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:31:38,657 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989394870] [2021-05-02 15:31:38,657 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: -1239324874 [2021-05-02 15:31:38,657 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:31:38,657 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-05-02 15:31:38,657 ERROR L212 FreeRefinementEngine]: Strategy CAMEL failed to provide any proof altough trace is infeasible [2021-05-02 15:31:38,657 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-02 15:31:38,876 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable38,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:31:38,923 WARN L227 ceAbstractionStarter]: Unable to decide correctness. Please check the following counterexample manually. [2021-05-02 15:31:38,923 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 03:31:38 BoogieIcfgContainer [2021-05-02 15:31:38,923 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 15:31:38,924 INFO L168 Benchmark]: Toolchain (without parser) took 235952.91 ms. Allocated memory was 190.8 MB in the beginning and 6.9 GB in the end (delta: 6.7 GB). Free memory was 155.6 MB in the beginning and 5.9 GB in the end (delta: -5.7 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. [2021-05-02 15:31:38,924 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 190.8 MB. Free memory is still 172.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 15:31:38,924 INFO L168 Benchmark]: CACSL2BoogieTranslator took 172.14 ms. Allocated memory is still 190.8 MB. Free memory was 155.5 MB in the beginning and 145.6 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-05-02 15:31:38,924 INFO L168 Benchmark]: Boogie Preprocessor took 79.50 ms. Allocated memory is still 190.8 MB. Free memory was 145.4 MB in the beginning and 173.7 MB in the end (delta: -28.4 MB). Peak memory consumption was 2.6 MB. Max. memory is 8.0 GB. [2021-05-02 15:31:38,924 INFO L168 Benchmark]: RCFGBuilder took 396.60 ms. Allocated memory is still 190.8 MB. Free memory was 173.7 MB in the beginning and 157.0 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. [2021-05-02 15:31:38,924 INFO L168 Benchmark]: TraceAbstraction took 235300.24 ms. Allocated memory was 190.8 MB in the beginning and 6.9 GB in the end (delta: 6.7 GB). Free memory was 156.4 MB in the beginning and 5.9 GB in the end (delta: -5.7 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. [2021-05-02 15:31:38,925 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.14 ms. Allocated memory is still 190.8 MB. Free memory is still 172.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 172.14 ms. Allocated memory is still 190.8 MB. Free memory was 155.5 MB in the beginning and 145.6 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 79.50 ms. Allocated memory is still 190.8 MB. Free memory was 145.4 MB in the beginning and 173.7 MB in the end (delta: -28.4 MB). Peak memory consumption was 2.6 MB. Max. memory is 8.0 GB. * RCFGBuilder took 396.60 ms. Allocated memory is still 190.8 MB. Free memory was 173.7 MB in the beginning and 157.0 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 235300.24 ms. Allocated memory was 190.8 MB in the beginning and 6.9 GB in the end (delta: 6.7 GB). Free memory was 156.4 MB in the beginning and 5.9 GB in the end (delta: -5.7 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 17]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: unable to decide satisfiability of path constraint. Possible FailurePath: [L23] unsigned int A, B; [L24] long long r, d, p, q; [L25] A = __VERIFIER_nondet_unsigned_int() [L26] CALL assume_abort_if_not(A>=0 && A<=100) [L12] COND FALSE !(!cond) [L26] RET assume_abort_if_not(A>=0 && A<=100) [L27] B = __VERIFIER_nondet_unsigned_int() [L28] CALL assume_abort_if_not(B>=0 && B<=100) [L12] COND FALSE !(!cond) [L28] RET assume_abort_if_not(B>=0 && B<=100) [L29] CALL assume_abort_if_not(B >= 1) [L12] COND FALSE !(!cond) [L29] RET assume_abort_if_not(B >= 1) [L31] r = A [L32] d = B [L33] p = 1 [L34] q = 0 [L36] COND TRUE 1 [L37] CALL __VERIFIER_assert(q == 0) [L15] COND FALSE !(!(cond)) [L37] RET __VERIFIER_assert(q == 0) [L38] CALL __VERIFIER_assert(r == A) [L15] COND FALSE !(!(cond)) [L38] RET __VERIFIER_assert(r == A) [L39] CALL __VERIFIER_assert(d == B * p) [L15] COND FALSE !(!(cond)) [L39] RET __VERIFIER_assert(d == B * p) [L40] COND FALSE !(!(r >= d)) [L42] d = 2 * d [L43] p = 2 * p [L36] COND TRUE 1 [L37] CALL __VERIFIER_assert(q == 0) [L15] COND FALSE !(!(cond)) [L37] RET __VERIFIER_assert(q == 0) [L38] CALL __VERIFIER_assert(r == A) [L15] COND FALSE !(!(cond)) [L38] RET __VERIFIER_assert(r == A) [L39] CALL __VERIFIER_assert(d == B * p) [L15] COND FALSE !(!(cond)) [L39] RET __VERIFIER_assert(d == B * p) [L40] COND FALSE !(!(r >= d)) [L42] d = 2 * d [L43] p = 2 * p [L36] COND TRUE 1 [L37] CALL __VERIFIER_assert(q == 0) [L15] COND FALSE !(!(cond)) [L37] RET __VERIFIER_assert(q == 0) [L38] CALL __VERIFIER_assert(r == A) [L15] COND FALSE !(!(cond)) [L38] RET __VERIFIER_assert(r == A) [L39] CALL __VERIFIER_assert(d == B * p) [L15] COND FALSE !(!(cond)) [L39] RET __VERIFIER_assert(d == B * p) [L40] COND TRUE !(r >= d) [L46] COND TRUE 1 [L47] CALL __VERIFIER_assert(A == q*B + r) [L15] COND FALSE !(!(cond)) [L47] RET __VERIFIER_assert(A == q*B + r) [L48] CALL __VERIFIER_assert(d == B*p) [L15] COND FALSE !(!(cond)) [L48] RET __VERIFIER_assert(d == B*p) [L50] COND FALSE !(!(p != 1)) [L52] d = d / 2 [L53] p = p / 2 [L54] COND FALSE !(r >= d) [L46] COND TRUE 1 [L47] CALL __VERIFIER_assert(A == q*B + r) [L15] COND FALSE !(!(cond)) [L47] RET __VERIFIER_assert(A == q*B + r) [L48] CALL __VERIFIER_assert(d == B*p) [L15] COND FALSE !(!(cond)) [L48] RET __VERIFIER_assert(d == B*p) [L50] COND FALSE !(!(p != 1)) [L52] d = d / 2 [L53] p = p / 2 [L54] COND TRUE r >= d [L55] r = r - d [L56] q = q + p [L46] COND TRUE 1 [L47] CALL __VERIFIER_assert(A == q*B + r) [L15] COND TRUE !(cond) [L17] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 41 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNKNOWN, OverallTime: 235196.8ms, OverallIterations: 17, TraceHistogramMax: 14, EmptinessCheckTime: 26.4ms, AutomataDifference: 38778.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 14.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 594 SDtfs, 511 SDslu, 3047 SDs, 0 SdLazy, 4154 SolverSat, 457 SolverUnsat, 13 SolverUnknown, 0 SolverNotchecked, 30187.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1050 GetRequests, 858 SyntacticMatches, 1 SemanticMatches, 191 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 17564.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=150occurred in iteration=16, InterpolantAutomatonStates: 171, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 257.9ms AutomataMinimizationTime, 16 MinimizatonAttempts, 23 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 159.3ms SsaConstructionTime, 701.1ms SatisfiabilityAnalysisTime, 14930.2ms InterpolantComputationTime, 1064 NumberOfCodeBlocks, 1000 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 1048 ConstructedInterpolants, 0 QuantifiedInterpolants, 6011 SizeOfPredicates, 63 NumberOfNonLiveVariables, 2612 ConjunctsInSsa, 403 ConjunctsInUnsatCore, 16 InterpolantComputations, 4 PerfectInterpolantSequences, 2187/2379 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...