/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/egcd2-ll_valuebound2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-6253b08 [2021-05-06 02:32:50,191 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-06 02:32:50,193 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-06 02:32:50,225 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-06 02:32:50,225 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-06 02:32:50,228 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-06 02:32:50,231 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-06 02:32:50,238 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-06 02:32:50,239 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-06 02:32:50,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-06 02:32:50,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-06 02:32:50,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-06 02:32:50,246 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-06 02:32:50,247 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-06 02:32:50,262 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-06 02:32:50,264 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-06 02:32:50,266 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-06 02:32:50,267 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-06 02:32:50,269 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-06 02:32:50,274 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-06 02:32:50,275 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-06 02:32:50,276 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-06 02:32:50,277 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-06 02:32:50,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-06 02:32:50,285 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-06 02:32:50,285 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-06 02:32:50,285 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-06 02:32:50,287 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-06 02:32:50,287 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-06 02:32:50,288 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-06 02:32:50,288 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-06 02:32:50,288 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-06 02:32:50,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-06 02:32:50,290 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-06 02:32:50,291 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-06 02:32:50,291 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-06 02:32:50,292 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-06 02:32:50,292 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-06 02:32:50,292 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-06 02:32:50,293 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-06 02:32:50,293 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-06 02:32:50,297 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-06 02:32:50,332 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-06 02:32:50,332 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-06 02:32:50,335 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-06 02:32:50,335 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-06 02:32:50,335 INFO L138 SettingsManager]: * Use SBE=true [2021-05-06 02:32:50,335 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-06 02:32:50,335 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-06 02:32:50,336 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-06 02:32:50,336 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-06 02:32:50,336 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-06 02:32:50,337 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-06 02:32:50,337 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-06 02:32:50,337 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-06 02:32:50,337 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-06 02:32:50,337 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-06 02:32:50,338 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-06 02:32:50,338 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-06 02:32:50,338 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-06 02:32:50,338 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-06 02:32:50,338 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-06 02:32:50,338 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 02:32:50,339 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-06 02:32:50,339 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-06 02:32:50,339 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-06 02:32:50,339 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-06 02:32:50,339 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-06 02:32:50,339 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-06 02:32:50,339 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-06 02:32:50,340 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-06 02:32:50,622 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-06 02:32:50,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-06 02:32:50,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-06 02:32:50,644 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-06 02:32:50,645 INFO L275 PluginConnector]: CDTParser initialized [2021-05-06 02:32:50,645 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound2.c [2021-05-06 02:32:50,691 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af951ba0b/10c1fbad6f6f4596a82f4892076b5e69/FLAGcadea17de [2021-05-06 02:32:51,084 INFO L306 CDTParser]: Found 1 translation units. [2021-05-06 02:32:51,084 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound2.c [2021-05-06 02:32:51,093 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af951ba0b/10c1fbad6f6f4596a82f4892076b5e69/FLAGcadea17de [2021-05-06 02:32:51,110 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af951ba0b/10c1fbad6f6f4596a82f4892076b5e69 [2021-05-06 02:32:51,118 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-06 02:32:51,119 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-06 02:32:51,122 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-06 02:32:51,122 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-06 02:32:51,125 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-06 02:32:51,126 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e2a7db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51, skipping insertion in model container [2021-05-06 02:32:51,127 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,132 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-06 02:32:51,147 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-06 02:32:51,290 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/egcd2-ll_valuebound2.c[490,503] [2021-05-06 02:32:51,323 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 02:32:51,332 INFO L203 MainTranslator]: Completed pre-run [2021-05-06 02:32:51,343 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/egcd2-ll_valuebound2.c[490,503] [2021-05-06 02:32:51,367 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-06 02:32:51,420 INFO L208 MainTranslator]: Completed translation [2021-05-06 02:32:51,420 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51 WrapperNode [2021-05-06 02:32:51,421 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-06 02:32:51,423 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-06 02:32:51,423 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-06 02:32:51,424 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-06 02:32:51,435 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,436 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,449 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,449 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,466 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,467 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... [2021-05-06 02:32:51,469 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-06 02:32:51,470 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-06 02:32:51,470 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-06 02:32:51,470 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-06 02:32:51,470 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-06 02:32:51,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-06 02:32:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-06 02:32:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-06 02:32:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-06 02:32:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-06 02:32:51,544 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-06 02:32:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-06 02:32:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-06 02:32:51,545 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-06 02:32:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-06 02:32:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-06 02:32:51,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-06 02:32:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-06 02:32:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-06 02:32:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-06 02:32:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-06 02:32:51,547 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-06 02:32:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-06 02:32:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-06 02:32:51,548 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-06 02:32:51,876 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-06 02:32:51,876 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-06 02:32:51,877 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 02:32:51 BoogieIcfgContainer [2021-05-06 02:32:51,877 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-06 02:32:51,879 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-06 02:32:51,879 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-06 02:32:51,881 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-06 02:32:51,881 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.05 02:32:51" (1/3) ... [2021-05-06 02:32:51,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b8fe6d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 02:32:51, skipping insertion in model container [2021-05-06 02:32:51,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.05 02:32:51" (2/3) ... [2021-05-06 02:32:51,882 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b8fe6d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.05 02:32:51, skipping insertion in model container [2021-05-06 02:32:51,882 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.05 02:32:51" (3/3) ... [2021-05-06 02:32:51,883 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound2.c [2021-05-06 02:32:51,887 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-06 02:32:51,891 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-06 02:32:51,904 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-06 02:32:51,937 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-06 02:32:51,937 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-06 02:32:51,938 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-06 02:32:51,938 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-06 02:32:51,938 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-06 02:32:51,938 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-06 02:32:51,938 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-06 02:32:51,938 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-06 02:32:51,951 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-06 02:32:51,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-06 02:32:51,956 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:51,956 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:32:51,956 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:51,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:51,960 INFO L82 PathProgramCache]: Analyzing trace with hash -587582002, now seen corresponding path program 1 times [2021-05-06 02:32:51,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:51,967 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925208211] [2021-05-06 02:32:51,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:52,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,174 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-06 02:32:52,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-06 02:32:52,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,192 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-06 02:32:52,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,196 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-06 02:32:52,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,200 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-06 02:32:52,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,203 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-05-06 02:32:52,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,207 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-05-06 02:32:52,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,211 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-06 02:32:52,212 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:52,212 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925208211] [2021-05-06 02:32:52,213 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925208211] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:32:52,213 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:32:52,213 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-06 02:32:52,213 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536538693] [2021-05-06 02:32:52,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-06 02:32:52,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:52,226 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-06 02:32:52,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 02:32:52,228 INFO L87 Difference]: Start difference. First operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 02:32:52,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:52,411 INFO L93 Difference]: Finished difference Result 73 states and 118 transitions. [2021-05-06 02:32:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-06 02:32:52,413 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2021-05-06 02:32:52,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:52,420 INFO L225 Difference]: With dead ends: 73 [2021-05-06 02:32:52,420 INFO L226 Difference]: Without dead ends: 35 [2021-05-06 02:32:52,422 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 35.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-06 02:32:52,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-06 02:32:52,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-06 02:32:52,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 02:32:52,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2021-05-06 02:32:52,480 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 43 [2021-05-06 02:32:52,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:52,481 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2021-05-06 02:32:52,481 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, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 02:32:52,481 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2021-05-06 02:32:52,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-06 02:32:52,484 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:52,485 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:32:52,485 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-06 02:32:52,485 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:52,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:52,486 INFO L82 PathProgramCache]: Analyzing trace with hash 987777007, now seen corresponding path program 1 times [2021-05-06 02:32:52,486 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:52,487 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563981680] [2021-05-06 02:32:52,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:52,519 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:52,520 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [169913386] [2021-05-06 02:32:52,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:52,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:52,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 02:32:52,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:52,755 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:52,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:52,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:52,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:52,803 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:52,834 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-05-06 02:32:52,835 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:52,835 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563981680] [2021-05-06 02:32:52,835 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:52,836 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169913386] [2021-05-06 02:32:52,836 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169913386] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:52,836 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:52,836 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 02:32:52,836 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112291477] [2021-05-06 02:32:52,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 02:32:52,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:52,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 02:32:52,839 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:32:52,839 INFO L87 Difference]: Start difference. First operand 35 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 02:32:52,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:52,962 INFO L93 Difference]: Finished difference Result 52 states and 69 transitions. [2021-05-06 02:32:52,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 02:32:52,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2021-05-06 02:32:52,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:52,964 INFO L225 Difference]: With dead ends: 52 [2021-05-06 02:32:52,964 INFO L226 Difference]: Without dead ends: 44 [2021-05-06 02:32:52,965 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 37.5ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:32:52,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-06 02:32:52,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2021-05-06 02:32:52,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-06 02:32:52,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2021-05-06 02:32:52,975 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 44 [2021-05-06 02:32:52,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:52,976 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2021-05-06 02:32:52,976 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-06 02:32:52,976 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2021-05-06 02:32:52,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-06 02:32:52,977 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:52,977 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:32:53,196 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-06 02:32:53,197 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:53,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:53,197 INFO L82 PathProgramCache]: Analyzing trace with hash 561616070, now seen corresponding path program 1 times [2021-05-06 02:32:53,198 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:53,198 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542907995] [2021-05-06 02:32:53,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:53,215 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:53,215 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1943151838] [2021-05-06 02:32:53,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:53,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:53,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-06 02:32:53,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:53,338 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,437 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-05-06 02:32:53,438 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:53,438 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542907995] [2021-05-06 02:32:53,438 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:53,438 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1943151838] [2021-05-06 02:32:53,438 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1943151838] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:53,438 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:53,438 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:32:53,439 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539655965] [2021-05-06 02:32:53,439 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:32:53,439 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:53,440 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:32:53,440 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:32:53,440 INFO L87 Difference]: Start difference. First operand 37 states and 48 transitions. Second operand has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 3 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-06 02:32:53,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:53,600 INFO L93 Difference]: Finished difference Result 57 states and 77 transitions. [2021-05-06 02:32:53,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:32:53,601 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 3 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 45 [2021-05-06 02:32:53,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:53,602 INFO L225 Difference]: With dead ends: 57 [2021-05-06 02:32:53,602 INFO L226 Difference]: Without dead ends: 55 [2021-05-06 02:32:53,603 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 96.1ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:32:53,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-06 02:32:53,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 43. [2021-05-06 02:32:53,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-06 02:32:53,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2021-05-06 02:32:53,611 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 45 [2021-05-06 02:32:53,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:53,612 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2021-05-06 02:32:53,612 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 3 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-06 02:32:53,612 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2021-05-06 02:32:53,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-06 02:32:53,613 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:53,613 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 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] [2021-05-06 02:32:53,828 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:53,829 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:53,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:53,830 INFO L82 PathProgramCache]: Analyzing trace with hash -680064098, now seen corresponding path program 1 times [2021-05-06 02:32:53,830 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:53,830 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616072593] [2021-05-06 02:32:53,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:53,851 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:53,852 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1703512167] [2021-05-06 02:32:53,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:53,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:53,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 02:32:53,917 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:53,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:53,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,038 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,171 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,214 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,230 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-05-06 02:32:54,230 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:54,231 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616072593] [2021-05-06 02:32:54,231 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:54,231 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703512167] [2021-05-06 02:32:54,231 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703512167] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:54,231 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:54,231 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-06 02:32:54,231 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737165130] [2021-05-06 02:32:54,231 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-06 02:32:54,231 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:54,232 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-06 02:32:54,232 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:32:54,232 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-05-06 02:32:54,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:54,388 INFO L93 Difference]: Finished difference Result 56 states and 71 transitions. [2021-05-06 02:32:54,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 02:32:54,389 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 50 [2021-05-06 02:32:54,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:54,394 INFO L225 Difference]: With dead ends: 56 [2021-05-06 02:32:54,394 INFO L226 Difference]: Without dead ends: 54 [2021-05-06 02:32:54,397 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 110.4ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:32:54,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-06 02:32:54,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2021-05-06 02:32:54,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 30 states have internal predecessors, (32), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 02:32:54,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 68 transitions. [2021-05-06 02:32:54,417 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 68 transitions. Word has length 50 [2021-05-06 02:32:54,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:54,417 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 68 transitions. [2021-05-06 02:32:54,417 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-05-06 02:32:54,417 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 68 transitions. [2021-05-06 02:32:54,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-06 02:32:54,418 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:54,418 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1] [2021-05-06 02:32:54,619 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:54,619 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:54,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:54,620 INFO L82 PathProgramCache]: Analyzing trace with hash 606548870, now seen corresponding path program 1 times [2021-05-06 02:32:54,620 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:54,620 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067496811] [2021-05-06 02:32:54,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:54,631 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:54,632 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1194299332] [2021-05-06 02:32:54,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:54,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:54,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:32:54,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:54,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,822 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,854 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,867 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,893 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:54,906 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 13 proven. 15 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-06 02:32:54,907 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:54,907 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067496811] [2021-05-06 02:32:54,907 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:54,907 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194299332] [2021-05-06 02:32:54,907 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194299332] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:54,907 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:54,907 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:32:54,907 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61826370] [2021-05-06 02:32:54,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:32:54,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:54,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:32:54,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:32:54,909 INFO L87 Difference]: Start difference. First operand 53 states and 68 transitions. Second operand has 9 states, 8 states have (on average 2.5) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 02:32:55,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:55,054 INFO L93 Difference]: Finished difference Result 60 states and 74 transitions. [2021-05-06 02:32:55,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:32:55,057 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 55 [2021-05-06 02:32:55,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:55,059 INFO L225 Difference]: With dead ends: 60 [2021-05-06 02:32:55,059 INFO L226 Difference]: Without dead ends: 58 [2021-05-06 02:32:55,060 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 60.5ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-06 02:32:55,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-06 02:32:55,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2021-05-06 02:32:55,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 33 states have internal predecessors, (35), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 02:32:55,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 71 transitions. [2021-05-06 02:32:55,078 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 71 transitions. Word has length 55 [2021-05-06 02:32:55,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:55,078 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 71 transitions. [2021-05-06 02:32:55,078 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 6 states have internal predecessors, (20), 3 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-06 02:32:55,078 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 71 transitions. [2021-05-06 02:32:55,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-05-06 02:32:55,079 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:55,079 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 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, 1, 1] [2021-05-06 02:32:55,295 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:55,295 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:55,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:55,296 INFO L82 PathProgramCache]: Analyzing trace with hash 1584976990, now seen corresponding path program 1 times [2021-05-06 02:32:55,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:55,296 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066511986] [2021-05-06 02:32:55,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:55,308 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:55,308 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [15522590] [2021-05-06 02:32:55,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:55,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:55,387 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-06 02:32:55,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:55,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:55,542 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-06 02:32:55,542 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:55,543 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066511986] [2021-05-06 02:32:55,543 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:55,543 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15522590] [2021-05-06 02:32:55,543 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [15522590] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:55,543 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:55,543 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 02:32:55,543 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950910159] [2021-05-06 02:32:55,546 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 02:32:55,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:55,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 02:32:55,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:32:55,547 INFO L87 Difference]: Start difference. First operand 57 states and 71 transitions. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-05-06 02:32:55,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:55,668 INFO L93 Difference]: Finished difference Result 64 states and 77 transitions. [2021-05-06 02:32:55,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-06 02:32:55,668 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 60 [2021-05-06 02:32:55,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:55,674 INFO L225 Difference]: With dead ends: 64 [2021-05-06 02:32:55,674 INFO L226 Difference]: Without dead ends: 62 [2021-05-06 02:32:55,675 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 43.5ms TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:32:55,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2021-05-06 02:32:55,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 61. [2021-05-06 02:32:55,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 36 states have internal predecessors, (38), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-06 02:32:55,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 74 transitions. [2021-05-06 02:32:55,691 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 74 transitions. Word has length 60 [2021-05-06 02:32:55,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:55,691 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 74 transitions. [2021-05-06 02:32:55,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 6 states have internal predecessors, (20), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2021-05-06 02:32:55,691 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 74 transitions. [2021-05-06 02:32:55,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-05-06 02:32:55,692 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:55,692 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 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] [2021-05-06 02:32:55,915 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-06 02:32:55,916 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:55,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:55,916 INFO L82 PathProgramCache]: Analyzing trace with hash -669670075, now seen corresponding path program 1 times [2021-05-06 02:32:55,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:55,916 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157930074] [2021-05-06 02:32:55,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:55,927 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:55,927 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [285012145] [2021-05-06 02:32:55,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:55,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:55,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-06 02:32:55,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:56,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,118 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-05-06 02:32:56,119 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:56,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157930074] [2021-05-06 02:32:56,119 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:56,119 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [285012145] [2021-05-06 02:32:56,119 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [285012145] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:56,119 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:56,119 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-06 02:32:56,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790344314] [2021-05-06 02:32:56,120 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-06 02:32:56,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:56,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-06 02:32:56,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-06 02:32:56,121 INFO L87 Difference]: Start difference. First operand 61 states and 74 transitions. Second operand has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-06 02:32:56,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:56,219 INFO L93 Difference]: Finished difference Result 91 states and 122 transitions. [2021-05-06 02:32:56,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 02:32:56,220 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 67 [2021-05-06 02:32:56,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:56,221 INFO L225 Difference]: With dead ends: 91 [2021-05-06 02:32:56,221 INFO L226 Difference]: Without dead ends: 89 [2021-05-06 02:32:56,222 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.1ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:32:56,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2021-05-06 02:32:56,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 79. [2021-05-06 02:32:56,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79 states, 42 states have (on average 1.1428571428571428) internal successors, (48), 45 states have internal predecessors, (48), 28 states have call successors, (28), 9 states have call predecessors, (28), 8 states have return successors, (26), 24 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-06 02:32:56,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 102 transitions. [2021-05-06 02:32:56,255 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 102 transitions. Word has length 67 [2021-05-06 02:32:56,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:56,256 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 102 transitions. [2021-05-06 02:32:56,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.1666666666666665) internal successors, (19), 5 states have internal predecessors, (19), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-06 02:32:56,256 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 102 transitions. [2021-05-06 02:32:56,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-06 02:32:56,258 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:56,259 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:32:56,472 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:56,473 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:56,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:56,473 INFO L82 PathProgramCache]: Analyzing trace with hash -1682830289, now seen corresponding path program 1 times [2021-05-06 02:32:56,473 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:56,473 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973567348] [2021-05-06 02:32:56,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:56,486 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:56,486 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1574940582] [2021-05-06 02:32:56,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:56,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:56,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-06 02:32:56,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:56,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,638 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,640 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,648 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,679 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,687 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:56,722 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 14 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2021-05-06 02:32:56,722 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:56,722 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973567348] [2021-05-06 02:32:56,722 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:56,722 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574940582] [2021-05-06 02:32:56,723 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574940582] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:56,723 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:56,723 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-06 02:32:56,723 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635692003] [2021-05-06 02:32:56,723 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-06 02:32:56,723 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:56,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-06 02:32:56,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-06 02:32:56,724 INFO L87 Difference]: Start difference. First operand 79 states and 102 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 02:32:56,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:56,903 INFO L93 Difference]: Finished difference Result 124 states and 172 transitions. [2021-05-06 02:32:56,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:32:56,903 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 69 [2021-05-06 02:32:56,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:56,906 INFO L225 Difference]: With dead ends: 124 [2021-05-06 02:32:56,906 INFO L226 Difference]: Without dead ends: 116 [2021-05-06 02:32:56,906 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 65.6ms TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:32:56,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-06 02:32:56,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 105. [2021-05-06 02:32:56,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 55 states have (on average 1.1818181818181819) internal successors, (65), 59 states have internal predecessors, (65), 41 states have call successors, (41), 9 states have call predecessors, (41), 8 states have return successors, (39), 36 states have call predecessors, (39), 39 states have call successors, (39) [2021-05-06 02:32:56,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 145 transitions. [2021-05-06 02:32:56,935 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 145 transitions. Word has length 69 [2021-05-06 02:32:56,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:56,936 INFO L480 AbstractCegarLoop]: Abstraction has 105 states and 145 transitions. [2021-05-06 02:32:56,936 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-06 02:32:56,936 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 145 transitions. [2021-05-06 02:32:56,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2021-05-06 02:32:56,941 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:56,942 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:32:57,155 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:57,155 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:57,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:57,156 INFO L82 PathProgramCache]: Analyzing trace with hash 376741854, now seen corresponding path program 1 times [2021-05-06 02:32:57,156 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:57,156 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681408218] [2021-05-06 02:32:57,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:57,167 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:57,167 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1725681228] [2021-05-06 02:32:57,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:57,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:32:57,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-06 02:32:57,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:57,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:57,446 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-05-06 02:32:57,446 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:57,446 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681408218] [2021-05-06 02:32:57,446 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:57,447 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725681228] [2021-05-06 02:32:57,447 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725681228] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:57,447 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:57,447 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-06 02:32:57,447 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110666682] [2021-05-06 02:32:57,447 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-06 02:32:57,447 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:57,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-06 02:32:57,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-06 02:32:57,448 INFO L87 Difference]: Start difference. First operand 105 states and 145 transitions. Second operand has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 02:32:57,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:57,692 INFO L93 Difference]: Finished difference Result 150 states and 213 transitions. [2021-05-06 02:32:57,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-06 02:32:57,693 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 75 [2021-05-06 02:32:57,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:57,694 INFO L225 Difference]: With dead ends: 150 [2021-05-06 02:32:57,694 INFO L226 Difference]: Without dead ends: 147 [2021-05-06 02:32:57,695 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 66 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 85.9ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:32:57,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2021-05-06 02:32:57,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 144. [2021-05-06 02:32:57,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 74 states have (on average 1.2027027027027026) internal successors, (89), 81 states have internal predecessors, (89), 60 states have call successors, (60), 10 states have call predecessors, (60), 9 states have return successors, (57), 52 states have call predecessors, (57), 57 states have call successors, (57) [2021-05-06 02:32:57,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 206 transitions. [2021-05-06 02:32:57,716 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 206 transitions. Word has length 75 [2021-05-06 02:32:57,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:57,717 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 206 transitions. [2021-05-06 02:32:57,717 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.7777777777777777) internal successors, (25), 8 states have internal predecessors, (25), 4 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-06 02:32:57,717 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 206 transitions. [2021-05-06 02:32:57,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-05-06 02:32:57,718 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:57,718 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 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-06 02:32:57,932 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-06 02:32:57,933 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:57,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:57,933 INFO L82 PathProgramCache]: Analyzing trace with hash -1245952186, now seen corresponding path program 2 times [2021-05-06 02:32:57,933 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:57,933 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267296000] [2021-05-06 02:32:57,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:57,941 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:57,941 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1155627165] [2021-05-06 02:32:57,941 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:58,028 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:32:58,028 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:32:58,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-06 02:32:58,032 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:58,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,207 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,226 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:58,417 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 12 proven. 30 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-05-06 02:32:58,418 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:58,418 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267296000] [2021-05-06 02:32:58,418 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:58,418 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1155627165] [2021-05-06 02:32:58,418 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1155627165] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:58,418 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:58,418 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 02:32:58,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973939219] [2021-05-06 02:32:58,419 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 02:32:58,419 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:58,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 02:32:58,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:32:58,419 INFO L87 Difference]: Start difference. First operand 144 states and 206 transitions. Second operand has 13 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 02:32:58,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:58,747 INFO L93 Difference]: Finished difference Result 152 states and 213 transitions. [2021-05-06 02:32:58,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 02:32:58,747 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) Word has length 80 [2021-05-06 02:32:58,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:58,750 INFO L225 Difference]: With dead ends: 152 [2021-05-06 02:32:58,750 INFO L226 Difference]: Without dead ends: 150 [2021-05-06 02:32:58,750 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 244.1ms TimeCoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2021-05-06 02:32:58,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150 states. [2021-05-06 02:32:58,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150 to 148. [2021-05-06 02:32:58,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 77 states have (on average 1.1948051948051948) internal successors, (92), 84 states have internal predecessors, (92), 60 states have call successors, (60), 11 states have call predecessors, (60), 10 states have return successors, (57), 52 states have call predecessors, (57), 57 states have call successors, (57) [2021-05-06 02:32:58,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 209 transitions. [2021-05-06 02:32:58,772 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 209 transitions. Word has length 80 [2021-05-06 02:32:58,772 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:32:58,772 INFO L480 AbstractCegarLoop]: Abstraction has 148 states and 209 transitions. [2021-05-06 02:32:58,772 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 6 states have call predecessors, (13), 6 states have call successors, (13) [2021-05-06 02:32:58,772 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 209 transitions. [2021-05-06 02:32:58,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-05-06 02:32:58,773 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:32:58,773 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 6, 6, 6, 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] [2021-05-06 02:32:58,997 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:58,997 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:32:58,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:32:58,998 INFO L82 PathProgramCache]: Analyzing trace with hash 901388446, now seen corresponding path program 3 times [2021-05-06 02:32:58,998 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:32:58,998 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76925740] [2021-05-06 02:32:58,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:32:59,018 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:32:59,018 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1665354468] [2021-05-06 02:32:59,018 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:32:59,080 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 02:32:59,081 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:32:59,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 46 conjunts are in the unsatisfiable core [2021-05-06 02:32:59,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:32:59,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,139 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,140 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,193 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,198 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,275 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,290 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,303 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:32:59,527 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 31 proven. 23 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2021-05-06 02:32:59,528 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:32:59,528 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76925740] [2021-05-06 02:32:59,528 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:32:59,528 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665354468] [2021-05-06 02:32:59,528 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665354468] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:32:59,528 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:32:59,528 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-06 02:32:59,528 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241713239] [2021-05-06 02:32:59,529 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-06 02:32:59,529 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:32:59,529 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-06 02:32:59,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=150, Unknown=0, NotChecked=0, Total=182 [2021-05-06 02:32:59,530 INFO L87 Difference]: Start difference. First operand 148 states and 209 transitions. Second operand has 14 states, 14 states have (on average 2.0) internal successors, (28), 13 states have internal predecessors, (28), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 02:32:59,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:32:59,997 INFO L93 Difference]: Finished difference Result 156 states and 216 transitions. [2021-05-06 02:32:59,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-06 02:32:59,997 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.0) internal successors, (28), 13 states have internal predecessors, (28), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 85 [2021-05-06 02:32:59,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:32:59,999 INFO L225 Difference]: With dead ends: 156 [2021-05-06 02:32:59,999 INFO L226 Difference]: Without dead ends: 154 [2021-05-06 02:32:59,999 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 71 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 292.8ms TimeCoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2021-05-06 02:33:00,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154 states. [2021-05-06 02:33:00,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154 to 152. [2021-05-06 02:33:00,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 152 states, 80 states have (on average 1.1875) internal successors, (95), 87 states have internal predecessors, (95), 60 states have call successors, (60), 12 states have call predecessors, (60), 11 states have return successors, (57), 52 states have call predecessors, (57), 57 states have call successors, (57) [2021-05-06 02:33:00,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152 states to 152 states and 212 transitions. [2021-05-06 02:33:00,023 INFO L78 Accepts]: Start accepts. Automaton has 152 states and 212 transitions. Word has length 85 [2021-05-06 02:33:00,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:00,023 INFO L480 AbstractCegarLoop]: Abstraction has 152 states and 212 transitions. [2021-05-06 02:33:00,024 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.0) internal successors, (28), 13 states have internal predecessors, (28), 5 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2021-05-06 02:33:00,024 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 212 transitions. [2021-05-06 02:33:00,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-06 02:33:00,025 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:00,025 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 3, 3, 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-06 02:33:00,240 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:00,241 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:00,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:00,241 INFO L82 PathProgramCache]: Analyzing trace with hash 1507900548, now seen corresponding path program 2 times [2021-05-06 02:33:00,241 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:00,242 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856565054] [2021-05-06 02:33:00,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:00,249 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:00,249 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [501168200] [2021-05-06 02:33:00,250 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:00,324 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:33:00,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:00,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-06 02:33:00,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:00,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,382 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,415 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,456 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,457 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,458 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,459 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,469 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,480 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,481 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,601 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,603 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:00,626 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 16 proven. 34 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-05-06 02:33:00,626 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:00,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856565054] [2021-05-06 02:33:00,627 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:00,627 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [501168200] [2021-05-06 02:33:00,627 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [501168200] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:00,627 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:00,627 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 02:33:00,627 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139896883] [2021-05-06 02:33:00,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 02:33:00,627 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:00,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 02:33:00,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:33:00,628 INFO L87 Difference]: Start difference. First operand 152 states and 212 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 02:33:00,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:00,945 INFO L93 Difference]: Finished difference Result 280 states and 400 transitions. [2021-05-06 02:33:00,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 02:33:00,946 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), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 89 [2021-05-06 02:33:00,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:00,947 INFO L225 Difference]: With dead ends: 280 [2021-05-06 02:33:00,947 INFO L226 Difference]: Without dead ends: 211 [2021-05-06 02:33:00,949 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 181.9ms TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2021-05-06 02:33:00,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2021-05-06 02:33:00,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 203. [2021-05-06 02:33:00,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 203 states, 104 states have (on average 1.2019230769230769) internal successors, (125), 111 states have internal predecessors, (125), 85 states have call successors, (85), 14 states have call predecessors, (85), 13 states have return successors, (82), 77 states have call predecessors, (82), 82 states have call successors, (82) [2021-05-06 02:33:00,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 203 states to 203 states and 292 transitions. [2021-05-06 02:33:00,992 INFO L78 Accepts]: Start accepts. Automaton has 203 states and 292 transitions. Word has length 89 [2021-05-06 02:33:00,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:00,992 INFO L480 AbstractCegarLoop]: Abstraction has 203 states and 292 transitions. [2021-05-06 02:33:00,992 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), 7 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2021-05-06 02:33:00,992 INFO L276 IsEmpty]: Start isEmpty. Operand 203 states and 292 transitions. [2021-05-06 02:33:00,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-06 02:33:00,993 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:00,993 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 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, 1] [2021-05-06 02:33:01,209 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-06 02:33:01,209 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:01,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:01,209 INFO L82 PathProgramCache]: Analyzing trace with hash -686534738, now seen corresponding path program 1 times [2021-05-06 02:33:01,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:01,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450049313] [2021-05-06 02:33:01,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:01,217 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:01,217 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1522223773] [2021-05-06 02:33:01,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:01,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:33:01,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-06 02:33:01,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:01,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:01,541 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 33 proven. 12 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2021-05-06 02:33:01,541 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:01,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450049313] [2021-05-06 02:33:01,541 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:01,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522223773] [2021-05-06 02:33:01,541 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522223773] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:01,541 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:01,541 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 02:33:01,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205342438] [2021-05-06 02:33:01,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 02:33:01,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:01,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 02:33:01,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:33:01,542 INFO L87 Difference]: Start difference. First operand 203 states and 292 transitions. Second operand has 12 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 02:33:01,935 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:01,936 INFO L93 Difference]: Finished difference Result 215 states and 302 transitions. [2021-05-06 02:33:01,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 02:33:01,936 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 91 [2021-05-06 02:33:01,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:01,938 INFO L225 Difference]: With dead ends: 215 [2021-05-06 02:33:01,938 INFO L226 Difference]: Without dead ends: 212 [2021-05-06 02:33:01,939 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 186.4ms TimeCoverageRelationStatistics Valid=51, Invalid=255, Unknown=0, NotChecked=0, Total=306 [2021-05-06 02:33:01,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2021-05-06 02:33:01,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 211. [2021-05-06 02:33:01,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 211 states, 110 states have (on average 1.1818181818181819) internal successors, (130), 117 states have internal predecessors, (130), 85 states have call successors, (85), 16 states have call predecessors, (85), 15 states have return successors, (82), 77 states have call predecessors, (82), 82 states have call successors, (82) [2021-05-06 02:33:01,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 297 transitions. [2021-05-06 02:33:01,967 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 297 transitions. Word has length 91 [2021-05-06 02:33:01,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:01,968 INFO L480 AbstractCegarLoop]: Abstraction has 211 states and 297 transitions. [2021-05-06 02:33:01,969 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.3636363636363638) internal successors, (26), 11 states have internal predecessors, (26), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-06 02:33:01,969 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 297 transitions. [2021-05-06 02:33:01,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2021-05-06 02:33:01,972 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:01,972 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 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] [2021-05-06 02:33:02,181 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-06 02:33:02,181 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:02,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:02,181 INFO L82 PathProgramCache]: Analyzing trace with hash -663071842, now seen corresponding path program 4 times [2021-05-06 02:33:02,181 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:02,181 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803324659] [2021-05-06 02:33:02,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:02,192 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:02,193 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [76748420] [2021-05-06 02:33:02,193 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:02,249 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:33:02,249 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:02,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-06 02:33:02,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:02,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,339 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,340 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,347 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,355 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,387 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,388 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,394 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,395 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,412 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2021-05-06 02:33:02,412 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:02,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803324659] [2021-05-06 02:33:02,413 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:02,413 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [76748420] [2021-05-06 02:33:02,413 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [76748420] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-06 02:33:02,413 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-06 02:33:02,413 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-06 02:33:02,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455334847] [2021-05-06 02:33:02,413 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-06 02:33:02,413 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:02,413 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-06 02:33:02,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-06 02:33:02,414 INFO L87 Difference]: Start difference. First operand 211 states and 297 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-05-06 02:33:02,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:02,490 INFO L93 Difference]: Finished difference Result 249 states and 352 transitions. [2021-05-06 02:33:02,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-06 02:33:02,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 100 [2021-05-06 02:33:02,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:02,492 INFO L225 Difference]: With dead ends: 249 [2021-05-06 02:33:02,493 INFO L226 Difference]: Without dead ends: 194 [2021-05-06 02:33:02,496 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 17.7ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:33:02,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2021-05-06 02:33:02,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 185. [2021-05-06 02:33:02,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185 states, 97 states have (on average 1.1134020618556701) internal successors, (108), 103 states have internal predecessors, (108), 72 states have call successors, (72), 16 states have call predecessors, (72), 15 states have return successors, (69), 65 states have call predecessors, (69), 69 states have call successors, (69) [2021-05-06 02:33:02,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 249 transitions. [2021-05-06 02:33:02,519 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 249 transitions. Word has length 100 [2021-05-06 02:33:02,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:02,519 INFO L480 AbstractCegarLoop]: Abstraction has 185 states and 249 transitions. [2021-05-06 02:33:02,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 5 states have internal predecessors, (29), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-05-06 02:33:02,520 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 249 transitions. [2021-05-06 02:33:02,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-05-06 02:33:02,521 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:02,521 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:02,736 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-06 02:33:02,737 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:02,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:02,737 INFO L82 PathProgramCache]: Analyzing trace with hash -428114403, now seen corresponding path program 1 times [2021-05-06 02:33:02,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:02,737 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940990763] [2021-05-06 02:33:02,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:02,747 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:02,747 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [27479362] [2021-05-06 02:33:02,747 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-06 02:33:02,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-06 02:33:02,805 INFO L263 TraceCheckSpWp]: Trace formula consists of 298 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-06 02:33:02,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:02,830 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,839 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,863 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,871 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,897 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,912 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,913 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,940 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:02,989 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,008 INFO L134 CoverageAnalysis]: Checked inductivity of 320 backedges. 122 proven. 23 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2021-05-06 02:33:03,009 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:03,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940990763] [2021-05-06 02:33:03,009 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:03,009 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [27479362] [2021-05-06 02:33:03,009 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [27479362] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:03,009 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:03,009 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 02:33:03,009 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616262039] [2021-05-06 02:33:03,009 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 02:33:03,009 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:03,010 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 02:33:03,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:33:03,010 INFO L87 Difference]: Start difference. First operand 185 states and 249 transitions. Second operand has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2021-05-06 02:33:03,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:03,227 INFO L93 Difference]: Finished difference Result 218 states and 291 transitions. [2021-05-06 02:33:03,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-06 02:33:03,232 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) Word has length 107 [2021-05-06 02:33:03,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:03,233 INFO L225 Difference]: With dead ends: 218 [2021-05-06 02:33:03,233 INFO L226 Difference]: Without dead ends: 164 [2021-05-06 02:33:03,234 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 134.4ms TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2021-05-06 02:33:03,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164 states. [2021-05-06 02:33:03,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164 to 164. [2021-05-06 02:33:03,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164 states, 86 states have (on average 1.1046511627906976) internal successors, (95), 91 states have internal predecessors, (95), 63 states have call successors, (63), 15 states have call predecessors, (63), 14 states have return successors, (60), 57 states have call predecessors, (60), 60 states have call successors, (60) [2021-05-06 02:33:03,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164 states to 164 states and 218 transitions. [2021-05-06 02:33:03,255 INFO L78 Accepts]: Start accepts. Automaton has 164 states and 218 transitions. Word has length 107 [2021-05-06 02:33:03,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:03,256 INFO L480 AbstractCegarLoop]: Abstraction has 164 states and 218 transitions. [2021-05-06 02:33:03,256 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.9) internal successors, (29), 10 states have internal predecessors, (29), 6 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 6 states have call predecessors, (18), 6 states have call successors, (18) [2021-05-06 02:33:03,256 INFO L276 IsEmpty]: Start isEmpty. Operand 164 states and 218 transitions. [2021-05-06 02:33:03,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-05-06 02:33:03,257 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:03,257 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:03,472 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:03,473 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:03,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:03,473 INFO L82 PathProgramCache]: Analyzing trace with hash 1185765869, now seen corresponding path program 2 times [2021-05-06 02:33:03,473 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:03,474 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193625982] [2021-05-06 02:33:03,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:03,480 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:03,480 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [43433385] [2021-05-06 02:33:03,480 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-06 02:33:03,560 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:33:03,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:03,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 49 conjunts are in the unsatisfiable core [2021-05-06 02:33:03,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:03,588 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,590 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,596 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,597 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,675 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,717 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,736 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,738 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,784 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,804 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,815 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,816 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,817 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,861 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,939 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:03,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:04,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:04,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:04,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:04,118 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 47 proven. 45 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2021-05-06 02:33:04,118 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:04,118 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193625982] [2021-05-06 02:33:04,118 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:04,118 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43433385] [2021-05-06 02:33:04,118 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43433385] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:04,118 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:04,118 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2021-05-06 02:33:04,118 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281041247] [2021-05-06 02:33:04,119 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-06 02:33:04,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:04,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-06 02:33:04,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2021-05-06 02:33:04,120 INFO L87 Difference]: Start difference. First operand 164 states and 218 transitions. Second operand has 17 states, 16 states have (on average 1.9375) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 6 states have call predecessors, (19), 7 states have call successors, (19) [2021-05-06 02:33:04,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:04,649 INFO L93 Difference]: Finished difference Result 205 states and 267 transitions. [2021-05-06 02:33:04,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 02:33:04,649 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.9375) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 6 states have call predecessors, (19), 7 states have call successors, (19) Word has length 113 [2021-05-06 02:33:04,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:04,650 INFO L225 Difference]: With dead ends: 205 [2021-05-06 02:33:04,650 INFO L226 Difference]: Without dead ends: 100 [2021-05-06 02:33:04,651 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 408.4ms TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2021-05-06 02:33:04,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100 states. [2021-05-06 02:33:04,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100 to 100. [2021-05-06 02:33:04,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 56 states have (on average 1.0714285714285714) internal successors, (60), 59 states have internal predecessors, (60), 32 states have call successors, (32), 12 states have call predecessors, (32), 11 states have return successors, (30), 28 states have call predecessors, (30), 30 states have call successors, (30) [2021-05-06 02:33:04,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 122 transitions. [2021-05-06 02:33:04,692 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 122 transitions. Word has length 113 [2021-05-06 02:33:04,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:04,692 INFO L480 AbstractCegarLoop]: Abstraction has 100 states and 122 transitions. [2021-05-06 02:33:04,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 16 states have (on average 1.9375) internal successors, (31), 15 states have internal predecessors, (31), 8 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 6 states have call predecessors, (19), 7 states have call successors, (19) [2021-05-06 02:33:04,692 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 122 transitions. [2021-05-06 02:33:04,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-05-06 02:33:04,693 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:04,693 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:04,916 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-06 02:33:04,917 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:04,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:04,917 INFO L82 PathProgramCache]: Analyzing trace with hash 2130763844, now seen corresponding path program 2 times [2021-05-06 02:33:04,917 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:04,917 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922561466] [2021-05-06 02:33:04,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:04,924 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:04,925 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232450214] [2021-05-06 02:33:04,925 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:04,986 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-06 02:33:04,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:04,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 313 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-06 02:33:04,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:05,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,088 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,097 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,145 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,212 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,213 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,253 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,254 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,262 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,271 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,311 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,326 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:05,341 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 30 proven. 44 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2021-05-06 02:33:05,341 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:05,341 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922561466] [2021-05-06 02:33:05,341 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:05,341 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232450214] [2021-05-06 02:33:05,341 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232450214] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:05,341 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:05,341 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-06 02:33:05,341 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292114827] [2021-05-06 02:33:05,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-06 02:33:05,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:05,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-06 02:33:05,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-05-06 02:33:05,343 INFO L87 Difference]: Start difference. First operand 100 states and 122 transitions. Second operand has 15 states, 14 states have (on average 2.0714285714285716) internal successors, (29), 12 states have internal predecessors, (29), 8 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2021-05-06 02:33:05,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:05,796 INFO L93 Difference]: Finished difference Result 123 states and 152 transitions. [2021-05-06 02:33:05,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-06 02:33:05,797 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), 8 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) Word has length 114 [2021-05-06 02:33:05,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:05,798 INFO L225 Difference]: With dead ends: 123 [2021-05-06 02:33:05,798 INFO L226 Difference]: Without dead ends: 121 [2021-05-06 02:33:05,798 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 278.1ms TimeCoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2021-05-06 02:33:05,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2021-05-06 02:33:05,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 114. [2021-05-06 02:33:05,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 114 states, 64 states have (on average 1.078125) internal successors, (69), 67 states have internal predecessors, (69), 36 states have call successors, (36), 14 states have call predecessors, (36), 13 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-06 02:33:05,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114 states to 114 states and 139 transitions. [2021-05-06 02:33:05,811 INFO L78 Accepts]: Start accepts. Automaton has 114 states and 139 transitions. Word has length 114 [2021-05-06 02:33:05,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:05,811 INFO L480 AbstractCegarLoop]: Abstraction has 114 states and 139 transitions. [2021-05-06 02:33:05,811 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), 8 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 7 states have call predecessors, (19), 7 states have call successors, (19) [2021-05-06 02:33:05,811 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 139 transitions. [2021-05-06 02:33:05,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-05-06 02:33:05,812 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:05,812 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:06,035 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-06 02:33:06,035 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:06,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:06,036 INFO L82 PathProgramCache]: Analyzing trace with hash 884638574, now seen corresponding path program 3 times [2021-05-06 02:33:06,036 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:06,036 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892678908] [2021-05-06 02:33:06,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:06,043 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:06,043 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1814782115] [2021-05-06 02:33:06,043 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:06,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 02:33:06,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:06,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-06 02:33:06,112 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:06,199 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,215 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,300 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:06,326 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 40 proven. 9 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2021-05-06 02:33:06,326 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:06,326 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1892678908] [2021-05-06 02:33:06,326 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:06,326 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814782115] [2021-05-06 02:33:06,327 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814782115] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:06,327 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:06,327 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-06 02:33:06,327 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635616116] [2021-05-06 02:33:06,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-06 02:33:06,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:06,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-06 02:33:06,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-06 02:33:06,329 INFO L87 Difference]: Start difference. First operand 114 states and 139 transitions. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-05-06 02:33:06,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:06,546 INFO L93 Difference]: Finished difference Result 148 states and 192 transitions. [2021-05-06 02:33:06,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 02:33:06,547 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 116 [2021-05-06 02:33:06,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:06,548 INFO L225 Difference]: With dead ends: 148 [2021-05-06 02:33:06,548 INFO L226 Difference]: Without dead ends: 140 [2021-05-06 02:33:06,548 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 91.0ms TimeCoverageRelationStatistics Valid=62, Invalid=148, Unknown=0, NotChecked=0, Total=210 [2021-05-06 02:33:06,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140 states. [2021-05-06 02:33:06,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140 to 121. [2021-05-06 02:33:06,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 121 states, 68 states have (on average 1.088235294117647) internal successors, (74), 70 states have internal predecessors, (74), 39 states have call successors, (39), 14 states have call predecessors, (39), 13 states have return successors, (37), 36 states have call predecessors, (37), 37 states have call successors, (37) [2021-05-06 02:33:06,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 121 states to 121 states and 150 transitions. [2021-05-06 02:33:06,564 INFO L78 Accepts]: Start accepts. Automaton has 121 states and 150 transitions. Word has length 116 [2021-05-06 02:33:06,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:06,564 INFO L480 AbstractCegarLoop]: Abstraction has 121 states and 150 transitions. [2021-05-06 02:33:06,564 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 7 states have internal predecessors, (28), 4 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-05-06 02:33:06,564 INFO L276 IsEmpty]: Start isEmpty. Operand 121 states and 150 transitions. [2021-05-06 02:33:06,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-05-06 02:33:06,565 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:06,565 INFO L523 BasicCegarLoop]: trace histogram [14, 13, 13, 6, 6, 6, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:06,780 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-06 02:33:06,781 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:06,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:06,781 INFO L82 PathProgramCache]: Analyzing trace with hash -743412771, now seen corresponding path program 3 times [2021-05-06 02:33:06,781 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:06,781 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107903614] [2021-05-06 02:33:06,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:06,795 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:06,795 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1832227760] [2021-05-06 02:33:06,795 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:06,854 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-06 02:33:06,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:06,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 50 conjunts are in the unsatisfiable core [2021-05-06 02:33:06,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:07,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:07,221 INFO L134 CoverageAnalysis]: Checked inductivity of 432 backedges. 58 proven. 38 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2021-05-06 02:33:07,222 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:07,222 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107903614] [2021-05-06 02:33:07,222 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:07,222 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1832227760] [2021-05-06 02:33:07,222 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1832227760] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:07,222 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:07,222 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-06 02:33:07,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576711208] [2021-05-06 02:33:07,222 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-06 02:33:07,222 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:07,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-06 02:33:07,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-05-06 02:33:07,223 INFO L87 Difference]: Start difference. First operand 121 states and 150 transitions. Second operand has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 states have internal predecessors, (32), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2021-05-06 02:33:07,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:07,661 INFO L93 Difference]: Finished difference Result 155 states and 199 transitions. [2021-05-06 02:33:07,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 02:33:07,662 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 states have internal predecessors, (32), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) Word has length 122 [2021-05-06 02:33:07,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:07,662 INFO L225 Difference]: With dead ends: 155 [2021-05-06 02:33:07,662 INFO L226 Difference]: Without dead ends: 152 [2021-05-06 02:33:07,663 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 187.7ms TimeCoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2021-05-06 02:33:07,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-05-06 02:33:07,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 150. [2021-05-06 02:33:07,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 150 states, 83 states have (on average 1.108433734939759) internal successors, (92), 86 states have internal predecessors, (92), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2021-05-06 02:33:07,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 150 states and 193 transitions. [2021-05-06 02:33:07,681 INFO L78 Accepts]: Start accepts. Automaton has 150 states and 193 transitions. Word has length 122 [2021-05-06 02:33:07,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:07,681 INFO L480 AbstractCegarLoop]: Abstraction has 150 states and 193 transitions. [2021-05-06 02:33:07,681 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.4615384615384617) internal successors, (32), 12 states have internal predecessors, (32), 6 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 7 states have call predecessors, (20), 6 states have call successors, (20) [2021-05-06 02:33:07,681 INFO L276 IsEmpty]: Start isEmpty. Operand 150 states and 193 transitions. [2021-05-06 02:33:07,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2021-05-06 02:33:07,682 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:07,682 INFO L523 BasicCegarLoop]: trace histogram [15, 14, 14, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:07,895 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:07,895 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:07,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:07,896 INFO L82 PathProgramCache]: Analyzing trace with hash 541794983, now seen corresponding path program 4 times [2021-05-06 02:33:07,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:07,896 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875782807] [2021-05-06 02:33:07,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:07,907 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:07,907 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931778911] [2021-05-06 02:33:07,907 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:07,981 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:33:07,981 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:07,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 12 conjunts are in the unsatisfiable core [2021-05-06 02:33:07,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:08,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,029 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,055 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,056 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,120 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,122 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,123 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,154 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,182 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,239 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,267 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 154 proven. 18 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2021-05-06 02:33:08,268 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:08,268 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875782807] [2021-05-06 02:33:08,268 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:08,268 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931778911] [2021-05-06 02:33:08,268 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931778911] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:08,268 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:08,268 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-06 02:33:08,268 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296477185] [2021-05-06 02:33:08,270 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-06 02:33:08,270 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:08,270 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-06 02:33:08,270 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2021-05-06 02:33:08,270 INFO L87 Difference]: Start difference. First operand 150 states and 193 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 6 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2021-05-06 02:33:08,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:08,526 INFO L93 Difference]: Finished difference Result 205 states and 275 transitions. [2021-05-06 02:33:08,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-06 02:33:08,526 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 6 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) Word has length 127 [2021-05-06 02:33:08,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:08,527 INFO L225 Difference]: With dead ends: 205 [2021-05-06 02:33:08,527 INFO L226 Difference]: Without dead ends: 144 [2021-05-06 02:33:08,529 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 127.6ms TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2021-05-06 02:33:08,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2021-05-06 02:33:08,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 144. [2021-05-06 02:33:08,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 144 states, 77 states have (on average 1.077922077922078) internal successors, (83), 80 states have internal predecessors, (83), 52 states have call successors, (52), 15 states have call predecessors, (52), 14 states have return successors, (49), 48 states have call predecessors, (49), 49 states have call successors, (49) [2021-05-06 02:33:08,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 184 transitions. [2021-05-06 02:33:08,548 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 184 transitions. Word has length 127 [2021-05-06 02:33:08,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:08,549 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 184 transitions. [2021-05-06 02:33:08,549 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 6 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (21), 6 states have call predecessors, (21), 6 states have call successors, (21) [2021-05-06 02:33:08,549 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 184 transitions. [2021-05-06 02:33:08,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-05-06 02:33:08,550 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:08,550 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:08,773 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:08,774 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:08,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:08,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1387011651, now seen corresponding path program 5 times [2021-05-06 02:33:08,774 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:08,774 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414767975] [2021-05-06 02:33:08,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:08,781 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:08,781 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [17659182] [2021-05-06 02:33:08,782 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:08,853 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-05-06 02:33:08,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:08,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-06 02:33:08,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:08,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,886 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,905 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,982 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:08,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,024 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,077 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,086 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,137 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,138 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,146 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,148 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,158 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,175 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 64 proven. 38 refuted. 0 times theorem prover too weak. 516 trivial. 0 not checked. [2021-05-06 02:33:09,175 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:09,176 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414767975] [2021-05-06 02:33:09,176 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:09,176 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17659182] [2021-05-06 02:33:09,176 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17659182] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:09,176 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:09,176 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-06 02:33:09,176 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014892382] [2021-05-06 02:33:09,176 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-06 02:33:09,177 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:09,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-06 02:33:09,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-06 02:33:09,177 INFO L87 Difference]: Start difference. First operand 144 states and 184 transitions. Second operand has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23) [2021-05-06 02:33:09,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:09,500 INFO L93 Difference]: Finished difference Result 220 states and 287 transitions. [2021-05-06 02:33:09,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-06 02:33:09,500 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23) Word has length 136 [2021-05-06 02:33:09,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:09,501 INFO L225 Difference]: With dead ends: 220 [2021-05-06 02:33:09,502 INFO L226 Difference]: Without dead ends: 143 [2021-05-06 02:33:09,502 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 175.5ms TimeCoverageRelationStatistics Valid=81, Invalid=261, Unknown=0, NotChecked=0, Total=342 [2021-05-06 02:33:09,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2021-05-06 02:33:09,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 142. [2021-05-06 02:33:09,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 142 states, 76 states have (on average 1.0657894736842106) internal successors, (81), 78 states have internal predecessors, (81), 51 states have call successors, (51), 15 states have call predecessors, (51), 14 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2021-05-06 02:33:09,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 180 transitions. [2021-05-06 02:33:09,517 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 180 transitions. Word has length 136 [2021-05-06 02:33:09,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:09,518 INFO L480 AbstractCegarLoop]: Abstraction has 142 states and 180 transitions. [2021-05-06 02:33:09,518 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.8181818181818183) internal successors, (31), 10 states have internal predecessors, (31), 9 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 8 states have call predecessors, (23), 8 states have call successors, (23) [2021-05-06 02:33:09,518 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 180 transitions. [2021-05-06 02:33:09,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2021-05-06 02:33:09,519 INFO L515 BasicCegarLoop]: Found error trace [2021-05-06 02:33:09,519 INFO L523 BasicCegarLoop]: trace histogram [17, 16, 16, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-06 02:33:09,732 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2021-05-06 02:33:09,733 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-06 02:33:09,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-06 02:33:09,733 INFO L82 PathProgramCache]: Analyzing trace with hash -896647763, now seen corresponding path program 4 times [2021-05-06 02:33:09,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-06 02:33:09,733 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604235194] [2021-05-06 02:33:09,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-06 02:33:09,740 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-06 02:33:09,740 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [841411374] [2021-05-06 02:33:09,740 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-06 02:33:09,804 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-06 02:33:09,804 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-06 02:33:09,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 85 conjunts are in the unsatisfiable core [2021-05-06 02:33:09,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-06 02:33:09,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,844 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,850 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,851 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,883 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,884 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,974 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:09,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,114 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,190 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,200 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,201 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,283 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,372 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,407 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,667 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,668 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-06 02:33:10,701 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 145 proven. 89 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2021-05-06 02:33:10,701 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-06 02:33:10,701 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604235194] [2021-05-06 02:33:10,701 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-06 02:33:10,701 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [841411374] [2021-05-06 02:33:10,701 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [841411374] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-06 02:33:10,701 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-06 02:33:10,701 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2021-05-06 02:33:10,701 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106389265] [2021-05-06 02:33:10,702 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-05-06 02:33:10,702 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-06 02:33:10,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-05-06 02:33:10,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2021-05-06 02:33:10,703 INFO L87 Difference]: Start difference. First operand 142 states and 180 transitions. Second operand has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 9 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 9 states have call predecessors, (23), 8 states have call successors, (23) [2021-05-06 02:33:11,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-06 02:33:11,318 INFO L93 Difference]: Finished difference Result 146 states and 184 transitions. [2021-05-06 02:33:11,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-06 02:33:11,319 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 9 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 9 states have call predecessors, (23), 8 states have call successors, (23) Word has length 138 [2021-05-06 02:33:11,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-06 02:33:11,319 INFO L225 Difference]: With dead ends: 146 [2021-05-06 02:33:11,319 INFO L226 Difference]: Without dead ends: 0 [2021-05-06 02:33:11,320 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 116 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 749.5ms TimeCoverageRelationStatistics Valid=95, Invalid=607, Unknown=0, NotChecked=0, Total=702 [2021-05-06 02:33:11,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-06 02:33:11,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-06 02:33:11,321 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-06 02:33:11,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-06 02:33:11,321 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 138 [2021-05-06 02:33:11,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-06 02:33:11,322 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-06 02:33:11,322 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 9 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (23), 9 states have call predecessors, (23), 8 states have call successors, (23) [2021-05-06 02:33:11,322 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-06 02:33:11,322 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-06 02:33:11,544 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-05-06 02:33:11,546 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-05-06 02:33:13,036 WARN L205 SmtUtils]: Spent 929.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 63 [2021-05-06 02:33:13,750 WARN L205 SmtUtils]: Spent 677.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 69 [2021-05-06 02:33:14,566 WARN L205 SmtUtils]: Spent 729.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 63 [2021-05-06 02:33:15,238 WARN L205 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 69 [2021-05-06 02:33:15,526 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 45 [2021-05-06 02:33:16,106 WARN L205 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 69 [2021-05-06 02:33:16,525 WARN L205 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 65 [2021-05-06 02:33:16,534 INFO L198 CegarLoopUtils]: For program point reach_errorEXIT(line 4) no Hoare annotation was computed. [2021-05-06 02:33:16,534 INFO L198 CegarLoopUtils]: For program point reach_errorENTRY(line 4) no Hoare annotation was computed. [2021-05-06 02:33:16,534 INFO L198 CegarLoopUtils]: For program point reach_errorFINAL(line 4) no Hoare annotation was computed. [2021-05-06 02:33:16,534 INFO L198 CegarLoopUtils]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2021-05-06 02:33:16,534 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-06 02:33:16,534 INFO L198 CegarLoopUtils]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2021-05-06 02:33:16,534 INFO L198 CegarLoopUtils]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2021-05-06 02:33:16,534 INFO L201 CegarLoopUtils]: At program point L-1(line -1) the Hoare annotation is: true [2021-05-06 02:33:16,534 INFO L201 CegarLoopUtils]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2021-05-06 02:33:16,535 INFO L198 CegarLoopUtils]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2021-05-06 02:33:16,535 INFO L201 CegarLoopUtils]: At program point assume_abort_if_notENTRY(lines 7 9) the Hoare annotation is: true [2021-05-06 02:33:16,535 INFO L198 CegarLoopUtils]: For program point L8(line 8) no Hoare annotation was computed. [2021-05-06 02:33:16,535 INFO L198 CegarLoopUtils]: For program point L8-2(lines 7 9) no Hoare annotation was computed. [2021-05-06 02:33:16,535 INFO L198 CegarLoopUtils]: For program point assume_abort_if_notEXIT(lines 7 9) no Hoare annotation was computed. [2021-05-06 02:33:16,535 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-06 02:33:16,535 INFO L198 CegarLoopUtils]: For program point mainEXIT(lines 18 74) no Hoare annotation was computed. [2021-05-06 02:33:16,535 INFO L194 CegarLoopUtils]: At program point L50(line 50) the Hoare annotation is: (let ((.cse9 (* main_~b~0 2))) (let ((.cse3 (+ .cse9 main_~c~0)) (.cse23 (<= 1 main_~y~0)) (.cse14 (= main_~p~0 0)) (.cse16 (= main_~r~0 1)) (.cse17 (= main_~s~0 0)) (.cse19 (<= 1 main_~b~0)) (.cse20 (= main_~q~0 1)) (.cse21 (< main_~x~0 main_~a~0)) (.cse22 (< main_~b~0 2)) (.cse24 (= main_~a~0 main_~y~0)) (.cse15 (<= 1 main_~x~0)) (.cse27 (= main_~k~0 0)) (.cse18 (<= main_~x~0 2)) (.cse0 (= (* main_~y~0 main_~y~0) main_~yy~0)) (.cse1 (= main_~q~0 0)) (.cse2 (= main_~a~0 main_~x~0)) (.cse4 (<= main_~y~0 2)) (.cse5 (= (* main_~x~0 main_~y~0) main_~xy~0)) (.cse6 (= main_~r~0 0)) (.cse7 (= main_~b~0 main_~y~0)) (.cse26 (= main_~k~0 1)) (.cse8 (<= main_~a~0 2)) (.cse10 (<= 0 main_~b~0)) (.cse11 (not (= main_~b~0 0))) (.cse25 (+ main_~b~0 main_~c~0)) (.cse12 (= main_~p~0 1)) (.cse13 (= main_~s~0 1))) (or (and .cse0 .cse1 .cse2 (= .cse3 main_~x~0) .cse4 .cse5 .cse6 .cse7 (<= (* 2 main_~b~0) main_~a~0) .cse8 (= .cse9 (* main_~k~0 main_~b~0)) .cse10 .cse11 .cse12 .cse13) (and .cse0 (= .cse3 main_~a~0) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse4 (= main_~k~0 2) .cse5 .cse21 .cse22 .cse23 .cse24) (and .cse0 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse4 .cse5 (<= .cse25 2) .cse21 (< 0 main_~c~0) .cse26 .cse23 .cse24) (and .cse0 .cse14 .cse15 .cse16 .cse27 (<= main_~c~0 2) .cse17 .cse19 .cse20 (= main_~c~0 main_~y~0) .cse5 .cse21 .cse22 .cse24) (and .cse0 .cse1 .cse15 .cse2 .cse27 .cse18 .cse4 .cse5 .cse6 .cse7 .cse10 .cse11 (= main_~c~0 main_~a~0) .cse12 .cse13) (and .cse0 .cse1 .cse2 (<= 0 main_~c~0) .cse4 .cse5 .cse6 .cse7 .cse26 .cse8 .cse10 .cse11 (= main_~a~0 .cse25) .cse12 .cse13)))) [2021-05-06 02:33:16,535 INFO L194 CegarLoopUtils]: At program point L48(line 48) the Hoare annotation is: (let ((.cse23 (+ main_~b~0 main_~c~0))) (let ((.cse4 (= main_~k~0 0)) (.cse13 (= main_~p~0 0)) (.cse2 (<= 1 main_~x~0)) (.cse14 (= main_~r~0 1)) (.cse15 (= main_~s~0 0)) (.cse6 (<= 1 main_~b~0)) (.cse16 (= main_~q~0 1)) (.cse18 (< main_~x~0 main_~a~0)) (.cse19 (< main_~b~0 2)) (.cse20 (= main_~a~0 main_~y~0)) (.cse12 (= (+ (* main_~b~0 2) main_~c~0) main_~a~0)) (.cse5 (<= main_~x~0 2)) (.cse17 (= main_~k~0 2)) (.cse0 (= (* main_~y~0 main_~y~0) main_~yy~0)) (.cse1 (= main_~q~0 0)) (.cse3 (= main_~a~0 main_~x~0)) (.cse24 (<= 0 main_~c~0)) (.cse7 (= (* main_~x~0 main_~y~0) main_~xy~0)) (.cse21 (<= .cse23 2)) (.cse8 (= main_~r~0 0)) (.cse9 (= main_~b~0 main_~y~0)) (.cse22 (= main_~k~0 1)) (.cse25 (<= 0 main_~b~0)) (.cse26 (not (= main_~b~0 0))) (.cse10 (= main_~p~0 1)) (.cse11 (= main_~s~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= main_~y~0 2) .cse7 .cse8 .cse9 (= main_~c~0 main_~a~0) .cse10 .cse11) (and .cse0 .cse12 .cse13 .cse2 .cse14 .cse15 .cse6 .cse16 .cse17 .cse7 .cse18 .cse19 .cse20 (<= (+ (* 2 main_~b~0) main_~c~0) 2)) (and .cse0 .cse13 .cse2 .cse14 .cse4 (<= main_~c~0 2) .cse15 .cse6 .cse16 (= main_~c~0 main_~y~0) .cse7 .cse18 .cse19 .cse20) (and .cse0 .cse13 .cse2 .cse14 .cse15 .cse6 .cse16 .cse7 .cse21 .cse18 .cse22 .cse19 (= main_~a~0 .cse23) .cse20) (and .cse0 .cse12 .cse1 .cse3 .cse24 .cse5 .cse17 .cse7 .cse8 .cse9 .cse25 .cse26 .cse10 .cse11) (and .cse0 .cse1 .cse3 .cse24 .cse7 .cse21 .cse8 .cse9 .cse22 (= main_~x~0 .cse23) .cse25 .cse26 .cse10 .cse11)))) [2021-05-06 02:33:16,536 INFO L194 CegarLoopUtils]: At program point L48-1(line 48) the Hoare annotation is: (let ((.cse9 (* main_~b~0 2))) (let ((.cse3 (+ .cse9 main_~c~0)) (.cse23 (<= 1 main_~y~0)) (.cse14 (= main_~p~0 0)) (.cse16 (= main_~r~0 1)) (.cse17 (= main_~s~0 0)) (.cse19 (<= 1 main_~b~0)) (.cse20 (= main_~q~0 1)) (.cse21 (< main_~x~0 main_~a~0)) (.cse22 (< main_~b~0 2)) (.cse24 (= main_~a~0 main_~y~0)) (.cse15 (<= 1 main_~x~0)) (.cse27 (= main_~k~0 0)) (.cse18 (<= main_~x~0 2)) (.cse0 (= (* main_~y~0 main_~y~0) main_~yy~0)) (.cse1 (= main_~q~0 0)) (.cse2 (= main_~a~0 main_~x~0)) (.cse4 (<= main_~y~0 2)) (.cse5 (= (* main_~x~0 main_~y~0) main_~xy~0)) (.cse6 (= main_~r~0 0)) (.cse7 (= main_~b~0 main_~y~0)) (.cse26 (= main_~k~0 1)) (.cse8 (<= main_~a~0 2)) (.cse10 (<= 0 main_~b~0)) (.cse11 (not (= main_~b~0 0))) (.cse25 (+ main_~b~0 main_~c~0)) (.cse12 (= main_~p~0 1)) (.cse13 (= main_~s~0 1))) (or (and .cse0 .cse1 .cse2 (= .cse3 main_~x~0) .cse4 .cse5 .cse6 .cse7 (<= (* 2 main_~b~0) main_~a~0) .cse8 (= .cse9 (* main_~k~0 main_~b~0)) .cse10 .cse11 .cse12 .cse13) (and .cse0 (= .cse3 main_~a~0) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse4 (= main_~k~0 2) .cse5 .cse21 .cse22 .cse23 .cse24) (and .cse0 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse4 .cse5 (<= .cse25 2) .cse21 (< 0 main_~c~0) .cse26 .cse23 .cse24) (and .cse0 .cse14 .cse15 .cse16 .cse27 (<= main_~c~0 2) .cse17 .cse19 .cse20 (= main_~c~0 main_~y~0) .cse5 .cse21 .cse22 .cse24) (and .cse0 .cse1 .cse15 .cse2 .cse27 .cse18 .cse4 .cse5 .cse6 .cse7 .cse10 .cse11 (= main_~c~0 main_~a~0) .cse12 .cse13) (and .cse0 .cse1 .cse2 (<= 0 main_~c~0) .cse4 .cse5 .cse6 .cse7 .cse26 .cse8 .cse10 .cse11 (= main_~a~0 .cse25) .cse12 .cse13)))) [2021-05-06 02:33:16,536 INFO L198 CegarLoopUtils]: For program point mainFINAL(lines 18 74) no Hoare annotation was computed. [2021-05-06 02:33:16,536 INFO L198 CegarLoopUtils]: For program point L42(lines 42 43) no Hoare annotation was computed. [2021-05-06 02:33:16,536 INFO L194 CegarLoopUtils]: At program point L71(line 71) the Hoare annotation is: (let ((.cse0 (<= 1 main_~x~0)) (.cse1 (<= 1 main_~y~0)) (.cse2 (<= main_~y~0 2))) (or (and (= main_~p~0 0) .cse0 (= main_~r~0 1) (<= main_~x~0 2) .cse1 .cse2 (= main_~a~0 main_~y~0)) (and (< (* 2 main_~b~0) 2) (= main_~r~0 0) .cse0 (= main_~a~0 main_~x~0) (<= main_~a~0 2) (<= 0 main_~b~0) .cse1 .cse2 (= main_~p~0 1)))) [2021-05-06 02:33:16,536 INFO L194 CegarLoopUtils]: At program point L38(line 38) the Hoare annotation is: (and (= (* main_~y~0 main_~y~0) main_~yy~0) (= main_~q~0 0) (<= 1 main_~x~0) (= main_~a~0 main_~x~0) (<= 0 main_~c~0) (<= main_~x~0 2) (<= 1 main_~b~0) (<= main_~y~0 2) (< (* 2 main_~c~0) 2) (= (* main_~x~0 main_~y~0) main_~xy~0) (= main_~r~0 0) (= main_~b~0 main_~y~0) (= main_~p~0 1) (= main_~s~0 1)) [2021-05-06 02:33:16,536 INFO L194 CegarLoopUtils]: At program point L38-1(line 38) the Hoare annotation is: (and (= (* main_~y~0 main_~y~0) main_~yy~0) (= main_~q~0 0) (<= 1 main_~x~0) (= main_~a~0 main_~x~0) (<= 0 main_~c~0) (<= main_~x~0 2) (<= 1 main_~b~0) (<= main_~y~0 2) (< (* 2 main_~c~0) 2) (= (* main_~x~0 main_~y~0) main_~xy~0) (= main_~r~0 0) (= main_~b~0 main_~y~0) (= main_~p~0 1) (= main_~s~0 1)) [2021-05-06 02:33:16,536 INFO L201 CegarLoopUtils]: At program point mainENTRY(lines 18 74) the Hoare annotation is: true [2021-05-06 02:33:16,536 INFO L198 CegarLoopUtils]: For program point L26(line 26) no Hoare annotation was computed. [2021-05-06 02:33:16,536 INFO L194 CegarLoopUtils]: At program point L24(line 24) the Hoare annotation is: (and (<= 0 main_~x~0) (<= main_~x~0 2)) [2021-05-06 02:33:16,536 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-06 02:33:16,536 INFO L201 CegarLoopUtils]: At program point L22(line 22) the Hoare annotation is: true [2021-05-06 02:33:16,537 INFO L198 CegarLoopUtils]: For program point L22-1(line 22) no Hoare annotation was computed. [2021-05-06 02:33:16,537 INFO L198 CegarLoopUtils]: For program point L51(lines 47 56) no Hoare annotation was computed. [2021-05-06 02:33:16,537 INFO L194 CegarLoopUtils]: At program point L49(line 49) the Hoare annotation is: (let ((.cse9 (* main_~b~0 2))) (let ((.cse3 (+ .cse9 main_~c~0)) (.cse23 (<= 1 main_~y~0)) (.cse14 (= main_~p~0 0)) (.cse16 (= main_~r~0 1)) (.cse17 (= main_~s~0 0)) (.cse19 (<= 1 main_~b~0)) (.cse20 (= main_~q~0 1)) (.cse21 (< main_~x~0 main_~a~0)) (.cse22 (< main_~b~0 2)) (.cse24 (= main_~a~0 main_~y~0)) (.cse15 (<= 1 main_~x~0)) (.cse27 (= main_~k~0 0)) (.cse18 (<= main_~x~0 2)) (.cse0 (= (* main_~y~0 main_~y~0) main_~yy~0)) (.cse1 (= main_~q~0 0)) (.cse2 (= main_~a~0 main_~x~0)) (.cse4 (<= main_~y~0 2)) (.cse5 (= (* main_~x~0 main_~y~0) main_~xy~0)) (.cse6 (= main_~r~0 0)) (.cse7 (= main_~b~0 main_~y~0)) (.cse26 (= main_~k~0 1)) (.cse8 (<= main_~a~0 2)) (.cse10 (<= 0 main_~b~0)) (.cse11 (not (= main_~b~0 0))) (.cse25 (+ main_~b~0 main_~c~0)) (.cse12 (= main_~p~0 1)) (.cse13 (= main_~s~0 1))) (or (and .cse0 .cse1 .cse2 (= .cse3 main_~x~0) .cse4 .cse5 .cse6 .cse7 (<= (* 2 main_~b~0) main_~a~0) .cse8 (= .cse9 (* main_~k~0 main_~b~0)) .cse10 .cse11 .cse12 .cse13) (and .cse0 (= .cse3 main_~a~0) .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse4 (= main_~k~0 2) .cse5 .cse21 .cse22 .cse23 .cse24) (and .cse0 .cse14 .cse15 .cse16 .cse17 .cse18 .cse19 .cse20 .cse4 .cse5 (<= .cse25 2) .cse21 (< 0 main_~c~0) .cse26 .cse23 .cse24) (and .cse0 .cse14 .cse15 .cse16 .cse27 (<= main_~c~0 2) .cse17 .cse19 .cse20 (= main_~c~0 main_~y~0) .cse5 .cse21 .cse22 .cse24) (and .cse0 .cse1 .cse15 .cse2 .cse27 .cse18 .cse4 .cse5 .cse6 .cse7 .cse10 .cse11 (= main_~c~0 main_~a~0) .cse12 .cse13) (and .cse0 .cse1 .cse2 (<= 0 main_~c~0) .cse4 .cse5 .cse6 .cse7 .cse26 .cse8 .cse10 .cse11 (= main_~a~0 .cse25) .cse12 .cse13)))) [2021-05-06 02:33:16,537 INFO L194 CegarLoopUtils]: At program point L47-2(lines 47 56) the Hoare annotation is: (let ((.cse23 (+ main_~b~0 main_~c~0))) (let ((.cse4 (= main_~k~0 0)) (.cse13 (= main_~p~0 0)) (.cse2 (<= 1 main_~x~0)) (.cse14 (= main_~r~0 1)) (.cse15 (= main_~s~0 0)) (.cse6 (<= 1 main_~b~0)) (.cse16 (= main_~q~0 1)) (.cse18 (< main_~x~0 main_~a~0)) (.cse19 (< main_~b~0 2)) (.cse20 (= main_~a~0 main_~y~0)) (.cse12 (= (+ (* main_~b~0 2) main_~c~0) main_~a~0)) (.cse5 (<= main_~x~0 2)) (.cse17 (= main_~k~0 2)) (.cse0 (= (* main_~y~0 main_~y~0) main_~yy~0)) (.cse1 (= main_~q~0 0)) (.cse3 (= main_~a~0 main_~x~0)) (.cse24 (<= 0 main_~c~0)) (.cse7 (= (* main_~x~0 main_~y~0) main_~xy~0)) (.cse21 (<= .cse23 2)) (.cse8 (= main_~r~0 0)) (.cse9 (= main_~b~0 main_~y~0)) (.cse22 (= main_~k~0 1)) (.cse25 (<= 0 main_~b~0)) (.cse26 (not (= main_~b~0 0))) (.cse10 (= main_~p~0 1)) (.cse11 (= main_~s~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 (<= main_~y~0 2) .cse7 .cse8 .cse9 (= main_~c~0 main_~a~0) .cse10 .cse11) (and .cse0 .cse12 .cse13 .cse2 .cse14 .cse15 .cse6 .cse16 .cse17 .cse7 .cse18 .cse19 .cse20 (<= (+ (* 2 main_~b~0) main_~c~0) 2)) (and .cse0 .cse13 .cse2 .cse14 .cse4 (<= main_~c~0 2) .cse15 .cse6 .cse16 (= main_~c~0 main_~y~0) .cse7 .cse18 .cse19 .cse20) (and .cse0 .cse13 .cse2 .cse14 .cse15 .cse6 .cse16 .cse7 .cse21 .cse18 .cse22 .cse19 (= main_~a~0 .cse23) .cse20) (and .cse0 .cse12 .cse1 .cse3 .cse24 .cse5 .cse17 .cse7 .cse8 .cse9 .cse25 .cse26 .cse10 .cse11) (and .cse0 .cse1 .cse3 .cse24 .cse7 .cse21 .cse8 .cse9 .cse22 (= main_~x~0 .cse23) .cse25 .cse26 .cse10 .cse11)))) [2021-05-06 02:33:16,537 INFO L198 CegarLoopUtils]: For program point L47-3(lines 47 56) no Hoare annotation was computed. [2021-05-06 02:33:16,537 INFO L194 CegarLoopUtils]: At program point L41-1(lines 39 68) the Hoare annotation is: (let ((.cse0 (= main_~p~0 0)) (.cse1 (= main_~r~0 1)) (.cse5 (<= 0 main_~b~0)) (.cse6 (= main_~q~0 1)) (.cse7 (= main_~a~0 main_~y~0)) (.cse9 (= (* main_~y~0 main_~y~0) main_~yy~0)) (.cse10 (<= 1 main_~x~0)) (.cse2 (<= 0 main_~c~0)) (.cse4 (<= main_~x~0 2)) (.cse11 (<= 1 main_~b~0)) (.cse8 (< (* 2 main_~c~0) 2)) (.cse12 (= (* main_~x~0 main_~y~0) main_~xy~0)) (.cse17 (= main_~r~0 0)) (.cse15 (= main_~a~0 main_~x~0)) (.cse3 (< main_~b~0 main_~a~0)) (.cse16 (<= main_~y~0 2)) (.cse18 (= main_~p~0 1)) (.cse13 (* main_~y~0 main_~s~0)) (.cse19 (= main_~s~0 1))) (or (and .cse0 (= main_~x~0 (+ main_~y~0 main_~b~0)) .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7 .cse8 (= (+ main_~s~0 1) 0)) (and .cse9 (<= 1 main_~c~0) .cse0 .cse10 .cse1 (= main_~s~0 0) .cse11 .cse6 .cse12 (< main_~x~0 main_~a~0) (< main_~b~0 2) (<= main_~a~0 2) (< main_~c~0 2) .cse7) (let ((.cse14 (* main_~y~0 2))) (and .cse0 .cse1 .cse3 .cse4 (= (+ .cse13 .cse14) 0) .cse5 .cse6 .cse7 (= (+ .cse14 main_~b~0) main_~x~0))) (and .cse9 (= main_~q~0 0) .cse10 .cse15 .cse2 .cse4 .cse11 .cse16 .cse8 .cse12 .cse17 (= main_~b~0 main_~y~0) .cse18 .cse19) (and .cse17 .cse15 (< main_~x~0 .cse13) .cse3 .cse16 .cse18 (= (+ (* main_~x~0 2) main_~b~0) .cse13) (= (+ main_~q~0 2) 0) .cse19))) [2021-05-06 02:33:16,537 INFO L198 CegarLoopUtils]: For program point L72(line 72) no Hoare annotation was computed. [2021-05-06 02:33:16,537 INFO L194 CegarLoopUtils]: At program point L41-2(lines 41 68) the Hoare annotation is: (let ((.cse0 (= main_~p~0 0)) (.cse1 (= main_~r~0 1)) (.cse5 (= main_~q~0 1)) (.cse6 (= main_~a~0 main_~y~0)) (.cse2 (< main_~b~0 main_~a~0)) (.cse7 (<= main_~y~0 2)) (.cse3 (* main_~y~0 main_~s~0))) (or (let ((.cse4 (* main_~y~0 2))) (and .cse0 .cse1 .cse2 (<= main_~x~0 2) (= (+ .cse3 .cse4) 0) (<= 0 main_~b~0) .cse5 .cse6 (= (+ .cse4 main_~b~0) main_~x~0))) (and .cse0 (= main_~x~0 (+ main_~y~0 main_~b~0)) .cse1 (= main_~y~0 main_~x~0) (<= 1 main_~y~0) .cse5 .cse7 .cse6 (= (+ main_~s~0 1) 0)) (and (= main_~r~0 0) (= main_~a~0 main_~x~0) (< main_~x~0 .cse3) .cse2 .cse7 (= main_~p~0 1) (= (+ (* main_~x~0 2) main_~b~0) .cse3) (= (+ main_~q~0 2) 0) (= main_~s~0 1)))) [2021-05-06 02:33:16,537 INFO L201 CegarLoopUtils]: At program point __VERIFIER_assertENTRY(lines 10 16) the Hoare annotation is: true [2021-05-06 02:33:16,538 INFO L198 CegarLoopUtils]: For program point L12(lines 12 13) no Hoare annotation was computed. [2021-05-06 02:33:16,538 INFO L198 CegarLoopUtils]: For program point L11(lines 11 14) no Hoare annotation was computed. [2021-05-06 02:33:16,538 INFO L198 CegarLoopUtils]: For program point __VERIFIER_assertEXIT(lines 10 16) no Hoare annotation was computed. [2021-05-06 02:33:16,538 INFO L198 CegarLoopUtils]: For program point L11-2(lines 10 16) no Hoare annotation was computed. [2021-05-06 02:33:16,538 INFO L198 CegarLoopUtils]: For program point __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 13) no Hoare annotation was computed. [2021-05-06 02:33:16,554 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.05 02:33:16 BoogieIcfgContainer [2021-05-06 02:33:16,555 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-06 02:33:16,555 INFO L168 Benchmark]: Toolchain (without parser) took 25435.97 ms. Allocated memory was 255.9 MB in the beginning and 464.5 MB in the end (delta: 208.7 MB). Free memory was 220.1 MB in the beginning and 320.1 MB in the end (delta: -100.1 MB). Peak memory consumption was 267.8 MB. Max. memory is 8.0 GB. [2021-05-06 02:33:16,566 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 255.9 MB. Free memory was 236.6 MB in the beginning and 236.6 MB in the end (delta: 77.8 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-05-06 02:33:16,567 INFO L168 Benchmark]: CACSL2BoogieTranslator took 298.85 ms. Allocated memory is still 255.9 MB. Free memory was 219.8 MB in the beginning and 238.0 MB in the end (delta: -18.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-05-06 02:33:16,567 INFO L168 Benchmark]: Boogie Preprocessor took 46.15 ms. Allocated memory is still 255.9 MB. Free memory was 238.0 MB in the beginning and 236.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-06 02:33:16,567 INFO L168 Benchmark]: RCFGBuilder took 407.71 ms. Allocated memory is still 255.9 MB. Free memory was 236.4 MB in the beginning and 218.6 MB in the end (delta: 17.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-05-06 02:33:16,567 INFO L168 Benchmark]: TraceAbstraction took 24675.93 ms. Allocated memory was 255.9 MB in the beginning and 464.5 MB in the end (delta: 208.7 MB). Free memory was 218.1 MB in the beginning and 320.1 MB in the end (delta: -102.0 MB). Peak memory consumption was 266.1 MB. Max. memory is 8.0 GB. [2021-05-06 02:33:16,567 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.13 ms. Allocated memory is still 255.9 MB. Free memory was 236.6 MB in the beginning and 236.6 MB in the end (delta: 77.8 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 298.85 ms. Allocated memory is still 255.9 MB. Free memory was 219.8 MB in the beginning and 238.0 MB in the end (delta: -18.2 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 46.15 ms. Allocated memory is still 255.9 MB. Free memory was 238.0 MB in the beginning and 236.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 407.71 ms. Allocated memory is still 255.9 MB. Free memory was 236.4 MB in the beginning and 218.6 MB in the end (delta: 17.8 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 24675.93 ms. Allocated memory was 255.9 MB in the beginning and 464.5 MB in the end (delta: 208.7 MB). Free memory was 218.1 MB in the beginning and 320.1 MB in the end (delta: -102.0 MB). Peak memory consumption was 266.1 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: 19609.5ms, OverallIterations: 22, TraceHistogramMax: 17, EmptinessCheckTime: 36.9ms, AutomataDifference: 6149.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 4988.7ms, InitialAbstractionConstructionTime: 9.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1067 SDtfs, 656 SDslu, 5500 SDs, 0 SdLazy, 4457 SolverSat, 790 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3312.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1988 GetRequests, 1697 SyntacticMatches, 5 SemanticMatches, 286 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 585 ImplicationChecksByTransitivity, 3635.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=211occurred in iteration=13, InterpolantAutomatonStates: 235, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 475.7ms AutomataMinimizationTime, 22 MinimizatonAttempts, 97 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: 0.0ms HoareAnnotationTime, 20 LocationsWithAnnotation, 255 PreInvPairs, 300 NumberOfFragments, 2128 HoareAnnotationTreeSize, 255 FomulaSimplifications, 9357 FormulaSimplificationTreeSizeReduction, 509.8ms HoareSimplificationTime, 20 FomulaSimplificationsInter, 5084 FormulaSimplificationTreeSizeReductionInter, 4460.1ms HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 236.8ms SsaConstructionTime, 738.6ms SatisfiabilityAnalysisTime, 6442.8ms InterpolantComputationTime, 1926 NumberOfCodeBlocks, 1768 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 1904 ConstructedInterpolants, 0 QuantifiedInterpolants, 8464 SizeOfPredicates, 126 NumberOfNonLiveVariables, 5155 ConjunctsInSsa, 558 ConjunctsInUnsatCore, 22 InterpolantComputations, 2 PerfectInterpolantSequences, 4738/5218 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: 47]: Loop Invariant Derived loop invariant: (((((((((((((((((y * y == yy && q == 0) && 1 <= x) && a == x) && k == 0) && x <= 2) && 1 <= b) && y <= 2) && x * y == xy) && r == 0) && b == y) && c == a) && p == 1) && s == 1) || (((((((((((((y * y == yy && b * 2 + c == a) && p == 0) && 1 <= x) && r == 1) && s == 0) && 1 <= b) && q == 1) && k == 2) && x * y == xy) && x < a) && b < 2) && a == y) && 2 * b + c <= 2)) || (((((((((((((y * y == yy && p == 0) && 1 <= x) && r == 1) && k == 0) && c <= 2) && s == 0) && 1 <= b) && q == 1) && c == y) && x * y == xy) && x < a) && b < 2) && a == y)) || (((((((((((((y * y == yy && p == 0) && 1 <= x) && r == 1) && s == 0) && 1 <= b) && q == 1) && x * y == xy) && b + c <= 2) && x < a) && k == 1) && b < 2) && a == b + c) && a == y)) || (((((((((((((y * y == yy && b * 2 + c == a) && q == 0) && a == x) && 0 <= c) && x <= 2) && k == 2) && x * y == xy) && r == 0) && b == y) && 0 <= b) && !(b == 0)) && p == 1) && s == 1)) || (((((((((((((y * y == yy && q == 0) && a == x) && 0 <= c) && x * y == xy) && b + c <= 2) && r == 0) && b == y) && k == 1) && x == b + c) && 0 <= b) && !(b == 0)) && p == 1) && s == 1) - InvariantResult [Line: 39]: Loop Invariant Derived loop invariant: (((((((((((((p == 0 && x == y + b) && r == 1) && 0 <= c) && b < a) && x <= 2) && 0 <= b) && q == 1) && a == y) && 2 * c < 2) && s + 1 == 0) || (((((((((((((y * y == yy && 1 <= c) && p == 0) && 1 <= x) && r == 1) && s == 0) && 1 <= b) && q == 1) && x * y == xy) && x < a) && b < 2) && a <= 2) && c < 2) && a == y)) || ((((((((p == 0 && r == 1) && b < a) && x <= 2) && y * s + y * 2 == 0) && 0 <= b) && q == 1) && a == y) && y * 2 + b == x)) || (((((((((((((y * y == yy && q == 0) && 1 <= x) && a == x) && 0 <= c) && x <= 2) && 1 <= b) && y <= 2) && 2 * c < 2) && x * y == xy) && r == 0) && b == y) && p == 1) && s == 1)) || ((((((((r == 0 && a == x) && x < y * s) && b < a) && y <= 2) && p == 1) && x * 2 + b == y * s) && q + 2 == 0) && s == 1) RESULT: Ultimate proved your program to be correct! Received shutdown request...