/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 08:12:43,162 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 08:12:43,164 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 08:12:43,193 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 08:12:43,193 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 08:12:43,195 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 08:12:43,197 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 08:12:43,200 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 08:12:43,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 08:12:43,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 08:12:43,205 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 08:12:43,206 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 08:12:43,207 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 08:12:43,208 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 08:12:43,209 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 08:12:43,210 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 08:12:43,212 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 08:12:43,212 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 08:12:43,214 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 08:12:43,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 08:12:43,221 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 08:12:43,222 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 08:12:43,222 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 08:12:43,224 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 08:12:43,228 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 08:12:43,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 08:12:43,229 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 08:12:43,230 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 08:12:43,230 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 08:12:43,231 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 08:12:43,231 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 08:12:43,231 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 08:12:43,232 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 08:12:43,233 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 08:12:43,233 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 08:12:43,233 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 08:12:43,234 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 08:12:43,234 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 08:12:43,234 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 08:12:43,234 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 08:12:43,235 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 08:12:43,238 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-06 08:12:43,251 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 08:12:43,251 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 08:12:43,253 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 08:12:43,253 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 08:12:43,253 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 08:12:43,253 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 08:12:43,253 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 08:12:43,254 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 08:12:43,254 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 08:12:43,254 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 08:12:43,254 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 08:12:43,255 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 08:12:43,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 08:12:43,256 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 08:12:43,256 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 08:12:43,257 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 08:12:43,257 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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 08:12:43,530 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 08:12:43,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 08:12:43,553 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 08:12:43,554 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 08:12:43,555 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 08:12:43,555 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c [2021-05-06 08:12:43,600 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352fc2047/eb8486a3cba64059a0dcb91a18d3fc4d/FLAGf6740174c [2021-05-06 08:12:43,953 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 08:12:43,954 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound5.c [2021-05-06 08:12:43,959 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352fc2047/eb8486a3cba64059a0dcb91a18d3fc4d/FLAGf6740174c [2021-05-06 08:12:44,375 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/352fc2047/eb8486a3cba64059a0dcb91a18d3fc4d [2021-05-06 08:12:44,377 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 08:12:44,378 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 08:12:44,379 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 08:12:44,380 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 08:12:44,382 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 08:12:44,383 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,383 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74e0eb1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44, skipping insertion in model container [2021-05-06 08:12:44,384 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,388 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 08:12:44,399 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 08:12:44,508 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/egcd-ll_valuebound5.c[489,502] [2021-05-06 08:12:44,532 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:12:44,537 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 08:12:44,546 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/egcd-ll_valuebound5.c[489,502] [2021-05-06 08:12:44,568 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:12:44,583 INFO L208 MainTranslator]: Completed translation [2021-05-06 08:12:44,584 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44 WrapperNode [2021-05-06 08:12:44,584 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 08:12:44,585 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 08:12:44,585 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 08:12:44,585 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 08:12:44,593 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,614 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,614 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,617 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,621 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,622 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,623 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 08:12:44,623 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 08:12:44,624 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 08:12:44,624 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 08:12:44,624 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (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 08:12:44,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 08:12:44,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 08:12:44,685 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 08:12:44,685 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 08:12:44,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 08:12:44,686 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 08:12:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 08:12:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 08:12:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 08:12:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 08:12:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 08:12:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 08:12:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 08:12:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 08:12:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 08:12:44,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 08:12:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 08:12:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 08:12:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 08:12:44,688 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 08:12:44,957 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 08:12:44,957 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 08:12:44,958 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:12:44 BoogieIcfgContainer [2021-05-06 08:12:44,958 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 08:12:44,959 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 08:12:44,959 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 08:12:44,959 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 08:12:44,961 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:12:44" (1/1) ... [2021-05-06 08:12:44,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:12:44 BasicIcfg [2021-05-06 08:12:44,975 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 08:12:44,976 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 08:12:44,976 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 08:12:44,977 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 08:12:44,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 08:12:44" (1/4) ... [2021-05-06 08:12:44,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d972c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:12:44, skipping insertion in model container [2021-05-06 08:12:44,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:44" (2/4) ... [2021-05-06 08:12:44,978 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d972c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:12:44, skipping insertion in model container [2021-05-06 08:12:44,978 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:12:44" (3/4) ... [2021-05-06 08:12:44,979 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d972c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 08:12:44, skipping insertion in model container [2021-05-06 08:12:44,979 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:12:44" (4/4) ... [2021-05-06 08:12:44,979 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound5.cJordan [2021-05-06 08:12:44,983 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 08:12:44,985 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 08:12:44,996 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 08:12:45,009 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 08:12:45,009 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 08:12:45,010 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 08:12:45,010 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 08:12:45,010 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 08:12:45,010 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 08:12:45,010 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 08:12:45,010 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 08:12:45,019 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 08:12:45,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 08:12:45,024 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:45,024 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:45,025 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:45,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:45,028 INFO L82 PathProgramCache]: Analyzing trace with hash -1381881312, now seen corresponding path program 1 times [2021-05-06 08:12:45,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:45,034 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530877151] [2021-05-06 08:12:45,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,161 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:12:45,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,172 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:12:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,180 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 08:12:45,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 08:12:45,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,192 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-06 08:12:45,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,204 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 08:12:45,204 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:45,204 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530877151] [2021-05-06 08:12:45,205 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530877151] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:45,205 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:45,205 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 08:12:45,206 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903210142] [2021-05-06 08:12:45,208 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 08:12:45,209 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:45,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 08:12:45,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:12:45,222 INFO L87 Difference]: Start difference. First operand has 37 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 13 states have call successors, (13), 4 states have call predecessors, (13), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:12:45,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:45,369 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2021-05-06 08:12:45,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 08:12:45,371 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-06 08:12:45,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:45,375 INFO L225 Difference]: With dead ends: 37 [2021-05-06 08:12:45,375 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 08:12:45,377 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 37.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:12:45,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 08:12:45,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 08:12:45,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-06 08:12:45,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 08:12:45,408 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 33 [2021-05-06 08:12:45,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:45,408 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 08:12:45,408 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 08:12:45,409 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 08:12:45,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 08:12:45,410 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:45,410 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:45,410 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 08:12:45,410 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:45,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:45,411 INFO L82 PathProgramCache]: Analyzing trace with hash 1975235811, now seen corresponding path program 1 times [2021-05-06 08:12:45,411 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:45,411 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056023562] [2021-05-06 08:12:45,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:45,434 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:45,435 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717186971] [2021-05-06 08:12:45,435 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 08:12:45,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:45,574 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 08:12:45,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:45,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:45,788 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-06 08:12:45,788 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:45,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056023562] [2021-05-06 08:12:45,789 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:45,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717186971] [2021-05-06 08:12:45,789 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717186971] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:45,789 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:45,789 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:12:45,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880059315] [2021-05-06 08:12:45,790 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:12:45,790 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:45,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:12:45,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:12:45,791 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 08:12:45,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:45,854 INFO L93 Difference]: Finished difference Result 46 states and 63 transitions. [2021-05-06 08:12:45,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:12:45,855 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 33 [2021-05-06 08:12:45,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:45,856 INFO L225 Difference]: With dead ends: 46 [2021-05-06 08:12:45,856 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 08:12:45,856 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:45,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 08:12:45,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2021-05-06 08:12:45,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 21 states have (on average 1.2380952380952381) internal successors, (26), 23 states have internal predecessors, (26), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 08:12:45,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2021-05-06 08:12:45,865 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 33 [2021-05-06 08:12:45,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:45,866 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2021-05-06 08:12:45,868 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-06 08:12:45,869 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2021-05-06 08:12:45,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 08:12:45,869 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:45,869 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:46,070 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 08:12:46,071 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:46,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:46,071 INFO L82 PathProgramCache]: Analyzing trace with hash -759782395, now seen corresponding path program 1 times [2021-05-06 08:12:46,071 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:46,071 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971275754] [2021-05-06 08:12:46,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:46,086 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:46,086 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [654180164] [2021-05-06 08:12:46,086 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 08:12:46,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:46,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:46,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:46,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,436 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 08:12:46,437 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:46,437 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971275754] [2021-05-06 08:12:46,437 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:46,437 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [654180164] [2021-05-06 08:12:46,437 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [654180164] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:46,437 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:46,437 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:46,437 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543561806] [2021-05-06 08:12:46,438 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:46,438 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:46,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:46,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:46,439 INFO L87 Difference]: Start difference. First operand 45 states and 62 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 08:12:46,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:46,597 INFO L93 Difference]: Finished difference Result 68 states and 100 transitions. [2021-05-06 08:12:46,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:46,597 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 38 [2021-05-06 08:12:46,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:46,600 INFO L225 Difference]: With dead ends: 68 [2021-05-06 08:12:46,600 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 08:12:46,600 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 90.0ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:46,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 08:12:46,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 61. [2021-05-06 08:12:46,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 30 states have (on average 1.3) internal successors, (39), 32 states have internal predecessors, (39), 25 states have call successors, (25), 6 states have call predecessors, (25), 5 states have return successors, (23), 22 states have call predecessors, (23), 23 states have call successors, (23) [2021-05-06 08:12:46,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 87 transitions. [2021-05-06 08:12:46,607 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 87 transitions. Word has length 38 [2021-05-06 08:12:46,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:46,608 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 87 transitions. [2021-05-06 08:12:46,608 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 6 states have internal predecessors, (18), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-06 08:12:46,608 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 87 transitions. [2021-05-06 08:12:46,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-06 08:12:46,608 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:46,609 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:46,817 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:46,817 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:46,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:46,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1840397536, now seen corresponding path program 1 times [2021-05-06 08:12:46,818 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:46,818 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535732007] [2021-05-06 08:12:46,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:46,828 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:46,829 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1607308255] [2021-05-06 08:12:46,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:46,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:46,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:46,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:46,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,003 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,039 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 9 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-06 08:12:47,040 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:47,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535732007] [2021-05-06 08:12:47,040 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:47,040 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607308255] [2021-05-06 08:12:47,040 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607308255] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:47,040 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:47,040 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:47,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626485652] [2021-05-06 08:12:47,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:47,041 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:47,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:47,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:47,042 INFO L87 Difference]: Start difference. First operand 61 states and 87 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 08:12:47,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:47,148 INFO L93 Difference]: Finished difference Result 66 states and 91 transitions. [2021-05-06 08:12:47,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:47,148 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 43 [2021-05-06 08:12:47,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:47,149 INFO L225 Difference]: With dead ends: 66 [2021-05-06 08:12:47,149 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 08:12:47,150 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 48.8ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:47,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 08:12:47,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2021-05-06 08:12:47,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 35 states have internal predecessors, (42), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 08:12:47,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 87 transitions. [2021-05-06 08:12:47,155 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 87 transitions. Word has length 43 [2021-05-06 08:12:47,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:47,155 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 87 transitions. [2021-05-06 08:12:47,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-06 08:12:47,155 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 87 transitions. [2021-05-06 08:12:47,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-06 08:12:47,156 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:47,156 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:47,371 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:47,371 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:47,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:47,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1590647429, now seen corresponding path program 1 times [2021-05-06 08:12:47,372 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:47,372 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803859316] [2021-05-06 08:12:47,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:47,381 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:47,381 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [456576465] [2021-05-06 08:12:47,381 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 08:12:47,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:47,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 08:12:47,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:47,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,505 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-05-06 08:12:47,505 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:47,505 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803859316] [2021-05-06 08:12:47,505 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:47,505 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456576465] [2021-05-06 08:12:47,505 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456576465] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:47,505 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:47,506 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:12:47,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714129387] [2021-05-06 08:12:47,506 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:12:47,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:47,506 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:12:47,506 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:12:47,507 INFO L87 Difference]: Start difference. First operand 64 states and 87 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-05-06 08:12:47,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:47,544 INFO L93 Difference]: Finished difference Result 68 states and 90 transitions. [2021-05-06 08:12:47,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:12:47,544 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 49 [2021-05-06 08:12:47,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:47,546 INFO L225 Difference]: With dead ends: 68 [2021-05-06 08:12:47,546 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 08:12:47,547 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.8ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:47,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 08:12:47,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2021-05-06 08:12:47,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 36 states have (on average 1.25) internal successors, (45), 38 states have internal predecessors, (45), 24 states have call successors, (24), 8 states have call predecessors, (24), 7 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 08:12:47,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 90 transitions. [2021-05-06 08:12:47,551 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 90 transitions. Word has length 49 [2021-05-06 08:12:47,551 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:47,551 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 90 transitions. [2021-05-06 08:12:47,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2021-05-06 08:12:47,552 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 90 transitions. [2021-05-06 08:12:47,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-06 08:12:47,553 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:47,553 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:47,771 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:47,772 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:47,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:47,772 INFO L82 PathProgramCache]: Analyzing trace with hash 1766531305, now seen corresponding path program 1 times [2021-05-06 08:12:47,772 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:47,772 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569010065] [2021-05-06 08:12:47,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:47,783 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:47,783 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1928021494] [2021-05-06 08:12:47,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:47,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:47,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 08:12:47,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:47,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:47,925 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2021-05-06 08:12:47,925 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:47,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569010065] [2021-05-06 08:12:47,925 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:47,925 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1928021494] [2021-05-06 08:12:47,925 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1928021494] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:47,925 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:47,925 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:12:47,926 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15536069] [2021-05-06 08:12:47,926 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:12:47,926 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:47,926 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:12:47,926 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:12:47,926 INFO L87 Difference]: Start difference. First operand 68 states and 90 transitions. Second operand has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-06 08:12:47,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:47,957 INFO L93 Difference]: Finished difference Result 82 states and 106 transitions. [2021-05-06 08:12:47,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:12:47,958 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 51 [2021-05-06 08:12:47,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:47,958 INFO L225 Difference]: With dead ends: 82 [2021-05-06 08:12:47,958 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 08:12:47,959 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.0ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:47,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 08:12:47,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 79. [2021-05-06 08:12:47,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 45 states have internal predecessors, (51), 27 states have call successors, (27), 10 states have call predecessors, (27), 9 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-06 08:12:47,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2021-05-06 08:12:47,963 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 51 [2021-05-06 08:12:47,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:47,964 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2021-05-06 08:12:47,964 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-06 08:12:47,964 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2021-05-06 08:12:47,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 08:12:47,965 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:47,965 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:48,187 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 08:12:48,187 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:48,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:48,188 INFO L82 PathProgramCache]: Analyzing trace with hash 1046589490, now seen corresponding path program 1 times [2021-05-06 08:12:48,188 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:48,188 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118411732] [2021-05-06 08:12:48,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:48,200 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:48,200 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [81551629] [2021-05-06 08:12:48,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:48,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:48,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-06 08:12:48,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:48,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,400 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 10 proven. 7 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-05-06 08:12:48,401 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:48,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118411732] [2021-05-06 08:12:48,401 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:48,401 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [81551629] [2021-05-06 08:12:48,401 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [81551629] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:48,401 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:48,401 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:48,401 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796764304] [2021-05-06 08:12:48,402 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:48,402 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:48,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:48,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:48,402 INFO L87 Difference]: Start difference. First operand 79 states and 102 transitions. Second operand has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 08:12:48,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:48,494 INFO L93 Difference]: Finished difference Result 86 states and 110 transitions. [2021-05-06 08:12:48,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:48,495 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 54 [2021-05-06 08:12:48,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:48,496 INFO L225 Difference]: With dead ends: 86 [2021-05-06 08:12:48,496 INFO L226 Difference]: Without dead ends: 84 [2021-05-06 08:12:48,496 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 71.4ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:48,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-05-06 08:12:48,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-05-06 08:12:48,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 46 states have (on average 1.1521739130434783) internal successors, (53), 49 states have internal predecessors, (53), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (25), 23 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 08:12:48,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 105 transitions. [2021-05-06 08:12:48,501 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 105 transitions. Word has length 54 [2021-05-06 08:12:48,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:48,501 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 105 transitions. [2021-05-06 08:12:48,501 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 08:12:48,501 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 105 transitions. [2021-05-06 08:12:48,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-06 08:12:48,502 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:48,502 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:48,716 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:48,717 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:48,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:48,717 INFO L82 PathProgramCache]: Analyzing trace with hash -2126309122, now seen corresponding path program 1 times [2021-05-06 08:12:48,718 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:48,718 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410999515] [2021-05-06 08:12:48,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:48,726 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:48,726 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1724830617] [2021-05-06 08:12:48,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:48,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:48,777 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:48,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:48,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,892 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-05-06 08:12:48,892 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:48,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410999515] [2021-05-06 08:12:48,893 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:48,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724830617] [2021-05-06 08:12:48,893 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724830617] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:48,893 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:48,893 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 08:12:48,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459861682] [2021-05-06 08:12:48,893 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:12:48,893 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:48,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:12:48,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:48,894 INFO L87 Difference]: Start difference. First operand 84 states and 105 transitions. Second operand has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 08:12:48,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:48,961 INFO L93 Difference]: Finished difference Result 116 states and 145 transitions. [2021-05-06 08:12:48,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 08:12:48,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 56 [2021-05-06 08:12:48,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:48,962 INFO L225 Difference]: With dead ends: 116 [2021-05-06 08:12:48,962 INFO L226 Difference]: Without dead ends: 116 [2021-05-06 08:12:48,962 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 27.5ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:48,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-06 08:12:48,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112. [2021-05-06 08:12:48,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 64 states have (on average 1.15625) internal successors, (74), 67 states have internal predecessors, (74), 33 states have call successors, (33), 15 states have call predecessors, (33), 14 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 08:12:48,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 138 transitions. [2021-05-06 08:12:48,968 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 138 transitions. Word has length 56 [2021-05-06 08:12:48,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:48,968 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 138 transitions. [2021-05-06 08:12:48,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 08:12:48,968 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 138 transitions. [2021-05-06 08:12:48,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 08:12:48,969 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:48,969 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:49,188 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:49,188 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:49,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:49,189 INFO L82 PathProgramCache]: Analyzing trace with hash -1746772058, now seen corresponding path program 2 times [2021-05-06 08:12:49,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:49,189 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341966606] [2021-05-06 08:12:49,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:49,196 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:49,196 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [881523210] [2021-05-06 08:12:49,197 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 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 08:12:49,247 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:49,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:49,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-06 08:12:49,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:49,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,393 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-05-06 08:12:49,393 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:49,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341966606] [2021-05-06 08:12:49,393 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:49,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881523210] [2021-05-06 08:12:49,393 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881523210] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:49,393 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:49,394 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:49,394 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [278886593] [2021-05-06 08:12:49,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:49,394 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:49,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:49,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:49,395 INFO L87 Difference]: Start difference. First operand 112 states and 138 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 08:12:49,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:49,522 INFO L93 Difference]: Finished difference Result 135 states and 176 transitions. [2021-05-06 08:12:49,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:49,523 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2021-05-06 08:12:49,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:49,525 INFO L225 Difference]: With dead ends: 135 [2021-05-06 08:12:49,525 INFO L226 Difference]: Without dead ends: 131 [2021-05-06 08:12:49,525 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 51.3ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:49,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-06 08:12:49,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2021-05-06 08:12:49,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131 states, 73 states have (on average 1.178082191780822) internal successors, (86), 77 states have internal predecessors, (86), 42 states have call successors, (42), 16 states have call predecessors, (42), 15 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 08:12:49,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 167 transitions. [2021-05-06 08:12:49,537 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 167 transitions. Word has length 61 [2021-05-06 08:12:49,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:49,537 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 167 transitions. [2021-05-06 08:12:49,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 08:12:49,538 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 167 transitions. [2021-05-06 08:12:49,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 08:12:49,538 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:49,538 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:49,739 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 08:12:49,739 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:49,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:49,740 INFO L82 PathProgramCache]: Analyzing trace with hash -296466288, now seen corresponding path program 1 times [2021-05-06 08:12:49,740 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:49,740 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110459568] [2021-05-06 08:12:49,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:49,747 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:49,748 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [183322324] [2021-05-06 08:12:49,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:49,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:49,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:49,817 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:49,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 08:12:49,948 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:49,948 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110459568] [2021-05-06 08:12:49,949 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:49,949 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [183322324] [2021-05-06 08:12:49,949 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [183322324] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:49,949 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:49,949 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:12:49,949 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366379679] [2021-05-06 08:12:49,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:12:49,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:49,950 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:12:49,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:49,950 INFO L87 Difference]: Start difference. First operand 131 states and 167 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 08:12:50,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:50,021 INFO L93 Difference]: Finished difference Result 149 states and 191 transitions. [2021-05-06 08:12:50,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:12:50,023 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-05-06 08:12:50,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:50,024 INFO L225 Difference]: With dead ends: 149 [2021-05-06 08:12:50,024 INFO L226 Difference]: Without dead ends: 149 [2021-05-06 08:12:50,024 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 30.7ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:50,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-06 08:12:50,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2021-05-06 08:12:50,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 81 states have (on average 1.1728395061728396) internal successors, (95), 86 states have internal predecessors, (95), 48 states have call successors, (48), 18 states have call predecessors, (48), 17 states have return successors, (45), 42 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-06 08:12:50,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 188 transitions. [2021-05-06 08:12:50,034 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 188 transitions. Word has length 69 [2021-05-06 08:12:50,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:50,035 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 188 transitions. [2021-05-06 08:12:50,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 08:12:50,035 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 188 transitions. [2021-05-06 08:12:50,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 08:12:50,038 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:50,038 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:50,253 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:50,253 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:50,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:50,254 INFO L82 PathProgramCache]: Analyzing trace with hash -392102192, now seen corresponding path program 2 times [2021-05-06 08:12:50,254 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:50,254 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033070905] [2021-05-06 08:12:50,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:50,271 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:50,271 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [10664061] [2021-05-06 08:12:50,271 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:50,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:50,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:50,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:50,324 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:50,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,453 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 08:12:50,454 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:50,454 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033070905] [2021-05-06 08:12:50,454 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:50,454 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10664061] [2021-05-06 08:12:50,454 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10664061] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:50,454 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:50,454 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:12:50,454 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190700486] [2021-05-06 08:12:50,454 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:12:50,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:50,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:12:50,455 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:50,455 INFO L87 Difference]: Start difference. First operand 147 states and 188 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 08:12:50,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:50,529 INFO L93 Difference]: Finished difference Result 164 states and 210 transitions. [2021-05-06 08:12:50,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:12:50,530 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 69 [2021-05-06 08:12:50,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:50,530 INFO L225 Difference]: With dead ends: 164 [2021-05-06 08:12:50,531 INFO L226 Difference]: Without dead ends: 161 [2021-05-06 08:12:50,531 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.9ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:50,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-06 08:12:50,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 160. [2021-05-06 08:12:50,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 89 states have (on average 1.1573033707865168) internal successors, (103), 94 states have internal predecessors, (103), 51 states have call successors, (51), 20 states have call predecessors, (51), 19 states have return successors, (48), 45 states have call predecessors, (48), 48 states have call successors, (48) [2021-05-06 08:12:50,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 202 transitions. [2021-05-06 08:12:50,536 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 202 transitions. Word has length 69 [2021-05-06 08:12:50,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:50,536 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 202 transitions. [2021-05-06 08:12:50,536 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-06 08:12:50,536 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 202 transitions. [2021-05-06 08:12:50,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 08:12:50,537 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:50,537 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:50,752 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:50,753 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:50,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:50,753 INFO L82 PathProgramCache]: Analyzing trace with hash 1674813879, now seen corresponding path program 2 times [2021-05-06 08:12:50,754 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:50,754 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861672771] [2021-05-06 08:12:50,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:50,765 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:50,765 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1251850078] [2021-05-06 08:12:50,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:50,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:50,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:50,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-06 08:12:50,820 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:50,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,032 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 45 proven. 20 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-05-06 08:12:51,032 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:51,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861672771] [2021-05-06 08:12:51,032 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:51,032 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251850078] [2021-05-06 08:12:51,032 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251850078] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:51,033 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:51,033 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 08:12:51,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471389270] [2021-05-06 08:12:51,033 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 08:12:51,033 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:51,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 08:12:51,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:12:51,034 INFO L87 Difference]: Start difference. First operand 160 states and 202 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 08:12:51,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:51,283 INFO L93 Difference]: Finished difference Result 188 states and 239 transitions. [2021-05-06 08:12:51,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 08:12:51,284 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 74 [2021-05-06 08:12:51,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:51,285 INFO L225 Difference]: With dead ends: 188 [2021-05-06 08:12:51,285 INFO L226 Difference]: Without dead ends: 188 [2021-05-06 08:12:51,285 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 61 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 110.2ms TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-05-06 08:12:51,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-05-06 08:12:51,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 184. [2021-05-06 08:12:51,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 184 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 109 states have internal predecessors, (121), 57 states have call successors, (57), 23 states have call predecessors, (57), 22 states have return successors, (54), 51 states have call predecessors, (54), 54 states have call successors, (54) [2021-05-06 08:12:51,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 232 transitions. [2021-05-06 08:12:51,291 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 232 transitions. Word has length 74 [2021-05-06 08:12:51,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:51,291 INFO L480 AbstractCegarLoop]: Abstraction has 184 states and 232 transitions. [2021-05-06 08:12:51,291 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 08:12:51,291 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 232 transitions. [2021-05-06 08:12:51,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 08:12:51,292 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:51,292 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:51,509 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 08:12:51,509 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:51,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:51,510 INFO L82 PathProgramCache]: Analyzing trace with hash -1927051720, now seen corresponding path program 3 times [2021-05-06 08:12:51,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:51,510 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285941527] [2021-05-06 08:12:51,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:51,515 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:51,516 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898427946] [2021-05-06 08:12:51,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:51,570 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 08:12:51,570 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:51,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 08:12:51,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:51,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,625 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,662 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,666 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,677 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,899 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 28 proven. 16 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-05-06 08:12:51,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:51,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285941527] [2021-05-06 08:12:51,899 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:51,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898427946] [2021-05-06 08:12:51,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898427946] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:51,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:51,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 08:12:51,900 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042734721] [2021-05-06 08:12:51,900 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 08:12:51,900 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:51,900 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 08:12:51,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:51,900 INFO L87 Difference]: Start difference. First operand 184 states and 232 transitions. Second operand has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 08:12:52,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:52,107 INFO L93 Difference]: Finished difference Result 211 states and 264 transitions. [2021-05-06 08:12:52,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 08:12:52,108 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 74 [2021-05-06 08:12:52,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:52,109 INFO L225 Difference]: With dead ends: 211 [2021-05-06 08:12:52,109 INFO L226 Difference]: Without dead ends: 211 [2021-05-06 08:12:52,109 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 138.0ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:12:52,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-05-06 08:12:52,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 197. [2021-05-06 08:12:52,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197 states, 114 states have (on average 1.1578947368421053) internal successors, (132), 119 states have internal predecessors, (132), 57 states have call successors, (57), 26 states have call predecessors, (57), 25 states have return successors, (54), 51 states have call predecessors, (54), 54 states have call successors, (54) [2021-05-06 08:12:52,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 243 transitions. [2021-05-06 08:12:52,114 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 243 transitions. Word has length 74 [2021-05-06 08:12:52,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:52,114 INFO L480 AbstractCegarLoop]: Abstraction has 197 states and 243 transitions. [2021-05-06 08:12:52,115 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.1818181818181817) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 08:12:52,115 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 243 transitions. [2021-05-06 08:12:52,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 08:12:52,115 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:52,115 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:52,329 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 08:12:52,329 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:52,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:52,329 INFO L82 PathProgramCache]: Analyzing trace with hash 504849037, now seen corresponding path program 4 times [2021-05-06 08:12:52,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:52,330 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850751470] [2021-05-06 08:12:52,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:52,335 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:52,335 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [281776470] [2021-05-06 08:12:52,336 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 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 08:12:52,385 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 08:12:52,385 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:52,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 08:12:52,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:52,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:52,566 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 47 proven. 19 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-05-06 08:12:52,566 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:52,566 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850751470] [2021-05-06 08:12:52,566 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:52,566 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281776470] [2021-05-06 08:12:52,566 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281776470] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:52,566 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:52,567 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:12:52,567 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774367942] [2021-05-06 08:12:52,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:12:52,567 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:52,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:12:52,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:52,568 INFO L87 Difference]: Start difference. First operand 197 states and 243 transitions. Second operand has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 08:12:52,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:52,799 INFO L93 Difference]: Finished difference Result 217 states and 270 transitions. [2021-05-06 08:12:52,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 08:12:52,803 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 79 [2021-05-06 08:12:52,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:52,804 INFO L225 Difference]: With dead ends: 217 [2021-05-06 08:12:52,804 INFO L226 Difference]: Without dead ends: 212 [2021-05-06 08:12:52,805 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 81.7ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:12:52,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2021-05-06 08:12:52,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 175. [2021-05-06 08:12:52,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 175 states, 103 states have (on average 1.145631067961165) internal successors, (118), 107 states have internal predecessors, (118), 48 states have call successors, (48), 24 states have call predecessors, (48), 23 states have return successors, (45), 43 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-06 08:12:52,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 211 transitions. [2021-05-06 08:12:52,809 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 211 transitions. Word has length 79 [2021-05-06 08:12:52,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:52,810 INFO L480 AbstractCegarLoop]: Abstraction has 175 states and 211 transitions. [2021-05-06 08:12:52,810 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 08:12:52,810 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 211 transitions. [2021-05-06 08:12:52,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 08:12:52,810 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:52,810 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:53,024 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 08:12:53,025 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:53,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:53,025 INFO L82 PathProgramCache]: Analyzing trace with hash 1530341036, now seen corresponding path program 3 times [2021-05-06 08:12:53,025 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:53,025 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [79550454] [2021-05-06 08:12:53,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:53,031 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:53,031 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232154535] [2021-05-06 08:12:53,031 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 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 08:12:53,077 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 08:12:53,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:53,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-06 08:12:53,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:53,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:53,396 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:53,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:53,413 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 30 proven. 21 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2021-05-06 08:12:53,413 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:53,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [79550454] [2021-05-06 08:12:53,413 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:53,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232154535] [2021-05-06 08:12:53,413 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232154535] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:53,413 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:53,413 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:12:53,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668788599] [2021-05-06 08:12:53,414 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:12:53,414 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:53,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:12:53,414 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:53,414 INFO L87 Difference]: Start difference. First operand 175 states and 211 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 08:12:55,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:55,517 INFO L93 Difference]: Finished difference Result 198 states and 249 transitions. [2021-05-06 08:12:55,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 08:12:55,518 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 79 [2021-05-06 08:12:55,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:55,519 INFO L225 Difference]: With dead ends: 198 [2021-05-06 08:12:55,519 INFO L226 Difference]: Without dead ends: 194 [2021-05-06 08:12:55,519 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 249.9ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:12:55,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-05-06 08:12:55,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 191. [2021-05-06 08:12:55,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191 states, 112 states have (on average 1.1607142857142858) internal successors, (130), 116 states have internal predecessors, (130), 54 states have call successors, (54), 25 states have call predecessors, (54), 24 states have return successors, (51), 49 states have call predecessors, (51), 51 states have call successors, (51) [2021-05-06 08:12:55,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 235 transitions. [2021-05-06 08:12:55,524 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 235 transitions. Word has length 79 [2021-05-06 08:12:55,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:55,524 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 235 transitions. [2021-05-06 08:12:55,524 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 4 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 08:12:55,524 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 235 transitions. [2021-05-06 08:12:55,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:55,525 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:55,525 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:55,740 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:55,741 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:55,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:55,741 INFO L82 PathProgramCache]: Analyzing trace with hash -1037601673, now seen corresponding path program 5 times [2021-05-06 08:12:55,741 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:55,741 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821849868] [2021-05-06 08:12:55,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:55,746 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:55,746 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1908802105] [2021-05-06 08:12:55,747 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 08:12:56,333 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 08:12:56,333 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:56,335 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-06 08:12:56,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:56,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,410 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:56,504 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 08:12:56,504 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:56,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821849868] [2021-05-06 08:12:56,504 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:56,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908802105] [2021-05-06 08:12:56,505 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908802105] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:56,505 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:56,505 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:56,505 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697979544] [2021-05-06 08:12:56,505 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:56,505 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:56,505 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:56,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:56,506 INFO L87 Difference]: Start difference. First operand 191 states and 235 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:56,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:56,773 INFO L93 Difference]: Finished difference Result 211 states and 267 transitions. [2021-05-06 08:12:56,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:56,774 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 08:12:56,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:56,775 INFO L225 Difference]: With dead ends: 211 [2021-05-06 08:12:56,775 INFO L226 Difference]: Without dead ends: 211 [2021-05-06 08:12:56,776 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 51.4ms TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:56,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-05-06 08:12:56,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 208. [2021-05-06 08:12:56,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 119 states have (on average 1.1680672268907564) internal successors, (139), 124 states have internal predecessors, (139), 63 states have call successors, (63), 26 states have call predecessors, (63), 25 states have return successors, (60), 57 states have call predecessors, (60), 60 states have call successors, (60) [2021-05-06 08:12:56,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 262 transitions. [2021-05-06 08:12:56,784 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 262 transitions. Word has length 87 [2021-05-06 08:12:56,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:56,784 INFO L480 AbstractCegarLoop]: Abstraction has 208 states and 262 transitions. [2021-05-06 08:12:56,784 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:56,784 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 262 transitions. [2021-05-06 08:12:56,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:56,785 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:56,785 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:56,994 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 08:12:56,994 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:56,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:56,994 INFO L82 PathProgramCache]: Analyzing trace with hash -1133237577, now seen corresponding path program 6 times [2021-05-06 08:12:56,994 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:56,995 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263815691] [2021-05-06 08:12:56,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:57,000 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:57,000 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [977291719] [2021-05-06 08:12:57,000 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 08:12:57,072 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-05-06 08:12:57,072 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:57,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:57,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:57,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:57,223 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 24 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 08:12:57,223 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:57,223 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263815691] [2021-05-06 08:12:57,223 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:57,223 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977291719] [2021-05-06 08:12:57,224 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977291719] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:57,224 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:57,224 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:57,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1496222754] [2021-05-06 08:12:57,226 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:57,226 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:57,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:57,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:57,226 INFO L87 Difference]: Start difference. First operand 208 states and 262 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:57,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:57,326 INFO L93 Difference]: Finished difference Result 231 states and 294 transitions. [2021-05-06 08:12:57,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:57,327 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 08:12:57,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:57,328 INFO L225 Difference]: With dead ends: 231 [2021-05-06 08:12:57,328 INFO L226 Difference]: Without dead ends: 228 [2021-05-06 08:12:57,328 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 40.9ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:57,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2021-05-06 08:12:57,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 227. [2021-05-06 08:12:57,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 227 states, 130 states have (on average 1.1615384615384616) internal successors, (151), 135 states have internal predecessors, (151), 69 states have call successors, (69), 28 states have call predecessors, (69), 27 states have return successors, (66), 63 states have call predecessors, (66), 66 states have call successors, (66) [2021-05-06 08:12:57,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 286 transitions. [2021-05-06 08:12:57,334 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 286 transitions. Word has length 87 [2021-05-06 08:12:57,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:57,336 INFO L480 AbstractCegarLoop]: Abstraction has 227 states and 286 transitions. [2021-05-06 08:12:57,336 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:57,336 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 286 transitions. [2021-05-06 08:12:57,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:57,337 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:57,337 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:57,548 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 08:12:57,549 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:57,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:57,549 INFO L82 PathProgramCache]: Analyzing trace with hash -1104608426, now seen corresponding path program 7 times [2021-05-06 08:12:57,549 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:57,549 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062746132] [2021-05-06 08:12:57,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:57,555 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:57,556 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [396263039] [2021-05-06 08:12:57,556 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 [2021-05-06 08:12:57,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:57,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:57,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:57,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:57,779 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 24 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 08:12:57,779 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:57,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062746132] [2021-05-06 08:12:57,779 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:57,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396263039] [2021-05-06 08:12:57,779 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396263039] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:57,779 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:57,780 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:57,780 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [444734534] [2021-05-06 08:12:57,782 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:57,782 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:57,782 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:57,782 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:57,782 INFO L87 Difference]: Start difference. First operand 227 states and 286 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:58,012 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:58,012 INFO L93 Difference]: Finished difference Result 241 states and 307 transitions. [2021-05-06 08:12:58,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:58,019 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 08:12:58,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:58,020 INFO L225 Difference]: With dead ends: 241 [2021-05-06 08:12:58,020 INFO L226 Difference]: Without dead ends: 241 [2021-05-06 08:12:58,021 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 45.0ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:58,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2021-05-06 08:12:58,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 239. [2021-05-06 08:12:58,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 135 states have (on average 1.162962962962963) internal successors, (157), 141 states have internal predecessors, (157), 75 states have call successors, (75), 29 states have call predecessors, (75), 28 states have return successors, (72), 68 states have call predecessors, (72), 72 states have call successors, (72) [2021-05-06 08:12:58,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 304 transitions. [2021-05-06 08:12:58,027 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 304 transitions. Word has length 87 [2021-05-06 08:12:58,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:58,028 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 304 transitions. [2021-05-06 08:12:58,028 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:58,028 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2021-05-06 08:12:58,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:58,028 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:58,028 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:58,237 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 08:12:58,237 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:58,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:58,237 INFO L82 PathProgramCache]: Analyzing trace with hash -942157577, now seen corresponding path program 8 times [2021-05-06 08:12:58,237 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:58,237 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53445267] [2021-05-06 08:12:58,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:58,243 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:58,243 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1921344267] [2021-05-06 08:12:58,243 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:58,296 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:58,297 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:58,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:58,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:58,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,436 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 24 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 08:12:58,437 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:58,437 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53445267] [2021-05-06 08:12:58,437 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:58,437 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1921344267] [2021-05-06 08:12:58,437 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1921344267] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:58,437 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:58,437 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:58,437 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153622302] [2021-05-06 08:12:58,438 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:58,438 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:58,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:58,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:58,439 INFO L87 Difference]: Start difference. First operand 239 states and 304 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:58,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:58,545 INFO L93 Difference]: Finished difference Result 252 states and 323 transitions. [2021-05-06 08:12:58,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:58,546 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 87 [2021-05-06 08:12:58,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:58,547 INFO L225 Difference]: With dead ends: 252 [2021-05-06 08:12:58,547 INFO L226 Difference]: Without dead ends: 249 [2021-05-06 08:12:58,548 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 41.9ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:58,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2021-05-06 08:12:58,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 239. [2021-05-06 08:12:58,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 135 states have (on average 1.162962962962963) internal successors, (157), 141 states have internal predecessors, (157), 75 states have call successors, (75), 29 states have call predecessors, (75), 28 states have return successors, (72), 68 states have call predecessors, (72), 72 states have call successors, (72) [2021-05-06 08:12:58,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 304 transitions. [2021-05-06 08:12:58,553 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 304 transitions. Word has length 87 [2021-05-06 08:12:58,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:58,553 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 304 transitions. [2021-05-06 08:12:58,553 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2021-05-06 08:12:58,553 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2021-05-06 08:12:58,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:58,555 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:58,555 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:58,760 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:58,761 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:58,761 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:58,761 INFO L82 PathProgramCache]: Analyzing trace with hash -913528426, now seen corresponding path program 9 times [2021-05-06 08:12:58,761 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:58,761 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [248778261] [2021-05-06 08:12:58,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:58,766 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:58,766 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [325927286] [2021-05-06 08:12:58,766 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:58,836 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 08:12:58,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:58,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 08:12:58,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:58,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:58,942 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 49 proven. 7 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2021-05-06 08:12:58,943 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:58,943 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [248778261] [2021-05-06 08:12:58,943 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:58,943 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325927286] [2021-05-06 08:12:58,943 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325927286] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:58,943 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:58,943 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:12:58,943 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186057756] [2021-05-06 08:12:58,943 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:12:58,943 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:58,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:12:58,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:58,944 INFO L87 Difference]: Start difference. First operand 239 states and 304 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-06 08:12:58,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:58,997 INFO L93 Difference]: Finished difference Result 243 states and 307 transitions. [2021-05-06 08:12:58,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:12:58,997 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2021-05-06 08:12:58,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:58,999 INFO L225 Difference]: With dead ends: 243 [2021-05-06 08:12:58,999 INFO L226 Difference]: Without dead ends: 240 [2021-05-06 08:12:58,999 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 25.2ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:58,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2021-05-06 08:12:59,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 237. [2021-05-06 08:12:59,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 137 states have (on average 1.145985401459854) internal successors, (157), 143 states have internal predecessors, (157), 70 states have call successors, (70), 30 states have call predecessors, (70), 29 states have return successors, (68), 63 states have call predecessors, (68), 68 states have call successors, (68) [2021-05-06 08:12:59,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 295 transitions. [2021-05-06 08:12:59,006 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 295 transitions. Word has length 87 [2021-05-06 08:12:59,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:59,006 INFO L480 AbstractCegarLoop]: Abstraction has 237 states and 295 transitions. [2021-05-06 08:12:59,006 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-06 08:12:59,006 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 295 transitions. [2021-05-06 08:12:59,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:12:59,006 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:59,007 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:59,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:59,217 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:59,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:59,217 INFO L82 PathProgramCache]: Analyzing trace with hash -428683728, now seen corresponding path program 3 times [2021-05-06 08:12:59,217 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:59,217 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622365384] [2021-05-06 08:12:59,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:59,222 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:59,222 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [344608046] [2021-05-06 08:12:59,222 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:59,277 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 08:12:59,277 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:59,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 08:12:59,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:59,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,450 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 69 proven. 14 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2021-05-06 08:12:59,451 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:59,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622365384] [2021-05-06 08:12:59,451 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:59,451 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [344608046] [2021-05-06 08:12:59,451 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [344608046] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:59,451 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:59,451 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:12:59,451 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429147692] [2021-05-06 08:12:59,452 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:12:59,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:59,452 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:12:59,452 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:59,453 INFO L87 Difference]: Start difference. First operand 237 states and 295 transitions. Second operand has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 08:12:59,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:59,632 INFO L93 Difference]: Finished difference Result 269 states and 336 transitions. [2021-05-06 08:12:59,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:59,632 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 92 [2021-05-06 08:12:59,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:59,633 INFO L225 Difference]: With dead ends: 269 [2021-05-06 08:12:59,633 INFO L226 Difference]: Without dead ends: 269 [2021-05-06 08:12:59,633 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 66.3ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:12:59,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2021-05-06 08:12:59,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 228. [2021-05-06 08:12:59,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 136 states have (on average 1.1397058823529411) internal successors, (155), 141 states have internal predecessors, (155), 61 states have call successors, (61), 31 states have call predecessors, (61), 30 states have return successors, (59), 55 states have call predecessors, (59), 59 states have call successors, (59) [2021-05-06 08:12:59,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 275 transitions. [2021-05-06 08:12:59,638 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 275 transitions. Word has length 92 [2021-05-06 08:12:59,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:59,639 INFO L480 AbstractCegarLoop]: Abstraction has 228 states and 275 transitions. [2021-05-06 08:12:59,639 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.5555555555555554) internal successors, (23), 8 states have internal predecessors, (23), 5 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 08:12:59,639 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 275 transitions. [2021-05-06 08:12:59,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:12:59,639 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:59,640 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 08:12:59,840 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 08:12:59,840 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:59,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:59,841 INFO L82 PathProgramCache]: Analyzing trace with hash 264417969, now seen corresponding path program 10 times [2021-05-06 08:12:59,841 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:59,841 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145030075] [2021-05-06 08:12:59,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:59,845 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:59,846 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [118724873] [2021-05-06 08:12:59,846 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:59,895 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 08:12:59,896 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:59,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 55 conjunts are in the unsatisfiable core [2021-05-06 08:12:59,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:59,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,988 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:59,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,202 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,569 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2021-05-06 08:13:00,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:00,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,017 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,057 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,161 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,894 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,895 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:01,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:02,437 WARN L159 QuantifierPusher]: Ignoring assumption.