/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/ps6-ll_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 05:05:09,478 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 05:05:09,480 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 05:05:09,511 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 05:05:09,512 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 05:05:09,514 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 05:05:09,516 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 05:05:09,520 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 05:05:09,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 05:05:09,525 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 05:05:09,525 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 05:05:09,526 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 05:05:09,526 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 05:05:09,528 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 05:05:09,529 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 05:05:09,530 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 05:05:09,532 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 05:05:09,532 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 05:05:09,534 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 05:05:09,538 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 05:05:09,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 05:05:09,541 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 05:05:09,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 05:05:09,543 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 05:05:09,548 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 05:05:09,548 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 05:05:09,548 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 05:05:09,549 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 05:05:09,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 05:05:09,550 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 05:05:09,550 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 05:05:09,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 05:05:09,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 05:05:09,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 05:05:09,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 05:05:09,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 05:05:09,553 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 05:05:09,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 05:05:09,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 05:05:09,554 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 05:05:09,555 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 05:05:09,558 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 05:05:09,586 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 05:05:09,586 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 05:05:09,588 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 05:05:09,588 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 05:05:09,588 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 05:05:09,588 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 05:05:09,589 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 05:05:09,589 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 05:05:09,589 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 05:05:09,589 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 05:05:09,590 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 05:05:09,591 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 05:05:09,591 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 05:05:09,591 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 05:05:09,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 05:05:09,591 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 05:05:09,591 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 05:05:09,591 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 05:05:09,592 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 05:05:09,592 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 05:05:09,592 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 05:05:09,592 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 05:05:09,592 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 05:05:09,850 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 05:05:09,871 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 05:05:09,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 05:05:09,874 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 05:05:09,875 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 05:05:09,875 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound10.c [2021-05-06 05:05:09,920 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf3c7cd2c/b44e49d6616b46188f0b3497e58a3a2e/FLAGce1a27527 [2021-05-06 05:05:10,250 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 05:05:10,250 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound10.c [2021-05-06 05:05:10,267 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf3c7cd2c/b44e49d6616b46188f0b3497e58a3a2e/FLAGce1a27527 [2021-05-06 05:05:10,658 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf3c7cd2c/b44e49d6616b46188f0b3497e58a3a2e [2021-05-06 05:05:10,660 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 05:05:10,662 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 05:05:10,664 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 05:05:10,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 05:05:10,667 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 05:05:10,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,668 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bed71f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10, skipping insertion in model container [2021-05-06 05:05:10,668 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 05:05:10,682 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 05:05:10,754 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound10.c[458,471] [2021-05-06 05:05:10,763 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 05:05:10,768 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 05:05:10,775 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound10.c[458,471] [2021-05-06 05:05:10,779 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 05:05:10,787 INFO L208 MainTranslator]: Completed translation [2021-05-06 05:05:10,787 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10 WrapperNode [2021-05-06 05:05:10,788 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 05:05:10,788 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 05:05:10,788 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 05:05:10,788 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 05:05:10,821 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,821 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,825 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,825 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,828 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,849 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,854 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (1/1) ... [2021-05-06 05:05:10,859 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 05:05:10,860 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 05:05:10,860 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 05:05:10,860 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 05:05:10,860 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (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 05:05:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 05:05:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 05:05:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 05:05:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 05:05:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 05:05:10,930 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 05:05:10,930 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 05:05:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 05:05:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 05:05:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 05:05:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2021-05-06 05:05:10,931 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 05:05:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 05:05:10,932 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 05:05:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 05:05:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 05:05:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 05:05:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 05:05:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 05:05:10,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 05:05:11,128 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 05:05:11,128 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 05:05:11,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 05:05:11 BoogieIcfgContainer [2021-05-06 05:05:11,129 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 05:05:11,130 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 05:05:11,130 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 05:05:11,132 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 05:05:11,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 05:05:10" (1/3) ... [2021-05-06 05:05:11,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e74455e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 05:05:11, skipping insertion in model container [2021-05-06 05:05:11,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:05:10" (2/3) ... [2021-05-06 05:05:11,133 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e74455e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 05:05:11, skipping insertion in model container [2021-05-06 05:05:11,133 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 05:05:11" (3/3) ... [2021-05-06 05:05:11,134 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_valuebound10.c [2021-05-06 05:05:11,137 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 05:05:11,140 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 05:05:11,162 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 05:05:11,176 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 05:05:11,176 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 05:05:11,176 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 05:05:11,176 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 05:05:11,176 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 05:05:11,177 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 05:05:11,177 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 05:05:11,177 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 05:05:11,208 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:05:11,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 05:05:11,212 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:11,212 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:11,212 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:11,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:11,216 INFO L82 PathProgramCache]: Analyzing trace with hash 1098891495, now seen corresponding path program 1 times [2021-05-06 05:05:11,226 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:11,226 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796325285] [2021-05-06 05:05:11,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:11,332 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 05:05:11,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:11,342 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 05:05:11,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:11,345 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-05-06 05:05:11,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:11,349 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:05:11,349 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:11,349 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796325285] [2021-05-06 05:05:11,350 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796325285] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:05:11,350 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:05:11,350 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 05:05:11,350 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717437604] [2021-05-06 05:05:11,353 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 05:05:11,353 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:11,362 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 05:05:11,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 05:05:11,364 INFO L87 Difference]: Start difference. First operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 05:05:11,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:11,460 INFO L93 Difference]: Finished difference Result 51 states and 69 transitions. [2021-05-06 05:05:11,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 05:05:11,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 05:05:11,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:11,467 INFO L225 Difference]: With dead ends: 51 [2021-05-06 05:05:11,467 INFO L226 Difference]: Without dead ends: 24 [2021-05-06 05:05:11,470 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.5ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 05:05:11,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-05-06 05:05:11,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-05-06 05:05:11,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 05:05:11,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-05-06 05:05:11,503 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 22 [2021-05-06 05:05:11,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:11,504 INFO L480 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-05-06 05:05:11,504 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 05:05:11,504 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-05-06 05:05:11,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 05:05:11,505 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:11,505 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:11,505 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 05:05:11,506 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:11,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:11,507 INFO L82 PathProgramCache]: Analyzing trace with hash 769620075, now seen corresponding path program 1 times [2021-05-06 05:05:11,507 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:11,507 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086227167] [2021-05-06 05:05:11,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:11,537 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:11,537 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1450407442] [2021-05-06 05:05:11,537 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 05:05:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:11,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 05:05:11,611 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:11,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:11,730 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:05:11,731 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:11,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086227167] [2021-05-06 05:05:11,731 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:11,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450407442] [2021-05-06 05:05:11,732 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450407442] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:05:11,732 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:05:11,732 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 05:05:11,733 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692818553] [2021-05-06 05:05:11,734 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 05:05:11,734 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:11,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 05:05:11,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 05:05:11,736 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-06 05:05:11,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:11,789 INFO L93 Difference]: Finished difference Result 35 states and 40 transitions. [2021-05-06 05:05:11,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 05:05:11,789 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2021-05-06 05:05:11,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:11,790 INFO L225 Difference]: With dead ends: 35 [2021-05-06 05:05:11,790 INFO L226 Difference]: Without dead ends: 31 [2021-05-06 05:05:11,791 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:05:11,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-05-06 05:05:11,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2021-05-06 05:05:11,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 05:05:11,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2021-05-06 05:05:11,796 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 22 [2021-05-06 05:05:11,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:11,797 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2021-05-06 05:05:11,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-06 05:05:11,797 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2021-05-06 05:05:11,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-06 05:05:11,797 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:11,798 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:12,014 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 05:05:12,014 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:12,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:12,014 INFO L82 PathProgramCache]: Analyzing trace with hash 645812411, now seen corresponding path program 1 times [2021-05-06 05:05:12,015 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:12,015 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062894747] [2021-05-06 05:05:12,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:12,030 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:12,030 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1686155116] [2021-05-06 05:05:12,030 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 05:05:12,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:12,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 05:05:12,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:12,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:12,169 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:05:12,169 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:12,169 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062894747] [2021-05-06 05:05:12,169 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:12,169 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1686155116] [2021-05-06 05:05:12,169 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1686155116] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:12,169 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:12,169 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 05:05:12,169 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054569312] [2021-05-06 05:05:12,170 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 05:05:12,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:12,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 05:05:12,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:05:12,170 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 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 05:05:12,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:12,228 INFO L93 Difference]: Finished difference Result 42 states and 47 transitions. [2021-05-06 05:05:12,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 05:05:12,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 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 29 [2021-05-06 05:05:12,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:12,229 INFO L225 Difference]: With dead ends: 42 [2021-05-06 05:05:12,229 INFO L226 Difference]: Without dead ends: 40 [2021-05-06 05:05:12,229 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.9ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:05:12,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-05-06 05:05:12,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2021-05-06 05:05:12,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:05:12,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2021-05-06 05:05:12,236 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 29 [2021-05-06 05:05:12,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:12,236 INFO L480 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2021-05-06 05:05:12,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 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 05:05:12,236 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2021-05-06 05:05:12,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 05:05:12,237 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:12,237 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:12,441 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:12,442 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:12,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:12,442 INFO L82 PathProgramCache]: Analyzing trace with hash 1415216747, now seen corresponding path program 2 times [2021-05-06 05:05:12,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:12,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76498107] [2021-05-06 05:05:12,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:12,452 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:12,452 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1938090990] [2021-05-06 05:05:12,452 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:12,628 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:05:12,628 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:12,629 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 05:05:12,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:12,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-05-06 05:05:12,765 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:12,765 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76498107] [2021-05-06 05:05:12,766 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:12,766 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1938090990] [2021-05-06 05:05:12,766 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1938090990] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:12,766 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:12,766 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:05:12,766 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018339727] [2021-05-06 05:05:12,766 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:05:12,766 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:12,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:05:12,767 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:05:12,767 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 05:05:12,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:12,831 INFO L93 Difference]: Finished difference Result 51 states and 58 transitions. [2021-05-06 05:05:12,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:05:12,832 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-06 05:05:12,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:12,833 INFO L225 Difference]: With dead ends: 51 [2021-05-06 05:05:12,833 INFO L226 Difference]: Without dead ends: 49 [2021-05-06 05:05:12,833 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.6ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:05:12,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-06 05:05:12,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 47. [2021-05-06 05:05:12,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:05:12,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions. [2021-05-06 05:05:12,840 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 36 [2021-05-06 05:05:12,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:12,840 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 54 transitions. [2021-05-06 05:05:12,840 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 05:05:12,841 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions. [2021-05-06 05:05:12,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 05:05:12,841 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:12,841 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:13,046 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:13,046 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:13,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:13,047 INFO L82 PathProgramCache]: Analyzing trace with hash 463554397, now seen corresponding path program 1 times [2021-05-06 05:05:13,047 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:13,047 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418733591] [2021-05-06 05:05:13,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:13,065 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:13,066 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [534763837] [2021-05-06 05:05:13,066 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 05:05:13,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:13,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 05:05:13,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:13,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:13,364 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-05-06 05:05:13,364 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:13,365 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418733591] [2021-05-06 05:05:13,365 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:13,365 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [534763837] [2021-05-06 05:05:13,365 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [534763837] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:13,365 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:13,365 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 05:05:13,365 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421265328] [2021-05-06 05:05:13,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 05:05:13,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:13,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 05:05:13,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:05:13,366 INFO L87 Difference]: Start difference. First operand 47 states and 54 transitions. Second operand has 10 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-06 05:05:13,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:13,520 INFO L93 Difference]: Finished difference Result 54 states and 60 transitions. [2021-05-06 05:05:13,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 05:05:13,520 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2021-05-06 05:05:13,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:13,522 INFO L225 Difference]: With dead ends: 54 [2021-05-06 05:05:13,522 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 05:05:13,522 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 104.8ms TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:05:13,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 05:05:13,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-05-06 05:05:13,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 30 states have internal predecessors, (31), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:05:13,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2021-05-06 05:05:13,537 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 40 [2021-05-06 05:05:13,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:13,537 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2021-05-06 05:05:13,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-06 05:05:13,537 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2021-05-06 05:05:13,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-06 05:05:13,538 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:13,538 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:13,751 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:13,751 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:13,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:13,751 INFO L82 PathProgramCache]: Analyzing trace with hash 380668603, now seen corresponding path program 3 times [2021-05-06 05:05:13,752 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:13,752 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577010990] [2021-05-06 05:05:13,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:13,759 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:13,760 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1956438174] [2021-05-06 05:05:13,760 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:14,447 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 05:05:14,447 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:14,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 05:05:14,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:14,595 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:14,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:14,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:14,623 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-05-06 05:05:14,623 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:14,623 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577010990] [2021-05-06 05:05:14,623 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:14,623 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956438174] [2021-05-06 05:05:14,623 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956438174] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:14,623 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:14,623 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:05:14,623 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250483509] [2021-05-06 05:05:14,624 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:05:14,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:14,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:05:14,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:05:14,624 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 05:05:14,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:14,672 INFO L93 Difference]: Finished difference Result 52 states and 56 transitions. [2021-05-06 05:05:14,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:05:14,672 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2021-05-06 05:05:14,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:14,674 INFO L225 Difference]: With dead ends: 52 [2021-05-06 05:05:14,674 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 05:05:14,674 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 98.7ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:05:14,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 05:05:14,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 40. [2021-05-06 05:05:14,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 25 states have (on average 1.04) internal successors, (26), 25 states have internal predecessors, (26), 9 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:05:14,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2021-05-06 05:05:14,690 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 43 [2021-05-06 05:05:14,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:14,691 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 42 transitions. [2021-05-06 05:05:14,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 05:05:14,691 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 42 transitions. [2021-05-06 05:05:14,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-06 05:05:14,697 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:14,697 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:14,903 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-06 05:05:14,904 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:14,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:14,904 INFO L82 PathProgramCache]: Analyzing trace with hash 1886956461, now seen corresponding path program 2 times [2021-05-06 05:05:14,904 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:14,904 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496704361] [2021-05-06 05:05:14,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:14,912 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:14,913 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [498552959] [2021-05-06 05:05:14,913 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:14,968 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:05:14,968 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:14,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 05:05:14,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:15,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,104 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 05:05:15,104 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:15,104 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496704361] [2021-05-06 05:05:15,104 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:15,104 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [498552959] [2021-05-06 05:05:15,104 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [498552959] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:15,104 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:15,105 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 05:05:15,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [300768800] [2021-05-06 05:05:15,105 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 05:05:15,105 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:15,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 05:05:15,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:05:15,105 INFO L87 Difference]: Start difference. First operand 40 states and 42 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-06 05:05:15,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:15,168 INFO L93 Difference]: Finished difference Result 49 states and 53 transitions. [2021-05-06 05:05:15,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 05:05:15,169 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2021-05-06 05:05:15,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:15,169 INFO L225 Difference]: With dead ends: 49 [2021-05-06 05:05:15,169 INFO L226 Difference]: Without dead ends: 43 [2021-05-06 05:05:15,169 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 42.2ms TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:05:15,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-06 05:05:15,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-05-06 05:05:15,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 27 states have (on average 1.037037037037037) internal successors, (28), 27 states have internal predecessors, (28), 10 states have call successors, (10), 7 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:05:15,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2021-05-06 05:05:15,175 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 47 [2021-05-06 05:05:15,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:15,175 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2021-05-06 05:05:15,175 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-06 05:05:15,175 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2021-05-06 05:05:15,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 05:05:15,176 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:15,176 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:15,395 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:15,395 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:15,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:15,396 INFO L82 PathProgramCache]: Analyzing trace with hash -1213805219, now seen corresponding path program 3 times [2021-05-06 05:05:15,396 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:15,396 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [780256855] [2021-05-06 05:05:15,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:15,402 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:15,402 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [820490039] [2021-05-06 05:05:15,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:15,629 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 05:05:15,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:15,630 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 05:05:15,632 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:15,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:15,814 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-05-06 05:05:15,814 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:15,814 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [780256855] [2021-05-06 05:05:15,814 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:15,814 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [820490039] [2021-05-06 05:05:15,814 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [820490039] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:15,814 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:15,814 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 05:05:15,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744804151] [2021-05-06 05:05:15,816 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 05:05:15,816 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:15,816 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 05:05:15,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:05:15,816 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-06 05:05:15,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:15,900 INFO L93 Difference]: Finished difference Result 52 states and 57 transitions. [2021-05-06 05:05:15,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 05:05:15,900 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 54 [2021-05-06 05:05:15,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:15,903 INFO L225 Difference]: With dead ends: 52 [2021-05-06 05:05:15,904 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 05:05:15,904 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 52.7ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:05:15,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 05:05:15,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-05-06 05:05:15,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 11 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:05:15,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2021-05-06 05:05:15,913 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 54 [2021-05-06 05:05:15,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:15,913 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 50 transitions. [2021-05-06 05:05:15,913 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-06 05:05:15,914 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 50 transitions. [2021-05-06 05:05:15,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 05:05:15,914 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:15,914 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:16,119 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 05:05:16,120 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:16,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:16,120 INFO L82 PathProgramCache]: Analyzing trace with hash 307258797, now seen corresponding path program 4 times [2021-05-06 05:05:16,120 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:16,120 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405082231] [2021-05-06 05:05:16,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:16,127 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:16,127 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [363803543] [2021-05-06 05:05:16,127 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:16,166 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 05:05:16,166 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:16,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 05:05:16,168 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:16,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,268 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,270 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,277 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,278 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:16,302 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-05-06 05:05:16,303 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:16,303 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405082231] [2021-05-06 05:05:16,303 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:16,303 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [363803543] [2021-05-06 05:05:16,303 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [363803543] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:16,303 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:16,303 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 05:05:16,303 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068758335] [2021-05-06 05:05:16,303 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 05:05:16,303 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:16,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 05:05:16,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:05:16,304 INFO L87 Difference]: Start difference. First operand 46 states and 50 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-05-06 05:05:16,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:16,401 INFO L93 Difference]: Finished difference Result 55 states and 61 transitions. [2021-05-06 05:05:16,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 05:05:16,402 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2021-05-06 05:05:16,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:16,402 INFO L225 Difference]: With dead ends: 55 [2021-05-06 05:05:16,402 INFO L226 Difference]: Without dead ends: 49 [2021-05-06 05:05:16,403 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 62.6ms TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:05:16,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-06 05:05:16,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2021-05-06 05:05:16,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 12 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:05:16,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2021-05-06 05:05:16,419 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 61 [2021-05-06 05:05:16,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:16,420 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2021-05-06 05:05:16,420 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-05-06 05:05:16,420 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2021-05-06 05:05:16,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-06 05:05:16,420 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:16,420 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:16,637 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 05:05:16,637 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:16,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:16,638 INFO L82 PathProgramCache]: Analyzing trace with hash 1082774365, now seen corresponding path program 5 times [2021-05-06 05:05:16,638 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:16,638 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1725176547] [2021-05-06 05:05:16,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:16,644 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:16,644 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1816196846] [2021-05-06 05:05:16,644 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:17,230 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-06 05:05:17,230 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:17,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-06 05:05:17,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:17,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,346 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:17,403 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 14 proven. 45 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-05-06 05:05:17,404 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:17,404 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1725176547] [2021-05-06 05:05:17,404 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:17,404 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1816196846] [2021-05-06 05:05:17,404 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1816196846] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:17,404 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:17,404 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 05:05:17,404 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144957571] [2021-05-06 05:05:17,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 05:05:17,404 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:17,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 05:05:17,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:05:17,405 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-05-06 05:05:17,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:17,511 INFO L93 Difference]: Finished difference Result 58 states and 65 transitions. [2021-05-06 05:05:17,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 05:05:17,511 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 68 [2021-05-06 05:05:17,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:17,512 INFO L225 Difference]: With dead ends: 58 [2021-05-06 05:05:17,512 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 05:05:17,512 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 75.4ms TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:05:17,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 05:05:17,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-05-06 05:05:17,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 33 states have (on average 1.0303030303030303) internal successors, (34), 33 states have internal predecessors, (34), 13 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 05:05:17,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 58 transitions. [2021-05-06 05:05:17,518 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 58 transitions. Word has length 68 [2021-05-06 05:05:17,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:17,519 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 58 transitions. [2021-05-06 05:05:17,519 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-05-06 05:05:17,519 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 58 transitions. [2021-05-06 05:05:17,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-06 05:05:17,519 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:17,519 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:17,728 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:17,731 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:17,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:17,731 INFO L82 PathProgramCache]: Analyzing trace with hash -1692754003, now seen corresponding path program 6 times [2021-05-06 05:05:17,731 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:17,731 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960205452] [2021-05-06 05:05:17,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:17,742 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:17,742 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [918453904] [2021-05-06 05:05:17,743 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:22,146 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-06 05:05:22,146 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:22,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 05:05:22,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:22,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:22,357 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-05-06 05:05:22,357 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:22,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960205452] [2021-05-06 05:05:22,357 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:22,357 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [918453904] [2021-05-06 05:05:22,357 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [918453904] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:22,357 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:22,357 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 05:05:22,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270454602] [2021-05-06 05:05:22,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 05:05:22,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:22,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 05:05:22,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:05:22,358 INFO L87 Difference]: Start difference. First operand 52 states and 58 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2021-05-06 05:05:22,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:22,492 INFO L93 Difference]: Finished difference Result 61 states and 69 transitions. [2021-05-06 05:05:22,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 05:05:22,492 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) Word has length 75 [2021-05-06 05:05:22,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:22,493 INFO L225 Difference]: With dead ends: 61 [2021-05-06 05:05:22,493 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 05:05:22,493 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 82.5ms TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:05:22,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 05:05:22,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-06 05:05:22,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 35 states have internal predecessors, (36), 14 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 05:05:22,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2021-05-06 05:05:22,499 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 75 [2021-05-06 05:05:22,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:22,499 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2021-05-06 05:05:22,499 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2021-05-06 05:05:22,499 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2021-05-06 05:05:22,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-06 05:05:22,500 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:22,500 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:22,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 05:05:22,701 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:22,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:22,701 INFO L82 PathProgramCache]: Analyzing trace with hash 615143773, now seen corresponding path program 7 times [2021-05-06 05:05:22,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:22,701 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698995150] [2021-05-06 05:05:22,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:22,707 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:22,707 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2002636536] [2021-05-06 05:05:22,707 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:23,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:05:23,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 05:05:23,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:23,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:23,506 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 18 proven. 84 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-05-06 05:05:23,506 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:23,506 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698995150] [2021-05-06 05:05:23,507 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:23,507 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2002636536] [2021-05-06 05:05:23,507 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2002636536] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:23,507 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:23,507 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 05:05:23,507 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148553483] [2021-05-06 05:05:23,507 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 05:05:23,507 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:23,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 05:05:23,508 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:05:23,508 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-05-06 05:05:23,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:23,651 INFO L93 Difference]: Finished difference Result 64 states and 73 transitions. [2021-05-06 05:05:23,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 05:05:23,651 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 82 [2021-05-06 05:05:23,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:23,652 INFO L225 Difference]: With dead ends: 64 [2021-05-06 05:05:23,652 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 05:05:23,652 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 87.3ms TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-05-06 05:05:23,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 05:05:23,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-06 05:05:23,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 37 states have (on average 1.027027027027027) internal successors, (38), 37 states have internal predecessors, (38), 15 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 05:05:23,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-06 05:05:23,658 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 82 [2021-05-06 05:05:23,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:23,658 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-06 05:05:23,658 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-05-06 05:05:23,658 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-06 05:05:23,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-06 05:05:23,659 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:23,659 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:23,865 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 05:05:23,866 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:23,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:23,866 INFO L82 PathProgramCache]: Analyzing trace with hash -1334355539, now seen corresponding path program 8 times [2021-05-06 05:05:23,866 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:23,866 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599205144] [2021-05-06 05:05:23,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:23,871 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:23,871 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1345291902] [2021-05-06 05:05:23,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:24,577 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:05:24,578 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:05:24,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 05:05:24,581 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:05:24,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,722 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:05:24,794 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 20 proven. 108 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2021-05-06 05:05:24,795 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:05:24,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599205144] [2021-05-06 05:05:24,795 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:05:24,795 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345291902] [2021-05-06 05:05:24,795 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345291902] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:05:24,795 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:05:24,795 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-06 05:05:24,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96412501] [2021-05-06 05:05:24,796 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-06 05:05:24,796 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:05:24,798 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-06 05:05:24,798 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:05:24,798 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2021-05-06 05:05:24,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:05:24,972 INFO L93 Difference]: Finished difference Result 67 states and 77 transitions. [2021-05-06 05:05:24,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 05:05:24,973 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) Word has length 89 [2021-05-06 05:05:24,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:05:24,974 INFO L225 Difference]: With dead ends: 67 [2021-05-06 05:05:24,974 INFO L226 Difference]: Without dead ends: 61 [2021-05-06 05:05:24,974 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 95.6ms TimeCoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2021-05-06 05:05:24,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-05-06 05:05:24,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2021-05-06 05:05:24,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 16 states have call successors, (16), 7 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 05:05:24,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 70 transitions. [2021-05-06 05:05:24,980 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 70 transitions. Word has length 89 [2021-05-06 05:05:24,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:05:24,980 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 70 transitions. [2021-05-06 05:05:24,981 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2021-05-06 05:05:24,981 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 70 transitions. [2021-05-06 05:05:24,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-05-06 05:05:24,981 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:05:24,981 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:05:25,186 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:05:25,187 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:05:25,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:05:25,187 INFO L82 PathProgramCache]: Analyzing trace with hash 711483229, now seen corresponding path program 9 times [2021-05-06 05:05:25,187 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:05:25,187 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325336346] [2021-05-06 05:05:25,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:05:25,192 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:05:25,192 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1084264051] [2021-05-06 05:05:25,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true