/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/ps6-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 22:45:32,732 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 22:45:32,734 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 22:45:32,757 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 22:45:32,758 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 22:45:32,758 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 22:45:32,760 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 22:45:32,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 22:45:32,763 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 22:45:32,763 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 22:45:32,764 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 22:45:32,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 22:45:32,766 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 22:45:32,766 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 22:45:32,767 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 22:45:32,768 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 22:45:32,769 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 22:45:32,770 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 22:45:32,771 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 22:45:32,772 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 22:45:32,774 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 22:45:32,774 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 22:45:32,775 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 22:45:32,776 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 22:45:32,778 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 22:45:32,778 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 22:45:32,779 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 22:45:32,779 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 22:45:32,780 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 22:45:32,780 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 22:45:32,781 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 22:45:32,781 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 22:45:32,782 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 22:45:32,782 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 22:45:32,783 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 22:45:32,783 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 22:45:32,784 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 22:45:32,784 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 22:45:32,784 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 22:45:32,785 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 22:45:32,786 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 22:45:32,795 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 22:45:32,810 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 22:45:32,811 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 22:45:32,812 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 22:45:32,812 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 22:45:32,812 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 22:45:32,812 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 22:45:32,812 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 22:45:32,812 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 22:45:32,812 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 22:45:32,813 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 22:45:32,813 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 22:45:32,813 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 22:45:32,813 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 22:45:32,813 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 22:45:32,813 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 22:45:32,813 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 22:45:32,814 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 22:45:32,814 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 22:45:32,814 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 22:45:32,814 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 22:45:32,814 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 22:45:32,815 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 22:45:32,815 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 22:45:33,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 22:45:33,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 22:45:33,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 22:45:33,156 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 22:45:33,157 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 22:45:33,157 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c [2021-05-02 22:45:33,224 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d280feb4/8bc8e7f08aea4040a5e502696024da72/FLAGf9357cf09 [2021-05-02 22:45:33,654 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 22:45:33,655 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c [2021-05-02 22:45:33,660 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d280feb4/8bc8e7f08aea4040a5e502696024da72/FLAGf9357cf09 [2021-05-02 22:45:34,068 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d280feb4/8bc8e7f08aea4040a5e502696024da72 [2021-05-02 22:45:34,071 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 22:45:34,072 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 22:45:34,074 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 22:45:34,074 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 22:45:34,078 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 22:45:34,078 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,079 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f539d57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34, skipping insertion in model container [2021-05-02 22:45:34,079 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,085 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 22:45:34,098 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 22:45:34,186 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/ps6-ll_valuebound20.c[458,471] [2021-05-02 22:45:34,199 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 22:45:34,205 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 22:45:34,268 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/ps6-ll_valuebound20.c[458,471] [2021-05-02 22:45:34,276 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 22:45:34,287 INFO L208 MainTranslator]: Completed translation [2021-05-02 22:45:34,288 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34 WrapperNode [2021-05-02 22:45:34,288 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 22:45:34,289 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 22:45:34,289 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 22:45:34,289 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 22:45:34,298 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,298 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,303 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,303 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,307 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,310 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,311 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 22:45:34,314 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 22:45:34,314 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 22:45:34,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 22:45:34,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (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 22:45:34,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 22:45:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 22:45:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 22:45:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 22:45:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 22:45:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 22:45:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 22:45:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 22:45:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 22:45:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 22:45:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2021-05-02 22:45:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 22:45:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 22:45:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 22:45:34,384 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 22:45:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 22:45:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 22:45:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 22:45:34,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 22:45:34,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 22:45:34,587 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 22:45:34,587 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 22:45:34,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 10:45:34 BoogieIcfgContainer [2021-05-02 22:45:34,588 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 22:45:34,589 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 22:45:34,589 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 22:45:34,590 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 22:45:34,592 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 10:45:34" (1/1) ... [2021-05-02 22:45:34,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 10:45:34 BasicIcfg [2021-05-02 22:45:34,607 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 22:45:34,608 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 22:45:34,608 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 22:45:34,610 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 22:45:34,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 10:45:34" (1/4) ... [2021-05-02 22:45:34,611 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ffc805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 10:45:34, skipping insertion in model container [2021-05-02 22:45:34,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 10:45:34" (2/4) ... [2021-05-02 22:45:34,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ffc805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 10:45:34, skipping insertion in model container [2021-05-02 22:45:34,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 10:45:34" (3/4) ... [2021-05-02 22:45:34,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ffc805 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 10:45:34, skipping insertion in model container [2021-05-02 22:45:34,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 10:45:34" (4/4) ... [2021-05-02 22:45:34,613 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_valuebound20.cJordan [2021-05-02 22:45:34,617 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 22:45:34,621 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 22:45:34,635 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 22:45:34,651 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 22:45:34,651 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 22:45:34,652 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 22:45:34,652 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 22:45:34,652 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 22:45:34,652 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 22:45:34,652 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 22:45:34,652 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 22:45:34,663 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 22:45:34,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 22:45:34,668 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:34,669 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:34,669 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:34,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:34,673 INFO L82 PathProgramCache]: Analyzing trace with hash -1187991702, now seen corresponding path program 1 times [2021-05-02 22:45:34,680 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:34,681 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700132152] [2021-05-02 22:45:34,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:34,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:34,963 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 22:45:34,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:34,987 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 22:45:34,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:34,999 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-05-02 22:45:35,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:35,012 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 22:45:35,013 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:35,013 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700132152] [2021-05-02 22:45:35,014 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700132152] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 22:45:35,014 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 22:45:35,014 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 22:45:35,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417989756] [2021-05-02 22:45:35,021 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 22:45:35,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:35,039 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 22:45:35,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 22:45:35,042 INFO L87 Difference]: Start difference. First operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 22:45:35,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:35,321 INFO L93 Difference]: Finished difference Result 29 states and 32 transitions. [2021-05-02 22:45:35,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 22:45:35,322 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 22:45:35,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:35,327 INFO L225 Difference]: With dead ends: 29 [2021-05-02 22:45:35,327 INFO L226 Difference]: Without dead ends: 24 [2021-05-02 22:45:35,333 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 49.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 22:45:35,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-05-02 22:45:35,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-05-02 22:45:35,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 22:45:35,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-05-02 22:45:35,368 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 22 [2021-05-02 22:45:35,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:35,368 INFO L480 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-05-02 22:45:35,369 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, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 22:45:35,369 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-05-02 22:45:35,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 22:45:35,370 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:35,371 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:35,371 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 22:45:35,371 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:35,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:35,372 INFO L82 PathProgramCache]: Analyzing trace with hash 793962506, now seen corresponding path program 1 times [2021-05-02 22:45:35,372 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:35,373 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085698319] [2021-05-02 22:45:35,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:35,405 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:35,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [65183782] [2021-05-02 22:45:35,418 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 22:45:35,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:35,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 22:45:35,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:35,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:35,571 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 22:45:35,572 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:35,572 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085698319] [2021-05-02 22:45:35,572 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:35,572 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65183782] [2021-05-02 22:45:35,572 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65183782] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:35,572 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:35,573 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 22:45:35,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900257515] [2021-05-02 22:45:35,574 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 22:45:35,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:35,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 22:45:35,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 22:45:35,575 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-02 22:45:35,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:35,846 INFO L93 Difference]: Finished difference Result 33 states and 38 transitions. [2021-05-02 22:45:35,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 22:45:35,847 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2021-05-02 22:45:35,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:35,848 INFO L225 Difference]: With dead ends: 33 [2021-05-02 22:45:35,848 INFO L226 Difference]: Without dead ends: 31 [2021-05-02 22:45:35,849 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 34.3ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 22:45:35,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-05-02 22:45:35,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2021-05-02 22:45:35,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 22:45:35,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2021-05-02 22:45:35,855 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 22 [2021-05-02 22:45:35,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:35,855 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2021-05-02 22:45:35,855 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-02 22:45:35,855 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2021-05-02 22:45:35,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 22:45:35,856 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:35,856 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:36,077 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 22:45:36,077 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:36,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:36,078 INFO L82 PathProgramCache]: Analyzing trace with hash -503871754, now seen corresponding path program 1 times [2021-05-02 22:45:36,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:36,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258167022] [2021-05-02 22:45:36,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:36,094 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:36,095 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2011979568] [2021-05-02 22:45:36,095 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 22:45:36,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:36,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 22:45:36,159 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:36,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,293 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 22:45:36,293 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:36,294 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258167022] [2021-05-02 22:45:36,294 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:36,294 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011979568] [2021-05-02 22:45:36,294 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011979568] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:36,294 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:36,294 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 22:45:36,294 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68365127] [2021-05-02 22:45:36,295 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 22:45:36,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:36,295 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 22:45:36,296 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 22:45:36,296 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 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 22:45:36,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:36,389 INFO L93 Difference]: Finished difference Result 40 states and 45 transitions. [2021-05-02 22:45:36,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 22:45:36,390 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 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 29 [2021-05-02 22:45:36,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:36,391 INFO L225 Difference]: With dead ends: 40 [2021-05-02 22:45:36,391 INFO L226 Difference]: Without dead ends: 40 [2021-05-02 22:45:36,391 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 78.3ms TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-02 22:45:36,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-05-02 22:45:36,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2021-05-02 22:45:36,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 22:45:36,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2021-05-02 22:45:36,397 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 29 [2021-05-02 22:45:36,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:36,397 INFO L480 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2021-05-02 22:45:36,397 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 7 states have internal predecessors, (19), 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 22:45:36,397 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2021-05-02 22:45:36,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 22:45:36,398 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:36,398 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:36,601 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:36,601 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:36,602 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:36,602 INFO L82 PathProgramCache]: Analyzing trace with hash 1813677706, now seen corresponding path program 2 times [2021-05-02 22:45:36,602 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:36,602 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895217043] [2021-05-02 22:45:36,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:36,617 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:36,617 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1624824025] [2021-05-02 22:45:36,617 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 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 22:45:36,735 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 22:45:36,735 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:36,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-02 22:45:36,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:36,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:36,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:38,987 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 6 proven. 11 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 22:45:38,987 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:38,990 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895217043] [2021-05-02 22:45:38,990 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:38,990 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624824025] [2021-05-02 22:45:38,990 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624824025] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:38,990 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:38,990 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 22:45:38,990 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161589003] [2021-05-02 22:45:38,991 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 22:45:38,991 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:38,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 22:45:38,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=108, Unknown=1, NotChecked=0, Total=132 [2021-05-02 22:45:38,993 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 22:45:41,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:41,599 INFO L93 Difference]: Finished difference Result 53 states and 59 transitions. [2021-05-02 22:45:41,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 22:45:41,600 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-02 22:45:41,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:41,601 INFO L225 Difference]: With dead ends: 53 [2021-05-02 22:45:41,601 INFO L226 Difference]: Without dead ends: 53 [2021-05-02 22:45:41,601 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2159.2ms TimeCoverageRelationStatistics Valid=38, Invalid=171, Unknown=1, NotChecked=0, Total=210 [2021-05-02 22:45:41,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-05-02 22:45:41,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51. [2021-05-02 22:45:41,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 34 states have internal predecessors, (35), 12 states have call successors, (12), 8 states have call predecessors, (12), 7 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 22:45:41,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 57 transitions. [2021-05-02 22:45:41,608 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 57 transitions. Word has length 36 [2021-05-02 22:45:41,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:41,609 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 57 transitions. [2021-05-02 22:45:41,609 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 22:45:41,609 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 57 transitions. [2021-05-02 22:45:41,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-02 22:45:41,610 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:41,610 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:41,812 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:41,815 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:41,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:41,815 INFO L82 PathProgramCache]: Analyzing trace with hash 1285656823, now seen corresponding path program 1 times [2021-05-02 22:45:41,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:41,816 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971518418] [2021-05-02 22:45:41,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:41,826 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:41,826 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1414412759] [2021-05-02 22:45:41,826 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 22:45:41,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:41,878 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-02 22:45:41,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:41,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:41,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:41,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:41,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:42,123 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-02 22:45:42,124 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:42,124 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971518418] [2021-05-02 22:45:42,125 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:42,125 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1414412759] [2021-05-02 22:45:42,125 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1414412759] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:42,125 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:42,125 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 22:45:42,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967707102] [2021-05-02 22:45:42,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 22:45:42,126 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:42,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 22:45:42,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 22:45:42,128 INFO L87 Difference]: Start difference. First operand 51 states and 57 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 22:45:42,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:42,245 INFO L93 Difference]: Finished difference Result 58 states and 63 transitions. [2021-05-02 22:45:42,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 22:45:42,246 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 40 [2021-05-02 22:45:42,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:42,251 INFO L225 Difference]: With dead ends: 58 [2021-05-02 22:45:42,251 INFO L226 Difference]: Without dead ends: 48 [2021-05-02 22:45:42,253 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 108.6ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 22:45:42,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-02 22:45:42,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 46. [2021-05-02 22:45:42,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 30 states have internal predecessors, (31), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 22:45:42,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2021-05-02 22:45:42,268 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 40 [2021-05-02 22:45:42,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:42,269 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2021-05-02 22:45:42,269 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 22:45:42,269 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2021-05-02 22:45:42,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 22:45:42,270 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:42,270 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:42,470 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:42,471 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:42,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:42,471 INFO L82 PathProgramCache]: Analyzing trace with hash -241657738, now seen corresponding path program 3 times [2021-05-02 22:45:42,472 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:42,472 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743052565] [2021-05-02 22:45:42,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:42,484 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:42,484 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1174764206] [2021-05-02 22:45:42,485 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 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 22:45:42,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-02 22:45:42,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:42,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 22:45:42,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:44,273 WARN L205 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2021-05-02 22:45:44,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,326 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-05-02 22:45:44,327 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:44,327 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743052565] [2021-05-02 22:45:44,327 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:44,327 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1174764206] [2021-05-02 22:45:44,327 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1174764206] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:44,327 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:44,327 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 22:45:44,327 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111229612] [2021-05-02 22:45:44,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 22:45:44,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:44,328 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 22:45:44,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 22:45:44,329 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 22:45:44,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:44,480 INFO L93 Difference]: Finished difference Result 50 states and 54 transitions. [2021-05-02 22:45:44,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 22:45:44,480 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2021-05-02 22:45:44,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:44,481 INFO L225 Difference]: With dead ends: 50 [2021-05-02 22:45:44,481 INFO L226 Difference]: Without dead ends: 48 [2021-05-02 22:45:44,482 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1706.2ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 22:45:44,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-02 22:45:44,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 40. [2021-05-02 22:45:44,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 25 states have (on average 1.04) internal successors, (26), 25 states have internal predecessors, (26), 9 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 22:45:44,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2021-05-02 22:45:44,486 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 43 [2021-05-02 22:45:44,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:44,486 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 42 transitions. [2021-05-02 22:45:44,486 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 22:45:44,486 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 42 transitions. [2021-05-02 22:45:44,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 22:45:44,487 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:44,487 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:44,696 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-02 22:45:44,697 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:44,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:44,697 INFO L82 PathProgramCache]: Analyzing trace with hash -542323485, now seen corresponding path program 2 times [2021-05-02 22:45:44,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:44,697 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010684126] [2021-05-02 22:45:44,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:44,707 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:44,707 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2055253678] [2021-05-02 22:45:44,707 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:44,791 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 22:45:44,791 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:44,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-02 22:45:44,794 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:44,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:44,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,029 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-05-02 22:45:45,030 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:45,030 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010684126] [2021-05-02 22:45:45,030 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:45,030 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055253678] [2021-05-02 22:45:45,030 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055253678] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:45,030 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:45,030 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 22:45:45,031 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154242884] [2021-05-02 22:45:45,031 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 22:45:45,031 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:45,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 22:45:45,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-02 22:45:45,032 INFO L87 Difference]: Start difference. First operand 40 states and 42 transitions. Second operand has 11 states, 10 states have (on average 2.2) internal successors, (22), 9 states have internal predecessors, (22), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 22:45:45,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:45,177 INFO L93 Difference]: Finished difference Result 49 states and 53 transitions. [2021-05-02 22:45:45,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 22:45:45,177 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), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) Word has length 47 [2021-05-02 22:45:45,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:45,178 INFO L225 Difference]: With dead ends: 49 [2021-05-02 22:45:45,178 INFO L226 Difference]: Without dead ends: 45 [2021-05-02 22:45:45,178 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 114.3ms TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2021-05-02 22:45:45,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-02 22:45:45,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 43. [2021-05-02 22:45:45,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 27 states have (on average 1.037037037037037) internal successors, (28), 27 states have internal predecessors, (28), 10 states have call successors, (10), 7 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 22:45:45,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2021-05-02 22:45:45,182 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 47 [2021-05-02 22:45:45,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:45,182 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2021-05-02 22:45:45,182 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), 6 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 6 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 22:45:45,182 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2021-05-02 22:45:45,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 22:45:45,183 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:45,183 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:45,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:45,397 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:45,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:45,397 INFO L82 PathProgramCache]: Analyzing trace with hash -2094100617, now seen corresponding path program 3 times [2021-05-02 22:45:45,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:45,398 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550881525] [2021-05-02 22:45:45,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:45,404 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:45,404 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [868179965] [2021-05-02 22:45:45,404 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:45,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 22:45:45,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:45,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-02 22:45:45,703 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:45,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 31 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-05-02 22:45:45,937 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:45,937 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550881525] [2021-05-02 22:45:45,938 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:45,938 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [868179965] [2021-05-02 22:45:45,938 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [868179965] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:45,938 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:45,938 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 22:45:45,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21498091] [2021-05-02 22:45:45,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 22:45:45,939 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:45,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 22:45:45,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-05-02 22:45:45,939 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-02 22:45:46,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:46,084 INFO L93 Difference]: Finished difference Result 50 states and 55 transitions. [2021-05-02 22:45:46,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 22:45:46,085 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 54 [2021-05-02 22:45:46,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:46,086 INFO L225 Difference]: With dead ends: 50 [2021-05-02 22:45:46,086 INFO L226 Difference]: Without dead ends: 46 [2021-05-02 22:45:46,086 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 43 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 101.8ms TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-05-02 22:45:46,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-02 22:45:46,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-05-02 22:45:46,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 11 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 22:45:46,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2021-05-02 22:45:46,090 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 54 [2021-05-02 22:45:46,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:46,090 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 50 transitions. [2021-05-02 22:45:46,090 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 6 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-02 22:45:46,091 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 50 transitions. [2021-05-02 22:45:46,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 22:45:46,091 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:46,091 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:46,295 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 22:45:46,296 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:46,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:46,296 INFO L82 PathProgramCache]: Analyzing trace with hash -826507677, now seen corresponding path program 4 times [2021-05-02 22:45:46,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:46,296 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1787720785] [2021-05-02 22:45:46,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:46,311 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:46,312 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [929038215] [2021-05-02 22:45:46,312 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:46,356 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 22:45:46,356 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:46,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 22:45:46,364 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:46,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:46,562 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-05-02 22:45:46,563 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:46,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1787720785] [2021-05-02 22:45:46,563 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:46,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [929038215] [2021-05-02 22:45:46,563 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [929038215] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:46,563 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:46,563 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 22:45:46,563 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738503098] [2021-05-02 22:45:46,564 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 22:45:46,564 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:46,564 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 22:45:46,564 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-02 22:45:46,564 INFO L87 Difference]: Start difference. First operand 46 states and 50 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-05-02 22:45:46,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:46,674 INFO L93 Difference]: Finished difference Result 53 states and 59 transitions. [2021-05-02 22:45:46,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 22:45:46,675 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2021-05-02 22:45:46,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:46,675 INFO L225 Difference]: With dead ends: 53 [2021-05-02 22:45:46,675 INFO L226 Difference]: Without dead ends: 49 [2021-05-02 22:45:46,676 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 81.6ms TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-02 22:45:46,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-02 22:45:46,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2021-05-02 22:45:46,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 12 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 22:45:46,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2021-05-02 22:45:46,680 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 61 [2021-05-02 22:45:46,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:46,680 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2021-05-02 22:45:46,681 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-05-02 22:45:46,681 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2021-05-02 22:45:46,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 22:45:46,682 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:46,682 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:46,892 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 22:45:46,893 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:46,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:46,893 INFO L82 PathProgramCache]: Analyzing trace with hash -170119689, now seen corresponding path program 5 times [2021-05-02 22:45:46,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:46,894 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123866265] [2021-05-02 22:45:46,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:46,903 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:46,903 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [78477696] [2021-05-02 22:45:46,903 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:47,456 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-02 22:45:47,456 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:47,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-02 22:45:47,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:47,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:47,717 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 16 proven. 61 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-05-02 22:45:47,718 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:47,718 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123866265] [2021-05-02 22:45:47,718 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:47,718 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78477696] [2021-05-02 22:45:47,718 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [78477696] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:47,718 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:47,718 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 22:45:47,718 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524096248] [2021-05-02 22:45:47,719 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 22:45:47,719 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:47,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 22:45:47,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2021-05-02 22:45:47,720 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 8 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-05-02 22:45:47,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:47,926 INFO L93 Difference]: Finished difference Result 56 states and 63 transitions. [2021-05-02 22:45:47,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 22:45:47,927 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 8 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 68 [2021-05-02 22:45:47,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:47,928 INFO L225 Difference]: With dead ends: 56 [2021-05-02 22:45:47,928 INFO L226 Difference]: Without dead ends: 52 [2021-05-02 22:45:47,928 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 140.3ms TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-05-02 22:45:47,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-02 22:45:47,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-05-02 22:45:47,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 33 states have (on average 1.0303030303030303) internal successors, (34), 33 states have internal predecessors, (34), 13 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 22:45:47,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 58 transitions. [2021-05-02 22:45:47,932 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 58 transitions. Word has length 68 [2021-05-02 22:45:47,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:47,932 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 58 transitions. [2021-05-02 22:45:47,932 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 12 states have internal predecessors, (28), 8 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-05-02 22:45:47,933 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 58 transitions. [2021-05-02 22:45:47,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-02 22:45:47,933 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:47,933 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:48,136 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:48,137 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:48,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:48,137 INFO L82 PathProgramCache]: Analyzing trace with hash 1505202147, now seen corresponding path program 6 times [2021-05-02 22:45:48,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:48,138 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360841719] [2021-05-02 22:45:48,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:48,147 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:48,147 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [14187269] [2021-05-02 22:45:48,147 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:48,944 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-02 22:45:48,945 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:48,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-02 22:45:48,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:48,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:48,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:49,333 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 16 proven. 66 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-05-02 22:45:49,334 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:49,334 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360841719] [2021-05-02 22:45:49,334 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:49,334 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14187269] [2021-05-02 22:45:49,334 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14187269] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:49,334 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:49,334 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 22:45:49,334 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667981322] [2021-05-02 22:45:49,335 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 22:45:49,335 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:49,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 22:45:49,335 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2021-05-02 22:45:49,336 INFO L87 Difference]: Start difference. First operand 52 states and 58 transitions. Second operand has 15 states, 14 states have (on average 2.142857142857143) internal successors, (30), 13 states have internal predecessors, (30), 10 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-02 22:45:49,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:49,581 INFO L93 Difference]: Finished difference Result 61 states and 69 transitions. [2021-05-02 22:45:49,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 22:45:49,582 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.142857142857143) internal successors, (30), 13 states have internal predecessors, (30), 10 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) Word has length 75 [2021-05-02 22:45:49,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:49,583 INFO L225 Difference]: With dead ends: 61 [2021-05-02 22:45:49,583 INFO L226 Difference]: Without dead ends: 57 [2021-05-02 22:45:49,583 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 206.2ms TimeCoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2021-05-02 22:45:49,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2021-05-02 22:45:49,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 55. [2021-05-02 22:45:49,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 35 states have internal predecessors, (36), 14 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 22:45:49,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2021-05-02 22:45:49,587 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 75 [2021-05-02 22:45:49,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:49,587 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2021-05-02 22:45:49,587 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 14 states have (on average 2.142857142857143) internal successors, (30), 13 states have internal predecessors, (30), 10 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 10 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-02 22:45:49,587 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2021-05-02 22:45:49,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-02 22:45:49,588 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:49,588 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:49,795 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 22:45:49,795 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:49,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:49,796 INFO L82 PathProgramCache]: Analyzing trace with hash 252865655, now seen corresponding path program 7 times [2021-05-02 22:45:49,796 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:49,796 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309454449] [2021-05-02 22:45:49,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:49,803 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:49,804 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1875528339] [2021-05-02 22:45:49,804 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:54,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 22:45:54,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-02 22:45:54,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:54,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,895 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:54,937 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 18 proven. 87 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2021-05-02 22:45:54,937 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:45:54,937 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309454449] [2021-05-02 22:45:54,937 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:45:54,937 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1875528339] [2021-05-02 22:45:54,937 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1875528339] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:45:54,937 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:45:54,937 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-02 22:45:54,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886146092] [2021-05-02 22:45:54,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-02 22:45:54,938 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:45:54,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-02 22:45:54,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2021-05-02 22:45:54,939 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 11 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-02 22:45:55,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:45:55,330 INFO L93 Difference]: Finished difference Result 64 states and 73 transitions. [2021-05-02 22:45:55,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-02 22:45:55,330 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 11 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) Word has length 82 [2021-05-02 22:45:55,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:45:55,331 INFO L225 Difference]: With dead ends: 64 [2021-05-02 22:45:55,331 INFO L226 Difference]: Without dead ends: 60 [2021-05-02 22:45:55,332 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 209.9ms TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2021-05-02 22:45:55,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-02 22:45:55,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 58. [2021-05-02 22:45:55,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 37 states have (on average 1.027027027027027) internal successors, (38), 37 states have internal predecessors, (38), 15 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 22:45:55,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-02 22:45:55,336 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 82 [2021-05-02 22:45:55,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:45:55,336 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-02 22:45:55,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 11 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 11 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-02 22:45:55,336 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-02 22:45:55,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-02 22:45:55,337 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:45:55,337 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:45:55,538 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 22:45:55,538 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:45:55,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:45:55,538 INFO L82 PathProgramCache]: Analyzing trace with hash 288751971, now seen corresponding path program 8 times [2021-05-02 22:45:55,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:45:55,539 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171714786] [2021-05-02 22:45:55,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:45:55,561 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:45:55,561 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1856951030] [2021-05-02 22:45:55,561 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:45:56,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 22:45:56,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:45:56,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 64 conjunts are in the unsatisfiable core [2021-05-02 22:45:56,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:45:56,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:56,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:45:57,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:48:28,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:48:28,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:48:28,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:48:28,834 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 43 proven. 115 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-05-02 22:48:28,834 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:48:28,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171714786] [2021-05-02 22:48:28,834 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:48:28,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856951030] [2021-05-02 22:48:28,834 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1856951030] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:48:28,834 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:48:28,834 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2021-05-02 22:48:28,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109458779] [2021-05-02 22:48:28,835 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-05-02 22:48:28,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:48:28,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-05-02 22:48:28,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2021-05-02 22:48:28,836 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 13 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-05-02 22:50:10,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:50:10,880 INFO L93 Difference]: Finished difference Result 71 states and 80 transitions. [2021-05-02 22:50:10,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-02 22:50:10,881 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 13 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) Word has length 89 [2021-05-02 22:50:10,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:50:10,881 INFO L225 Difference]: With dead ends: 71 [2021-05-02 22:50:10,881 INFO L226 Difference]: Without dead ends: 63 [2021-05-02 22:50:10,882 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 151998.1ms TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2021-05-02 22:50:10,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2021-05-02 22:50:10,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 61. [2021-05-02 22:50:10,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 16 states have call successors, (16), 7 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 22:50:10,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 70 transitions. [2021-05-02 22:50:10,885 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 70 transitions. Word has length 89 [2021-05-02 22:50:10,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:50:10,886 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 70 transitions. [2021-05-02 22:50:10,886 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 17 states have internal predecessors, (37), 13 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 12 states have call predecessors, (13), 12 states have call successors, (13) [2021-05-02 22:50:10,886 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 70 transitions. [2021-05-02 22:50:10,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-05-02 22:50:10,887 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:50:10,897 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:50:11,102 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:50:11,102 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:50:11,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:50:11,102 INFO L82 PathProgramCache]: Analyzing trace with hash -482784521, now seen corresponding path program 9 times [2021-05-02 22:50:11,103 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:50:11,103 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477895908] [2021-05-02 22:50:11,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:50:11,119 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:50:11,120 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [617720232] [2021-05-02 22:50:11,120 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:50:12,623 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-05-02 22:50:12,623 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:50:12,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 53 conjunts are in the unsatisfiable core [2021-05-02 22:50:12,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:50:12,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:12,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:12,695 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,720 WARN L860 $PredicateComparison]: unable to prove that (and (= c_main_~c~0 1) (= c_main_~y~0 1) (= (mod (+ (* 5 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0) (* 6 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0) (* (- 1) c_main_~y~0 c_main_~y~0) (* 2 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0 c_main_~y~0)) 12) 0) (< 0 c_main_~k~0)) is different from true [2021-05-02 22:50:14,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:14,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,044 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 24 proven. 154 refuted. 0 times theorem prover too weak. 194 trivial. 9 not checked. [2021-05-02 22:50:15,045 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:50:15,045 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477895908] [2021-05-02 22:50:15,045 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:50:15,045 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617720232] [2021-05-02 22:50:15,045 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617720232] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:50:15,045 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:50:15,045 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2021-05-02 22:50:15,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348376778] [2021-05-02 22:50:15,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-05-02 22:50:15,046 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:50:15,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-05-02 22:50:15,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=241, Unknown=1, NotChecked=30, Total=306 [2021-05-02 22:50:15,046 INFO L87 Difference]: Start difference. First operand 61 states and 70 transitions. Second operand has 18 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 12 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2021-05-02 22:50:15,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:50:15,343 INFO L93 Difference]: Finished difference Result 68 states and 79 transitions. [2021-05-02 22:50:15,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-02 22:50:15,343 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 12 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) Word has length 96 [2021-05-02 22:50:15,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:50:15,344 INFO L225 Difference]: With dead ends: 68 [2021-05-02 22:50:15,344 INFO L226 Difference]: Without dead ends: 64 [2021-05-02 22:50:15,345 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 2248.9ms TimeCoverageRelationStatistics Valid=49, Invalid=334, Unknown=1, NotChecked=36, Total=420 [2021-05-02 22:50:15,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-02 22:50:15,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2021-05-02 22:50:15,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 41 states have (on average 1.024390243902439) internal successors, (42), 41 states have internal predecessors, (42), 17 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 22:50:15,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 74 transitions. [2021-05-02 22:50:15,349 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 74 transitions. Word has length 96 [2021-05-02 22:50:15,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:50:15,350 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 74 transitions. [2021-05-02 22:50:15,350 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 16 states have internal predecessors, (36), 12 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2021-05-02 22:50:15,350 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 74 transitions. [2021-05-02 22:50:15,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-02 22:50:15,351 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:50:15,351 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:50:15,558 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-02 22:50:15,558 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:50:15,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:50:15,558 INFO L82 PathProgramCache]: Analyzing trace with hash -1680878877, now seen corresponding path program 10 times [2021-05-02 22:50:15,558 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:50:15,558 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142073223] [2021-05-02 22:50:15,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:50:15,565 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:50:15,565 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [966237313] [2021-05-02 22:50:15,565 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:50:15,615 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 22:50:15,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 22:50:15,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 51 conjunts are in the unsatisfiable core [2021-05-02 22:50:15,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 22:50:15,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 22:50:15,940 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 24 proven. 165 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-05-02 22:50:15,941 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 22:50:15,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142073223] [2021-05-02 22:50:15,941 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 22:50:15,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966237313] [2021-05-02 22:50:15,941 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966237313] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 22:50:15,941 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 22:50:15,941 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-02 22:50:15,941 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567091979] [2021-05-02 22:50:15,941 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-02 22:50:15,941 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 22:50:15,942 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-02 22:50:15,942 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-05-02 22:50:15,942 INFO L87 Difference]: Start difference. First operand 64 states and 74 transitions. Second operand has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2021-05-02 22:50:16,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 22:50:16,210 INFO L93 Difference]: Finished difference Result 71 states and 83 transitions. [2021-05-02 22:50:16,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 22:50:16,210 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) Word has length 103 [2021-05-02 22:50:16,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 22:50:16,211 INFO L225 Difference]: With dead ends: 71 [2021-05-02 22:50:16,211 INFO L226 Difference]: Without dead ends: 67 [2021-05-02 22:50:16,212 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 154.9ms TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-05-02 22:50:16,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-05-02 22:50:16,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-05-02 22:50:16,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 43 states have (on average 1.0232558139534884) internal successors, (44), 43 states have internal predecessors, (44), 18 states have call successors, (18), 7 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 22:50:16,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 78 transitions. [2021-05-02 22:50:16,215 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 78 transitions. Word has length 103 [2021-05-02 22:50:16,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 22:50:16,215 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 78 transitions. [2021-05-02 22:50:16,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2021-05-02 22:50:16,215 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 78 transitions. [2021-05-02 22:50:16,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-05-02 22:50:16,216 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 22:50:16,216 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 12, 12, 12, 11, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 22:50:16,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 22:50:16,425 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 22:50:16,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 22:50:16,425 INFO L82 PathProgramCache]: Analyzing trace with hash -1330067081, now seen corresponding path program 11 times [2021-05-02 22:50:16,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 22:50:16,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879391810] [2021-05-02 22:50:16,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 22:50:16,431 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 22:50:16,431 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1601577930] [2021-05-02 22:50:16,431 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true