/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/divbin2_unwindbound100.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 14:27:42,059 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 14:27:42,060 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 14:27:42,087 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 14:27:42,088 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 14:27:42,090 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 14:27:42,091 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 14:27:42,096 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 14:27:42,097 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 14:27:42,101 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 14:27:42,101 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 14:27:42,102 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 14:27:42,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 14:27:42,104 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 14:27:42,104 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 14:27:42,105 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 14:27:42,107 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 14:27:42,108 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 14:27:42,109 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 14:27:42,113 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 14:27:42,114 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 14:27:42,115 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 14:27:42,117 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 14:27:42,118 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 14:27:42,122 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 14:27:42,122 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 14:27:42,122 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 14:27:42,123 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 14:27:42,124 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 14:27:42,124 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 14:27:42,124 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 14:27:42,125 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 14:27:42,126 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 14:27:42,126 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 14:27:42,127 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 14:27:42,127 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 14:27:42,127 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 14:27:42,128 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 14:27:42,128 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 14:27:42,128 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 14:27:42,129 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 14:27:42,129 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 14:27:42,160 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 14:27:42,160 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 14:27:42,162 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 14:27:42,162 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 14:27:42,162 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 14:27:42,163 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 14:27:42,163 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 14:27:42,163 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 14:27:42,163 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 14:27:42,163 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 14:27:42,163 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 14:27:42,164 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 14:27:42,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 14:27:42,165 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 14:27:42,165 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 14:27:42,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 14:27:42,395 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 14:27:42,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 14:27:42,397 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 14:27:42,397 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 14:27:42,398 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound100.i [2021-05-02 14:27:42,452 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32f754597/6c054d57ccf34220a38a036b56bb033e/FLAG9f0c2fd14 [2021-05-02 14:27:42,817 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 14:27:42,817 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound100.i [2021-05-02 14:27:42,821 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32f754597/6c054d57ccf34220a38a036b56bb033e/FLAG9f0c2fd14 [2021-05-02 14:27:42,835 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/32f754597/6c054d57ccf34220a38a036b56bb033e [2021-05-02 14:27:42,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 14:27:42,838 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 14:27:42,840 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 14:27:42,840 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 14:27:42,843 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 14:27:42,843 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:42,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6441b76d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42, skipping insertion in model container [2021-05-02 14:27:42,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:42,848 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 14:27:42,858 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 14:27:42,961 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/divbin2_unwindbound100.i[959,972] [2021-05-02 14:27:42,972 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 14:27:42,976 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 14:27:42,984 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/divbin2_unwindbound100.i[959,972] [2021-05-02 14:27:42,989 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 14:27:42,997 INFO L208 MainTranslator]: Completed translation [2021-05-02 14:27:42,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42 WrapperNode [2021-05-02 14:27:42,998 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 14:27:42,998 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 14:27:42,998 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 14:27:42,998 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 14:27:43,021 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,021 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,027 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,027 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,042 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,046 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,047 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... [2021-05-02 14:27:43,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 14:27:43,048 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 14:27:43,048 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 14:27:43,049 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 14:27:43,049 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 14:27:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 14:27:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 14:27:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 14:27:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 14:27:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 14:27:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 14:27:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 14:27:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 14:27:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-05-02 14:27:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 14:27:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 14:27:43,278 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 14:27:43,279 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 14:27:43,280 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 02:27:43 BoogieIcfgContainer [2021-05-02 14:27:43,280 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 14:27:43,281 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 14:27:43,281 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 14:27:43,283 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 14:27:43,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 02:27:42" (1/3) ... [2021-05-02 14:27:43,283 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a4ae126 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 02:27:43, skipping insertion in model container [2021-05-02 14:27:43,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 02:27:42" (2/3) ... [2021-05-02 14:27:43,284 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a4ae126 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 02:27:43, skipping insertion in model container [2021-05-02 14:27:43,284 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 02:27:43" (3/3) ... [2021-05-02 14:27:43,284 INFO L111 eAbstractionObserver]: Analyzing ICFG divbin2_unwindbound100.i [2021-05-02 14:27:43,288 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 14:27:43,306 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 14:27:43,317 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 14:27:43,363 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 14:27:43,364 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 14:27:43,364 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 14:27:43,364 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 14:27:43,364 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 14:27:43,364 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 14:27:43,364 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 14:27:43,364 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 14:27:43,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:27:43,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 14:27:43,379 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:43,380 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:43,380 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:43,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:43,389 INFO L82 PathProgramCache]: Analyzing trace with hash -2126508982, now seen corresponding path program 1 times [2021-05-02 14:27:43,395 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:43,395 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680060963] [2021-05-02 14:27:43,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:43,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:43,553 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 14:27:43,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:43,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:43,563 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:43,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680060963] [2021-05-02 14:27:43,563 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680060963] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:27:43,564 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:27:43,564 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 14:27:43,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660275252] [2021-05-02 14:27:43,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 14:27:43,567 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:43,575 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 14:27:43,575 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:27:43,577 INFO L87 Difference]: Start difference. First operand has 26 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:43,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:43,644 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2021-05-02 14:27:43,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 14:27:43,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-02 14:27:43,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:43,652 INFO L225 Difference]: With dead ends: 44 [2021-05-02 14:27:43,652 INFO L226 Difference]: Without dead ends: 22 [2021-05-02 14:27:43,656 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.0ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:27:43,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-05-02 14:27:43,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 21. [2021-05-02 14:27:43,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:43,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2021-05-02 14:27:43,686 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 12 [2021-05-02 14:27:43,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:43,687 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 26 transitions. [2021-05-02 14:27:43,687 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:43,687 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 26 transitions. [2021-05-02 14:27:43,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-02 14:27:43,687 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:43,688 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:43,688 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 14:27:43,688 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:43,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:43,689 INFO L82 PathProgramCache]: Analyzing trace with hash 941422680, now seen corresponding path program 1 times [2021-05-02 14:27:43,689 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:43,689 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830362794] [2021-05-02 14:27:43,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:43,789 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 14:27:43,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:43,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:43,812 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:43,813 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830362794] [2021-05-02 14:27:43,813 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830362794] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:27:43,814 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:27:43,814 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 14:27:43,814 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590245185] [2021-05-02 14:27:43,815 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:27:43,815 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:43,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:27:43,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:27:43,821 INFO L87 Difference]: Start difference. First operand 21 states and 26 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:43,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:43,911 INFO L93 Difference]: Finished difference Result 35 states and 44 transitions. [2021-05-02 14:27:43,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:27:43,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-05-02 14:27:43,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:43,914 INFO L225 Difference]: With dead ends: 35 [2021-05-02 14:27:43,914 INFO L226 Difference]: Without dead ends: 23 [2021-05-02 14:27:43,915 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 60.1ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:43,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-05-02 14:27:43,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-05-02 14:27:43,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:43,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2021-05-02 14:27:43,924 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 14 [2021-05-02 14:27:43,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:43,924 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2021-05-02 14:27:43,924 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:43,924 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2021-05-02 14:27:43,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-05-02 14:27:43,925 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:43,925 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:43,926 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 14:27:43,926 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:43,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:43,926 INFO L82 PathProgramCache]: Analyzing trace with hash -1209133518, now seen corresponding path program 1 times [2021-05-02 14:27:43,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:43,927 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295010539] [2021-05-02 14:27:43,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:43,938 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:43,938 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2012954530] [2021-05-02 14:27:43,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:43,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:43,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 14:27:43,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:44,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:44,063 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:44,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295010539] [2021-05-02 14:27:44,063 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:44,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012954530] [2021-05-02 14:27:44,063 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012954530] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:27:44,063 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:27:44,064 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 14:27:44,064 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504035422] [2021-05-02 14:27:44,064 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:27:44,064 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:44,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:27:44,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:27:44,065 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:44,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:44,090 INFO L93 Difference]: Finished difference Result 34 states and 40 transitions. [2021-05-02 14:27:44,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 14:27:44,090 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), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-05-02 14:27:44,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:44,091 INFO L225 Difference]: With dead ends: 34 [2021-05-02 14:27:44,091 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 14:27:44,092 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.5ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:27:44,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 14:27:44,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 14:27:44,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:44,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2021-05-02 14:27:44,096 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 15 [2021-05-02 14:27:44,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:44,096 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2021-05-02 14:27:44,096 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), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:44,096 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2021-05-02 14:27:44,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-05-02 14:27:44,097 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:44,097 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:44,306 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 14:27:44,307 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:44,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:44,307 INFO L82 PathProgramCache]: Analyzing trace with hash -1207346058, now seen corresponding path program 1 times [2021-05-02 14:27:44,308 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:44,308 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828755576] [2021-05-02 14:27:44,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:44,315 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:44,315 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1022960197] [2021-05-02 14:27:44,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:44,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 14:27:44,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:44,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,460 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:44,461 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:44,461 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828755576] [2021-05-02 14:27:44,461 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:44,461 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022960197] [2021-05-02 14:27:44,461 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022960197] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:27:44,461 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:27:44,461 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 14:27:44,461 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760849893] [2021-05-02 14:27:44,462 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:27:44,462 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:44,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:27:44,462 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:44,462 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:44,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:44,497 INFO L93 Difference]: Finished difference Result 35 states and 42 transitions. [2021-05-02 14:27:44,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:27:44,498 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-05-02 14:27:44,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:44,498 INFO L225 Difference]: With dead ends: 35 [2021-05-02 14:27:44,499 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 14:27:44,499 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 22.4ms TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:27:44,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 14:27:44,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 14:27:44,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 24 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:44,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2021-05-02 14:27:44,503 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 38 transitions. Word has length 15 [2021-05-02 14:27:44,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:44,503 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 38 transitions. [2021-05-02 14:27:44,504 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:44,504 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2021-05-02 14:27:44,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 14:27:44,504 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:44,504 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:44,710 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:44,711 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:44,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:44,711 INFO L82 PathProgramCache]: Analyzing trace with hash -352921097, now seen corresponding path program 1 times [2021-05-02 14:27:44,711 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:44,711 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022685775] [2021-05-02 14:27:44,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:44,729 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:44,730 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1805572009] [2021-05-02 14:27:44,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:44,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:44,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 14:27:44,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:44,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:44,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:44,826 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:44,826 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022685775] [2021-05-02 14:27:44,826 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:44,826 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805572009] [2021-05-02 14:27:44,826 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805572009] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:44,826 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:44,826 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 14:27:44,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290880507] [2021-05-02 14:27:44,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:27:44,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:44,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:27:44,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:27:44,827 INFO L87 Difference]: Start difference. First operand 32 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:44,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:44,844 INFO L93 Difference]: Finished difference Result 46 states and 56 transitions. [2021-05-02 14:27:44,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:27:44,845 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-05-02 14:27:44,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:44,845 INFO L225 Difference]: With dead ends: 46 [2021-05-02 14:27:44,845 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 14:27:44,846 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 9.8ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:44,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 14:27:44,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 14:27:44,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 25 states have (on average 1.28) internal successors, (32), 26 states have internal predecessors, (32), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:44,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2021-05-02 14:27:44,849 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 17 [2021-05-02 14:27:44,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:44,849 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2021-05-02 14:27:44,849 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:44,849 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2021-05-02 14:27:44,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 14:27:44,850 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:44,850 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:45,071 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:45,071 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:45,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:45,072 INFO L82 PathProgramCache]: Analyzing trace with hash 1615882355, now seen corresponding path program 1 times [2021-05-02 14:27:45,072 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:45,072 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [273427] [2021-05-02 14:27:45,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:45,079 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:45,079 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1206268668] [2021-05-02 14:27:45,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:45,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:45,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 14:27:45,121 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:45,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,194 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:45,194 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:45,194 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [273427] [2021-05-02 14:27:45,194 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:45,194 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206268668] [2021-05-02 14:27:45,194 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206268668] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:45,195 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:45,195 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:27:45,195 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819697192] [2021-05-02 14:27:45,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:27:45,195 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:45,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:27:45,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:45,196 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:45,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:45,221 INFO L93 Difference]: Finished difference Result 46 states and 54 transitions. [2021-05-02 14:27:45,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 14:27:45,221 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-05-02 14:27:45,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:45,222 INFO L225 Difference]: With dead ends: 46 [2021-05-02 14:27:45,222 INFO L226 Difference]: Without dead ends: 39 [2021-05-02 14:27:45,222 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 14.5ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:27:45,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-02 14:27:45,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2021-05-02 14:27:45,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 30 states have internal predecessors, (38), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:45,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2021-05-02 14:27:45,226 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 18 [2021-05-02 14:27:45,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:45,226 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2021-05-02 14:27:45,226 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:45,226 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2021-05-02 14:27:45,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 14:27:45,226 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:45,226 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:45,443 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:45,444 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:45,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:45,444 INFO L82 PathProgramCache]: Analyzing trace with hash 1617669815, now seen corresponding path program 1 times [2021-05-02 14:27:45,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:45,444 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575398742] [2021-05-02 14:27:45,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:45,454 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:45,454 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [525276922] [2021-05-02 14:27:45,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:45,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:45,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 14:27:45,520 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:45,570 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:45,583 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:45,584 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:45,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575398742] [2021-05-02 14:27:45,584 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:45,584 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [525276922] [2021-05-02 14:27:45,584 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [525276922] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:45,584 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:45,584 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:27:45,584 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186649308] [2021-05-02 14:27:45,584 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:27:45,584 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:45,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:27:45,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:45,585 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:45,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:45,649 INFO L93 Difference]: Finished difference Result 52 states and 63 transitions. [2021-05-02 14:27:45,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:27:45,651 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-05-02 14:27:45,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:45,652 INFO L225 Difference]: With dead ends: 52 [2021-05-02 14:27:45,653 INFO L226 Difference]: Without dead ends: 49 [2021-05-02 14:27:45,653 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 21.8ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:27:45,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-02 14:27:45,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 46. [2021-05-02 14:27:45,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 36 states have internal predecessors, (44), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:27:45,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 54 transitions. [2021-05-02 14:27:45,662 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 54 transitions. Word has length 18 [2021-05-02 14:27:45,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:45,662 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 54 transitions. [2021-05-02 14:27:45,662 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 14:27:45,662 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 54 transitions. [2021-05-02 14:27:45,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-05-02 14:27:45,662 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:45,662 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:45,868 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-02 14:27:45,869 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:45,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:45,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1627795671, now seen corresponding path program 1 times [2021-05-02 14:27:45,869 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:45,869 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708736735] [2021-05-02 14:27:45,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:45,875 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:45,875 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1891089396] [2021-05-02 14:27:45,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:45,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:45,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 14:27:45,920 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:45,956 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:45,956 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:45,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708736735] [2021-05-02 14:27:45,956 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:45,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1891089396] [2021-05-02 14:27:45,956 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1891089396] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:27:45,956 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:27:45,956 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 14:27:45,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643709586] [2021-05-02 14:27:45,957 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 14:27:45,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:45,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 14:27:45,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:27:45,957 INFO L87 Difference]: Start difference. First operand 46 states and 54 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:45,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:45,972 INFO L93 Difference]: Finished difference Result 58 states and 69 transitions. [2021-05-02 14:27:45,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 14:27:45,973 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2021-05-02 14:27:45,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:45,975 INFO L225 Difference]: With dead ends: 58 [2021-05-02 14:27:45,975 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 14:27:45,975 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 14:27:45,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 14:27:45,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 14:27:45,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 27 states have internal predecessors, (33), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:45,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2021-05-02 14:27:45,986 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 24 [2021-05-02 14:27:45,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:45,987 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2021-05-02 14:27:45,987 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:45,987 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2021-05-02 14:27:45,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 14:27:45,990 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:45,990 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:46,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:46,206 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:46,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:46,206 INFO L82 PathProgramCache]: Analyzing trace with hash -1817538190, now seen corresponding path program 1 times [2021-05-02 14:27:46,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:46,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061686673] [2021-05-02 14:27:46,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:46,212 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:46,213 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1356090874] [2021-05-02 14:27:46,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:46,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:46,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 14:27:46,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:46,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,367 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:46,367 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:46,368 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061686673] [2021-05-02 14:27:46,368 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:46,368 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356090874] [2021-05-02 14:27:46,368 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356090874] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:46,368 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:46,368 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 14:27:46,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [640989544] [2021-05-02 14:27:46,368 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 14:27:46,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:46,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 14:27:46,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:27:46,369 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:46,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:46,407 INFO L93 Difference]: Finished difference Result 60 states and 70 transitions. [2021-05-02 14:27:46,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 14:27:46,407 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2021-05-02 14:27:46,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:46,408 INFO L225 Difference]: With dead ends: 60 [2021-05-02 14:27:46,408 INFO L226 Difference]: Without dead ends: 53 [2021-05-02 14:27:46,408 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.5ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 14:27:46,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-05-02 14:27:46,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 47. [2021-05-02 14:27:46,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 36 states have (on average 1.25) internal successors, (45), 37 states have internal predecessors, (45), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:27:46,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2021-05-02 14:27:46,412 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 27 [2021-05-02 14:27:46,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:46,413 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2021-05-02 14:27:46,413 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:46,413 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2021-05-02 14:27:46,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 14:27:46,413 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:46,413 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] [2021-05-02 14:27:46,624 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:46,624 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:46,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:46,625 INFO L82 PathProgramCache]: Analyzing trace with hash -1815750730, now seen corresponding path program 1 times [2021-05-02 14:27:46,625 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:46,625 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864039166] [2021-05-02 14:27:46,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:46,631 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:46,631 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1128108693] [2021-05-02 14:27:46,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:46,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 14:27:46,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:46,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:46,822 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:46,822 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:46,828 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864039166] [2021-05-02 14:27:46,828 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:46,828 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128108693] [2021-05-02 14:27:46,828 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128108693] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:46,828 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:46,828 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 14:27:46,828 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168870246] [2021-05-02 14:27:46,829 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 14:27:46,829 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:46,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 14:27:46,829 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 14:27:46,829 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:46,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:46,962 INFO L93 Difference]: Finished difference Result 64 states and 73 transitions. [2021-05-02 14:27:46,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 14:27:46,962 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2021-05-02 14:27:46,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:46,963 INFO L225 Difference]: With dead ends: 64 [2021-05-02 14:27:46,963 INFO L226 Difference]: Without dead ends: 61 [2021-05-02 14:27:46,963 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 84.2ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 14:27:46,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-05-02 14:27:46,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 53. [2021-05-02 14:27:46,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.225) internal successors, (49), 41 states have internal predecessors, (49), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 14:27:46,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 61 transitions. [2021-05-02 14:27:46,967 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 61 transitions. Word has length 27 [2021-05-02 14:27:46,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:46,967 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 61 transitions. [2021-05-02 14:27:46,967 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:46,967 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 61 transitions. [2021-05-02 14:27:46,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 14:27:46,968 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:46,968 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:47,172 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 14:27:47,173 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:47,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:47,173 INFO L82 PathProgramCache]: Analyzing trace with hash -2046623859, now seen corresponding path program 1 times [2021-05-02 14:27:47,173 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:47,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074266760] [2021-05-02 14:27:47,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:47,179 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:47,180 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142689813] [2021-05-02 14:27:47,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:47,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 14:27:47,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 14:27:47,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:47,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,276 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 14:27:47,276 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:47,276 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074266760] [2021-05-02 14:27:47,276 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:47,277 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142689813] [2021-05-02 14:27:47,277 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142689813] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:47,277 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:47,277 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:27:47,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213425472] [2021-05-02 14:27:47,277 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:27:47,277 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:47,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:27:47,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:47,278 INFO L87 Difference]: Start difference. First operand 53 states and 61 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:47,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:47,312 INFO L93 Difference]: Finished difference Result 76 states and 89 transitions. [2021-05-02 14:27:47,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 14:27:47,313 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2021-05-02 14:27:47,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:47,313 INFO L225 Difference]: With dead ends: 76 [2021-05-02 14:27:47,314 INFO L226 Difference]: Without dead ends: 55 [2021-05-02 14:27:47,314 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.2ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 14:27:47,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-02 14:27:47,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-02 14:27:47,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 43 states have internal predecessors, (51), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 14:27:47,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 63 transitions. [2021-05-02 14:27:47,326 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 63 transitions. Word has length 29 [2021-05-02 14:27:47,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:47,327 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 63 transitions. [2021-05-02 14:27:47,327 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:47,327 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 63 transitions. [2021-05-02 14:27:47,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 14:27:47,329 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:47,329 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:47,548 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:47,548 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:47,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:47,549 INFO L82 PathProgramCache]: Analyzing trace with hash 1080461875, now seen corresponding path program 2 times [2021-05-02 14:27:47,549 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:47,549 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549028147] [2021-05-02 14:27:47,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:47,556 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:47,556 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [895408957] [2021-05-02 14:27:47,556 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:47,598 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 14:27:47,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:47,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 14:27:47,600 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:47,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,665 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:47,676 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:47,676 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:47,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549028147] [2021-05-02 14:27:47,677 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:47,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895408957] [2021-05-02 14:27:47,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895408957] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:47,677 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:47,677 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 14:27:47,677 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212003530] [2021-05-02 14:27:47,677 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 14:27:47,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:47,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 14:27:47,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 14:27:47,678 INFO L87 Difference]: Start difference. First operand 55 states and 63 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:47,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:47,719 INFO L93 Difference]: Finished difference Result 81 states and 94 transitions. [2021-05-02 14:27:47,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 14:27:47,720 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-05-02 14:27:47,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:47,720 INFO L225 Difference]: With dead ends: 81 [2021-05-02 14:27:47,720 INFO L226 Difference]: Without dead ends: 74 [2021-05-02 14:27:47,721 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 30.3ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:27:47,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-02 14:27:47,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2021-05-02 14:27:47,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 53 states have (on average 1.2264150943396226) internal successors, (65), 54 states have internal predecessors, (65), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:27:47,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2021-05-02 14:27:47,724 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 30 [2021-05-02 14:27:47,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:47,724 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2021-05-02 14:27:47,725 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:47,725 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2021-05-02 14:27:47,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 14:27:47,725 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:47,725 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:47,944 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:47,944 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:47,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:47,945 INFO L82 PathProgramCache]: Analyzing trace with hash 1082249335, now seen corresponding path program 2 times [2021-05-02 14:27:47,945 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:47,945 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495067365] [2021-05-02 14:27:47,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:47,950 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:47,951 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [402205251] [2021-05-02 14:27:47,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:48,047 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 14:27:48,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:48,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 14:27:48,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:48,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:48,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:48,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:48,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:48,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:48,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:48,187 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:48,187 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:48,187 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495067365] [2021-05-02 14:27:48,187 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:48,187 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402205251] [2021-05-02 14:27:48,188 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402205251] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:48,188 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:48,188 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 14:27:48,188 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223888778] [2021-05-02 14:27:48,188 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 14:27:48,188 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:48,188 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 14:27:48,188 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:27:48,188 INFO L87 Difference]: Start difference. First operand 68 states and 79 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:48,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:48,329 INFO L93 Difference]: Finished difference Result 95 states and 111 transitions. [2021-05-02 14:27:48,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 14:27:48,330 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-05-02 14:27:48,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:48,331 INFO L225 Difference]: With dead ends: 95 [2021-05-02 14:27:48,331 INFO L226 Difference]: Without dead ends: 92 [2021-05-02 14:27:48,332 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 73.3ms TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-05-02 14:27:48,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-02 14:27:48,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 88. [2021-05-02 14:27:48,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 11 states have call successors, (11), 9 states have call predecessors, (11), 8 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 14:27:48,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 101 transitions. [2021-05-02 14:27:48,339 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 101 transitions. Word has length 30 [2021-05-02 14:27:48,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:48,339 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 101 transitions. [2021-05-02 14:27:48,339 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:48,339 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 101 transitions. [2021-05-02 14:27:48,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 14:27:48,340 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:48,340 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:48,553 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 14:27:48,554 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:48,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:48,554 INFO L82 PathProgramCache]: Analyzing trace with hash 1417698711, now seen corresponding path program 3 times [2021-05-02 14:27:48,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:48,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96986355] [2021-05-02 14:27:48,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:48,559 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:48,559 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094711138] [2021-05-02 14:27:48,559 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:49,414 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 14:27:49,414 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:49,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-02 14:27:49,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:49,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:49,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:49,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:49,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:49,555 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 14:27:49,556 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:49,556 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [96986355] [2021-05-02 14:27:49,556 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:49,556 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094711138] [2021-05-02 14:27:49,556 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094711138] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:49,556 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:49,556 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 14:27:49,556 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731030224] [2021-05-02 14:27:49,557 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 14:27:49,557 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:49,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 14:27:49,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:49,557 INFO L87 Difference]: Start difference. First operand 88 states and 101 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:49,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:49,589 INFO L93 Difference]: Finished difference Result 104 states and 119 transitions. [2021-05-02 14:27:49,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 14:27:49,589 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 36 [2021-05-02 14:27:49,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:49,591 INFO L225 Difference]: With dead ends: 104 [2021-05-02 14:27:49,592 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 14:27:49,594 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 32.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:49,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 14:27:49,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 46. [2021-05-02 14:27:49,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 35 states have (on average 1.2) internal successors, (42), 36 states have internal predecessors, (42), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 14:27:49,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 52 transitions. [2021-05-02 14:27:49,596 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 52 transitions. Word has length 36 [2021-05-02 14:27:49,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:49,596 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 52 transitions. [2021-05-02 14:27:49,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:49,597 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 52 transitions. [2021-05-02 14:27:49,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 14:27:49,597 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:49,597 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:49,802 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 14:27:49,802 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:49,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:49,802 INFO L82 PathProgramCache]: Analyzing trace with hash 452880306, now seen corresponding path program 3 times [2021-05-02 14:27:49,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:49,803 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315073293] [2021-05-02 14:27:49,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:49,815 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:49,816 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1023295901] [2021-05-02 14:27:49,816 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 [2021-05-02 14:27:50,278 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 14:27:50,279 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:50,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 14:27:50,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:50,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,369 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:50,369 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:50,369 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315073293] [2021-05-02 14:27:50,369 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:50,369 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023295901] [2021-05-02 14:27:50,369 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023295901] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:50,369 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:50,369 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 14:27:50,369 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777775774] [2021-05-02 14:27:50,370 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 14:27:50,370 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:50,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 14:27:50,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 14:27:50,370 INFO L87 Difference]: Start difference. First operand 46 states and 52 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:50,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:50,415 INFO L93 Difference]: Finished difference Result 94 states and 108 transitions. [2021-05-02 14:27:50,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 14:27:50,416 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2021-05-02 14:27:50,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:50,416 INFO L225 Difference]: With dead ends: 94 [2021-05-02 14:27:50,416 INFO L226 Difference]: Without dead ends: 87 [2021-05-02 14:27:50,417 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 32.9ms TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-05-02 14:27:50,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-02 14:27:50,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 67. [2021-05-02 14:27:50,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 53 states have internal predecessors, (62), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:27:50,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 76 transitions. [2021-05-02 14:27:50,422 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 76 transitions. Word has length 39 [2021-05-02 14:27:50,423 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:50,423 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 76 transitions. [2021-05-02 14:27:50,423 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:50,423 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 76 transitions. [2021-05-02 14:27:50,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 14:27:50,423 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:50,423 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:50,630 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 14:27:50,630 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:50,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:50,630 INFO L82 PathProgramCache]: Analyzing trace with hash 454667766, now seen corresponding path program 4 times [2021-05-02 14:27:50,631 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:50,631 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912759364] [2021-05-02 14:27:50,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:50,638 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:50,638 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1895769497] [2021-05-02 14:27:50,638 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:50,758 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 14:27:50,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:50,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-02 14:27:50,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:50,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:50,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,057 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 14:27:51,057 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:51,058 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912759364] [2021-05-02 14:27:51,058 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:51,058 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895769497] [2021-05-02 14:27:51,058 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895769497] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:51,058 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:51,058 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 14:27:51,058 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244093269] [2021-05-02 14:27:51,058 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 14:27:51,058 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:51,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 14:27:51,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-05-02 14:27:51,059 INFO L87 Difference]: Start difference. First operand 67 states and 76 transitions. Second operand has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:51,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:51,281 INFO L93 Difference]: Finished difference Result 108 states and 125 transitions. [2021-05-02 14:27:51,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 14:27:51,281 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2021-05-02 14:27:51,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:51,282 INFO L225 Difference]: With dead ends: 108 [2021-05-02 14:27:51,282 INFO L226 Difference]: Without dead ends: 77 [2021-05-02 14:27:51,282 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 223.4ms TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-05-02 14:27:51,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-02 14:27:51,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 65. [2021-05-02 14:27:51,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 50 states have (on average 1.18) internal successors, (59), 51 states have internal predecessors, (59), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:27:51,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 73 transitions. [2021-05-02 14:27:51,286 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 73 transitions. Word has length 39 [2021-05-02 14:27:51,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:51,286 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 73 transitions. [2021-05-02 14:27:51,286 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:51,286 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 73 transitions. [2021-05-02 14:27:51,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 14:27:51,286 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:51,286 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:51,487 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:51,487 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:51,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:51,488 INFO L82 PathProgramCache]: Analyzing trace with hash 1559104567, now seen corresponding path program 2 times [2021-05-02 14:27:51,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:51,488 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616866547] [2021-05-02 14:27:51,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:51,500 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:51,501 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1601796055] [2021-05-02 14:27:51,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:51,540 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 14:27:51,540 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:51,541 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 14:27:51,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:51,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,585 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,612 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-05-02 14:27:51,612 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:51,612 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616866547] [2021-05-02 14:27:51,612 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:51,612 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1601796055] [2021-05-02 14:27:51,612 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1601796055] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:51,612 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:51,613 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 14:27:51,614 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323229048] [2021-05-02 14:27:51,615 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 14:27:51,615 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:51,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 14:27:51,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 14:27:51,617 INFO L87 Difference]: Start difference. First operand 65 states and 73 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:51,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:51,656 INFO L93 Difference]: Finished difference Result 96 states and 109 transitions. [2021-05-02 14:27:51,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 14:27:51,656 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2021-05-02 14:27:51,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:51,657 INFO L225 Difference]: With dead ends: 96 [2021-05-02 14:27:51,657 INFO L226 Difference]: Without dead ends: 67 [2021-05-02 14:27:51,658 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.6ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:27:51,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-05-02 14:27:51,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-05-02 14:27:51,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 53 states have internal predecessors, (61), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 14:27:51,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 75 transitions. [2021-05-02 14:27:51,662 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 75 transitions. Word has length 41 [2021-05-02 14:27:51,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:51,662 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 75 transitions. [2021-05-02 14:27:51,662 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:51,662 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 75 transitions. [2021-05-02 14:27:51,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 14:27:51,662 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:51,662 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:51,879 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 14:27:51,880 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:51,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:51,880 INFO L82 PathProgramCache]: Analyzing trace with hash 1179535091, now seen corresponding path program 4 times [2021-05-02 14:27:51,880 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:51,880 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461830036] [2021-05-02 14:27:51,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:51,899 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:51,899 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [202307766] [2021-05-02 14:27:51,899 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:51,939 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 14:27:51,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:51,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 14:27:51,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:51,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:51,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,053 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:52,053 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:52,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461830036] [2021-05-02 14:27:52,053 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:52,053 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202307766] [2021-05-02 14:27:52,053 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202307766] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:52,053 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:52,053 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 14:27:52,053 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173989624] [2021-05-02 14:27:52,054 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 14:27:52,054 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:52,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 14:27:52,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-02 14:27:52,055 INFO L87 Difference]: Start difference. First operand 67 states and 75 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:52,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:52,108 INFO L93 Difference]: Finished difference Result 115 states and 131 transitions. [2021-05-02 14:27:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 14:27:52,108 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2021-05-02 14:27:52,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:52,111 INFO L225 Difference]: With dead ends: 115 [2021-05-02 14:27:52,111 INFO L226 Difference]: Without dead ends: 108 [2021-05-02 14:27:52,112 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 48.9ms TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2021-05-02 14:27:52,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-02 14:27:52,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 88. [2021-05-02 14:27:52,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 69 states have (on average 1.173913043478261) internal successors, (81), 70 states have internal predecessors, (81), 10 states have call successors, (10), 9 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 14:27:52,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 99 transitions. [2021-05-02 14:27:52,117 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 99 transitions. Word has length 42 [2021-05-02 14:27:52,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:52,118 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 99 transitions. [2021-05-02 14:27:52,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:52,118 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 99 transitions. [2021-05-02 14:27:52,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 14:27:52,119 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:52,119 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:52,328 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 14:27:52,329 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:52,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:52,329 INFO L82 PathProgramCache]: Analyzing trace with hash 1181322551, now seen corresponding path program 5 times [2021-05-02 14:27:52,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:52,329 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994217202] [2021-05-02 14:27:52,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:52,334 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:52,334 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1840321734] [2021-05-02 14:27:52,335 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:52,619 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-05-02 14:27:52,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:52,622 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 14:27:52,623 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:52,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:52,852 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 14:27:52,852 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:52,852 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994217202] [2021-05-02 14:27:52,852 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:52,852 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1840321734] [2021-05-02 14:27:52,852 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1840321734] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:52,852 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:52,852 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 14:27:52,853 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402927821] [2021-05-02 14:27:52,854 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 14:27:52,854 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:52,854 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 14:27:52,854 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-05-02 14:27:52,854 INFO L87 Difference]: Start difference. First operand 88 states and 99 transitions. Second operand has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:53,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:53,088 INFO L93 Difference]: Finished difference Result 131 states and 150 transitions. [2021-05-02 14:27:53,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 14:27:53,089 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2021-05-02 14:27:53,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:53,089 INFO L225 Difference]: With dead ends: 131 [2021-05-02 14:27:53,089 INFO L226 Difference]: Without dead ends: 127 [2021-05-02 14:27:53,091 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 151.0ms TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-05-02 14:27:53,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-02 14:27:53,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 97. [2021-05-02 14:27:53,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 76 states have (on average 1.1710526315789473) internal successors, (89), 77 states have internal predecessors, (89), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 14:27:53,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 109 transitions. [2021-05-02 14:27:53,099 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 109 transitions. Word has length 42 [2021-05-02 14:27:53,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:53,099 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 109 transitions. [2021-05-02 14:27:53,099 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:53,099 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 109 transitions. [2021-05-02 14:27:53,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 14:27:53,099 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:53,099 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:53,303 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:53,303 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:53,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:53,304 INFO L82 PathProgramCache]: Analyzing trace with hash -205316296, now seen corresponding path program 3 times [2021-05-02 14:27:53,304 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:53,304 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691545891] [2021-05-02 14:27:53,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:53,312 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:53,312 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1711088126] [2021-05-02 14:27:53,313 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:55,349 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 14:27:55,349 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:55,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 14:27:55,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:55,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,386 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,417 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-05-02 14:27:55,418 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:55,418 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691545891] [2021-05-02 14:27:55,418 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:55,418 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711088126] [2021-05-02 14:27:55,418 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711088126] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 14:27:55,418 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 14:27:55,418 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 14:27:55,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226563963] [2021-05-02 14:27:55,418 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 14:27:55,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:55,418 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 14:27:55,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 14:27:55,419 INFO L87 Difference]: Start difference. First operand 97 states and 109 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:55,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:55,436 INFO L93 Difference]: Finished difference Result 128 states and 144 transitions. [2021-05-02 14:27:55,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 14:27:55,437 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-05-02 14:27:55,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:55,437 INFO L225 Difference]: With dead ends: 128 [2021-05-02 14:27:55,437 INFO L226 Difference]: Without dead ends: 97 [2021-05-02 14:27:55,438 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.7ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 14:27:55,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-02 14:27:55,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2021-05-02 14:27:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 77 states have internal predecessors, (88), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 14:27:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 108 transitions. [2021-05-02 14:27:55,442 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 108 transitions. Word has length 44 [2021-05-02 14:27:55,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:55,442 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 108 transitions. [2021-05-02 14:27:55,442 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 14:27:55,442 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 108 transitions. [2021-05-02 14:27:55,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 14:27:55,442 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:55,443 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:55,648 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:55,648 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:55,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:55,648 INFO L82 PathProgramCache]: Analyzing trace with hash -1977904110, now seen corresponding path program 5 times [2021-05-02 14:27:55,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:55,648 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289602002] [2021-05-02 14:27:55,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:55,653 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:55,653 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [11567113] [2021-05-02 14:27:55,653 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:55,753 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-05-02 14:27:55,753 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 14:27:55,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 14:27:55,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 14:27:55,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 14:27:55,876 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 14:27:55,877 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 14:27:55,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289602002] [2021-05-02 14:27:55,877 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 14:27:55,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11567113] [2021-05-02 14:27:55,877 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11567113] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 14:27:55,877 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 14:27:55,877 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 14:27:55,877 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723362976] [2021-05-02 14:27:55,878 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 14:27:55,878 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 14:27:55,878 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 14:27:55,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-05-02 14:27:55,878 INFO L87 Difference]: Start difference. First operand 97 states and 108 transitions. Second operand has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:55,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 14:27:55,945 INFO L93 Difference]: Finished difference Result 156 states and 174 transitions. [2021-05-02 14:27:55,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 14:27:55,946 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 45 [2021-05-02 14:27:55,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 14:27:55,946 INFO L225 Difference]: With dead ends: 156 [2021-05-02 14:27:55,946 INFO L226 Difference]: Without dead ends: 149 [2021-05-02 14:27:55,947 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 55.9ms TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2021-05-02 14:27:55,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-02 14:27:55,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 127. [2021-05-02 14:27:55,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 99 states have (on average 1.1717171717171717) internal successors, (116), 101 states have internal predecessors, (116), 15 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 14:27:55,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 143 transitions. [2021-05-02 14:27:55,954 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 143 transitions. Word has length 45 [2021-05-02 14:27:55,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 14:27:55,954 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 143 transitions. [2021-05-02 14:27:55,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 14:27:55,954 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 143 transitions. [2021-05-02 14:27:55,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 14:27:55,954 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 14:27:55,955 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 14:27:56,158 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 14:27:56,158 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 14:27:56,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 14:27:56,159 INFO L82 PathProgramCache]: Analyzing trace with hash -1976116650, now seen corresponding path program 6 times [2021-05-02 14:27:56,159 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 14:27:56,159 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061893249] [2021-05-02 14:27:56,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 14:27:56,167 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 14:27:56,167 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [6223097] [2021-05-02 14:27:56,167 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true