/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/hard-ll_unwindbound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 03:07:44,517 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 03:07:44,520 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 03:07:44,557 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 03:07:44,558 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 03:07:44,561 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 03:07:44,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 03:07:44,571 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 03:07:44,573 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 03:07:44,578 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 03:07:44,578 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 03:07:44,580 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 03:07:44,580 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 03:07:44,582 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 03:07:44,583 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 03:07:44,585 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 03:07:44,587 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 03:07:44,588 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 03:07:44,590 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 03:07:44,595 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 03:07:44,597 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 03:07:44,598 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 03:07:44,599 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 03:07:44,601 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 03:07:44,608 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 03:07:44,609 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 03:07:44,609 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 03:07:44,610 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 03:07:44,611 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 03:07:44,612 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 03:07:44,612 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 03:07:44,613 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 03:07:44,623 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 03:07:44,624 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 03:07:44,625 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 03:07:44,625 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 03:07:44,626 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 03:07:44,626 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 03:07:44,626 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 03:07:44,627 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 03:07:44,627 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 03:07:44,628 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-06 03:07:44,665 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 03:07:44,665 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 03:07:44,668 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 03:07:44,668 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 03:07:44,668 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 03:07:44,669 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 03:07:44,669 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 03:07:44,669 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 03:07:44,669 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 03:07:44,669 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 03:07:44,670 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 03:07:44,670 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 03:07:44,670 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 03:07:44,671 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 03:07:44,671 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 03:07:44,671 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 03:07:44,671 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 03:07:44,671 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 03:07:44,671 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 03:07:44,672 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 03:07:44,672 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:07:44,672 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 03:07:44,672 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 03:07:44,672 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 03:07:44,672 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 03:07:44,673 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 03:07:44,673 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 03:07:44,673 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 03:07:44,673 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-06 03:07:44,976 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 03:07:44,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 03:07:45,005 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 03:07:45,006 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 03:07:45,008 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 03:07:45,008 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c [2021-05-06 03:07:45,079 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42734e6a4/b5bc5454075045ceb0b42c18d8368563/FLAGd3fc21994 [2021-05-06 03:07:45,461 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 03:07:45,462 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-ll_unwindbound100.c [2021-05-06 03:07:45,468 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42734e6a4/b5bc5454075045ceb0b42c18d8368563/FLAGd3fc21994 [2021-05-06 03:07:45,860 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/42734e6a4/b5bc5454075045ceb0b42c18d8368563 [2021-05-06 03:07:45,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 03:07:45,864 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 03:07:45,867 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 03:07:45,867 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 03:07:45,871 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 03:07:45,871 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:07:45" (1/1) ... [2021-05-06 03:07:45,872 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a186823 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:45, skipping insertion in model container [2021-05-06 03:07:45,872 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:07:45" (1/1) ... [2021-05-06 03:07:45,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 03:07:45,894 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 03:07:46,006 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/hard-ll_unwindbound100.c[546,559] [2021-05-06 03:07:46,022 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:07:46,030 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 03:07:46,040 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/hard-ll_unwindbound100.c[546,559] [2021-05-06 03:07:46,047 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:07:46,058 INFO L208 MainTranslator]: Completed translation [2021-05-06 03:07:46,059 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46 WrapperNode [2021-05-06 03:07:46,059 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 03:07:46,060 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 03:07:46,060 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 03:07:46,060 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 03:07:46,101 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,114 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,114 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,126 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,129 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,130 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (1/1) ... [2021-05-06 03:07:46,132 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 03:07:46,132 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 03:07:46,133 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 03:07:46,133 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 03:07:46,133 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (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-06 03:07:46,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 03:07:46,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 03:07:46,212 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 03:07:46,213 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 03:07:46,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 03:07:46,213 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 03:07:46,213 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 03:07:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 03:07:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 03:07:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 03:07:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-06 03:07:46,214 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 03:07:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 03:07:46,215 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 03:07:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 03:07:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 03:07:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 03:07:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 03:07:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 03:07:46,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 03:07:46,566 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 03:07:46,566 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 03:07:46,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:07:46 BoogieIcfgContainer [2021-05-06 03:07:46,567 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 03:07:46,568 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 03:07:46,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 03:07:46,571 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 03:07:46,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 03:07:45" (1/3) ... [2021-05-06 03:07:46,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76df4733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:07:46, skipping insertion in model container [2021-05-06 03:07:46,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:07:46" (2/3) ... [2021-05-06 03:07:46,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76df4733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:07:46, skipping insertion in model container [2021-05-06 03:07:46,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:07:46" (3/3) ... [2021-05-06 03:07:46,573 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-ll_unwindbound100.c [2021-05-06 03:07:46,578 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 03:07:46,581 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 03:07:46,596 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 03:07:46,615 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 03:07:46,616 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 03:07:46,616 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 03:07:46,616 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 03:07:46,616 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 03:07:46,616 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 03:07:46,616 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 03:07:46,616 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 03:07:46,632 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 03:07:46,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 03:07:46,637 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:46,637 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:46,637 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:46,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:46,648 INFO L82 PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times [2021-05-06 03:07:46,654 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:46,655 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049074168] [2021-05-06 03:07:46,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:46,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:46,897 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:07:46,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:46,932 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:07:46,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:46,940 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:07:46,940 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:46,940 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049074168] [2021-05-06 03:07:46,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049074168] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:46,942 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:46,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 03:07:46,943 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077030766] [2021-05-06 03:07:46,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 03:07:46,947 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:46,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 03:07:46,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:07:46,961 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:07:47,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:47,151 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2021-05-06 03:07:47,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 03:07:47,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-06 03:07:47,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:47,159 INFO L225 Difference]: With dead ends: 66 [2021-05-06 03:07:47,160 INFO L226 Difference]: Without dead ends: 33 [2021-05-06 03:07:47,162 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 57.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:07:47,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-06 03:07:47,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-06 03:07:47,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:07:47,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 03:07:47,214 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-06 03:07:47,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:47,215 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 03:07:47,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:07:47,215 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 03:07:47,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-06 03:07:47,216 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:47,216 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:47,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 03:07:47,217 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:47,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:47,218 INFO L82 PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times [2021-05-06 03:07:47,218 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:47,218 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810231263] [2021-05-06 03:07:47,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:47,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:47,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:07:47,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:47,382 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:07:47,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:47,387 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:07:47,388 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:47,388 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810231263] [2021-05-06 03:07:47,388 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810231263] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:47,388 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:47,388 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:07:47,388 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430574772] [2021-05-06 03:07:47,389 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:07:47,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:47,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:07:47,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:47,391 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:07:47,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:47,804 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2021-05-06 03:07:47,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:07:47,805 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-06 03:07:47,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:47,806 INFO L225 Difference]: With dead ends: 47 [2021-05-06 03:07:47,806 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 03:07:47,807 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 217.9ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:07:47,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 03:07:47,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-06 03:07:47,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:07:47,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-06 03:07:47,821 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-06 03:07:47,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:47,822 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-06 03:07:47,822 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:07:47,822 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-06 03:07:47,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-06 03:07:47,823 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:47,823 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:47,823 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 03:07:47,823 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:47,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:47,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times [2021-05-06 03:07:47,824 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:47,824 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929709748] [2021-05-06 03:07:47,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:47,837 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:47,837 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [33789106] [2021-05-06 03:07:47,838 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-06 03:07:47,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:47,906 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 03:07:47,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:47,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:47,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:47,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:48,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:48,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:48,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:07:48,023 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:48,024 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929709748] [2021-05-06 03:07:48,024 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:48,024 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33789106] [2021-05-06 03:07:48,024 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33789106] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:48,024 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:48,024 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-06 03:07:48,024 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067331714] [2021-05-06 03:07:48,025 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 03:07:48,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:48,025 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 03:07:48,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:07:48,026 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 03:07:48,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:48,039 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2021-05-06 03:07:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 03:07:48,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-05-06 03:07:48,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:48,041 INFO L225 Difference]: With dead ends: 52 [2021-05-06 03:07:48,041 INFO L226 Difference]: Without dead ends: 38 [2021-05-06 03:07:48,041 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.3ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:07:48,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-06 03:07:48,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-06 03:07:48,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:07:48,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-06 03:07:48,048 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-06 03:07:48,048 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:48,048 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-06 03:07:48,048 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-06 03:07:48,048 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-06 03:07:48,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-06 03:07:48,049 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:48,049 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:48,257 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-06 03:07:48,258 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:48,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:48,258 INFO L82 PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times [2021-05-06 03:07:48,258 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:48,258 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465472643] [2021-05-06 03:07:48,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:48,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:48,366 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:07:48,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:48,376 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:07:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:48,380 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-06 03:07:48,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:48,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:07:48,393 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:48,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465472643] [2021-05-06 03:07:48,393 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465472643] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:48,393 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:48,393 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:07:48,393 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204518557] [2021-05-06 03:07:48,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:07:48,394 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:48,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:07:48,395 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:48,395 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 03:07:48,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:48,686 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2021-05-06 03:07:48,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:07:48,686 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-06 03:07:48,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:48,689 INFO L225 Difference]: With dead ends: 52 [2021-05-06 03:07:48,689 INFO L226 Difference]: Without dead ends: 50 [2021-05-06 03:07:48,690 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 166.7ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:07:48,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-06 03:07:48,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-06 03:07:48,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:07:48,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-06 03:07:48,707 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-06 03:07:48,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:48,707 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-06 03:07:48,708 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 03:07:48,708 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-06 03:07:48,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-06 03:07:48,709 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:48,709 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:48,710 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-06 03:07:48,710 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:48,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:48,710 INFO L82 PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times [2021-05-06 03:07:48,710 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:48,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608816308] [2021-05-06 03:07:48,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:48,736 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:48,736 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1664589140] [2021-05-06 03:07:48,736 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-06 03:07:48,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:48,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:07:48,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:48,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:48,914 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-06 03:07:48,914 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:48,914 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608816308] [2021-05-06 03:07:48,914 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:48,914 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1664589140] [2021-05-06 03:07:48,915 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1664589140] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:48,915 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:48,915 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:07:48,915 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637059628] [2021-05-06 03:07:48,916 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:07:48,916 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:48,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:07:48,918 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:07:48,919 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:07:49,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:49,003 INFO L93 Difference]: Finished difference Result 71 states and 93 transitions. [2021-05-06 03:07:49,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:07:49,004 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-06 03:07:49,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:49,006 INFO L225 Difference]: With dead ends: 71 [2021-05-06 03:07:49,006 INFO L226 Difference]: Without dead ends: 56 [2021-05-06 03:07:49,007 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 28.7ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:49,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-06 03:07:49,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-06 03:07:49,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:07:49,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-05-06 03:07:49,041 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2021-05-06 03:07:49,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:49,042 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-05-06 03:07:49,042 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:07:49,042 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-05-06 03:07:49,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 03:07:49,043 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:49,043 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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-06 03:07:49,256 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:49,257 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:49,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:49,257 INFO L82 PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times [2021-05-06 03:07:49,258 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:49,258 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557627448] [2021-05-06 03:07:49,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:49,277 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:49,278 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [593910788] [2021-05-06 03:07:49,278 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-06 03:07:49,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:49,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:07:49,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:49,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,468 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:07:49,468 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:49,468 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557627448] [2021-05-06 03:07:49,468 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:49,468 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [593910788] [2021-05-06 03:07:49,469 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [593910788] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:49,469 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:49,470 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:07:49,470 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428991456] [2021-05-06 03:07:49,471 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:07:49,471 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:49,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:07:49,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:07:49,472 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:07:49,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:49,518 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2021-05-06 03:07:49,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:07:49,519 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-06 03:07:49,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:49,521 INFO L225 Difference]: With dead ends: 76 [2021-05-06 03:07:49,521 INFO L226 Difference]: Without dead ends: 69 [2021-05-06 03:07:49,522 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.2ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:07:49,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-06 03:07:49,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-06 03:07:49,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:07:49,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2021-05-06 03:07:49,545 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2021-05-06 03:07:49,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:49,546 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2021-05-06 03:07:49,546 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:07:49,546 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2021-05-06 03:07:49,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 03:07:49,550 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:49,550 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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-06 03:07:49,764 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:49,765 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:49,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:49,765 INFO L82 PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times [2021-05-06 03:07:49,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:49,766 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863587110] [2021-05-06 03:07:49,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:49,774 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:49,774 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1807355440] [2021-05-06 03:07:49,775 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-06 03:07:49,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:49,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:07:49,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:49,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:49,974 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:07:49,974 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:49,974 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863587110] [2021-05-06 03:07:49,974 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:49,974 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807355440] [2021-05-06 03:07:49,974 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807355440] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:49,975 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:49,975 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:07:49,975 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471780640] [2021-05-06 03:07:49,975 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:07:49,975 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:49,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:07:49,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:49,976 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:07:50,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:50,067 INFO L93 Difference]: Finished difference Result 74 states and 83 transitions. [2021-05-06 03:07:50,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:07:50,068 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-06 03:07:50,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:50,069 INFO L225 Difference]: With dead ends: 74 [2021-05-06 03:07:50,069 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 03:07:50,073 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 41.6ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:07:50,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 03:07:50,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-06 03:07:50,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 03:07:50,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-06 03:07:50,089 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2021-05-06 03:07:50,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:50,089 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-06 03:07:50,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:07:50,090 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-06 03:07:50,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 03:07:50,094 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:50,094 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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-06 03:07:50,320 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:50,320 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:50,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:50,321 INFO L82 PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times [2021-05-06 03:07:50,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:50,321 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763925052] [2021-05-06 03:07:50,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:50,329 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:50,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [791786333] [2021-05-06 03:07:50,329 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-06 03:07:50,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:50,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:07:50,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:50,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,471 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:07:50,472 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:50,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763925052] [2021-05-06 03:07:50,472 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:50,472 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [791786333] [2021-05-06 03:07:50,472 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [791786333] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:50,472 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:50,472 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-06 03:07:50,472 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991925857] [2021-05-06 03:07:50,473 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:07:50,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:50,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:07:50,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:07:50,473 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:07:50,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:50,509 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2021-05-06 03:07:50,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:07:50,509 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-06 03:07:50,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:50,510 INFO L225 Difference]: With dead ends: 74 [2021-05-06 03:07:50,510 INFO L226 Difference]: Without dead ends: 60 [2021-05-06 03:07:50,511 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:50,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-06 03:07:50,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-06 03:07:50,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 39 states have internal predecessors, (44), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 03:07:50,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2021-05-06 03:07:50,516 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 38 [2021-05-06 03:07:50,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:50,517 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2021-05-06 03:07:50,517 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 03:07:50,517 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2021-05-06 03:07:50,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-06 03:07:50,517 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:50,517 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:50,734 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:50,735 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:50,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:50,735 INFO L82 PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times [2021-05-06 03:07:50,735 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:50,735 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199401078] [2021-05-06 03:07:50,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:50,743 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:50,743 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [804150571] [2021-05-06 03:07:50,743 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-06 03:07:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:50,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 03:07:50,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:50,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:50,998 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 03:07:50,999 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:50,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199401078] [2021-05-06 03:07:50,999 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:50,999 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [804150571] [2021-05-06 03:07:50,999 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [804150571] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:50,999 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:50,999 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 03:07:50,999 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98577708] [2021-05-06 03:07:51,000 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 03:07:51,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:51,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 03:07:51,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:07:51,001 INFO L87 Difference]: Start difference. First operand 60 states and 68 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:07:51,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:51,175 INFO L93 Difference]: Finished difference Result 97 states and 125 transitions. [2021-05-06 03:07:51,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 03:07:51,175 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-05-06 03:07:51,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:51,176 INFO L225 Difference]: With dead ends: 97 [2021-05-06 03:07:51,176 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 03:07:51,177 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 55.7ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:07:51,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 03:07:51,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 80. [2021-05-06 03:07:51,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80 states, 49 states have (on average 1.2040816326530612) internal successors, (59), 51 states have internal predecessors, (59), 21 states have call successors, (21), 10 states have call predecessors, (21), 9 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 03:07:51,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 98 transitions. [2021-05-06 03:07:51,189 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 98 transitions. Word has length 46 [2021-05-06 03:07:51,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:51,189 INFO L480 AbstractCegarLoop]: Abstraction has 80 states and 98 transitions. [2021-05-06 03:07:51,189 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:07:51,189 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 98 transitions. [2021-05-06 03:07:51,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 03:07:51,190 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:51,190 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 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] [2021-05-06 03:07:51,412 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:51,413 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:51,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:51,413 INFO L82 PathProgramCache]: Analyzing trace with hash 243046571, now seen corresponding path program 1 times [2021-05-06 03:07:51,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:51,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944655445] [2021-05-06 03:07:51,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:51,421 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:51,421 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [307383276] [2021-05-06 03:07:51,421 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-06 03:07:51,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:51,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:07:51,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:51,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,562 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:51,618 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 03:07:51,618 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:51,618 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944655445] [2021-05-06 03:07:51,618 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:51,618 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [307383276] [2021-05-06 03:07:51,618 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [307383276] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:51,618 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:51,618 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:07:51,619 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018986176] [2021-05-06 03:07:51,619 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:07:51,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:51,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:07:51,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:51,620 INFO L87 Difference]: Start difference. First operand 80 states and 98 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 03:07:51,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:51,666 INFO L93 Difference]: Finished difference Result 101 states and 116 transitions. [2021-05-06 03:07:51,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:07:51,667 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 54 [2021-05-06 03:07:51,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:51,668 INFO L225 Difference]: With dead ends: 101 [2021-05-06 03:07:51,668 INFO L226 Difference]: Without dead ends: 93 [2021-05-06 03:07:51,669 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 13.0ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:51,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93 states. [2021-05-06 03:07:51,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93 to 92. [2021-05-06 03:07:51,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 58 states have (on average 1.1551724137931034) internal successors, (67), 60 states have internal predecessors, (67), 21 states have call successors, (21), 13 states have call predecessors, (21), 12 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 03:07:51,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 106 transitions. [2021-05-06 03:07:51,677 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 106 transitions. Word has length 54 [2021-05-06 03:07:51,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:51,677 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 106 transitions. [2021-05-06 03:07:51,677 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-06 03:07:51,677 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 106 transitions. [2021-05-06 03:07:51,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 03:07:51,678 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:51,678 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 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] [2021-05-06 03:07:51,895 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 03:07:51,895 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:51,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:51,896 INFO L82 PathProgramCache]: Analyzing trace with hash 244774449, now seen corresponding path program 1 times [2021-05-06 03:07:51,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:51,896 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024852547] [2021-05-06 03:07:51,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:51,903 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:51,903 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683367372] [2021-05-06 03:07:51,903 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-06 03:07:51,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:51,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:07:51,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:52,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,264 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,300 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 03:07:52,300 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:52,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024852547] [2021-05-06 03:07:52,301 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:52,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683367372] [2021-05-06 03:07:52,301 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683367372] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:52,301 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:52,301 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:07:52,301 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [483448957] [2021-05-06 03:07:52,301 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:07:52,301 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:52,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:07:52,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:07:52,303 INFO L87 Difference]: Start difference. First operand 92 states and 106 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 03:07:52,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:52,483 INFO L93 Difference]: Finished difference Result 104 states and 120 transitions. [2021-05-06 03:07:52,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:07:52,484 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2021-05-06 03:07:52,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:52,487 INFO L225 Difference]: With dead ends: 104 [2021-05-06 03:07:52,487 INFO L226 Difference]: Without dead ends: 96 [2021-05-06 03:07:52,487 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 118.7ms TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:07:52,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-05-06 03:07:52,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 96. [2021-05-06 03:07:52,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 63 states have internal predecessors, (69), 21 states have call successors, (21), 14 states have call predecessors, (21), 13 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 03:07:52,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 108 transitions. [2021-05-06 03:07:52,499 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 108 transitions. Word has length 54 [2021-05-06 03:07:52,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:52,499 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 108 transitions. [2021-05-06 03:07:52,499 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 03:07:52,499 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 108 transitions. [2021-05-06 03:07:52,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-06 03:07:52,500 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:52,500 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 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] [2021-05-06 03:07:52,724 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 03:07:52,724 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:52,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:52,725 INFO L82 PathProgramCache]: Analyzing trace with hash -318333104, now seen corresponding path program 2 times [2021-05-06 03:07:52,725 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:52,725 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233564425] [2021-05-06 03:07:52,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:52,732 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:52,732 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1651730764] [2021-05-06 03:07:52,732 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 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-06 03:07:52,785 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-05-06 03:07:52,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:07:52,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:07:52,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:52,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2021-05-06 03:07:52,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:52,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233564425] [2021-05-06 03:07:52,899 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:52,900 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1651730764] [2021-05-06 03:07:52,900 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1651730764] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:07:52,900 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:07:52,900 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:07:52,900 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100898468] [2021-05-06 03:07:52,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:07:52,900 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:52,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:07:52,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:07:52,901 INFO L87 Difference]: Start difference. First operand 96 states and 108 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:07:52,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:52,983 INFO L93 Difference]: Finished difference Result 110 states and 127 transitions. [2021-05-06 03:07:52,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:07:52,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2021-05-06 03:07:52,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:52,986 INFO L225 Difference]: With dead ends: 110 [2021-05-06 03:07:52,986 INFO L226 Difference]: Without dead ends: 108 [2021-05-06 03:07:52,987 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:52,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-06 03:07:52,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 107. [2021-05-06 03:07:52,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 68 states have (on average 1.161764705882353) internal successors, (79), 71 states have internal predecessors, (79), 24 states have call successors, (24), 15 states have call predecessors, (24), 14 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:07:52,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 124 transitions. [2021-05-06 03:07:52,996 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 124 transitions. Word has length 56 [2021-05-06 03:07:52,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:52,996 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 124 transitions. [2021-05-06 03:07:52,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:07:52,996 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 124 transitions. [2021-05-06 03:07:52,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 03:07:52,997 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:52,997 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 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-06 03:07:53,208 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:53,209 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:53,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:53,209 INFO L82 PathProgramCache]: Analyzing trace with hash 940283669, now seen corresponding path program 1 times [2021-05-06 03:07:53,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:53,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915817327] [2021-05-06 03:07:53,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:53,216 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:53,216 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1124984234] [2021-05-06 03:07:53,216 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-06 03:07:53,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:53,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:07:53,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:53,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,422 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-06 03:07:53,422 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:53,422 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915817327] [2021-05-06 03:07:53,422 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:53,422 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1124984234] [2021-05-06 03:07:53,422 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1124984234] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:53,423 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:53,423 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:07:53,423 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011105836] [2021-05-06 03:07:53,424 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:07:53,424 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:53,425 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:07:53,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:07:53,425 INFO L87 Difference]: Start difference. First operand 107 states and 124 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, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-06 03:07:53,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:53,488 INFO L93 Difference]: Finished difference Result 134 states and 162 transitions. [2021-05-06 03:07:53,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:07:53,489 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, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 61 [2021-05-06 03:07:53,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:53,491 INFO L225 Difference]: With dead ends: 134 [2021-05-06 03:07:53,491 INFO L226 Difference]: Without dead ends: 109 [2021-05-06 03:07:53,492 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:07:53,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-06 03:07:53,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2021-05-06 03:07:53,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 70 states have (on average 1.1571428571428573) internal successors, (81), 73 states have internal predecessors, (81), 24 states have call successors, (24), 15 states have call predecessors, (24), 14 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:07:53,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 126 transitions. [2021-05-06 03:07:53,503 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 126 transitions. Word has length 61 [2021-05-06 03:07:53,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:53,504 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 126 transitions. [2021-05-06 03:07:53,504 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, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-06 03:07:53,504 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 126 transitions. [2021-05-06 03:07:53,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-06 03:07:53,505 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:53,505 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:53,720 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:53,720 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:53,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:53,721 INFO L82 PathProgramCache]: Analyzing trace with hash 1995039641, now seen corresponding path program 2 times [2021-05-06 03:07:53,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:53,721 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710248493] [2021-05-06 03:07:53,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:53,728 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:53,728 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [478280237] [2021-05-06 03:07:53,728 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-06 03:07:53,838 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:07:53,838 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:07:53,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 03:07:53,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:53,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:53,981 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 03:07:53,982 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:53,982 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710248493] [2021-05-06 03:07:53,982 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:53,982 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478280237] [2021-05-06 03:07:53,982 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478280237] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:53,982 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:53,982 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:07:53,982 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367647386] [2021-05-06 03:07:53,982 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:07:53,982 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:53,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:07:53,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:07:53,983 INFO L87 Difference]: Start difference. First operand 109 states and 126 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 03:07:54,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:54,176 INFO L93 Difference]: Finished difference Result 178 states and 237 transitions. [2021-05-06 03:07:54,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:07:54,177 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 64 [2021-05-06 03:07:54,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:54,178 INFO L225 Difference]: With dead ends: 178 [2021-05-06 03:07:54,178 INFO L226 Difference]: Without dead ends: 146 [2021-05-06 03:07:54,179 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.4ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:07:54,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2021-05-06 03:07:54,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 139. [2021-05-06 03:07:54,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 88 states have (on average 1.2045454545454546) internal successors, (106), 92 states have internal predecessors, (106), 35 states have call successors, (35), 16 states have call predecessors, (35), 15 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:07:54,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 173 transitions. [2021-05-06 03:07:54,190 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 173 transitions. Word has length 64 [2021-05-06 03:07:54,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:54,190 INFO L480 AbstractCegarLoop]: Abstraction has 139 states and 173 transitions. [2021-05-06 03:07:54,190 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 03:07:54,190 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 173 transitions. [2021-05-06 03:07:54,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-06 03:07:54,191 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:54,191 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:54,406 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 03:07:54,406 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:54,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:54,406 INFO L82 PathProgramCache]: Analyzing trace with hash 1140868055, now seen corresponding path program 1 times [2021-05-06 03:07:54,406 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:54,406 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145309178] [2021-05-06 03:07:54,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:54,413 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:54,414 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [556828727] [2021-05-06 03:07:54,414 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-06 03:07:54,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:54,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:07:54,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:54,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:54,628 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 03:07:54,628 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:54,628 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145309178] [2021-05-06 03:07:54,628 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:54,628 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [556828727] [2021-05-06 03:07:54,628 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [556828727] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:54,628 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:54,629 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:07:54,629 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509330846] [2021-05-06 03:07:54,629 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:07:54,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:54,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:07:54,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:07:54,630 INFO L87 Difference]: Start difference. First operand 139 states and 173 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-06 03:07:54,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:54,715 INFO L93 Difference]: Finished difference Result 169 states and 198 transitions. [2021-05-06 03:07:54,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:07:54,716 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 68 [2021-05-06 03:07:54,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:54,718 INFO L225 Difference]: With dead ends: 169 [2021-05-06 03:07:54,718 INFO L226 Difference]: Without dead ends: 156 [2021-05-06 03:07:54,719 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 24.5ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:07:54,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2021-05-06 03:07:54,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 155. [2021-05-06 03:07:54,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 100 states have (on average 1.16) internal successors, (116), 104 states have internal predecessors, (116), 35 states have call successors, (35), 20 states have call predecessors, (35), 19 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:07:54,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 183 transitions. [2021-05-06 03:07:54,732 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 183 transitions. Word has length 68 [2021-05-06 03:07:54,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:54,733 INFO L480 AbstractCegarLoop]: Abstraction has 155 states and 183 transitions. [2021-05-06 03:07:54,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-06 03:07:54,733 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 183 transitions. [2021-05-06 03:07:54,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-06 03:07:54,735 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:54,735 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:54,960 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 03:07:54,960 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:54,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:54,961 INFO L82 PathProgramCache]: Analyzing trace with hash 1142595933, now seen corresponding path program 1 times [2021-05-06 03:07:54,961 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:54,961 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289142643] [2021-05-06 03:07:54,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:54,967 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:54,967 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1705143516] [2021-05-06 03:07:54,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-06 03:07:55,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:55,038 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 03:07:55,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:55,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:55,512 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 36 proven. 10 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-05-06 03:07:55,513 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:55,513 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289142643] [2021-05-06 03:07:55,513 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:55,513 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705143516] [2021-05-06 03:07:55,513 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705143516] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:55,513 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:55,513 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 03:07:55,513 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320522544] [2021-05-06 03:07:55,513 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 03:07:55,513 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:55,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 03:07:55,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:07:55,514 INFO L87 Difference]: Start difference. First operand 155 states and 183 transitions. Second operand has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 10 states have internal predecessors, (28), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 03:07:55,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:55,789 INFO L93 Difference]: Finished difference Result 163 states and 190 transitions. [2021-05-06 03:07:55,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 03:07:55,790 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 10 states have internal predecessors, (28), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 68 [2021-05-06 03:07:55,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:55,791 INFO L225 Difference]: With dead ends: 163 [2021-05-06 03:07:55,792 INFO L226 Difference]: Without dead ends: 161 [2021-05-06 03:07:55,792 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 185.1ms TimeCoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2021-05-06 03:07:55,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-06 03:07:55,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 159. [2021-05-06 03:07:55,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 159 states, 103 states have (on average 1.1553398058252426) internal successors, (119), 107 states have internal predecessors, (119), 35 states have call successors, (35), 21 states have call predecessors, (35), 20 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:07:55,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 186 transitions. [2021-05-06 03:07:55,807 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 186 transitions. Word has length 68 [2021-05-06 03:07:55,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:55,807 INFO L480 AbstractCegarLoop]: Abstraction has 159 states and 186 transitions. [2021-05-06 03:07:55,807 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.3333333333333335) internal successors, (28), 10 states have internal predecessors, (28), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 03:07:55,807 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 186 transitions. [2021-05-06 03:07:55,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 03:07:55,809 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:55,809 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:56,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 03:07:56,033 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:56,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:56,033 INFO L82 PathProgramCache]: Analyzing trace with hash 1792978632, now seen corresponding path program 1 times [2021-05-06 03:07:56,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:56,033 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357119422] [2021-05-06 03:07:56,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:56,041 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:56,041 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [639623560] [2021-05-06 03:07:56,041 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-06 03:07:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:07:56,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:07:56,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:56,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,269 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-05-06 03:07:56,270 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:56,270 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357119422] [2021-05-06 03:07:56,270 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:56,270 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [639623560] [2021-05-06 03:07:56,270 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [639623560] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:56,270 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:56,270 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:07:56,272 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962799838] [2021-05-06 03:07:56,272 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:07:56,272 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:56,272 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:07:56,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:07:56,273 INFO L87 Difference]: Start difference. First operand 159 states and 186 transitions. Second operand has 7 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 03:07:56,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:56,389 INFO L93 Difference]: Finished difference Result 182 states and 217 transitions. [2021-05-06 03:07:56,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:07:56,390 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 79 [2021-05-06 03:07:56,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:56,391 INFO L225 Difference]: With dead ends: 182 [2021-05-06 03:07:56,391 INFO L226 Difference]: Without dead ends: 151 [2021-05-06 03:07:56,392 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 46.9ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:07:56,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. [2021-05-06 03:07:56,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 146. [2021-05-06 03:07:56,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 146 states, 93 states have (on average 1.1935483870967742) internal successors, (111), 98 states have internal predecessors, (111), 35 states have call successors, (35), 18 states have call predecessors, (35), 17 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:07:56,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 177 transitions. [2021-05-06 03:07:56,406 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 177 transitions. Word has length 79 [2021-05-06 03:07:56,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:56,406 INFO L480 AbstractCegarLoop]: Abstraction has 146 states and 177 transitions. [2021-05-06 03:07:56,406 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 6 states have (on average 4.0) internal successors, (24), 6 states have internal predecessors, (24), 4 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 03:07:56,406 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 177 transitions. [2021-05-06 03:07:56,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 03:07:56,410 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:56,410 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:56,634 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:56,634 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:56,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:56,635 INFO L82 PathProgramCache]: Analyzing trace with hash 816704307, now seen corresponding path program 2 times [2021-05-06 03:07:56,635 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:56,635 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519135116] [2021-05-06 03:07:56,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:56,649 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:56,649 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1838670868] [2021-05-06 03:07:56,649 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-06 03:07:56,725 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:07:56,725 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:07:56,726 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 03:07:56,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:56,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:56,901 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 54 proven. 132 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-06 03:07:56,902 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:56,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519135116] [2021-05-06 03:07:56,902 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:56,902 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838670868] [2021-05-06 03:07:56,902 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838670868] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:56,902 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:56,902 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:07:56,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144810809] [2021-05-06 03:07:56,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:07:56,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:56,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:07:56,904 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:07:56,905 INFO L87 Difference]: Start difference. First operand 146 states and 177 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, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-06 03:07:56,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:56,987 INFO L93 Difference]: Finished difference Result 183 states and 229 transitions. [2021-05-06 03:07:56,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:07:56,988 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, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) Word has length 79 [2021-05-06 03:07:56,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:56,989 INFO L225 Difference]: With dead ends: 183 [2021-05-06 03:07:56,989 INFO L226 Difference]: Without dead ends: 148 [2021-05-06 03:07:56,989 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 56.6ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:07:56,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-05-06 03:07:57,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2021-05-06 03:07:57,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 95 states have (on average 1.1894736842105262) internal successors, (113), 100 states have internal predecessors, (113), 35 states have call successors, (35), 18 states have call predecessors, (35), 17 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:07:57,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 179 transitions. [2021-05-06 03:07:57,001 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 179 transitions. Word has length 79 [2021-05-06 03:07:57,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:57,002 INFO L480 AbstractCegarLoop]: Abstraction has 148 states and 179 transitions. [2021-05-06 03:07:57,002 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, (14), 6 states have call predecessors, (14), 5 states have return successors, (12), 5 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-06 03:07:57,002 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 179 transitions. [2021-05-06 03:07:57,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-06 03:07:57,003 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:57,003 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:57,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 03:07:57,217 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:57,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:57,217 INFO L82 PathProgramCache]: Analyzing trace with hash 1229238971, now seen corresponding path program 3 times [2021-05-06 03:07:57,218 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:57,218 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800100467] [2021-05-06 03:07:57,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:57,224 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:57,224 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1681359615] [2021-05-06 03:07:57,224 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 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-06 03:07:57,290 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 03:07:57,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:07:57,291 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 03:07:57,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:57,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:57,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:57,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:57,634 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 62 proven. 7 refuted. 0 times theorem prover too weak. 206 trivial. 0 not checked. [2021-05-06 03:07:57,634 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:57,634 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800100467] [2021-05-06 03:07:57,634 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:57,634 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681359615] [2021-05-06 03:07:57,634 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681359615] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:57,635 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:57,635 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:07:57,635 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989237364] [2021-05-06 03:07:57,636 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:07:57,636 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:57,636 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:07:57,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:07:57,637 INFO L87 Difference]: Start difference. First operand 148 states and 179 transitions. Second operand has 8 states, 8 states have (on average 2.75) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-06 03:07:58,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:58,176 INFO L93 Difference]: Finished difference Result 188 states and 231 transitions. [2021-05-06 03:07:58,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:07:58,177 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2021-05-06 03:07:58,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:58,178 INFO L225 Difference]: With dead ends: 188 [2021-05-06 03:07:58,178 INFO L226 Difference]: Without dead ends: 176 [2021-05-06 03:07:58,179 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 223.6ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:07:58,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176 states. [2021-05-06 03:07:58,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176 to 170. [2021-05-06 03:07:58,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 109 states have (on average 1.201834862385321) internal successors, (131), 116 states have internal predecessors, (131), 41 states have call successors, (41), 20 states have call predecessors, (41), 19 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 03:07:58,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 209 transitions. [2021-05-06 03:07:58,191 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 209 transitions. Word has length 82 [2021-05-06 03:07:58,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:58,191 INFO L480 AbstractCegarLoop]: Abstraction has 170 states and 209 transitions. [2021-05-06 03:07:58,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.75) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-06 03:07:58,191 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 209 transitions. [2021-05-06 03:07:58,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-06 03:07:58,192 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:58,192 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:07:58,412 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:58,413 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:58,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:58,413 INFO L82 PathProgramCache]: Analyzing trace with hash -1069895175, now seen corresponding path program 2 times [2021-05-06 03:07:58,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:58,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734938201] [2021-05-06 03:07:58,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:58,420 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:58,421 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1176286499] [2021-05-06 03:07:58,421 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 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-06 03:07:58,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:07:58,504 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:07:58,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:07:58,507 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:58,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,574 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,607 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:58,683 INFO L134 CoverageAnalysis]: Checked inductivity of 262 backedges. 22 proven. 200 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 03:07:58,683 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:58,683 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734938201] [2021-05-06 03:07:58,683 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:58,683 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176286499] [2021-05-06 03:07:58,683 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176286499] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:58,683 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:58,683 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:07:58,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215478312] [2021-05-06 03:07:58,684 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:07:58,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:58,684 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:07:58,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:07:58,684 INFO L87 Difference]: Start difference. First operand 170 states and 209 transitions. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 03:07:58,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:07:58,792 INFO L93 Difference]: Finished difference Result 210 states and 249 transitions. [2021-05-06 03:07:58,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 03:07:58,792 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) Word has length 86 [2021-05-06 03:07:58,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:07:58,794 INFO L225 Difference]: With dead ends: 210 [2021-05-06 03:07:58,794 INFO L226 Difference]: Without dead ends: 197 [2021-05-06 03:07:58,794 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 29.2ms TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:07:58,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-05-06 03:07:58,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 196. [2021-05-06 03:07:58,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 127 states have (on average 1.1653543307086613) internal successors, (148), 134 states have internal predecessors, (148), 44 states have call successors, (44), 25 states have call predecessors, (44), 24 states have return successors, (40), 36 states have call predecessors, (40), 40 states have call successors, (40) [2021-05-06 03:07:58,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 232 transitions. [2021-05-06 03:07:58,808 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 232 transitions. Word has length 86 [2021-05-06 03:07:58,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:07:58,808 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 232 transitions. [2021-05-06 03:07:58,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 7 states have internal predecessors, (37), 7 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 5 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 03:07:58,809 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 232 transitions. [2021-05-06 03:07:58,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-06 03:07:58,810 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:07:58,810 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 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] [2021-05-06 03:07:59,033 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:07:59,033 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:07:59,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:07:59,034 INFO L82 PathProgramCache]: Analyzing trace with hash -1068167297, now seen corresponding path program 2 times [2021-05-06 03:07:59,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:07:59,034 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618766121] [2021-05-06 03:07:59,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:07:59,040 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:07:59,042 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1859323681] [2021-05-06 03:07:59,042 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-06 03:07:59,111 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:07:59,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:07:59,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 39 conjunts are in the unsatisfiable core [2021-05-06 03:07:59,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:07:59,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,186 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:07:59,595 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 36 proven. 37 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-06 03:07:59,596 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:07:59,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618766121] [2021-05-06 03:07:59,596 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:07:59,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859323681] [2021-05-06 03:07:59,596 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859323681] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:07:59,596 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:07:59,596 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 03:07:59,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225596953] [2021-05-06 03:07:59,596 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 03:07:59,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:07:59,597 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 03:07:59,597 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-05-06 03:07:59,597 INFO L87 Difference]: Start difference. First operand 196 states and 232 transitions. Second operand has 15 states, 15 states have (on average 2.066666666666667) internal successors, (31), 13 states have internal predecessors, (31), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 03:08:00,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:00,170 INFO L93 Difference]: Finished difference Result 221 states and 257 transitions. [2021-05-06 03:08:00,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-06 03:08:00,170 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.066666666666667) internal successors, (31), 13 states have internal predecessors, (31), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 86 [2021-05-06 03:08:00,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:00,172 INFO L225 Difference]: With dead ends: 221 [2021-05-06 03:08:00,172 INFO L226 Difference]: Without dead ends: 197 [2021-05-06 03:08:00,172 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 250.0ms TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2021-05-06 03:08:00,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2021-05-06 03:08:00,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 194. [2021-05-06 03:08:00,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 194 states, 126 states have (on average 1.1587301587301588) internal successors, (146), 133 states have internal predecessors, (146), 42 states have call successors, (42), 26 states have call predecessors, (42), 25 states have return successors, (39), 34 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 03:08:00,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 194 states to 194 states and 227 transitions. [2021-05-06 03:08:00,185 INFO L78 Accepts]: Start accepts. Automaton has 194 states and 227 transitions. Word has length 86 [2021-05-06 03:08:00,185 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:00,185 INFO L480 AbstractCegarLoop]: Abstraction has 194 states and 227 transitions. [2021-05-06 03:08:00,185 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.066666666666667) internal successors, (31), 13 states have internal predecessors, (31), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-06 03:08:00,185 INFO L276 IsEmpty]: Start isEmpty. Operand 194 states and 227 transitions. [2021-05-06 03:08:00,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-05-06 03:08:00,186 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:00,186 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:08:00,399 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 03:08:00,400 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:00,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:00,400 INFO L82 PathProgramCache]: Analyzing trace with hash 114996177, now seen corresponding path program 3 times [2021-05-06 03:08:00,400 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:00,400 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091144279] [2021-05-06 03:08:00,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:00,406 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:00,406 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [515972405] [2021-05-06 03:08:00,406 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-06 03:08:00,590 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-05-06 03:08:00,590 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:00,591 INFO L263 TraceCheckSpWp]: Trace formula consists of 257 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:08:00,593 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:00,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:00,759 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 72 proven. 260 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2021-05-06 03:08:00,759 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:00,760 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091144279] [2021-05-06 03:08:00,760 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:00,760 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515972405] [2021-05-06 03:08:00,760 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515972405] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:00,760 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:00,760 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:08:00,760 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562997290] [2021-05-06 03:08:00,760 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:08:00,760 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:00,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:08:00,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:08:00,761 INFO L87 Difference]: Start difference. First operand 194 states and 227 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, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2021-05-06 03:08:00,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:00,902 INFO L93 Difference]: Finished difference Result 249 states and 306 transitions. [2021-05-06 03:08:00,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 03:08:00,903 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, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) Word has length 97 [2021-05-06 03:08:00,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:00,904 INFO L225 Difference]: With dead ends: 249 [2021-05-06 03:08:00,904 INFO L226 Difference]: Without dead ends: 196 [2021-05-06 03:08:00,905 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 70.5ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:08:00,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2021-05-06 03:08:00,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 196. [2021-05-06 03:08:00,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 196 states, 128 states have (on average 1.15625) internal successors, (148), 135 states have internal predecessors, (148), 42 states have call successors, (42), 26 states have call predecessors, (42), 25 states have return successors, (39), 34 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 03:08:00,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196 states to 196 states and 229 transitions. [2021-05-06 03:08:00,922 INFO L78 Accepts]: Start accepts. Automaton has 196 states and 229 transitions. Word has length 97 [2021-05-06 03:08:00,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:00,922 INFO L480 AbstractCegarLoop]: Abstraction has 196 states and 229 transitions. [2021-05-06 03:08:00,922 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, (17), 7 states have call predecessors, (17), 6 states have return successors, (15), 6 states have call predecessors, (15), 7 states have call successors, (15) [2021-05-06 03:08:00,922 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 229 transitions. [2021-05-06 03:08:00,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-05-06 03:08:00,924 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:00,924 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 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] [2021-05-06 03:08:01,146 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:01,146 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:01,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:01,147 INFO L82 PathProgramCache]: Analyzing trace with hash -545719131, now seen corresponding path program 3 times [2021-05-06 03:08:01,147 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:01,147 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1011632545] [2021-05-06 03:08:01,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:01,155 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:01,155 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2142253009] [2021-05-06 03:08:01,155 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 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-06 03:08:01,236 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:08:01,236 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:01,237 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-06 03:08:01,239 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:01,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:01,808 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 61 proven. 29 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-05-06 03:08:01,808 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:01,808 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1011632545] [2021-05-06 03:08:01,808 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:01,808 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142253009] [2021-05-06 03:08:01,808 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142253009] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:01,808 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:01,809 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-06 03:08:01,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760297735] [2021-05-06 03:08:01,809 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-06 03:08:01,809 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:01,809 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-06 03:08:01,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2021-05-06 03:08:01,810 INFO L87 Difference]: Start difference. First operand 196 states and 229 transitions. Second operand has 16 states, 16 states have (on average 2.1875) internal successors, (35), 13 states have internal predecessors, (35), 6 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 03:08:02,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:02,743 INFO L93 Difference]: Finished difference Result 209 states and 241 transitions. [2021-05-06 03:08:02,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-06 03:08:02,744 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 2.1875) internal successors, (35), 13 states have internal predecessors, (35), 6 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) Word has length 100 [2021-05-06 03:08:02,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:02,745 INFO L225 Difference]: With dead ends: 209 [2021-05-06 03:08:02,745 INFO L226 Difference]: Without dead ends: 186 [2021-05-06 03:08:02,745 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 406.1ms TimeCoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2021-05-06 03:08:02,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-05-06 03:08:02,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 186. [2021-05-06 03:08:02,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 122 states have (on average 1.139344262295082) internal successors, (139), 128 states have internal predecessors, (139), 39 states have call successors, (39), 25 states have call predecessors, (39), 24 states have return successors, (36), 32 states have call predecessors, (36), 36 states have call successors, (36) [2021-05-06 03:08:02,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 214 transitions. [2021-05-06 03:08:02,756 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 214 transitions. Word has length 100 [2021-05-06 03:08:02,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:02,757 INFO L480 AbstractCegarLoop]: Abstraction has 186 states and 214 transitions. [2021-05-06 03:08:02,757 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.1875) internal successors, (35), 13 states have internal predecessors, (35), 6 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 7 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 03:08:02,757 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 214 transitions. [2021-05-06 03:08:02,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-05-06 03:08:02,758 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:02,758 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:08:02,972 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-06 03:08:02,973 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:02,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:02,973 INFO L82 PathProgramCache]: Analyzing trace with hash -543991253, now seen corresponding path program 3 times [2021-05-06 03:08:02,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:02,973 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574141089] [2021-05-06 03:08:02,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:02,982 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:02,982 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [35339798] [2021-05-06 03:08:02,982 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-06 03:08:04,088 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:08:04,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:04,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 03:08:04,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:04,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:04,485 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 26 proven. 30 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-05-06 03:08:04,485 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:04,485 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574141089] [2021-05-06 03:08:04,485 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:04,485 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35339798] [2021-05-06 03:08:04,486 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35339798] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:04,486 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:04,486 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 03:08:04,486 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907011296] [2021-05-06 03:08:04,486 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 03:08:04,486 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:04,486 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 03:08:04,487 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-05-06 03:08:04,487 INFO L87 Difference]: Start difference. First operand 186 states and 214 transitions. Second operand has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 11 states have internal predecessors, (32), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 03:08:04,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:04,851 INFO L93 Difference]: Finished difference Result 192 states and 219 transitions. [2021-05-06 03:08:04,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 03:08:04,852 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 11 states have internal predecessors, (32), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 100 [2021-05-06 03:08:04,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:04,853 INFO L225 Difference]: With dead ends: 192 [2021-05-06 03:08:04,853 INFO L226 Difference]: Without dead ends: 155 [2021-05-06 03:08:04,853 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 181.6ms TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2021-05-06 03:08:04,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2021-05-06 03:08:04,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 155. [2021-05-06 03:08:04,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 155 states, 100 states have (on average 1.16) internal successors, (116), 105 states have internal predecessors, (116), 34 states have call successors, (34), 21 states have call predecessors, (34), 20 states have return successors, (32), 28 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:08:04,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 182 transitions. [2021-05-06 03:08:04,862 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 182 transitions. Word has length 100 [2021-05-06 03:08:04,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:04,862 INFO L480 AbstractCegarLoop]: Abstraction has 155 states and 182 transitions. [2021-05-06 03:08:04,862 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 11 states have internal predecessors, (32), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 03:08:04,862 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 182 transitions. [2021-05-06 03:08:04,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-05-06 03:08:04,863 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:04,863 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:08:05,069 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-05-06 03:08:05,070 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:05,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:05,070 INFO L82 PathProgramCache]: Analyzing trace with hash -392782949, now seen corresponding path program 4 times [2021-05-06 03:08:05,070 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:05,070 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423225154] [2021-05-06 03:08:05,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:05,074 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:05,075 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [989539026] [2021-05-06 03:08:05,075 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-06 03:08:05,175 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:08:05,175 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:05,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 03:08:05,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:05,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,369 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 28 proven. 350 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2021-05-06 03:08:05,369 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:05,369 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423225154] [2021-05-06 03:08:05,369 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:05,369 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [989539026] [2021-05-06 03:08:05,369 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [989539026] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:05,369 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:05,370 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 03:08:05,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355753683] [2021-05-06 03:08:05,370 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 03:08:05,370 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:05,372 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 03:08:05,372 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:08:05,372 INFO L87 Difference]: Start difference. First operand 155 states and 182 transitions. Second operand has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 8 states have call successors, (18), 8 states have call predecessors, (18), 6 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) [2021-05-06 03:08:05,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:05,481 INFO L93 Difference]: Finished difference Result 199 states and 232 transitions. [2021-05-06 03:08:05,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:08:05,482 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 8 states have call successors, (18), 8 states have call predecessors, (18), 6 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) Word has length 104 [2021-05-06 03:08:05,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:05,484 INFO L225 Difference]: With dead ends: 199 [2021-05-06 03:08:05,484 INFO L226 Difference]: Without dead ends: 186 [2021-05-06 03:08:05,484 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 35.0ms TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:08:05,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. [2021-05-06 03:08:05,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 185. [2021-05-06 03:08:05,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 121 states have (on average 1.1487603305785123) internal successors, (139), 126 states have internal predecessors, (139), 39 states have call successors, (39), 25 states have call predecessors, (39), 24 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 03:08:05,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 215 transitions. [2021-05-06 03:08:05,499 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 215 transitions. Word has length 104 [2021-05-06 03:08:05,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:05,499 INFO L480 AbstractCegarLoop]: Abstraction has 185 states and 215 transitions. [2021-05-06 03:08:05,500 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 4.777777777777778) internal successors, (43), 8 states have internal predecessors, (43), 8 states have call successors, (18), 8 states have call predecessors, (18), 6 states have return successors, (16), 6 states have call predecessors, (16), 7 states have call successors, (16) [2021-05-06 03:08:05,500 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 215 transitions. [2021-05-06 03:08:05,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-05-06 03:08:05,501 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:05,501 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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-06 03:08:05,721 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:05,721 INFO L428 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:05,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:05,721 INFO L82 PathProgramCache]: Analyzing trace with hash -391055071, now seen corresponding path program 4 times [2021-05-06 03:08:05,721 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:05,722 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759136983] [2021-05-06 03:08:05,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:05,728 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:05,728 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [620543229] [2021-05-06 03:08:05,728 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:05,840 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:08:05,840 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:05,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-06 03:08:05,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:05,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:05,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,261 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 28 proven. 39 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-05-06 03:08:06,261 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:06,261 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759136983] [2021-05-06 03:08:06,261 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:06,261 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620543229] [2021-05-06 03:08:06,261 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620543229] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:06,261 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:06,261 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 03:08:06,262 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176626361] [2021-05-06 03:08:06,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 03:08:06,263 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:06,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 03:08:06,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:08:06,264 INFO L87 Difference]: Start difference. First operand 185 states and 215 transitions. Second operand has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 7 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 03:08:06,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:06,542 INFO L93 Difference]: Finished difference Result 246 states and 300 transitions. [2021-05-06 03:08:06,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 03:08:06,542 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 7 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 104 [2021-05-06 03:08:06,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:06,543 INFO L225 Difference]: With dead ends: 246 [2021-05-06 03:08:06,543 INFO L226 Difference]: Without dead ends: 203 [2021-05-06 03:08:06,544 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 157.8ms TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:08:06,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2021-05-06 03:08:06,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 200. [2021-05-06 03:08:06,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 130 states have (on average 1.1615384615384616) internal successors, (151), 135 states have internal predecessors, (151), 43 states have call successors, (43), 27 states have call predecessors, (43), 26 states have return successors, (41), 37 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 03:08:06,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 235 transitions. [2021-05-06 03:08:06,552 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 235 transitions. Word has length 104 [2021-05-06 03:08:06,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:06,552 INFO L480 AbstractCegarLoop]: Abstraction has 200 states and 235 transitions. [2021-05-06 03:08:06,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 7 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 03:08:06,552 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 235 transitions. [2021-05-06 03:08:06,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-05-06 03:08:06,553 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:06,554 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:08:06,776 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-06 03:08:06,777 INFO L428 AbstractCegarLoop]: === Iteration 27 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:06,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:06,777 INFO L82 PathProgramCache]: Analyzing trace with hash 898486511, now seen corresponding path program 4 times [2021-05-06 03:08:06,777 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:06,777 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501087872] [2021-05-06 03:08:06,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:06,783 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:06,784 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [530872914] [2021-05-06 03:08:06,784 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:06,873 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:08:06,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:06,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 03:08:06,876 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:06,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,897 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:06,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,047 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 90 proven. 430 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2021-05-06 03:08:07,047 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:07,047 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501087872] [2021-05-06 03:08:07,047 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:07,047 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [530872914] [2021-05-06 03:08:07,047 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [530872914] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:07,047 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:07,047 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 03:08:07,048 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275001245] [2021-05-06 03:08:07,048 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 03:08:07,048 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:07,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 03:08:07,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:08:07,049 INFO L87 Difference]: Start difference. First operand 200 states and 235 transitions. Second operand has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 8 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 7 states have call predecessors, (18), 8 states have call successors, (18) [2021-05-06 03:08:07,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:07,186 INFO L93 Difference]: Finished difference Result 255 states and 314 transitions. [2021-05-06 03:08:07,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 03:08:07,186 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 8 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 7 states have call predecessors, (18), 8 states have call successors, (18) Word has length 115 [2021-05-06 03:08:07,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:07,187 INFO L225 Difference]: With dead ends: 255 [2021-05-06 03:08:07,188 INFO L226 Difference]: Without dead ends: 202 [2021-05-06 03:08:07,188 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 56.0ms TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2021-05-06 03:08:07,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2021-05-06 03:08:07,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 202. [2021-05-06 03:08:07,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 202 states, 132 states have (on average 1.1590909090909092) internal successors, (153), 137 states have internal predecessors, (153), 43 states have call successors, (43), 27 states have call predecessors, (43), 26 states have return successors, (41), 37 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-06 03:08:07,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 237 transitions. [2021-05-06 03:08:07,199 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 237 transitions. Word has length 115 [2021-05-06 03:08:07,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:07,199 INFO L480 AbstractCegarLoop]: Abstraction has 202 states and 237 transitions. [2021-05-06 03:08:07,200 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.111111111111111) internal successors, (46), 8 states have internal predecessors, (46), 8 states have call successors, (20), 8 states have call predecessors, (20), 7 states have return successors, (18), 7 states have call predecessors, (18), 8 states have call successors, (18) [2021-05-06 03:08:07,200 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 237 transitions. [2021-05-06 03:08:07,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-05-06 03:08:07,201 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:07,201 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2021-05-06 03:08:07,424 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable26,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:07,424 INFO L428 AbstractCegarLoop]: === Iteration 28 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:07,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:07,425 INFO L82 PathProgramCache]: Analyzing trace with hash 1562534599, now seen corresponding path program 5 times [2021-05-06 03:08:07,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:07,425 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783826422] [2021-05-06 03:08:07,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:07,430 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:07,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1182011398] [2021-05-06 03:08:07,430 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:07,588 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 03:08:07,589 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:07,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 03:08:07,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:07,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,676 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:07,795 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 32 proven. 470 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2021-05-06 03:08:07,795 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:07,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783826422] [2021-05-06 03:08:07,795 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:07,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182011398] [2021-05-06 03:08:07,795 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182011398] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:07,795 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:07,795 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:08:07,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053980254] [2021-05-06 03:08:07,796 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:08:07,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:07,797 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:08:07,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:08:07,797 INFO L87 Difference]: Start difference. First operand 202 states and 237 transitions. Second operand has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 9 states have call successors, (20), 9 states have call predecessors, (20), 7 states have return successors, (18), 7 states have call predecessors, (18), 8 states have call successors, (18) [2021-05-06 03:08:07,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:07,955 INFO L93 Difference]: Finished difference Result 267 states and 309 transitions. [2021-05-06 03:08:07,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 03:08:07,956 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 9 states have call successors, (20), 9 states have call predecessors, (20), 7 states have return successors, (18), 7 states have call predecessors, (18), 8 states have call successors, (18) Word has length 118 [2021-05-06 03:08:07,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:07,957 INFO L225 Difference]: With dead ends: 267 [2021-05-06 03:08:07,957 INFO L226 Difference]: Without dead ends: 252 [2021-05-06 03:08:07,958 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 48.1ms TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:08:07,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 252 states. [2021-05-06 03:08:07,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 252 to 249. [2021-05-06 03:08:07,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 249 states, 166 states have (on average 1.144578313253012) internal successors, (190), 171 states have internal predecessors, (190), 50 states have call successors, (50), 34 states have call predecessors, (50), 32 states have return successors, (47), 43 states have call predecessors, (47), 47 states have call successors, (47) [2021-05-06 03:08:07,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 249 states to 249 states and 287 transitions. [2021-05-06 03:08:07,974 INFO L78 Accepts]: Start accepts. Automaton has 249 states and 287 transitions. Word has length 118 [2021-05-06 03:08:07,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:07,974 INFO L480 AbstractCegarLoop]: Abstraction has 249 states and 287 transitions. [2021-05-06 03:08:07,974 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 9 states have internal predecessors, (50), 9 states have call successors, (20), 9 states have call predecessors, (20), 7 states have return successors, (18), 7 states have call predecessors, (18), 8 states have call successors, (18) [2021-05-06 03:08:07,974 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 287 transitions. [2021-05-06 03:08:07,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-05-06 03:08:07,975 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:07,975 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:08:08,188 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 26 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-06 03:08:08,189 INFO L428 AbstractCegarLoop]: === Iteration 29 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:08,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:08,189 INFO L82 PathProgramCache]: Analyzing trace with hash 1564262477, now seen corresponding path program 5 times [2021-05-06 03:08:08,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:08,189 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090470459] [2021-05-06 03:08:08,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:08,195 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:08,195 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [453472109] [2021-05-06 03:08:08,195 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:08,319 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 03:08:08,319 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:08,321 INFO L263 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 57 conjunts are in the unsatisfiable core [2021-05-06 03:08:08,325 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:08,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:08,930 INFO L134 CoverageAnalysis]: Checked inductivity of 560 backedges. 104 proven. 93 refuted. 0 times theorem prover too weak. 363 trivial. 0 not checked. [2021-05-06 03:08:08,930 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:08:08,930 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090470459] [2021-05-06 03:08:08,930 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:08:08,931 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453472109] [2021-05-06 03:08:08,931 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453472109] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:08:08,931 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:08:08,931 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 03:08:08,931 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662312596] [2021-05-06 03:08:08,931 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 03:08:08,931 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:08:08,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 03:08:08,932 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-05-06 03:08:08,932 INFO L87 Difference]: Start difference. First operand 249 states and 287 transitions. Second operand has 15 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-05-06 03:08:09,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:08:09,541 INFO L93 Difference]: Finished difference Result 280 states and 325 transitions. [2021-05-06 03:08:09,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-06 03:08:09,542 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 118 [2021-05-06 03:08:09,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:08:09,543 INFO L225 Difference]: With dead ends: 280 [2021-05-06 03:08:09,543 INFO L226 Difference]: Without dead ends: 264 [2021-05-06 03:08:09,543 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 101 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 318.1ms TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-05-06 03:08:09,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264 states. [2021-05-06 03:08:09,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264 to 262. [2021-05-06 03:08:09,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 262 states, 175 states have (on average 1.1485714285714286) internal successors, (201), 180 states have internal predecessors, (201), 52 states have call successors, (52), 35 states have call predecessors, (52), 34 states have return successors, (50), 46 states have call predecessors, (50), 50 states have call successors, (50) [2021-05-06 03:08:09,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 262 states and 303 transitions. [2021-05-06 03:08:09,558 INFO L78 Accepts]: Start accepts. Automaton has 262 states and 303 transitions. Word has length 118 [2021-05-06 03:08:09,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:08:09,558 INFO L480 AbstractCegarLoop]: Abstraction has 262 states and 303 transitions. [2021-05-06 03:08:09,558 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.533333333333333) internal successors, (38), 14 states have internal predecessors, (38), 8 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-05-06 03:08:09,558 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 303 transitions. [2021-05-06 03:08:09,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-05-06 03:08:09,559 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:08:09,559 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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-06 03:08:09,780 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 27 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable28 [2021-05-06 03:08:09,781 INFO L428 AbstractCegarLoop]: === Iteration 30 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:08:09,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:08:09,781 INFO L82 PathProgramCache]: Analyzing trace with hash 152469059, now seen corresponding path program 6 times [2021-05-06 03:08:09,781 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:08:09,781 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387571301] [2021-05-06 03:08:09,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:08:09,787 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:08:09,787 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1548867255] [2021-05-06 03:08:09,787 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:08:09,858 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-05-06 03:08:09,858 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:08:09,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-06 03:08:09,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:08:10,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:10,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:10,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:08:10,038 WARN L159 QuantifierPusher]: Ignoring assumption.