/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 05:07:10,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 05:07:10,295 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 05:07:10,323 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 05:07:10,324 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 05:07:10,324 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 05:07:10,325 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 05:07:10,326 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 05:07:10,327 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 05:07:10,328 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 05:07:10,328 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 05:07:10,329 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 05:07:10,329 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 05:07:10,330 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 05:07:10,331 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 05:07:10,331 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 05:07:10,332 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 05:07:10,332 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 05:07:10,333 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 05:07:10,334 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 05:07:10,335 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 05:07:10,349 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 05:07:10,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 05:07:10,350 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 05:07:10,352 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 05:07:10,352 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 05:07:10,352 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 05:07:10,353 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 05:07:10,353 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 05:07:10,354 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 05:07:10,354 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 05:07:10,354 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 05:07:10,355 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 05:07:10,355 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 05:07:10,356 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 05:07:10,356 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 05:07:10,356 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 05:07:10,357 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 05:07:10,357 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 05:07:10,357 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 05:07:10,358 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 05:07:10,373 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-06 05:07:10,396 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 05:07:10,396 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 05:07:10,397 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 05:07:10,397 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 05:07:10,397 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 05:07:10,397 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 05:07:10,397 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 05:07:10,398 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 05:07:10,399 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 05:07:10,399 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 05:07:10,399 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 05:07:10,400 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 05:07:10,400 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 05:07:10,400 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 05:07:10,400 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 05:07:10,747 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 05:07:10,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 05:07:10,774 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 05:07:10,775 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 05:07:10,775 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 05:07:10,776 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c [2021-05-06 05:07:10,855 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4f6e9ee5/5d89637419124d598d6515149670105b/FLAGf61732f62 [2021-05-06 05:07:11,237 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 05:07:11,237 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c [2021-05-06 05:07:11,242 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4f6e9ee5/5d89637419124d598d6515149670105b/FLAGf61732f62 [2021-05-06 05:07:11,253 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a4f6e9ee5/5d89637419124d598d6515149670105b [2021-05-06 05:07:11,256 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 05:07:11,259 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 05:07:11,273 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 05:07:11,273 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 05:07:11,275 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 05:07:11,276 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,277 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5418b9ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11, skipping insertion in model container [2021-05-06 05:07:11,277 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,281 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 05:07:11,290 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 05:07:11,383 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c[458,471] [2021-05-06 05:07:11,407 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 05:07:11,412 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 05:07:11,440 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/ps6-ll_valuebound20.c[458,471] [2021-05-06 05:07:11,484 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 05:07:11,492 INFO L208 MainTranslator]: Completed translation [2021-05-06 05:07:11,503 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11 WrapperNode [2021-05-06 05:07:11,503 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 05:07:11,504 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 05:07:11,504 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 05:07:11,505 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 05:07:11,512 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,512 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,517 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,518 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,526 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,529 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,532 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... [2021-05-06 05:07:11,536 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 05:07:11,536 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 05:07:11,536 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 05:07:11,536 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 05:07:11,537 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 05:07:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 05:07:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 05:07:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 05:07:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 05:07:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 05:07:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 05:07:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 05:07:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 05:07:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 05:07:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 05:07:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_short [2021-05-06 05:07:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 05:07:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 05:07:11,593 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 05:07:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 05:07:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 05:07:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 05:07:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 05:07:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 05:07:11,594 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 05:07:11,797 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 05:07:11,798 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 05:07:11,798 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 05:07:11 BoogieIcfgContainer [2021-05-06 05:07:11,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 05:07:11,799 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 05:07:11,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 05:07:11,801 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 05:07:11,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 05:07:11" (1/3) ... [2021-05-06 05:07:11,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3be86b79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 05:07:11, skipping insertion in model container [2021-05-06 05:07:11,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 05:07:11" (2/3) ... [2021-05-06 05:07:11,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3be86b79 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 05:07:11, skipping insertion in model container [2021-05-06 05:07:11,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 05:07:11" (3/3) ... [2021-05-06 05:07:11,803 INFO L111 eAbstractionObserver]: Analyzing ICFG ps6-ll_valuebound20.c [2021-05-06 05:07:11,806 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 05:07:11,808 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 05:07:11,817 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 05:07:11,829 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 05:07:11,829 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 05:07:11,830 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 05:07:11,830 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 05:07:11,830 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 05:07:11,830 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 05:07:11,830 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 05:07:11,830 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 05:07:11,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:07:11,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 05:07:11,841 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:11,842 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:11,842 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:11,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:11,845 INFO L82 PathProgramCache]: Analyzing trace with hash 1098891495, now seen corresponding path program 1 times [2021-05-06 05:07:11,850 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:11,851 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168846101] [2021-05-06 05:07:11,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:11,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:11,957 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 05:07:11,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:11,967 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 05:07:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:11,971 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-05-06 05:07:11,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:11,974 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:07:11,975 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:11,975 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168846101] [2021-05-06 05:07:11,975 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168846101] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:07:11,975 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:07:11,976 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 05:07:11,976 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157723519] [2021-05-06 05:07:11,978 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 05:07:11,979 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:11,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 05:07:11,986 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 05:07:11,987 INFO L87 Difference]: Start difference. First operand has 29 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 7 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 05:07:12,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:12,041 INFO L93 Difference]: Finished difference Result 51 states and 69 transitions. [2021-05-06 05:07:12,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 05:07:12,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 05:07:12,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:12,047 INFO L225 Difference]: With dead ends: 51 [2021-05-06 05:07:12,047 INFO L226 Difference]: Without dead ends: 24 [2021-05-06 05:07:12,049 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 05:07:12,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2021-05-06 05:07:12,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2021-05-06 05:07:12,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 13 states have (on average 1.1538461538461537) internal successors, (15), 14 states have internal predecessors, (15), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-06 05:07:12,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 27 transitions. [2021-05-06 05:07:12,072 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 27 transitions. Word has length 22 [2021-05-06 05:07:12,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:12,073 INFO L480 AbstractCegarLoop]: Abstraction has 24 states and 27 transitions. [2021-05-06 05:07:12,073 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 05:07:12,073 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 27 transitions. [2021-05-06 05:07:12,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 05:07:12,074 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:12,074 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:12,074 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 05:07:12,074 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:12,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:12,075 INFO L82 PathProgramCache]: Analyzing trace with hash 769620075, now seen corresponding path program 1 times [2021-05-06 05:07:12,075 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:12,075 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762068134] [2021-05-06 05:07:12,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:12,102 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:12,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [792578182] [2021-05-06 05:07:12,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:12,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 05:07:12,152 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:12,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:12,226 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:07:12,227 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:12,227 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762068134] [2021-05-06 05:07:12,227 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:12,227 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792578182] [2021-05-06 05:07:12,227 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [792578182] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 05:07:12,227 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 05:07:12,227 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 05:07:12,227 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1061900274] [2021-05-06 05:07:12,228 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 05:07:12,228 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:12,229 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 05:07:12,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 05:07:12,229 INFO L87 Difference]: Start difference. First operand 24 states and 27 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-06 05:07:12,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:12,277 INFO L93 Difference]: Finished difference Result 35 states and 40 transitions. [2021-05-06 05:07:12,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 05:07:12,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 22 [2021-05-06 05:07:12,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:12,278 INFO L225 Difference]: With dead ends: 35 [2021-05-06 05:07:12,278 INFO L226 Difference]: Without dead ends: 31 [2021-05-06 05:07:12,278 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:07:12,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2021-05-06 05:07:12,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2021-05-06 05:07:12,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 18 states have (on average 1.1111111111111112) internal successors, (20), 19 states have internal predecessors, (20), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-06 05:07:12,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 34 transitions. [2021-05-06 05:07:12,285 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 34 transitions. Word has length 22 [2021-05-06 05:07:12,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:12,285 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 34 transitions. [2021-05-06 05:07:12,285 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-05-06 05:07:12,285 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 34 transitions. [2021-05-06 05:07:12,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-06 05:07:12,286 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:12,286 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:12,500 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 05:07:12,505 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:12,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:12,506 INFO L82 PathProgramCache]: Analyzing trace with hash 645812411, now seen corresponding path program 1 times [2021-05-06 05:07:12,506 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:12,506 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326749900] [2021-05-06 05:07:12,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:12,521 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:12,522 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [686904682] [2021-05-06 05:07:12,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:12,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:12,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 05:07:12,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:12,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:12,747 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 05:07:12,748 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:12,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326749900] [2021-05-06 05:07:12,748 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:12,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686904682] [2021-05-06 05:07:12,748 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686904682] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:12,748 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:12,748 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 05:07:12,748 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113226603] [2021-05-06 05:07:12,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 05:07:12,749 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:12,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 05:07:12,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 05:07:12,750 INFO L87 Difference]: Start difference. First operand 31 states and 34 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 05:07:12,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:12,848 INFO L93 Difference]: Finished difference Result 42 states and 47 transitions. [2021-05-06 05:07:12,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 05:07:12,849 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 29 [2021-05-06 05:07:12,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:12,850 INFO L225 Difference]: With dead ends: 42 [2021-05-06 05:07:12,850 INFO L226 Difference]: Without dead ends: 40 [2021-05-06 05:07:12,850 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.2ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:07:12,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2021-05-06 05:07:12,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 39. [2021-05-06 05:07:12,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 7 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:07:12,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2021-05-06 05:07:12,856 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 29 [2021-05-06 05:07:12,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:12,857 INFO L480 AbstractCegarLoop]: Abstraction has 39 states and 44 transitions. [2021-05-06 05:07:12,857 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 05:07:12,857 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 44 transitions. [2021-05-06 05:07:12,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-06 05:07:12,857 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:12,858 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:13,077 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:13,077 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:13,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:13,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1415216747, now seen corresponding path program 2 times [2021-05-06 05:07:13,078 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:13,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202346490] [2021-05-06 05:07:13,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:13,098 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:13,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1963690686] [2021-05-06 05:07:13,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:13,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:07:13,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:13,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-06 05:07:13,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:13,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,435 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-05-06 05:07:13,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:13,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202346490] [2021-05-06 05:07:13,435 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:13,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963690686] [2021-05-06 05:07:13,435 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963690686] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:13,435 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:13,436 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:07:13,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295208346] [2021-05-06 05:07:13,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:07:13,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:13,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:07:13,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:07:13,437 INFO L87 Difference]: Start difference. First operand 39 states and 44 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 05:07:13,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:13,499 INFO L93 Difference]: Finished difference Result 51 states and 58 transitions. [2021-05-06 05:07:13,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:07:13,500 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-06 05:07:13,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:13,501 INFO L225 Difference]: With dead ends: 51 [2021-05-06 05:07:13,501 INFO L226 Difference]: Without dead ends: 49 [2021-05-06 05:07:13,501 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.0ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:07:13,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-06 05:07:13,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 47. [2021-05-06 05:07:13,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 31 states have internal predecessors, (32), 12 states have call successors, (12), 7 states have call predecessors, (12), 6 states have return successors, (10), 8 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:07:13,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions. [2021-05-06 05:07:13,509 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 36 [2021-05-06 05:07:13,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:13,509 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 54 transitions. [2021-05-06 05:07:13,509 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-06 05:07:13,509 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions. [2021-05-06 05:07:13,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-05-06 05:07:13,510 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:13,510 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:13,716 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:13,716 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:13,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:13,716 INFO L82 PathProgramCache]: Analyzing trace with hash 463554397, now seen corresponding path program 1 times [2021-05-06 05:07:13,716 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:13,717 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159851431] [2021-05-06 05:07:13,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:13,728 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:13,728 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [309540064] [2021-05-06 05:07:13,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:13,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:13,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 147 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 05:07:13,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:13,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:13,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:14,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:14,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:14,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:14,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:14,048 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-05-06 05:07:14,048 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:14,048 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159851431] [2021-05-06 05:07:14,049 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:14,049 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309540064] [2021-05-06 05:07:14,049 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [309540064] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:14,049 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:14,049 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 05:07:14,049 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654035816] [2021-05-06 05:07:14,049 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 05:07:14,049 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:14,050 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 05:07:14,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:07:14,050 INFO L87 Difference]: Start difference. First operand 47 states and 54 transitions. Second operand has 10 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-06 05:07:14,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:14,236 INFO L93 Difference]: Finished difference Result 54 states and 60 transitions. [2021-05-06 05:07:14,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 05:07:14,237 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 40 [2021-05-06 05:07:14,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:14,238 INFO L225 Difference]: With dead ends: 54 [2021-05-06 05:07:14,238 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 05:07:14,239 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 171.4ms TimeCoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:07:14,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 05:07:14,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-05-06 05:07:14,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 30 states have internal predecessors, (31), 11 states have call successors, (11), 7 states have call predecessors, (11), 6 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:07:14,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 51 transitions. [2021-05-06 05:07:14,244 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 51 transitions. Word has length 40 [2021-05-06 05:07:14,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:14,244 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 51 transitions. [2021-05-06 05:07:14,245 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2021-05-06 05:07:14,245 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 51 transitions. [2021-05-06 05:07:14,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-06 05:07:14,245 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:14,245 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:14,461 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:14,464 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:14,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:14,465 INFO L82 PathProgramCache]: Analyzing trace with hash 380668603, now seen corresponding path program 3 times [2021-05-06 05:07:14,465 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:14,465 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456191347] [2021-05-06 05:07:14,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:14,482 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:14,482 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1997669238] [2021-05-06 05:07:14,482 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:15,325 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-06 05:07:15,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:15,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 05:07:15,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:15,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,415 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 1 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-05-06 05:07:15,415 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:15,415 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456191347] [2021-05-06 05:07:15,415 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:15,415 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997669238] [2021-05-06 05:07:15,415 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997669238] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:15,415 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:15,416 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 05:07:15,416 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930447504] [2021-05-06 05:07:15,416 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 05:07:15,416 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:15,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 05:07:15,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 05:07:15,417 INFO L87 Difference]: Start difference. First operand 46 states and 51 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 05:07:15,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:15,458 INFO L93 Difference]: Finished difference Result 52 states and 56 transitions. [2021-05-06 05:07:15,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 05:07:15,459 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 43 [2021-05-06 05:07:15,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:15,459 INFO L225 Difference]: With dead ends: 52 [2021-05-06 05:07:15,459 INFO L226 Difference]: Without dead ends: 48 [2021-05-06 05:07:15,460 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 32.1ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:07:15,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2021-05-06 05:07:15,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 40. [2021-05-06 05:07:15,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40 states, 25 states have (on average 1.04) internal successors, (26), 25 states have internal predecessors, (26), 9 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-06 05:07:15,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2021-05-06 05:07:15,466 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 43 [2021-05-06 05:07:15,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:15,466 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 42 transitions. [2021-05-06 05:07:15,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 05:07:15,466 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 42 transitions. [2021-05-06 05:07:15,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-06 05:07:15,467 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:15,467 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:15,675 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-06 05:07:15,675 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:15,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:15,676 INFO L82 PathProgramCache]: Analyzing trace with hash 1886956461, now seen corresponding path program 2 times [2021-05-06 05:07:15,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:15,676 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350979270] [2021-05-06 05:07:15,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:15,683 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:15,683 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1819436136] [2021-05-06 05:07:15,684 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:15,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:07:15,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:15,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 05:07:15,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:15,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,819 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:15,872 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-06 05:07:15,872 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:15,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350979270] [2021-05-06 05:07:15,872 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:15,872 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819436136] [2021-05-06 05:07:15,872 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819436136] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:15,872 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:15,872 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 05:07:15,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692495056] [2021-05-06 05:07:15,873 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 05:07:15,873 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:15,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 05:07:15,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 05:07:15,873 INFO L87 Difference]: Start difference. First operand 40 states and 42 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-06 05:07:15,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:15,935 INFO L93 Difference]: Finished difference Result 49 states and 53 transitions. [2021-05-06 05:07:15,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 05:07:15,935 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 47 [2021-05-06 05:07:15,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:15,936 INFO L225 Difference]: With dead ends: 49 [2021-05-06 05:07:15,936 INFO L226 Difference]: Without dead ends: 43 [2021-05-06 05:07:15,936 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 45.1ms TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:07:15,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2021-05-06 05:07:15,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2021-05-06 05:07:15,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 27 states have (on average 1.037037037037037) internal successors, (28), 27 states have internal predecessors, (28), 10 states have call successors, (10), 7 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 05:07:15,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 46 transitions. [2021-05-06 05:07:15,942 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 46 transitions. Word has length 47 [2021-05-06 05:07:15,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:15,942 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 46 transitions. [2021-05-06 05:07:15,942 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2021-05-06 05:07:15,943 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 46 transitions. [2021-05-06 05:07:15,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 05:07:15,943 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:15,943 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:16,162 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:16,163 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:16,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:16,163 INFO L82 PathProgramCache]: Analyzing trace with hash -1213805219, now seen corresponding path program 3 times [2021-05-06 05:07:16,163 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:16,163 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022026112] [2021-05-06 05:07:16,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:16,180 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:16,180 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1492928405] [2021-05-06 05:07:16,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:16,409 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 05:07:16,409 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:16,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 05:07:16,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:16,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,520 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:16,551 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 18 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2021-05-06 05:07:16,551 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:16,551 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022026112] [2021-05-06 05:07:16,551 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:16,551 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492928405] [2021-05-06 05:07:16,551 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492928405] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:16,551 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:16,552 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 05:07:16,552 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686905564] [2021-05-06 05:07:16,552 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 05:07:16,552 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:16,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 05:07:16,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-06 05:07:16,553 INFO L87 Difference]: Start difference. First operand 43 states and 46 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-06 05:07:16,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:16,626 INFO L93 Difference]: Finished difference Result 52 states and 57 transitions. [2021-05-06 05:07:16,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 05:07:16,626 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 54 [2021-05-06 05:07:16,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:16,627 INFO L225 Difference]: With dead ends: 52 [2021-05-06 05:07:16,627 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 05:07:16,627 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 52.5ms TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:07:16,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 05:07:16,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2021-05-06 05:07:16,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 29 states have (on average 1.0344827586206897) internal successors, (30), 29 states have internal predecessors, (30), 11 states have call successors, (11), 7 states have call predecessors, (11), 5 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-06 05:07:16,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2021-05-06 05:07:16,633 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 54 [2021-05-06 05:07:16,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:16,634 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 50 transitions. [2021-05-06 05:07:16,634 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 6 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2021-05-06 05:07:16,634 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 50 transitions. [2021-05-06 05:07:16,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 05:07:16,634 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:16,634 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:16,842 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 05:07:16,842 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:16,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:16,842 INFO L82 PathProgramCache]: Analyzing trace with hash 307258797, now seen corresponding path program 4 times [2021-05-06 05:07:16,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:16,843 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938335252] [2021-05-06 05:07:16,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:16,849 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:16,850 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1523495053] [2021-05-06 05:07:16,850 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:16,952 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 05:07:16,953 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:16,953 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 24 conjunts are in the unsatisfiable core [2021-05-06 05:07:16,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:17,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,073 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:17,092 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2021-05-06 05:07:17,093 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:17,093 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938335252] [2021-05-06 05:07:17,093 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:17,093 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523495053] [2021-05-06 05:07:17,093 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523495053] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:17,093 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:17,093 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 05:07:17,093 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441547483] [2021-05-06 05:07:17,093 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 05:07:17,093 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:17,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 05:07:17,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 05:07:17,094 INFO L87 Difference]: Start difference. First operand 46 states and 50 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-05-06 05:07:17,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:17,184 INFO L93 Difference]: Finished difference Result 55 states and 61 transitions. [2021-05-06 05:07:17,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 05:07:17,184 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) Word has length 61 [2021-05-06 05:07:17,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:17,185 INFO L225 Difference]: With dead ends: 55 [2021-05-06 05:07:17,185 INFO L226 Difference]: Without dead ends: 49 [2021-05-06 05:07:17,185 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 59.8ms TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:07:17,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-06 05:07:17,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2021-05-06 05:07:17,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 31 states have (on average 1.032258064516129) internal successors, (32), 31 states have internal predecessors, (32), 12 states have call successors, (12), 7 states have call predecessors, (12), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 05:07:17,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 54 transitions. [2021-05-06 05:07:17,192 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 54 transitions. Word has length 61 [2021-05-06 05:07:17,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:17,192 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 54 transitions. [2021-05-06 05:07:17,192 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 9 states have internal predecessors, (23), 7 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 7 states have call predecessors, (9), 7 states have call successors, (9) [2021-05-06 05:07:17,192 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 54 transitions. [2021-05-06 05:07:17,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-06 05:07:17,193 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:17,193 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:17,414 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 05:07:17,414 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:17,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:17,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1082774365, now seen corresponding path program 5 times [2021-05-06 05:07:17,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:17,415 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775223067] [2021-05-06 05:07:17,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:17,423 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:17,423 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [714129698] [2021-05-06 05:07:17,424 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:18,035 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-06 05:07:18,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:18,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-06 05:07:18,038 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:18,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,185 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:18,236 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 14 proven. 45 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-05-06 05:07:18,236 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:18,236 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775223067] [2021-05-06 05:07:18,236 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:18,236 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [714129698] [2021-05-06 05:07:18,236 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [714129698] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:18,236 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:18,236 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 05:07:18,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077800871] [2021-05-06 05:07:18,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 05:07:18,237 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:18,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 05:07:18,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-05-06 05:07:18,237 INFO L87 Difference]: Start difference. First operand 49 states and 54 transitions. Second operand has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-05-06 05:07:18,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:18,348 INFO L93 Difference]: Finished difference Result 58 states and 65 transitions. [2021-05-06 05:07:18,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 05:07:18,348 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 68 [2021-05-06 05:07:18,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:18,349 INFO L225 Difference]: With dead ends: 58 [2021-05-06 05:07:18,349 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 05:07:18,349 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 69.8ms TimeCoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:07:18,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 05:07:18,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-05-06 05:07:18,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 33 states have (on average 1.0303030303030303) internal successors, (34), 33 states have internal predecessors, (34), 13 states have call successors, (13), 7 states have call predecessors, (13), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 05:07:18,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 58 transitions. [2021-05-06 05:07:18,356 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 58 transitions. Word has length 68 [2021-05-06 05:07:18,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:18,357 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 58 transitions. [2021-05-06 05:07:18,357 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.5) internal successors, (25), 10 states have internal predecessors, (25), 8 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2021-05-06 05:07:18,357 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 58 transitions. [2021-05-06 05:07:18,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-06 05:07:18,358 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:18,358 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 7, 7, 7, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:18,558 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:18,558 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:18,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:18,559 INFO L82 PathProgramCache]: Analyzing trace with hash -1692754003, now seen corresponding path program 6 times [2021-05-06 05:07:18,559 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:18,559 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216664373] [2021-05-06 05:07:18,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:18,565 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:18,565 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1077567194] [2021-05-06 05:07:18,565 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:24,595 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-06 05:07:24,595 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:24,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 05:07:24,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:24,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,776 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:24,856 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 16 proven. 63 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-05-06 05:07:24,857 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:24,857 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216664373] [2021-05-06 05:07:24,857 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:24,857 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077567194] [2021-05-06 05:07:24,857 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077567194] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:24,857 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:24,857 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 05:07:24,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105148422] [2021-05-06 05:07:24,858 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 05:07:24,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:24,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 05:07:24,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-05-06 05:07:24,859 INFO L87 Difference]: Start difference. First operand 52 states and 58 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2021-05-06 05:07:25,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:25,017 INFO L93 Difference]: Finished difference Result 61 states and 69 transitions. [2021-05-06 05:07:25,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 05:07:25,018 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) Word has length 75 [2021-05-06 05:07:25,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:25,020 INFO L225 Difference]: With dead ends: 61 [2021-05-06 05:07:25,020 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 05:07:25,020 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 109.8ms TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:07:25,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 05:07:25,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-06 05:07:25,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 35 states have (on average 1.0285714285714285) internal successors, (36), 35 states have internal predecessors, (36), 14 states have call successors, (14), 7 states have call predecessors, (14), 5 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 05:07:25,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 62 transitions. [2021-05-06 05:07:25,029 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 62 transitions. Word has length 75 [2021-05-06 05:07:25,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:25,030 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 62 transitions. [2021-05-06 05:07:25,030 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 11 states have internal predecessors, (27), 9 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 9 states have call predecessors, (11), 9 states have call successors, (11) [2021-05-06 05:07:25,030 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 62 transitions. [2021-05-06 05:07:25,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2021-05-06 05:07:25,031 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:25,031 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 8, 8, 8, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:25,231 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 05:07:25,232 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:25,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:25,232 INFO L82 PathProgramCache]: Analyzing trace with hash 615143773, now seen corresponding path program 7 times [2021-05-06 05:07:25,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:25,232 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2976151] [2021-05-06 05:07:25,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:25,243 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:25,243 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1152828638] [2021-05-06 05:07:25,243 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:25,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 05:07:25,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 05:07:25,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:25,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:25,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:25,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:25,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:25,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:26,040 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 18 proven. 84 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-05-06 05:07:26,040 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:26,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2976151] [2021-05-06 05:07:26,040 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:26,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152828638] [2021-05-06 05:07:26,040 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152828638] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:26,040 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:26,040 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 05:07:26,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187668822] [2021-05-06 05:07:26,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 05:07:26,041 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:26,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 05:07:26,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2021-05-06 05:07:26,042 INFO L87 Difference]: Start difference. First operand 55 states and 62 transitions. Second operand has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-05-06 05:07:26,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:26,207 INFO L93 Difference]: Finished difference Result 64 states and 73 transitions. [2021-05-06 05:07:26,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 05:07:26,207 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 82 [2021-05-06 05:07:26,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:26,210 INFO L225 Difference]: With dead ends: 64 [2021-05-06 05:07:26,210 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 05:07:26,210 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 93.1ms TimeCoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-05-06 05:07:26,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 05:07:26,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-06 05:07:26,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 37 states have (on average 1.027027027027027) internal successors, (38), 37 states have internal predecessors, (38), 15 states have call successors, (15), 7 states have call predecessors, (15), 5 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 05:07:26,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-06 05:07:26,227 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 82 [2021-05-06 05:07:26,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:26,227 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-06 05:07:26,228 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.4166666666666665) internal successors, (29), 12 states have internal predecessors, (29), 10 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2021-05-06 05:07:26,228 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-06 05:07:26,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-06 05:07:26,228 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:26,228 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 9, 9, 9, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:26,434 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 05:07:26,435 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:26,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:26,435 INFO L82 PathProgramCache]: Analyzing trace with hash -1334355539, now seen corresponding path program 8 times [2021-05-06 05:07:26,436 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:26,436 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049541200] [2021-05-06 05:07:26,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:26,444 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:26,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [613944484] [2021-05-06 05:07:26,445 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:32,826 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 05:07:32,827 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:32,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 05:07:32,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:33,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,059 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:33,072 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 20 proven. 108 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2021-05-06 05:07:33,072 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:33,072 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049541200] [2021-05-06 05:07:33,072 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:33,072 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [613944484] [2021-05-06 05:07:33,072 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [613944484] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:33,072 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:33,072 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-06 05:07:33,072 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860156792] [2021-05-06 05:07:33,073 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-06 05:07:33,073 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:33,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-06 05:07:33,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2021-05-06 05:07:33,075 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2021-05-06 05:07:33,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:33,250 INFO L93 Difference]: Finished difference Result 67 states and 77 transitions. [2021-05-06 05:07:33,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 05:07:33,250 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) Word has length 89 [2021-05-06 05:07:33,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:33,252 INFO L225 Difference]: With dead ends: 67 [2021-05-06 05:07:33,252 INFO L226 Difference]: Without dead ends: 61 [2021-05-06 05:07:33,253 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 106.4ms TimeCoverageRelationStatistics Valid=33, Invalid=207, Unknown=0, NotChecked=0, Total=240 [2021-05-06 05:07:33,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-05-06 05:07:33,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2021-05-06 05:07:33,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 39 states have (on average 1.0256410256410255) internal successors, (40), 39 states have internal predecessors, (40), 16 states have call successors, (16), 7 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 05:07:33,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 70 transitions. [2021-05-06 05:07:33,262 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 70 transitions. Word has length 89 [2021-05-06 05:07:33,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:33,263 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 70 transitions. [2021-05-06 05:07:33,263 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 2.3846153846153846) internal successors, (31), 13 states have internal predecessors, (31), 11 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 11 states have call predecessors, (13), 11 states have call successors, (13) [2021-05-06 05:07:33,263 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 70 transitions. [2021-05-06 05:07:33,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-05-06 05:07:33,264 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:33,264 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 10, 10, 10, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:33,475 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:33,475 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:33,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:33,476 INFO L82 PathProgramCache]: Analyzing trace with hash 711483229, now seen corresponding path program 9 times [2021-05-06 05:07:33,476 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:33,476 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391106683] [2021-05-06 05:07:33,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:33,489 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:33,489 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [240913753] [2021-05-06 05:07:33,489 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-06 05:07:35,641 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-05-06 05:07:35,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:35,645 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-06 05:07:35,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:35,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:35,889 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 22 proven. 135 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2021-05-06 05:07:35,889 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:35,889 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391106683] [2021-05-06 05:07:35,889 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:35,889 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [240913753] [2021-05-06 05:07:35,889 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [240913753] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:35,889 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:35,889 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 05:07:35,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936763514] [2021-05-06 05:07:35,890 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 05:07:35,890 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:35,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 05:07:35,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2021-05-06 05:07:35,890 INFO L87 Difference]: Start difference. First operand 61 states and 70 transitions. Second operand has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2021-05-06 05:07:36,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:36,142 INFO L93 Difference]: Finished difference Result 70 states and 81 transitions. [2021-05-06 05:07:36,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-06 05:07:36,143 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) Word has length 96 [2021-05-06 05:07:36,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:36,143 INFO L225 Difference]: With dead ends: 70 [2021-05-06 05:07:36,143 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 05:07:36,144 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 125.6ms TimeCoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2021-05-06 05:07:36,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 05:07:36,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2021-05-06 05:07:36,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 41 states have (on average 1.024390243902439) internal successors, (42), 41 states have internal predecessors, (42), 17 states have call successors, (17), 7 states have call predecessors, (17), 5 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2021-05-06 05:07:36,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 74 transitions. [2021-05-06 05:07:36,150 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 74 transitions. Word has length 96 [2021-05-06 05:07:36,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:36,150 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 74 transitions. [2021-05-06 05:07:36,150 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 14 states have (on average 2.357142857142857) internal successors, (33), 14 states have internal predecessors, (33), 12 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 12 states have call predecessors, (14), 12 states have call successors, (14) [2021-05-06 05:07:36,150 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 74 transitions. [2021-05-06 05:07:36,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-05-06 05:07:36,151 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:36,151 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 11, 11, 11, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:36,357 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 05:07:36,358 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:36,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:36,358 INFO L82 PathProgramCache]: Analyzing trace with hash -1610181715, now seen corresponding path program 10 times [2021-05-06 05:07:36,358 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:36,358 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166572629] [2021-05-06 05:07:36,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:36,372 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:36,372 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1055872586] [2021-05-06 05:07:36,372 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-06 05:07:36,424 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 05:07:36,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:36,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 48 conjunts are in the unsatisfiable core [2021-05-06 05:07:36,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:36,609 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:36,677 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 24 proven. 165 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2021-05-06 05:07:36,677 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:36,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166572629] [2021-05-06 05:07:36,677 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:36,677 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1055872586] [2021-05-06 05:07:36,677 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1055872586] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:36,677 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:36,677 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-06 05:07:36,677 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868881503] [2021-05-06 05:07:36,678 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-06 05:07:36,678 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:36,679 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-06 05:07:36,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2021-05-06 05:07:36,679 INFO L87 Difference]: Start difference. First operand 64 states and 74 transitions. Second operand has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2021-05-06 05:07:36,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:36,943 INFO L93 Difference]: Finished difference Result 73 states and 85 transitions. [2021-05-06 05:07:36,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 05:07:36,943 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) Word has length 103 [2021-05-06 05:07:36,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:36,944 INFO L225 Difference]: With dead ends: 73 [2021-05-06 05:07:36,944 INFO L226 Difference]: Without dead ends: 67 [2021-05-06 05:07:36,944 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 130.7ms TimeCoverageRelationStatistics Valid=37, Invalid=269, Unknown=0, NotChecked=0, Total=306 [2021-05-06 05:07:36,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-05-06 05:07:36,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-05-06 05:07:36,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 43 states have (on average 1.0232558139534884) internal successors, (44), 43 states have internal predecessors, (44), 18 states have call successors, (18), 7 states have call predecessors, (18), 5 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-06 05:07:36,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 78 transitions. [2021-05-06 05:07:36,951 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 78 transitions. Word has length 103 [2021-05-06 05:07:36,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:36,951 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 78 transitions. [2021-05-06 05:07:36,951 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.3333333333333335) internal successors, (35), 15 states have internal predecessors, (35), 13 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 13 states have call predecessors, (15), 13 states have call successors, (15) [2021-05-06 05:07:36,951 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 78 transitions. [2021-05-06 05:07:36,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-05-06 05:07:36,976 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:36,976 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 12, 12, 12, 11, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:37,196 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:37,196 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:37,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:37,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1881400669, now seen corresponding path program 11 times [2021-05-06 05:07:37,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:37,197 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466091268] [2021-05-06 05:07:37,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:37,206 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:37,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [270033096] [2021-05-06 05:07:37,206 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:07:39,802 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2021-05-06 05:07:39,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:07:39,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 52 conjunts are in the unsatisfiable core [2021-05-06 05:07:39,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:07:40,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:07:40,086 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 26 proven. 198 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-05-06 05:07:40,086 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:07:40,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466091268] [2021-05-06 05:07:40,086 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:07:40,086 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270033096] [2021-05-06 05:07:40,087 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270033096] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:07:40,087 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:07:40,087 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2021-05-06 05:07:40,087 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44805996] [2021-05-06 05:07:40,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-06 05:07:40,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:07:40,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-06 05:07:40,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2021-05-06 05:07:40,088 INFO L87 Difference]: Start difference. First operand 67 states and 78 transitions. Second operand has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 14 states have call predecessors, (16), 14 states have call successors, (16) [2021-05-06 05:07:40,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:07:40,356 INFO L93 Difference]: Finished difference Result 76 states and 89 transitions. [2021-05-06 05:07:40,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-06 05:07:40,356 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 14 states have call predecessors, (16), 14 states have call successors, (16) Word has length 110 [2021-05-06 05:07:40,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:07:40,357 INFO L225 Difference]: With dead ends: 76 [2021-05-06 05:07:40,357 INFO L226 Difference]: Without dead ends: 70 [2021-05-06 05:07:40,357 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 141.1ms TimeCoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2021-05-06 05:07:40,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-05-06 05:07:40,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2021-05-06 05:07:40,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 45 states have (on average 1.0222222222222221) internal successors, (46), 45 states have internal predecessors, (46), 19 states have call successors, (19), 7 states have call predecessors, (19), 5 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 05:07:40,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 82 transitions. [2021-05-06 05:07:40,363 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 82 transitions. Word has length 110 [2021-05-06 05:07:40,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:07:40,364 INFO L480 AbstractCegarLoop]: Abstraction has 70 states and 82 transitions. [2021-05-06 05:07:40,364 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 16 states have (on average 2.3125) internal successors, (37), 16 states have internal predecessors, (37), 14 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 14 states have call predecessors, (16), 14 states have call successors, (16) [2021-05-06 05:07:40,364 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 82 transitions. [2021-05-06 05:07:40,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-05-06 05:07:40,364 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:07:40,364 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 13, 13, 13, 12, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:07:40,572 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-06 05:07:40,572 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:07:40,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:07:40,572 INFO L82 PathProgramCache]: Analyzing trace with hash 1600671149, now seen corresponding path program 12 times [2021-05-06 05:07:40,573 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:07:40,573 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613351269] [2021-05-06 05:07:40,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:07:40,577 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:07:40,577 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1828870392] [2021-05-06 05:07:40,578 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 05:08:37,269 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-05-06 05:08:37,269 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 05:08:37,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 69 conjunts are in the unsatisfiable core [2021-05-06 05:08:37,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 05:08:37,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,560 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,695 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 05:08:37,896 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 89 proven. 245 refuted. 0 times theorem prover too weak. 296 trivial. 0 not checked. [2021-05-06 05:08:37,896 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 05:08:37,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613351269] [2021-05-06 05:08:37,896 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 05:08:37,896 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828870392] [2021-05-06 05:08:37,896 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828870392] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 05:08:37,896 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 05:08:37,896 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2021-05-06 05:08:37,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956693049] [2021-05-06 05:08:37,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-05-06 05:08:37,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 05:08:37,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-05-06 05:08:37,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=418, Unknown=0, NotChecked=0, Total=462 [2021-05-06 05:08:37,897 INFO L87 Difference]: Start difference. First operand 70 states and 82 transitions. Second operand has 22 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 15 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2021-05-06 05:08:38,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 05:08:38,368 INFO L93 Difference]: Finished difference Result 79 states and 93 transitions. [2021-05-06 05:08:38,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-06 05:08:38,368 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 15 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) Word has length 117 [2021-05-06 05:08:38,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 05:08:38,369 INFO L225 Difference]: With dead ends: 79 [2021-05-06 05:08:38,369 INFO L226 Difference]: Without dead ends: 73 [2021-05-06 05:08:38,369 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 351.4ms TimeCoverageRelationStatistics Valid=60, Invalid=540, Unknown=0, NotChecked=0, Total=600 [2021-05-06 05:08:38,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2021-05-06 05:08:38,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2021-05-06 05:08:38,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 47 states have (on average 1.0212765957446808) internal successors, (48), 47 states have internal predecessors, (48), 20 states have call successors, (20), 7 states have call predecessors, (20), 5 states have return successors, (18), 18 states have call predecessors, (18), 18 states have call successors, (18) [2021-05-06 05:08:38,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 86 transitions. [2021-05-06 05:08:38,376 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 86 transitions. Word has length 117 [2021-05-06 05:08:38,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 05:08:38,376 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 86 transitions. [2021-05-06 05:08:38,376 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 22 states, 21 states have (on average 2.0) internal successors, (42), 19 states have internal predecessors, (42), 15 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 15 states have call predecessors, (17), 15 states have call successors, (17) [2021-05-06 05:08:38,376 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 86 transitions. [2021-05-06 05:08:38,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-05-06 05:08:38,377 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 05:08:38,377 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 14, 14, 14, 13, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 05:08:38,596 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-06 05:08:38,597 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 05:08:38,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 05:08:38,597 INFO L82 PathProgramCache]: Analyzing trace with hash 1815931741, now seen corresponding path program 13 times [2021-05-06 05:08:38,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 05:08:38,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091055080] [2021-05-06 05:08:38,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 05:08:38,602 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 05:08:38,602 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1405995472] [2021-05-06 05:08:38,603 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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