/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/fermat2-ll_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 02:43:07,720 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 02:43:07,725 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 02:43:07,761 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 02:43:07,761 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 02:43:07,765 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 02:43:07,768 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 02:43:07,776 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 02:43:07,777 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 02:43:07,778 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 02:43:07,778 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 02:43:07,779 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 02:43:07,779 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 02:43:07,780 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 02:43:07,781 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 02:43:07,782 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 02:43:07,783 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 02:43:07,784 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 02:43:07,790 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 02:43:07,797 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 02:43:07,800 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 02:43:07,802 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 02:43:07,803 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 02:43:07,804 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 02:43:07,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 02:43:07,806 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 02:43:07,806 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 02:43:07,807 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 02:43:07,807 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 02:43:07,808 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 02:43:07,808 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 02:43:07,809 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 02:43:07,810 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 02:43:07,810 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 02:43:07,811 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 02:43:07,811 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 02:43:07,812 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 02:43:07,812 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 02:43:07,818 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 02:43:07,818 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 02:43:07,819 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 02:43:07,823 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-06 02:43:07,878 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 02:43:07,878 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 02:43:07,880 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 02:43:07,880 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 02:43:07,880 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 02:43:07,883 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 02:43:07,883 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 02:43:07,883 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 02:43:07,883 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 02:43:07,883 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 02:43:07,884 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 02:43:07,884 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 02:43:07,885 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 02:43:07,885 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 02:43:07,885 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 02:43:07,885 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 02:43:07,885 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 02:43:07,885 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 02:43:07,885 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 02:43:07,886 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 02:43:07,886 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 02:43:07,886 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 02:43:07,886 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 02:43:07,886 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 02:43:07,887 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 02:43:07,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 02:43:07,887 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 02:43:07,887 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 02:43:07,887 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-06 02:43:08,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 02:43:08,198 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 02:43:08,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 02:43:08,201 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 02:43:08,202 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 02:43:08,202 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c [2021-05-06 02:43:08,252 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09be359d6/9e4a8d4181644701a1ed12f5cba57a1a/FLAGd6475b17e [2021-05-06 02:43:08,704 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 02:43:08,704 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat2-ll_unwindbound10.c [2021-05-06 02:43:08,713 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09be359d6/9e4a8d4181644701a1ed12f5cba57a1a/FLAGd6475b17e [2021-05-06 02:43:08,728 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09be359d6/9e4a8d4181644701a1ed12f5cba57a1a [2021-05-06 02:43:08,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 02:43:08,732 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 02:43:08,733 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 02:43:08,733 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 02:43:08,736 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 02:43:08,737 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68f9c215 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08, skipping insertion in model container [2021-05-06 02:43:08,738 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,744 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 02:43:08,757 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 02:43:08,850 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/fermat2-ll_unwindbound10.c[524,537] [2021-05-06 02:43:08,867 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 02:43:08,873 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 02:43:08,882 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/fermat2-ll_unwindbound10.c[524,537] [2021-05-06 02:43:08,889 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 02:43:08,912 INFO L208 MainTranslator]: Completed translation [2021-05-06 02:43:08,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08 WrapperNode [2021-05-06 02:43:08,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 02:43:08,916 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 02:43:08,916 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 02:43:08,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 02:43:08,938 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,939 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,945 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,945 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,951 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,954 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (1/1) ... [2021-05-06 02:43:08,958 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 02:43:08,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 02:43:08,959 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 02:43:08,959 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 02:43:08,960 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (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-06 02:43:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 02:43:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 02:43:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 02:43:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 02:43:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 02:43:09,014 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 02:43:09,014 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 02:43:09,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 02:43:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 02:43:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 02:43:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 02:43:09,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 02:43:09,240 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 02:43:09,240 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 02:43:09,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 02:43:09 BoogieIcfgContainer [2021-05-06 02:43:09,241 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 02:43:09,242 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 02:43:09,242 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 02:43:09,245 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 02:43:09,245 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 02:43:08" (1/3) ... [2021-05-06 02:43:09,245 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@584a178d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 02:43:09, skipping insertion in model container [2021-05-06 02:43:09,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:43:08" (2/3) ... [2021-05-06 02:43:09,246 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@584a178d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 02:43:09, skipping insertion in model container [2021-05-06 02:43:09,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 02:43:09" (3/3) ... [2021-05-06 02:43:09,247 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat2-ll_unwindbound10.c [2021-05-06 02:43:09,252 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 02:43:09,255 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 02:43:09,273 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 02:43:09,321 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 02:43:09,322 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 02:43:09,322 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 02:43:09,322 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 02:43:09,322 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 02:43:09,322 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 02:43:09,322 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 02:43:09,322 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 02:43:09,335 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 02:43:09,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 02:43:09,339 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:09,340 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:09,340 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:09,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:09,344 INFO L82 PathProgramCache]: Analyzing trace with hash -1859024204, now seen corresponding path program 1 times [2021-05-06 02:43:09,351 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:09,352 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949897346] [2021-05-06 02:43:09,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:09,465 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:09,466 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [117840447] [2021-05-06 02:43:09,466 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-06 02:43:09,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:43:09,567 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-06 02:43:09,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:09,664 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-06 02:43:09,665 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:09,665 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949897346] [2021-05-06 02:43:09,665 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:09,665 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117840447] [2021-05-06 02:43:09,666 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117840447] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:43:09,666 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:43:09,666 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-06 02:43:09,667 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083297326] [2021-05-06 02:43:09,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-06 02:43:09,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:09,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-06 02:43:09,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-06 02:43:09,695 INFO L87 Difference]: Start difference. First operand has 30 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 02:43:09,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:09,712 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2021-05-06 02:43:09,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-06 02:43:09,714 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 02:43:09,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:09,719 INFO L225 Difference]: With dead ends: 53 [2021-05-06 02:43:09,719 INFO L226 Difference]: Without dead ends: 25 [2021-05-06 02:43:09,721 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-06 02:43:09,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2021-05-06 02:43:09,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2021-05-06 02:43:09,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 02:43:09,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2021-05-06 02:43:09,745 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 22 [2021-05-06 02:43:09,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:09,746 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2021-05-06 02:43:09,746 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 02:43:09,746 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2021-05-06 02:43:09,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 02:43:09,747 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:09,748 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:09,969 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-06 02:43:09,970 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:09,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:09,971 INFO L82 PathProgramCache]: Analyzing trace with hash 243739414, now seen corresponding path program 1 times [2021-05-06 02:43:09,971 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:09,971 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474638847] [2021-05-06 02:43:09,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:09,986 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:09,990 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536020591] [2021-05-06 02:43:09,990 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-06 02:43:10,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:43:10,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 02:43:10,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:10,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,215 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:10,215 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:10,215 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474638847] [2021-05-06 02:43:10,215 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:10,215 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536020591] [2021-05-06 02:43:10,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536020591] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:43:10,216 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:43:10,216 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 02:43:10,216 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043884890] [2021-05-06 02:43:10,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 02:43:10,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:10,218 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 02:43:10,218 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 02:43:10,218 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 02:43:10,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:10,229 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2021-05-06 02:43:10,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 02:43:10,230 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-06 02:43:10,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:10,231 INFO L225 Difference]: With dead ends: 34 [2021-05-06 02:43:10,231 INFO L226 Difference]: Without dead ends: 27 [2021-05-06 02:43:10,232 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.3ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 02:43:10,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-06 02:43:10,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2021-05-06 02:43:10,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 02:43:10,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2021-05-06 02:43:10,237 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 23 [2021-05-06 02:43:10,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:10,238 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2021-05-06 02:43:10,238 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 02:43:10,238 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2021-05-06 02:43:10,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 02:43:10,239 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:10,239 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:10,463 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:10,464 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:10,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:10,464 INFO L82 PathProgramCache]: Analyzing trace with hash 245526874, now seen corresponding path program 1 times [2021-05-06 02:43:10,465 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:10,465 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33308706] [2021-05-06 02:43:10,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:10,489 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:10,489 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1970434372] [2021-05-06 02:43:10,489 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-06 02:43:10,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:43:10,585 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 02:43:10,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:10,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:10,677 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:10,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:10,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33308706] [2021-05-06 02:43:10,677 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:10,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1970434372] [2021-05-06 02:43:10,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1970434372] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:43:10,677 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:43:10,677 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 02:43:10,678 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139714538] [2021-05-06 02:43:10,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 02:43:10,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:10,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 02:43:10,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 02:43:10,679 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-06 02:43:10,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:10,999 INFO L93 Difference]: Finished difference Result 39 states and 46 transitions. [2021-05-06 02:43:11,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 02:43:11,000 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2021-05-06 02:43:11,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:11,001 INFO L225 Difference]: With dead ends: 39 [2021-05-06 02:43:11,001 INFO L226 Difference]: Without dead ends: 37 [2021-05-06 02:43:11,002 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:43:11,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2021-05-06 02:43:11,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 36. [2021-05-06 02:43:11,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 24 states have (on average 1.2916666666666667) internal successors, (31), 25 states have internal predecessors, (31), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 02:43:11,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 43 transitions. [2021-05-06 02:43:11,009 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 43 transitions. Word has length 23 [2021-05-06 02:43:11,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:11,009 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 43 transitions. [2021-05-06 02:43:11,009 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-06 02:43:11,009 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 43 transitions. [2021-05-06 02:43:11,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-06 02:43:11,010 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:11,010 INFO L523 BasicCegarLoop]: trace histogram [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-06 02:43:11,233 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:11,234 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:11,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:11,234 INFO L82 PathProgramCache]: Analyzing trace with hash -1019533657, now seen corresponding path program 1 times [2021-05-06 02:43:11,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:11,234 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032204615] [2021-05-06 02:43:11,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:11,247 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:11,247 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232056718] [2021-05-06 02:43:11,247 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-06 02:43:11,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:43:11,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-06 02:43:11,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:11,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,404 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:11,404 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:11,404 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032204615] [2021-05-06 02:43:11,405 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:11,405 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232056718] [2021-05-06 02:43:11,405 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232056718] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:11,405 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:11,405 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:43:11,405 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187966482] [2021-05-06 02:43:11,405 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:43:11,406 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:11,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:43:11,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:43:11,407 INFO L87 Difference]: Start difference. First operand 36 states and 43 transitions. Second operand has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 02:43:11,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:11,488 INFO L93 Difference]: Finished difference Result 43 states and 49 transitions. [2021-05-06 02:43:11,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:43:11,488 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2021-05-06 02:43:11,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:11,489 INFO L225 Difference]: With dead ends: 43 [2021-05-06 02:43:11,490 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 02:43:11,490 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 57.5ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:43:11,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 02:43:11,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 29. [2021-05-06 02:43:11,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.105263157894737) internal successors, (21), 19 states have internal predecessors, (21), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-06 02:43:11,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2021-05-06 02:43:11,496 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 29 [2021-05-06 02:43:11,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:11,496 INFO L480 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2021-05-06 02:43:11,497 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 6 states have internal predecessors, (16), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2021-05-06 02:43:11,497 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2021-05-06 02:43:11,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-06 02:43:11,497 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:11,498 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:11,722 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:11,722 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:11,723 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:11,723 INFO L82 PathProgramCache]: Analyzing trace with hash 1080225052, now seen corresponding path program 1 times [2021-05-06 02:43:11,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:11,723 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493371022] [2021-05-06 02:43:11,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:11,733 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:11,733 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [136494269] [2021-05-06 02:43:11,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:43:11,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 02:43:11,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:11,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:11,921 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:11,921 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:11,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493371022] [2021-05-06 02:43:11,922 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:11,922 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136494269] [2021-05-06 02:43:11,922 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136494269] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:11,922 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:11,922 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 02:43:11,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679775017] [2021-05-06 02:43:11,923 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 02:43:11,923 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:11,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 02:43:11,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 02:43:11,924 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 02:43:11,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:11,957 INFO L93 Difference]: Finished difference Result 43 states and 46 transitions. [2021-05-06 02:43:11,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 02:43:11,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2021-05-06 02:43:11,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:11,958 INFO L225 Difference]: With dead ends: 43 [2021-05-06 02:43:11,958 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 02:43:11,958 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 14.4ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:43:11,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 02:43:11,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-06 02:43:11,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 26 states have internal predecessors, (29), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 02:43:11,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 41 transitions. [2021-05-06 02:43:11,965 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 41 transitions. Word has length 32 [2021-05-06 02:43:11,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:11,965 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 41 transitions. [2021-05-06 02:43:11,965 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-06 02:43:11,965 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 41 transitions. [2021-05-06 02:43:11,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-06 02:43:11,966 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:11,966 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:12,178 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:12,179 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:12,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:12,179 INFO L82 PathProgramCache]: Analyzing trace with hash 1448743382, now seen corresponding path program 2 times [2021-05-06 02:43:12,180 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:12,180 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [772703099] [2021-05-06 02:43:12,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:12,189 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:12,190 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [206112303] [2021-05-06 02:43:12,190 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 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-06 02:43:12,252 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:43:12,253 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:12,253 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 02:43:12,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:12,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,374 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:12,374 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:12,374 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [772703099] [2021-05-06 02:43:12,374 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:12,374 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206112303] [2021-05-06 02:43:12,375 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206112303] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:12,375 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:12,375 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 02:43:12,375 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290628181] [2021-05-06 02:43:12,375 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 02:43:12,375 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:12,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 02:43:12,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:43:12,376 INFO L87 Difference]: Start difference. First operand 38 states and 41 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-06 02:43:12,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:12,438 INFO L93 Difference]: Finished difference Result 52 states and 56 transitions. [2021-05-06 02:43:12,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 02:43:12,439 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-06 02:43:12,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:12,440 INFO L225 Difference]: With dead ends: 52 [2021-05-06 02:43:12,440 INFO L226 Difference]: Without dead ends: 47 [2021-05-06 02:43:12,440 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 26.5ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:43:12,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-05-06 02:43:12,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-05-06 02:43:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 33 states have (on average 1.121212121212121) internal successors, (37), 33 states have internal predecessors, (37), 8 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 02:43:12,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 51 transitions. [2021-05-06 02:43:12,447 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 51 transitions. Word has length 41 [2021-05-06 02:43:12,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:12,448 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 51 transitions. [2021-05-06 02:43:12,448 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-06 02:43:12,448 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 51 transitions. [2021-05-06 02:43:12,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 02:43:12,449 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:12,449 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 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] [2021-05-06 02:43:12,660 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:12,661 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:12,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:12,662 INFO L82 PathProgramCache]: Analyzing trace with hash -678977956, now seen corresponding path program 3 times [2021-05-06 02:43:12,662 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:12,662 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410209740] [2021-05-06 02:43:12,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:12,672 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:12,672 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1272204694] [2021-05-06 02:43:12,672 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 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-06 02:43:12,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 02:43:12,821 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:12,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 02:43:12,825 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:12,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:12,977 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 33 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:12,977 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:12,977 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410209740] [2021-05-06 02:43:12,978 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:12,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272204694] [2021-05-06 02:43:12,978 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272204694] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:12,978 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:12,978 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 02:43:12,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018988980] [2021-05-06 02:43:12,979 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 02:43:12,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:12,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 02:43:12,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:43:12,982 INFO L87 Difference]: Start difference. First operand 47 states and 51 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-06 02:43:13,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:13,050 INFO L93 Difference]: Finished difference Result 61 states and 66 transitions. [2021-05-06 02:43:13,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 02:43:13,050 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 50 [2021-05-06 02:43:13,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:13,055 INFO L225 Difference]: With dead ends: 61 [2021-05-06 02:43:13,055 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 02:43:13,056 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 37.8ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:43:13,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 02:43:13,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 02:43:13,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 40 states have (on average 1.125) internal successors, (45), 40 states have internal predecessors, (45), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 02:43:13,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2021-05-06 02:43:13,072 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 50 [2021-05-06 02:43:13,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:13,072 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 61 transitions. [2021-05-06 02:43:13,072 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-06 02:43:13,072 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 61 transitions. [2021-05-06 02:43:13,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-06 02:43:13,073 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:13,073 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:13,292 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:13,293 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:13,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:13,293 INFO L82 PathProgramCache]: Analyzing trace with hash 1632159894, now seen corresponding path program 4 times [2021-05-06 02:43:13,293 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:13,294 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748870334] [2021-05-06 02:43:13,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:13,302 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:13,302 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [289691777] [2021-05-06 02:43:13,302 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 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-06 02:43:13,467 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:43:13,467 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:13,468 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 02:43:13,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:13,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,537 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:13,635 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 8 proven. 62 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:13,635 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:13,635 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748870334] [2021-05-06 02:43:13,635 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:13,635 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289691777] [2021-05-06 02:43:13,635 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289691777] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:13,635 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:13,635 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:43:13,636 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648574913] [2021-05-06 02:43:13,637 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:43:13,637 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:13,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:43:13,641 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:43:13,641 INFO L87 Difference]: Start difference. First operand 56 states and 61 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-06 02:43:13,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:13,743 INFO L93 Difference]: Finished difference Result 70 states and 76 transitions. [2021-05-06 02:43:13,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 02:43:13,743 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 59 [2021-05-06 02:43:13,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:13,746 INFO L225 Difference]: With dead ends: 70 [2021-05-06 02:43:13,746 INFO L226 Difference]: Without dead ends: 65 [2021-05-06 02:43:13,747 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 64.8ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:43:13,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-06 02:43:13,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-06 02:43:13,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 47 states have (on average 1.127659574468085) internal successors, (53), 47 states have internal predecessors, (53), 10 states have call successors, (10), 9 states have call predecessors, (10), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 02:43:13,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 71 transitions. [2021-05-06 02:43:13,754 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 71 transitions. Word has length 59 [2021-05-06 02:43:13,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:13,754 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 71 transitions. [2021-05-06 02:43:13,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-06 02:43:13,755 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 71 transitions. [2021-05-06 02:43:13,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-06 02:43:13,756 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:13,756 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:13,968 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-06 02:43:13,969 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:13,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:13,970 INFO L82 PathProgramCache]: Analyzing trace with hash -1512407140, now seen corresponding path program 5 times [2021-05-06 02:43:13,970 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:13,970 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214997760] [2021-05-06 02:43:13,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:13,978 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:13,978 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [349581466] [2021-05-06 02:43:13,978 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 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-06 02:43:14,061 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-06 02:43:14,062 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:14,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 02:43:14,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:14,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,232 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 10 proven. 100 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:14,233 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:14,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214997760] [2021-05-06 02:43:14,233 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:14,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [349581466] [2021-05-06 02:43:14,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [349581466] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:14,233 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:14,233 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:43:14,233 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590352222] [2021-05-06 02:43:14,234 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:43:14,234 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:14,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:43:14,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:43:14,235 INFO L87 Difference]: Start difference. First operand 65 states and 71 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-06 02:43:14,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:14,337 INFO L93 Difference]: Finished difference Result 79 states and 86 transitions. [2021-05-06 02:43:14,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 02:43:14,338 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 68 [2021-05-06 02:43:14,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:14,339 INFO L225 Difference]: With dead ends: 79 [2021-05-06 02:43:14,339 INFO L226 Difference]: Without dead ends: 74 [2021-05-06 02:43:14,339 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 65.3ms TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2021-05-06 02:43:14,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-06 02:43:14,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-05-06 02:43:14,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 54 states have internal predecessors, (61), 11 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 02:43:14,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 81 transitions. [2021-05-06 02:43:14,347 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 81 transitions. Word has length 68 [2021-05-06 02:43:14,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:14,347 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 81 transitions. [2021-05-06 02:43:14,348 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-06 02:43:14,348 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 81 transitions. [2021-05-06 02:43:14,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-06 02:43:14,349 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:14,349 INFO L523 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:14,568 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:14,569 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:14,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:14,570 INFO L82 PathProgramCache]: Analyzing trace with hash 771706710, now seen corresponding path program 6 times [2021-05-06 02:43:14,570 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:14,570 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312028614] [2021-05-06 02:43:14,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:14,576 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:14,576 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967896514] [2021-05-06 02:43:14,576 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE 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-06 02:43:14,818 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-06 02:43:14,818 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:14,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 02:43:14,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:14,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:14,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,025 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 12 proven. 147 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:15,025 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:15,025 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312028614] [2021-05-06 02:43:15,025 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:15,026 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967896514] [2021-05-06 02:43:15,026 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967896514] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:15,026 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:15,026 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 02:43:15,026 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005868942] [2021-05-06 02:43:15,026 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 02:43:15,026 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:15,027 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 02:43:15,027 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:43:15,027 INFO L87 Difference]: Start difference. First operand 74 states and 81 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-06 02:43:15,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:15,156 INFO L93 Difference]: Finished difference Result 88 states and 96 transitions. [2021-05-06 02:43:15,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 02:43:15,156 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) Word has length 77 [2021-05-06 02:43:15,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:15,157 INFO L225 Difference]: With dead ends: 88 [2021-05-06 02:43:15,157 INFO L226 Difference]: Without dead ends: 83 [2021-05-06 02:43:15,158 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 84.5ms TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2021-05-06 02:43:15,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-05-06 02:43:15,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2021-05-06 02:43:15,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 61 states have internal predecessors, (69), 12 states have call successors, (12), 11 states have call predecessors, (12), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 02:43:15,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2021-05-06 02:43:15,171 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 77 [2021-05-06 02:43:15,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:15,172 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2021-05-06 02:43:15,172 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-06 02:43:15,172 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2021-05-06 02:43:15,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-06 02:43:15,177 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:15,177 INFO L523 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:15,402 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:15,402 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:15,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:15,402 INFO L82 PathProgramCache]: Analyzing trace with hash 1848611036, now seen corresponding path program 7 times [2021-05-06 02:43:15,403 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:15,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159332855] [2021-05-06 02:43:15,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:15,411 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:15,411 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1557225099] [2021-05-06 02:43:15,411 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY 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-06 02:43:15,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:43:15,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:43:15,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:15,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:15,722 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 14 proven. 203 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:15,722 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:15,722 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159332855] [2021-05-06 02:43:15,722 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:15,723 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557225099] [2021-05-06 02:43:15,723 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557225099] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:15,723 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:15,723 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 02:43:15,723 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881780610] [2021-05-06 02:43:15,725 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 02:43:15,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:15,725 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 02:43:15,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:43:15,726 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 10 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 8 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-06 02:43:15,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:15,852 INFO L93 Difference]: Finished difference Result 97 states and 106 transitions. [2021-05-06 02:43:15,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-06 02:43:15,852 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 10 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 8 states have call predecessors, (10), 9 states have call successors, (10) Word has length 86 [2021-05-06 02:43:15,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:15,853 INFO L225 Difference]: With dead ends: 97 [2021-05-06 02:43:15,853 INFO L226 Difference]: Without dead ends: 92 [2021-05-06 02:43:15,854 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 107.1ms TimeCoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2021-05-06 02:43:15,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-06 02:43:15,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2021-05-06 02:43:15,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 68 states have (on average 1.1323529411764706) internal successors, (77), 68 states have internal predecessors, (77), 13 states have call successors, (13), 12 states have call predecessors, (13), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 02:43:15,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2021-05-06 02:43:15,862 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 86 [2021-05-06 02:43:15,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:15,862 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2021-05-06 02:43:15,863 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 10 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 8 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-06 02:43:15,863 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2021-05-06 02:43:15,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-05-06 02:43:15,864 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:15,864 INFO L523 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:16,080 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 02:43:16,081 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:16,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:16,081 INFO L82 PathProgramCache]: Analyzing trace with hash -399923690, now seen corresponding path program 8 times [2021-05-06 02:43:16,081 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:16,081 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004813604] [2021-05-06 02:43:16,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:16,090 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:16,090 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [397550938] [2021-05-06 02:43:16,090 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 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-06 02:43:16,185 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:43:16,185 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:16,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-06 02:43:16,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:16,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:16,435 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 16 proven. 268 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:16,436 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:16,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004813604] [2021-05-06 02:43:16,436 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:16,436 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [397550938] [2021-05-06 02:43:16,436 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [397550938] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:16,436 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:16,436 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 02:43:16,437 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118985832] [2021-05-06 02:43:16,437 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 02:43:16,437 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:16,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 02:43:16,438 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:43:16,438 INFO L87 Difference]: Start difference. First operand 92 states and 101 transitions. Second operand has 12 states, 12 states have (on average 5.666666666666667) internal successors, (68), 11 states have internal predecessors, (68), 11 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-06 02:43:16,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:16,612 INFO L93 Difference]: Finished difference Result 106 states and 116 transitions. [2021-05-06 02:43:16,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-06 02:43:16,612 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.666666666666667) internal successors, (68), 11 states have internal predecessors, (68), 11 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 10 states have call successors, (11) Word has length 95 [2021-05-06 02:43:16,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:16,613 INFO L225 Difference]: With dead ends: 106 [2021-05-06 02:43:16,614 INFO L226 Difference]: Without dead ends: 101 [2021-05-06 02:43:16,614 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 131.5ms TimeCoverageRelationStatistics Valid=145, Invalid=235, Unknown=0, NotChecked=0, Total=380 [2021-05-06 02:43:16,614 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2021-05-06 02:43:16,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2021-05-06 02:43:16,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 75 states have (on average 1.1333333333333333) internal successors, (85), 75 states have internal predecessors, (85), 14 states have call successors, (14), 13 states have call predecessors, (14), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 02:43:16,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 111 transitions. [2021-05-06 02:43:16,622 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 111 transitions. Word has length 95 [2021-05-06 02:43:16,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:16,622 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 111 transitions. [2021-05-06 02:43:16,622 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 5.666666666666667) internal successors, (68), 11 states have internal predecessors, (68), 11 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-06 02:43:16,623 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 111 transitions. [2021-05-06 02:43:16,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-05-06 02:43:16,624 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:16,624 INFO L523 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:16,836 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:16,837 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:16,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:16,837 INFO L82 PathProgramCache]: Analyzing trace with hash 1717228060, now seen corresponding path program 9 times [2021-05-06 02:43:16,837 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:16,837 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757384525] [2021-05-06 02:43:16,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:16,845 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:16,845 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [646074348] [2021-05-06 02:43:16,845 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:50,577 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-05-06 02:43:50,577 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:43:50,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 02:43:50,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:43:50,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:43:50,882 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 18 proven. 342 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 02:43:50,882 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:43:50,883 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757384525] [2021-05-06 02:43:50,883 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:43:50,883 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646074348] [2021-05-06 02:43:50,883 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646074348] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:43:50,883 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:43:50,883 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 02:43:50,883 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1273106882] [2021-05-06 02:43:50,883 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 02:43:50,884 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:43:50,884 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 02:43:50,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:43:50,885 INFO L87 Difference]: Start difference. First operand 101 states and 111 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 12 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 10 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-06 02:43:51,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:43:51,050 INFO L93 Difference]: Finished difference Result 115 states and 126 transitions. [2021-05-06 02:43:51,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-06 02:43:51,051 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 12 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 10 states have call predecessors, (12), 11 states have call successors, (12) Word has length 104 [2021-05-06 02:43:51,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:43:51,052 INFO L225 Difference]: With dead ends: 115 [2021-05-06 02:43:51,052 INFO L226 Difference]: Without dead ends: 110 [2021-05-06 02:43:51,053 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 149.6ms TimeCoverageRelationStatistics Valid=176, Invalid=286, Unknown=0, NotChecked=0, Total=462 [2021-05-06 02:43:51,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-06 02:43:51,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-06 02:43:51,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 82 states have (on average 1.1341463414634145) internal successors, (93), 82 states have internal predecessors, (93), 15 states have call successors, (15), 14 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 02:43:51,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 121 transitions. [2021-05-06 02:43:51,065 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 121 transitions. Word has length 104 [2021-05-06 02:43:51,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:43:51,065 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 121 transitions. [2021-05-06 02:43:51,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 12 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 10 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-06 02:43:51,065 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 121 transitions. [2021-05-06 02:43:51,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-05-06 02:43:51,066 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:43:51,066 INFO L523 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:43:51,280 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 02:43:51,281 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:43:51,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:43:51,281 INFO L82 PathProgramCache]: Analyzing trace with hash -1468805930, now seen corresponding path program 10 times [2021-05-06 02:43:51,281 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:43:51,281 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954985570] [2021-05-06 02:43:51,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:43:51,287 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:43:51,287 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588813322] [2021-05-06 02:43:51,287 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 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-06 02:43:51,362 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:43:51,362 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-05-06 02:43:51,362 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 02:43:51,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-06 02:43:51,501 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-06 02:43:51,631 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-06 02:43:51,631 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-06 02:43:51,831 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:43:51,898 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 02:43:51 BoogieIcfgContainer [2021-05-06 02:43:51,899 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 02:43:51,899 INFO L168 Benchmark]: Toolchain (without parser) took 43167.73 ms. Allocated memory was 211.8 MB in the beginning and 277.9 MB in the end (delta: 66.1 MB). Free memory was 177.4 MB in the beginning and 247.1 MB in the end (delta: -69.8 MB). Peak memory consumption was 147.8 MB. Max. memory is 8.0 GB. [2021-05-06 02:43:51,899 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 211.8 MB. Free memory is still 194.2 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 02:43:51,899 INFO L168 Benchmark]: CACSL2BoogieTranslator took 179.50 ms. Allocated memory is still 211.8 MB. Free memory was 177.2 MB in the beginning and 196.1 MB in the end (delta: -18.9 MB). Peak memory consumption was 13.8 MB. Max. memory is 8.0 GB. [2021-05-06 02:43:51,899 INFO L168 Benchmark]: Boogie Preprocessor took 42.76 ms. Allocated memory is still 211.8 MB. Free memory was 195.7 MB in the beginning and 194.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-06 02:43:51,899 INFO L168 Benchmark]: RCFGBuilder took 281.96 ms. Allocated memory is still 211.8 MB. Free memory was 194.2 MB in the beginning and 179.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-05-06 02:43:51,900 INFO L168 Benchmark]: TraceAbstraction took 42656.47 ms. Allocated memory was 211.8 MB in the beginning and 277.9 MB in the end (delta: 66.1 MB). Free memory was 178.8 MB in the beginning and 247.1 MB in the end (delta: -68.3 MB). Peak memory consumption was 149.8 MB. Max. memory is 8.0 GB. [2021-05-06 02:43:51,900 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 211.8 MB. Free memory is still 194.2 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 179.50 ms. Allocated memory is still 211.8 MB. Free memory was 177.2 MB in the beginning and 196.1 MB in the end (delta: -18.9 MB). Peak memory consumption was 13.8 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 42.76 ms. Allocated memory is still 211.8 MB. Free memory was 195.7 MB in the beginning and 194.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 281.96 ms. Allocated memory is still 211.8 MB. Free memory was 194.2 MB in the beginning and 179.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 42656.47 ms. Allocated memory was 211.8 MB in the beginning and 277.9 MB in the end (delta: 66.1 MB). Free memory was 178.8 MB in the beginning and 247.1 MB in the end (delta: -68.3 MB). Peak memory consumption was 149.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 14]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L19] int counter = 0; VAL [\old(counter)=28, counter=0] [L21] int A, R; [L22] long long u, v, r; [L23] A = __VERIFIER_nondet_int() [L24] R = __VERIFIER_nondet_int() [L26] CALL assume_abort_if_not(((long long) R - 1) * ((long long) R - 1) < A) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L9] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L26] RET assume_abort_if_not(((long long) R - 1) * ((long long) R - 1) < A) VAL [\old(counter)=0, A=777925, counter=0, R=883] [L28] CALL assume_abort_if_not(A % 2 == 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L9] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L28] RET assume_abort_if_not(A % 2 == 1) VAL [\old(counter)=0, A=777925, counter=0, R=883] [L30] u = ((long long) 2 * R) + 1 [L31] v = 1 [L32] r = ((long long) R * R) - A VAL [\old(counter)=0, A=777925, counter=0, r=1764, R=883, u=1767, v=1] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=1, counter++=0, r=1764, R=883, u=1767, v=1] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=1, R=883, r=1764, u=1767, v=1] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=1, r=1764, R=883, u=1767, v=1] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=1, R=883, r=1763, u=1767, v=3] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=2, counter++=1, r=1763, R=883, u=1767, v=3] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=2, R=883, r=1763, u=1767, v=3] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=2, r=1763, R=883, u=1767, v=3] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=2, R=883, r=1760, u=1767, v=5] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=3, counter++=2, R=883, r=1760, u=1767, v=5] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=3, r=1760, R=883, u=1767, v=5] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=3, R=883, r=1760, u=1767, v=5] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=3, r=1755, R=883, u=1767, v=7] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=4, counter++=3, r=1755, R=883, u=1767, v=7] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=4, R=883, r=1755, u=1767, v=7] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=4, R=883, r=1755, u=1767, v=7] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=4, R=883, r=1748, u=1767, v=9] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=5, counter++=4, R=883, r=1748, u=1767, v=9] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=5, R=883, r=1748, u=1767, v=9] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=5, R=883, r=1748, u=1767, v=9] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=5, R=883, r=1739, u=1767, v=11] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=6, counter++=5, R=883, r=1739, u=1767, v=11] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=6] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=6] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=6, R=883, r=1739, u=1767, v=11] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=6, R=883, r=1739, u=1767, v=11] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=6, r=1728, R=883, u=1767, v=13] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=7, counter++=6, R=883, r=1728, u=1767, v=13] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=7] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=7] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=7, r=1728, R=883, u=1767, v=13] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=7, r=1728, R=883, u=1767, v=13] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=7, r=1715, R=883, u=1767, v=15] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=8, counter++=7, r=1715, R=883, u=1767, v=15] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=8] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=8] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=8, r=1715, R=883, u=1767, v=15] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=8, r=1715, R=883, u=1767, v=15] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=8, R=883, r=1700, u=1767, v=17] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=9, counter++=8, R=883, r=1700, u=1767, v=17] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=9] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=9] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=9, r=1700, R=883, u=1767, v=17] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=9, r=1700, R=883, u=1767, v=17] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=9, R=883, r=1683, u=1767, v=19] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=10, counter++=9, r=1683, R=883, u=1767, v=19] [L34] COND TRUE counter++<10 [L35] CALL __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=1, \old(counter)=0, counter=10] [L12] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=10] [L35] RET __VERIFIER_assert(4*(A+r) == u*u - v*v - 2*u + 2*v) VAL [\old(counter)=0, A=777925, counter=10, r=1683, R=883, u=1767, v=19] [L36] COND FALSE !(!(r != 0)) VAL [\old(counter)=0, A=777925, counter=10, r=1683, R=883, u=1767, v=19] [L38] COND TRUE r > 0 [L39] r = r - v [L40] v = v + 2 VAL [\old(counter)=0, A=777925, counter=10, r=1664, R=883, u=1767, v=21] [L34] EXPR counter++ VAL [\old(counter)=0, A=777925, counter=11, counter++=10, r=1664, R=883, u=1767, v=21] [L34] COND FALSE !(counter++<10) [L48] CALL __VERIFIER_assert(((long long) 4*A) == u*u - v*v - 2*u + 2*v) VAL [\old(cond)=0, \old(counter)=0, counter=11] [L12] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=11] [L14] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=11] - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 33 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 42529.0ms, OverallIterations: 14, TraceHistogramMax: 11, EmptinessCheckTime: 22.6ms, AutomataDifference: 1460.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 385 SDtfs, 265 SDslu, 940 SDs, 0 SdLazy, 362 SolverSat, 174 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 713.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 745 GetRequests, 622 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 770.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=110occurred in iteration=13, InterpolantAutomatonStates: 145, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 116.6ms AutomataMinimizationTime, 13 MinimizatonAttempts, 10 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 154.5ms SsaConstructionTime, 34484.4ms SatisfiabilityAnalysisTime, 2164.2ms InterpolantComputationTime, 822 NumberOfCodeBlocks, 822 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 696 ConstructedInterpolants, 0 QuantifiedInterpolants, 1974 SizeOfPredicates, 60 NumberOfNonLiveVariables, 2558 ConjunctsInSsa, 162 ConjunctsInUnsatCore, 13 InterpolantComputations, 3 PerfectInterpolantSequences, 143/1314 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...