/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_unwindbound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:34:17,515 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:34:17,517 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:34:17,541 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:34:17,542 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:34:17,543 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:34:17,543 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:34:17,545 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:34:17,546 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:34:17,546 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:34:17,547 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:34:17,548 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:34:17,548 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:34:17,548 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:34:17,549 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:34:17,550 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:34:17,550 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:34:17,551 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:34:17,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:34:17,560 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:34:17,571 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:34:17,574 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:34:17,574 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:34:17,575 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:34:17,576 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:34:17,579 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:34:17,579 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:34:17,579 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:34:17,580 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:34:17,580 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:34:17,580 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:34:17,581 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:34:17,581 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:34:17,584 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:34:17,584 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:34:17,585 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:34:17,585 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:34:17,585 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:34:17,585 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:34:17,586 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:34:17,586 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:34:17,587 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:17,593 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:34:17,594 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:34:17,594 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:34:17,595 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:34:17,596 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:34:17,596 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:34:17,596 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:34:17,596 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:34:17,596 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:34:17,596 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:34:17,596 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:34:17,597 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:34:17,597 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:17,825 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:34:17,839 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:34:17,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:34:17,841 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:34:17,843 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:34:17,844 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound20.c [2021-05-02 20:34:17,908 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c38ff2c97/d39ca67baf9f40b9ad5e62dc02817351/FLAG219e05936 [2021-05-02 20:34:18,284 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:34:18,285 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound20.c [2021-05-02 20:34:18,290 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c38ff2c97/d39ca67baf9f40b9ad5e62dc02817351/FLAG219e05936 [2021-05-02 20:34:18,302 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c38ff2c97/d39ca67baf9f40b9ad5e62dc02817351 [2021-05-02 20:34:18,304 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:34:18,307 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:34:18,310 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:34:18,310 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:34:18,312 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:34:18,313 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:34:18" (1/1) ... [2021-05-02 20:34:18,314 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51ebac19 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:18, skipping insertion in model container [2021-05-02 20:34:18,314 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:34:18" (1/1) ... [2021-05-02 20:34:18,318 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:34:18,332 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:34:18,447 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_unwindbound20.c[535,548] [2021-05-02 20:34:18,473 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:34:18,480 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:34:18,490 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_unwindbound20.c[535,548] [2021-05-02 20:34:18,536 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:34:18,556 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:34:18,557 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:18 WrapperNode [2021-05-02 20:34:18,557 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:34:18,558 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:34:18,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:34:18,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:34:18,566 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:18" (1/1) ... [2021-05-02 20:34:18,570 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:18" (1/1) ... [2021-05-02 20:34:18,581 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:18" (1/1) ... [2021-05-02 20:34:18,582 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:18" (1/1) ... [2021-05-02 20:34:18,592 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:18" (1/1) ... [2021-05-02 20:34:18,597 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:18" (1/1) ... [2021-05-02 20:34:18,602 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:18" (1/1) ... [2021-05-02 20:34:18,604 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:34:18,604 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:34:18,604 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:34:18,604 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:34:18,605 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:18" (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:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:34:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:34:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:34:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:34:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:34:18,668 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:34:18,668 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:34:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:34:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:34:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:34:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 20:34:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:34:18,669 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:34:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:34:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:34:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:34:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:34:18,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:34:18,671 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:34:18,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:34:18,862 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:34:18,862 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 20:34:18,863 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:18 BoogieIcfgContainer [2021-05-02 20:34:18,863 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:34:18,864 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:34:18,864 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:34:18,864 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:34:18,866 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:18" (1/1) ... [2021-05-02 20:34:18,889 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:34:18 BasicIcfg [2021-05-02 20:34:18,890 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:34:18,890 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:34:18,891 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:34:18,892 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:34:18,892 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:34:18" (1/4) ... [2021-05-02 20:34:18,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d95ce21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:34:18, skipping insertion in model container [2021-05-02 20:34:18,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:34:18" (2/4) ... [2021-05-02 20:34:18,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d95ce21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:34:18, skipping insertion in model container [2021-05-02 20:34:18,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:34:18" (3/4) ... [2021-05-02 20:34:18,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d95ce21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:34:18, skipping insertion in model container [2021-05-02 20:34:18,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:34:18" (4/4) ... [2021-05-02 20:34:18,894 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound20.cJordan [2021-05-02 20:34:18,907 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:34:18,909 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:34:18,919 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:34:18,932 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:34:18,932 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:34:18,932 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:34:18,932 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:34:18,932 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:34:18,932 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:34:18,932 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:34:18,932 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:34:18,941 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:18,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 20:34:18,945 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:18,945 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:18,945 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:18,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:18,948 INFO L82 PathProgramCache]: Analyzing trace with hash -758992103, now seen corresponding path program 1 times [2021-05-02 20:34:18,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:18,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418637915] [2021-05-02 20:34:18,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:19,048 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:19,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1894463010] [2021-05-02 20:34:19,048 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:19,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:19,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-02 20:34:19,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:19,189 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:19,189 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:19,189 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418637915] [2021-05-02 20:34:19,190 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:19,190 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1894463010] [2021-05-02 20:34:19,190 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1894463010] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:19,190 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:19,190 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-02 20:34:19,191 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962904298] [2021-05-02 20:34:19,193 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-02 20:34:19,193 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:19,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-02 20:34:19,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 20:34:19,203 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:19,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:19,213 INFO L93 Difference]: Finished difference Result 37 states and 46 transitions. [2021-05-02 20:34:19,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-02 20:34:19,213 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:19,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:19,218 INFO L225 Difference]: With dead ends: 37 [2021-05-02 20:34:19,218 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 20:34:19,219 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:19,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 20:34:19,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 20:34:19,256 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:19,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-02 20:34:19,257 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 22 [2021-05-02 20:34:19,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:19,258 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-02 20:34:19,258 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:19,258 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-02 20:34:19,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:34:19,259 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:19,259 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:19,474 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-02 20:34:19,474 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:19,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:19,475 INFO L82 PathProgramCache]: Analyzing trace with hash -713449777, now seen corresponding path program 1 times [2021-05-02 20:34:19,475 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:19,475 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105999690] [2021-05-02 20:34:19,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:19,492 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:19,492 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2044471935] [2021-05-02 20:34:19,492 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:19,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:19,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:34:19,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:19,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:19,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:19,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:19,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:19,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:19,628 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:19,628 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:19,628 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105999690] [2021-05-02 20:34:19,628 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:19,628 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2044471935] [2021-05-02 20:34:19,629 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2044471935] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:19,629 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:19,629 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:34:19,629 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524383649] [2021-05-02 20:34:19,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:34:19,630 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:19,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:34:19,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:19,631 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:19,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:19,642 INFO L93 Difference]: Finished difference Result 34 states and 43 transitions. [2021-05-02 20:34:19,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:34:19,642 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:19,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:19,643 INFO L225 Difference]: With dead ends: 34 [2021-05-02 20:34:19,643 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 20:34:19,643 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.6ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:19,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 20:34:19,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 20:34:19,646 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:19,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2021-05-02 20:34:19,647 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 23 [2021-05-02 20:34:19,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:19,648 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2021-05-02 20:34:19,648 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:19,648 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2021-05-02 20:34:19,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:34:19,648 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:19,648 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:19,866 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:19,866 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:19,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:19,867 INFO L82 PathProgramCache]: Analyzing trace with hash -712377301, now seen corresponding path program 1 times [2021-05-02 20:34:19,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:19,867 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136068675] [2021-05-02 20:34:19,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:19,891 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:19,891 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1780697749] [2021-05-02 20:34:19,891 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:19,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:19,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:34:19,950 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:20,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,090 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:20,133 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:20,133 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:20,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136068675] [2021-05-02 20:34:20,133 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:20,133 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1780697749] [2021-05-02 20:34:20,134 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1780697749] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:20,134 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:20,134 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:34:20,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745385276] [2021-05-02 20:34:20,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:34:20,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:20,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:34:20,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:34:20,136 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:26,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:26,296 INFO L93 Difference]: Finished difference Result 51 states and 68 transitions. [2021-05-02 20:34:26,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:34:26,296 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:26,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:26,297 INFO L225 Difference]: With dead ends: 51 [2021-05-02 20:34:26,297 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 20:34:26,298 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 67.2ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:34:26,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 20:34:26,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 20:34:26,302 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:26,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2021-05-02 20:34:26,303 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 23 [2021-05-02 20:34:26,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:26,303 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2021-05-02 20:34:26,303 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:26,303 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2021-05-02 20:34:26,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:34:26,304 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:26,304 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:26,520 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:26,521 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:26,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:26,521 INFO L82 PathProgramCache]: Analyzing trace with hash 740915101, now seen corresponding path program 1 times [2021-05-02 20:34:26,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:26,521 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249278988] [2021-05-02 20:34:26,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:26,528 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:26,529 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [777532890] [2021-05-02 20:34:26,529 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:26,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:26,573 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:34:26,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:26,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,628 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,636 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:26,800 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:26,800 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:26,800 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249278988] [2021-05-02 20:34:26,800 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:26,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [777532890] [2021-05-02 20:34:26,801 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [777532890] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:26,802 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:26,802 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:34:26,802 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1159200294] [2021-05-02 20:34:26,803 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:34:26,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:26,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:34:26,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:34:26,805 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:33,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:33,055 INFO L93 Difference]: Finished difference Result 70 states and 92 transitions. [2021-05-02 20:34:33,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:34:33,056 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:33,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:33,059 INFO L225 Difference]: With dead ends: 70 [2021-05-02 20:34:33,059 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 20:34:33,059 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 142.3ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:34:33,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 20:34:33,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2021-05-02 20:34:33,064 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:33,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions. [2021-05-02 20:34:33,065 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 29 [2021-05-02 20:34:33,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:33,065 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 83 transitions. [2021-05-02 20:34:33,065 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:33,065 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions. [2021-05-02 20:34:33,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-05-02 20:34:33,066 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:33,066 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:33,272 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:33,273 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:33,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:33,273 INFO L82 PathProgramCache]: Analyzing trace with hash -1345250901, now seen corresponding path program 1 times [2021-05-02 20:34:33,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:33,274 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693580777] [2021-05-02 20:34:33,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:33,281 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:33,281 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1727438507] [2021-05-02 20:34:33,281 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:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:33,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:34:33,339 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:33,348 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,351 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,413 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:33,413 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:33,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693580777] [2021-05-02 20:34:33,413 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:33,414 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727438507] [2021-05-02 20:34:33,414 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727438507] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:33,414 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:33,414 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:34:33,414 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257137935] [2021-05-02 20:34:33,415 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:34:33,415 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:33,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:34:33,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:34:33,416 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:33,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:33,446 INFO L93 Difference]: Finished difference Result 71 states and 91 transitions. [2021-05-02 20:34:33,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:34:33,446 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:33,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:33,449 INFO L225 Difference]: With dead ends: 71 [2021-05-02 20:34:33,451 INFO L226 Difference]: Without dead ends: 71 [2021-05-02 20:34:33,451 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.8ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:34:33,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-05-02 20:34:33,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-05-02 20:34:33,464 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:33,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2021-05-02 20:34:33,464 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 35 [2021-05-02 20:34:33,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:33,465 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2021-05-02 20:34:33,465 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:33,465 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2021-05-02 20:34:33,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 20:34:33,466 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:33,466 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:33,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:33,677 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:33,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:33,677 INFO L82 PathProgramCache]: Analyzing trace with hash -827702321, now seen corresponding path program 1 times [2021-05-02 20:34:33,677 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:33,677 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437923970] [2021-05-02 20:34:33,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:33,684 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:33,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [922074890] [2021-05-02 20:34:33,685 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:33,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:33,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-02 20:34:33,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:33,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,873 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:33,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:34,055 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:34,056 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:34,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437923970] [2021-05-02 20:34:34,056 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:34,056 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [922074890] [2021-05-02 20:34:34,056 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [922074890] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:34,056 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:34,056 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:34:34,056 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766140521] [2021-05-02 20:34:34,056 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:34:34,056 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:34,057 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:34:34,057 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:34:34,057 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:40,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:40,200 INFO L93 Difference]: Finished difference Result 102 states and 134 transitions. [2021-05-02 20:34:40,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:34:40,201 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:40,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:40,202 INFO L225 Difference]: With dead ends: 102 [2021-05-02 20:34:40,202 INFO L226 Difference]: Without dead ends: 102 [2021-05-02 20:34:40,202 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 188.0ms TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-05-02 20:34:40,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2021-05-02 20:34:40,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 100. [2021-05-02 20:34:40,207 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:40,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 132 transitions. [2021-05-02 20:34:40,208 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 132 transitions. Word has length 39 [2021-05-02 20:34:40,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:40,208 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 132 transitions. [2021-05-02 20:34:40,208 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:40,208 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 132 transitions. [2021-05-02 20:34:40,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:34:40,209 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:40,209 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:40,412 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:40,413 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:40,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:40,413 INFO L82 PathProgramCache]: Analyzing trace with hash -516919762, now seen corresponding path program 1 times [2021-05-02 20:34:40,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:40,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159133118] [2021-05-02 20:34:40,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:40,420 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:40,422 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2117834332] [2021-05-02 20:34:40,422 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:40,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:40,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:34:40,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:40,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,503 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,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,552 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:40,552 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:40,552 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159133118] [2021-05-02 20:34:40,552 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:40,552 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117834332] [2021-05-02 20:34:40,552 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117834332] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:40,552 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:40,552 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:34:40,553 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291052798] [2021-05-02 20:34:40,553 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:34:40,553 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:40,553 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:34:40,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:34:40,553 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:40,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:40,587 INFO L93 Difference]: Finished difference Result 109 states and 142 transitions. [2021-05-02 20:34:40,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:34:40,587 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:40,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:40,588 INFO L225 Difference]: With dead ends: 109 [2021-05-02 20:34:40,588 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 20:34:40,588 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 11.8ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:34:40,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 20:34:40,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 108. [2021-05-02 20:34:40,593 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:40,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 141 transitions. [2021-05-02 20:34:40,594 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 141 transitions. Word has length 41 [2021-05-02 20:34:40,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:40,594 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 141 transitions. [2021-05-02 20:34:40,594 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:40,594 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 141 transitions. [2021-05-02 20:34:40,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 20:34:40,595 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:40,595 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:40,800 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:40,801 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:40,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:40,801 INFO L82 PathProgramCache]: Analyzing trace with hash -61650990, now seen corresponding path program 1 times [2021-05-02 20:34:40,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:40,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047001046] [2021-05-02 20:34:40,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:40,809 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:40,810 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [282066306] [2021-05-02 20:34:40,810 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:40,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:40,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:34:40,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:40,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:40,942 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:40,942 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:40,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047001046] [2021-05-02 20:34:40,942 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:40,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282066306] [2021-05-02 20:34:40,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282066306] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:34:40,942 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:34:40,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:34:40,943 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610026846] [2021-05-02 20:34:40,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:34:40,943 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:40,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:34:40,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:34:40,943 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:40,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:40,984 INFO L93 Difference]: Finished difference Result 110 states and 143 transitions. [2021-05-02 20:34:40,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:34:40,984 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:40,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:40,985 INFO L225 Difference]: With dead ends: 110 [2021-05-02 20:34:40,985 INFO L226 Difference]: Without dead ends: 110 [2021-05-02 20:34:40,985 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 15.8ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:34:40,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-02 20:34:40,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-02 20:34:40,994 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:40,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 143 transitions. [2021-05-02 20:34:40,995 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 143 transitions. Word has length 43 [2021-05-02 20:34:40,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:40,995 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 143 transitions. [2021-05-02 20:34:40,995 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:40,996 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 143 transitions. [2021-05-02 20:34:40,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:34:40,997 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:40,997 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:41,201 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 20:34:41,202 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:41,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:41,202 INFO L82 PathProgramCache]: Analyzing trace with hash 468355249, now seen corresponding path program 1 times [2021-05-02 20:34:41,202 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:41,202 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391413011] [2021-05-02 20:34:41,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:41,208 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:41,208 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [764615667] [2021-05-02 20:34:41,208 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:41,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:41,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 3 conjunts are in the unsatisfiable core [2021-05-02 20:34:41,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:41,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,342 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:41,342 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:34:41,342 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391413011] [2021-05-02 20:34:41,342 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:34:41,342 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [764615667] [2021-05-02 20:34:41,342 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [764615667] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:34:41,342 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:34:41,342 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:34:41,342 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872048456] [2021-05-02 20:34:41,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:34:41,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:34:41,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:34:41,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:41,343 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:41,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:34:41,366 INFO L93 Difference]: Finished difference Result 132 states and 178 transitions. [2021-05-02 20:34:41,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:34:41,366 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:41,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:34:41,367 INFO L225 Difference]: With dead ends: 132 [2021-05-02 20:34:41,367 INFO L226 Difference]: Without dead ends: 132 [2021-05-02 20:34:41,367 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.2ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:34:41,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2021-05-02 20:34:41,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 83. [2021-05-02 20:34:41,372 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:41,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2021-05-02 20:34:41,373 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 47 [2021-05-02 20:34:41,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:34:41,373 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2021-05-02 20:34:41,373 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:41,373 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2021-05-02 20:34:41,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:34:41,374 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:34:41,374 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:41,590 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:34:41,590 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:34:41,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:34:41,590 INFO L82 PathProgramCache]: Analyzing trace with hash 1922781660, now seen corresponding path program 1 times [2021-05-02 20:34:41,591 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:34:41,591 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186412358] [2021-05-02 20:34:41,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:34:41,596 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:34:41,596 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [424169611] [2021-05-02 20:34:41,596 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:41,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:34:41,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 20:34:41,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:34:41,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,722 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:41,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:51,843 WARN L205 SmtUtils]: Spent 8.04 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:34:51,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:34:51,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:14,581 WARN L205 SmtUtils]: Spent 15.32 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 20:35:14,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:14,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:35:14,667 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 7 refuted. 3 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 20:35:14,668 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:35:14,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186412358] [2021-05-02 20:35:14,668 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:35:14,668 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [424169611] [2021-05-02 20:35:14,668 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [424169611] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:35:14,668 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:35:14,668 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:35:14,668 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168998612] [2021-05-02 20:35:14,668 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:35:14,669 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:35:14,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:35:14,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=106, Unknown=3, NotChecked=0, Total=132 [2021-05-02 20:35:14,669 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:07,305 WARN L205 SmtUtils]: Spent 11.57 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:36:59,104 WARN L205 SmtUtils]: Spent 8.07 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 20:37:39,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:37:39,709 INFO L93 Difference]: Finished difference Result 124 states and 162 transitions. [2021-05-02 20:37:39,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:37:39,710 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:39,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:37:39,711 INFO L225 Difference]: With dead ends: 124 [2021-05-02 20:37:39,711 INFO L226 Difference]: Without dead ends: 124 [2021-05-02 20:37:39,711 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 91578.5ms TimeCoverageRelationStatistics Valid=52, Invalid=240, Unknown=14, NotChecked=0, Total=306 [2021-05-02 20:37:39,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-05-02 20:37:39,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2021-05-02 20:37:39,715 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:39,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 160 transitions. [2021-05-02 20:37:39,715 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 160 transitions. Word has length 47 [2021-05-02 20:37:39,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:37:39,716 INFO L480 AbstractCegarLoop]: Abstraction has 122 states and 160 transitions. [2021-05-02 20:37:39,716 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:39,716 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 160 transitions. [2021-05-02 20:37:39,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 20:37:39,716 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:37:39,716 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:39,923 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:37:39,923 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:37:39,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:37:39,923 INFO L82 PathProgramCache]: Analyzing trace with hash -1802828170, now seen corresponding path program 2 times [2021-05-02 20:37:39,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:37:39,923 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379569441] [2021-05-02 20:37:39,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:37:39,929 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:37:39,929 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [632468916] [2021-05-02 20:37:39,929 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:39,983 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:37:39,983 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:37:39,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 20:37:39,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:37:40,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:40,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,378 WARN L838 $PredicateComparison]: unable to prove that (and (= (+ (* c_main_~u~0 c_main_~u~0) (* 2 c_main_~v~0)) (+ (* c_main_~v~0 c_main_~v~0) (* 4 c_main_~A~0) (* 4 c_main_~r~0) (* 2 c_main_~u~0))) (= c_main_~v~0 1) (exists ((main_~R~0 Int)) (< (+ (* main_~R~0 main_~R~0) 1) (+ c_main_~A~0 (* 2 main_~R~0))))) is different from false [2021-05-02 20:37:48,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:48,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,556 WARN L205 SmtUtils]: Spent 2.97 s on a formula simplification that was a NOOP. DAG size: 26 [2021-05-02 20:37:51,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,573 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:37:51,606 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 7 trivial. 7 not checked. [2021-05-02 20:37:51,607 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:37:51,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379569441] [2021-05-02 20:37:51,607 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:37:51,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632468916] [2021-05-02 20:37:51,607 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [632468916] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:37:51,607 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:37:51,607 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 20:37:51,607 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753484390] [2021-05-02 20:37:51,607 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 20:37:51,607 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:37:51,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 20:37:51,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=128, Unknown=1, NotChecked=22, Total=182 [2021-05-02 20:37:51,608 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:17,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:17,456 INFO L93 Difference]: Finished difference Result 226 states and 319 transitions. [2021-05-02 20:38:17,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 20:38:17,457 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:17,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:17,458 INFO L225 Difference]: With dead ends: 226 [2021-05-02 20:38:17,458 INFO L226 Difference]: Without dead ends: 226 [2021-05-02 20:38:17,458 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 11452.2ms TimeCoverageRelationStatistics Valid=46, Invalid=197, Unknown=1, NotChecked=28, Total=272 [2021-05-02 20:38:17,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2021-05-02 20:38:17,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 175. [2021-05-02 20:38:17,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 125 states have (on average 1.328) internal successors, (166), 135 states have internal predecessors, (166), 38 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (36), 27 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-02 20:38:17,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 240 transitions. [2021-05-02 20:38:17,466 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 240 transitions. Word has length 47 [2021-05-02 20:38:17,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:17,466 INFO L480 AbstractCegarLoop]: Abstraction has 175 states and 240 transitions. [2021-05-02 20:38:17,466 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:17,466 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 240 transitions. [2021-05-02 20:38:17,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-02 20:38:17,467 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:17,467 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:17,681 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 20:38:17,681 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:17,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:17,682 INFO L82 PathProgramCache]: Analyzing trace with hash -763492839, now seen corresponding path program 1 times [2021-05-02 20:38:17,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:17,682 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399148566] [2021-05-02 20:38:17,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:17,692 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:17,692 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1406360337] [2021-05-02 20:38:17,692 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:17,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:17,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:38:17,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:17,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:17,856 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:17,856 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:17,856 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399148566] [2021-05-02 20:38:17,856 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:17,856 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406360337] [2021-05-02 20:38:17,856 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406360337] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:17,857 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:17,857 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:38:17,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925393925] [2021-05-02 20:38:17,857 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:38:17,857 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:17,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:38:17,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:38:17,858 INFO L87 Difference]: Start difference. First operand 175 states and 240 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:17,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:17,923 INFO L93 Difference]: Finished difference Result 168 states and 223 transitions. [2021-05-02 20:38:17,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:38:17,924 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:17,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:17,925 INFO L225 Difference]: With dead ends: 168 [2021-05-02 20:38:17,925 INFO L226 Difference]: Without dead ends: 168 [2021-05-02 20:38:17,926 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 34.5ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:38:17,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2021-05-02 20:38:17,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 112. [2021-05-02 20:38:17,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 79 states have (on average 1.2278481012658229) internal successors, (97), 86 states have internal predecessors, (97), 22 states have call successors, (22), 11 states have call predecessors, (22), 10 states have return successors, (20), 14 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 20:38:17,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 139 transitions. [2021-05-02 20:38:17,933 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 139 transitions. Word has length 49 [2021-05-02 20:38:17,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:17,933 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 139 transitions. [2021-05-02 20:38:17,933 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:17,933 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 139 transitions. [2021-05-02 20:38:17,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-02 20:38:17,937 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:17,937 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:18,152 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:18,153 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:18,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:18,153 INFO L82 PathProgramCache]: Analyzing trace with hash -1993056519, now seen corresponding path program 2 times [2021-05-02 20:38:18,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:18,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056303256] [2021-05-02 20:38:18,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:18,158 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:18,158 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [747399742] [2021-05-02 20:38:18,158 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:18,203 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:38:18,203 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:38:18,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:38:18,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:18,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,302 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:18,302 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:18,302 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056303256] [2021-05-02 20:38:18,302 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:18,303 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747399742] [2021-05-02 20:38:18,303 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747399742] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:18,303 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:18,303 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:38:18,303 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217505224] [2021-05-02 20:38:18,303 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:38:18,303 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:18,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:38:18,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:38:18,304 INFO L87 Difference]: Start difference. First operand 112 states and 139 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:18,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:18,367 INFO L93 Difference]: Finished difference Result 106 states and 128 transitions. [2021-05-02 20:38:18,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:38:18,368 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:18,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:18,368 INFO L225 Difference]: With dead ends: 106 [2021-05-02 20:38:18,368 INFO L226 Difference]: Without dead ends: 106 [2021-05-02 20:38:18,368 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 28.4ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:38:18,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2021-05-02 20:38:18,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 106. [2021-05-02 20:38:18,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106 states, 75 states have (on average 1.2) internal successors, (90), 80 states have internal predecessors, (90), 20 states have call successors, (20), 11 states have call predecessors, (20), 10 states have return successors, (18), 14 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 20:38:18,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 128 transitions. [2021-05-02 20:38:18,371 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 128 transitions. Word has length 51 [2021-05-02 20:38:18,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:18,371 INFO L480 AbstractCegarLoop]: Abstraction has 106 states and 128 transitions. [2021-05-02 20:38:18,371 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:18,371 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 128 transitions. [2021-05-02 20:38:18,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:38:18,372 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:18,372 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:18,586 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 20:38:18,587 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:18,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:18,587 INFO L82 PathProgramCache]: Analyzing trace with hash 2076394588, now seen corresponding path program 1 times [2021-05-02 20:38:18,587 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:18,587 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941796348] [2021-05-02 20:38:18,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:18,591 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:18,592 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1996848635] [2021-05-02 20:38:18,592 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:18,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:38:18,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:38:18,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:18,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,652 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:18,744 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:18,744 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:38:18,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941796348] [2021-05-02 20:38:18,744 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:38:18,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996848635] [2021-05-02 20:38:18,744 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996848635] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:38:18,744 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:38:18,744 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:38:18,744 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943646538] [2021-05-02 20:38:18,744 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:38:18,745 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:38:18,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:38:18,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:38:18,745 INFO L87 Difference]: Start difference. First operand 106 states and 128 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:18,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:38:18,801 INFO L93 Difference]: Finished difference Result 118 states and 142 transitions. [2021-05-02 20:38:18,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:38:18,802 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:18,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:38:18,802 INFO L225 Difference]: With dead ends: 118 [2021-05-02 20:38:18,802 INFO L226 Difference]: Without dead ends: 118 [2021-05-02 20:38:18,802 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 26.5ms TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:38:18,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2021-05-02 20:38:18,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 107. [2021-05-02 20:38:18,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 76 states have (on average 1.2105263157894737) internal successors, (92), 80 states have internal predecessors, (92), 20 states have call successors, (20), 11 states have call predecessors, (20), 10 states have return successors, (18), 15 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-02 20:38:18,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 130 transitions. [2021-05-02 20:38:18,805 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 130 transitions. Word has length 55 [2021-05-02 20:38:18,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:38:18,805 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 130 transitions. [2021-05-02 20:38:18,805 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:18,805 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 130 transitions. [2021-05-02 20:38:18,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:38:18,806 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:38:18,806 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:19,020 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:38:19,020 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:38:19,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:38:19,021 INFO L82 PathProgramCache]: Analyzing trace with hash -764146297, now seen corresponding path program 2 times [2021-05-02 20:38:19,021 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:38:19,021 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522121682] [2021-05-02 20:38:19,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:38:19,025 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:38:19,025 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [757667223] [2021-05-02 20:38:19,025 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:19,164 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:38:19,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:38:19,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-02 20:38:19,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:38:19,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:19,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:32,450 WARN L205 SmtUtils]: Spent 11.16 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:38:32,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:32,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:32,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:32,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:46,621 WARN L205 SmtUtils]: Spent 6.05 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 20:38:46,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:38:46,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:23,232 WARN L205 SmtUtils]: Spent 6.04 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 20:39:23,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:23,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:39:23,281 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 12 proven. 11 refuted. 10 times theorem prover too weak. 13 trivial. 0 not checked. [2021-05-02 20:39:23,281 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:39:23,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522121682] [2021-05-02 20:39:23,282 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:39:23,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757667223] [2021-05-02 20:39:23,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757667223] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:39:23,282 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:39:23,282 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 20:39:23,282 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452269744] [2021-05-02 20:39:23,282 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 20:39:23,282 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:39:23,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 20:39:23,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=120, Unknown=11, NotChecked=0, Total=156 [2021-05-02 20:39:23,283 INFO L87 Difference]: Start difference. First operand 107 states and 130 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:22,441 WARN L205 SmtUtils]: Spent 22.33 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:41:17,068 WARN L205 SmtUtils]: Spent 6.05 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 20:43:07,960 WARN L205 SmtUtils]: Spent 12.52 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 20:45:58,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:45:58,946 INFO L93 Difference]: Finished difference Result 157 states and 197 transitions. [2021-05-02 20:45:58,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:45:58,947 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:45:58,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:45:58,947 INFO L225 Difference]: With dead ends: 157 [2021-05-02 20:45:58,948 INFO L226 Difference]: Without dead ends: 157 [2021-05-02 20:45:58,948 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 151176.8ms TimeCoverageRelationStatistics Valid=58, Invalid=291, Unknown=31, NotChecked=0, Total=380 [2021-05-02 20:45:58,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2021-05-02 20:45:58,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 152. [2021-05-02 20:45:58,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 110 states have (on average 1.2363636363636363) internal successors, (136), 115 states have internal predecessors, (136), 28 states have call successors, (28), 14 states have call predecessors, (28), 13 states have return successors, (26), 22 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 20:45:58,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 190 transitions. [2021-05-02 20:45:58,951 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 190 transitions. Word has length 55 [2021-05-02 20:45:58,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:45:58,951 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 190 transitions. [2021-05-02 20:45:58,951 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:45:58,952 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 190 transitions. [2021-05-02 20:45:58,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:45:58,952 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:45:58,952 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:45:59,153 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 20:45:59,153 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:45:59,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:45:59,153 INFO L82 PathProgramCache]: Analyzing trace with hash -314671741, now seen corresponding path program 1 times [2021-05-02 20:45:59,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:45:59,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209647233] [2021-05-02 20:45:59,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:45:59,157 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:45:59,158 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [268293399] [2021-05-02 20:45:59,158 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:45:59,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:45:59,205 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 20:45:59,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:45:59,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,317 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:45:59,317 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:45:59,317 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209647233] [2021-05-02 20:45:59,317 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:45:59,317 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [268293399] [2021-05-02 20:45:59,317 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [268293399] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:45:59,317 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:45:59,317 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2021-05-02 20:45:59,318 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891931231] [2021-05-02 20:45:59,318 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:45:59,318 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:45:59,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:45:59,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:45:59,318 INFO L87 Difference]: Start difference. First operand 152 states and 190 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:45:59,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:45:59,365 INFO L93 Difference]: Finished difference Result 243 states and 327 transitions. [2021-05-02 20:45:59,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:45:59,366 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:45:59,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:45:59,367 INFO L225 Difference]: With dead ends: 243 [2021-05-02 20:45:59,367 INFO L226 Difference]: Without dead ends: 237 [2021-05-02 20:45:59,367 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.7ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:45:59,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2021-05-02 20:45:59,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 224. [2021-05-02 20:45:59,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 224 states, 164 states have (on average 1.2865853658536586) internal successors, (211), 173 states have internal predecessors, (211), 46 states have call successors, (46), 14 states have call predecessors, (46), 13 states have return successors, (44), 36 states have call predecessors, (44), 44 states have call successors, (44) [2021-05-02 20:45:59,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 301 transitions. [2021-05-02 20:45:59,373 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 301 transitions. Word has length 55 [2021-05-02 20:45:59,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:45:59,373 INFO L480 AbstractCegarLoop]: Abstraction has 224 states and 301 transitions. [2021-05-02 20:45:59,373 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:45:59,374 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 301 transitions. [2021-05-02 20:45:59,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:45:59,374 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:45:59,374 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:45:59,588 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 20:45:59,589 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:45:59,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:45:59,589 INFO L82 PathProgramCache]: Analyzing trace with hash 254685725, now seen corresponding path program 3 times [2021-05-02 20:45:59,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:45:59,589 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651375785] [2021-05-02 20:45:59,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:45:59,594 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:45:59,594 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1789259389] [2021-05-02 20:45:59,594 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:45:59,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:45:59,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:45:59,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:45:59,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:45:59,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:45:59,851 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:45:59,851 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:45:59,851 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651375785] [2021-05-02 20:45:59,851 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:45:59,851 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789259389] [2021-05-02 20:45:59,851 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789259389] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:45:59,851 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:45:59,851 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:45:59,851 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628393477] [2021-05-02 20:45:59,852 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:45:59,852 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:45:59,852 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:45:59,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:45:59,852 INFO L87 Difference]: Start difference. First operand 224 states and 301 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:46:07,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:46:07,317 INFO L93 Difference]: Finished difference Result 235 states and 315 transitions. [2021-05-02 20:46:07,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:46:07,318 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:46:07,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:46:07,319 INFO L225 Difference]: With dead ends: 235 [2021-05-02 20:46:07,319 INFO L226 Difference]: Without dead ends: 235 [2021-05-02 20:46:07,319 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 56.3ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:46:07,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2021-05-02 20:46:07,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 234. [2021-05-02 20:46:07,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 234 states, 171 states have (on average 1.286549707602339) internal successors, (220), 182 states have internal predecessors, (220), 48 states have call successors, (48), 15 states have call predecessors, (48), 14 states have return successors, (46), 36 states have call predecessors, (46), 46 states have call successors, (46) [2021-05-02 20:46:07,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 234 states to 234 states and 314 transitions. [2021-05-02 20:46:07,324 INFO L78 Accepts]: Start accepts. Automaton has 234 states and 314 transitions. Word has length 55 [2021-05-02 20:46:07,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:46:07,324 INFO L480 AbstractCegarLoop]: Abstraction has 234 states and 314 transitions. [2021-05-02 20:46:07,324 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:46:07,324 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 314 transitions. [2021-05-02 20:46:07,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-05-02 20:46:07,325 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:46:07,325 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:46:07,540 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 20:46:07,541 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:46:07,541 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:46:07,541 INFO L82 PathProgramCache]: Analyzing trace with hash -1625914620, now seen corresponding path program 2 times [2021-05-02 20:46:07,541 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:46:07,541 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133184657] [2021-05-02 20:46:07,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:46:07,545 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:46:07,545 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [918386170] [2021-05-02 20:46:07,545 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:46:07,589 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:46:07,589 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:46:07,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:46:07,591 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:46:07,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,712 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:07,729 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:46:07,730 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:46:07,730 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133184657] [2021-05-02 20:46:07,730 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:46:07,730 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918386170] [2021-05-02 20:46:07,730 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918386170] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:46:07,730 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:46:07,730 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:46:07,730 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890979664] [2021-05-02 20:46:07,730 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:46:07,730 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:46:07,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:46:07,731 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:46:07,731 INFO L87 Difference]: Start difference. First operand 234 states and 314 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:46:07,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:46:07,814 INFO L93 Difference]: Finished difference Result 238 states and 318 transitions. [2021-05-02 20:46:07,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:46:07,815 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:46:07,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:46:07,816 INFO L225 Difference]: With dead ends: 238 [2021-05-02 20:46:07,816 INFO L226 Difference]: Without dead ends: 238 [2021-05-02 20:46:07,817 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 50.7ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:46:07,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2021-05-02 20:46:07,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 237. [2021-05-02 20:46:07,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 174 states have (on average 1.2816091954022988) internal successors, (223), 184 states have internal predecessors, (223), 48 states have call successors, (48), 15 states have call predecessors, (48), 14 states have return successors, (46), 37 states have call predecessors, (46), 46 states have call successors, (46) [2021-05-02 20:46:07,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 317 transitions. [2021-05-02 20:46:07,822 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 317 transitions. Word has length 57 [2021-05-02 20:46:07,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:46:07,822 INFO L480 AbstractCegarLoop]: Abstraction has 237 states and 317 transitions. [2021-05-02 20:46:07,822 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:46:07,822 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 317 transitions. [2021-05-02 20:46:07,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-02 20:46:07,822 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:46:07,823 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:46:08,036 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 20:46:08,037 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:46:08,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:46:08,037 INFO L82 PathProgramCache]: Analyzing trace with hash 1635475232, now seen corresponding path program 3 times [2021-05-02 20:46:08,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:46:08,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423584373] [2021-05-02 20:46:08,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:46:08,042 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:46:08,042 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [888123506] [2021-05-02 20:46:08,042 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:46:08,195 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-02 20:46:08,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:46:08,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:46:08,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:46:08,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,339 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:46:08,339 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:46:08,339 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423584373] [2021-05-02 20:46:08,339 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:46:08,339 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [888123506] [2021-05-02 20:46:08,339 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [888123506] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:46:08,339 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:46:08,339 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:46:08,340 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322458598] [2021-05-02 20:46:08,340 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:46:08,340 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:46:08,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:46:08,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:46:08,340 INFO L87 Difference]: Start difference. First operand 237 states and 317 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:46:08,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:46:08,443 INFO L93 Difference]: Finished difference Result 239 states and 319 transitions. [2021-05-02 20:46:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:46:08,443 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:46:08,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:46:08,444 INFO L225 Difference]: With dead ends: 239 [2021-05-02 20:46:08,444 INFO L226 Difference]: Without dead ends: 239 [2021-05-02 20:46:08,445 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 61.7ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:46:08,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2021-05-02 20:46:08,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2021-05-02 20:46:08,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 176 states have (on average 1.2784090909090908) internal successors, (225), 186 states have internal predecessors, (225), 48 states have call successors, (48), 15 states have call predecessors, (48), 14 states have return successors, (46), 37 states have call predecessors, (46), 46 states have call successors, (46) [2021-05-02 20:46:08,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 319 transitions. [2021-05-02 20:46:08,450 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 319 transitions. Word has length 59 [2021-05-02 20:46:08,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:46:08,450 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 319 transitions. [2021-05-02 20:46:08,450 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:46:08,450 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 319 transitions. [2021-05-02 20:46:08,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:46:08,450 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:46:08,450 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:46:08,656 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:46:08,656 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:46:08,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:46:08,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1972951801, now seen corresponding path program 2 times [2021-05-02 20:46:08,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:46:08,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525182854] [2021-05-02 20:46:08,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:46:08,660 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:46:08,660 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1531928635] [2021-05-02 20:46:08,661 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:46:08,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:46:08,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:46:08,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:46:08,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:46:08,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:08,865 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:46:08,865 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:46:08,865 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525182854] [2021-05-02 20:46:08,865 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:46:08,865 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531928635] [2021-05-02 20:46:08,865 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531928635] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:46:08,865 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:46:08,865 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:46:08,865 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040822950] [2021-05-02 20:46:08,866 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:46:08,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:46:08,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:46:08,866 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:46:08,866 INFO L87 Difference]: Start difference. First operand 239 states and 319 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:46:08,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:46:08,998 INFO L93 Difference]: Finished difference Result 270 states and 354 transitions. [2021-05-02 20:46:08,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:46:08,999 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:46:08,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:46:09,000 INFO L225 Difference]: With dead ends: 270 [2021-05-02 20:46:09,000 INFO L226 Difference]: Without dead ends: 270 [2021-05-02 20:46:09,000 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 63.9ms TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:46:09,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-05-02 20:46:09,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 261. [2021-05-02 20:46:09,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 191 states have (on average 1.2670157068062826) internal successors, (242), 203 states have internal predecessors, (242), 52 states have call successors, (52), 18 states have call predecessors, (52), 17 states have return successors, (50), 39 states have call predecessors, (50), 50 states have call successors, (50) [2021-05-02 20:46:09,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 344 transitions. [2021-05-02 20:46:09,005 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 344 transitions. Word has length 63 [2021-05-02 20:46:09,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:46:09,006 INFO L480 AbstractCegarLoop]: Abstraction has 261 states and 344 transitions. [2021-05-02 20:46:09,006 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:46:09,006 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 344 transitions. [2021-05-02 20:46:09,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:46:09,006 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:46:09,006 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:46:09,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:46:09,217 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:46:09,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:46:09,217 INFO L82 PathProgramCache]: Analyzing trace with hash -518525390, now seen corresponding path program 3 times [2021-05-02 20:46:09,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:46:09,217 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680451287] [2021-05-02 20:46:09,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:46:09,221 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:46:09,221 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1919630128] [2021-05-02 20:46:09,221 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:46:09,334 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:46:09,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:46:09,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 20:46:09,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:46:09,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:09,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:09,507 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:46:09,507 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:46:09,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680451287] [2021-05-02 20:46:09,507 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:46:09,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919630128] [2021-05-02 20:46:09,507 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919630128] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:46:09,507 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:46:09,508 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:46:09,508 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234484865] [2021-05-02 20:46:09,508 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:46:09,508 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:46:09,508 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:46:09,508 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:46:09,508 INFO L87 Difference]: Start difference. First operand 261 states and 344 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:46:12,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:46:12,473 INFO L93 Difference]: Finished difference Result 280 states and 365 transitions. [2021-05-02 20:46:12,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:46:12,474 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:46:12,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:46:12,475 INFO L225 Difference]: With dead ends: 280 [2021-05-02 20:46:12,475 INFO L226 Difference]: Without dead ends: 280 [2021-05-02 20:46:12,475 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 65.6ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:46:12,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2021-05-02 20:46:12,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 279. [2021-05-02 20:46:12,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 205 states have (on average 1.2585365853658537) internal successors, (258), 217 states have internal predecessors, (258), 54 states have call successors, (54), 20 states have call predecessors, (54), 19 states have return successors, (52), 41 states have call predecessors, (52), 52 states have call successors, (52) [2021-05-02 20:46:12,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 364 transitions. [2021-05-02 20:46:12,480 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 364 transitions. Word has length 63 [2021-05-02 20:46:12,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:46:12,480 INFO L480 AbstractCegarLoop]: Abstraction has 279 states and 364 transitions. [2021-05-02 20:46:12,480 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:46:12,480 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 364 transitions. [2021-05-02 20:46:12,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 20:46:12,481 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:46:12,481 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:46:12,683 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 20:46:12,684 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:46:12,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:46:12,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1277891114, now seen corresponding path program 2 times [2021-05-02 20:46:12,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:46:12,684 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277040257] [2021-05-02 20:46:12,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:46:12,688 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:46:12,688 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1201945955] [2021-05-02 20:46:12,688 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:46:12,766 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:46:12,766 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:46:12,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 20:46:12,768 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:46:12,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:12,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:12,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:12,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:12,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:12,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:22,989 WARN L205 SmtUtils]: Spent 8.07 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 20:46:23,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:23,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:27,532 WARN L205 SmtUtils]: Spent 4.33 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 20:46:27,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:27,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:33,963 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 20:46:33,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:33,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:34,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:34,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:36,047 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse1 (div (+ c_main_~u~0 (- 1)) 2))) (let ((.cse2 (* c_main_~u~0 c_main_~u~0)) (.cse0 (* .cse1 .cse1)) (.cse3 (* 2 c_main_~u~0))) (and (< (+ .cse0 1) (+ c_main_~A~0 (* 2 .cse1))) (= (+ .cse2 (* 2 c_main_~v~0)) (+ (* c_main_~v~0 c_main_~v~0) (* 4 c_main_~A~0) (* 4 c_main_~r~0) .cse3)) (= (+ .cse2 1) (+ (* 4 .cse0) .cse3)) (= (mod (+ c_main_~u~0 1) 2) 0)))) is different from true [2021-05-02 20:46:44,919 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 20:46:44,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:44,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:46:45,011 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:46:45,011 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:46:45,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277040257] [2021-05-02 20:46:45,011 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:46:45,011 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201945955] [2021-05-02 20:46:45,011 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201945955] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:46:45,011 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:46:45,011 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 20:46:45,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739397980] [2021-05-02 20:46:45,012 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 20:46:45,012 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:46:45,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 20:46:45,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=150, Unknown=5, NotChecked=24, Total=210 [2021-05-02 20:46:45,012 INFO L87 Difference]: Start difference. First operand 279 states and 364 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:47:18,184 WARN L205 SmtUtils]: Spent 10.11 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 20:47:35,256 WARN L205 SmtUtils]: Spent 4.04 s on a formula simplification that was a NOOP. DAG size: 33 [2021-05-02 20:48:43,907 WARN L205 SmtUtils]: Spent 46.88 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 20:48:50,339 WARN L205 SmtUtils]: Spent 4.36 s on a formula simplification that was a NOOP. DAG size: 30 [2021-05-02 20:49:02,321 WARN L205 SmtUtils]: Spent 9.58 s on a formula simplification that was a NOOP. DAG size: 41