/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 19:43:38,619 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 19:43:38,621 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 19:43:38,659 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 19:43:38,659 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 19:43:38,662 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 19:43:38,665 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 19:43:38,670 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 19:43:38,672 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 19:43:38,676 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 19:43:38,681 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 19:43:38,682 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 19:43:38,683 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 19:43:38,686 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 19:43:38,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 19:43:38,689 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 19:43:38,691 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 19:43:38,692 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 19:43:38,694 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 19:43:38,700 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 19:43:38,701 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 19:43:38,702 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 19:43:38,703 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 19:43:38,705 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 19:43:38,711 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 19:43:38,712 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 19:43:38,712 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 19:43:38,713 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 19:43:38,714 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 19:43:38,715 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 19:43:38,715 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 19:43:38,715 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 19:43:38,717 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 19:43:38,718 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 19:43:38,718 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 19:43:38,719 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 19:43:38,719 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 19:43:38,719 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 19:43:38,719 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 19:43:38,720 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 19:43:38,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 19:43:38,732 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 19:43:38,747 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 19:43:38,747 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 19:43:38,748 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 19:43:38,749 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 19:43:38,750 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 19:43:38,750 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 19:43:38,750 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 19:43:38,750 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 19:43:38,750 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 19:43:38,750 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 19:43:38,750 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 19:43:38,751 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 19:43:38,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 19:43:38,751 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 19:43:38,751 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 19:43:38,752 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 19:43:38,752 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 19:43:39,057 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 19:43:39,080 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 19:43:39,083 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 19:43:39,084 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 19:43:39,084 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 19:43:39,085 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound2.c [2021-05-02 19:43:39,136 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54c20dc5c/6fba2449758e4d5a968ee03fc0076f9a/FLAGcbbad87d6 [2021-05-02 19:43:39,505 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 19:43:39,505 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohendiv-ll_unwindbound2.c [2021-05-02 19:43:39,515 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54c20dc5c/6fba2449758e4d5a968ee03fc0076f9a/FLAGcbbad87d6 [2021-05-02 19:43:39,903 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/54c20dc5c/6fba2449758e4d5a968ee03fc0076f9a [2021-05-02 19:43:39,905 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 19:43:39,907 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 19:43:39,912 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 19:43:39,913 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 19:43:39,917 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 19:43:39,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:43:39" (1/1) ... [2021-05-02 19:43:39,918 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32059ac4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:39, skipping insertion in model container [2021-05-02 19:43:39,918 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:43:39" (1/1) ... [2021-05-02 19:43:39,925 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 19:43:39,939 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 19:43:40,045 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/cohendiv-ll_unwindbound2.c[576,589] [2021-05-02 19:43:40,058 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:43:40,065 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 19:43:40,091 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/cohendiv-ll_unwindbound2.c[576,589] [2021-05-02 19:43:40,097 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:43:40,110 INFO L208 MainTranslator]: Completed translation [2021-05-02 19:43:40,110 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40 WrapperNode [2021-05-02 19:43:40,110 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 19:43:40,111 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 19:43:40,112 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 19:43:40,112 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 19:43:40,122 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,123 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,140 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,140 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,153 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,158 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,177 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,179 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 19:43:40,180 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 19:43:40,180 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 19:43:40,180 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 19:43:40,181 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 19:43:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 19:43:40,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 19:43:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 19:43:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 19:43:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 19:43:40,274 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 19:43:40,274 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 19:43:40,275 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 19:43:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 19:43:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 19:43:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 19:43:40,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 19:43:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 19:43:40,277 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 19:43:40,572 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 19:43:40,573 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 19:43:40,574 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:43:40 BoogieIcfgContainer [2021-05-02 19:43:40,574 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 19:43:40,575 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 19:43:40,575 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 19:43:40,576 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 19:43:40,578 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:43:40" (1/1) ... [2021-05-02 19:43:40,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:43:40 BasicIcfg [2021-05-02 19:43:40,594 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 19:43:40,595 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 19:43:40,595 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 19:43:40,597 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 19:43:40,597 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 07:43:39" (1/4) ... [2021-05-02 19:43:40,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55f5362c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:43:40, skipping insertion in model container [2021-05-02 19:43:40,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:43:40" (2/4) ... [2021-05-02 19:43:40,598 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55f5362c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:43:40, skipping insertion in model container [2021-05-02 19:43:40,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:43:40" (3/4) ... [2021-05-02 19:43:40,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55f5362c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 07:43:40, skipping insertion in model container [2021-05-02 19:43:40,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:43:40" (4/4) ... [2021-05-02 19:43:40,600 INFO L111 eAbstractionObserver]: Analyzing ICFG cohendiv-ll_unwindbound2.cJordan [2021-05-02 19:43:40,604 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 19:43:40,608 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 19:43:40,622 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 19:43:40,638 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 19:43:40,638 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 19:43:40,638 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 19:43:40,638 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 19:43:40,639 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 19:43:40,639 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 19:43:40,639 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 19:43:40,639 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 19:43:40,650 INFO L276 IsEmpty]: Start isEmpty. Operand has 38 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 19:43:40,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 19:43:40,656 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:40,656 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:40,656 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:40,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:40,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1213541379, now seen corresponding path program 1 times [2021-05-02 19:43:40,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:40,668 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353597900] [2021-05-02 19:43:40,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:40,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:40,878 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 19:43:40,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:40,893 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 19:43:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:40,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 19:43:40,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:40,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353597900] [2021-05-02 19:43:40,900 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353597900] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:40,900 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:40,900 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 19:43:40,901 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188712536] [2021-05-02 19:43:40,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 19:43:40,905 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:40,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 19:43:40,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:43:40,917 INFO L87 Difference]: Start difference. First operand has 38 states, 22 states have (on average 1.4090909090909092) internal successors, (31), 23 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 19:43:41,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:41,074 INFO L93 Difference]: Finished difference Result 39 states and 48 transitions. [2021-05-02 19:43:41,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 19:43:41,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-02 19:43:41,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:41,082 INFO L225 Difference]: With dead ends: 39 [2021-05-02 19:43:41,082 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 19:43:41,084 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:43:41,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 19:43:41,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 33. [2021-05-02 19:43:41,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33 states, 19 states have (on average 1.263157894736842) internal successors, (24), 20 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 19:43:41,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 42 transitions. [2021-05-02 19:43:41,135 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 42 transitions. Word has length 17 [2021-05-02 19:43:41,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:41,135 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 42 transitions. [2021-05-02 19:43:41,135 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 19:43:41,135 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 42 transitions. [2021-05-02 19:43:41,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 19:43:41,136 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:41,136 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:41,136 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 19:43:41,137 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:41,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:41,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1202035559, now seen corresponding path program 1 times [2021-05-02 19:43:41,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:41,138 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562120499] [2021-05-02 19:43:41,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:41,153 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:41,154 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [849042990] [2021-05-02 19:43:41,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:41,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:41,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 19:43:41,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:41,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 19:43:41,317 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:41,317 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562120499] [2021-05-02 19:43:41,317 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:41,318 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [849042990] [2021-05-02 19:43:41,318 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [849042990] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:41,318 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:41,318 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 19:43:41,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755335733] [2021-05-02 19:43:41,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 19:43:41,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:41,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 19:43:41,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 19:43:41,320 INFO L87 Difference]: Start difference. First operand 33 states and 42 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 19:43:41,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:41,346 INFO L93 Difference]: Finished difference Result 35 states and 44 transitions. [2021-05-02 19:43:41,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 19:43:41,347 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-05-02 19:43:41,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:41,348 INFO L225 Difference]: With dead ends: 35 [2021-05-02 19:43:41,348 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 19:43:41,349 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.7ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 19:43:41,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 19:43:41,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 19:43:41,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 22 states have internal predecessors, (26), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 19:43:41,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2021-05-02 19:43:41,355 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 18 [2021-05-02 19:43:41,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:41,356 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2021-05-02 19:43:41,356 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, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 19:43:41,356 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2021-05-02 19:43:41,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 19:43:41,357 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:41,357 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:41,579 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 19:43:41,580 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:41,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:41,581 INFO L82 PathProgramCache]: Analyzing trace with hash -1200933292, now seen corresponding path program 1 times [2021-05-02 19:43:41,581 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:41,581 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908710082] [2021-05-02 19:43:41,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:41,603 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:41,604 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [423847328] [2021-05-02 19:43:41,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:41,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:41,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:43:41,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:41,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:41,746 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 19:43:41,746 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:41,746 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908710082] [2021-05-02 19:43:41,746 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:41,746 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [423847328] [2021-05-02 19:43:41,747 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [423847328] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:41,747 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:41,747 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:43:41,747 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270397403] [2021-05-02 19:43:41,747 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:43:41,748 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:41,748 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:43:41,748 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:43:41,749 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 19:43:41,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:41,856 INFO L93 Difference]: Finished difference Result 43 states and 54 transitions. [2021-05-02 19:43:41,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:43:41,856 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 19:43:41,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:41,861 INFO L225 Difference]: With dead ends: 43 [2021-05-02 19:43:41,861 INFO L226 Difference]: Without dead ends: 43 [2021-05-02 19:43:41,861 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 49.6ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:43:41,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-02 19:43:41,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 40. [2021-05-02 19:43:41,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 24 states have (on average 1.2083333333333333) internal successors, (29), 26 states have internal predecessors, (29), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 19:43:41,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 49 transitions. [2021-05-02 19:43:41,884 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 49 transitions. Word has length 18 [2021-05-02 19:43:41,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:41,884 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 49 transitions. [2021-05-02 19:43:41,884 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.5) internal successors, (12), 6 states have internal predecessors, (12), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 19:43:41,885 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 49 transitions. [2021-05-02 19:43:41,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 19:43:41,886 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:41,887 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:42,100 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:42,101 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:42,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:42,102 INFO L82 PathProgramCache]: Analyzing trace with hash -944097291, now seen corresponding path program 1 times [2021-05-02 19:43:42,102 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:42,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336972371] [2021-05-02 19:43:42,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:42,115 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:42,115 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [342177127] [2021-05-02 19:43:42,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:42,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:42,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:43:42,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:42,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,363 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 19:43:42,364 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:42,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336972371] [2021-05-02 19:43:42,364 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:42,364 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342177127] [2021-05-02 19:43:42,364 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342177127] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:42,364 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:42,365 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:43:42,365 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804765678] [2021-05-02 19:43:42,366 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:43:42,366 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:42,367 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:43:42,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:43:42,368 INFO L87 Difference]: Start difference. First operand 40 states and 49 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 19:43:42,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:42,483 INFO L93 Difference]: Finished difference Result 56 states and 72 transitions. [2021-05-02 19:43:42,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:43:42,483 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 19:43:42,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:42,486 INFO L225 Difference]: With dead ends: 56 [2021-05-02 19:43:42,486 INFO L226 Difference]: Without dead ends: 55 [2021-05-02 19:43:42,487 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 72.3ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:43:42,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-02 19:43:42,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2021-05-02 19:43:42,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 32 states have (on average 1.21875) internal successors, (39), 33 states have internal predecessors, (39), 16 states have call successors, (16), 6 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-02 19:43:42,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 69 transitions. [2021-05-02 19:43:42,505 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 69 transitions. Word has length 23 [2021-05-02 19:43:42,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:42,505 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 69 transitions. [2021-05-02 19:43:42,506 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 19:43:42,506 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 69 transitions. [2021-05-02 19:43:42,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-05-02 19:43:42,507 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:42,508 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:42,720 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:42,721 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:42,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:42,722 INFO L82 PathProgramCache]: Analyzing trace with hash -653220550, now seen corresponding path program 1 times [2021-05-02 19:43:42,722 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:42,722 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261191983] [2021-05-02 19:43:42,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:42,734 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:42,734 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1553481483] [2021-05-02 19:43:42,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:42,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:42,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 19:43:42,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:42,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:42,900 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 19:43:42,900 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:42,900 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261191983] [2021-05-02 19:43:42,900 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:42,900 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1553481483] [2021-05-02 19:43:42,901 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1553481483] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:42,901 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:42,901 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:43:42,901 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731312637] [2021-05-02 19:43:42,901 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:43:42,901 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:42,902 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:43:42,902 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:43:42,902 INFO L87 Difference]: Start difference. First operand 54 states and 69 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 19:43:43,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:43,012 INFO L93 Difference]: Finished difference Result 81 states and 111 transitions. [2021-05-02 19:43:43,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:43:43,013 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 31 [2021-05-02 19:43:43,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:43,015 INFO L225 Difference]: With dead ends: 81 [2021-05-02 19:43:43,015 INFO L226 Difference]: Without dead ends: 81 [2021-05-02 19:43:43,015 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 43.7ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:43:43,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81 states. [2021-05-02 19:43:43,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81 to 74. [2021-05-02 19:43:43,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 44 states have (on average 1.2727272727272727) internal successors, (56), 46 states have internal predecessors, (56), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:43:43,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 100 transitions. [2021-05-02 19:43:43,022 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 100 transitions. Word has length 31 [2021-05-02 19:43:43,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:43,023 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 100 transitions. [2021-05-02 19:43:43,023 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 19:43:43,023 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 100 transitions. [2021-05-02 19:43:43,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-02 19:43:43,024 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:43,024 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:43,236 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:43,237 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:43,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:43,237 INFO L82 PathProgramCache]: Analyzing trace with hash -830156892, now seen corresponding path program 1 times [2021-05-02 19:43:43,237 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:43,238 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768147826] [2021-05-02 19:43:43,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:43,255 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:43,255 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [729824504] [2021-05-02 19:43:43,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:43,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 19:43:43,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:43,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,394 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 19:43:43,394 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:43,394 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768147826] [2021-05-02 19:43:43,394 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:43,394 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729824504] [2021-05-02 19:43:43,395 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729824504] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:43,395 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:43,395 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 19:43:43,395 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790828869] [2021-05-02 19:43:43,395 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 19:43:43,395 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:43,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 19:43:43,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 19:43:43,396 INFO L87 Difference]: Start difference. First operand 74 states and 100 transitions. Second operand has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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-02 19:43:43,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:43,442 INFO L93 Difference]: Finished difference Result 78 states and 102 transitions. [2021-05-02 19:43:43,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 19:43:43,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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 34 [2021-05-02 19:43:43,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:43,445 INFO L225 Difference]: With dead ends: 78 [2021-05-02 19:43:43,445 INFO L226 Difference]: Without dead ends: 78 [2021-05-02 19:43:43,445 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 19:43:43,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-02 19:43:43,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-02 19:43:43,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 47 states have (on average 1.2340425531914894) internal successors, (58), 49 states have internal predecessors, (58), 23 states have call successors, (23), 8 states have call predecessors, (23), 7 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:43:43,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 102 transitions. [2021-05-02 19:43:43,452 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 102 transitions. Word has length 34 [2021-05-02 19:43:43,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:43,452 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 102 transitions. [2021-05-02 19:43:43,452 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.2) internal successors, (21), 4 states have internal predecessors, (21), 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-02 19:43:43,452 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 102 transitions. [2021-05-02 19:43:43,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 19:43:43,453 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:43,453 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:43,669 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 19:43:43,669 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:43,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:43,670 INFO L82 PathProgramCache]: Analyzing trace with hash -1527688582, now seen corresponding path program 1 times [2021-05-02 19:43:43,670 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:43,670 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065940853] [2021-05-02 19:43:43,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:43,680 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:43,680 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2028336934] [2021-05-02 19:43:43,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:43,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-02 19:43:43,779 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:43,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:43,906 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 19:43:43,906 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:43,906 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065940853] [2021-05-02 19:43:43,906 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:43,907 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028336934] [2021-05-02 19:43:43,907 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028336934] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:43,907 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:43,907 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 19:43:43,907 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422045860] [2021-05-02 19:43:43,907 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:43:43,907 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:43,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:43:43,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:43:43,908 INFO L87 Difference]: Start difference. First operand 78 states and 102 transitions. Second operand has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 19:43:43,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:43,996 INFO L93 Difference]: Finished difference Result 82 states and 105 transitions. [2021-05-02 19:43:43,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:43:43,996 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 41 [2021-05-02 19:43:43,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:43,997 INFO L225 Difference]: With dead ends: 82 [2021-05-02 19:43:43,997 INFO L226 Difference]: Without dead ends: 82 [2021-05-02 19:43:43,998 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 46.8ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:43:43,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-02 19:43:44,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-05-02 19:43:44,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 50 states have (on average 1.22) internal successors, (61), 52 states have internal predecessors, (61), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:43:44,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 105 transitions. [2021-05-02 19:43:44,004 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 105 transitions. Word has length 41 [2021-05-02 19:43:44,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:44,004 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 105 transitions. [2021-05-02 19:43:44,004 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 19:43:44,005 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 105 transitions. [2021-05-02 19:43:44,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 19:43:44,006 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:44,006 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:44,212 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:44,213 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:44,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:44,213 INFO L82 PathProgramCache]: Analyzing trace with hash 800232443, now seen corresponding path program 1 times [2021-05-02 19:43:44,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:44,214 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [87699797] [2021-05-02 19:43:44,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:44,220 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:44,221 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1887249622] [2021-05-02 19:43:44,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:44,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:44,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 19:43:44,286 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:44,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,485 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 19:43:44,485 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:44,485 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [87699797] [2021-05-02 19:43:44,486 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:44,486 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1887249622] [2021-05-02 19:43:44,486 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1887249622] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:43:44,486 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:43:44,486 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 19:43:44,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561299250] [2021-05-02 19:43:44,486 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 19:43:44,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:44,487 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 19:43:44,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:43:44,487 INFO L87 Difference]: Start difference. First operand 82 states and 105 transitions. Second operand has 11 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:43:44,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:44,630 INFO L93 Difference]: Finished difference Result 86 states and 108 transitions. [2021-05-02 19:43:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 19:43:44,631 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 47 [2021-05-02 19:43:44,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:44,632 INFO L225 Difference]: With dead ends: 86 [2021-05-02 19:43:44,632 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 19:43:44,632 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 91.6ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 19:43:44,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 19:43:44,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 86. [2021-05-02 19:43:44,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 53 states have (on average 1.2075471698113207) internal successors, (64), 55 states have internal predecessors, (64), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:43:44,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 108 transitions. [2021-05-02 19:43:44,639 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 108 transitions. Word has length 47 [2021-05-02 19:43:44,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:44,639 INFO L480 AbstractCegarLoop]: Abstraction has 86 states and 108 transitions. [2021-05-02 19:43:44,639 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:43:44,639 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 108 transitions. [2021-05-02 19:43:44,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 19:43:44,640 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:44,640 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:44,856 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:44,857 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:44,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:44,857 INFO L82 PathProgramCache]: Analyzing trace with hash -1984817020, now seen corresponding path program 1 times [2021-05-02 19:43:44,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:44,858 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935892999] [2021-05-02 19:43:44,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:44,866 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:44,867 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325014687] [2021-05-02 19:43:44,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:44,928 INFO L263 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 19:43:44,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:44,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:44,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,158 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-02 19:43:45,159 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:45,159 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935892999] [2021-05-02 19:43:45,159 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:45,159 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325014687] [2021-05-02 19:43:45,159 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325014687] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:43:45,159 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:43:45,159 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 19:43:45,159 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108587329] [2021-05-02 19:43:45,160 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 19:43:45,160 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:45,160 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 19:43:45,160 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:43:45,161 INFO L87 Difference]: Start difference. First operand 86 states and 108 transitions. Second operand has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:43:45,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:45,329 INFO L93 Difference]: Finished difference Result 108 states and 131 transitions. [2021-05-02 19:43:45,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 19:43:45,330 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 50 [2021-05-02 19:43:45,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:45,331 INFO L225 Difference]: With dead ends: 108 [2021-05-02 19:43:45,331 INFO L226 Difference]: Without dead ends: 97 [2021-05-02 19:43:45,331 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 93.0ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 19:43:45,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-02 19:43:45,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 94. [2021-05-02 19:43:45,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94 states, 59 states have (on average 1.1694915254237288) internal successors, (69), 61 states have internal predecessors, (69), 23 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:43:45,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 113 transitions. [2021-05-02 19:43:45,338 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 113 transitions. Word has length 50 [2021-05-02 19:43:45,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:45,338 INFO L480 AbstractCegarLoop]: Abstraction has 94 states and 113 transitions. [2021-05-02 19:43:45,338 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.0) internal successors, (22), 9 states have internal predecessors, (22), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:43:45,338 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 113 transitions. [2021-05-02 19:43:45,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-05-02 19:43:45,339 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:45,339 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:45,556 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 19:43:45,557 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:45,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:45,557 INFO L82 PathProgramCache]: Analyzing trace with hash 1119467195, now seen corresponding path program 1 times [2021-05-02 19:43:45,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:45,558 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997442821] [2021-05-02 19:43:45,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:45,567 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:45,567 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [366190198] [2021-05-02 19:43:45,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:45,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:45,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 19:43:45,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:45,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:45,842 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 19:43:45,843 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:45,843 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997442821] [2021-05-02 19:43:45,843 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:45,843 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366190198] [2021-05-02 19:43:45,843 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366190198] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:43:45,843 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:43:45,843 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 19:43:45,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300762258] [2021-05-02 19:43:45,844 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 19:43:45,844 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:45,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 19:43:45,844 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:43:45,844 INFO L87 Difference]: Start difference. First operand 94 states and 113 transitions. Second operand has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 19:43:46,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:46,049 INFO L93 Difference]: Finished difference Result 136 states and 175 transitions. [2021-05-02 19:43:46,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 19:43:46,049 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 58 [2021-05-02 19:43:46,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:46,051 INFO L225 Difference]: With dead ends: 136 [2021-05-02 19:43:46,051 INFO L226 Difference]: Without dead ends: 135 [2021-05-02 19:43:46,052 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 100.0ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 19:43:46,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2021-05-02 19:43:46,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 130. [2021-05-02 19:43:46,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130 states, 80 states have (on average 1.2) internal successors, (96), 82 states have internal predecessors, (96), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 19:43:46,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 166 transitions. [2021-05-02 19:43:46,070 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 166 transitions. Word has length 58 [2021-05-02 19:43:46,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:46,071 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 166 transitions. [2021-05-02 19:43:46,071 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 19:43:46,071 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 166 transitions. [2021-05-02 19:43:46,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-02 19:43:46,078 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:46,078 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:46,302 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:46,302 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:46,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:46,303 INFO L82 PathProgramCache]: Analyzing trace with hash -628122170, now seen corresponding path program 2 times [2021-05-02 19:43:46,303 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:46,303 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [203483881] [2021-05-02 19:43:46,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:46,311 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:46,312 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [251306864] [2021-05-02 19:43:46,312 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:46,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 19:43:46,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:43:46,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 19:43:46,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:46,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:46,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:46,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:46,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:46,506 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-05-02 19:43:46,506 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:46,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [203483881] [2021-05-02 19:43:46,507 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:46,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [251306864] [2021-05-02 19:43:46,507 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [251306864] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:43:46,507 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:43:46,507 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 19:43:46,507 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572972028] [2021-05-02 19:43:46,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 19:43:46,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:46,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 19:43:46,510 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 19:43:46,510 INFO L87 Difference]: Start difference. First operand 130 states and 166 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-05-02 19:43:46,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:46,538 INFO L93 Difference]: Finished difference Result 146 states and 180 transitions. [2021-05-02 19:43:46,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 19:43:46,539 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 74 [2021-05-02 19:43:46,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:46,543 INFO L225 Difference]: With dead ends: 146 [2021-05-02 19:43:46,544 INFO L226 Difference]: Without dead ends: 141 [2021-05-02 19:43:46,544 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 19:43:46,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2021-05-02 19:43:46,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 136. [2021-05-02 19:43:46,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 85 states have (on average 1.1764705882352942) internal successors, (100), 87 states have internal predecessors, (100), 37 states have call successors, (37), 15 states have call predecessors, (37), 13 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 19:43:46,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 171 transitions. [2021-05-02 19:43:46,555 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 171 transitions. Word has length 74 [2021-05-02 19:43:46,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:46,555 INFO L480 AbstractCegarLoop]: Abstraction has 136 states and 171 transitions. [2021-05-02 19:43:46,556 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-05-02 19:43:46,556 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 171 transitions. [2021-05-02 19:43:46,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-02 19:43:46,558 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:46,558 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:46,772 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:46,773 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:46,773 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:46,773 INFO L82 PathProgramCache]: Analyzing trace with hash -792688430, now seen corresponding path program 3 times [2021-05-02 19:43:46,773 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:46,773 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704219384] [2021-05-02 19:43:46,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:46,783 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:46,784 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1348628503] [2021-05-02 19:43:46,784 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:46,847 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-05-02 19:43:46,847 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:43:46,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 19:43:46,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:46,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:46,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,110 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 46 proven. 12 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-05-02 19:43:47,110 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:47,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704219384] [2021-05-02 19:43:47,110 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:47,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1348628503] [2021-05-02 19:43:47,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1348628503] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:43:47,111 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:43:47,111 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:43:47,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577689436] [2021-05-02 19:43:47,111 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:43:47,111 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:47,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:43:47,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:43:47,112 INFO L87 Difference]: Start difference. First operand 136 states and 171 transitions. Second operand has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-05-02 19:43:47,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:47,337 INFO L93 Difference]: Finished difference Result 174 states and 221 transitions. [2021-05-02 19:43:47,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 19:43:47,337 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 82 [2021-05-02 19:43:47,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:47,339 INFO L225 Difference]: With dead ends: 174 [2021-05-02 19:43:47,339 INFO L226 Difference]: Without dead ends: 167 [2021-05-02 19:43:47,339 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 80.0ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-02 19:43:47,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2021-05-02 19:43:47,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 128. [2021-05-02 19:43:47,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 128 states, 81 states have (on average 1.1604938271604939) internal successors, (94), 83 states have internal predecessors, (94), 33 states have call successors, (33), 15 states have call predecessors, (33), 13 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 19:43:47,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 157 transitions. [2021-05-02 19:43:47,346 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 157 transitions. Word has length 82 [2021-05-02 19:43:47,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:47,346 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 157 transitions. [2021-05-02 19:43:47,346 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.0) internal successors, (30), 9 states have internal predecessors, (30), 4 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2021-05-02 19:43:47,346 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 157 transitions. [2021-05-02 19:43:47,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2021-05-02 19:43:47,347 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:43:47,347 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:43:47,560 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 19:43:47,561 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:43:47,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:43:47,561 INFO L82 PathProgramCache]: Analyzing trace with hash -2126505818, now seen corresponding path program 1 times [2021-05-02 19:43:47,561 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:43:47,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562245279] [2021-05-02 19:43:47,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:43:47,569 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:43:47,569 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [484646108] [2021-05-02 19:43:47,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:43:47,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:43:47,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 19:43:47,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:43:47,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:43:47,779 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 180 proven. 1 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-05-02 19:43:47,779 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:43:47,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562245279] [2021-05-02 19:43:47,780 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:43:47,780 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484646108] [2021-05-02 19:43:47,780 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484646108] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:43:47,780 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:43:47,780 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 19:43:47,780 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994844876] [2021-05-02 19:43:47,780 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 19:43:47,780 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:43:47,781 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 19:43:47,781 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 19:43:47,781 INFO L87 Difference]: Start difference. First operand 128 states and 157 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 19:43:47,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:43:47,822 INFO L93 Difference]: Finished difference Result 51 states and 50 transitions. [2021-05-02 19:43:47,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 19:43:47,822 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 90 [2021-05-02 19:43:47,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:43:47,822 INFO L225 Difference]: With dead ends: 51 [2021-05-02 19:43:47,823 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 19:43:47,823 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 16.4ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-05-02 19:43:47,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 19:43:47,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 19:43:47,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-02 19:43:47,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 19:43:47,823 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 90 [2021-05-02 19:43:47,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:43:47,823 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 19:43:47,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 5 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 19:43:47,823 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 19:43:47,824 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 19:43:48,024 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 19:43:48,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 07:43:48 BasicIcfg [2021-05-02 19:43:48,027 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 19:43:48,028 INFO L168 Benchmark]: Toolchain (without parser) took 8121.00 ms. Allocated memory was 181.4 MB in the beginning and 262.1 MB in the end (delta: 80.7 MB). Free memory was 147.4 MB in the beginning and 114.2 MB in the end (delta: 33.2 MB). Peak memory consumption was 115.0 MB. Max. memory is 8.0 GB. [2021-05-02 19:43:48,028 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 181.4 MB. Free memory is still 163.7 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 19:43:48,028 INFO L168 Benchmark]: CACSL2BoogieTranslator took 198.28 ms. Allocated memory is still 181.4 MB. Free memory was 147.2 MB in the beginning and 137.2 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-05-02 19:43:48,028 INFO L168 Benchmark]: Boogie Preprocessor took 67.56 ms. Allocated memory is still 181.4 MB. Free memory was 137.2 MB in the beginning and 165.2 MB in the end (delta: -27.9 MB). Peak memory consumption was 3.3 MB. Max. memory is 8.0 GB. [2021-05-02 19:43:48,028 INFO L168 Benchmark]: RCFGBuilder took 394.64 ms. Allocated memory is still 181.4 MB. Free memory was 165.2 MB in the beginning and 149.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-05-02 19:43:48,028 INFO L168 Benchmark]: IcfgTransformer took 18.76 ms. Allocated memory is still 181.4 MB. Free memory was 149.1 MB in the beginning and 147.7 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 19:43:48,028 INFO L168 Benchmark]: TraceAbstraction took 7432.69 ms. Allocated memory was 181.4 MB in the beginning and 262.1 MB in the end (delta: 80.7 MB). Free memory was 147.3 MB in the beginning and 114.2 MB in the end (delta: 33.2 MB). Peak memory consumption was 114.8 MB. Max. memory is 8.0 GB. [2021-05-02 19:43:48,029 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 181.4 MB. Free memory is still 163.7 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 198.28 ms. Allocated memory is still 181.4 MB. Free memory was 147.2 MB in the beginning and 137.2 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 67.56 ms. Allocated memory is still 181.4 MB. Free memory was 137.2 MB in the beginning and 165.2 MB in the end (delta: -27.9 MB). Peak memory consumption was 3.3 MB. Max. memory is 8.0 GB. * RCFGBuilder took 394.64 ms. Allocated memory is still 181.4 MB. Free memory was 165.2 MB in the beginning and 149.1 MB in the end (delta: 16.1 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 18.76 ms. Allocated memory is still 181.4 MB. Free memory was 149.1 MB in the beginning and 147.7 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 7432.69 ms. Allocated memory was 181.4 MB in the beginning and 262.1 MB in the end (delta: 80.7 MB). Free memory was 147.3 MB in the beginning and 114.2 MB in the end (delta: 33.2 MB). Peak memory consumption was 114.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 17]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 38 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 7388.6ms, OverallIterations: 13, TraceHistogramMax: 12, EmptinessCheckTime: 27.2ms, AutomataDifference: 1524.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 525 SDtfs, 330 SDslu, 1859 SDs, 0 SdLazy, 1155 SolverSat, 165 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 891.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 582 GetRequests, 489 SyntacticMatches, 0 SemanticMatches, 93 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 660.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=136occurred in iteration=11, InterpolantAutomatonStates: 97, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 154.2ms AutomataMinimizationTime, 13 MinimizatonAttempts, 64 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 133.4ms SsaConstructionTime, 345.9ms SatisfiabilityAnalysisTime, 2069.9ms InterpolantComputationTime, 583 NumberOfCodeBlocks, 559 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 570 ConstructedInterpolants, 0 QuantifiedInterpolants, 1808 SizeOfPredicates, 32 NumberOfNonLiveVariables, 2114 ConjunctsInSsa, 178 ConjunctsInUnsatCore, 13 InterpolantComputations, 8 PerfectInterpolantSequences, 824/850 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...