/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:01:28,532 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:01:28,534 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:01:28,565 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:01:28,565 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:01:28,567 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:01:28,569 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:01:28,573 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:01:28,575 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:01:28,578 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:01:28,579 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:01:28,580 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:01:28,580 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:01:28,581 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:01:28,582 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:01:28,583 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:01:28,585 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:01:28,586 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:01:28,587 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:01:28,601 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:01:28,602 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:01:28,603 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:01:28,603 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:01:28,606 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:01:28,611 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:01:28,611 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:01:28,611 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:01:28,612 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:01:28,613 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:01:28,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:01:28,613 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:01:28,614 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:01:28,615 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:01:28,615 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:01:28,616 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:01:28,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:01:28,616 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:01:28,617 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:01:28,617 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:01:28,617 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:01:28,618 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:01:28,618 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 15:01:28,637 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:01:28,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:01:28,639 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:01:28,639 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:01:28,639 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:01:28,640 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:01:28,640 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:01:28,640 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:01:28,640 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:01:28,640 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:01:28,641 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:01:28,641 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:01:28,642 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:01:28,642 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:01:28,643 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:01:28,643 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:01:28,643 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 15:01:28,934 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:01:28,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:01:28,948 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:01:28,949 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:01:28,961 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:01:28,961 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2021-05-02 15:01:29,008 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56a756836/8242a044d6fd43d2b718e228d513387b/FLAGc0d42b8ef [2021-05-02 15:01:29,374 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:01:29,374 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c [2021-05-02 15:01:29,383 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56a756836/8242a044d6fd43d2b718e228d513387b/FLAGc0d42b8ef [2021-05-02 15:01:29,782 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56a756836/8242a044d6fd43d2b718e228d513387b [2021-05-02 15:01:29,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:01:29,785 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:01:29,786 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:01:29,786 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:01:29,791 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:01:29,791 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:01:29" (1/1) ... [2021-05-02 15:01:29,792 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75d64a88 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:29, skipping insertion in model container [2021-05-02 15:01:29,792 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:01:29" (1/1) ... [2021-05-02 15:01:29,796 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:01:29,810 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:01:29,909 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c[535,548] [2021-05-02 15:01:29,962 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:01:29,967 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:01:29,979 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/fermat1-ll_unwindbound100.c[535,548] [2021-05-02 15:01:29,996 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:01:30,019 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:01:30,020 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30 WrapperNode [2021-05-02 15:01:30,020 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:01:30,021 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:01:30,021 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:01:30,022 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:01:30,028 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,028 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,034 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,034 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,037 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,039 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,040 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (1/1) ... [2021-05-02 15:01:30,041 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:01:30,042 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:01:30,042 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:01:30,042 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:01:30,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (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 15:01:30,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:01:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:01:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:01:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:01:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:01:30,099 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:01:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:01:30,099 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:01:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:01:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:01:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 15:01:30,100 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:01:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:01:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:01:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:01:30,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:01:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:01:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:01:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:01:30,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:01:30,355 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:01:30,355 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 15:01:30,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:01:30 BoogieIcfgContainer [2021-05-02 15:01:30,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:01:30,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:01:30,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:01:30,359 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:01:30,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:01:29" (1/3) ... [2021-05-02 15:01:30,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43163535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:01:30, skipping insertion in model container [2021-05-02 15:01:30,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:01:30" (2/3) ... [2021-05-02 15:01:30,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43163535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:01:30, skipping insertion in model container [2021-05-02 15:01:30,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:01:30" (3/3) ... [2021-05-02 15:01:30,361 INFO L111 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound100.c [2021-05-02 15:01:30,364 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:01:30,367 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:01:30,377 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:01:30,397 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:01:30,398 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:01:30,398 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:01:30,398 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:01:30,398 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:01:30,398 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:01:30,398 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:01:30,398 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:01:30,418 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 15:01:30,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 15:01:30,421 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:30,421 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 15:01:30,421 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:30,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:30,425 INFO L82 PathProgramCache]: Analyzing trace with hash 928708300, now seen corresponding path program 1 times [2021-05-02 15:01:30,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:30,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [390218293] [2021-05-02 15:01:30,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:30,526 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:30,526 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2013642506] [2021-05-02 15:01:30,526 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 15:01:30,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:30,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-05-02 15:01:30,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:30,699 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 15:01:30,699 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:30,699 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [390218293] [2021-05-02 15:01:30,699 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:30,700 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2013642506] [2021-05-02 15:01:30,700 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2013642506] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:01:30,700 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:01:30,700 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-05-02 15:01:30,701 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144244437] [2021-05-02 15:01:30,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-05-02 15:01:30,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:30,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-05-02 15:01:30,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-05-02 15:01:30,717 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 15:01:30,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:30,737 INFO L93 Difference]: Finished difference Result 67 states and 100 transitions. [2021-05-02 15:01:30,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-02 15:01:30,738 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 15:01:30,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:30,742 INFO L225 Difference]: With dead ends: 67 [2021-05-02 15:01:30,743 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 15:01:30,745 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 15:01:30,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 15:01:30,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 15:01:30,772 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 15:01:30,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2021-05-02 15:01:30,775 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 22 [2021-05-02 15:01:30,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:30,776 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2021-05-02 15:01:30,776 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 15:01:30,776 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2021-05-02 15:01:30,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 15:01:30,778 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:30,778 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 15:01:30,982 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-05-02 15:01:30,982 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:30,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:30,983 INFO L82 PathProgramCache]: Analyzing trace with hash -155606603, now seen corresponding path program 1 times [2021-05-02 15:01:30,984 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:30,984 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206679947] [2021-05-02 15:01:30,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:30,997 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:30,998 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501213527] [2021-05-02 15:01:30,999 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 15:01:31,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:31,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:01:31,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:31,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,135 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 15:01:31,135 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:31,135 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206679947] [2021-05-02 15:01:31,135 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:31,135 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501213527] [2021-05-02 15:01:31,135 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501213527] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:01:31,136 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:01:31,136 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 15:01:31,136 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176054820] [2021-05-02 15:01:31,136 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:01:31,137 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:31,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:01:31,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:01:31,137 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 15:01:31,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:31,150 INFO L93 Difference]: Finished difference Result 41 states and 50 transitions. [2021-05-02 15:01:31,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 15:01:31,150 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 15:01:31,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:31,151 INFO L225 Difference]: With dead ends: 41 [2021-05-02 15:01:31,151 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 15:01:31,152 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.1ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:01:31,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 15:01:31,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 15:01:31,155 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 15:01:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 43 transitions. [2021-05-02 15:01:31,156 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 43 transitions. Word has length 23 [2021-05-02 15:01:31,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:31,157 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 43 transitions. [2021-05-02 15:01:31,157 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 15:01:31,157 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 43 transitions. [2021-05-02 15:01:31,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 15:01:31,157 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:31,158 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 15:01:31,373 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:31,373 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:31,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:31,373 INFO L82 PathProgramCache]: Analyzing trace with hash -153938307, now seen corresponding path program 1 times [2021-05-02 15:01:31,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:31,374 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440416583] [2021-05-02 15:01:31,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:31,382 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:31,383 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1639152302] [2021-05-02 15:01:31,383 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 15:01:31,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:31,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:01:31,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:31,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:31,624 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 15:01:31,624 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:31,624 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440416583] [2021-05-02 15:01:31,624 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:31,624 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639152302] [2021-05-02 15:01:31,625 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639152302] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:31,625 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:31,625 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:01:31,625 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675117962] [2021-05-02 15:01:31,625 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:01:31,625 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:31,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:01:31,626 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:01:31,626 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 15:01:37,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:37,817 INFO L93 Difference]: Finished difference Result 53 states and 70 transitions. [2021-05-02 15:01:37,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:01:37,818 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 15:01:37,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:37,819 INFO L225 Difference]: With dead ends: 53 [2021-05-02 15:01:37,819 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 15:01:37,820 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 67.1ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:01:37,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 15:01:37,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 15:01:37,827 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 15:01:37,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 67 transitions. [2021-05-02 15:01:37,828 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 67 transitions. Word has length 23 [2021-05-02 15:01:37,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:37,828 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 67 transitions. [2021-05-02 15:01:37,828 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 15:01:37,828 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 67 transitions. [2021-05-02 15:01:37,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 15:01:37,829 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:37,829 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 15:01:38,044 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:38,047 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:38,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:38,047 INFO L82 PathProgramCache]: Analyzing trace with hash -1676885497, now seen corresponding path program 1 times [2021-05-02 15:01:38,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:38,047 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332576047] [2021-05-02 15:01:38,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:38,056 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:38,056 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174579426] [2021-05-02 15:01:38,056 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 15:01:38,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:38,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 15:01:38,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:38,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:38,345 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 15:01:38,348 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:38,348 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332576047] [2021-05-02 15:01:38,349 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:38,349 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174579426] [2021-05-02 15:01:38,349 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174579426] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:38,349 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:38,349 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:01:38,349 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246198506] [2021-05-02 15:01:38,350 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:01:38,350 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:38,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:01:38,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:01:38,352 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 15:01:56,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:56,016 INFO L93 Difference]: Finished difference Result 72 states and 94 transitions. [2021-05-02 15:01:56,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:01:56,016 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 15:01:56,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:56,018 INFO L225 Difference]: With dead ends: 72 [2021-05-02 15:01:56,018 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 15:01:56,019 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 138.1ms TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:01:56,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 15:01:56,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 63. [2021-05-02 15:01:56,028 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 15:01:56,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 83 transitions. [2021-05-02 15:01:56,029 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 83 transitions. Word has length 29 [2021-05-02 15:01:56,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:56,029 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 83 transitions. [2021-05-02 15:01:56,029 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 15:01:56,029 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 83 transitions. [2021-05-02 15:01:56,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-05-02 15:01:56,030 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:56,030 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 15:01:56,230 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:56,231 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:56,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:56,231 INFO L82 PathProgramCache]: Analyzing trace with hash 1154059858, now seen corresponding path program 1 times [2021-05-02 15:01:56,231 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:56,231 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498812999] [2021-05-02 15:01:56,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:56,245 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:56,245 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [367775339] [2021-05-02 15:01:56,245 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 15:01:56,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:56,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:01:56,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:56,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,347 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 15:01:56,348 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:56,348 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498812999] [2021-05-02 15:01:56,348 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:56,348 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [367775339] [2021-05-02 15:01:56,348 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [367775339] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:01:56,348 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:01:56,348 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:01:56,348 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1609588071] [2021-05-02 15:01:56,349 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:01:56,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:56,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:01:56,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:01:56,349 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 15:01:56,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:56,380 INFO L93 Difference]: Finished difference Result 119 states and 159 transitions. [2021-05-02 15:01:56,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:01:56,381 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 15:01:56,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:56,382 INFO L225 Difference]: With dead ends: 119 [2021-05-02 15:01:56,382 INFO L226 Difference]: Without dead ends: 71 [2021-05-02 15:01:56,382 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.1ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:01:56,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2021-05-02 15:01:56,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2021-05-02 15:01:56,390 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 15:01:56,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 91 transitions. [2021-05-02 15:01:56,391 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 91 transitions. Word has length 35 [2021-05-02 15:01:56,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:56,391 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 91 transitions. [2021-05-02 15:01:56,391 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 15:01:56,391 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 91 transitions. [2021-05-02 15:01:56,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 15:01:56,392 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:56,392 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 15:01:56,609 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:56,610 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:56,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:56,610 INFO L82 PathProgramCache]: Analyzing trace with hash 1810200309, now seen corresponding path program 1 times [2021-05-02 15:01:56,610 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:56,610 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074979173] [2021-05-02 15:01:56,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:56,617 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:56,617 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [676707582] [2021-05-02 15:01:56,617 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 15:01:56,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:56,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-02 15:01:56,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:56,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:56,980 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 15:01:56,980 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:56,980 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074979173] [2021-05-02 15:01:56,980 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:56,983 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [676707582] [2021-05-02 15:01:56,983 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [676707582] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:56,983 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:56,983 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:01:56,983 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361009452] [2021-05-02 15:01:56,983 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:01:56,983 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:56,984 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:01:56,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:01:56,984 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 15:02:07,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:02:07,292 INFO L93 Difference]: Finished difference Result 141 states and 193 transitions. [2021-05-02 15:02:07,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:02:07,292 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 15:02:07,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:02:07,294 INFO L225 Difference]: With dead ends: 141 [2021-05-02 15:02:07,294 INFO L226 Difference]: Without dead ends: 139 [2021-05-02 15:02:07,294 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 175.3ms TimeCoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2021-05-02 15:02:07,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2021-05-02 15:02:07,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 115. [2021-05-02 15:02:07,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 81 states have (on average 1.3209876543209877) internal successors, (107), 89 states have internal predecessors, (107), 24 states have call successors, (24), 10 states have call predecessors, (24), 9 states have return successors, (22), 15 states have call predecessors, (22), 22 states have call successors, (22) [2021-05-02 15:02:07,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 153 transitions. [2021-05-02 15:02:07,313 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 153 transitions. Word has length 39 [2021-05-02 15:02:07,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:02:07,313 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 153 transitions. [2021-05-02 15:02:07,313 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 15:02:07,313 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 153 transitions. [2021-05-02 15:02:07,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 15:02:07,314 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:02:07,314 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 15:02:07,531 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:02:07,531 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:02:07,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:02:07,531 INFO L82 PathProgramCache]: Analyzing trace with hash -174895632, now seen corresponding path program 1 times [2021-05-02 15:02:07,532 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:02:07,532 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070938764] [2021-05-02 15:02:07,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:02:07,543 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:02:07,543 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [149457553] [2021-05-02 15:02:07,543 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 15:02:07,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:02:07,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:02:07,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:02:07,592 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,593 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,594 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:07,662 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 15:02:07,663 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:02:07,663 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070938764] [2021-05-02 15:02:07,663 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:02:07,663 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149457553] [2021-05-02 15:02:07,663 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149457553] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:02:07,663 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:02:07,663 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:02:07,663 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858657615] [2021-05-02 15:02:07,664 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:02:07,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:02:07,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:02:07,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:02:07,664 INFO L87 Difference]: Start difference. First operand 115 states and 153 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 15:02:07,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:02:07,701 INFO L93 Difference]: Finished difference Result 201 states and 273 transitions. [2021-05-02 15:02:07,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:02:07,702 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 15:02:07,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:02:07,703 INFO L225 Difference]: With dead ends: 201 [2021-05-02 15:02:07,703 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 15:02:07,706 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 11.1ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:02:07,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 15:02:07,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2021-05-02 15:02:07,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 76 states have (on average 1.3026315789473684) internal successors, (99), 84 states have internal predecessors, (99), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 14 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 15:02:07,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 143 transitions. [2021-05-02 15:02:07,721 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 143 transitions. Word has length 41 [2021-05-02 15:02:07,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:02:07,722 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 143 transitions. [2021-05-02 15:02:07,722 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 15:02:07,722 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 143 transitions. [2021-05-02 15:02:07,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 15:02:07,723 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:02:07,723 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 15:02:07,935 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:02:07,936 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:02:07,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:02:07,936 INFO L82 PathProgramCache]: Analyzing trace with hash -1292932747, now seen corresponding path program 1 times [2021-05-02 15:02:07,936 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:02:07,936 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699281687] [2021-05-02 15:02:07,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:02:07,943 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:02:07,943 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [629995108] [2021-05-02 15:02:07,943 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 15:02:07,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:02:07,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:02:07,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:02:08,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,067 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,082 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 15:02:08,082 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:02:08,082 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699281687] [2021-05-02 15:02:08,082 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:02:08,082 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [629995108] [2021-05-02 15:02:08,082 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [629995108] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:02:08,082 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:02:08,082 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:02:08,082 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639849789] [2021-05-02 15:02:08,083 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:02:08,083 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:02:08,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:02:08,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:02:08,083 INFO L87 Difference]: Start difference. First operand 109 states and 143 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 15:02:08,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:02:08,129 INFO L93 Difference]: Finished difference Result 161 states and 213 transitions. [2021-05-02 15:02:08,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:02:08,130 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 15:02:08,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:02:08,132 INFO L225 Difference]: With dead ends: 161 [2021-05-02 15:02:08,132 INFO L226 Difference]: Without dead ends: 103 [2021-05-02 15:02:08,133 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 15.0ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:02:08,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-05-02 15:02:08,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-05-02 15:02:08,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 72 states have (on average 1.2777777777777777) internal successors, (92), 78 states have internal predecessors, (92), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (19), 14 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 15:02:08,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 132 transitions. [2021-05-02 15:02:08,152 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 132 transitions. Word has length 43 [2021-05-02 15:02:08,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:02:08,152 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 132 transitions. [2021-05-02 15:02:08,153 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 15:02:08,153 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 132 transitions. [2021-05-02 15:02:08,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:02:08,158 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:02:08,158 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 15:02:08,372 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-05-02 15:02:08,373 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:02:08,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:02:08,373 INFO L82 PathProgramCache]: Analyzing trace with hash 1407897436, now seen corresponding path program 1 times [2021-05-02 15:02:08,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:02:08,373 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187157500] [2021-05-02 15:02:08,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:02:08,379 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:02:08,380 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2010572402] [2021-05-02 15:02:08,380 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 15:02:08,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:02:08,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 3 conjunts are in the unsatisfiable core [2021-05-02 15:02:08,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:02:08,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,499 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 15:02:08,500 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:02:08,500 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187157500] [2021-05-02 15:02:08,500 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:02:08,500 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2010572402] [2021-05-02 15:02:08,500 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2010572402] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:02:08,500 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:02:08,500 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 15:02:08,500 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352800672] [2021-05-02 15:02:08,501 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:02:08,501 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:02:08,501 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:02:08,501 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:02:08,502 INFO L87 Difference]: Start difference. First operand 103 states and 132 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 15:02:08,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:02:08,540 INFO L93 Difference]: Finished difference Result 196 states and 273 transitions. [2021-05-02 15:02:08,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 15:02:08,540 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 15:02:08,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:02:08,543 INFO L225 Difference]: With dead ends: 196 [2021-05-02 15:02:08,543 INFO L226 Difference]: Without dead ends: 132 [2021-05-02 15:02:08,544 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:02:08,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2021-05-02 15:02:08,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 83. [2021-05-02 15:02:08,557 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 15:02:08,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 104 transitions. [2021-05-02 15:02:08,558 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 104 transitions. Word has length 47 [2021-05-02 15:02:08,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:02:08,558 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 104 transitions. [2021-05-02 15:02:08,558 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 15:02:08,559 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 104 transitions. [2021-05-02 15:02:08,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:02:08,560 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:02:08,560 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 15:02:08,764 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:02:08,765 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:02:08,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:02:08,765 INFO L82 PathProgramCache]: Analyzing trace with hash -105484190, now seen corresponding path program 1 times [2021-05-02 15:02:08,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:02:08,765 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1079816503] [2021-05-02 15:02:08,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:02:08,785 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:02:08,785 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [768585094] [2021-05-02 15:02:08,785 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 15:02:08,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:02:08,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 15:02:08,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:02:08,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:08,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:29,608 WARN L205 SmtUtils]: Spent 18.61 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 15:02:29,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:29,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:42,448 WARN L205 SmtUtils]: Spent 6.08 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 15:02:42,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:42,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:02:42,546 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 15:02:42,546 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:02:42,546 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1079816503] [2021-05-02 15:02:42,546 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:02:42,546 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [768585094] [2021-05-02 15:02:42,546 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [768585094] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:02:42,547 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:02:42,547 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:02:42,547 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835760607] [2021-05-02 15:02:42,547 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:02:42,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:02:42,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:02:42,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=105, Unknown=4, NotChecked=0, Total=132 [2021-05-02 15:02:42,548 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 15:03:30,390 WARN L205 SmtUtils]: Spent 11.25 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 15:04:33,279 WARN L205 SmtUtils]: Spent 12.42 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 15:05:19,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:05:19,939 INFO L93 Difference]: Finished difference Result 126 states and 164 transitions. [2021-05-02 15:05:19,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:05:19,939 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 15:05:19,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:05:19,940 INFO L225 Difference]: With dead ends: 126 [2021-05-02 15:05:19,940 INFO L226 Difference]: Without dead ends: 124 [2021-05-02 15:05:19,941 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 87560.8ms TimeCoverageRelationStatistics Valid=52, Invalid=240, Unknown=14, NotChecked=0, Total=306 [2021-05-02 15:05:19,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2021-05-02 15:05:19,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 122. [2021-05-02 15:05:19,949 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 15:05:19,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 160 transitions. [2021-05-02 15:05:19,950 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 160 transitions. Word has length 47 [2021-05-02 15:05:19,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:05:19,950 INFO L480 AbstractCegarLoop]: Abstraction has 122 states and 160 transitions. [2021-05-02 15:05:19,950 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 15:05:19,950 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 160 transitions. [2021-05-02 15:05:19,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:05:19,951 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:05:19,951 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 15:05:20,165 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:05:20,165 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:05:20,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:05:20,165 INFO L82 PathProgramCache]: Analyzing trace with hash 1335036056, now seen corresponding path program 2 times [2021-05-02 15:05:20,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:05:20,165 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [300554718] [2021-05-02 15:05:20,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:05:20,179 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:05:20,180 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2043777224] [2021-05-02 15:05:20,180 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 15:05:20,223 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:05:20,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:05:20,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 15:05:20,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:05:20,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,285 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,312 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,541 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,578 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:20,625 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-05-02 15:05:20,626 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:05:20,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [300554718] [2021-05-02 15:05:20,626 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:05:20,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043777224] [2021-05-02 15:05:20,626 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043777224] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:05:20,626 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:05:20,626 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 15:05:20,626 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68834146] [2021-05-02 15:05:20,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 15:05:20,627 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:05:20,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 15:05:20,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:05:20,627 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 15:05:58,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:05:58,342 INFO L93 Difference]: Finished difference Result 234 states and 330 transitions. [2021-05-02 15:05:58,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:05:58,343 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 15:05:58,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:05:58,344 INFO L225 Difference]: With dead ends: 234 [2021-05-02 15:05:58,344 INFO L226 Difference]: Without dead ends: 232 [2021-05-02 15:05:58,345 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 211.2ms TimeCoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:05:58,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 232 states. [2021-05-02 15:05:58,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 232 to 215. [2021-05-02 15:05:58,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 154 states have (on average 1.3571428571428572) internal successors, (209), 168 states have internal predecessors, (209), 49 states have call successors, (49), 12 states have call predecessors, (49), 11 states have return successors, (47), 34 states have call predecessors, (47), 47 states have call successors, (47) [2021-05-02 15:05:58,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 305 transitions. [2021-05-02 15:05:58,360 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 305 transitions. Word has length 47 [2021-05-02 15:05:58,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:05:58,361 INFO L480 AbstractCegarLoop]: Abstraction has 215 states and 305 transitions. [2021-05-02 15:05:58,361 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 15:05:58,361 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 305 transitions. [2021-05-02 15:05:58,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-02 15:05:58,361 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:05:58,361 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 15:05:58,564 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 15:05:58,565 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:05:58,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:05:58,565 INFO L82 PathProgramCache]: Analyzing trace with hash 1915058849, now seen corresponding path program 1 times [2021-05-02 15:05:58,565 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:05:58,565 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352135197] [2021-05-02 15:05:58,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:05:58,570 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:05:58,570 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [44866657] [2021-05-02 15:05:58,570 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 15:05:58,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:05:58,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 15:05:58,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:05:58,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:58,719 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 15:05:58,719 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:05:58,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352135197] [2021-05-02 15:05:58,719 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:05:58,719 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44866657] [2021-05-02 15:05:58,719 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44866657] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:05:58,719 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:05:58,720 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:05:58,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497679860] [2021-05-02 15:05:58,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:05:58,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:05:58,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:05:58,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:05:58,720 INFO L87 Difference]: Start difference. First operand 215 states and 305 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 15:05:58,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:05:58,797 INFO L93 Difference]: Finished difference Result 392 states and 566 transitions. [2021-05-02 15:05:58,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:05:58,798 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 15:05:58,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:05:58,800 INFO L225 Difference]: With dead ends: 392 [2021-05-02 15:05:58,800 INFO L226 Difference]: Without dead ends: 220 [2021-05-02 15:05:58,800 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.8ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:05:58,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 220 states. [2021-05-02 15:05:58,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 220 to 219. [2021-05-02 15:05:58,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 219 states, 158 states have (on average 1.3417721518987342) internal successors, (212), 170 states have internal predecessors, (212), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 35 states have call predecessors, (46), 46 states have call successors, (46) [2021-05-02 15:05:58,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 219 states to 219 states and 306 transitions. [2021-05-02 15:05:58,820 INFO L78 Accepts]: Start accepts. Automaton has 219 states and 306 transitions. Word has length 49 [2021-05-02 15:05:58,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:05:58,820 INFO L480 AbstractCegarLoop]: Abstraction has 219 states and 306 transitions. [2021-05-02 15:05:58,820 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 15:05:58,820 INFO L276 IsEmpty]: Start isEmpty. Operand 219 states and 306 transitions. [2021-05-02 15:05:58,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-02 15:05:58,821 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:05:58,821 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 15:05:59,039 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:05:59,039 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:05:59,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:05:59,039 INFO L82 PathProgramCache]: Analyzing trace with hash -60460648, now seen corresponding path program 2 times [2021-05-02 15:05:59,039 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:05:59,039 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641285826] [2021-05-02 15:05:59,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:05:59,044 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:05:59,044 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522391479] [2021-05-02 15:05:59,044 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 15:05:59,085 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:05:59,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:05:59,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 15:05:59,086 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:05:59,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,134 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,225 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 15:05:59,225 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:05:59,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641285826] [2021-05-02 15:05:59,225 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:05:59,225 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522391479] [2021-05-02 15:05:59,225 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522391479] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:05:59,225 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:05:59,225 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:05:59,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479556267] [2021-05-02 15:05:59,225 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:05:59,226 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:05:59,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:05:59,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:05:59,226 INFO L87 Difference]: Start difference. First operand 219 states and 306 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 15:05:59,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:05:59,307 INFO L93 Difference]: Finished difference Result 303 states and 426 transitions. [2021-05-02 15:05:59,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:05:59,307 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 15:05:59,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:05:59,309 INFO L225 Difference]: With dead ends: 303 [2021-05-02 15:05:59,309 INFO L226 Difference]: Without dead ends: 221 [2021-05-02 15:05:59,309 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 31.5ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:05:59,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2021-05-02 15:05:59,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 221. [2021-05-02 15:05:59,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 221 states, 160 states have (on average 1.3375) internal successors, (214), 172 states have internal predecessors, (214), 48 states have call successors, (48), 13 states have call predecessors, (48), 12 states have return successors, (46), 35 states have call predecessors, (46), 46 states have call successors, (46) [2021-05-02 15:05:59,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 308 transitions. [2021-05-02 15:05:59,329 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 308 transitions. Word has length 51 [2021-05-02 15:05:59,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:05:59,329 INFO L480 AbstractCegarLoop]: Abstraction has 221 states and 308 transitions. [2021-05-02 15:05:59,329 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 15:05:59,329 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 308 transitions. [2021-05-02 15:05:59,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:05:59,330 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:05:59,330 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 15:05:59,544 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 15:05:59,545 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:05:59,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:05:59,545 INFO L82 PathProgramCache]: Analyzing trace with hash -1067781299, now seen corresponding path program 1 times [2021-05-02 15:05:59,545 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:05:59,545 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731153026] [2021-05-02 15:05:59,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:05:59,550 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:05:59,550 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1043688626] [2021-05-02 15:05:59,550 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 15:05:59,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:05:59,589 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 15:05:59,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:05:59,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,656 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:05:59,703 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 15:05:59,703 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:05:59,703 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731153026] [2021-05-02 15:05:59,704 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:05:59,704 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1043688626] [2021-05-02 15:05:59,704 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1043688626] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:05:59,704 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:05:59,704 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:05:59,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162424150] [2021-05-02 15:05:59,704 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:05:59,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:05:59,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:05:59,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:05:59,705 INFO L87 Difference]: Start difference. First operand 221 states and 308 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 15:05:59,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:05:59,783 INFO L93 Difference]: Finished difference Result 249 states and 340 transitions. [2021-05-02 15:05:59,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:05:59,784 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 15:05:59,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:05:59,785 INFO L225 Difference]: With dead ends: 249 [2021-05-02 15:05:59,785 INFO L226 Difference]: Without dead ends: 242 [2021-05-02 15:05:59,785 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 28.5ms TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:05:59,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2021-05-02 15:05:59,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 237. [2021-05-02 15:05:59,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 172 states have (on average 1.3255813953488371) internal successors, (228), 184 states have internal predecessors, (228), 50 states have call successors, (50), 15 states have call predecessors, (50), 14 states have return successors, (48), 37 states have call predecessors, (48), 48 states have call successors, (48) [2021-05-02 15:05:59,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 326 transitions. [2021-05-02 15:05:59,800 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 326 transitions. Word has length 55 [2021-05-02 15:05:59,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:05:59,800 INFO L480 AbstractCegarLoop]: Abstraction has 237 states and 326 transitions. [2021-05-02 15:05:59,801 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 15:05:59,801 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 326 transitions. [2021-05-02 15:05:59,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:05:59,801 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:05:59,801 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 15:06:00,008 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:06:00,009 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:06:00,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:06:00,009 INFO L82 PathProgramCache]: Analyzing trace with hash 1713804371, now seen corresponding path program 2 times [2021-05-02 15:06:00,009 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:06:00,010 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [291543852] [2021-05-02 15:06:00,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:06:00,014 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:06:00,015 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1146666343] [2021-05-02 15:06:00,015 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 15:06:00,158 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:06:00,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:06:00,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-02 15:06:00,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:06:00,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:00,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:00,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:00,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:14,319 WARN L205 SmtUtils]: Spent 8.07 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 15:06:14,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:14,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:14,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:14,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:28,469 WARN L205 SmtUtils]: Spent 6.05 s on a formula simplification that was a NOOP. DAG size: 34 [2021-05-02 15:06:28,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:28,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,328 WARN L205 SmtUtils]: Spent 6.06 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 15:06:49,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:06:49,381 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 15:06:49,381 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:06:49,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [291543852] [2021-05-02 15:06:49,381 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:06:49,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146666343] [2021-05-02 15:06:49,381 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146666343] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:06:49,381 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:06:49,381 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:06:49,381 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665273936] [2021-05-02 15:06:49,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:06:49,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:06:49,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:06:49,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=120, Unknown=11, NotChecked=0, Total=156 [2021-05-02 15:06:49,382 INFO L87 Difference]: Start difference. First operand 237 states and 326 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 15:07:41,678 WARN L205 SmtUtils]: Spent 10.14 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 15:08:24,047 WARN L205 SmtUtils]: Spent 6.06 s on a formula simplification that was a NOOP. DAG size: 40 [2021-05-02 15:09:27,299 WARN L205 SmtUtils]: Spent 6.05 s on a formula simplification that was a NOOP. DAG size: 42 [2021-05-02 15:12:51,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:51,456 INFO L93 Difference]: Finished difference Result 280 states and 385 transitions. [2021-05-02 15:12:51,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:12:51,457 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 15:12:51,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:51,459 INFO L225 Difference]: With dead ends: 280 [2021-05-02 15:12:51,459 INFO L226 Difference]: Without dead ends: 278 [2021-05-02 15:12:51,459 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 42 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 126499.1ms TimeCoverageRelationStatistics Valid=58, Invalid=292, Unknown=30, NotChecked=0, Total=380 [2021-05-02 15:12:51,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2021-05-02 15:12:51,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 275. [2021-05-02 15:12:51,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 275 states, 200 states have (on average 1.33) internal successors, (266), 214 states have internal predecessors, (266), 58 states have call successors, (58), 17 states have call predecessors, (58), 16 states have return successors, (56), 43 states have call predecessors, (56), 56 states have call successors, (56) [2021-05-02 15:12:51,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 380 transitions. [2021-05-02 15:12:51,476 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 380 transitions. Word has length 55 [2021-05-02 15:12:51,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:51,476 INFO L480 AbstractCegarLoop]: Abstraction has 275 states and 380 transitions. [2021-05-02 15:12:51,476 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 15:12:51,476 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 380 transitions. [2021-05-02 15:12:51,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:12:51,477 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:51,477 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 15:12:51,688 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 15:12:51,689 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:51,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:51,689 INFO L82 PathProgramCache]: Analyzing trace with hash 181776133, now seen corresponding path program 1 times [2021-05-02 15:12:51,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:51,689 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021424984] [2021-05-02 15:12:51,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:51,693 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:51,693 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1513544180] [2021-05-02 15:12:51,693 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 15:12:51,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:12:51,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 15:12:51,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:51,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:51,834 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 15:12:51,834 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:51,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021424984] [2021-05-02 15:12:51,834 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:51,834 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513544180] [2021-05-02 15:12:51,834 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513544180] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:51,834 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:51,834 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2021-05-02 15:12:51,834 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076207507] [2021-05-02 15:12:51,835 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:12:51,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:51,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:12:51,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:12:51,835 INFO L87 Difference]: Start difference. First operand 275 states and 380 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 15:12:51,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:51,919 INFO L93 Difference]: Finished difference Result 547 states and 795 transitions. [2021-05-02 15:12:51,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:12:51,920 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 15:12:51,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:51,921 INFO L225 Difference]: With dead ends: 547 [2021-05-02 15:12:51,921 INFO L226 Difference]: Without dead ends: 364 [2021-05-02 15:12:51,922 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 12.7ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:12:51,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2021-05-02 15:12:51,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 351. [2021-05-02 15:12:51,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 351 states, 259 states have (on average 1.3243243243243243) internal successors, (343), 273 states have internal predecessors, (343), 75 states have call successors, (75), 17 states have call predecessors, (75), 16 states have return successors, (73), 60 states have call predecessors, (73), 73 states have call successors, (73) [2021-05-02 15:12:51,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 351 states to 351 states and 491 transitions. [2021-05-02 15:12:51,948 INFO L78 Accepts]: Start accepts. Automaton has 351 states and 491 transitions. Word has length 55 [2021-05-02 15:12:51,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:51,949 INFO L480 AbstractCegarLoop]: Abstraction has 351 states and 491 transitions. [2021-05-02 15:12:51,949 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 15:12:51,949 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 491 transitions. [2021-05-02 15:12:51,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 15:12:51,949 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:51,949 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 15:12:52,158 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 15:12:52,159 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:52,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:52,159 INFO L82 PathProgramCache]: Analyzing trace with hash 1622296379, now seen corresponding path program 3 times [2021-05-02 15:12:52,159 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:52,159 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657518097] [2021-05-02 15:12:52,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:52,163 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:52,163 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361445353] [2021-05-02 15:12:52,163 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 15:12:52,275 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:12:52,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:52,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:12:52,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:52,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:52,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:52,392 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 15:12:52,392 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:52,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657518097] [2021-05-02 15:12:52,392 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:52,392 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361445353] [2021-05-02 15:12:52,393 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361445353] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:52,393 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:52,393 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:12:52,393 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155224651] [2021-05-02 15:12:52,393 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:12:52,393 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:52,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:12:52,393 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:12:52,393 INFO L87 Difference]: Start difference. First operand 351 states and 491 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 15:12:56,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:56,537 INFO L93 Difference]: Finished difference Result 364 states and 507 transitions. [2021-05-02 15:12:56,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:12:56,538 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 15:12:56,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:56,539 INFO L225 Difference]: With dead ends: 364 [2021-05-02 15:12:56,540 INFO L226 Difference]: Without dead ends: 362 [2021-05-02 15:12:56,540 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 43.9ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:12:56,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2021-05-02 15:12:56,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 361. [2021-05-02 15:12:56,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 266 states have (on average 1.3233082706766917) internal successors, (352), 282 states have internal predecessors, (352), 77 states have call successors, (77), 18 states have call predecessors, (77), 17 states have return successors, (75), 60 states have call predecessors, (75), 75 states have call successors, (75) [2021-05-02 15:12:56,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 504 transitions. [2021-05-02 15:12:56,564 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 504 transitions. Word has length 55 [2021-05-02 15:12:56,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:56,564 INFO L480 AbstractCegarLoop]: Abstraction has 361 states and 504 transitions. [2021-05-02 15:12:56,565 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 15:12:56,565 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 504 transitions. [2021-05-02 15:12:56,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2021-05-02 15:12:56,565 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:56,565 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 15:12:56,768 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 15:12:56,769 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:56,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:56,769 INFO L82 PathProgramCache]: Analyzing trace with hash -2095290798, now seen corresponding path program 2 times [2021-05-02 15:12:56,770 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:56,770 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177784197] [2021-05-02 15:12:56,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:56,774 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:56,775 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [118092668] [2021-05-02 15:12:56,775 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 15:12:56,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:12:56,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:56,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 15:12:56,838 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:56,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:56,968 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 15:12:56,968 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:56,968 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177784197] [2021-05-02 15:12:56,968 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:56,968 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118092668] [2021-05-02 15:12:56,969 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118092668] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:56,969 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:56,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:12:56,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762889723] [2021-05-02 15:12:56,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:12:56,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:56,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:12:56,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:12:56,969 INFO L87 Difference]: Start difference. First operand 361 states and 504 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 15:12:57,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:57,076 INFO L93 Difference]: Finished difference Result 596 states and 854 transitions. [2021-05-02 15:12:57,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:12:57,077 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 15:12:57,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:57,079 INFO L225 Difference]: With dead ends: 596 [2021-05-02 15:12:57,079 INFO L226 Difference]: Without dead ends: 340 [2021-05-02 15:12:57,079 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 45.2ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:12:57,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2021-05-02 15:12:57,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 339. [2021-05-02 15:12:57,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 251 states have (on average 1.3107569721115537) internal successors, (329), 263 states have internal predecessors, (329), 70 states have call successors, (70), 18 states have call predecessors, (70), 17 states have return successors, (68), 57 states have call predecessors, (68), 68 states have call successors, (68) [2021-05-02 15:12:57,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 467 transitions. [2021-05-02 15:12:57,101 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 467 transitions. Word has length 57 [2021-05-02 15:12:57,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:57,101 INFO L480 AbstractCegarLoop]: Abstraction has 339 states and 467 transitions. [2021-05-02 15:12:57,102 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 15:12:57,102 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 467 transitions. [2021-05-02 15:12:57,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-02 15:12:57,102 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:57,102 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 15:12:57,308 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 15:12:57,309 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:57,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:57,309 INFO L82 PathProgramCache]: Analyzing trace with hash -659642693, now seen corresponding path program 3 times [2021-05-02 15:12:57,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:57,309 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309092037] [2021-05-02 15:12:57,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:57,313 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:57,313 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1717385773] [2021-05-02 15:12:57,313 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 15:12:57,453 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-02 15:12:57,453 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:57,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 15:12:57,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:57,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,503 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:57,626 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 15:12:57,626 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:57,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309092037] [2021-05-02 15:12:57,626 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:57,626 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1717385773] [2021-05-02 15:12:57,626 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1717385773] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:57,626 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:57,626 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:12:57,626 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42404101] [2021-05-02 15:12:57,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:12:57,627 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:57,627 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:12:57,627 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:12:57,627 INFO L87 Difference]: Start difference. First operand 339 states and 467 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 15:12:57,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:57,738 INFO L93 Difference]: Finished difference Result 418 states and 580 transitions. [2021-05-02 15:12:57,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:12:57,739 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 15:12:57,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:57,740 INFO L225 Difference]: With dead ends: 418 [2021-05-02 15:12:57,740 INFO L226 Difference]: Without dead ends: 341 [2021-05-02 15:12:57,740 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 54.1ms TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:12:57,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2021-05-02 15:12:57,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 341. [2021-05-02 15:12:57,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 253 states have (on average 1.308300395256917) internal successors, (331), 265 states have internal predecessors, (331), 70 states have call successors, (70), 18 states have call predecessors, (70), 17 states have return successors, (68), 57 states have call predecessors, (68), 68 states have call successors, (68) [2021-05-02 15:12:57,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 469 transitions. [2021-05-02 15:12:57,761 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 469 transitions. Word has length 59 [2021-05-02 15:12:57,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:57,761 INFO L480 AbstractCegarLoop]: Abstraction has 341 states and 469 transitions. [2021-05-02 15:12:57,761 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 15:12:57,761 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 469 transitions. [2021-05-02 15:12:57,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 15:12:57,762 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:57,762 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 15:12:57,964 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:57,967 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:57,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:57,967 INFO L82 PathProgramCache]: Analyzing trace with hash -1402694082, now seen corresponding path program 2 times [2021-05-02 15:12:57,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:57,967 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113623286] [2021-05-02 15:12:57,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:57,971 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:57,971 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1685134113] [2021-05-02 15:12:57,971 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 15:12:58,010 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:12:58,010 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:58,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:12:58,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:58,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,156 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 15:12:58,156 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:58,156 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113623286] [2021-05-02 15:12:58,156 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:58,156 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1685134113] [2021-05-02 15:12:58,156 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1685134113] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:58,156 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:58,156 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:12:58,156 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002772051] [2021-05-02 15:12:58,156 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:12:58,156 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:58,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:12:58,157 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:12:58,157 INFO L87 Difference]: Start difference. First operand 341 states and 469 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 15:12:58,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:12:58,297 INFO L93 Difference]: Finished difference Result 378 states and 510 transitions. [2021-05-02 15:12:58,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:12:58,298 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 15:12:58,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:12:58,299 INFO L225 Difference]: With dead ends: 378 [2021-05-02 15:12:58,299 INFO L226 Difference]: Without dead ends: 371 [2021-05-02 15:12:58,299 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 47.8ms TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:12:58,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2021-05-02 15:12:58,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 362. [2021-05-02 15:12:58,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 267 states have (on average 1.2958801498127341) internal successors, (346), 282 states have internal predecessors, (346), 74 states have call successors, (74), 21 states have call predecessors, (74), 20 states have return successors, (72), 58 states have call predecessors, (72), 72 states have call successors, (72) [2021-05-02 15:12:58,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 492 transitions. [2021-05-02 15:12:58,321 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 492 transitions. Word has length 63 [2021-05-02 15:12:58,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:12:58,321 INFO L480 AbstractCegarLoop]: Abstraction has 362 states and 492 transitions. [2021-05-02 15:12:58,321 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 15:12:58,321 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 492 transitions. [2021-05-02 15:12:58,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 15:12:58,322 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:12:58,322 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 15:12:58,537 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,21 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:12:58,539 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:12:58,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:12:58,539 INFO L82 PathProgramCache]: Analyzing trace with hash 1378891588, now seen corresponding path program 3 times [2021-05-02 15:12:58,539 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:12:58,540 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171523385] [2021-05-02 15:12:58,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:12:58,543 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:12:58,543 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1676553201] [2021-05-02 15:12:58,543 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 15:12:58,657 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 15:12:58,657 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:12:58,658 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 15:12:58,659 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:12:58,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:12:58,802 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 15:12:58,802 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:12:58,803 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171523385] [2021-05-02 15:12:58,803 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:12:58,803 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676553201] [2021-05-02 15:12:58,803 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676553201] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:12:58,803 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:12:58,803 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:12:58,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074177052] [2021-05-02 15:12:58,803 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:12:58,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:12:58,803 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:12:58,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:12:58,804 INFO L87 Difference]: Start difference. First operand 362 states and 492 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 15:13:04,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:13:04,709 INFO L93 Difference]: Finished difference Result 383 states and 515 transitions. [2021-05-02 15:13:04,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:13:04,713 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 15:13:04,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:13:04,715 INFO L225 Difference]: With dead ends: 383 [2021-05-02 15:13:04,715 INFO L226 Difference]: Without dead ends: 381 [2021-05-02 15:13:04,716 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 56.4ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:13:04,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2021-05-02 15:13:04,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 380. [2021-05-02 15:13:04,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 281 states have (on average 1.2882562277580072) internal successors, (362), 296 states have internal predecessors, (362), 76 states have call successors, (76), 23 states have call predecessors, (76), 22 states have return successors, (74), 60 states have call predecessors, (74), 74 states have call successors, (74) [2021-05-02 15:13:04,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 512 transitions. [2021-05-02 15:13:04,756 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 512 transitions. Word has length 63 [2021-05-02 15:13:04,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:13:04,757 INFO L480 AbstractCegarLoop]: Abstraction has 380 states and 512 transitions. [2021-05-02 15:13:04,757 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 15:13:04,757 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 512 transitions. [2021-05-02 15:13:04,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-05-02 15:13:04,757 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:13:04,757 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 15:13:04,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 15:13:04,961 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:13:04,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:13:04,961 INFO L82 PathProgramCache]: Analyzing trace with hash -2023122264, now seen corresponding path program 2 times [2021-05-02 15:13:04,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:13:04,961 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1020957788] [2021-05-02 15:13:04,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:13:04,967 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:13:04,967 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1649819321] [2021-05-02 15:13:04,967 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 15:13:05,049 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:13:05,049 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:13:05,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 15:13:05,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:13:05,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:05,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:05,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:05,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:05,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:05,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:15,345 WARN L205 SmtUtils]: Spent 8.06 s on a formula simplification that was a NOOP. DAG size: 32 [2021-05-02 15:13:15,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:15,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:19,440 WARN L205 SmtUtils]: Spent 4.03 s on a formula simplification that was a NOOP. DAG size: 27 [2021-05-02 15:13:19,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:19,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,803 WARN L205 SmtUtils]: Spent 4.20 s on a formula simplification that was a NOOP. DAG size: 24 [2021-05-02 15:13:25,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:25,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:32,026 WARN L205 SmtUtils]: Spent 4.06 s on a formula simplification that was a NOOP. DAG size: 33 [2021-05-02 15:13:47,847 WARN L205 SmtUtils]: Spent 7.93 s on a formula simplification that was a NOOP. DAG size: 36 [2021-05-02 15:13:47,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:47,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:13:48,089 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 17 proven. 26 refuted. 3 times theorem prover too weak. 23 trivial. 0 not checked. [2021-05-02 15:13:48,089 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:13:48,089 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1020957788] [2021-05-02 15:13:48,089 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:13:48,090 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1649819321] [2021-05-02 15:13:48,090 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1649819321] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:13:48,090 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:13:48,090 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 15:13:48,090 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148747798] [2021-05-02 15:13:48,090 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 15:13:48,090 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:13:48,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 15:13:48,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=171, Unknown=6, NotChecked=0, Total=210 [2021-05-02 15:13:48,091 INFO L87 Difference]: Start difference. First operand 380 states and 512 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 15:14:41,284 WARN L205 SmtUtils]: Spent 8.08 s on a formula simplification that was a NOOP. DAG size: 38 [2021-05-02 15:15:27,556 WARN L205 SmtUtils]: Spent 41.36 s on a formula simplification that was a NOOP. DAG size: 41 [2021-05-02 15:15:46,927 WARN L205 SmtUtils]: Spent 11.70 s on a formula simplification that was a NOOP. DAG size: 42