/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_valuebound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 08:12:05,842 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 08:12:05,844 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 08:12:05,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 08:12:05,863 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 08:12:05,864 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 08:12:05,865 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 08:12:05,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 08:12:05,871 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 08:12:05,872 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 08:12:05,872 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 08:12:05,873 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 08:12:05,874 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 08:12:05,875 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 08:12:05,876 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 08:12:05,877 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 08:12:05,877 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 08:12:05,878 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 08:12:05,879 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 08:12:05,880 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 08:12:05,881 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 08:12:05,895 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 08:12:05,897 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 08:12:05,897 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 08:12:05,899 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 08:12:05,899 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 08:12:05,899 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 08:12:05,900 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 08:12:05,900 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 08:12:05,901 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 08:12:05,901 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 08:12:05,902 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 08:12:05,902 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 08:12:05,903 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 08:12:05,903 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 08:12:05,904 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 08:12:05,904 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 08:12:05,904 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 08:12:05,905 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 08:12:05,905 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 08:12:05,907 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 08:12:05,908 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:05,915 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 08:12:05,915 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 08:12:05,916 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 08:12:05,916 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 08:12:05,917 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 08:12:05,917 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 08:12:05,917 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 08:12:05,917 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 08:12:05,917 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 08:12:05,917 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 08:12:05,918 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 08:12:05,918 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 08:12:05,918 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 08:12:05,918 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 08:12:05,918 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 08:12:05,918 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 08:12:05,919 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-06 08:12:05,919 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 08:12:05,919 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 08:12:05,919 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 08:12:05,919 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 08:12:05,920 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-06 08:12:05,920 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:06,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 08:12:06,171 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 08:12:06,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 08:12:06,174 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 08:12:06,174 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 08:12:06,175 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound10.c [2021-05-06 08:12:06,236 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8642ae03c/00a99451da1f439f963266eafd2ea8c1/FLAGa1a97db8d [2021-05-06 08:12:06,592 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 08:12:06,593 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd-ll_valuebound10.c [2021-05-06 08:12:06,597 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8642ae03c/00a99451da1f439f963266eafd2ea8c1/FLAGa1a97db8d [2021-05-06 08:12:07,028 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8642ae03c/00a99451da1f439f963266eafd2ea8c1 [2021-05-06 08:12:07,030 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 08:12:07,031 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-06 08:12:07,033 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 08:12:07,033 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 08:12:07,050 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 08:12:07,051 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:12:07" (1/1) ... [2021-05-06 08:12:07,052 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c03f9b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:07, skipping insertion in model container [2021-05-06 08:12:07,052 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 08:12:07" (1/1) ... [2021-05-06 08:12:07,056 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 08:12:07,067 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 08:12:07,177 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_valuebound10.c[489,502] [2021-05-06 08:12:07,187 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:12:07,192 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 08:12:07,201 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_valuebound10.c[489,502] [2021-05-06 08:12:07,208 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 08:12:07,216 INFO L208 MainTranslator]: Completed translation [2021-05-06 08:12:07,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:07 WrapperNode [2021-05-06 08:12:07,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 08:12:07,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 08:12:07,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 08:12:07,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 08:12:07,224 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:07" (1/1) ... [2021-05-06 08:12:07,224 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:07" (1/1) ... [2021-05-06 08:12:07,229 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:07" (1/1) ... [2021-05-06 08:12:07,229 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:07" (1/1) ... [2021-05-06 08:12:07,232 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:07" (1/1) ... [2021-05-06 08:12:07,234 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:07" (1/1) ... [2021-05-06 08:12:07,238 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:07" (1/1) ... [2021-05-06 08:12:07,239 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 08:12:07,240 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 08:12:07,240 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 08:12:07,240 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 08:12:07,249 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:07" (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:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 08:12:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 08:12:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 08:12:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 08:12:07,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 08:12:07,338 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 08:12:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 08:12:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 08:12:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 08:12:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 08:12:07,338 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 08:12:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 08:12:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 08:12:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 08:12:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 08:12:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 08:12:07,339 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 08:12:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 08:12:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 08:12:07,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 08:12:07,605 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 08:12:07,605 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-06 08:12:07,606 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:12:07 BoogieIcfgContainer [2021-05-06 08:12:07,607 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 08:12:07,607 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-06 08:12:07,607 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-06 08:12:07,608 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-06 08:12:07,609 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:12:07" (1/1) ... [2021-05-06 08:12:07,626 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:12:07 BasicIcfg [2021-05-06 08:12:07,626 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-06 08:12:07,628 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 08:12:07,628 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 08:12:07,630 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 08:12:07,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 08:12:07" (1/4) ... [2021-05-06 08:12:07,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de50e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:12:07, skipping insertion in model container [2021-05-06 08:12:07,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 08:12:07" (2/4) ... [2021-05-06 08:12:07,631 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de50e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 08:12:07, skipping insertion in model container [2021-05-06 08:12:07,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 08:12:07" (3/4) ... [2021-05-06 08:12:07,632 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3de50e96 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 08:12:07, skipping insertion in model container [2021-05-06 08:12:07,632 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 06.05 08:12:07" (4/4) ... [2021-05-06 08:12:07,633 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd-ll_valuebound10.cJordan [2021-05-06 08:12:07,638 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-06 08:12:07,640 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 08:12:07,651 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 08:12:07,672 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 08:12:07,672 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-06 08:12:07,672 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-06 08:12:07,672 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 08:12:07,672 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 08:12:07,672 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 08:12:07,672 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 08:12:07,672 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 08:12:07,687 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:07,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 08:12:07,694 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:07,694 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:07,695 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:07,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:07,699 INFO L82 PathProgramCache]: Analyzing trace with hash -1381881312, now seen corresponding path program 1 times [2021-05-06 08:12:07,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:07,705 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063015371] [2021-05-06 08:12:07,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:07,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:07,893 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 08:12:07,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:07,903 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 08:12:07,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:07,908 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 08:12:07,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:07,912 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 08:12:07,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:07,916 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-06 08:12:07,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:07,921 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:07,921 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:07,922 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063015371] [2021-05-06 08:12:07,922 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063015371] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:07,922 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:07,923 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 08:12:07,923 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12270058] [2021-05-06 08:12:07,927 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 08:12:07,927 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:07,936 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 08:12:07,937 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:12:07,939 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:08,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:08,132 INFO L93 Difference]: Finished difference Result 37 states and 47 transitions. [2021-05-06 08:12:08,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 08:12:08,134 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:08,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:08,158 INFO L225 Difference]: With dead ends: 37 [2021-05-06 08:12:08,158 INFO L226 Difference]: Without dead ends: 32 [2021-05-06 08:12:08,159 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 57.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 08:12:08,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-06 08:12:08,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-06 08:12:08,185 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:08,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-06 08:12:08,187 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 33 [2021-05-06 08:12:08,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:08,187 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-06 08:12:08,188 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:08,188 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-06 08:12:08,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-06 08:12:08,189 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:08,189 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:08,189 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 08:12:08,190 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:08,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:08,190 INFO L82 PathProgramCache]: Analyzing trace with hash 1975235811, now seen corresponding path program 1 times [2021-05-06 08:12:08,190 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:08,191 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562120499] [2021-05-06 08:12:08,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:08,207 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:08,207 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1958578529] [2021-05-06 08:12:08,207 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:08,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:08,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 08:12:08,326 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:08,471 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:08,496 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:08,496 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:08,496 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562120499] [2021-05-06 08:12:08,496 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:08,496 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958578529] [2021-05-06 08:12:08,497 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1958578529] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:08,497 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:08,497 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:12:08,497 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60458636] [2021-05-06 08:12:08,498 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:12:08,498 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:08,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:12:08,501 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:12:08,501 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:08,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:08,575 INFO L93 Difference]: Finished difference Result 46 states and 63 transitions. [2021-05-06 08:12:08,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:12:08,577 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:08,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:08,580 INFO L225 Difference]: With dead ends: 46 [2021-05-06 08:12:08,580 INFO L226 Difference]: Without dead ends: 46 [2021-05-06 08:12:08,583 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:08,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2021-05-06 08:12:08,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2021-05-06 08:12:08,601 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:08,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2021-05-06 08:12:08,605 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 33 [2021-05-06 08:12:08,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:08,606 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2021-05-06 08:12:08,613 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:08,613 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2021-05-06 08:12:08,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-06 08:12:08,613 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:08,613 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:08,833 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 08:12:08,833 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:08,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:08,834 INFO L82 PathProgramCache]: Analyzing trace with hash -759782395, now seen corresponding path program 1 times [2021-05-06 08:12:08,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:08,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201330795] [2021-05-06 08:12:08,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:08,856 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:08,860 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457029548] [2021-05-06 08:12:08,861 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:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:08,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:08,936 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:09,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,201 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:09,201 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:09,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201330795] [2021-05-06 08:12:09,201 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:09,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457029548] [2021-05-06 08:12:09,202 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457029548] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:09,202 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:09,202 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:09,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825348432] [2021-05-06 08:12:09,202 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:09,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:09,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:09,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:09,203 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:09,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:09,311 INFO L93 Difference]: Finished difference Result 68 states and 100 transitions. [2021-05-06 08:12:09,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:09,311 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:09,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:09,315 INFO L225 Difference]: With dead ends: 68 [2021-05-06 08:12:09,315 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 08:12:09,315 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 95.9ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:09,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 08:12:09,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 61. [2021-05-06 08:12:09,327 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:09,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 87 transitions. [2021-05-06 08:12:09,331 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 87 transitions. Word has length 38 [2021-05-06 08:12:09,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:09,331 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 87 transitions. [2021-05-06 08:12:09,331 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:09,331 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 87 transitions. [2021-05-06 08:12:09,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-06 08:12:09,333 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:09,333 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:09,549 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:09,549 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:09,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:09,550 INFO L82 PathProgramCache]: Analyzing trace with hash -1840397536, now seen corresponding path program 1 times [2021-05-06 08:12:09,550 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:09,550 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213509723] [2021-05-06 08:12:09,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:09,564 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:09,564 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2077823748] [2021-05-06 08:12:09,564 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:09,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:09,623 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:09,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:09,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,780 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:09,838 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:09,839 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:09,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213509723] [2021-05-06 08:12:09,839 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:09,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2077823748] [2021-05-06 08:12:09,839 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2077823748] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:09,839 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:09,839 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:09,839 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557680155] [2021-05-06 08:12:09,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:09,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:09,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:09,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:09,840 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:09,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:09,968 INFO L93 Difference]: Finished difference Result 66 states and 91 transitions. [2021-05-06 08:12:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:09,969 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:09,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:09,970 INFO L225 Difference]: With dead ends: 66 [2021-05-06 08:12:09,970 INFO L226 Difference]: Without dead ends: 64 [2021-05-06 08:12:09,970 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 82.3ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:09,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-06 08:12:09,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 64. [2021-05-06 08:12:09,983 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:09,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 87 transitions. [2021-05-06 08:12:09,983 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 87 transitions. Word has length 43 [2021-05-06 08:12:09,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:09,984 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 87 transitions. [2021-05-06 08:12:09,984 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:09,984 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 87 transitions. [2021-05-06 08:12:09,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-05-06 08:12:09,985 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:09,985 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:10,193 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:10,193 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:10,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:10,194 INFO L82 PathProgramCache]: Analyzing trace with hash -1590647429, now seen corresponding path program 1 times [2021-05-06 08:12:10,194 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:10,194 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914207219] [2021-05-06 08:12:10,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:10,204 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:10,204 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1071953214] [2021-05-06 08:12:10,204 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:10,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:10,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 08:12:10,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:10,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:10,384 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:10,385 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:10,385 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914207219] [2021-05-06 08:12:10,385 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:10,385 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071953214] [2021-05-06 08:12:10,385 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071953214] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:10,385 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:10,385 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:12:10,385 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253520670] [2021-05-06 08:12:10,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:12:10,386 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:10,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:12:10,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:12:10,387 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:10,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:10,430 INFO L93 Difference]: Finished difference Result 68 states and 90 transitions. [2021-05-06 08:12:10,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:12:10,431 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:10,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:10,432 INFO L225 Difference]: With dead ends: 68 [2021-05-06 08:12:10,432 INFO L226 Difference]: Without dead ends: 68 [2021-05-06 08:12:10,432 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:10,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-05-06 08:12:10,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 68. [2021-05-06 08:12:10,435 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:10,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 90 transitions. [2021-05-06 08:12:10,436 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 90 transitions. Word has length 49 [2021-05-06 08:12:10,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:10,436 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 90 transitions. [2021-05-06 08:12:10,436 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:10,436 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 90 transitions. [2021-05-06 08:12:10,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-05-06 08:12:10,437 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:10,437 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:10,656 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:10,656 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:10,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:10,657 INFO L82 PathProgramCache]: Analyzing trace with hash 1766531305, now seen corresponding path program 1 times [2021-05-06 08:12:10,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:10,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243038486] [2021-05-06 08:12:10,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:10,667 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:10,668 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1275983035] [2021-05-06 08:12:10,668 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:10,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:10,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 08:12:10,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:10,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:10,825 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:10,825 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:10,825 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243038486] [2021-05-06 08:12:10,825 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:10,825 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1275983035] [2021-05-06 08:12:10,825 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1275983035] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 08:12:10,825 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 08:12:10,825 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 08:12:10,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760559004] [2021-05-06 08:12:10,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 08:12:10,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:10,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 08:12:10,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 08:12:10,826 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:10,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:10,859 INFO L93 Difference]: Finished difference Result 82 states and 106 transitions. [2021-05-06 08:12:10,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 08:12:10,859 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:10,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:10,860 INFO L225 Difference]: With dead ends: 82 [2021-05-06 08:12:10,860 INFO L226 Difference]: Without dead ends: 82 [2021-05-06 08:12:10,860 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 46 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:10,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-06 08:12:10,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 79. [2021-05-06 08:12:10,864 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:10,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2021-05-06 08:12:10,865 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 51 [2021-05-06 08:12:10,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:10,865 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2021-05-06 08:12:10,865 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:10,865 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2021-05-06 08:12:10,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-06 08:12:10,866 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:10,866 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:11,081 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 08:12:11,081 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:11,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:11,081 INFO L82 PathProgramCache]: Analyzing trace with hash 1046589490, now seen corresponding path program 1 times [2021-05-06 08:12:11,082 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:11,082 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [284214393] [2021-05-06 08:12:11,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:11,104 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:11,104 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2039936145] [2021-05-06 08:12:11,104 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:11,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:11,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 10 conjunts are in the unsatisfiable core [2021-05-06 08:12:11,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:11,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:11,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:11,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:11,337 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:11,337 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:11,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [284214393] [2021-05-06 08:12:11,337 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:11,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2039936145] [2021-05-06 08:12:11,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2039936145] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:11,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:11,337 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:11,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042320493] [2021-05-06 08:12:11,338 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:11,338 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:11,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:11,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:11,338 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:11,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:11,479 INFO L93 Difference]: Finished difference Result 86 states and 110 transitions. [2021-05-06 08:12:11,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:11,480 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:11,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:11,480 INFO L225 Difference]: With dead ends: 86 [2021-05-06 08:12:11,480 INFO L226 Difference]: Without dead ends: 84 [2021-05-06 08:12:11,481 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 73.2ms TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:11,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2021-05-06 08:12:11,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2021-05-06 08:12:11,485 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:11,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 105 transitions. [2021-05-06 08:12:11,486 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 105 transitions. Word has length 54 [2021-05-06 08:12:11,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:11,486 INFO L480 AbstractCegarLoop]: Abstraction has 84 states and 105 transitions. [2021-05-06 08:12:11,486 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:11,486 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 105 transitions. [2021-05-06 08:12:11,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-05-06 08:12:11,487 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:11,487 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:11,700 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:11,701 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:11,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:11,702 INFO L82 PathProgramCache]: Analyzing trace with hash -2126309122, now seen corresponding path program 1 times [2021-05-06 08:12:11,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:11,702 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104020972] [2021-05-06 08:12:11,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:11,713 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:11,713 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2100096310] [2021-05-06 08:12:11,713 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:11,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:11,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:11,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:11,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:11,905 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:11,905 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:11,905 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104020972] [2021-05-06 08:12:11,905 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:11,905 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100096310] [2021-05-06 08:12:11,905 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100096310] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:11,905 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:11,905 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 08:12:11,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163442082] [2021-05-06 08:12:11,906 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:12:11,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:11,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:12:11,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:11,907 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:11,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:11,996 INFO L93 Difference]: Finished difference Result 116 states and 145 transitions. [2021-05-06 08:12:11,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 08:12:11,997 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:11,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:12,000 INFO L225 Difference]: With dead ends: 116 [2021-05-06 08:12:12,000 INFO L226 Difference]: Without dead ends: 116 [2021-05-06 08:12:12,000 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 32.8ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:12,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-06 08:12:12,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 112. [2021-05-06 08:12:12,018 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:12,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 138 transitions. [2021-05-06 08:12:12,021 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 138 transitions. Word has length 56 [2021-05-06 08:12:12,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:12,021 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 138 transitions. [2021-05-06 08:12:12,021 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:12,021 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 138 transitions. [2021-05-06 08:12:12,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 08:12:12,023 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:12,023 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:12,242 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:12,243 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:12,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:12,243 INFO L82 PathProgramCache]: Analyzing trace with hash -1746772058, now seen corresponding path program 2 times [2021-05-06 08:12:12,243 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:12,243 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568168496] [2021-05-06 08:12:12,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:12,251 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:12,251 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1815222339] [2021-05-06 08:12:12,251 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:12,326 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:12,326 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:12,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-06 08:12:12,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:12,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,513 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:12,523 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:12,523 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:12,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568168496] [2021-05-06 08:12:12,523 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:12,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815222339] [2021-05-06 08:12:12,523 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1815222339] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:12,523 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:12,523 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:12,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711176638] [2021-05-06 08:12:12,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:12,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:12,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:12,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:12,525 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:12,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:12,692 INFO L93 Difference]: Finished difference Result 135 states and 176 transitions. [2021-05-06 08:12:12,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:12,693 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:12,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:12,694 INFO L225 Difference]: With dead ends: 135 [2021-05-06 08:12:12,695 INFO L226 Difference]: Without dead ends: 131 [2021-05-06 08:12:12,695 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 61.7ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:12,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2021-05-06 08:12:12,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 131. [2021-05-06 08:12:12,700 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:12,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 131 states and 167 transitions. [2021-05-06 08:12:12,701 INFO L78 Accepts]: Start accepts. Automaton has 131 states and 167 transitions. Word has length 61 [2021-05-06 08:12:12,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:12,701 INFO L480 AbstractCegarLoop]: Abstraction has 131 states and 167 transitions. [2021-05-06 08:12:12,702 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:12,702 INFO L276 IsEmpty]: Start isEmpty. Operand 131 states and 167 transitions. [2021-05-06 08:12:12,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 08:12:12,702 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:12,703 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:12,904 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 08:12:12,905 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:12,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:12,905 INFO L82 PathProgramCache]: Analyzing trace with hash -296466288, now seen corresponding path program 1 times [2021-05-06 08:12:12,905 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:12,906 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1961710935] [2021-05-06 08:12:12,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:12,913 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:12,913 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1480922840] [2021-05-06 08:12:12,914 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:12,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:12,992 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:12,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:13,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:13,124 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:13,125 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:13,125 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1961710935] [2021-05-06 08:12:13,125 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:13,125 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480922840] [2021-05-06 08:12:13,125 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480922840] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:13,125 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:13,125 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:12:13,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272846280] [2021-05-06 08:12:13,125 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:12:13,125 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:13,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:12:13,126 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:13,126 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:13,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:13,204 INFO L93 Difference]: Finished difference Result 149 states and 191 transitions. [2021-05-06 08:12:13,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:12:13,205 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:13,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:13,207 INFO L225 Difference]: With dead ends: 149 [2021-05-06 08:12:13,207 INFO L226 Difference]: Without dead ends: 149 [2021-05-06 08:12:13,207 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.2ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:13,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-06 08:12:13,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 147. [2021-05-06 08:12:13,213 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:13,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 188 transitions. [2021-05-06 08:12:13,214 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 188 transitions. Word has length 69 [2021-05-06 08:12:13,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:13,215 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 188 transitions. [2021-05-06 08:12:13,215 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:13,215 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 188 transitions. [2021-05-06 08:12:13,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 08:12:13,216 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:13,216 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:13,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:13,426 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:13,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:13,426 INFO L82 PathProgramCache]: Analyzing trace with hash -392102192, now seen corresponding path program 2 times [2021-05-06 08:12:13,426 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:13,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431620879] [2021-05-06 08:12:13,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:13,449 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:13,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1800762491] [2021-05-06 08:12:13,449 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:13,500 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:13,500 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:13,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 08:12:13,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:13,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:13,649 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:13,649 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:13,649 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431620879] [2021-05-06 08:12:13,649 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:13,649 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1800762491] [2021-05-06 08:12:13,649 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1800762491] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:13,649 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:13,649 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:12:13,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087309574] [2021-05-06 08:12:13,650 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:12:13,650 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:13,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:12:13,650 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:13,650 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:13,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:13,741 INFO L93 Difference]: Finished difference Result 164 states and 210 transitions. [2021-05-06 08:12:13,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:12:13,742 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:13,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:13,743 INFO L225 Difference]: With dead ends: 164 [2021-05-06 08:12:13,743 INFO L226 Difference]: Without dead ends: 161 [2021-05-06 08:12:13,743 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 38.1ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:13,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-06 08:12:13,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 160. [2021-05-06 08:12:13,749 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:13,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 202 transitions. [2021-05-06 08:12:13,750 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 202 transitions. Word has length 69 [2021-05-06 08:12:13,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:13,750 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 202 transitions. [2021-05-06 08:12:13,750 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:13,750 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 202 transitions. [2021-05-06 08:12:13,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 08:12:13,751 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:13,751 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:13,968 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:13,969 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:13,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:13,969 INFO L82 PathProgramCache]: Analyzing trace with hash 1674813879, now seen corresponding path program 2 times [2021-05-06 08:12:13,970 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:13,970 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421715012] [2021-05-06 08:12:13,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:13,978 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:13,978 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [17563240] [2021-05-06 08:12:13,978 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:14,071 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:14,072 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:14,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-06 08:12:14,076 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:14,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,152 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:14,607 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 34 proven. 19 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-05-06 08:12:14,607 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:14,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421715012] [2021-05-06 08:12:14,607 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:14,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17563240] [2021-05-06 08:12:14,607 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17563240] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:14,607 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:14,607 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 08:12:14,608 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521915312] [2021-05-06 08:12:14,608 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 08:12:14,608 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:14,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 08:12:14,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:12:14,610 INFO L87 Difference]: Start difference. First operand 160 states and 202 transitions. Second operand has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 11 states have internal predecessors, (27), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:12:15,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:15,366 INFO L93 Difference]: Finished difference Result 188 states and 239 transitions. [2021-05-06 08:12:15,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 08:12:15,367 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 11 states have internal predecessors, (27), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 74 [2021-05-06 08:12:15,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:15,368 INFO L225 Difference]: With dead ends: 188 [2021-05-06 08:12:15,368 INFO L226 Difference]: Without dead ends: 188 [2021-05-06 08:12:15,369 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 269.5ms TimeCoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2021-05-06 08:12:15,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 188 states. [2021-05-06 08:12:15,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 188 to 184. [2021-05-06 08:12:15,375 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:15,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 232 transitions. [2021-05-06 08:12:15,376 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 232 transitions. Word has length 74 [2021-05-06 08:12:15,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:15,376 INFO L480 AbstractCegarLoop]: Abstraction has 184 states and 232 transitions. [2021-05-06 08:12:15,377 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 11 states have internal predecessors, (27), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2021-05-06 08:12:15,377 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 232 transitions. [2021-05-06 08:12:15,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-06 08:12:15,377 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:15,378 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:15,588 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 08:12:15,588 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:15,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:15,589 INFO L82 PathProgramCache]: Analyzing trace with hash -1927051720, now seen corresponding path program 3 times [2021-05-06 08:12:15,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:15,589 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510908427] [2021-05-06 08:12:15,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:15,595 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:15,596 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1246508589] [2021-05-06 08:12:15,596 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:15,665 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 08:12:15,665 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:15,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 08:12:15,667 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:15,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:15,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:16,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:16,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:16,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:16,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:16,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:16,146 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:16,146 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:16,146 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510908427] [2021-05-06 08:12:16,146 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:16,146 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246508589] [2021-05-06 08:12:16,146 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246508589] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:16,146 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:16,146 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 08:12:16,146 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960998198] [2021-05-06 08:12:16,147 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 08:12:16,147 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:16,147 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 08:12:16,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-06 08:12:16,147 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:17,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:17,180 INFO L93 Difference]: Finished difference Result 211 states and 264 transitions. [2021-05-06 08:12:17,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 08:12:17,181 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:17,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:17,182 INFO L225 Difference]: With dead ends: 211 [2021-05-06 08:12:17,183 INFO L226 Difference]: Without dead ends: 211 [2021-05-06 08:12:17,183 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 224.2ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:12:17,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-05-06 08:12:17,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 197. [2021-05-06 08:12:17,190 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:17,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 243 transitions. [2021-05-06 08:12:17,191 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 243 transitions. Word has length 74 [2021-05-06 08:12:17,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:17,192 INFO L480 AbstractCegarLoop]: Abstraction has 197 states and 243 transitions. [2021-05-06 08:12:17,192 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:17,192 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 243 transitions. [2021-05-06 08:12:17,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 08:12:17,193 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:17,193 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:17,406 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 08:12:17,406 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:17,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:17,407 INFO L82 PathProgramCache]: Analyzing trace with hash 504849037, now seen corresponding path program 4 times [2021-05-06 08:12:17,407 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:17,407 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543185129] [2021-05-06 08:12:17,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:17,413 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:17,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [22615345] [2021-05-06 08:12:17,413 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:17,470 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 08:12:17,470 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:17,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 37 conjunts are in the unsatisfiable core [2021-05-06 08:12:17,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:17,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:17,706 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:17,706 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:17,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543185129] [2021-05-06 08:12:17,707 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:17,707 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22615345] [2021-05-06 08:12:17,707 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22615345] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:17,707 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:17,707 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:12:17,707 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003006332] [2021-05-06 08:12:17,707 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:12:17,707 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:17,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:12:17,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:17,708 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:18,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:18,011 INFO L93 Difference]: Finished difference Result 217 states and 270 transitions. [2021-05-06 08:12:18,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 08:12:18,011 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:18,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:18,013 INFO L225 Difference]: With dead ends: 217 [2021-05-06 08:12:18,013 INFO L226 Difference]: Without dead ends: 212 [2021-05-06 08:12:18,013 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 87.6ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:12:18,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2021-05-06 08:12:18,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 175. [2021-05-06 08:12:18,018 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:18,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 175 states to 175 states and 211 transitions. [2021-05-06 08:12:18,019 INFO L78 Accepts]: Start accepts. Automaton has 175 states and 211 transitions. Word has length 79 [2021-05-06 08:12:18,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:18,019 INFO L480 AbstractCegarLoop]: Abstraction has 175 states and 211 transitions. [2021-05-06 08:12:18,019 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:18,019 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 211 transitions. [2021-05-06 08:12:18,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-06 08:12:18,020 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:18,020 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:18,233 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 08:12:18,234 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:18,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:18,234 INFO L82 PathProgramCache]: Analyzing trace with hash 1530341036, now seen corresponding path program 3 times [2021-05-06 08:12:18,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:18,234 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461553810] [2021-05-06 08:12:18,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:18,242 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:18,242 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [446965889] [2021-05-06 08:12:18,242 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:18,311 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 08:12:18,312 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:18,313 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-06 08:12:18,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:18,712 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:18,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:18,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:18,748 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:18,749 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:18,749 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461553810] [2021-05-06 08:12:18,749 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:18,749 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446965889] [2021-05-06 08:12:18,749 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446965889] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:18,749 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:18,749 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:12:18,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551580836] [2021-05-06 08:12:18,750 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:12:18,750 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:18,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:12:18,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:18,750 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:28,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:28,717 INFO L93 Difference]: Finished difference Result 198 states and 249 transitions. [2021-05-06 08:12:28,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 08:12:28,718 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:28,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:28,720 INFO L225 Difference]: With dead ends: 198 [2021-05-06 08:12:28,720 INFO L226 Difference]: Without dead ends: 194 [2021-05-06 08:12:28,720 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 291.6ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:12:28,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-05-06 08:12:28,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 191. [2021-05-06 08:12:28,725 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:28,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191 states to 191 states and 235 transitions. [2021-05-06 08:12:28,726 INFO L78 Accepts]: Start accepts. Automaton has 191 states and 235 transitions. Word has length 79 [2021-05-06 08:12:28,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:28,727 INFO L480 AbstractCegarLoop]: Abstraction has 191 states and 235 transitions. [2021-05-06 08:12:28,727 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:28,727 INFO L276 IsEmpty]: Start isEmpty. Operand 191 states and 235 transitions. [2021-05-06 08:12:28,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:28,727 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:28,728 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:28,940 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:28,941 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:28,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:28,941 INFO L82 PathProgramCache]: Analyzing trace with hash -1037601673, now seen corresponding path program 5 times [2021-05-06 08:12:28,941 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:28,941 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442954079] [2021-05-06 08:12:28,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:28,948 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:28,949 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1849601207] [2021-05-06 08:12:28,949 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:29,377 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 08:12:29,378 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:29,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 08:12:29,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:29,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:29,504 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-05-06 08:12:29,504 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:29,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442954079] [2021-05-06 08:12:29,505 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:29,505 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1849601207] [2021-05-06 08:12:29,505 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1849601207] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:29,505 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:29,505 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 08:12:29,505 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [190763545] [2021-05-06 08:12:29,505 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 08:12:29,505 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:29,505 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 08:12:29,505 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 08:12:29,506 INFO L87 Difference]: Start difference. First operand 191 states and 235 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 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:29,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:29,616 INFO L93 Difference]: Finished difference Result 221 states and 280 transitions. [2021-05-06 08:12:29,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 08:12:29,616 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 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 87 [2021-05-06 08:12:29,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:29,617 INFO L225 Difference]: With dead ends: 221 [2021-05-06 08:12:29,617 INFO L226 Difference]: Without dead ends: 221 [2021-05-06 08:12:29,618 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 25.2ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:29,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2021-05-06 08:12:29,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 208. [2021-05-06 08:12:29,624 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:29,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 262 transitions. [2021-05-06 08:12:29,625 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 262 transitions. Word has length 87 [2021-05-06 08:12:29,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:29,625 INFO L480 AbstractCegarLoop]: Abstraction has 208 states and 262 transitions. [2021-05-06 08:12:29,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 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:29,626 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 262 transitions. [2021-05-06 08:12:29,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:29,627 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:29,627 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:29,848 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 08:12:29,848 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:29,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:29,849 INFO L82 PathProgramCache]: Analyzing trace with hash -1133237577, now seen corresponding path program 6 times [2021-05-06 08:12:29,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:29,849 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644866628] [2021-05-06 08:12:29,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:29,855 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:29,856 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1690101261] [2021-05-06 08:12:29,856 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:29,938 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-05-06 08:12:29,939 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:29,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:29,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:30,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:30,129 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:30,129 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:30,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644866628] [2021-05-06 08:12:30,129 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:30,129 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1690101261] [2021-05-06 08:12:30,130 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1690101261] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:30,130 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:30,130 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:30,132 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716401963] [2021-05-06 08:12:30,133 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:30,133 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:30,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:30,133 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:30,133 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:30,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:30,278 INFO L93 Difference]: Finished difference Result 231 states and 294 transitions. [2021-05-06 08:12:30,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:30,278 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:30,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:30,279 INFO L225 Difference]: With dead ends: 231 [2021-05-06 08:12:30,279 INFO L226 Difference]: Without dead ends: 228 [2021-05-06 08:12:30,279 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 58.2ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:30,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2021-05-06 08:12:30,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 227. [2021-05-06 08:12:30,284 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:30,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 227 states to 227 states and 286 transitions. [2021-05-06 08:12:30,285 INFO L78 Accepts]: Start accepts. Automaton has 227 states and 286 transitions. Word has length 87 [2021-05-06 08:12:30,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:30,285 INFO L480 AbstractCegarLoop]: Abstraction has 227 states and 286 transitions. [2021-05-06 08:12:30,285 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:30,285 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 286 transitions. [2021-05-06 08:12:30,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:30,285 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:30,286 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:30,486 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 08:12:30,486 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:30,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:30,486 INFO L82 PathProgramCache]: Analyzing trace with hash -1104608426, now seen corresponding path program 7 times [2021-05-06 08:12:30,487 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:30,487 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [218335012] [2021-05-06 08:12:30,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:30,492 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:30,492 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1727193363] [2021-05-06 08:12:30,492 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:30,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:30,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:30,550 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:30,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:30,692 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:30,693 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:30,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [218335012] [2021-05-06 08:12:30,693 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:30,693 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1727193363] [2021-05-06 08:12:30,693 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1727193363] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:30,693 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:30,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:30,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766936627] [2021-05-06 08:12:30,695 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:30,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:30,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:30,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:30,695 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:30,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:30,861 INFO L93 Difference]: Finished difference Result 241 states and 307 transitions. [2021-05-06 08:12:30,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:30,862 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:30,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:30,863 INFO L225 Difference]: With dead ends: 241 [2021-05-06 08:12:30,863 INFO L226 Difference]: Without dead ends: 241 [2021-05-06 08:12:30,863 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.8ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:30,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2021-05-06 08:12:30,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 239. [2021-05-06 08:12:30,868 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:30,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 304 transitions. [2021-05-06 08:12:30,870 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 304 transitions. Word has length 87 [2021-05-06 08:12:30,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:30,871 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 304 transitions. [2021-05-06 08:12:30,871 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:30,871 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2021-05-06 08:12:30,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:30,872 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:30,872 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:31,072 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 08:12:31,072 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:31,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:31,073 INFO L82 PathProgramCache]: Analyzing trace with hash -942157577, now seen corresponding path program 8 times [2021-05-06 08:12:31,073 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:31,073 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312593469] [2021-05-06 08:12:31,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:31,078 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:31,078 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [281513255] [2021-05-06 08:12:31,078 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:31,147 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:31,147 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:31,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-06 08:12:31,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:31,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,329 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:31,329 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:31,329 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312593469] [2021-05-06 08:12:31,330 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:31,330 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281513255] [2021-05-06 08:12:31,330 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281513255] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:31,330 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:31,330 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 08:12:31,330 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792671760] [2021-05-06 08:12:31,331 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 08:12:31,331 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:31,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 08:12:31,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 08:12:31,331 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:31,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:31,476 INFO L93 Difference]: Finished difference Result 252 states and 323 transitions. [2021-05-06 08:12:31,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:31,476 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:31,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:31,478 INFO L225 Difference]: With dead ends: 252 [2021-05-06 08:12:31,478 INFO L226 Difference]: Without dead ends: 249 [2021-05-06 08:12:31,478 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 56.7ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:31,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 249 states. [2021-05-06 08:12:31,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 249 to 239. [2021-05-06 08:12:31,486 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:31,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 304 transitions. [2021-05-06 08:12:31,487 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 304 transitions. Word has length 87 [2021-05-06 08:12:31,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:31,487 INFO L480 AbstractCegarLoop]: Abstraction has 239 states and 304 transitions. [2021-05-06 08:12:31,488 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:31,488 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 304 transitions. [2021-05-06 08:12:31,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2021-05-06 08:12:31,489 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:31,489 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:31,704 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:31,705 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:31,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:31,705 INFO L82 PathProgramCache]: Analyzing trace with hash -913528426, now seen corresponding path program 9 times [2021-05-06 08:12:31,705 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:31,705 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396912170] [2021-05-06 08:12:31,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:31,711 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:31,712 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [726468388] [2021-05-06 08:12:31,712 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:31,828 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 08:12:31,829 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:31,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 08:12:31,831 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:31,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:31,960 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:31,960 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:31,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396912170] [2021-05-06 08:12:31,960 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:31,960 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [726468388] [2021-05-06 08:12:31,961 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [726468388] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:31,961 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:31,961 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 08:12:31,961 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760161443] [2021-05-06 08:12:31,961 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 08:12:31,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:31,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 08:12:31,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 08:12:31,961 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:32,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:32,032 INFO L93 Difference]: Finished difference Result 243 states and 307 transitions. [2021-05-06 08:12:32,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 08:12:32,033 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:32,033 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:32,034 INFO L225 Difference]: With dead ends: 243 [2021-05-06 08:12:32,034 INFO L226 Difference]: Without dead ends: 240 [2021-05-06 08:12:32,034 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 30.6ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:32,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2021-05-06 08:12:32,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 237. [2021-05-06 08:12:32,040 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:32,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 295 transitions. [2021-05-06 08:12:32,041 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 295 transitions. Word has length 87 [2021-05-06 08:12:32,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:32,041 INFO L480 AbstractCegarLoop]: Abstraction has 237 states and 295 transitions. [2021-05-06 08:12:32,041 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:32,041 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 295 transitions. [2021-05-06 08:12:32,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:12:32,042 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:32,042 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:32,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:32,250 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:32,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:32,250 INFO L82 PathProgramCache]: Analyzing trace with hash -428683728, now seen corresponding path program 3 times [2021-05-06 08:12:32,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:32,251 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607904271] [2021-05-06 08:12:32,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:32,256 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:32,256 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [271169987] [2021-05-06 08:12:32,256 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:32,331 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 08:12:32,331 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:32,333 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 08:12:32,334 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:32,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:32,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:32,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:32,523 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:32,523 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:32,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607904271] [2021-05-06 08:12:32,523 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:32,523 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271169987] [2021-05-06 08:12:32,523 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [271169987] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:32,523 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:32,523 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 08:12:32,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123824004] [2021-05-06 08:12:32,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 08:12:32,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:32,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 08:12:32,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:32,525 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:32,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:32,710 INFO L93 Difference]: Finished difference Result 269 states and 336 transitions. [2021-05-06 08:12:32,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 08:12:32,710 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:32,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:32,712 INFO L225 Difference]: With dead ends: 269 [2021-05-06 08:12:32,712 INFO L226 Difference]: Without dead ends: 269 [2021-05-06 08:12:32,712 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 72.7ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:12:32,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2021-05-06 08:12:32,717 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 228. [2021-05-06 08:12:32,718 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:32,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 275 transitions. [2021-05-06 08:12:32,719 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 275 transitions. Word has length 92 [2021-05-06 08:12:32,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:32,719 INFO L480 AbstractCegarLoop]: Abstraction has 228 states and 275 transitions. [2021-05-06 08:12:32,719 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:32,719 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 275 transitions. [2021-05-06 08:12:32,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:12:32,720 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:32,720 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:32,936 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 08:12:32,937 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:32,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:32,937 INFO L82 PathProgramCache]: Analyzing trace with hash 264417969, now seen corresponding path program 10 times [2021-05-06 08:12:32,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:32,937 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708185119] [2021-05-06 08:12:32,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:32,942 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:32,942 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1764185380] [2021-05-06 08:12:32,942 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:33,042 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 08:12:33,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:33,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 60 conjunts are in the unsatisfiable core [2021-05-06 08:12:33,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:33,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,298 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,407 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:33,477 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 67 proven. 61 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2021-05-06 08:12:33,478 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:33,478 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708185119] [2021-05-06 08:12:33,478 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:33,478 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1764185380] [2021-05-06 08:12:33,478 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1764185380] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:33,478 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:33,478 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 08:12:33,478 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470289169] [2021-05-06 08:12:33,479 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 08:12:33,479 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:33,479 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 08:12:33,479 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2021-05-06 08:12:33,479 INFO L87 Difference]: Start difference. First operand 228 states and 275 transitions. Second operand has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 08:12:34,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:34,269 INFO L93 Difference]: Finished difference Result 256 states and 312 transitions. [2021-05-06 08:12:34,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 08:12:34,271 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 92 [2021-05-06 08:12:34,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:34,273 INFO L225 Difference]: With dead ends: 256 [2021-05-06 08:12:34,273 INFO L226 Difference]: Without dead ends: 256 [2021-05-06 08:12:34,273 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 76 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 192.8ms TimeCoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2021-05-06 08:12:34,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2021-05-06 08:12:34,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 242. [2021-05-06 08:12:34,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 145 states have (on average 1.1379310344827587) internal successors, (165), 150 states have internal predecessors, (165), 64 states have call successors, (64), 33 states have call predecessors, (64), 32 states have return successors, (62), 58 states have call predecessors, (62), 62 states have call successors, (62) [2021-05-06 08:12:34,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 291 transitions. [2021-05-06 08:12:34,279 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 291 transitions. Word has length 92 [2021-05-06 08:12:34,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:34,279 INFO L480 AbstractCegarLoop]: Abstraction has 242 states and 291 transitions. [2021-05-06 08:12:34,280 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 11 states have internal predecessors, (30), 6 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 08:12:34,280 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 291 transitions. [2021-05-06 08:12:34,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:12:34,281 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:34,281 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:34,496 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 08:12:34,497 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:34,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:34,497 INFO L82 PathProgramCache]: Analyzing trace with hash 1542255729, now seen corresponding path program 11 times [2021-05-06 08:12:34,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:34,497 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731113735] [2021-05-06 08:12:34,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:34,503 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:34,504 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2076627443] [2021-05-06 08:12:34,504 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:38,199 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 08:12:38,200 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:38,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 36 conjunts are in the unsatisfiable core [2021-05-06 08:12:38,206 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:38,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:38,477 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2021-05-06 08:12:38,477 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:38,477 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731113735] [2021-05-06 08:12:38,477 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:38,477 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2076627443] [2021-05-06 08:12:38,477 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2076627443] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:38,477 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:38,477 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 08:12:38,478 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491735845] [2021-05-06 08:12:38,478 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 08:12:38,478 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:38,478 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 08:12:38,478 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-06 08:12:38,478 INFO L87 Difference]: Start difference. First operand 242 states and 291 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 08:12:38,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:38,841 INFO L93 Difference]: Finished difference Result 268 states and 325 transitions. [2021-05-06 08:12:38,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 08:12:38,842 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 92 [2021-05-06 08:12:38,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:38,845 INFO L225 Difference]: With dead ends: 268 [2021-05-06 08:12:38,845 INFO L226 Difference]: Without dead ends: 268 [2021-05-06 08:12:38,845 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 91.9ms TimeCoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-06 08:12:38,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 268 states. [2021-05-06 08:12:38,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 268 to 244. [2021-05-06 08:12:38,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 244 states, 147 states have (on average 1.1360544217687074) internal successors, (167), 151 states have internal predecessors, (167), 63 states have call successors, (63), 34 states have call predecessors, (63), 33 states have return successors, (61), 58 states have call predecessors, (61), 61 states have call successors, (61) [2021-05-06 08:12:38,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 244 states to 244 states and 291 transitions. [2021-05-06 08:12:38,864 INFO L78 Accepts]: Start accepts. Automaton has 244 states and 291 transitions. Word has length 92 [2021-05-06 08:12:38,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:38,864 INFO L480 AbstractCegarLoop]: Abstraction has 244 states and 291 transitions. [2021-05-06 08:12:38,864 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 5 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 08:12:38,864 INFO L276 IsEmpty]: Start isEmpty. Operand 244 states and 291 transitions. [2021-05-06 08:12:38,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-06 08:12:38,865 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:38,865 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:39,065 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:39,065 INFO L428 AbstractCegarLoop]: === Iteration 24 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:39,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:39,066 INFO L82 PathProgramCache]: Analyzing trace with hash -2059609870, now seen corresponding path program 12 times [2021-05-06 08:12:39,066 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:39,066 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565479342] [2021-05-06 08:12:39,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:39,074 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:39,074 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [955750515] [2021-05-06 08:12:39,074 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 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:39,650 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-05-06 08:12:39,650 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:39,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-06 08:12:39,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:39,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,757 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:39,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:40,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:40,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:40,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:40,062 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 87 proven. 12 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2021-05-06 08:12:40,062 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:40,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565479342] [2021-05-06 08:12:40,062 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:40,062 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [955750515] [2021-05-06 08:12:40,062 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [955750515] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:40,063 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:40,063 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 08:12:40,063 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445926482] [2021-05-06 08:12:40,063 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 08:12:40,063 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:40,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 08:12:40,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2021-05-06 08:12:40,063 INFO L87 Difference]: Start difference. First operand 244 states and 291 transitions. Second operand has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 08:12:40,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:40,834 INFO L93 Difference]: Finished difference Result 315 states and 393 transitions. [2021-05-06 08:12:40,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 08:12:40,834 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) Word has length 92 [2021-05-06 08:12:40,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:40,835 INFO L225 Difference]: With dead ends: 315 [2021-05-06 08:12:40,835 INFO L226 Difference]: Without dead ends: 311 [2021-05-06 08:12:40,836 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 329.1ms TimeCoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2021-05-06 08:12:40,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2021-05-06 08:12:40,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 254. [2021-05-06 08:12:40,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 254 states, 153 states have (on average 1.1241830065359477) internal successors, (172), 158 states have internal predecessors, (172), 65 states have call successors, (65), 36 states have call predecessors, (65), 35 states have return successors, (63), 59 states have call predecessors, (63), 63 states have call successors, (63) [2021-05-06 08:12:40,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254 states to 254 states and 300 transitions. [2021-05-06 08:12:40,841 INFO L78 Accepts]: Start accepts. Automaton has 254 states and 300 transitions. Word has length 92 [2021-05-06 08:12:40,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:40,841 INFO L480 AbstractCegarLoop]: Abstraction has 254 states and 300 transitions. [2021-05-06 08:12:40,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 5 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 08:12:40,841 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 300 transitions. [2021-05-06 08:12:40,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-05-06 08:12:40,842 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:40,842 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:41,042 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-05-06 08:12:41,043 INFO L428 AbstractCegarLoop]: === Iteration 25 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:41,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:41,043 INFO L82 PathProgramCache]: Analyzing trace with hash 1250826676, now seen corresponding path program 13 times [2021-05-06 08:12:41,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:41,043 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296980486] [2021-05-06 08:12:41,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:41,048 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:41,048 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1013099876] [2021-05-06 08:12:41,048 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 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:41,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 08:12:41,103 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-06 08:12:41,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:41,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,798 WARN L205 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 21 [2021-05-06 08:12:41,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:41,826 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 55 proven. 69 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2021-05-06 08:12:41,826 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 08:12:41,826 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296980486] [2021-05-06 08:12:41,826 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 08:12:41,826 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1013099876] [2021-05-06 08:12:41,826 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1013099876] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 08:12:41,826 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 08:12:41,826 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 08:12:41,826 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830109769] [2021-05-06 08:12:41,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 08:12:41,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 08:12:41,827 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 08:12:41,827 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-05-06 08:12:41,827 INFO L87 Difference]: Start difference. First operand 254 states and 300 transitions. Second operand has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 08:12:48,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 08:12:48,308 INFO L93 Difference]: Finished difference Result 296 states and 358 transitions. [2021-05-06 08:12:48,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 08:12:48,309 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 97 [2021-05-06 08:12:48,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 08:12:48,311 INFO L225 Difference]: With dead ends: 296 [2021-05-06 08:12:48,311 INFO L226 Difference]: Without dead ends: 288 [2021-05-06 08:12:48,311 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 589.0ms TimeCoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2021-05-06 08:12:48,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2021-05-06 08:12:48,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 288. [2021-05-06 08:12:48,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 288 states, 174 states have (on average 1.1264367816091954) internal successors, (196), 179 states have internal predecessors, (196), 74 states have call successors, (74), 40 states have call predecessors, (74), 39 states have return successors, (72), 68 states have call predecessors, (72), 72 states have call successors, (72) [2021-05-06 08:12:48,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 288 states to 288 states and 342 transitions. [2021-05-06 08:12:48,319 INFO L78 Accepts]: Start accepts. Automaton has 288 states and 342 transitions. Word has length 97 [2021-05-06 08:12:48,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 08:12:48,319 INFO L480 AbstractCegarLoop]: Abstraction has 288 states and 342 transitions. [2021-05-06 08:12:48,319 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 10 states have internal predecessors, (27), 7 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-06 08:12:48,319 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 342 transitions. [2021-05-06 08:12:48,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-05-06 08:12:48,320 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 08:12:48,320 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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:48,538 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27,25 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:48,538 INFO L428 AbstractCegarLoop]: === Iteration 26 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 08:12:48,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 08:12:48,539 INFO L82 PathProgramCache]: Analyzing trace with hash -2018648621, now seen corresponding path program 14 times [2021-05-06 08:12:48,539 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 08:12:48,539 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540766095] [2021-05-06 08:12:48,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 08:12:48,549 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 08:12:48,549 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [256527550] [2021-05-06 08:12:48,549 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 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 08:12:48,607 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 08:12:48,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 08:12:48,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 50 conjunts are in the unsatisfiable core [2021-05-06 08:12:48,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 08:12:48,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,700 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,737 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:48,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,330 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,342 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:49,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:50,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,325 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,375 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:12:51,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:05,993 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:06,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 08:13:08,874 WARN L159 QuantifierPusher]: Ignoring assumption.