/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/fermat1-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:34:10,502 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:34:10,505 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:34:10,544 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:34:10,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:34:10,548 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:34:10,550 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:34:10,555 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:34:10,557 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:34:10,561 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:34:10,562 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:34:10,563 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:34:10,563 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:34:10,565 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:34:10,566 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:34:10,568 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:34:10,570 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:34:10,571 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:34:10,573 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:34:10,578 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:34:10,579 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:34:10,580 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:34:10,582 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:34:10,584 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:34:10,590 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:34:10,590 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:34:10,591 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:34:10,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:34:10,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:34:10,593 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:34:10,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:34:10,594 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:34:10,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:34:10,596 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:34:10,597 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:34:10,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:34:10,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:34:10,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:34:10,598 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:34:10,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:34:10,599 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:34:10,600 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:34:10,617 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:34:10,617 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:34:10,620 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:34:10,620 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:34:10,620 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:34:10,621 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:34:10,621 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:34:10,621 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:34:10,621 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:34:10,621 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:34:10,622 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:34:10,622 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:34:10,622 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:34:10,622 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:34:10,623 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:34:10,623 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:34:10,623 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:34:10,623 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:34:10,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:34:10,623 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:34:10,623 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:34:10,625 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:34:10,625 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 20:34:10,967 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:34:10,983 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:34:10,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:34:10,986 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:34:10,987 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:34:10,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2021-05-02 20:34:11,039 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6b305659/3de08f10bffd464ca13b42e136e1c807/FLAG8b3880725 [2021-05-02 20:34:11,589 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:34:11,589 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2021-05-02 20:34:11,597 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6b305659/3de08f10bffd464ca13b42e136e1c807/FLAG8b3880725 [2021-05-02 20:34:12,044 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6b305659/3de08f10bffd464ca13b42e136e1c807 [2021-05-02 20:34:12,046 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:34:12,048 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:34:12,052 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:34:12,053 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:34:12,058 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:34:12,059 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,060 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@229c187 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12, skipping insertion in model container [2021-05-02 20:34:12,060 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,066 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:34:12,081 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:34:12,183 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/fermat1-ll_unwindbound100.c[535,548] [2021-05-02 20:34:12,197 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:34:12,203 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:34:12,213 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/fermat1-ll_unwindbound100.c[535,548] [2021-05-02 20:34:12,220 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:34:12,231 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:34:12,231 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12 WrapperNode [2021-05-02 20:34:12,232 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:34:12,232 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:34:12,233 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:34:12,233 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:34:12,241 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,242 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,268 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,268 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,273 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,280 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,281 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,282 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:34:12,283 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:34:12,283 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:34:12,283 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:34:12,293 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (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 20:34:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:34:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:34:12,382 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:34:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:34:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:34:12,383 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:34:12,383 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:34:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:34:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:34:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:34:12,384 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 20:34:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:34:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:34:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:34:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:34:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:34:12,385 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:34:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:34:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:34:12,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:34:12,691 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:34:12,692 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 20:34:12,693 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:12 BoogieIcfgContainer [2021-05-02 20:34:12,693 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:34:12,694 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:34:12,694 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:34:12,694 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:34:12,696 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:12" (1/1) ... [2021-05-02 20:34:12,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:34:12 BasicIcfg [2021-05-02 20:34:12,711 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:34:12,713 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:34:12,713 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:34:12,715 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:34:12,715 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:34:12" (1/4) ... [2021-05-02 20:34:12,716 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136acd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:34:12, skipping insertion in model container [2021-05-02 20:34:12,716 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:12" (2/4) ... [2021-05-02 20:34:12,716 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136acd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:34:12, skipping insertion in model container [2021-05-02 20:34:12,716 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:12" (3/4) ... [2021-05-02 20:34:12,717 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@136acd13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:34:12, skipping insertion in model container [2021-05-02 20:34:12,717 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:34:12" (4/4) ... [2021-05-02 20:34:12,718 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound100.cJordan [2021-05-02 20:34:12,722 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:34:12,733 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:34:12,745 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:34:12,758 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:34:12,758 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:34:12,759 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:34:12,759 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:34:12,759 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:34:12,759 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:34:12,759 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:34:12,759 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:34:12,772 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:34:12,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 20:34:12,779 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:12,779 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 20:34:12,780 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:12,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:12,784 INFO L82 PathProgramCache]: Analyzing trace with hash -758992103, now seen corresponding path program 1 times [2021-05-02 20:34:12,791 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:12,792 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074833714] [2021-05-02 20:34:12,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:12,905 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:12,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141617795] [2021-05-02 20:34:12,906 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 20:34:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:13,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-02 20:34:13,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:13,122 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 20:34:13,122 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:13,122 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074833714] [2021-05-02 20:34:13,123 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:13,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141617795] [2021-05-02 20:34:13,123 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141617795] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:13,123 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:13,124 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-02 20:34:13,124 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096729812] [2021-05-02 20:34:13,128 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-02 20:34:13,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:13,141 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-02 20:34:13,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:34:13,144 INFO L87 Difference]: Start difference. First operand has 37 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 8 states have call successors, (8), 4 states have call predecessors, (8), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) Second operand has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:13,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:13,159 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2021-05-02 20:34:13,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-02 20:34:13,160 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 20:34:13,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:13,167 INFO L225 Difference]: With dead ends: 37 [2021-05-02 20:34:13,167 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 20:34:13,169 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:34:13,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 20:34:13,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 20:34:13,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:34:13,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-02 20:34:13,202 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 22 [2021-05-02 20:34:13,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:13,202 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-02 20:34:13,202 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 6.5) internal successors, (13), 2 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:13,202 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-02 20:34:13,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:34:13,204 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:13,204 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:13,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-02 20:34:13,425 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:13,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:13,426 INFO L82 PathProgramCache]: Analyzing trace with hash -713449777, now seen corresponding path program 1 times [2021-05-02 20:34:13,426 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:13,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95869133] [2021-05-02 20:34:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:13,442 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:13,443 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [204570520] [2021-05-02 20:34:13,443 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 20:34:13,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:13,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:34:13,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:13,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:13,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:13,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:13,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:13,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:13,692 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 20:34:13,692 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:13,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95869133] [2021-05-02 20:34:13,693 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:13,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204570520] [2021-05-02 20:34:13,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [204570520] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:13,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:13,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:34:13,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219337955] [2021-05-02 20:34:13,694 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:34:13,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:13,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:34:13,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:13,696 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:13,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:13,720 INFO L93 Difference]: Finished difference Result 34 states and 43 transitions. [2021-05-02 20:34:13,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:34:13,723 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:34:13,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:13,724 INFO L225 Difference]: With dead ends: 34 [2021-05-02 20:34:13,724 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 20:34:13,725 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.1ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:13,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 20:34:13,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 20:34:13,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 22 states have (on average 1.3181818181818181) internal successors, (29), 23 states have internal predecessors, (29), 8 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:34:13,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2021-05-02 20:34:13,730 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 23 [2021-05-02 20:34:13,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:13,731 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2021-05-02 20:34:13,731 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:13,731 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2021-05-02 20:34:13,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:34:13,732 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:13,732 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:13,932 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:13,933 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:13,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:13,933 INFO L82 PathProgramCache]: Analyzing trace with hash -712377301, now seen corresponding path program 1 times [2021-05-02 20:34:13,935 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:13,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343436070] [2021-05-02 20:34:13,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:13,951 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:13,952 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520344768] [2021-05-02 20:34:13,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:14,026 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:34:14,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:14,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:14,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:14,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:14,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:14,277 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 20:34:14,277 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:14,277 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343436070] [2021-05-02 20:34:14,277 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:14,278 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520344768] [2021-05-02 20:34:14,278 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520344768] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:14,278 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:14,278 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:34:14,278 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602360735] [2021-05-02 20:34:14,278 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:34:14,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:14,279 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:34:14,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:34:14,279 INFO L87 Difference]: Start difference. First operand 34 states and 43 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:20,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:20,518 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2021-05-02 20:34:20,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:34:20,518 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:34:20,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:20,520 INFO L225 Difference]: With dead ends: 51 [2021-05-02 20:34:20,520 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 20:34:20,521 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 97.5ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:34:20,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 20:34:20,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 20:34:20,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 34 states have (on average 1.3823529411764706) internal successors, (47), 35 states have internal predecessors, (47), 11 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:34:20,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2021-05-02 20:34:20,528 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 23 [2021-05-02 20:34:20,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:20,528 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2021-05-02 20:34:20,529 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:34:20,529 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2021-05-02 20:34:20,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:34:20,529 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:20,530 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:20,736 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:20,737 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:20,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:20,738 INFO L82 PathProgramCache]: Analyzing trace with hash 740915101, now seen corresponding path program 1 times [2021-05-02 20:34:20,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:20,738 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1204874303] [2021-05-02 20:34:20,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:20,752 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:20,752 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [567341205] [2021-05-02 20:34:20,752 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 20:34:20,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:20,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:34:20,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:20,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:21,115 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:34:21,115 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:21,115 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1204874303] [2021-05-02 20:34:21,116 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:21,116 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567341205] [2021-05-02 20:34:21,116 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [567341205] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:21,116 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:21,116 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:34:21,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276494909] [2021-05-02 20:34:21,116 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:34:21,116 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:21,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:34:21,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:34:21,117 INFO L87 Difference]: Start difference. First operand 50 states and 67 transitions. Second operand has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:34:35,998 WARN L205 SmtUtils]: Spent 4.07 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 20:34:40,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:40,164 INFO L93 Difference]: Finished difference Result 70 states and 92 transitions. [2021-05-02 20:34:40,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:34:40,164 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2021-05-02 20:34:40,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:40,167 INFO L225 Difference]: With dead ends: 70 [2021-05-02 20:34:40,167 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 20:34:40,167 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 4251.6ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:34:40,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 20:34:40,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2021-05-02 20:34:40,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63 states, 43 states have (on average 1.3255813953488371) internal successors, (57), 47 states have internal predecessors, (57), 14 states have call successors, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 9 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 20:34:40,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions. [2021-05-02 20:34:40,177 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 29 [2021-05-02 20:34:40,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:40,177 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 83 transitions. [2021-05-02 20:34:40,177 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 3 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:34:40,177 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions. [2021-05-02 20:34:40,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-05-02 20:34:40,178 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:40,178 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:40,392 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:40,393 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:40,393 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:40,393 INFO L82 PathProgramCache]: Analyzing trace with hash -1345250901, now seen corresponding path program 1 times [2021-05-02 20:34:40,394 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:40,394 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449837879] [2021-05-02 20:34:40,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:40,416 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:40,416 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2033423070] [2021-05-02 20:34:40,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:40,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:34:40,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:40,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,568 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:34:40,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:40,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449837879] [2021-05-02 20:34:40,568 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:40,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033423070] [2021-05-02 20:34:40,569 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033423070] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:40,569 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:40,569 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:34:40,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419570607] [2021-05-02 20:34:40,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:34:40,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:40,570 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:34:40,570 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:34:40,570 INFO L87 Difference]: Start difference. First operand 63 states and 83 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:34:40,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:40,600 INFO L93 Difference]: Finished difference Result 71 states and 91 transitions. [2021-05-02 20:34:40,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:34:40,601 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 35 [2021-05-02 20:34:40,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:40,602 INFO L225 Difference]: With dead ends: 71 [2021-05-02 20:34:40,602 INFO L226 Difference]: Without dead ends: 71 [2021-05-02 20:34:40,602 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.2ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:34:40,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-05-02 20:34:40,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-05-02 20:34:40,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 49 states have (on average 1.2857142857142858) internal successors, (63), 53 states have internal predecessors, (63), 15 states have call successors, (15), 7 states have call predecessors, (15), 6 states have return successors, (13), 10 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 20:34:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2021-05-02 20:34:40,609 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 35 [2021-05-02 20:34:40,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:40,609 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2021-05-02 20:34:40,609 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 20:34:40,609 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2021-05-02 20:34:40,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 20:34:40,610 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:40,610 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:40,831 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:40,832 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:40,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:40,832 INFO L82 PathProgramCache]: Analyzing trace with hash -827702321, now seen corresponding path program 1 times [2021-05-02 20:34:40,832 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:40,832 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978404939] [2021-05-02 20:34:40,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:40,844 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:40,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1619582139] [2021-05-02 20:34:40,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 20:34:40,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:40,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-02 20:34:40,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:40,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,317 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-05-02 20:34:41,318 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:41,318 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978404939] [2021-05-02 20:34:41,318 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:41,318 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619582139] [2021-05-02 20:34:41,318 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619582139] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:41,318 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:41,318 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:34:41,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926234917] [2021-05-02 20:34:41,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:34:41,319 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:41,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:34:41,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:34:41,320 INFO L87 Difference]: Start difference. First operand 71 states and 91 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:34:52,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:52,845 INFO L93 Difference]: Finished difference Result 102 states and 134 transitions. [2021-05-02 20:34:52,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:34:52,845 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 39 [2021-05-02 20:34:52,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:52,847 INFO L225 Difference]: With dead ends: 102 [2021-05-02 20:34:52,847 INFO L226 Difference]: Without dead ends: 102 [2021-05-02 20:34:52,847 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 269.0ms TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-05-02 20:34:52,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-02 20:34:52,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2021-05-02 20:34:52,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 70 states have (on average 1.3142857142857143) internal successors, (92), 77 states have internal predecessors, (92), 21 states have call successors, (21), 9 states have call predecessors, (21), 8 states have return successors, (19), 13 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 20:34:52,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 132 transitions. [2021-05-02 20:34:52,855 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 132 transitions. Word has length 39 [2021-05-02 20:34:52,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:52,856 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 132 transitions. [2021-05-02 20:34:52,856 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 9 states have internal predecessors, (27), 4 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:34:52,856 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 132 transitions. [2021-05-02 20:34:52,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:34:52,857 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:52,857 INFO L523 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:53,060 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:53,060 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:53,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:53,060 INFO L82 PathProgramCache]: Analyzing trace with hash -516919762, now seen corresponding path program 1 times [2021-05-02 20:34:53,060 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:53,060 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072508494] [2021-05-02 20:34:53,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:53,071 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:53,071 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1902187725] [2021-05-02 20:34:53,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:53,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:34:53,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:53,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,175 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,262 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:34:53,262 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:53,262 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072508494] [2021-05-02 20:34:53,262 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:53,262 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902187725] [2021-05-02 20:34:53,262 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902187725] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:53,263 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:53,263 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:34:53,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513875560] [2021-05-02 20:34:53,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:34:53,263 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:53,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:34:53,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:34:53,264 INFO L87 Difference]: Start difference. First operand 100 states and 132 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:34:53,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:53,311 INFO L93 Difference]: Finished difference Result 109 states and 142 transitions. [2021-05-02 20:34:53,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:34:53,312 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-02 20:34:53,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:53,318 INFO L225 Difference]: With dead ends: 109 [2021-05-02 20:34:53,318 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 20:34:53,318 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 15.8ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:34:53,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 20:34:53,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 108. [2021-05-02 20:34:53,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 108 states, 76 states have (on average 1.3026315789473684) internal successors, (99), 83 states have internal predecessors, (99), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (20), 14 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 20:34:53,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 141 transitions. [2021-05-02 20:34:53,343 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 141 transitions. Word has length 41 [2021-05-02 20:34:53,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:53,343 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 141 transitions. [2021-05-02 20:34:53,343 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:34:53,344 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 141 transitions. [2021-05-02 20:34:53,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 20:34:53,356 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:53,356 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:53,579 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:53,579 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:53,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:53,579 INFO L82 PathProgramCache]: Analyzing trace with hash -61650990, now seen corresponding path program 1 times [2021-05-02 20:34:53,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:53,580 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1036651595] [2021-05-02 20:34:53,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:53,599 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:53,600 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [98778173] [2021-05-02 20:34:53,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:53,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:34:53,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:53,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:53,753 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:34:53,753 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:53,753 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1036651595] [2021-05-02 20:34:53,753 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:53,753 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [98778173] [2021-05-02 20:34:53,754 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [98778173] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:53,754 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:53,754 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:34:53,754 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834816209] [2021-05-02 20:34:53,755 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:34:53,755 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:53,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:34:53,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:34:53,755 INFO L87 Difference]: Start difference. First operand 108 states and 141 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:34:53,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:53,801 INFO L93 Difference]: Finished difference Result 110 states and 143 transitions. [2021-05-02 20:34:53,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:34:53,802 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 43 [2021-05-02 20:34:53,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:53,803 INFO L225 Difference]: With dead ends: 110 [2021-05-02 20:34:53,803 INFO L226 Difference]: Without dead ends: 110 [2021-05-02 20:34:53,803 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 23.0ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:34:53,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-02 20:34:53,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-02 20:34:53,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 78 states have (on average 1.294871794871795) internal successors, (101), 85 states have internal predecessors, (101), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (20), 14 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 20:34:53,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 143 transitions. [2021-05-02 20:34:53,809 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 143 transitions. Word has length 43 [2021-05-02 20:34:53,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:53,809 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 143 transitions. [2021-05-02 20:34:53,810 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 20:34:53,810 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 143 transitions. [2021-05-02 20:34:53,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:34:53,811 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:53,811 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:54,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 20:34:54,032 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:54,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:54,033 INFO L82 PathProgramCache]: Analyzing trace with hash 468355249, now seen corresponding path program 1 times [2021-05-02 20:34:54,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:54,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956499293] [2021-05-02 20:34:54,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:54,040 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:54,040 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1195145585] [2021-05-02 20:34:54,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:54,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:54,088 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 3 conjunts are in the unsatisfiable core [2021-05-02 20:34:54,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:54,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,180 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 20:34:54,181 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:54,181 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956499293] [2021-05-02 20:34:54,181 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:54,181 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1195145585] [2021-05-02 20:34:54,181 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1195145585] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:54,181 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:54,181 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:34:54,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674348091] [2021-05-02 20:34:54,182 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:34:54,182 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:54,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:34:54,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:54,182 INFO L87 Difference]: Start difference. First operand 110 states and 143 transitions. Second operand has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 20:34:54,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:54,210 INFO L93 Difference]: Finished difference Result 132 states and 178 transitions. [2021-05-02 20:34:54,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:34:54,211 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 47 [2021-05-02 20:34:54,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:54,212 INFO L225 Difference]: With dead ends: 132 [2021-05-02 20:34:54,212 INFO L226 Difference]: Without dead ends: 132 [2021-05-02 20:34:54,212 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.8ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:54,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2021-05-02 20:34:54,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 83. [2021-05-02 20:34:54,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 58 states have (on average 1.2413793103448276) internal successors, (72), 62 states have internal predecessors, (72), 17 states have call successors, (17), 8 states have call predecessors, (17), 7 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-02 20:34:54,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2021-05-02 20:34:54,218 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 47 [2021-05-02 20:34:54,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:54,218 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2021-05-02 20:34:54,218 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 4 states have internal predecessors, (24), 4 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 20:34:54,218 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2021-05-02 20:34:54,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:34:54,219 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:54,219 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, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:34:54,436 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:54,441 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:54,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:54,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1922781660, now seen corresponding path program 1 times [2021-05-02 20:34:54,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:54,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38186463] [2021-05-02 20:34:54,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:54,448 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:54,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [394679806] [2021-05-02 20:34:54,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:54,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:54,540 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 20:34:54,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:54,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:54,661 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:08,009 WARN L205 SmtUtils]: Spent 11.30 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:35:08,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:08,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:21,757 WARN L205 SmtUtils]: Spent 7.62 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 20:35:21,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:21,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:21,828 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 20:35:21,828 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:35:21,828 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38186463] [2021-05-02 20:35:21,828 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:35:21,828 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394679806] [2021-05-02 20:35:21,828 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394679806] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:35:21,828 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:35:21,828 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:35:21,829 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316510293] [2021-05-02 20:35:21,829 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:35:21,829 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:35:21,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:35:21,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=105, Unknown=4, NotChecked=0, Total=132 [2021-05-02 20:35:21,830 INFO L87 Difference]: Start difference. First operand 83 states and 104 transitions. Second operand has 12 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 20:36:00,235 WARN L205 SmtUtils]: Spent 8.07 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:36:53,374 WARN L205 SmtUtils]: Spent 12.41 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 20:37:58,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:37:58,773 INFO L93 Difference]: Finished difference Result 124 states and 162 transitions. [2021-05-02 20:37:58,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:37:58,773 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 47 [2021-05-02 20:37:58,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:37:58,774 INFO L225 Difference]: With dead ends: 124 [2021-05-02 20:37:58,774 INFO L226 Difference]: Without dead ends: 124 [2021-05-02 20:37:58,775 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 76467.3ms TimeCoverageRelationStatistics Valid=52, Invalid=242, Unknown=12, NotChecked=0, Total=306 [2021-05-02 20:37:58,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-05-02 20:37:58,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2021-05-02 20:37:58,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 122 states, 86 states have (on average 1.2790697674418605) internal successors, (110), 93 states have internal predecessors, (110), 26 states have call successors, (26), 10 states have call predecessors, (26), 9 states have return successors, (24), 18 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 20:37:58,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 160 transitions. [2021-05-02 20:37:58,780 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 160 transitions. Word has length 47 [2021-05-02 20:37:58,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:37:58,780 INFO L480 AbstractCegarLoop]: Abstraction has 122 states and 160 transitions. [2021-05-02 20:37:58,780 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.5) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-02 20:37:58,780 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 160 transitions. [2021-05-02 20:37:58,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:37:58,781 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:37:58,781 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:37:58,988 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:37:58,989 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:37:58,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:37:58,989 INFO L82 PathProgramCache]: Analyzing trace with hash -1802828170, now seen corresponding path program 2 times [2021-05-02 20:37:58,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:37:58,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759299587] [2021-05-02 20:37:58,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:37:58,995 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:37:58,996 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [679390899] [2021-05-02 20:37:58,996 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:37:59,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:37:59,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:37:59,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 20:37:59,047 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:37:59,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,092 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,156 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:59,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:01,655 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 20:38:01,655 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:01,655 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759299587] [2021-05-02 20:38:01,655 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:01,655 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679390899] [2021-05-02 20:38:01,655 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [679390899] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:01,655 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:01,655 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 20:38:01,656 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28535020] [2021-05-02 20:38:01,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 20:38:01,656 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:01,656 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 20:38:01,656 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=148, Unknown=1, NotChecked=0, Total=182 [2021-05-02 20:38:01,657 INFO L87 Difference]: Start difference. First operand 122 states and 160 transitions. Second operand has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:38:18,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:18,995 INFO L93 Difference]: Finished difference Result 230 states and 322 transitions. [2021-05-02 20:38:18,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:38:18,995 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 47 [2021-05-02 20:38:18,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:18,997 INFO L225 Difference]: With dead ends: 230 [2021-05-02 20:38:18,997 INFO L226 Difference]: Without dead ends: 230 [2021-05-02 20:38:18,997 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 2370.5ms TimeCoverageRelationStatistics Valid=48, Invalid=223, Unknown=1, NotChecked=0, Total=272 [2021-05-02 20:38:18,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 230 states. [2021-05-02 20:38:19,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 230 to 153. [2021-05-02 20:38:19,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 153 states, 109 states have (on average 1.311926605504587) internal successors, (143), 117 states have internal predecessors, (143), 32 states have call successors, (32), 12 states have call predecessors, (32), 11 states have return successors, (30), 23 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-02 20:38:19,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 153 states and 205 transitions. [2021-05-02 20:38:19,006 INFO L78 Accepts]: Start accepts. Automaton has 153 states and 205 transitions. Word has length 47 [2021-05-02 20:38:19,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:19,006 INFO L480 AbstractCegarLoop]: Abstraction has 153 states and 205 transitions. [2021-05-02 20:38:19,006 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.142857142857143) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:38:19,006 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 205 transitions. [2021-05-02 20:38:19,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-02 20:38:19,007 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:19,007 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:38:19,228 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 20:38:19,229 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:19,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:19,229 INFO L82 PathProgramCache]: Analyzing trace with hash -763492839, now seen corresponding path program 1 times [2021-05-02 20:38:19,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:19,229 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908251134] [2021-05-02 20:38:19,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:19,235 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:19,235 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [450014222] [2021-05-02 20:38:19,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:19,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:19,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:38:19,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:19,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,401 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:38:19,402 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:19,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908251134] [2021-05-02 20:38:19,402 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:19,402 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450014222] [2021-05-02 20:38:19,402 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450014222] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:19,402 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:19,402 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:38:19,402 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244869326] [2021-05-02 20:38:19,402 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:38:19,402 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:19,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:38:19,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:38:19,403 INFO L87 Difference]: Start difference. First operand 153 states and 205 transitions. Second operand has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:38:19,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:19,475 INFO L93 Difference]: Finished difference Result 153 states and 202 transitions. [2021-05-02 20:38:19,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:38:19,476 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 49 [2021-05-02 20:38:19,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:19,477 INFO L225 Difference]: With dead ends: 153 [2021-05-02 20:38:19,477 INFO L226 Difference]: Without dead ends: 153 [2021-05-02 20:38:19,477 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 28.5ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:38:19,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 153 states. [2021-05-02 20:38:19,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 153 to 152. [2021-05-02 20:38:19,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 109 states have (on average 1.2935779816513762) internal successors, (141), 116 states have internal predecessors, (141), 31 states have call successors, (31), 12 states have call predecessors, (31), 11 states have return successors, (29), 23 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 20:38:19,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 201 transitions. [2021-05-02 20:38:19,497 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 201 transitions. Word has length 49 [2021-05-02 20:38:19,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:19,497 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 201 transitions. [2021-05-02 20:38:19,498 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.571428571428571) internal successors, (32), 6 states have internal predecessors, (32), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:38:19,498 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 201 transitions. [2021-05-02 20:38:19,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-02 20:38:19,499 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:19,499 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:38:19,699 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:19,699 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:19,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:19,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1993056519, now seen corresponding path program 2 times [2021-05-02 20:38:19,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:19,700 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355426647] [2021-05-02 20:38:19,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:19,705 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:19,706 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1112647906] [2021-05-02 20:38:19,706 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 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 20:38:19,783 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:38:19,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:38:19,784 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:38:19,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:19,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,902 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 8 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:38:19,902 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:19,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355426647] [2021-05-02 20:38:19,902 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:19,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112647906] [2021-05-02 20:38:19,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112647906] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:19,903 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:19,903 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:38:19,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418257041] [2021-05-02 20:38:19,903 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:38:19,903 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:19,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:38:19,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:38:19,904 INFO L87 Difference]: Start difference. First operand 152 states and 201 transitions. Second operand has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:38:19,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:19,980 INFO L93 Difference]: Finished difference Result 154 states and 203 transitions. [2021-05-02 20:38:19,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:38:19,981 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 51 [2021-05-02 20:38:19,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:19,983 INFO L225 Difference]: With dead ends: 154 [2021-05-02 20:38:19,983 INFO L226 Difference]: Without dead ends: 154 [2021-05-02 20:38:19,983 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 36.9ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:38:19,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-05-02 20:38:19,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 154. [2021-05-02 20:38:19,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 154 states, 111 states have (on average 1.2882882882882882) internal successors, (143), 118 states have internal predecessors, (143), 31 states have call successors, (31), 12 states have call predecessors, (31), 11 states have return successors, (29), 23 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 20:38:19,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 154 states to 154 states and 203 transitions. [2021-05-02 20:38:19,992 INFO L78 Accepts]: Start accepts. Automaton has 154 states and 203 transitions. Word has length 51 [2021-05-02 20:38:19,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:19,993 INFO L480 AbstractCegarLoop]: Abstraction has 154 states and 203 transitions. [2021-05-02 20:38:19,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.857142857142857) internal successors, (34), 6 states have internal predecessors, (34), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 20:38:19,993 INFO L276 IsEmpty]: Start isEmpty. Operand 154 states and 203 transitions. [2021-05-02 20:38:19,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:38:19,994 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:19,994 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:38:20,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 20:38:20,209 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:20,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:20,209 INFO L82 PathProgramCache]: Analyzing trace with hash 2076394588, now seen corresponding path program 1 times [2021-05-02 20:38:20,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:20,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482605520] [2021-05-02 20:38:20,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:20,214 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:20,214 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [537157752] [2021-05-02 20:38:20,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:20,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:20,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:38:20,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:20,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,382 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:38:20,382 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:20,383 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482605520] [2021-05-02 20:38:20,383 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:20,383 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537157752] [2021-05-02 20:38:20,383 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537157752] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:20,383 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:20,383 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:38:20,383 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372472591] [2021-05-02 20:38:20,383 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:38:20,383 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:20,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:38:20,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:38:20,384 INFO L87 Difference]: Start difference. First operand 154 states and 203 transitions. Second operand has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:38:20,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:20,478 INFO L93 Difference]: Finished difference Result 174 states and 226 transitions. [2021-05-02 20:38:20,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:38:20,479 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 55 [2021-05-02 20:38:20,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:20,480 INFO L225 Difference]: With dead ends: 174 [2021-05-02 20:38:20,480 INFO L226 Difference]: Without dead ends: 174 [2021-05-02 20:38:20,480 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 35.4ms TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:38:20,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-05-02 20:38:20,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 170. [2021-05-02 20:38:20,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 123 states have (on average 1.2764227642276422) internal successors, (157), 130 states have internal predecessors, (157), 33 states have call successors, (33), 14 states have call predecessors, (33), 13 states have return successors, (31), 25 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-02 20:38:20,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 221 transitions. [2021-05-02 20:38:20,486 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 221 transitions. Word has length 55 [2021-05-02 20:38:20,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:20,486 INFO L480 AbstractCegarLoop]: Abstraction has 170 states and 221 transitions. [2021-05-02 20:38:20,486 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.5) internal successors, (36), 7 states have internal predecessors, (36), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:38:20,487 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 221 transitions. [2021-05-02 20:38:20,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:38:20,487 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:20,487 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:38:20,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:20,701 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:20,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:20,701 INFO L82 PathProgramCache]: Analyzing trace with hash -764146297, now seen corresponding path program 2 times [2021-05-02 20:38:20,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:20,701 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817840714] [2021-05-02 20:38:20,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:20,707 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:20,707 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1941454807] [2021-05-02 20:38:20,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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:20,852 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:38:20,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:38:20,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-02 20:38:20,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:20,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:20,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:44,164 WARN L205 SmtUtils]: Spent 21.18 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:38:44,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:44,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:44,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:44,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:58,446 WARN L205 SmtUtils]: Spent 6.03 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 20:38:58,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:58,477 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:19,126 WARN L205 SmtUtils]: Spent 6.04 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 20:39:19,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:19,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:19,205 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 14 refuted. 7 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-02 20:39:19,205 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:39:19,205 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817840714] [2021-05-02 20:39:19,205 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:39:19,205 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941454807] [2021-05-02 20:39:19,205 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941454807] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:39:19,205 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:39:19,206 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 20:39:19,206 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230397974] [2021-05-02 20:39:19,206 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 20:39:19,206 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:39:19,206 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 20:39:19,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=122, Unknown=9, NotChecked=0, Total=156 [2021-05-02 20:39:19,207 INFO L87 Difference]: Start difference. First operand 170 states and 221 transitions. Second operand has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-02 20:40:16,381 WARN L205 SmtUtils]: Spent 15.13 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:41:15,188 WARN L205 SmtUtils]: Spent 10.00 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 20:41:59,537 WARN L205 SmtUtils]: Spent 8.18 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 20:44:03,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:03,107 INFO L93 Difference]: Finished difference Result 234 states and 315 transitions. [2021-05-02 20:44:03,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:44:03,108 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) Word has length 55 [2021-05-02 20:44:03,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:03,109 INFO L225 Difference]: With dead ends: 234 [2021-05-02 20:44:03,110 INFO L226 Difference]: Without dead ends: 234 [2021-05-02 20:44:03,110 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 137991.3ms TimeCoverageRelationStatistics Valid=58, Invalid=294, Unknown=28, NotChecked=0, Total=380 [2021-05-02 20:44:03,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2021-05-02 20:44:03,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 231. [2021-05-02 20:44:03,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 168 states have (on average 1.3095238095238095) internal successors, (220), 178 states have internal predecessors, (220), 47 states have call successors, (47), 16 states have call predecessors, (47), 15 states have return successors, (45), 36 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-02 20:44:03,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 312 transitions. [2021-05-02 20:44:03,118 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 312 transitions. Word has length 55 [2021-05-02 20:44:03,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:03,118 INFO L480 AbstractCegarLoop]: Abstraction has 231 states and 312 transitions. [2021-05-02 20:44:03,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 11 states have internal predecessors, (33), 6 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 4 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-02 20:44:03,118 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 312 transitions. [2021-05-02 20:44:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:44:03,119 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:03,119 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:03,342 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 20:44:03,342 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:03,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:03,343 INFO L82 PathProgramCache]: Analyzing trace with hash -314671741, now seen corresponding path program 1 times [2021-05-02 20:44:03,343 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:03,343 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690004259] [2021-05-02 20:44:03,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:03,347 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:03,347 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1056408595] [2021-05-02 20:44:03,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:03,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:44:03,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 20:44:03,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:03,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:03,536 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 20:44:03,536 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:44:03,536 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690004259] [2021-05-02 20:44:03,536 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:44:03,536 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1056408595] [2021-05-02 20:44:03,536 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1056408595] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:44:03,536 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:44:03,536 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2021-05-02 20:44:03,536 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331063127] [2021-05-02 20:44:03,537 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:44:03,537 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:44:03,537 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:44:03,538 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:44:03,538 INFO L87 Difference]: Start difference. First operand 231 states and 312 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 20:44:03,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:03,588 INFO L93 Difference]: Finished difference Result 368 states and 520 transitions. [2021-05-02 20:44:03,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:44:03,589 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 55 [2021-05-02 20:44:03,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:03,591 INFO L225 Difference]: With dead ends: 368 [2021-05-02 20:44:03,591 INFO L226 Difference]: Without dead ends: 360 [2021-05-02 20:44:03,592 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.9ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:44:03,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2021-05-02 20:44:03,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 325. [2021-05-02 20:44:03,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 239 states have (on average 1.3263598326359833) internal successors, (317), 253 states have internal predecessors, (317), 70 states have call successors, (70), 16 states have call predecessors, (70), 15 states have return successors, (68), 55 states have call predecessors, (68), 68 states have call successors, (68) [2021-05-02 20:44:03,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 455 transitions. [2021-05-02 20:44:03,609 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 455 transitions. Word has length 55 [2021-05-02 20:44:03,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:03,610 INFO L480 AbstractCegarLoop]: Abstraction has 325 states and 455 transitions. [2021-05-02 20:44:03,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 20:44:03,610 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 455 transitions. [2021-05-02 20:44:03,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:44:03,611 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:03,611 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:03,824 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 20:44:03,825 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:03,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:03,825 INFO L82 PathProgramCache]: Analyzing trace with hash 254685725, now seen corresponding path program 3 times [2021-05-02 20:44:03,825 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:03,825 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748456262] [2021-05-02 20:44:03,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:03,830 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:03,830 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [721221733] [2021-05-02 20:44:03,830 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:03,937 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:44:03,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:44:03,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:44:03,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:04,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:04,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:04,068 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 27 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-05-02 20:44:04,068 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:44:04,068 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748456262] [2021-05-02 20:44:04,069 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:44:04,069 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [721221733] [2021-05-02 20:44:04,069 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [721221733] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:44:04,069 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:44:04,069 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:44:04,069 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127685959] [2021-05-02 20:44:04,069 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:44:04,069 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:44:04,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:44:04,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:44:04,070 INFO L87 Difference]: Start difference. First operand 325 states and 455 transitions. Second operand has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-02 20:44:08,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:08,195 INFO L93 Difference]: Finished difference Result 336 states and 469 transitions. [2021-05-02 20:44:08,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:44:08,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) Word has length 55 [2021-05-02 20:44:08,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:08,198 INFO L225 Difference]: With dead ends: 336 [2021-05-02 20:44:08,198 INFO L226 Difference]: Without dead ends: 336 [2021-05-02 20:44:08,198 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 54.0ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:44:08,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 336 states. [2021-05-02 20:44:08,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 336 to 335. [2021-05-02 20:44:08,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 246 states have (on average 1.3252032520325203) internal successors, (326), 262 states have internal predecessors, (326), 72 states have call successors, (72), 17 states have call predecessors, (72), 16 states have return successors, (70), 55 states have call predecessors, (70), 70 states have call successors, (70) [2021-05-02 20:44:08,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 468 transitions. [2021-05-02 20:44:08,208 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 468 transitions. Word has length 55 [2021-05-02 20:44:08,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:08,208 INFO L480 AbstractCegarLoop]: Abstraction has 335 states and 468 transitions. [2021-05-02 20:44:08,209 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.5714285714285716) internal successors, (25), 6 states have internal predecessors, (25), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 1 states have call successors, (6) [2021-05-02 20:44:08,209 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 468 transitions. [2021-05-02 20:44:08,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-05-02 20:44:08,209 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:08,209 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:08,412 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 20:44:08,413 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:08,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:08,413 INFO L82 PathProgramCache]: Analyzing trace with hash -1625914620, now seen corresponding path program 2 times [2021-05-02 20:44:08,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:08,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165228863] [2021-05-02 20:44:08,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:08,419 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:08,419 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [564698914] [2021-05-02 20:44:08,419 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:08,491 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:44:08,492 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:44:08,493 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:44:08,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:08,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:08,685 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:44:08,685 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:44:08,685 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165228863] [2021-05-02 20:44:08,685 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:44:08,685 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [564698914] [2021-05-02 20:44:08,685 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [564698914] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:44:08,685 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:44:08,685 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:44:08,688 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106694734] [2021-05-02 20:44:08,689 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:44:08,690 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:44:08,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:44:08,690 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:44:08,690 INFO L87 Difference]: Start difference. First operand 335 states and 468 transitions. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:44:08,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:08,788 INFO L93 Difference]: Finished difference Result 314 states and 432 transitions. [2021-05-02 20:44:08,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:44:08,789 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 57 [2021-05-02 20:44:08,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:08,791 INFO L225 Difference]: With dead ends: 314 [2021-05-02 20:44:08,791 INFO L226 Difference]: Without dead ends: 314 [2021-05-02 20:44:08,791 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 53.9ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:44:08,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 314 states. [2021-05-02 20:44:08,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 314 to 313. [2021-05-02 20:44:08,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 231 states have (on average 1.3116883116883118) internal successors, (303), 243 states have internal predecessors, (303), 65 states have call successors, (65), 17 states have call predecessors, (65), 16 states have return successors, (63), 52 states have call predecessors, (63), 63 states have call successors, (63) [2021-05-02 20:44:08,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 431 transitions. [2021-05-02 20:44:08,805 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 431 transitions. Word has length 57 [2021-05-02 20:44:08,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:08,805 INFO L480 AbstractCegarLoop]: Abstraction has 313 states and 431 transitions. [2021-05-02 20:44:08,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:44:08,805 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 431 transitions. [2021-05-02 20:44:08,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-02 20:44:08,806 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:08,806 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:09,017 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 20:44:09,017 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:09,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:09,017 INFO L82 PathProgramCache]: Analyzing trace with hash 1635475232, now seen corresponding path program 3 times [2021-05-02 20:44:09,017 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:09,017 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746249432] [2021-05-02 20:44:09,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:09,022 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:09,022 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1456376059] [2021-05-02 20:44:09,023 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:09,165 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-02 20:44:09,165 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:44:09,166 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:44:09,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:09,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,355 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:44:09,356 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:44:09,356 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746249432] [2021-05-02 20:44:09,356 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:44:09,356 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456376059] [2021-05-02 20:44:09,356 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456376059] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:44:09,356 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:44:09,356 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:44:09,356 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432336478] [2021-05-02 20:44:09,357 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:44:09,357 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:44:09,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:44:09,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:44:09,357 INFO L87 Difference]: Start difference. First operand 313 states and 431 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:44:09,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:09,483 INFO L93 Difference]: Finished difference Result 315 states and 433 transitions. [2021-05-02 20:44:09,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:44:09,484 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 59 [2021-05-02 20:44:09,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:09,485 INFO L225 Difference]: With dead ends: 315 [2021-05-02 20:44:09,486 INFO L226 Difference]: Without dead ends: 315 [2021-05-02 20:44:09,486 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 75.2ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:44:09,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2021-05-02 20:44:09,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 315. [2021-05-02 20:44:09,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 233 states have (on average 1.3090128755364807) internal successors, (305), 245 states have internal predecessors, (305), 65 states have call successors, (65), 17 states have call predecessors, (65), 16 states have return successors, (63), 52 states have call predecessors, (63), 63 states have call successors, (63) [2021-05-02 20:44:09,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 433 transitions. [2021-05-02 20:44:09,494 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 433 transitions. Word has length 59 [2021-05-02 20:44:09,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:09,495 INFO L480 AbstractCegarLoop]: Abstraction has 315 states and 433 transitions. [2021-05-02 20:44:09,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 20:44:09,495 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 433 transitions. [2021-05-02 20:44:09,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:44:09,496 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:09,496 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:09,701 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:09,702 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:09,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:09,702 INFO L82 PathProgramCache]: Analyzing trace with hash -1972951801, now seen corresponding path program 2 times [2021-05-02 20:44:09,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:09,702 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951598249] [2021-05-02 20:44:09,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:09,708 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:09,708 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [458817811] [2021-05-02 20:44:09,708 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:09,799 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:44:09,799 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:44:09,800 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:44:09,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:09,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:09,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:10,002 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 10 proven. 54 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:44:10,003 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:44:10,003 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951598249] [2021-05-02 20:44:10,003 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:44:10,003 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [458817811] [2021-05-02 20:44:10,003 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [458817811] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:44:10,003 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:44:10,003 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:44:10,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428111710] [2021-05-02 20:44:10,003 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:44:10,004 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:44:10,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:44:10,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:44:10,004 INFO L87 Difference]: Start difference. First operand 315 states and 433 transitions. Second operand has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:44:10,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:10,146 INFO L93 Difference]: Finished difference Result 345 states and 466 transitions. [2021-05-02 20:44:10,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:44:10,147 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 63 [2021-05-02 20:44:10,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:10,149 INFO L225 Difference]: With dead ends: 345 [2021-05-02 20:44:10,149 INFO L226 Difference]: Without dead ends: 345 [2021-05-02 20:44:10,149 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 73.4ms TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:44:10,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2021-05-02 20:44:10,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 336. [2021-05-02 20:44:10,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 336 states, 247 states have (on average 1.2955465587044535) internal successors, (320), 262 states have internal predecessors, (320), 69 states have call successors, (69), 20 states have call predecessors, (69), 19 states have return successors, (67), 53 states have call predecessors, (67), 67 states have call successors, (67) [2021-05-02 20:44:10,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 336 states to 336 states and 456 transitions. [2021-05-02 20:44:10,158 INFO L78 Accepts]: Start accepts. Automaton has 336 states and 456 transitions. Word has length 63 [2021-05-02 20:44:10,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:10,159 INFO L480 AbstractCegarLoop]: Abstraction has 336 states and 456 transitions. [2021-05-02 20:44:10,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.666666666666667) internal successors, (42), 8 states have internal predecessors, (42), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:44:10,159 INFO L276 IsEmpty]: Start isEmpty. Operand 336 states and 456 transitions. [2021-05-02 20:44:10,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:44:10,160 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:10,160 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:10,360 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:10,360 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:10,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:10,361 INFO L82 PathProgramCache]: Analyzing trace with hash -518525390, now seen corresponding path program 3 times [2021-05-02 20:44:10,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:10,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129690946] [2021-05-02 20:44:10,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:10,370 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:10,370 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1074281139] [2021-05-02 20:44:10,370 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:10,487 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:44:10,487 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:44:10,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 20:44:10,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:10,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:10,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:10,703 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 32 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-05-02 20:44:10,703 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:44:10,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129690946] [2021-05-02 20:44:10,703 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:44:10,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074281139] [2021-05-02 20:44:10,703 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074281139] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:44:10,704 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:44:10,704 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:44:10,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695427204] [2021-05-02 20:44:10,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:44:10,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:44:10,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:44:10,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:44:10,705 INFO L87 Difference]: Start difference. First operand 336 states and 456 transitions. Second operand has 8 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:44:14,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:44:14,238 INFO L93 Difference]: Finished difference Result 355 states and 477 transitions. [2021-05-02 20:44:14,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:44:14,239 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 63 [2021-05-02 20:44:14,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:44:14,241 INFO L225 Difference]: With dead ends: 355 [2021-05-02 20:44:14,241 INFO L226 Difference]: Without dead ends: 355 [2021-05-02 20:44:14,241 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 98.2ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:44:14,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2021-05-02 20:44:14,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 354. [2021-05-02 20:44:14,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 354 states, 261 states have (on average 1.2873563218390804) internal successors, (336), 276 states have internal predecessors, (336), 71 states have call successors, (71), 22 states have call predecessors, (71), 21 states have return successors, (69), 55 states have call predecessors, (69), 69 states have call successors, (69) [2021-05-02 20:44:14,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 476 transitions. [2021-05-02 20:44:14,261 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 476 transitions. Word has length 63 [2021-05-02 20:44:14,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:44:14,262 INFO L480 AbstractCegarLoop]: Abstraction has 354 states and 476 transitions. [2021-05-02 20:44:14,262 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.5) internal successors, (28), 7 states have internal predecessors, (28), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:44:14,262 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 476 transitions. [2021-05-02 20:44:14,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:44:14,263 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:44:14,263 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:44:14,468 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 20:44:14,468 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:44:14,468 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:44:14,468 INFO L82 PathProgramCache]: Analyzing trace with hash 1277891114, now seen corresponding path program 2 times [2021-05-02 20:44:14,468 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:44:14,468 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791185792] [2021-05-02 20:44:14,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:44:14,473 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:44:14,474 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1633847985] [2021-05-02 20:44:14,474 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:44:14,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:44:14,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:44:14,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 20:44:14,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:44:14,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:14,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:14,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:14,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:14,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:14,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:24,770 WARN L205 SmtUtils]: Spent 8.04 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:44:24,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:24,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:28,905 WARN L205 SmtUtils]: Spent 4.06 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 20:44:28,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:28,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:41,136 WARN L205 SmtUtils]: Spent 9.83 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 20:44:41,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:41,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:41,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:41,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:44:47,975 WARN L205 SmtUtils]: Spent 4.71 s on a formula simplification that was a NOOP. DAG size: 33 [2021-05-02 20:45:14,016 WARN L205 SmtUtils]: Spent 12.34 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 20:45:14,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:14,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:14,944 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 17 proven. 29 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2021-05-02 20:45:14,944 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:45:14,944 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791185792] [2021-05-02 20:45:14,944 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:45:14,944 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633847985] [2021-05-02 20:45:14,944 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633847985] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:45:14,944 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:45:14,944 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 20:45:14,945 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566108596] [2021-05-02 20:45:14,945 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 20:45:14,945 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:45:14,945 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 20:45:14,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=170, Unknown=7, NotChecked=0, Total=210 [2021-05-02 20:45:14,946 INFO L87 Difference]: Start difference. First operand 354 states and 476 transitions. Second operand has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-02 20:46:07,584 WARN L205 SmtUtils]: Spent 9.88 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:46:26,420 WARN L205 SmtUtils]: Spent 13.19 s on a formula simplification that was a NOOP. DAG size: 41 [2021-05-02 20:46:56,488 WARN L205 SmtUtils]: Spent 4.19 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 20:47:12,777 WARN L205 SmtUtils]: Spent 10.15 s on a formula simplification that was a NOOP. DAG size: 39 [2021-05-02 20:48:45,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:48:45,239 INFO L93 Difference]: Finished difference Result 662 states and 940 transitions. [2021-05-02 20:48:45,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-02 20:48:45,280 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 63 [2021-05-02 20:48:45,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:48:45,283 INFO L225 Difference]: With dead ends: 662 [2021-05-02 20:48:45,283 INFO L226 Difference]: Without dead ends: 662 [2021-05-02 20:48:45,283 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 129860.5ms TimeCoverageRelationStatistics Valid=77, Invalid=412, Unknown=17, NotChecked=0, Total=506 [2021-05-02 20:48:45,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 662 states. [2021-05-02 20:48:45,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 662 to 551. [2021-05-02 20:48:45,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 551 states, 406 states have (on average 1.3275862068965518) internal successors, (539), 436 states have internal predecessors, (539), 118 states have call successors, (118), 27 states have call predecessors, (118), 26 states have return successors, (116), 87 states have call predecessors, (116), 116 states have call successors, (116) [2021-05-02 20:48:45,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 551 states and 773 transitions. [2021-05-02 20:48:45,310 INFO L78 Accepts]: Start accepts. Automaton has 551 states and 773 transitions. Word has length 63 [2021-05-02 20:48:45,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:48:45,310 INFO L480 AbstractCegarLoop]: Abstraction has 551 states and 773 transitions. [2021-05-02 20:48:45,310 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.4) internal successors, (36), 12 states have internal predecessors, (36), 7 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-02 20:48:45,310 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 773 transitions. [2021-05-02 20:48:45,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-05-02 20:48:45,311 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:48:45,311 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:48:45,524 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:45,524 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:48:45,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:48:45,524 INFO L82 PathProgramCache]: Analyzing trace with hash -1807424273, now seen corresponding path program 3 times [2021-05-02 20:48:45,525 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:48:45,525 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252308246] [2021-05-02 20:48:45,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:48:45,528 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:48:45,528 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [206130442] [2021-05-02 20:48:45,528 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:45,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-05-02 20:48:45,644 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:48:45,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:48:45,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:48:45,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,722 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:45,898 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 12 proven. 58 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:48:45,898 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:48:45,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252308246] [2021-05-02 20:48:45,899 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:48:45,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [206130442] [2021-05-02 20:48:45,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [206130442] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:48:45,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:48:45,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:48:45,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356729938] [2021-05-02 20:48:45,899 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:48:45,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:48:45,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:48:45,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:48:45,900 INFO L87 Difference]: Start difference. First operand 551 states and 773 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:48:46,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:48:46,106 INFO L93 Difference]: Finished difference Result 563 states and 786 transitions. [2021-05-02 20:48:46,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:48:46,107 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 65 [2021-05-02 20:48:46,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:48:46,109 INFO L225 Difference]: With dead ends: 563 [2021-05-02 20:48:46,110 INFO L226 Difference]: Without dead ends: 563 [2021-05-02 20:48:46,110 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 129.0ms TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:48:46,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2021-05-02 20:48:46,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 558. [2021-05-02 20:48:46,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 413 states have (on average 1.324455205811138) internal successors, (547), 442 states have internal predecessors, (547), 118 states have call successors, (118), 27 states have call predecessors, (118), 26 states have return successors, (116), 88 states have call predecessors, (116), 116 states have call successors, (116) [2021-05-02 20:48:46,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 781 transitions. [2021-05-02 20:48:46,126 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 781 transitions. Word has length 65 [2021-05-02 20:48:46,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:48:46,126 INFO L480 AbstractCegarLoop]: Abstraction has 558 states and 781 transitions. [2021-05-02 20:48:46,126 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 8 states have internal predecessors, (44), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:48:46,127 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 781 transitions. [2021-05-02 20:48:46,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-05-02 20:48:46,127 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:48:46,127 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:48:46,348 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-02 20:48:46,349 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:48:46,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:48:46,349 INFO L82 PathProgramCache]: Analyzing trace with hash 32887736, now seen corresponding path program 1 times [2021-05-02 20:48:46,349 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:48:46,349 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915296066] [2021-05-02 20:48:46,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:48:46,358 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:48:46,359 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1800987576] [2021-05-02 20:48:46,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:46,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:48:46,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:48:46,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:48:46,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,548 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:46,650 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 18 proven. 50 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:48:46,651 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:48:46,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915296066] [2021-05-02 20:48:46,651 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:48:46,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800987576] [2021-05-02 20:48:46,651 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800987576] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:48:46,651 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:48:46,651 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:48:46,651 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319184816] [2021-05-02 20:48:46,652 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:48:46,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:48:46,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:48:46,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:48:46,652 INFO L87 Difference]: Start difference. First operand 558 states and 781 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:48:46,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:48:46,870 INFO L93 Difference]: Finished difference Result 546 states and 759 transitions. [2021-05-02 20:48:46,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:48:46,871 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 67 [2021-05-02 20:48:46,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:48:46,878 INFO L225 Difference]: With dead ends: 546 [2021-05-02 20:48:46,878 INFO L226 Difference]: Without dead ends: 546 [2021-05-02 20:48:46,878 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 128.9ms TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:48:46,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 546 states. [2021-05-02 20:48:46,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 546 to 546. [2021-05-02 20:48:46,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 546 states, 405 states have (on average 1.3160493827160493) internal successors, (533), 432 states have internal predecessors, (533), 114 states have call successors, (114), 27 states have call predecessors, (114), 26 states have return successors, (112), 86 states have call predecessors, (112), 112 states have call successors, (112) [2021-05-02 20:48:46,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 546 states to 546 states and 759 transitions. [2021-05-02 20:48:46,893 INFO L78 Accepts]: Start accepts. Automaton has 546 states and 759 transitions. Word has length 67 [2021-05-02 20:48:46,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:48:46,894 INFO L480 AbstractCegarLoop]: Abstraction has 546 states and 759 transitions. [2021-05-02 20:48:46,894 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 20:48:46,894 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 759 transitions. [2021-05-02 20:48:46,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-02 20:48:46,895 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:48:46,895 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:48:47,117 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:47,117 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:48:47,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:48:47,118 INFO L82 PathProgramCache]: Analyzing trace with hash 820062898, now seen corresponding path program 3 times [2021-05-02 20:48:47,118 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:48:47,118 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699345622] [2021-05-02 20:48:47,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:48:47,124 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:48:47,125 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [984643725] [2021-05-02 20:48:47,125 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 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:47,245 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-05-02 20:48:47,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:48:47,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 20:48:47,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:48:47,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:47,526 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 12 proven. 86 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:48:47,527 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:48:47,527 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699345622] [2021-05-02 20:48:47,527 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:48:47,527 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [984643725] [2021-05-02 20:48:47,527 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [984643725] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:48:47,527 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:48:47,527 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 20:48:47,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061715898] [2021-05-02 20:48:47,527 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 20:48:47,527 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:48:47,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 20:48:47,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:48:47,528 INFO L87 Difference]: Start difference. First operand 546 states and 759 transitions. Second operand has 10 states, 10 states have (on average 4.8) internal successors, (48), 9 states have internal predecessors, (48), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-02 20:48:47,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:48:47,794 INFO L93 Difference]: Finished difference Result 599 states and 817 transitions. [2021-05-02 20:48:47,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:48:47,795 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 9 states have internal predecessors, (48), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) Word has length 71 [2021-05-02 20:48:47,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:48:47,798 INFO L225 Difference]: With dead ends: 599 [2021-05-02 20:48:47,798 INFO L226 Difference]: Without dead ends: 599 [2021-05-02 20:48:47,798 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 135.0ms TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:48:47,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2021-05-02 20:48:47,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 585. [2021-05-02 20:48:47,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 432 states have (on average 1.3032407407407407) internal successors, (563), 462 states have internal predecessors, (563), 120 states have call successors, (120), 33 states have call predecessors, (120), 32 states have return successors, (118), 89 states have call predecessors, (118), 118 states have call successors, (118) [2021-05-02 20:48:47,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 801 transitions. [2021-05-02 20:48:47,811 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 801 transitions. Word has length 71 [2021-05-02 20:48:47,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:48:47,812 INFO L480 AbstractCegarLoop]: Abstraction has 585 states and 801 transitions. [2021-05-02 20:48:47,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.8) internal successors, (48), 9 states have internal predecessors, (48), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-02 20:48:47,812 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 801 transitions. [2021-05-02 20:48:47,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-02 20:48:47,813 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:48:47,813 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:48:48,013 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-05-02 20:48:48,014 INFO L428 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:48:48,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:48:48,014 INFO L82 PathProgramCache]: Analyzing trace with hash 756916181, now seen corresponding path program 3 times [2021-05-02 20:48:48,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:48:48,014 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309190331] [2021-05-02 20:48:48,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:48:48,018 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:48:48,018 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1608819309] [2021-05-02 20:48:48,018 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 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:48,085 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:48:48,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:48:48,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 20:48:48,087 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:48:48,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:48,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:48,315 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 33 proven. 1 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-05-02 20:48:48,315 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:48:48,315 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309190331] [2021-05-02 20:48:48,315 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:48:48,315 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1608819309] [2021-05-02 20:48:48,315 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1608819309] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:48:48,315 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:48:48,315 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:48:48,316 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723477681] [2021-05-02 20:48:48,316 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:48:48,316 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:48:48,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:48:48,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:48:48,317 INFO L87 Difference]: Start difference. First operand 585 states and 801 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-05-02 20:48:54,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:48:54,358 INFO L93 Difference]: Finished difference Result 590 states and 805 transitions. [2021-05-02 20:48:54,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:48:54,360 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 71 [2021-05-02 20:48:54,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:48:54,362 INFO L225 Difference]: With dead ends: 590 [2021-05-02 20:48:54,362 INFO L226 Difference]: Without dead ends: 588 [2021-05-02 20:48:54,362 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 64 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 76.0ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:48:54,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 588 states. [2021-05-02 20:48:54,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 588 to 444. [2021-05-02 20:48:54,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 444 states, 328 states have (on average 1.2682926829268293) internal successors, (416), 348 states have internal predecessors, (416), 86 states have call successors, (86), 31 states have call predecessors, (86), 29 states have return successors, (84), 64 states have call predecessors, (84), 84 states have call successors, (84) [2021-05-02 20:48:54,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 444 states and 586 transitions. [2021-05-02 20:48:54,377 INFO L78 Accepts]: Start accepts. Automaton has 444 states and 586 transitions. Word has length 71 [2021-05-02 20:48:54,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:48:54,377 INFO L480 AbstractCegarLoop]: Abstraction has 444 states and 586 transitions. [2021-05-02 20:48:54,378 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 6 states have internal predecessors, (29), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2021-05-02 20:48:54,378 INFO L276 IsEmpty]: Start isEmpty. Operand 444 states and 586 transitions. [2021-05-02 20:48:54,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 20:48:54,379 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:48:54,379 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:48:54,592 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-02 20:48:54,593 INFO L428 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:48:54,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:48:54,593 INFO L82 PathProgramCache]: Analyzing trace with hash -15553925, now seen corresponding path program 1 times [2021-05-02 20:48:54,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:48:54,593 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035341211] [2021-05-02 20:48:54,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:48:54,599 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:48:54,599 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1890632434] [2021-05-02 20:48:54,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:54,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:48:54,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 3 conjunts are in the unsatisfiable core [2021-05-02 20:48:54,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:48:54,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:54,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:54,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:54,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:54,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:54,797 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-05-02 20:48:54,798 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:48:54,798 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035341211] [2021-05-02 20:48:54,798 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:48:54,798 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890632434] [2021-05-02 20:48:54,798 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890632434] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:48:54,798 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:48:54,798 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:48:54,798 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791478374] [2021-05-02 20:48:54,798 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:48:54,798 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:48:54,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:48:54,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:48:54,799 INFO L87 Difference]: Start difference. First operand 444 states and 586 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 20:48:54,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:48:54,845 INFO L93 Difference]: Finished difference Result 440 states and 577 transitions. [2021-05-02 20:48:54,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:48:54,846 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2021-05-02 20:48:54,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:48:54,848 INFO L225 Difference]: With dead ends: 440 [2021-05-02 20:48:54,848 INFO L226 Difference]: Without dead ends: 440 [2021-05-02 20:48:54,848 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 14.1ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:48:54,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2021-05-02 20:48:54,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 403. [2021-05-02 20:48:54,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 403 states, 296 states have (on average 1.2533783783783783) internal successors, (371), 317 states have internal predecessors, (371), 77 states have call successors, (77), 31 states have call predecessors, (77), 29 states have return successors, (75), 54 states have call predecessors, (75), 75 states have call successors, (75) [2021-05-02 20:48:54,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 523 transitions. [2021-05-02 20:48:54,860 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 523 transitions. Word has length 73 [2021-05-02 20:48:54,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:48:54,860 INFO L480 AbstractCegarLoop]: Abstraction has 403 states and 523 transitions. [2021-05-02 20:48:54,860 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 20:48:54,860 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 523 transitions. [2021-05-02 20:48:54,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 20:48:54,861 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:48:54,861 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:48:55,062 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 28 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-05-02 20:48:55,062 INFO L428 AbstractCegarLoop]: === Iteration 28 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:48:55,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:48:55,062 INFO L82 PathProgramCache]: Analyzing trace with hash -2074858534, now seen corresponding path program 4 times [2021-05-02 20:48:55,062 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:48:55,062 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529715675] [2021-05-02 20:48:55,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:48:55,072 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:48:55,073 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1521874854] [2021-05-02 20:48:55,073 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 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:48:55,158 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 20:48:55,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:48:55,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 20:48:55,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:48:55,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:55,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:55,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:55,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:55,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:48:55,205 WARN L159 QuantifierPusher]: Ignoring assumption.