/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 03:35:21,884 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 03:35:21,885 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 03:35:21,911 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 03:35:21,912 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 03:35:21,913 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 03:35:21,913 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 03:35:21,915 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 03:35:21,916 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 03:35:21,916 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 03:35:21,917 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 03:35:21,917 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 03:35:21,918 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 03:35:21,918 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 03:35:21,919 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 03:35:21,920 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 03:35:21,920 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 03:35:21,921 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 03:35:21,922 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 03:35:21,923 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 03:35:21,924 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 03:35:21,925 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 03:35:21,925 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 03:35:21,926 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 03:35:21,928 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 03:35:21,933 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 03:35:21,933 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 03:35:21,934 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 03:35:21,934 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 03:35:21,935 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 03:35:21,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 03:35:21,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 03:35:21,936 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 03:35:21,937 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 03:35:21,937 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 03:35:21,938 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 03:35:21,938 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 03:35:21,938 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 03:35:21,938 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 03:35:21,939 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 03:35:21,939 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 03:35:21,944 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-06 03:35:21,973 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 03:35:21,973 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 03:35:21,975 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 03:35:21,975 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 03:35:21,975 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 03:35:21,975 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 03:35:21,976 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 03:35:21,976 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 03:35:21,976 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 03:35:21,976 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 03:35:21,976 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 03:35:21,977 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 03:35:21,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 03:35:21,978 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 03:35:21,978 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 03:35:22,357 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 03:35:22,379 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 03:35:22,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 03:35:22,381 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 03:35:22,382 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 03:35:22,382 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound100.c [2021-05-06 03:35:22,435 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2406709fc/94c8a477b7514722aee1492906bf754f/FLAG2010880bd [2021-05-06 03:35:22,811 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 03:35:22,811 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard2_valuebound100.c [2021-05-06 03:35:22,816 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2406709fc/94c8a477b7514722aee1492906bf754f/FLAG2010880bd [2021-05-06 03:35:22,832 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2406709fc/94c8a477b7514722aee1492906bf754f [2021-05-06 03:35:22,834 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 03:35:22,836 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 03:35:22,838 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 03:35:22,839 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 03:35:22,841 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 03:35:22,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:35:22" (1/1) ... [2021-05-06 03:35:22,843 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1401df4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:22, skipping insertion in model container [2021-05-06 03:35:22,843 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 03:35:22" (1/1) ... [2021-05-06 03:35:22,847 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 03:35:22,858 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 03:35:22,973 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/hard2_valuebound100.c[526,539] [2021-05-06 03:35:22,986 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:35:22,994 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 03:35:23,031 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/hard2_valuebound100.c[526,539] [2021-05-06 03:35:23,044 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 03:35:23,055 INFO L208 MainTranslator]: Completed translation [2021-05-06 03:35:23,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23 WrapperNode [2021-05-06 03:35:23,055 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 03:35:23,057 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 03:35:23,057 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 03:35:23,058 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 03:35:23,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,066 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,072 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,072 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,082 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,086 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,090 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (1/1) ... [2021-05-06 03:35:23,091 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 03:35:23,092 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 03:35:23,092 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 03:35:23,092 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 03:35:23,093 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (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 03:35:23,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 03:35:23,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 03:35:23,158 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 03:35:23,158 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 03:35:23,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 03:35:23,159 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 03:35:23,159 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 03:35:23,159 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 03:35:23,159 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 03:35:23,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 03:35:23,159 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 03:35:23,160 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 03:35:23,160 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 03:35:23,160 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 03:35:23,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 03:35:23,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 03:35:23,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 03:35:23,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 03:35:23,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 03:35:23,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 03:35:23,405 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 03:35:23,405 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 03:35:23,406 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:35:23 BoogieIcfgContainer [2021-05-06 03:35:23,406 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 03:35:23,407 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 03:35:23,407 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 03:35:23,409 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 03:35:23,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 03:35:22" (1/3) ... [2021-05-06 03:35:23,409 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3201f869 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:35:23, skipping insertion in model container [2021-05-06 03:35:23,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 03:35:23" (2/3) ... [2021-05-06 03:35:23,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3201f869 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 03:35:23, skipping insertion in model container [2021-05-06 03:35:23,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 03:35:23" (3/3) ... [2021-05-06 03:35:23,411 INFO L111 eAbstractionObserver]: Analyzing ICFG hard2_valuebound100.c [2021-05-06 03:35:23,414 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 03:35:23,422 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 03:35:23,439 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 03:35:23,462 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 03:35:23,462 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 03:35:23,462 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 03:35:23,462 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 03:35:23,462 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 03:35:23,462 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 03:35:23,462 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 03:35:23,463 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 03:35:23,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-06 03:35:23,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 03:35:23,478 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:23,478 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:23,478 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:23,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:23,481 INFO L82 PathProgramCache]: Analyzing trace with hash -977830905, now seen corresponding path program 1 times [2021-05-06 03:35:23,486 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:23,487 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354304315] [2021-05-06 03:35:23,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:23,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:23,643 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:35:23,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:23,665 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:35:23,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:23,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:35:23,676 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:23,676 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354304315] [2021-05-06 03:35:23,676 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354304315] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:35:23,676 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:35:23,677 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 03:35:23,677 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121112199] [2021-05-06 03:35:23,680 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 03:35:23,680 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:23,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 03:35:23,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:35:23,689 INFO L87 Difference]: Start difference. First operand has 35 states, 19 states have (on average 1.5263157894736843) internal successors, (29), 20 states have internal predecessors, (29), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:35:23,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:23,779 INFO L93 Difference]: Finished difference Result 61 states and 95 transitions. [2021-05-06 03:35:23,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 03:35:23,781 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-06 03:35:23,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:23,786 INFO L225 Difference]: With dead ends: 61 [2021-05-06 03:35:23,786 INFO L226 Difference]: Without dead ends: 30 [2021-05-06 03:35:23,788 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 45.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 03:35:23,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2021-05-06 03:35:23,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2021-05-06 03:35:23,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30 states, 16 states have (on average 1.25) internal successors, (20), 17 states have internal predecessors, (20), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:35:23,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 38 transitions. [2021-05-06 03:35:23,818 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 38 transitions. Word has length 17 [2021-05-06 03:35:23,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:23,819 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 38 transitions. [2021-05-06 03:35:23,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:35:23,819 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 38 transitions. [2021-05-06 03:35:23,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-06 03:35:23,819 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:23,819 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:23,819 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 03:35:23,820 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:23,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:23,820 INFO L82 PathProgramCache]: Analyzing trace with hash -297772535, now seen corresponding path program 1 times [2021-05-06 03:35:23,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:23,820 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620595944] [2021-05-06 03:35:23,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:23,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:23,957 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:35:23,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:23,978 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:35:23,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:23,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:35:23,981 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:23,982 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620595944] [2021-05-06 03:35:23,982 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620595944] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:35:23,982 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:35:23,982 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:35:23,982 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264868825] [2021-05-06 03:35:23,983 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:35:23,983 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:23,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:35:23,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:35:23,984 INFO L87 Difference]: Start difference. First operand 30 states and 38 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:35:24,245 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:24,246 INFO L93 Difference]: Finished difference Result 43 states and 55 transitions. [2021-05-06 03:35:24,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:35:24,246 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2021-05-06 03:35:24,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:24,248 INFO L225 Difference]: With dead ends: 43 [2021-05-06 03:35:24,248 INFO L226 Difference]: Without dead ends: 41 [2021-05-06 03:35:24,251 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 165.1ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:35:24,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2021-05-06 03:35:24,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 34. [2021-05-06 03:35:24,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 19 states have (on average 1.2105263157894737) internal successors, (23), 20 states have internal predecessors, (23), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:35:24,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 41 transitions. [2021-05-06 03:35:24,271 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 41 transitions. Word has length 17 [2021-05-06 03:35:24,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:24,271 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 41 transitions. [2021-05-06 03:35:24,271 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-06 03:35:24,272 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 41 transitions. [2021-05-06 03:35:24,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-06 03:35:24,272 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:24,272 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:24,272 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-06 03:35:24,272 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:24,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:24,273 INFO L82 PathProgramCache]: Analyzing trace with hash -1294462534, now seen corresponding path program 1 times [2021-05-06 03:35:24,273 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:24,273 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080142658] [2021-05-06 03:35:24,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:24,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:24,346 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 03:35:24,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:24,374 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 03:35:24,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:24,377 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2021-05-06 03:35:24,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:24,383 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-06 03:35:24,384 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:24,384 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080142658] [2021-05-06 03:35:24,384 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080142658] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:35:24,384 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:35:24,384 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:35:24,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122065439] [2021-05-06 03:35:24,384 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:35:24,385 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:24,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:35:24,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:35:24,385 INFO L87 Difference]: Start difference. First operand 34 states and 41 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 03:35:24,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:24,629 INFO L93 Difference]: Finished difference Result 47 states and 58 transitions. [2021-05-06 03:35:24,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:35:24,629 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-06 03:35:24,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:24,631 INFO L225 Difference]: With dead ends: 47 [2021-05-06 03:35:24,632 INFO L226 Difference]: Without dead ends: 45 [2021-05-06 03:35:24,633 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 121.6ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:35:24,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-06 03:35:24,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 38. [2021-05-06 03:35:24,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-06 03:35:24,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2021-05-06 03:35:24,647 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 22 [2021-05-06 03:35:24,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:24,648 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2021-05-06 03:35:24,648 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-06 03:35:24,648 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2021-05-06 03:35:24,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-06 03:35:24,649 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:24,649 INFO L523 BasicCegarLoop]: trace histogram [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 03:35:24,649 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-06 03:35:24,649 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:24,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:24,650 INFO L82 PathProgramCache]: Analyzing trace with hash -1449027479, now seen corresponding path program 1 times [2021-05-06 03:35:24,650 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:24,651 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519173039] [2021-05-06 03:35:24,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:24,675 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:24,675 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [316817800] [2021-05-06 03:35:24,675 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 03:35:24,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:24,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:35:24,730 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:24,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:24,883 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-06 03:35:24,884 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:24,884 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519173039] [2021-05-06 03:35:24,884 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:24,884 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316817800] [2021-05-06 03:35:24,884 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316817800] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:35:24,884 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:35:24,884 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:35:24,884 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651424690] [2021-05-06 03:35:24,886 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:35:24,886 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:24,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:35:24,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:35:24,887 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:35:24,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:24,946 INFO L93 Difference]: Finished difference Result 66 states and 84 transitions. [2021-05-06 03:35:24,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:35:24,946 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 27 [2021-05-06 03:35:24,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:24,947 INFO L225 Difference]: With dead ends: 66 [2021-05-06 03:35:24,947 INFO L226 Difference]: Without dead ends: 52 [2021-05-06 03:35:24,948 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 18.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:35:24,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-06 03:35:24,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 52. [2021-05-06 03:35:24,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 29 states have (on average 1.1724137931034482) internal successors, (34), 31 states have internal predecessors, (34), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 03:35:24,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 63 transitions. [2021-05-06 03:35:24,955 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 63 transitions. Word has length 27 [2021-05-06 03:35:24,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:24,955 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 63 transitions. [2021-05-06 03:35:24,955 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-06 03:35:24,955 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 63 transitions. [2021-05-06 03:35:24,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-06 03:35:24,956 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:24,956 INFO L523 BasicCegarLoop]: trace histogram [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] [2021-05-06 03:35:25,164 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:25,164 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:25,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:25,165 INFO L82 PathProgramCache]: Analyzing trace with hash 905213191, now seen corresponding path program 1 times [2021-05-06 03:35:25,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:25,165 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463215109] [2021-05-06 03:35:25,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:25,177 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:25,193 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1726265253] [2021-05-06 03:35:25,193 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 03:35:25,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:25,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 03:35:25,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:25,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:25,381 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-06 03:35:25,381 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:25,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463215109] [2021-05-06 03:35:25,381 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:25,381 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1726265253] [2021-05-06 03:35:25,381 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1726265253] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:35:25,381 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:35:25,382 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 03:35:25,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600374668] [2021-05-06 03:35:25,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 03:35:25,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:25,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 03:35:25,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 03:35:25,383 INFO L87 Difference]: Start difference. First operand 52 states and 63 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:35:25,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:25,427 INFO L93 Difference]: Finished difference Result 65 states and 80 transitions. [2021-05-06 03:35:25,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-06 03:35:25,433 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 34 [2021-05-06 03:35:25,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:25,436 INFO L225 Difference]: With dead ends: 65 [2021-05-06 03:35:25,436 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 03:35:25,436 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.2ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:35:25,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 03:35:25,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2021-05-06 03:35:25,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 33 states have (on average 1.1818181818181819) internal successors, (39), 35 states have internal predecessors, (39), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 03:35:25,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2021-05-06 03:35:25,454 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 34 [2021-05-06 03:35:25,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:25,462 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2021-05-06 03:35:25,462 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-06 03:35:25,462 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2021-05-06 03:35:25,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-06 03:35:25,463 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:25,463 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:25,681 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:25,682 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:25,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:25,684 INFO L82 PathProgramCache]: Analyzing trace with hash -1576096488, now seen corresponding path program 1 times [2021-05-06 03:35:25,684 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:25,684 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1779364747] [2021-05-06 03:35:25,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:25,692 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:25,692 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1954273740] [2021-05-06 03:35:25,692 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 03:35:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:25,753 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-06 03:35:25,755 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:25,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:25,849 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 03:35:25,849 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:25,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1779364747] [2021-05-06 03:35:25,849 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:25,849 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1954273740] [2021-05-06 03:35:25,849 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1954273740] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:25,849 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:25,850 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 03:35:25,850 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167737458] [2021-05-06 03:35:25,850 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:35:25,850 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:25,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:35:25,850 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:35:25,851 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:35:25,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:25,926 INFO L93 Difference]: Finished difference Result 105 states and 141 transitions. [2021-05-06 03:35:25,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:35:25,927 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 44 [2021-05-06 03:35:25,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:25,929 INFO L225 Difference]: With dead ends: 105 [2021-05-06 03:35:25,929 INFO L226 Difference]: Without dead ends: 76 [2021-05-06 03:35:25,929 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 22.4ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:35:25,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2021-05-06 03:35:25,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 76. [2021-05-06 03:35:25,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 76 states, 43 states have (on average 1.1627906976744187) internal successors, (50), 46 states have internal predecessors, (50), 24 states have call successors, (24), 9 states have call predecessors, (24), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-06 03:35:25,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 95 transitions. [2021-05-06 03:35:25,939 INFO L78 Accepts]: Start accepts. Automaton has 76 states and 95 transitions. Word has length 44 [2021-05-06 03:35:25,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:25,939 INFO L480 AbstractCegarLoop]: Abstraction has 76 states and 95 transitions. [2021-05-06 03:35:25,939 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-06 03:35:25,939 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states and 95 transitions. [2021-05-06 03:35:25,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-06 03:35:25,940 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:25,940 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:26,156 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:26,157 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:26,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:26,158 INFO L82 PathProgramCache]: Analyzing trace with hash -1230656439, now seen corresponding path program 2 times [2021-05-06 03:35:26,158 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:26,158 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255330969] [2021-05-06 03:35:26,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:26,165 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:26,165 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2143140750] [2021-05-06 03:35:26,165 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 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 03:35:26,223 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:35:26,223 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:26,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-06 03:35:26,226 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:26,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:26,388 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 03:35:26,389 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:26,389 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255330969] [2021-05-06 03:35:26,389 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:26,389 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2143140750] [2021-05-06 03:35:26,389 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2143140750] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:26,389 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:26,389 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:35:26,389 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2009946366] [2021-05-06 03:35:26,390 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:35:26,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:26,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:35:26,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:35:26,391 INFO L87 Difference]: Start difference. First operand 76 states and 95 transitions. Second operand has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 03:35:26,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:26,529 INFO L93 Difference]: Finished difference Result 134 states and 185 transitions. [2021-05-06 03:35:26,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:35:26,529 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 61 [2021-05-06 03:35:26,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:26,530 INFO L225 Difference]: With dead ends: 134 [2021-05-06 03:35:26,530 INFO L226 Difference]: Without dead ends: 105 [2021-05-06 03:35:26,532 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 31.2ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:35:26,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-05-06 03:35:26,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2021-05-06 03:35:26,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 58 states have (on average 1.1724137931034482) internal successors, (68), 62 states have internal predecessors, (68), 35 states have call successors, (35), 10 states have call predecessors, (35), 9 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:35:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 135 transitions. [2021-05-06 03:35:26,543 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 135 transitions. Word has length 61 [2021-05-06 03:35:26,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:26,544 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 135 transitions. [2021-05-06 03:35:26,544 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.5714285714285716) internal successors, (18), 6 states have internal predecessors, (18), 4 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-06 03:35:26,544 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 135 transitions. [2021-05-06 03:35:26,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-06 03:35:26,545 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:26,545 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 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 03:35:26,758 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:26,758 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:26,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:26,758 INFO L82 PathProgramCache]: Analyzing trace with hash 1615471943, now seen corresponding path program 1 times [2021-05-06 03:35:26,759 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:26,759 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415764239] [2021-05-06 03:35:26,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:26,766 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:26,766 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [643653772] [2021-05-06 03:35:26,766 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 03:35:26,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:26,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-06 03:35:26,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:26,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:26,970 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-05-06 03:35:26,970 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:26,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415764239] [2021-05-06 03:35:26,970 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:26,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643653772] [2021-05-06 03:35:26,970 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643653772] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:26,970 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:26,970 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 03:35:26,971 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483817790] [2021-05-06 03:35:26,971 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 03:35:26,971 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:26,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 03:35:26,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:35:26,971 INFO L87 Difference]: Start difference. First operand 103 states and 135 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, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 03:35:27,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:27,059 INFO L93 Difference]: Finished difference Result 127 states and 154 transitions. [2021-05-06 03:35:27,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:35:27,059 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, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 64 [2021-05-06 03:35:27,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:27,061 INFO L225 Difference]: With dead ends: 127 [2021-05-06 03:35:27,061 INFO L226 Difference]: Without dead ends: 125 [2021-05-06 03:35:27,061 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 33.9ms TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:35:27,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125 states. [2021-05-06 03:35:27,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125 to 123. [2021-05-06 03:35:27,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 73 states have (on average 1.1369863013698631) internal successors, (83), 77 states have internal predecessors, (83), 35 states have call successors, (35), 15 states have call predecessors, (35), 14 states have return successors, (32), 30 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:35:27,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 150 transitions. [2021-05-06 03:35:27,072 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 150 transitions. Word has length 64 [2021-05-06 03:35:27,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:27,072 INFO L480 AbstractCegarLoop]: Abstraction has 123 states and 150 transitions. [2021-05-06 03:35:27,072 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, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 03:35:27,072 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 150 transitions. [2021-05-06 03:35:27,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-06 03:35:27,073 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:27,073 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 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 03:35:27,291 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:27,292 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:27,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:27,292 INFO L82 PathProgramCache]: Analyzing trace with hash -1554666020, now seen corresponding path program 1 times [2021-05-06 03:35:27,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:27,293 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28536376] [2021-05-06 03:35:27,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:27,298 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:27,299 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1929247577] [2021-05-06 03:35:27,299 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 03:35:27,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:27,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 217 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-06 03:35:27,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:27,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:27,548 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2021-05-06 03:35:27,549 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:27,549 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28536376] [2021-05-06 03:35:27,551 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:27,553 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1929247577] [2021-05-06 03:35:27,553 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1929247577] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:27,553 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:27,553 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:35:27,554 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96626153] [2021-05-06 03:35:27,554 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:35:27,554 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:27,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:35:27,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:35:27,554 INFO L87 Difference]: Start difference. First operand 123 states and 150 transitions. Second operand has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 03:35:27,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:27,641 INFO L93 Difference]: Finished difference Result 131 states and 157 transitions. [2021-05-06 03:35:27,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 03:35:27,641 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2021-05-06 03:35:27,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:27,642 INFO L225 Difference]: With dead ends: 131 [2021-05-06 03:35:27,642 INFO L226 Difference]: Without dead ends: 103 [2021-05-06 03:35:27,643 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 41.9ms TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:35:27,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-05-06 03:35:27,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 103. [2021-05-06 03:35:27,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 60 states have (on average 1.15) internal successors, (69), 63 states have internal predecessors, (69), 31 states have call successors, (31), 12 states have call predecessors, (31), 11 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2021-05-06 03:35:27,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 128 transitions. [2021-05-06 03:35:27,651 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 128 transitions. Word has length 75 [2021-05-06 03:35:27,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:27,651 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 128 transitions. [2021-05-06 03:35:27,651 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.142857142857143) internal successors, (22), 7 states have internal predecessors, (22), 5 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 03:35:27,651 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 128 transitions. [2021-05-06 03:35:27,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-05-06 03:35:27,652 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:27,652 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:27,871 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:27,871 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:27,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:27,871 INFO L82 PathProgramCache]: Analyzing trace with hash -1862740680, now seen corresponding path program 3 times [2021-05-06 03:35:27,872 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:27,872 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570187787] [2021-05-06 03:35:27,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:27,878 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:27,878 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [172255055] [2021-05-06 03:35:27,878 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:27,924 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 03:35:27,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:27,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-06 03:35:27,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:28,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:28,069 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:28,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:28,084 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 59 proven. 7 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2021-05-06 03:35:28,084 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:28,084 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570187787] [2021-05-06 03:35:28,084 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:28,084 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [172255055] [2021-05-06 03:35:28,084 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [172255055] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:28,084 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:28,085 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 03:35:28,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585594231] [2021-05-06 03:35:28,086 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 03:35:28,086 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:28,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 03:35:28,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:35:28,087 INFO L87 Difference]: Start difference. First operand 103 states and 128 transitions. Second operand has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 03:35:28,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:28,191 INFO L93 Difference]: Finished difference Result 123 states and 150 transitions. [2021-05-06 03:35:28,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:35:28,192 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 78 [2021-05-06 03:35:28,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:28,193 INFO L225 Difference]: With dead ends: 123 [2021-05-06 03:35:28,193 INFO L226 Difference]: Without dead ends: 111 [2021-05-06 03:35:28,193 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 41.6ms TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:35:28,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-05-06 03:35:28,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2021-05-06 03:35:28,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 65 states have (on average 1.1384615384615384) internal successors, (74), 68 states have internal predecessors, (74), 33 states have call successors, (33), 13 states have call predecessors, (33), 12 states have return successors, (30), 29 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-06 03:35:28,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 137 transitions. [2021-05-06 03:35:28,205 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 137 transitions. Word has length 78 [2021-05-06 03:35:28,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:28,205 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 137 transitions. [2021-05-06 03:35:28,205 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-06 03:35:28,205 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 137 transitions. [2021-05-06 03:35:28,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2021-05-06 03:35:28,206 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:28,206 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 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, 1, 1] [2021-05-06 03:35:28,420 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-06 03:35:28,421 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:28,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:28,421 INFO L82 PathProgramCache]: Analyzing trace with hash 330473976, now seen corresponding path program 2 times [2021-05-06 03:35:28,421 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:28,422 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382587978] [2021-05-06 03:35:28,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:28,428 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:28,428 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1356405106] [2021-05-06 03:35:28,428 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 03:35:28,498 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:35:28,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:28,499 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 03:35:28,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:28,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:28,682 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-05-06 03:35:28,682 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:28,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382587978] [2021-05-06 03:35:28,682 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:28,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1356405106] [2021-05-06 03:35:28,683 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1356405106] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:28,683 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:28,683 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 03:35:28,683 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631822249] [2021-05-06 03:35:28,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 03:35:28,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:28,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 03:35:28,684 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 03:35:28,684 INFO L87 Difference]: Start difference. First operand 111 states and 137 transitions. Second operand has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 03:35:28,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:28,825 INFO L93 Difference]: Finished difference Result 138 states and 161 transitions. [2021-05-06 03:35:28,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-06 03:35:28,826 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 81 [2021-05-06 03:35:28,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:28,827 INFO L225 Difference]: With dead ends: 138 [2021-05-06 03:35:28,827 INFO L226 Difference]: Without dead ends: 136 [2021-05-06 03:35:28,827 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 47.4ms TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:35:28,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2021-05-06 03:35:28,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 133. [2021-05-06 03:35:28,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 81 states have (on average 1.1111111111111112) internal successors, (90), 85 states have internal predecessors, (90), 34 states have call successors, (34), 18 states have call predecessors, (34), 17 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:35:28,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 155 transitions. [2021-05-06 03:35:28,838 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 155 transitions. Word has length 81 [2021-05-06 03:35:28,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:28,838 INFO L480 AbstractCegarLoop]: Abstraction has 133 states and 155 transitions. [2021-05-06 03:35:28,838 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.875) internal successors, (23), 7 states have internal predecessors, (23), 5 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-06 03:35:28,839 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 155 transitions. [2021-05-06 03:35:28,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:35:28,839 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:28,839 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:29,052 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-06 03:35:29,053 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:29,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:29,053 INFO L82 PathProgramCache]: Analyzing trace with hash -132947769, now seen corresponding path program 3 times [2021-05-06 03:35:29,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:29,054 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292872340] [2021-05-06 03:35:29,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:29,060 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:29,060 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [882809098] [2021-05-06 03:35:29,060 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 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 03:35:29,121 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:35:29,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:29,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 39 conjunts are in the unsatisfiable core [2021-05-06 03:35:29,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:29,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,350 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2021-05-06 03:35:29,350 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:29,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292872340] [2021-05-06 03:35:29,351 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:29,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [882809098] [2021-05-06 03:35:29,351 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [882809098] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:29,351 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:29,351 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 03:35:29,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835963252] [2021-05-06 03:35:29,352 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 03:35:29,352 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:29,353 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 03:35:29,353 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:35:29,353 INFO L87 Difference]: Start difference. First operand 133 states and 155 transitions. Second operand has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 6 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 03:35:29,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:29,539 INFO L93 Difference]: Finished difference Result 151 states and 174 transitions. [2021-05-06 03:35:29,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:35:29,539 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 6 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 94 [2021-05-06 03:35:29,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:29,540 INFO L225 Difference]: With dead ends: 151 [2021-05-06 03:35:29,540 INFO L226 Difference]: Without dead ends: 144 [2021-05-06 03:35:29,541 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 81.3ms TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:35:29,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2021-05-06 03:35:29,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 141. [2021-05-06 03:35:29,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 87 states have (on average 1.0919540229885059) internal successors, (95), 91 states have internal predecessors, (95), 34 states have call successors, (34), 20 states have call predecessors, (34), 19 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-05-06 03:35:29,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 160 transitions. [2021-05-06 03:35:29,551 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 160 transitions. Word has length 94 [2021-05-06 03:35:29,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:29,552 INFO L480 AbstractCegarLoop]: Abstraction has 141 states and 160 transitions. [2021-05-06 03:35:29,552 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.6) internal successors, (26), 9 states have internal predecessors, (26), 6 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 03:35:29,552 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 160 transitions. [2021-05-06 03:35:29,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-05-06 03:35:29,552 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:29,553 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 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] [2021-05-06 03:35:29,768 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:29,771 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:29,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:29,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1821891511, now seen corresponding path program 1 times [2021-05-06 03:35:29,771 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:29,771 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303336721] [2021-05-06 03:35:29,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:29,777 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:29,777 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1086458295] [2021-05-06 03:35:29,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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 03:35:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 03:35:29,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-06 03:35:29,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:29,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,977 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:29,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:30,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:30,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:30,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:30,081 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2021-05-06 03:35:30,081 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:30,081 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303336721] [2021-05-06 03:35:30,081 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:30,081 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086458295] [2021-05-06 03:35:30,081 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086458295] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 03:35:30,081 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 03:35:30,081 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-06 03:35:30,081 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077168066] [2021-05-06 03:35:30,082 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 03:35:30,082 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:30,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 03:35:30,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-06 03:35:30,083 INFO L87 Difference]: Start difference. First operand 141 states and 160 transitions. Second operand has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 03:35:30,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:30,161 INFO L93 Difference]: Finished difference Result 191 states and 220 transitions. [2021-05-06 03:35:30,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 03:35:30,161 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 94 [2021-05-06 03:35:30,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:30,164 INFO L225 Difference]: With dead ends: 191 [2021-05-06 03:35:30,164 INFO L226 Difference]: Without dead ends: 142 [2021-05-06 03:35:30,164 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 36.6ms TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-06 03:35:30,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2021-05-06 03:35:30,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 129. [2021-05-06 03:35:30,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 81 states have (on average 1.0617283950617284) internal successors, (86), 83 states have internal predecessors, (86), 28 states have call successors, (28), 20 states have call predecessors, (28), 19 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-06 03:35:30,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 139 transitions. [2021-05-06 03:35:30,174 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 139 transitions. Word has length 94 [2021-05-06 03:35:30,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:30,175 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 139 transitions. [2021-05-06 03:35:30,175 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.5) internal successors, (27), 6 states have internal predecessors, (27), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 03:35:30,175 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 139 transitions. [2021-05-06 03:35:30,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2021-05-06 03:35:30,176 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:30,177 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 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] [2021-05-06 03:35:30,397 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:30,397 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:30,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:30,397 INFO L82 PathProgramCache]: Analyzing trace with hash 799997287, now seen corresponding path program 4 times [2021-05-06 03:35:30,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:30,398 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26019506] [2021-05-06 03:35:30,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:30,403 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:30,403 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [536212879] [2021-05-06 03:35:30,403 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 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 03:35:30,463 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:35:30,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:30,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-06 03:35:30,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:30,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:30,648 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 28 proven. 32 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2021-05-06 03:35:30,648 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:30,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26019506] [2021-05-06 03:35:30,648 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:30,648 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536212879] [2021-05-06 03:35:30,648 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536212879] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:30,648 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:30,648 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 03:35:30,648 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705852224] [2021-05-06 03:35:30,649 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 03:35:30,649 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:30,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 03:35:30,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-06 03:35:30,649 INFO L87 Difference]: Start difference. First operand 129 states and 139 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2021-05-06 03:35:30,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:30,858 INFO L93 Difference]: Finished difference Result 168 states and 184 transitions. [2021-05-06 03:35:30,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 03:35:30,859 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) Word has length 98 [2021-05-06 03:35:30,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:30,860 INFO L225 Difference]: With dead ends: 168 [2021-05-06 03:35:30,860 INFO L226 Difference]: Without dead ends: 166 [2021-05-06 03:35:30,860 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 52.4ms TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-06 03:35:30,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166 states. [2021-05-06 03:35:30,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166 to 164. [2021-05-06 03:35:30,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 104 states have (on average 1.0769230769230769) internal successors, (112), 106 states have internal predecessors, (112), 35 states have call successors, (35), 25 states have call predecessors, (35), 24 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:35:30,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 179 transitions. [2021-05-06 03:35:30,871 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 179 transitions. Word has length 98 [2021-05-06 03:35:30,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:30,871 INFO L480 AbstractCegarLoop]: Abstraction has 164 states and 179 transitions. [2021-05-06 03:35:30,871 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 6 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 5 states have call predecessors, (16), 5 states have call successors, (16) [2021-05-06 03:35:30,871 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 179 transitions. [2021-05-06 03:35:30,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-05-06 03:35:30,872 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:30,872 INFO L523 BasicCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 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] [2021-05-06 03:35:31,091 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 03:35:31,092 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:31,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:31,092 INFO L82 PathProgramCache]: Analyzing trace with hash 1306280540, now seen corresponding path program 2 times [2021-05-06 03:35:31,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:31,093 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890362120] [2021-05-06 03:35:31,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:31,098 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:31,098 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1465490708] [2021-05-06 03:35:31,098 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 03:35:31,183 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 03:35:31,183 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:31,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 41 conjunts are in the unsatisfiable core [2021-05-06 03:35:31,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:31,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:31,393 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 30 proven. 28 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2021-05-06 03:35:31,393 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:31,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890362120] [2021-05-06 03:35:31,393 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:31,393 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465490708] [2021-05-06 03:35:31,393 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465490708] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:31,393 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:31,393 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 03:35:31,394 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728212141] [2021-05-06 03:35:31,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 03:35:31,394 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:31,394 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 03:35:31,394 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:35:31,395 INFO L87 Difference]: Start difference. First operand 164 states and 179 transitions. Second operand has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 7 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-06 03:35:31,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:31,532 INFO L93 Difference]: Finished difference Result 170 states and 184 transitions. [2021-05-06 03:35:31,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-06 03:35:31,533 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 7 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) Word has length 105 [2021-05-06 03:35:31,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:31,534 INFO L225 Difference]: With dead ends: 170 [2021-05-06 03:35:31,534 INFO L226 Difference]: Without dead ends: 129 [2021-05-06 03:35:31,534 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 75.0ms TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2021-05-06 03:35:31,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129 states. [2021-05-06 03:35:31,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129 to 129. [2021-05-06 03:35:31,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 81 states have (on average 1.0864197530864197) internal successors, (88), 82 states have internal predecessors, (88), 28 states have call successors, (28), 20 states have call predecessors, (28), 19 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-06 03:35:31,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 142 transitions. [2021-05-06 03:35:31,542 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 142 transitions. Word has length 105 [2021-05-06 03:35:31,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:31,542 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 142 transitions. [2021-05-06 03:35:31,542 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 7 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 6 states have call predecessors, (17), 6 states have call successors, (17) [2021-05-06 03:35:31,542 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 142 transitions. [2021-05-06 03:35:31,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-05-06 03:35:31,543 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:31,543 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:31,756 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-06 03:35:31,757 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:31,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:31,757 INFO L82 PathProgramCache]: Analyzing trace with hash -416382532, now seen corresponding path program 3 times [2021-05-06 03:35:31,757 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:31,757 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134234996] [2021-05-06 03:35:31,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:31,763 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:31,763 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [880014795] [2021-05-06 03:35:31,763 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:31,821 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-06 03:35:31,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:31,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-06 03:35:31,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:31,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:31,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:31,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:31,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:31,969 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 57 proven. 4 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2021-05-06 03:35:31,969 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:31,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134234996] [2021-05-06 03:35:31,970 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:31,970 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880014795] [2021-05-06 03:35:31,970 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880014795] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:31,970 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:31,970 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4] total 4 [2021-05-06 03:35:31,970 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1714724198] [2021-05-06 03:35:31,970 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-06 03:35:31,970 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:31,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-06 03:35:31,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:35:31,971 INFO L87 Difference]: Start difference. First operand 129 states and 142 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 4 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-05-06 03:35:31,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:31,996 INFO L93 Difference]: Finished difference Result 145 states and 164 transitions. [2021-05-06 03:35:31,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-06 03:35:31,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 4 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 109 [2021-05-06 03:35:31,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:31,997 INFO L225 Difference]: With dead ends: 145 [2021-05-06 03:35:31,997 INFO L226 Difference]: Without dead ends: 137 [2021-05-06 03:35:31,998 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 8.1ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-05-06 03:35:31,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2021-05-06 03:35:32,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2021-05-06 03:35:32,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 85 states have (on average 1.0823529411764705) internal successors, (92), 86 states have internal predecessors, (92), 32 states have call successors, (32), 20 states have call predecessors, (32), 19 states have return successors, (30), 30 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-06 03:35:32,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 154 transitions. [2021-05-06 03:35:32,008 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 154 transitions. Word has length 109 [2021-05-06 03:35:32,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:32,009 INFO L480 AbstractCegarLoop]: Abstraction has 137 states and 154 transitions. [2021-05-06 03:35:32,009 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 4 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2021-05-06 03:35:32,009 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 154 transitions. [2021-05-06 03:35:32,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-05-06 03:35:32,010 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:32,011 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 03:35:32,219 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 03:35:32,220 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:32,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:32,220 INFO L82 PathProgramCache]: Analyzing trace with hash -76721736, now seen corresponding path program 5 times [2021-05-06 03:35:32,220 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:32,220 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964757070] [2021-05-06 03:35:32,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:32,226 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:32,226 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1041917034] [2021-05-06 03:35:32,226 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 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 03:35:32,313 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-06 03:35:32,313 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:32,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-06 03:35:32,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:32,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,606 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:32,633 INFO L134 CoverageAnalysis]: Checked inductivity of 551 backedges. 32 proven. 39 refuted. 0 times theorem prover too weak. 480 trivial. 0 not checked. [2021-05-06 03:35:32,633 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:32,633 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964757070] [2021-05-06 03:35:32,634 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:32,634 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041917034] [2021-05-06 03:35:32,634 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041917034] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:32,634 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:32,634 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 03:35:32,634 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945123017] [2021-05-06 03:35:32,634 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 03:35:32,634 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:32,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 03:35:32,635 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-05-06 03:35:32,635 INFO L87 Difference]: Start difference. First operand 137 states and 154 transitions. Second operand has 13 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 8 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-05-06 03:35:32,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:32,930 INFO L93 Difference]: Finished difference Result 169 states and 193 transitions. [2021-05-06 03:35:32,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 03:35:32,931 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 8 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 111 [2021-05-06 03:35:32,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:32,931 INFO L225 Difference]: With dead ends: 169 [2021-05-06 03:35:32,931 INFO L226 Difference]: Without dead ends: 161 [2021-05-06 03:35:32,932 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 136.8ms TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2021-05-06 03:35:32,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 161 states. [2021-05-06 03:35:32,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 161 to 150. [2021-05-06 03:35:32,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 94 states have (on average 1.0851063829787233) internal successors, (102), 95 states have internal predecessors, (102), 34 states have call successors, (34), 22 states have call predecessors, (34), 21 states have return successors, (32), 32 states have call predecessors, (32), 32 states have call successors, (32) [2021-05-06 03:35:32,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 168 transitions. [2021-05-06 03:35:32,941 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 168 transitions. Word has length 111 [2021-05-06 03:35:32,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:32,941 INFO L480 AbstractCegarLoop]: Abstraction has 150 states and 168 transitions. [2021-05-06 03:35:32,942 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 8 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2021-05-06 03:35:32,942 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 168 transitions. [2021-05-06 03:35:32,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2021-05-06 03:35:32,942 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:32,942 INFO L523 BasicCegarLoop]: trace histogram [18, 17, 17, 5, 5, 5, 5, 5, 5, 5, 4, 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 03:35:33,152 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:33,153 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:33,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:33,153 INFO L82 PathProgramCache]: Analyzing trace with hash 567610840, now seen corresponding path program 6 times [2021-05-06 03:35:33,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:33,153 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620222349] [2021-05-06 03:35:33,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:33,159 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:33,159 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [162064027] [2021-05-06 03:35:33,159 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 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 03:35:33,216 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-05-06 03:35:33,216 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:33,217 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 28 conjunts are in the unsatisfiable core [2021-05-06 03:35:33,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:33,399 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,422 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,436 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,502 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,519 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,529 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,789 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:33,818 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 101 proven. 3 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2021-05-06 03:35:33,818 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 03:35:33,818 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620222349] [2021-05-06 03:35:33,818 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 03:35:33,818 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162064027] [2021-05-06 03:35:33,818 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162064027] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 03:35:33,818 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 03:35:33,818 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 03:35:33,818 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377321561] [2021-05-06 03:35:33,819 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 03:35:33,819 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 03:35:33,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 03:35:33,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 03:35:33,819 INFO L87 Difference]: Start difference. First operand 150 states and 168 transitions. Second operand has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 03:35:33,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 03:35:33,997 INFO L93 Difference]: Finished difference Result 176 states and 200 transitions. [2021-05-06 03:35:33,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 03:35:33,997 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 115 [2021-05-06 03:35:33,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 03:35:33,998 INFO L225 Difference]: With dead ends: 176 [2021-05-06 03:35:33,998 INFO L226 Difference]: Without dead ends: 174 [2021-05-06 03:35:33,999 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 299.7ms TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2021-05-06 03:35:33,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2021-05-06 03:35:34,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 163. [2021-05-06 03:35:34,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 163 states, 103 states have (on average 1.0970873786407767) internal successors, (113), 104 states have internal predecessors, (113), 36 states have call successors, (36), 24 states have call predecessors, (36), 23 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-06 03:35:34,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 163 states to 163 states and 183 transitions. [2021-05-06 03:35:34,010 INFO L78 Accepts]: Start accepts. Automaton has 163 states and 183 transitions. Word has length 115 [2021-05-06 03:35:34,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 03:35:34,010 INFO L480 AbstractCegarLoop]: Abstraction has 163 states and 183 transitions. [2021-05-06 03:35:34,010 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 9 states have internal predecessors, (25), 4 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-05-06 03:35:34,010 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 183 transitions. [2021-05-06 03:35:34,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-05-06 03:35:34,011 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 03:35:34,011 INFO L523 BasicCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 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] [2021-05-06 03:35:34,220 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 03:35:34,221 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 03:35:34,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 03:35:34,221 INFO L82 PathProgramCache]: Analyzing trace with hash -1305935669, now seen corresponding path program 4 times [2021-05-06 03:35:34,221 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 03:35:34,221 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1434126309] [2021-05-06 03:35:34,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 03:35:34,228 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 03:35:34,228 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [124677930] [2021-05-06 03:35:34,228 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 03:35:34,286 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 03:35:34,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 03:35:34,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 03:35:34,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 03:35:34,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,328 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,329 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,343 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,344 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,345 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,352 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,356 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,400 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,413 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,439 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,440 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,441 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,500 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,761 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,873 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:34,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,244 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,249 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,286 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,829 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,842 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:35,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,264 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,318 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:35:36,420 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:37:30,644 WARN L205 SmtUtils]: Spent 1.89 m on a formula simplification. DAG size of input: 25308 DAG size of output: 24817 [2021-05-06 03:37:34,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:37:36,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:37:38,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 03:39:34,404 WARN L205 SmtUtils]: Spent 1.92 m on a formula simplification. DAG size of input: 25362 DAG size of output: 24864