/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/egcd3-ll_valuebound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:00:45,923 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:00:45,925 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:00:45,955 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:00:45,955 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:00:45,958 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:00:45,959 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:00:45,965 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:00:45,966 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:00:45,969 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:00:45,970 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:00:45,971 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:00:45,971 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:00:45,973 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:00:45,974 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:00:45,975 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:00:45,977 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:00:45,977 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:00:45,979 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:00:45,983 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:00:45,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:00:45,985 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:00:45,985 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:00:45,987 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:00:45,992 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:00:45,992 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:00:45,992 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:00:45,993 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:00:45,993 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:00:45,994 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:00:45,994 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:00:45,995 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:00:45,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:00:45,996 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:00:45,997 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:00:45,997 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:00:45,997 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:00:45,998 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:00:45,998 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:00:45,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:00:45,999 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:00:46,002 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 15:00:46,039 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:00:46,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:00:46,041 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:00:46,041 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:00:46,041 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:00:46,042 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:00:46,042 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:00:46,042 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:00:46,042 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:00:46,042 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:00:46,043 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:00:46,043 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:00:46,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:00:46,043 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:00:46,044 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:00:46,044 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:00:46,044 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:00:46,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:00:46,044 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:00:46,044 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:00:46,044 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:00:46,045 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:00:46,045 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:00:46,045 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:00:46,045 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:00:46,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:00:46,045 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:00:46,046 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:00:46,046 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 15:00:46,288 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:00:46,315 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:00:46,317 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:00:46,318 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:00:46,318 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:00:46,319 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound2.c [2021-05-02 15:00:46,370 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17d57f28b/f8b044c975554beabe482e4a3ef76ba7/FLAG1ffc6c450 [2021-05-02 15:00:46,735 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:00:46,735 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound2.c [2021-05-02 15:00:46,741 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17d57f28b/f8b044c975554beabe482e4a3ef76ba7/FLAG1ffc6c450 [2021-05-02 15:00:47,140 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/17d57f28b/f8b044c975554beabe482e4a3ef76ba7 [2021-05-02 15:00:47,143 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:00:47,144 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:00:47,147 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:00:47,147 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:00:47,150 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:00:47,150 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,151 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9c3360c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47, skipping insertion in model container [2021-05-02 15:00:47,151 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,156 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:00:47,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:00:47,281 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/egcd3-ll_valuebound2.c[490,503] [2021-05-02 15:00:47,297 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:00:47,304 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:00:47,324 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/egcd3-ll_valuebound2.c[490,503] [2021-05-02 15:00:47,374 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:00:47,384 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:00:47,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47 WrapperNode [2021-05-02 15:00:47,385 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:00:47,386 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:00:47,386 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:00:47,387 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:00:47,394 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,395 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,407 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,419 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,422 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,423 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... [2021-05-02 15:00:47,424 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:00:47,425 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:00:47,425 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:00:47,425 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:00:47,425 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:00:47,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:00:47,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:00:47,497 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:00:47,497 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:00:47,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:00:47,497 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:00:47,497 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:00:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:00:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:00:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:00:47,498 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 15:00:47,499 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:00:47,499 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:00:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:00:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:00:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:00:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:00:47,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:00:47,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:00:47,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:00:47,805 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:00:47,805 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 15:00:47,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:00:47 BoogieIcfgContainer [2021-05-02 15:00:47,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:00:47,807 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:00:47,808 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:00:47,809 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:00:47,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:00:47" (1/3) ... [2021-05-02 15:00:47,810 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a733197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:00:47, skipping insertion in model container [2021-05-02 15:00:47,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:47" (2/3) ... [2021-05-02 15:00:47,810 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3a733197 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:00:47, skipping insertion in model container [2021-05-02 15:00:47,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:00:47" (3/3) ... [2021-05-02 15:00:47,811 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound2.c [2021-05-02 15:00:47,814 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:00:47,829 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:00:47,840 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:00:47,856 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:00:47,856 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:00:47,856 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:00:47,857 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:00:47,857 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:00:47,857 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:00:47,857 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:00:47,857 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:00:47,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:00:47,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 15:00:47,876 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:47,879 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:47,880 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:47,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:47,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1237885594, now seen corresponding path program 1 times [2021-05-02 15:00:47,888 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:47,889 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754844249] [2021-05-02 15:00:47,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:47,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,064 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:00:48,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,087 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:00:48,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,092 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:00:48,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,097 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:00:48,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,102 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-02 15:00:48,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,109 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:00:48,110 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:48,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754844249] [2021-05-02 15:00:48,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1754844249] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:48,110 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:48,111 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:00:48,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509696137] [2021-05-02 15:00:48,114 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:00:48,114 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:48,125 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:00:48,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:00:48,128 INFO L87 Difference]: Start difference. First operand has 40 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:48,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:48,291 INFO L93 Difference]: Finished difference Result 73 states and 115 transitions. [2021-05-02 15:00:48,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:00:48,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-02 15:00:48,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:48,297 INFO L225 Difference]: With dead ends: 73 [2021-05-02 15:00:48,298 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 15:00:48,313 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 45.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:00:48,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 15:00:48,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 15:00:48,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 15:00:48,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2021-05-02 15:00:48,358 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 33 [2021-05-02 15:00:48,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:48,358 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2021-05-02 15:00:48,359 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:48,359 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2021-05-02 15:00:48,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-02 15:00:48,360 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:48,360 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:48,360 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:00:48,360 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:48,361 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:48,361 INFO L82 PathProgramCache]: Analyzing trace with hash 1569470122, now seen corresponding path program 1 times [2021-05-02 15:00:48,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:48,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911465147] [2021-05-02 15:00:48,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:48,378 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:48,379 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1902627107] [2021-05-02 15:00:48,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:48,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:48,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:00:48,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:48,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:48,627 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:48,627 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:48,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911465147] [2021-05-02 15:00:48,627 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:48,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902627107] [2021-05-02 15:00:48,628 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902627107] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:48,628 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:48,628 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:00:48,628 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18620361] [2021-05-02 15:00:48,629 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:00:48,629 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:48,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:00:48,630 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:00:48,630 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:48,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:48,722 INFO L93 Difference]: Finished difference Result 54 states and 69 transitions. [2021-05-02 15:00:48,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:00:48,722 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2021-05-02 15:00:48,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:48,723 INFO L225 Difference]: With dead ends: 54 [2021-05-02 15:00:48,723 INFO L226 Difference]: Without dead ends: 47 [2021-05-02 15:00:48,724 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 37.3ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:00:48,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-05-02 15:00:48,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 37. [2021-05-02 15:00:48,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 15:00:48,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2021-05-02 15:00:48,732 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 34 [2021-05-02 15:00:48,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:48,732 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2021-05-02 15:00:48,732 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), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:48,733 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2021-05-02 15:00:48,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-02 15:00:48,733 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:48,733 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:48,945 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 15:00:48,945 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:48,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:48,945 INFO L82 PathProgramCache]: Analyzing trace with hash 1443363578, now seen corresponding path program 1 times [2021-05-02 15:00:48,946 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:48,946 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773970137] [2021-05-02 15:00:48,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:48,959 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:48,959 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [737507495] [2021-05-02 15:00:48,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:49,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:49,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 15:00:49,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:49,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,268 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:00:49,268 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:49,268 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773970137] [2021-05-02 15:00:49,268 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:49,268 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737507495] [2021-05-02 15:00:49,268 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737507495] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:49,268 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:49,268 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-02 15:00:49,269 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062121755] [2021-05-02 15:00:49,269 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:00:49,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:49,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:00:49,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:00:49,270 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 11 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 15:00:49,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:49,392 INFO L93 Difference]: Finished difference Result 53 states and 67 transitions. [2021-05-02 15:00:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:00:49,393 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) Word has length 37 [2021-05-02 15:00:49,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:49,393 INFO L225 Difference]: With dead ends: 53 [2021-05-02 15:00:49,394 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 15:00:49,394 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 110.8ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:49,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 15:00:49,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 15:00:49,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 30 states have (on average 1.2) internal successors, (36), 31 states have internal predecessors, (36), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:00:49,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2021-05-02 15:00:49,403 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 37 [2021-05-02 15:00:49,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:49,403 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2021-05-02 15:00:49,403 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 1.7777777777777777) internal successors, (16), 7 states have internal predecessors, (16), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 5 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 15:00:49,403 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2021-05-02 15:00:49,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 15:00:49,404 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:49,404 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:49,604 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:49,607 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:49,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:49,607 INFO L82 PathProgramCache]: Analyzing trace with hash 584996456, now seen corresponding path program 1 times [2021-05-02 15:00:49,607 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:49,607 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806354038] [2021-05-02 15:00:49,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:49,618 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:49,618 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1590617962] [2021-05-02 15:00:49,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:49,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:49,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:00:49,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:49,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,760 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:49,801 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:49,801 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:49,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806354038] [2021-05-02 15:00:49,801 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:49,801 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1590617962] [2021-05-02 15:00:49,801 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1590617962] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:49,801 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:49,801 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:00:49,801 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80267428] [2021-05-02 15:00:49,802 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:00:49,802 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:49,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:00:49,802 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:00:49,802 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:49,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:49,998 INFO L93 Difference]: Finished difference Result 103 states and 143 transitions. [2021-05-02 15:00:49,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:00:49,999 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2021-05-02 15:00:50,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:50,004 INFO L225 Difference]: With dead ends: 103 [2021-05-02 15:00:50,004 INFO L226 Difference]: Without dead ends: 96 [2021-05-02 15:00:50,006 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 62.3ms TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:50,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-05-02 15:00:50,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 71. [2021-05-02 15:00:50,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 15:00:50,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 95 transitions. [2021-05-02 15:00:50,028 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 95 transitions. Word has length 39 [2021-05-02 15:00:50,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:50,028 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 95 transitions. [2021-05-02 15:00:50,028 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:50,029 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 95 transitions. [2021-05-02 15:00:50,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 15:00:50,029 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:50,029 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:50,247 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:50,249 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:50,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:50,249 INFO L82 PathProgramCache]: Analyzing trace with hash -1286298951, now seen corresponding path program 1 times [2021-05-02 15:00:50,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:50,250 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104563755] [2021-05-02 15:00:50,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:50,270 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:50,270 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [200845554] [2021-05-02 15:00:50,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:50,330 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 15:00:50,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:50,365 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,390 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,397 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,398 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,550 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:50,571 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:00:50,571 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:50,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104563755] [2021-05-02 15:00:50,572 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:50,572 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200845554] [2021-05-02 15:00:50,572 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200845554] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:50,572 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:50,572 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-05-02 15:00:50,572 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461461743] [2021-05-02 15:00:50,572 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:00:50,572 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:50,573 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:00:50,573 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:00:50,573 INFO L87 Difference]: Start difference. First operand 71 states and 95 transitions. Second operand has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 15:00:50,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:50,680 INFO L93 Difference]: Finished difference Result 79 states and 102 transitions. [2021-05-02 15:00:50,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:00:50,681 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) Word has length 42 [2021-05-02 15:00:50,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:50,686 INFO L225 Difference]: With dead ends: 79 [2021-05-02 15:00:50,686 INFO L226 Difference]: Without dead ends: 77 [2021-05-02 15:00:50,686 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 100.8ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:50,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-02 15:00:50,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2021-05-02 15:00:50,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.24) internal successors, (62), 51 states have internal predecessors, (62), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 15:00:50,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 98 transitions. [2021-05-02 15:00:50,711 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 98 transitions. Word has length 42 [2021-05-02 15:00:50,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:50,712 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 98 transitions. [2021-05-02 15:00:50,712 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 6 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 15:00:50,712 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 98 transitions. [2021-05-02 15:00:50,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 15:00:50,713 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:50,713 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:50,924 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:50,925 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:50,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:50,926 INFO L82 PathProgramCache]: Analyzing trace with hash -974923140, now seen corresponding path program 1 times [2021-05-02 15:00:50,926 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:50,926 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738602633] [2021-05-02 15:00:50,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:50,935 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:50,935 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [788836589] [2021-05-02 15:00:50,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:50,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:50,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 15:00:50,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:51,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,283 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:51,283 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:51,283 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738602633] [2021-05-02 15:00:51,283 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:51,283 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788836589] [2021-05-02 15:00:51,283 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788836589] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:51,283 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:51,283 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:00:51,284 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020037113] [2021-05-02 15:00:51,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:00:51,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:51,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:00:51,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:51,285 INFO L87 Difference]: Start difference. First operand 75 states and 98 transitions. Second operand has 13 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 15:00:51,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:51,573 INFO L93 Difference]: Finished difference Result 105 states and 139 transitions. [2021-05-02 15:00:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:00:51,574 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) Word has length 42 [2021-05-02 15:00:51,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:51,575 INFO L225 Difference]: With dead ends: 105 [2021-05-02 15:00:51,575 INFO L226 Difference]: Without dead ends: 103 [2021-05-02 15:00:51,575 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 207.6ms TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:00:51,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2021-05-02 15:00:51,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 93. [2021-05-02 15:00:51,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 63 states have (on average 1.2380952380952381) internal successors, (78), 64 states have internal predecessors, (78), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 15:00:51,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 122 transitions. [2021-05-02 15:00:51,602 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 122 transitions. Word has length 42 [2021-05-02 15:00:51,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:51,603 INFO L480 AbstractCegarLoop]: Abstraction has 93 states and 122 transitions. [2021-05-02 15:00:51,603 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 5 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 15:00:51,603 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 122 transitions. [2021-05-02 15:00:51,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:00:51,605 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:51,606 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:51,808 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 15:00:51,809 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:51,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:51,809 INFO L82 PathProgramCache]: Analyzing trace with hash 81990170, now seen corresponding path program 1 times [2021-05-02 15:00:51,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:51,809 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015172213] [2021-05-02 15:00:51,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:51,819 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:51,819 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967465081] [2021-05-02 15:00:51,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:51,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:51,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 15:00:51,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:51,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,968 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:51,986 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 15:00:51,987 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:51,987 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015172213] [2021-05-02 15:00:51,987 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:51,987 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967465081] [2021-05-02 15:00:51,987 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967465081] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:51,987 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:51,987 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:00:51,987 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495337571] [2021-05-02 15:00:51,987 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:00:51,987 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:51,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:00:51,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:00:51,988 INFO L87 Difference]: Start difference. First operand 93 states and 122 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 15:00:52,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:52,128 INFO L93 Difference]: Finished difference Result 107 states and 140 transitions. [2021-05-02 15:00:52,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:00:52,128 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2021-05-02 15:00:52,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:52,129 INFO L225 Difference]: With dead ends: 107 [2021-05-02 15:00:52,129 INFO L226 Difference]: Without dead ends: 105 [2021-05-02 15:00:52,129 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 55.0ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:52,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2021-05-02 15:00:52,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 103. [2021-05-02 15:00:52,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 103 states, 68 states have (on average 1.2352941176470589) internal successors, (84), 69 states have internal predecessors, (84), 27 states have call successors, (27), 8 states have call predecessors, (27), 7 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:00:52,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 136 transitions. [2021-05-02 15:00:52,140 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 136 transitions. Word has length 47 [2021-05-02 15:00:52,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:52,141 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 136 transitions. [2021-05-02 15:00:52,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 15:00:52,141 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 136 transitions. [2021-05-02 15:00:52,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:00:52,141 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:52,142 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:52,357 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:52,357 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:52,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:52,357 INFO L82 PathProgramCache]: Analyzing trace with hash 1524769911, now seen corresponding path program 1 times [2021-05-02 15:00:52,358 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:52,358 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201601326] [2021-05-02 15:00:52,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:52,366 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:52,367 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [128658713] [2021-05-02 15:00:52,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:52,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:52,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 47 conjunts are in the unsatisfiable core [2021-05-02 15:00:52,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:52,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,484 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,485 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,654 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,663 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:52,682 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:52,682 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:52,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201601326] [2021-05-02 15:00:52,682 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:52,682 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [128658713] [2021-05-02 15:00:52,682 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [128658713] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:52,682 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:52,682 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:00:52,682 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992794228] [2021-05-02 15:00:52,683 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:00:52,683 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:52,683 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:00:52,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:52,683 INFO L87 Difference]: Start difference. First operand 103 states and 136 transitions. Second operand has 13 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 15:00:52,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:52,959 INFO L93 Difference]: Finished difference Result 113 states and 145 transitions. [2021-05-02 15:00:52,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:00:52,960 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) Word has length 47 [2021-05-02 15:00:52,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:52,962 INFO L225 Difference]: With dead ends: 113 [2021-05-02 15:00:52,962 INFO L226 Difference]: Without dead ends: 111 [2021-05-02 15:00:52,962 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 194.3ms TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:00:52,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2021-05-02 15:00:52,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 107. [2021-05-02 15:00:52,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 71 states have (on average 1.2253521126760563) internal successors, (87), 72 states have internal predecessors, (87), 27 states have call successors, (27), 9 states have call predecessors, (27), 8 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:00:52,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 139 transitions. [2021-05-02 15:00:52,979 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 139 transitions. Word has length 47 [2021-05-02 15:00:52,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:52,979 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 139 transitions. [2021-05-02 15:00:52,981 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 5 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 5 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 15:00:52,981 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 139 transitions. [2021-05-02 15:00:52,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:00:52,983 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:52,983 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:53,206 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 15:00:53,206 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:53,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:53,207 INFO L82 PathProgramCache]: Analyzing trace with hash 1836145722, now seen corresponding path program 2 times [2021-05-02 15:00:53,207 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:53,207 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865063374] [2021-05-02 15:00:53,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:53,216 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:53,216 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1106051578] [2021-05-02 15:00:53,216 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-02 15:00:53,264 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:00:53,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:53,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:00:53,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:53,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:53,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:53,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:53,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:53,335 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:00:53,335 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:53,335 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865063374] [2021-05-02 15:00:53,335 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:53,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1106051578] [2021-05-02 15:00:53,336 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1106051578] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:53,336 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:53,336 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:00:53,336 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [405077408] [2021-05-02 15:00:53,336 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:00:53,336 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:53,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:00:53,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:00:53,337 INFO L87 Difference]: Start difference. First operand 107 states and 139 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:53,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:53,399 INFO L93 Difference]: Finished difference Result 148 states and 199 transitions. [2021-05-02 15:00:53,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:00:53,400 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2021-05-02 15:00:53,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:53,401 INFO L225 Difference]: With dead ends: 148 [2021-05-02 15:00:53,401 INFO L226 Difference]: Without dead ends: 110 [2021-05-02 15:00:53,401 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 16.5ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:00:53,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-02 15:00:53,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 90. [2021-05-02 15:00:53,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 58 states have (on average 1.1724137931034482) internal successors, (68), 59 states have internal predecessors, (68), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 15:00:53,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 112 transitions. [2021-05-02 15:00:53,409 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 112 transitions. Word has length 47 [2021-05-02 15:00:53,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:53,409 INFO L480 AbstractCegarLoop]: Abstraction has 90 states and 112 transitions. [2021-05-02 15:00:53,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:53,409 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 112 transitions. [2021-05-02 15:00:53,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-05-02 15:00:53,410 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:53,410 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:53,625 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 15:00:53,625 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:53,625 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:53,626 INFO L82 PathProgramCache]: Analyzing trace with hash -1952108775, now seen corresponding path program 1 times [2021-05-02 15:00:53,626 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:53,626 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [485038988] [2021-05-02 15:00:53,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:53,641 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:53,641 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1141284521] [2021-05-02 15:00:53,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:53,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:00:53,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:53,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:53,809 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-05-02 15:00:53,809 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:53,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [485038988] [2021-05-02 15:00:53,809 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:53,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141284521] [2021-05-02 15:00:53,810 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141284521] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:53,810 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:53,810 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:00:53,810 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673969895] [2021-05-02 15:00:53,810 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:00:53,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:53,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:00:53,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:00:53,811 INFO L87 Difference]: Start difference. First operand 90 states and 112 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-02 15:00:53,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:53,918 INFO L93 Difference]: Finished difference Result 130 states and 174 transitions. [2021-05-02 15:00:53,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:00:53,918 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2021-05-02 15:00:53,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:53,919 INFO L225 Difference]: With dead ends: 130 [2021-05-02 15:00:53,919 INFO L226 Difference]: Without dead ends: 128 [2021-05-02 15:00:53,920 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 28.4ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:00:53,920 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 128 states. [2021-05-02 15:00:53,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 128 to 114. [2021-05-02 15:00:53,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 65 states have (on average 1.1538461538461537) internal successors, (75), 70 states have internal predecessors, (75), 39 states have call successors, (39), 10 states have call predecessors, (39), 9 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-02 15:00:53,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 151 transitions. [2021-05-02 15:00:53,930 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 151 transitions. Word has length 52 [2021-05-02 15:00:53,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:53,931 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 151 transitions. [2021-05-02 15:00:53,931 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-02 15:00:53,931 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 151 transitions. [2021-05-02 15:00:53,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-05-02 15:00:53,931 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:53,931 INFO L523 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:54,147 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:54,147 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:54,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:54,147 INFO L82 PathProgramCache]: Analyzing trace with hash 1926690588, now seen corresponding path program 1 times [2021-05-02 15:00:54,148 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:54,148 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040963926] [2021-05-02 15:00:54,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:54,154 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:54,154 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1490418188] [2021-05-02 15:00:54,154 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-02 15:00:54,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:54,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 15:00:54,200 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:54,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,334 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,351 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 15:00:54,351 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:54,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040963926] [2021-05-02 15:00:54,351 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:54,351 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490418188] [2021-05-02 15:00:54,351 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1490418188] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:54,351 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:54,351 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:00:54,351 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960137553] [2021-05-02 15:00:54,352 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:00:54,352 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:54,352 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:00:54,352 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:00:54,352 INFO L87 Difference]: Start difference. First operand 114 states and 151 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:00:54,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:54,577 INFO L93 Difference]: Finished difference Result 166 states and 231 transitions. [2021-05-02 15:00:54,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:00:54,577 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2021-05-02 15:00:54,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:54,580 INFO L225 Difference]: With dead ends: 166 [2021-05-02 15:00:54,580 INFO L226 Difference]: Without dead ends: 164 [2021-05-02 15:00:54,580 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 135.1ms TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2021-05-02 15:00:54,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2021-05-02 15:00:54,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 92. [2021-05-02 15:00:54,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 53 states have (on average 1.150943396226415) internal successors, (61), 57 states have internal predecessors, (61), 31 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (29), 26 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 15:00:54,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 121 transitions. [2021-05-02 15:00:54,592 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 121 transitions. Word has length 52 [2021-05-02 15:00:54,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:54,592 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 121 transitions. [2021-05-02 15:00:54,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:00:54,593 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 121 transitions. [2021-05-02 15:00:54,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 15:00:54,593 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:54,593 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:54,813 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:54,813 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:54,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:54,813 INFO L82 PathProgramCache]: Analyzing trace with hash 188363668, now seen corresponding path program 1 times [2021-05-02 15:00:54,814 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:54,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420808292] [2021-05-02 15:00:54,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:54,820 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:54,820 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1520527991] [2021-05-02 15:00:54,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:54,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:54,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 62 conjunts are in the unsatisfiable core [2021-05-02 15:00:54,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:54,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,987 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:54,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,197 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-05-02 15:00:55,197 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:55,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420808292] [2021-05-02 15:00:55,197 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:55,197 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1520527991] [2021-05-02 15:00:55,197 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1520527991] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:55,197 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:55,197 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-02 15:00:55,197 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611761803] [2021-05-02 15:00:55,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-02 15:00:55,198 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:55,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-02 15:00:55,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:00:55,198 INFO L87 Difference]: Start difference. First operand 92 states and 121 transitions. Second operand has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:00:55,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:55,651 INFO L93 Difference]: Finished difference Result 216 states and 290 transitions. [2021-05-02 15:00:55,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 15:00:55,651 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 64 [2021-05-02 15:00:55,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:55,654 INFO L225 Difference]: With dead ends: 216 [2021-05-02 15:00:55,654 INFO L226 Difference]: Without dead ends: 163 [2021-05-02 15:00:55,656 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 314.8ms TimeCoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2021-05-02 15:00:55,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2021-05-02 15:00:55,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 160. [2021-05-02 15:00:55,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160 states, 92 states have (on average 1.1521739130434783) internal successors, (106), 98 states have internal predecessors, (106), 55 states have call successors, (55), 13 states have call predecessors, (55), 12 states have return successors, (53), 48 states have call predecessors, (53), 53 states have call successors, (53) [2021-05-02 15:00:55,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160 states to 160 states and 214 transitions. [2021-05-02 15:00:55,680 INFO L78 Accepts]: Start accepts. Automaton has 160 states and 214 transitions. Word has length 64 [2021-05-02 15:00:55,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:55,680 INFO L480 AbstractCegarLoop]: Abstraction has 160 states and 214 transitions. [2021-05-02 15:00:55,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:00:55,680 INFO L276 IsEmpty]: Start isEmpty. Operand 160 states and 214 transitions. [2021-05-02 15:00:55,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-02 15:00:55,681 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:55,681 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:55,893 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 15:00:55,893 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:55,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:55,893 INFO L82 PathProgramCache]: Analyzing trace with hash -368004398, now seen corresponding path program 2 times [2021-05-02 15:00:55,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:55,893 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172515056] [2021-05-02 15:00:55,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:55,899 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:55,899 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1161402170] [2021-05-02 15:00:55,900 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-02 15:00:55,955 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:00:55,956 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:55,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-02 15:00:55,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:55,998 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:55,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,030 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,037 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,073 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-05-02 15:00:56,073 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:56,073 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172515056] [2021-05-02 15:00:56,073 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:56,073 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161402170] [2021-05-02 15:00:56,073 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161402170] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:56,073 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:56,073 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:00:56,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541048930] [2021-05-02 15:00:56,074 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:00:56,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:56,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:00:56,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:00:56,074 INFO L87 Difference]: Start difference. First operand 160 states and 214 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-02 15:00:56,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:56,369 INFO L93 Difference]: Finished difference Result 277 states and 403 transitions. [2021-05-02 15:00:56,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 15:00:56,370 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2021-05-02 15:00:56,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:56,373 INFO L225 Difference]: With dead ends: 277 [2021-05-02 15:00:56,373 INFO L226 Difference]: Without dead ends: 270 [2021-05-02 15:00:56,373 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 126.0ms TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2021-05-02 15:00:56,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 270 states. [2021-05-02 15:00:56,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 270 to 185. [2021-05-02 15:00:56,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 109 states have (on average 1.18348623853211) internal successors, (129), 114 states have internal predecessors, (129), 63 states have call successors, (63), 13 states have call predecessors, (63), 12 states have return successors, (61), 57 states have call predecessors, (61), 61 states have call successors, (61) [2021-05-02 15:00:56,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 253 transitions. [2021-05-02 15:00:56,405 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 253 transitions. Word has length 69 [2021-05-02 15:00:56,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:56,406 INFO L480 AbstractCegarLoop]: Abstraction has 185 states and 253 transitions. [2021-05-02 15:00:56,406 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-02 15:00:56,406 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 253 transitions. [2021-05-02 15:00:56,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-02 15:00:56,407 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:56,407 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 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, 1, 1, 1] [2021-05-02 15:00:56,620 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 15:00:56,621 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:56,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:56,621 INFO L82 PathProgramCache]: Analyzing trace with hash -298771846, now seen corresponding path program 1 times [2021-05-02 15:00:56,621 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:56,622 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055496029] [2021-05-02 15:00:56,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:56,630 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:56,631 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1597934309] [2021-05-02 15:00:56,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:56,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:56,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 15:00:56,700 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:56,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,742 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,758 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,885 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:56,968 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-05-02 15:00:56,968 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:56,968 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055496029] [2021-05-02 15:00:56,968 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:56,968 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1597934309] [2021-05-02 15:00:56,968 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1597934309] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:56,968 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:56,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:00:56,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436146905] [2021-05-02 15:00:56,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:00:56,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:56,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:00:56,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:00:56,969 INFO L87 Difference]: Start difference. First operand 185 states and 253 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:00:57,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:57,220 INFO L93 Difference]: Finished difference Result 269 states and 366 transitions. [2021-05-02 15:00:57,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:00:57,220 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 74 [2021-05-02 15:00:57,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:57,221 INFO L225 Difference]: With dead ends: 269 [2021-05-02 15:00:57,221 INFO L226 Difference]: Without dead ends: 195 [2021-05-02 15:00:57,222 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 140.1ms TimeCoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2021-05-02 15:00:57,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2021-05-02 15:00:57,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 188. [2021-05-02 15:00:57,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 112 states have (on average 1.1696428571428572) internal successors, (131), 117 states have internal predecessors, (131), 62 states have call successors, (62), 14 states have call predecessors, (62), 13 states have return successors, (60), 56 states have call predecessors, (60), 60 states have call successors, (60) [2021-05-02 15:00:57,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 253 transitions. [2021-05-02 15:00:57,243 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 253 transitions. Word has length 74 [2021-05-02 15:00:57,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:57,243 INFO L480 AbstractCegarLoop]: Abstraction has 188 states and 253 transitions. [2021-05-02 15:00:57,243 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 15:00:57,243 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 253 transitions. [2021-05-02 15:00:57,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-05-02 15:00:57,243 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:57,244 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:57,451 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 15:00:57,451 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:57,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:57,451 INFO L82 PathProgramCache]: Analyzing trace with hash -2089538094, now seen corresponding path program 1 times [2021-05-02 15:00:57,451 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:57,451 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701447735] [2021-05-02 15:00:57,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:57,457 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:57,457 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [781695066] [2021-05-02 15:00:57,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:57,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:57,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-02 15:00:57,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:57,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,539 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,605 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:57,683 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-05-02 15:00:57,683 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:57,683 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701447735] [2021-05-02 15:00:57,683 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:57,683 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781695066] [2021-05-02 15:00:57,683 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781695066] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:57,684 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:57,684 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:00:57,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505076376] [2021-05-02 15:00:57,684 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:00:57,684 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:57,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:00:57,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:00:57,685 INFO L87 Difference]: Start difference. First operand 188 states and 253 transitions. Second operand has 10 states, 10 states have (on average 3.6) internal successors, (36), 9 states have internal predecessors, (36), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:00:57,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:57,892 INFO L93 Difference]: Finished difference Result 280 states and 386 transitions. [2021-05-02 15:00:57,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:00:57,892 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 9 states have internal predecessors, (36), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 72 [2021-05-02 15:00:57,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:57,894 INFO L225 Difference]: With dead ends: 280 [2021-05-02 15:00:57,894 INFO L226 Difference]: Without dead ends: 192 [2021-05-02 15:00:57,896 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 140.5ms TimeCoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2021-05-02 15:00:57,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 192 states. [2021-05-02 15:00:57,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 192 to 176. [2021-05-02 15:00:57,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 100 states have (on average 1.13) internal successors, (113), 105 states have internal predecessors, (113), 62 states have call successors, (62), 14 states have call predecessors, (62), 13 states have return successors, (60), 56 states have call predecessors, (60), 60 states have call successors, (60) [2021-05-02 15:00:57,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 235 transitions. [2021-05-02 15:00:57,917 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 235 transitions. Word has length 72 [2021-05-02 15:00:57,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:57,917 INFO L480 AbstractCegarLoop]: Abstraction has 176 states and 235 transitions. [2021-05-02 15:00:57,917 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.6) internal successors, (36), 9 states have internal predecessors, (36), 4 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:00:57,917 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 235 transitions. [2021-05-02 15:00:57,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-02 15:00:57,919 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:57,919 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 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, 1, 1, 1, 1] [2021-05-02 15:00:58,128 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:58,129 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:58,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:58,129 INFO L82 PathProgramCache]: Analyzing trace with hash 2139677040, now seen corresponding path program 2 times [2021-05-02 15:00:58,129 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:58,129 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132309514] [2021-05-02 15:00:58,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:58,135 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:58,135 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [738869539] [2021-05-02 15:00:58,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:58,187 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:00:58,187 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:58,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:00:58,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:58,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,227 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,259 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,266 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,338 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 50 proven. 11 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-05-02 15:00:58,339 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:58,339 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132309514] [2021-05-02 15:00:58,339 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:58,339 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738869539] [2021-05-02 15:00:58,339 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738869539] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:58,339 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:58,339 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:00:58,339 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021969148] [2021-05-02 15:00:58,339 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:00:58,339 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:58,340 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:00:58,340 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:00:58,340 INFO L87 Difference]: Start difference. First operand 176 states and 235 transitions. Second operand has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 4 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 15:00:58,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:58,603 INFO L93 Difference]: Finished difference Result 245 states and 326 transitions. [2021-05-02 15:00:58,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 15:00:58,604 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 4 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 77 [2021-05-02 15:00:58,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:58,605 INFO L225 Difference]: With dead ends: 245 [2021-05-02 15:00:58,605 INFO L226 Difference]: Without dead ends: 148 [2021-05-02 15:00:58,605 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 150.7ms TimeCoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2021-05-02 15:00:58,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2021-05-02 15:00:58,619 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 147. [2021-05-02 15:00:58,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 147 states, 84 states have (on average 1.1071428571428572) internal successors, (93), 88 states have internal predecessors, (93), 50 states have call successors, (50), 13 states have call predecessors, (50), 12 states have return successors, (47), 45 states have call predecessors, (47), 47 states have call successors, (47) [2021-05-02 15:00:58,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147 states to 147 states and 190 transitions. [2021-05-02 15:00:58,620 INFO L78 Accepts]: Start accepts. Automaton has 147 states and 190 transitions. Word has length 77 [2021-05-02 15:00:58,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:58,620 INFO L480 AbstractCegarLoop]: Abstraction has 147 states and 190 transitions. [2021-05-02 15:00:58,620 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.090909090909091) internal successors, (34), 11 states have internal predecessors, (34), 4 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 15:00:58,620 INFO L276 IsEmpty]: Start isEmpty. Operand 147 states and 190 transitions. [2021-05-02 15:00:58,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-05-02 15:00:58,621 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:58,621 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 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, 1, 1, 1] [2021-05-02 15:00:58,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-02 15:00:58,839 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:58,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:58,839 INFO L82 PathProgramCache]: Analyzing trace with hash 1033380920, now seen corresponding path program 1 times [2021-05-02 15:00:58,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:58,839 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855080912] [2021-05-02 15:00:58,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:58,850 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:58,850 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1066607127] [2021-05-02 15:00:58,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:58,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 35 conjunts are in the unsatisfiable core [2021-05-02 15:00:58,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:58,929 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:58,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,039 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,054 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,132 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,156 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-05-02 15:00:59,156 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:59,156 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855080912] [2021-05-02 15:00:59,156 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:59,156 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066607127] [2021-05-02 15:00:59,156 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1066607127] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:59,156 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:59,156 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 15:00:59,158 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578644887] [2021-05-02 15:00:59,158 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 15:00:59,158 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:59,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 15:00:59,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:00:59,159 INFO L87 Difference]: Start difference. First operand 147 states and 190 transitions. Second operand has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-02 15:00:59,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:59,631 INFO L93 Difference]: Finished difference Result 179 states and 233 transitions. [2021-05-02 15:00:59,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-02 15:00:59,631 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) Word has length 79 [2021-05-02 15:00:59,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:59,632 INFO L225 Difference]: With dead ends: 179 [2021-05-02 15:00:59,632 INFO L226 Difference]: Without dead ends: 177 [2021-05-02 15:00:59,632 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 305.1ms TimeCoverageRelationStatistics Valid=140, Invalid=616, Unknown=0, NotChecked=0, Total=756 [2021-05-02 15:00:59,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2021-05-02 15:00:59,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 166. [2021-05-02 15:00:59,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 93 states have (on average 1.10752688172043) internal successors, (103), 98 states have internal predecessors, (103), 58 states have call successors, (58), 15 states have call predecessors, (58), 14 states have return successors, (55), 52 states have call predecessors, (55), 55 states have call successors, (55) [2021-05-02 15:00:59,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 216 transitions. [2021-05-02 15:00:59,649 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 216 transitions. Word has length 79 [2021-05-02 15:00:59,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:59,649 INFO L480 AbstractCegarLoop]: Abstraction has 166 states and 216 transitions. [2021-05-02 15:00:59,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 6 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12) [2021-05-02 15:00:59,649 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 216 transitions. [2021-05-02 15:00:59,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-02 15:00:59,650 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:59,650 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:59,863 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,17 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:59,863 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:59,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:59,864 INFO L82 PathProgramCache]: Analyzing trace with hash -1679616651, now seen corresponding path program 1 times [2021-05-02 15:00:59,864 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:59,864 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308914732] [2021-05-02 15:00:59,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:59,869 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:59,869 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [214958905] [2021-05-02 15:00:59,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:59,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:59,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 81 conjunts are in the unsatisfiable core [2021-05-02 15:00:59,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:59,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:59,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,020 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:00,345 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 52 proven. 31 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-05-02 15:01:00,345 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:00,345 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308914732] [2021-05-02 15:01:00,345 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:00,345 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [214958905] [2021-05-02 15:01:00,345 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [214958905] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:00,345 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:00,345 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2021-05-02 15:01:00,345 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623593933] [2021-05-02 15:01:00,346 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-05-02 15:01:00,346 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:00,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-05-02 15:01:00,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2021-05-02 15:01:00,346 INFO L87 Difference]: Start difference. First operand 166 states and 216 transitions. Second operand has 18 states, 17 states have (on average 2.0) internal successors, (34), 16 states have internal predecessors, (34), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 15:01:00,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:00,816 INFO L93 Difference]: Finished difference Result 173 states and 222 transitions. [2021-05-02 15:01:00,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-05-02 15:01:00,817 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 17 states have (on average 2.0) internal successors, (34), 16 states have internal predecessors, (34), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 86 [2021-05-02 15:01:00,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:00,819 INFO L225 Difference]: With dead ends: 173 [2021-05-02 15:01:00,819 INFO L226 Difference]: Without dead ends: 118 [2021-05-02 15:01:00,821 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 66 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 407.3ms TimeCoverageRelationStatistics Valid=106, Invalid=544, Unknown=0, NotChecked=0, Total=650 [2021-05-02 15:01:00,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2021-05-02 15:01:00,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2021-05-02 15:01:00,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 65 states have (on average 1.123076923076923) internal successors, (73), 69 states have internal predecessors, (73), 43 states have call successors, (43), 10 states have call predecessors, (43), 9 states have return successors, (41), 38 states have call predecessors, (41), 41 states have call successors, (41) [2021-05-02 15:01:00,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 157 transitions. [2021-05-02 15:01:00,833 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 157 transitions. Word has length 86 [2021-05-02 15:01:00,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:00,833 INFO L480 AbstractCegarLoop]: Abstraction has 118 states and 157 transitions. [2021-05-02 15:01:00,833 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 17 states have (on average 2.0) internal successors, (34), 16 states have internal predecessors, (34), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 15:01:00,833 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 157 transitions. [2021-05-02 15:01:00,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-02 15:01:00,834 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:00,834 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1] [2021-05-02 15:01:01,048 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-02 15:01:01,049 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:01,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:01,049 INFO L82 PathProgramCache]: Analyzing trace with hash -1455197645, now seen corresponding path program 2 times [2021-05-02 15:01:01,049 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:01,049 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307634791] [2021-05-02 15:01:01,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:01,055 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:01,055 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1960741532] [2021-05-02 15:01:01,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:01,112 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:01:01,112 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:01:01,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 275 conjuncts, 96 conjunts are in the unsatisfiable core [2021-05-02 15:01:01,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:01,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,327 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,482 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,683 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:01,716 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 58 proven. 31 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-05-02 15:01:01,717 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:01,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307634791] [2021-05-02 15:01:01,717 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:01,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1960741532] [2021-05-02 15:01:01,717 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1960741532] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:01,717 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:01,717 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2021-05-02 15:01:01,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582555484] [2021-05-02 15:01:01,717 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-05-02 15:01:01,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:01,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-05-02 15:01:01,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2021-05-02 15:01:01,718 INFO L87 Difference]: Start difference. First operand 118 states and 157 transitions. Second operand has 21 states, 20 states have (on average 1.95) internal successors, (39), 19 states have internal predecessors, (39), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 15:01:02,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:02,462 INFO L93 Difference]: Finished difference Result 183 states and 250 transitions. [2021-05-02 15:01:02,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-02 15:01:02,463 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 1.95) internal successors, (39), 19 states have internal predecessors, (39), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 91 [2021-05-02 15:01:02,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:02,464 INFO L225 Difference]: With dead ends: 183 [2021-05-02 15:01:02,464 INFO L226 Difference]: Without dead ends: 180 [2021-05-02 15:01:02,464 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 69 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 572.7ms TimeCoverageRelationStatistics Valid=104, Invalid=708, Unknown=0, NotChecked=0, Total=812 [2021-05-02 15:01:02,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180 states. [2021-05-02 15:01:02,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180 to 176. [2021-05-02 15:01:02,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 176 states, 96 states have (on average 1.1458333333333333) internal successors, (110), 101 states have internal predecessors, (110), 67 states have call successors, (67), 13 states have call predecessors, (67), 12 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2021-05-02 15:01:02,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 176 states to 176 states and 242 transitions. [2021-05-02 15:01:02,482 INFO L78 Accepts]: Start accepts. Automaton has 176 states and 242 transitions. Word has length 91 [2021-05-02 15:01:02,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:02,483 INFO L480 AbstractCegarLoop]: Abstraction has 176 states and 242 transitions. [2021-05-02 15:01:02,483 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 20 states have (on average 1.95) internal successors, (39), 19 states have internal predecessors, (39), 6 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 15:01:02,483 INFO L276 IsEmpty]: Start isEmpty. Operand 176 states and 242 transitions. [2021-05-02 15:01:02,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-05-02 15:01:02,483 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:02,483 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 4, 4, 4, 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, 1, 1, 1, 1] [2021-05-02 15:01:02,696 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-05-02 15:01:02,697 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:02,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:02,697 INFO L82 PathProgramCache]: Analyzing trace with hash 844095065, now seen corresponding path program 2 times [2021-05-02 15:01:02,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:02,697 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586305856] [2021-05-02 15:01:02,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:02,704 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:02,704 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [943291431] [2021-05-02 15:01:02,704 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:02,755 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:01:02,756 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:01:02,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:01:02,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:02,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,814 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,823 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,900 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,910 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,949 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,962 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,972 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,981 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:02,999 INFO L134 CoverageAnalysis]: Checked inductivity of 286 backedges. 134 proven. 10 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2021-05-02 15:01:03,000 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:03,000 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586305856] [2021-05-02 15:01:03,000 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:03,000 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943291431] [2021-05-02 15:01:03,000 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943291431] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:03,000 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:03,000 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:01:03,000 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786620268] [2021-05-02 15:01:03,000 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:01:03,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:03,001 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:01:03,001 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:01:03,001 INFO L87 Difference]: Start difference. First operand 176 states and 242 transitions. Second operand has 12 states, 11 states have (on average 3.0) internal successors, (33), 10 states have internal predecessors, (33), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 15:01:03,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:03,362 INFO L93 Difference]: Finished difference Result 300 states and 412 transitions. [2021-05-02 15:01:03,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 15:01:03,362 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 3.0) internal successors, (33), 10 states have internal predecessors, (33), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) Word has length 101 [2021-05-02 15:01:03,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:03,363 INFO L225 Difference]: With dead ends: 300 [2021-05-02 15:01:03,363 INFO L226 Difference]: Without dead ends: 208 [2021-05-02 15:01:03,364 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 212.7ms TimeCoverageRelationStatistics Valid=132, Invalid=374, Unknown=0, NotChecked=0, Total=506 [2021-05-02 15:01:03,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2021-05-02 15:01:03,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 158. [2021-05-02 15:01:03,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 158 states, 91 states have (on average 1.10989010989011) internal successors, (101), 95 states have internal predecessors, (101), 54 states have call successors, (54), 13 states have call predecessors, (54), 12 states have return successors, (52), 49 states have call predecessors, (52), 52 states have call successors, (52) [2021-05-02 15:01:03,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 207 transitions. [2021-05-02 15:01:03,381 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 207 transitions. Word has length 101 [2021-05-02 15:01:03,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:03,381 INFO L480 AbstractCegarLoop]: Abstraction has 158 states and 207 transitions. [2021-05-02 15:01:03,381 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 3.0) internal successors, (33), 10 states have internal predecessors, (33), 6 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 6 states have call predecessors, (16), 6 states have call successors, (16) [2021-05-02 15:01:03,381 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 207 transitions. [2021-05-02 15:01:03,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-05-02 15:01:03,382 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:03,382 INFO L523 BasicCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2021-05-02 15:01:03,592 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2021-05-02 15:01:03,593 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:03,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:03,593 INFO L82 PathProgramCache]: Analyzing trace with hash -1212900047, now seen corresponding path program 1 times [2021-05-02 15:01:03,593 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:03,593 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986248424] [2021-05-02 15:01:03,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:03,598 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:03,598 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2037583086] [2021-05-02 15:01:03,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:03,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:01:03,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 15:01:03,654 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:03,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,813 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:03,921 INFO L134 CoverageAnalysis]: Checked inductivity of 257 backedges. 105 proven. 17 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-05-02 15:01:03,921 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:03,921 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986248424] [2021-05-02 15:01:03,921 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:03,922 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037583086] [2021-05-02 15:01:03,922 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037583086] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:03,922 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:03,922 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 15:01:03,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875781120] [2021-05-02 15:01:03,922 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 15:01:03,922 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:03,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 15:01:03,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:01:03,923 INFO L87 Difference]: Start difference. First operand 158 states and 207 transitions. Second operand has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 13 states have internal predecessors, (41), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 15:01:04,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:04,374 INFO L93 Difference]: Finished difference Result 233 states and 316 transitions. [2021-05-02 15:01:04,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 15:01:04,374 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 13 states have internal predecessors, (41), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 104 [2021-05-02 15:01:04,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:04,375 INFO L225 Difference]: With dead ends: 233 [2021-05-02 15:01:04,375 INFO L226 Difference]: Without dead ends: 168 [2021-05-02 15:01:04,375 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 282.3ms TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2021-05-02 15:01:04,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2021-05-02 15:01:04,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 145. [2021-05-02 15:01:04,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145 states, 86 states have (on average 1.1046511627906976) internal successors, (95), 89 states have internal predecessors, (95), 46 states have call successors, (46), 13 states have call predecessors, (46), 12 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2021-05-02 15:01:04,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 185 transitions. [2021-05-02 15:01:04,390 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 185 transitions. Word has length 104 [2021-05-02 15:01:04,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:04,391 INFO L480 AbstractCegarLoop]: Abstraction has 145 states and 185 transitions. [2021-05-02 15:01:04,391 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 13 states have internal predecessors, (41), 5 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 15:01:04,391 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 185 transitions. [2021-05-02 15:01:04,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-05-02 15:01:04,391 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:04,391 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1] [2021-05-02 15:01:04,610 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2021-05-02 15:01:04,611 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:04,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:04,611 INFO L82 PathProgramCache]: Analyzing trace with hash 1938711081, now seen corresponding path program 3 times [2021-05-02 15:01:04,611 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:04,611 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675491485] [2021-05-02 15:01:04,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:04,622 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:04,622 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [156381375] [2021-05-02 15:01:04,622 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 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:04,688 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 15:01:04,688 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:01:04,689 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-02 15:01:04,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:04,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,777 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,778 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,849 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,892 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:04,927 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 33 proven. 32 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2021-05-02 15:01:04,927 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:04,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675491485] [2021-05-02 15:01:04,927 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:04,927 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156381375] [2021-05-02 15:01:04,928 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156381375] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:04,928 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:04,928 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 15:01:04,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796802634] [2021-05-02 15:01:04,928 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 15:01:04,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:04,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 15:01:04,928 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:01:04,929 INFO L87 Difference]: Start difference. First operand 145 states and 185 transitions. Second operand has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 states have internal predecessors, (40), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-02 15:01:05,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:05,350 INFO L93 Difference]: Finished difference Result 178 states and 234 transitions. [2021-05-02 15:01:05,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-05-02 15:01:05,351 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 states have internal predecessors, (40), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 116 [2021-05-02 15:01:05,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:05,352 INFO L225 Difference]: With dead ends: 178 [2021-05-02 15:01:05,352 INFO L226 Difference]: Without dead ends: 168 [2021-05-02 15:01:05,352 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 260.4ms TimeCoverageRelationStatistics Valid=215, Invalid=541, Unknown=0, NotChecked=0, Total=756 [2021-05-02 15:01:05,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 168 states. [2021-05-02 15:01:05,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 168 to 141. [2021-05-02 15:01:05,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 83 states have (on average 1.0843373493975903) internal successors, (90), 85 states have internal predecessors, (90), 45 states have call successors, (45), 13 states have call predecessors, (45), 12 states have return successors, (44), 42 states have call predecessors, (44), 44 states have call successors, (44) [2021-05-02 15:01:05,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 179 transitions. [2021-05-02 15:01:05,372 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 179 transitions. Word has length 116 [2021-05-02 15:01:05,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:05,372 INFO L480 AbstractCegarLoop]: Abstraction has 141 states and 179 transitions. [2021-05-02 15:01:05,372 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 states have internal predecessors, (40), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2021-05-02 15:01:05,372 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 179 transitions. [2021-05-02 15:01:05,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2021-05-02 15:01:05,373 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:01:05,373 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:01:05,588 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2021-05-02 15:01:05,589 INFO L428 AbstractCegarLoop]: === Iteration 23 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:01:05,589 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:01:05,589 INFO L82 PathProgramCache]: Analyzing trace with hash 2089528091, now seen corresponding path program 2 times [2021-05-02 15:01:05,589 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:01:05,589 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955824184] [2021-05-02 15:01:05,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:01:05,595 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:01:05,596 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2057208453] [2021-05-02 15:01:05,596 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:05,658 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:01:05,658 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:01:05,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 15:01:05,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:01:05,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,712 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,727 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,772 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,790 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,827 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,837 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,846 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,911 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:05,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:01:06,003 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 183 proven. 18 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2021-05-02 15:01:06,003 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:01:06,003 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955824184] [2021-05-02 15:01:06,003 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:01:06,003 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057208453] [2021-05-02 15:01:06,003 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057208453] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:01:06,003 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:01:06,003 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:01:06,003 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636012748] [2021-05-02 15:01:06,004 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:01:06,004 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:01:06,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:01:06,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:01:06,004 INFO L87 Difference]: Start difference. First operand 141 states and 179 transitions. Second operand has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 11 states have internal predecessors, (44), 5 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-02 15:01:06,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:01:06,192 INFO L93 Difference]: Finished difference Result 149 states and 185 transitions. [2021-05-02 15:01:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:01:06,192 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 11 states have internal predecessors, (44), 5 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) Word has length 119 [2021-05-02 15:01:06,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:01:06,192 INFO L225 Difference]: With dead ends: 149 [2021-05-02 15:01:06,192 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 15:01:06,193 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 214.2ms TimeCoverageRelationStatistics Valid=92, Invalid=288, Unknown=0, NotChecked=0, Total=380 [2021-05-02 15:01:06,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 15:01:06,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 15:01:06,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-02 15:01:06,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 15:01:06,194 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 119 [2021-05-02 15:01:06,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:01:06,194 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 15:01:06,194 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 3.6666666666666665) internal successors, (44), 11 states have internal predecessors, (44), 5 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 5 states have call predecessors, (17), 5 states have call successors, (17) [2021-05-02 15:01:06,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 15:01:06,194 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 15:01:06,394 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable27,23 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:01:06,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-05-02 15:01:07,565 WARN L205 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 81 [2021-05-02 15:01:08,186 WARN L205 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 65 [2021-05-02 15:01:08,667 WARN L205 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 65 [2021-05-02 15:01:09,120 WARN L205 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 65 [2021-05-02 15:01:09,617 WARN L205 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 79 [2021-05-02 15:01:10,132 WARN L205 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 65 [2021-05-02 15:01:10,764 WARN L205 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 65 [2021-05-02 15:01:10,958 WARN L205 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point reach_errorENTRY(line 4) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L194 CegarLoopUtils]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |#t~string5.base| |old(#t~string5.base)|) (= |#t~string5.offset| |old(#t~string5.offset)|) (= |old(#length)| |#length|) (= |#t~string6.base| |old(#t~string6.base)|) (= |#t~string6.offset| |old(#t~string6.offset)|) (= |#t~string4.base| |old(#t~string4.base)|) (= |#NULL.base| |old(#NULL.base)|) (= |#t~string4.offset| |old(#t~string4.offset)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#valid)| |#valid|)) [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L201 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-05-02 15:01:10,961 INFO L201 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L201 CegarLoopUtils]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point L8(line 8) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point L8-2(lines 7 9) no Hoare annotation was computed. [2021-05-02 15:01:10,961 INFO L198 CegarLoopUtils]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2021-05-02 15:01:10,962 INFO L194 CegarLoopUtils]: At program point L35-2(lines 35 73) the Hoare annotation is: (let ((.cse2 (<= 0 main_~c~0)) (.cse4 (<= main_~x~0 2)) (.cse6 (< (* 2 main_~c~0) 2)) (.cse7 (= main_~r~0 0)) (.cse9 (= main_~a~0 main_~x~0)) (.cse3 (< main_~b~0 main_~a~0)) (.cse13 (+ (* main_~r~0 2) main_~s~0)) (.cse11 (<= main_~y~0 2)) (.cse12 (= main_~p~0 1)) (.cse0 (= main_~p~0 0)) (.cse8 (<= 1 main_~x~0)) (.cse1 (= main_~r~0 1)) (.cse10 (<= 1 main_~b~0)) (.cse14 (= main_~q~0 1)) (.cse5 (= main_~a~0 main_~y~0))) (or (and .cse0 (= main_~x~0 (+ main_~y~0 main_~b~0)) .cse1 .cse2 (= (+ main_~p~0 main_~q~0) 1) .cse3 .cse4 (<= 0 main_~b~0) .cse5 .cse6 (= (+ main_~s~0 1) 0)) (and .cse7 (= main_~q~0 0) .cse8 (= main_~b~0 main_~y~0) .cse9 .cse4 .cse10 .cse11 .cse12 (= main_~s~0 1)) (and .cse0 (= .cse13 0) .cse1 .cse2 .cse3 .cse4 (<= (* 2 main_~y~0) main_~x~0) .cse14 .cse5 .cse6 (= (+ (* main_~y~0 2) main_~b~0) main_~x~0)) (let ((.cse15 (div (+ (* main_~c~0 (- 1)) 2) 2))) (and (= (+ (* main_~x~0 main_~q~0) (* (* main_~x~0 main_~p~0) 2)) 0) .cse7 (< 0 (+ .cse15 main_~c~0)) .cse9 (< 0 (+ main_~b~0 (div (+ (* main_~b~0 (- 1)) 2) 2))) .cse3 (= .cse13 1) (<= 1 (div main_~v~0 2)) .cse11 .cse12 (< main_~c~0 .cse15) (= main_~y~0 (+ (* main_~a~0 2) main_~b~0)))) (and (<= 1 main_~c~0) .cse0 .cse8 (< main_~x~0 main_~a~0) .cse1 (= main_~s~0 0) (< main_~b~0 2) (<= main_~a~0 2) .cse10 (< main_~c~0 2) .cse14 .cse5))) [2021-05-02 15:01:10,962 INFO L194 CegarLoopUtils]: At program point L35-3(lines 35 73) the Hoare annotation is: (let ((.cse3 (<= main_~y~0 2)) (.cse4 (= main_~p~0 0)) (.cse2 (+ (* main_~r~0 2) main_~s~0)) (.cse5 (= main_~r~0 1)) (.cse1 (< main_~b~0 main_~a~0)) (.cse6 (= main_~a~0 main_~y~0))) (or (let ((.cse0 (* main_~a~0 2))) (and (= (+ (* main_~x~0 main_~q~0) (* (* main_~x~0 main_~p~0) 2)) 0) (= main_~r~0 0) (= main_~a~0 main_~x~0) (= main_~y~0 .cse0) .cse1 (= .cse2 1) .cse3 (= main_~p~0 1) (= main_~y~0 (+ .cse0 main_~b~0)))) (and .cse4 (= main_~x~0 (+ main_~y~0 main_~b~0)) .cse5 (= (+ main_~p~0 main_~q~0) 1) (= main_~y~0 main_~x~0) (<= 1 main_~y~0) .cse3 .cse6 (= (+ main_~s~0 1) 0)) (and .cse4 (= .cse2 0) .cse5 .cse1 (<= main_~x~0 2) (<= (* 2 main_~y~0) main_~x~0) (= main_~q~0 1) .cse6 (= (+ (* main_~y~0 2) main_~b~0) main_~x~0)))) [2021-05-02 15:01:10,962 INFO L198 CegarLoopUtils]: For program point mainEXIT(lines 18 76) no Hoare annotation was computed. [2021-05-02 15:01:10,962 INFO L194 CegarLoopUtils]: At program point L52(line 52) the Hoare annotation is: (let ((.cse0 (<= 1 main_~c~0)) (.cse1 (= main_~p~0 0)) (.cse3 (= main_~r~0 1)) (.cse4 (= main_~b~0 main_~x~0)) (.cse5 (= main_~s~0 0)) (.cse7 (= main_~q~0 1)) (.cse9 (<= main_~a~0 main_~y~0)) (.cse10 (< main_~b~0 main_~a~0)) (.cse18 (= main_~r~0 0)) (.cse16 (= main_~q~0 0)) (.cse17 (= main_~a~0 main_~x~0)) (.cse19 (= main_~b~0 main_~y~0)) (.cse12 (<= 1 main_~y~0)) (.cse11 (= main_~c~0 main_~a~0)) (.cse8 (<= main_~y~0 2)) (.cse20 (= main_~p~0 1)) (.cse15 (= main_~s~0 1))) (let ((.cse13 (let ((.cse21 (= main_~b~0 main_~v~0)) (.cse22 (= main_~d~0 1))) (or (and .cse0 .cse1 .cse3 .cse4 .cse5 .cse7 .cse8 .cse9 .cse10 .cse21 .cse11 .cse12 .cse22) (and .cse18 .cse16 .cse17 .cse19 .cse21 .cse12 .cse11 .cse22 (<= 1 main_~a~0) .cse8 .cse20 .cse15)))) (.cse2 (= main_~k~0 0)) (.cse6 (= main_~d~0 2)) (.cse14 (<= main_~v~0 main_~c~0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= 1 main_~b~0) (= main_~v~0 (* main_~b~0 2)) .cse7 .cse8 .cse9 .cse10 .cse11 .cse12) (and .cse13 .cse2 (<= 1 main_~v~0) .cse7) (and .cse13 .cse2 (<= main_~a~0 2) .cse14 .cse15) (and .cse16 .cse2 .cse17 (<= main_~c~0 2) (= main_~c~0 main_~x~0) .cse6 (<= main_~b~0 (div (* main_~v~0 (- 1)) (- 2))) .cse14 .cse18 .cse19 (= (mod main_~v~0 (- 2)) 0) .cse12 .cse20 .cse15)))) [2021-05-02 15:01:10,962 INFO L198 CegarLoopUtils]: For program point L36(lines 36 37) no Hoare annotation was computed. [2021-05-02 15:01:10,962 INFO L194 CegarLoopUtils]: At program point L24(line 24) the Hoare annotation is: (and (<= 0 main_~x~0) (<= main_~x~0 2)) [2021-05-02 15:01:10,962 INFO L194 CegarLoopUtils]: At program point L24-1(line 24) the Hoare annotation is: (and (<= 0 main_~x~0) (<= main_~x~0 2) (<= 0 main_~y~0) (<= main_~y~0 2)) [2021-05-02 15:01:10,962 INFO L198 CegarLoopUtils]: For program point L53(lines 49 59) no Hoare annotation was computed. [2021-05-02 15:01:10,962 INFO L194 CegarLoopUtils]: At program point L49-2(lines 49 59) the Hoare annotation is: (let ((.cse20 (= main_~r~0 0)) (.cse21 (= main_~q~0 0)) (.cse22 (= main_~a~0 main_~x~0)) (.cse23 (= main_~b~0 main_~y~0)) (.cse5 (= main_~p~0 1)) (.cse7 (= main_~s~0 1)) (.cse8 (<= 1 main_~c~0)) (.cse9 (= main_~p~0 0)) (.cse10 (= main_~r~0 1)) (.cse11 (= main_~b~0 main_~x~0)) (.cse12 (= main_~s~0 0)) (.cse15 (< main_~b~0 main_~a~0)) (.cse17 (= main_~c~0 main_~a~0)) (.cse18 (<= 1 main_~y~0)) (.cse3 (= main_~q~0 1)) (.cse13 (<= main_~y~0 2)) (.cse14 (<= main_~a~0 main_~y~0))) (let ((.cse1 (= main_~d~0 2)) (.cse2 (or (and .cse20 .cse21 .cse22 .cse23 .cse18 .cse17 .cse5 .cse7) (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse15 .cse17 .cse18 .cse3 .cse13 .cse14))) (.cse4 (let ((.cse16 (= main_~b~0 main_~v~0)) (.cse19 (= main_~d~0 1))) (or (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse3 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19) (and .cse20 .cse21 .cse22 .cse23 .cse16 .cse18 .cse17 .cse19 (<= 1 main_~a~0) .cse13 .cse5 .cse7)))) (.cse0 (= main_~k~0 0)) (.cse6 (<= main_~v~0 main_~c~0))) (or (and .cse0 .cse1 (<= 1 main_~b~0) .cse2 (= main_~v~0 (* main_~b~0 2)) .cse3) (and .cse4 .cse0 (<= 1 main_~v~0) .cse3) (and (= (mod main_~v~0 (- 2)) 0) .cse0 .cse1 (<= main_~x~0 2) (<= main_~b~0 (div (* main_~v~0 (- 1)) (- 2))) .cse2 .cse5 .cse6) (and .cse4 .cse0 (<= main_~a~0 2) .cse6 .cse7)))) [2021-05-02 15:01:10,963 INFO L198 CegarLoopUtils]: For program point L49-3(lines 49 59) no Hoare annotation was computed. [2021-05-02 15:01:10,963 INFO L198 CegarLoopUtils]: For program point L74(line 74) no Hoare annotation was computed. [2021-05-02 15:01:10,963 INFO L194 CegarLoopUtils]: At program point L25(line 25) the Hoare annotation is: (and (<= 1 main_~x~0) (<= main_~x~0 2) (<= 0 main_~y~0) (<= main_~y~0 2)) [2021-05-02 15:01:10,963 INFO L194 CegarLoopUtils]: At program point L50(line 50) the Hoare annotation is: (let ((.cse20 (= main_~r~0 0)) (.cse21 (= main_~q~0 0)) (.cse22 (= main_~a~0 main_~x~0)) (.cse23 (= main_~b~0 main_~y~0)) (.cse5 (= main_~p~0 1)) (.cse7 (= main_~s~0 1)) (.cse8 (<= 1 main_~c~0)) (.cse9 (= main_~p~0 0)) (.cse10 (= main_~r~0 1)) (.cse11 (= main_~b~0 main_~x~0)) (.cse12 (= main_~s~0 0)) (.cse15 (< main_~b~0 main_~a~0)) (.cse17 (= main_~c~0 main_~a~0)) (.cse18 (<= 1 main_~y~0)) (.cse3 (= main_~q~0 1)) (.cse13 (<= main_~y~0 2)) (.cse14 (<= main_~a~0 main_~y~0))) (let ((.cse1 (= main_~d~0 2)) (.cse2 (or (and .cse20 .cse21 .cse22 .cse23 .cse18 .cse17 .cse5 .cse7) (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse15 .cse17 .cse18 .cse3 .cse13 .cse14))) (.cse4 (let ((.cse16 (= main_~b~0 main_~v~0)) (.cse19 (= main_~d~0 1))) (or (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse3 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19) (and .cse20 .cse21 .cse22 .cse23 .cse16 .cse18 .cse17 .cse19 (<= 1 main_~a~0) .cse13 .cse5 .cse7)))) (.cse0 (= main_~k~0 0)) (.cse6 (<= main_~v~0 main_~c~0))) (or (and .cse0 .cse1 (<= 1 main_~b~0) .cse2 (= main_~v~0 (* main_~b~0 2)) .cse3) (and .cse4 .cse0 (<= 1 main_~v~0) .cse3) (and (= (mod main_~v~0 (- 2)) 0) .cse0 .cse1 (<= main_~x~0 2) (<= main_~b~0 (div (* main_~v~0 (- 1)) (- 2))) .cse2 .cse5 .cse6) (and .cse4 .cse0 (<= main_~a~0 2) .cse6 .cse7)))) [2021-05-02 15:01:10,963 INFO L194 CegarLoopUtils]: At program point L50-1(line 50) the Hoare annotation is: (let ((.cse20 (= main_~r~0 0)) (.cse21 (= main_~q~0 0)) (.cse22 (= main_~a~0 main_~x~0)) (.cse23 (= main_~b~0 main_~y~0)) (.cse5 (= main_~p~0 1)) (.cse7 (= main_~s~0 1)) (.cse8 (<= 1 main_~c~0)) (.cse9 (= main_~p~0 0)) (.cse10 (= main_~r~0 1)) (.cse11 (= main_~b~0 main_~x~0)) (.cse12 (= main_~s~0 0)) (.cse15 (< main_~b~0 main_~a~0)) (.cse17 (= main_~c~0 main_~a~0)) (.cse18 (<= 1 main_~y~0)) (.cse3 (= main_~q~0 1)) (.cse13 (<= main_~y~0 2)) (.cse14 (<= main_~a~0 main_~y~0))) (let ((.cse1 (= main_~d~0 2)) (.cse2 (or (and .cse20 .cse21 .cse22 .cse23 .cse18 .cse17 .cse5 .cse7) (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse15 .cse17 .cse18 .cse3 .cse13 .cse14))) (.cse4 (let ((.cse16 (= main_~b~0 main_~v~0)) (.cse19 (= main_~d~0 1))) (or (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse3 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19) (and .cse20 .cse21 .cse22 .cse23 .cse16 .cse18 .cse17 .cse19 (<= 1 main_~a~0) .cse13 .cse5 .cse7)))) (.cse0 (= main_~k~0 0)) (.cse6 (<= main_~v~0 main_~c~0))) (or (and .cse0 .cse1 (<= 1 main_~b~0) .cse2 (= main_~v~0 (* main_~b~0 2)) .cse3) (and .cse4 .cse0 (<= 1 main_~v~0) .cse3) (and (= (mod main_~v~0 (- 2)) 0) .cse0 .cse1 (<= main_~x~0 2) (<= main_~b~0 (div (* main_~v~0 (- 1)) (- 2))) .cse2 .cse5 .cse6) (and .cse4 .cse0 (<= main_~a~0 2) .cse6 .cse7)))) [2021-05-02 15:01:10,963 INFO L198 CegarLoopUtils]: For program point mainFINAL(lines 18 76) no Hoare annotation was computed. [2021-05-02 15:01:10,963 INFO L194 CegarLoopUtils]: At program point L42-2(lines 42 62) the Hoare annotation is: (let ((.cse4 (= main_~r~0 0)) (.cse5 (= main_~q~0 0)) (.cse6 (<= 1 main_~x~0)) (.cse7 (= main_~b~0 main_~y~0)) (.cse8 (= main_~a~0 main_~x~0)) (.cse10 (<= main_~x~0 2)) (.cse14 (= main_~p~0 1)) (.cse3 (= main_~s~0 1)) (.cse20 (= main_~p~0 0)) (.cse21 (= main_~r~0 1)) (.cse22 (= main_~s~0 0)) (.cse18 (< main_~b~0 main_~a~0)) (.cse11 (<= 1 main_~b~0)) (.cse23 (= main_~q~0 1)) (.cse13 (<= main_~y~0 2))) (let ((.cse1 (= main_~d~0 1)) (.cse2 (<= main_~b~0 main_~v~0)) (.cse15 (div (* main_~v~0 (- 1)) (- 2))) (.cse16 (+ (* main_~b~0 2) main_~c~0)) (.cse0 (or (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse10 .cse11 .cse13 .cse14 .cse3) (and .cse20 .cse21 (= main_~b~0 main_~x~0) .cse22 .cse18 .cse11 .cse23 .cse13 (<= main_~a~0 main_~y~0)))) (.cse17 (= main_~k~0 2)) (.cse9 (= main_~k~0 0)) (.cse12 (= main_~c~0 main_~a~0)) (.cse19 (= main_~a~0 main_~y~0))) (or (and (< (* 2 main_~c~0) main_~x~0) (= main_~x~0 (+ main_~b~0 main_~c~0)) (= main_~k~0 1) .cse0 .cse1 .cse2 (<= main_~b~0 main_~x~0) .cse3) (and .cse4 .cse5 .cse6 .cse7 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14 .cse3) (and (or (and (= (mod main_~v~0 (- 2)) 0) (<= (* 2 .cse15) 2) (= main_~d~0 2) (<= main_~b~0 .cse15) .cse0) (and .cse0 .cse1 .cse2)) (= .cse16 main_~x~0) (<= (* 2 main_~b~0) main_~x~0) .cse17) (and .cse18 (<= .cse15 main_~b~0) (= .cse16 main_~y~0) .cse0 (<= 1 (div main_~v~0 2)) .cse19 .cse17) (and .cse20 .cse6 (< main_~x~0 main_~a~0) .cse21 .cse9 (<= main_~c~0 2) .cse22 (< main_~b~0 2) .cse11 .cse12 .cse23 .cse19)))) [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L42-3(lines 42 62) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L201 CegarLoopUtils]: At program point mainENTRY(lines 18 76) the Hoare annotation is: true [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L26(line 26) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L201 CegarLoopUtils]: At program point L22(line 22) the Hoare annotation is: true [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L22-1(line 22) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L194 CegarLoopUtils]: At program point L51(line 51) the Hoare annotation is: (let ((.cse20 (= main_~r~0 0)) (.cse21 (= main_~q~0 0)) (.cse22 (= main_~a~0 main_~x~0)) (.cse23 (= main_~b~0 main_~y~0)) (.cse5 (= main_~p~0 1)) (.cse7 (= main_~s~0 1)) (.cse8 (<= 1 main_~c~0)) (.cse9 (= main_~p~0 0)) (.cse10 (= main_~r~0 1)) (.cse11 (= main_~b~0 main_~x~0)) (.cse12 (= main_~s~0 0)) (.cse15 (< main_~b~0 main_~a~0)) (.cse17 (= main_~c~0 main_~a~0)) (.cse18 (<= 1 main_~y~0)) (.cse3 (= main_~q~0 1)) (.cse13 (<= main_~y~0 2)) (.cse14 (<= main_~a~0 main_~y~0))) (let ((.cse1 (= main_~d~0 2)) (.cse2 (or (and .cse20 .cse21 .cse22 .cse23 .cse18 .cse17 .cse5 .cse7) (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse15 .cse17 .cse18 .cse3 .cse13 .cse14))) (.cse4 (let ((.cse16 (= main_~b~0 main_~v~0)) (.cse19 (= main_~d~0 1))) (or (and .cse8 .cse9 .cse10 .cse11 .cse12 .cse3 .cse13 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19) (and .cse20 .cse21 .cse22 .cse23 .cse16 .cse18 .cse17 .cse19 (<= 1 main_~a~0) .cse13 .cse5 .cse7)))) (.cse0 (= main_~k~0 0)) (.cse6 (<= main_~v~0 main_~c~0))) (or (and .cse0 .cse1 (<= 1 main_~b~0) .cse2 (= main_~v~0 (* main_~b~0 2)) .cse3) (and .cse4 .cse0 (<= 1 main_~v~0) .cse3) (and (= (mod main_~v~0 (- 2)) 0) .cse0 .cse1 (<= main_~x~0 2) (<= main_~b~0 (div (* main_~v~0 (- 1)) (- 2))) .cse2 .cse5 .cse6) (and .cse4 .cse0 (<= main_~a~0 2) .cse6 .cse7)))) [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L43(lines 43 44) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L201 CegarLoopUtils]: At program point __VERIFIER_assertENTRY(lines 10 16) the Hoare annotation is: true [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L12(lines 12 13) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L11(lines 11 14) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point __VERIFIER_assertEXIT(lines 10 16) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point L11-2(lines 10 16) no Hoare annotation was computed. [2021-05-02 15:01:10,964 INFO L198 CegarLoopUtils]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) no Hoare annotation was computed. [2021-05-02 15:01:10,985 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 03:01:10 BoogieIcfgContainer [2021-05-02 15:01:10,985 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 15:01:10,986 INFO L168 Benchmark]: Toolchain (without parser) took 23841.50 ms. Allocated memory was 196.1 MB in the beginning and 413.1 MB in the end (delta: 217.1 MB). Free memory was 161.4 MB in the beginning and 283.0 MB in the end (delta: -121.7 MB). Peak memory consumption was 233.0 MB. Max. memory is 8.0 GB. [2021-05-02 15:01:10,986 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 196.1 MB. Free memory is still 177.4 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 15:01:10,986 INFO L168 Benchmark]: CACSL2BoogieTranslator took 237.65 ms. Allocated memory is still 196.1 MB. Free memory was 161.2 MB in the beginning and 178.9 MB in the end (delta: -17.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-05-02 15:01:10,986 INFO L168 Benchmark]: Boogie Preprocessor took 37.95 ms. Allocated memory is still 196.1 MB. Free memory was 178.9 MB in the beginning and 177.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-02 15:01:10,986 INFO L168 Benchmark]: RCFGBuilder took 381.94 ms. Allocated memory is still 196.1 MB. Free memory was 177.1 MB in the beginning and 160.3 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. [2021-05-02 15:01:10,986 INFO L168 Benchmark]: TraceAbstraction took 23177.76 ms. Allocated memory was 196.1 MB in the beginning and 413.1 MB in the end (delta: 217.1 MB). Free memory was 160.0 MB in the beginning and 283.0 MB in the end (delta: -123.0 MB). Peak memory consumption was 231.9 MB. Max. memory is 8.0 GB. [2021-05-02 15:01:10,986 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12 ms. Allocated memory is still 196.1 MB. Free memory is still 177.4 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 237.65 ms. Allocated memory is still 196.1 MB. Free memory was 161.2 MB in the beginning and 178.9 MB in the end (delta: -17.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 37.95 ms. Allocated memory is still 196.1 MB. Free memory was 178.9 MB in the beginning and 177.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 381.94 ms. Allocated memory is still 196.1 MB. Free memory was 177.1 MB in the beginning and 160.3 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 23177.76 ms. Allocated memory was 196.1 MB in the beginning and 413.1 MB in the end (delta: 217.1 MB). Free memory was 160.0 MB in the beginning and 283.0 MB in the end (delta: -123.0 MB). Peak memory consumption was 231.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 18539.9ms, OverallIterations: 23, TraceHistogramMax: 13, EmptinessCheckTime: 24.5ms, AutomataDifference: 6461.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 4565.7ms, InitialAbstractionConstructionTime: 12.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1131 SDtfs, 1379 SDslu, 5979 SDs, 0 SdLazy, 5031 SolverSat, 1163 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2961.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1642 GetRequests, 1271 SyntacticMatches, 6 SemanticMatches, 365 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 945 ImplicationChecksByTransitivity, 4121.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=188occurred in iteration=14, InterpolantAutomatonStates: 289, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 375.8ms AutomataMinimizationTime, 23 MinimizatonAttempts, 387 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 18 LocationsWithAnnotation, 261 PreInvPairs, 308 NumberOfFragments, 2503 HoareAnnotationTreeSize, 261 FomulaSimplifications, 18478 FormulaSimplificationTreeSizeReduction, 673.7ms HoareSimplificationTime, 18 FomulaSimplificationsInter, 14334 FormulaSimplificationTreeSizeReductionInter, 3875.1ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 196.6ms SsaConstructionTime, 578.6ms SatisfiabilityAnalysisTime, 5364.5ms InterpolantComputationTime, 1524 NumberOfCodeBlocks, 1477 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 1501 ConstructedInterpolants, 0 QuantifiedInterpolants, 6875 SizeOfPredicates, 153 NumberOfNonLiveVariables, 4775 ConjunctsInSsa, 635 ConjunctsInUnsatCore, 23 InterpolantComputations, 5 PerfectInterpolantSequences, 2228/2491 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 35]: Loop Invariant Derived loop invariant: (((((((((((((p == 0 && x == y + b) && r == 1) && 0 <= c) && p + q == 1) && b < a) && x <= 2) && 0 <= b) && a == y) && 2 * c < 2) && s + 1 == 0) || (((((((((r == 0 && q == 0) && 1 <= x) && b == y) && a == x) && x <= 2) && 1 <= b) && y <= 2) && p == 1) && s == 1)) || ((((((((((p == 0 && r * 2 + s == 0) && r == 1) && 0 <= c) && b < a) && x <= 2) && 2 * y <= x) && q == 1) && a == y) && 2 * c < 2) && y * 2 + b == x)) || (((((((((((x * q + x * p * 2 == 0 && r == 0) && 0 < (c * -1 + 2) / 2 + c) && a == x) && 0 < b + (b * -1 + 2) / 2) && b < a) && r * 2 + s == 1) && 1 <= v / 2) && y <= 2) && p == 1) && c < (c * -1 + 2) / 2) && y == a * 2 + b)) || (((((((((((1 <= c && p == 0) && 1 <= x) && x < a) && r == 1) && s == 0) && b < 2) && a <= 2) && 1 <= b) && c < 2) && q == 1) && a == y) - InvariantResult [Line: 42]: Loop Invariant Derived loop invariant: ((((((((((2 * c < x && x == b + c) && k == 1) && ((((((((((r == 0 && q == 0) && 1 <= x) && b == y) && a == x) && x <= 2) && 1 <= b) && y <= 2) && p == 1) && s == 1) || ((((((((p == 0 && r == 1) && b == x) && s == 0) && b < a) && 1 <= b) && q == 1) && y <= 2) && a <= y))) && d == 1) && b <= v) && b <= x) && s == 1) || (((((((((((r == 0 && q == 0) && 1 <= x) && b == y) && a == x) && k == 0) && x <= 2) && 1 <= b) && c == a) && y <= 2) && p == 1) && s == 1)) || ((((((((v % -2 == 0 && 2 * (v * -1 / -2) <= 2) && d == 2) && b <= v * -1 / -2) && ((((((((((r == 0 && q == 0) && 1 <= x) && b == y) && a == x) && x <= 2) && 1 <= b) && y <= 2) && p == 1) && s == 1) || ((((((((p == 0 && r == 1) && b == x) && s == 0) && b < a) && 1 <= b) && q == 1) && y <= 2) && a <= y))) || ((((((((((((r == 0 && q == 0) && 1 <= x) && b == y) && a == x) && x <= 2) && 1 <= b) && y <= 2) && p == 1) && s == 1) || ((((((((p == 0 && r == 1) && b == x) && s == 0) && b < a) && 1 <= b) && q == 1) && y <= 2) && a <= y)) && d == 1) && b <= v)) && b * 2 + c == x) && 2 * b <= x) && k == 2)) || ((((((b < a && v * -1 / -2 <= b) && b * 2 + c == y) && ((((((((((r == 0 && q == 0) && 1 <= x) && b == y) && a == x) && x <= 2) && 1 <= b) && y <= 2) && p == 1) && s == 1) || ((((((((p == 0 && r == 1) && b == x) && s == 0) && b < a) && 1 <= b) && q == 1) && y <= 2) && a <= y))) && 1 <= v / 2) && a == y) && k == 2)) || (((((((((((p == 0 && 1 <= x) && x < a) && r == 1) && k == 0) && c <= 2) && s == 0) && b < 2) && 1 <= b) && c == a) && q == 1) && a == y) - InvariantResult [Line: 49]: Loop Invariant Derived loop invariant: (((((((k == 0 && d == 2) && 1 <= b) && ((((((((r == 0 && q == 0) && a == x) && b == y) && 1 <= y) && c == a) && p == 1) && s == 1) || ((((((((((1 <= c && p == 0) && r == 1) && b == x) && s == 0) && b < a) && c == a) && 1 <= y) && q == 1) && y <= 2) && a <= y))) && v == b * 2) && q == 1) || ((((((((((((((((1 <= c && p == 0) && r == 1) && b == x) && s == 0) && q == 1) && y <= 2) && a <= y) && b < a) && b == v) && c == a) && 1 <= y) && d == 1) || (((((((((((r == 0 && q == 0) && a == x) && b == y) && b == v) && 1 <= y) && c == a) && d == 1) && 1 <= a) && y <= 2) && p == 1) && s == 1)) && k == 0) && 1 <= v) && q == 1)) || (((((((v % -2 == 0 && k == 0) && d == 2) && x <= 2) && b <= v * -1 / -2) && ((((((((r == 0 && q == 0) && a == x) && b == y) && 1 <= y) && c == a) && p == 1) && s == 1) || ((((((((((1 <= c && p == 0) && r == 1) && b == x) && s == 0) && b < a) && c == a) && 1 <= y) && q == 1) && y <= 2) && a <= y))) && p == 1) && v <= c)) || (((((((((((((((((1 <= c && p == 0) && r == 1) && b == x) && s == 0) && q == 1) && y <= 2) && a <= y) && b < a) && b == v) && c == a) && 1 <= y) && d == 1) || (((((((((((r == 0 && q == 0) && a == x) && b == y) && b == v) && 1 <= y) && c == a) && d == 1) && 1 <= a) && y <= 2) && p == 1) && s == 1)) && k == 0) && a <= 2) && v <= c) && s == 1) RESULT: Ultimate proved your program to be correct! Received shutdown request...