/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound100.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:00:30,519 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:00:30,521 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:00:30,538 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:00:30,539 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:00:30,539 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:00:30,540 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:00:30,541 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:00:30,542 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:00:30,543 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:00:30,544 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:00:30,544 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:00:30,545 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:00:30,545 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:00:30,546 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:00:30,546 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:00:30,547 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:00:30,548 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:00:30,549 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:00:30,550 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:00:30,551 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:00:30,554 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:00:30,555 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:00:30,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:00:30,557 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:00:30,557 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:00:30,557 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:00:30,558 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:00:30,558 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:00:30,559 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:00:30,559 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:00:30,559 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:00:30,560 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:00:30,560 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:00:30,561 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:00:30,561 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:00:30,562 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:00:30,562 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:00:30,562 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:00:30,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:00:30,563 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:00:30,570 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2021-05-02 15:00:30,598 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:00:30,598 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:00:30,599 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:00:30,599 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:00:30,599 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:00:30,600 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:00:30,600 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:00:30,613 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:00:30,613 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:00:30,613 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:00:30,614 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:00:30,614 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:00:30,614 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:00:30,615 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:00:30,615 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 15:00:30,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:00:30,880 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:00:30,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:00:30,882 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:00:30,884 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:00:30,885 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound100.c [2021-05-02 15:00:30,937 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f9f28776/e3998321eb9f425d83d1b84aa84bd61b/FLAGff64f0870 [2021-05-02 15:00:31,340 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:00:31,341 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound100.c [2021-05-02 15:00:31,346 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f9f28776/e3998321eb9f425d83d1b84aa84bd61b/FLAGff64f0870 [2021-05-02 15:00:31,354 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4f9f28776/e3998321eb9f425d83d1b84aa84bd61b [2021-05-02 15:00:31,355 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:00:31,357 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:00:31,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:00:31,358 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:00:31,360 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:00:31,360 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,361 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a98ba4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31, skipping insertion in model container [2021-05-02 15:00:31,361 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:00:31,375 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:00:31,455 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound100.c[490,503] [2021-05-02 15:00:31,469 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:00:31,483 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:00:31,490 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd3-ll_valuebound100.c[490,503] [2021-05-02 15:00:31,496 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:00:31,508 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:00:31,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31 WrapperNode [2021-05-02 15:00:31,509 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:00:31,510 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:00:31,510 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:00:31,511 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:00:31,517 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,533 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,539 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,540 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,545 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,546 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... [2021-05-02 15:00:31,547 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:00:31,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:00:31,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:00:31,548 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:00:31,549 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:00:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:00:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:00:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:00:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:00:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:00:31,614 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:00:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:00:31,614 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:00:31,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:00:31,825 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:00:31,826 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-05-02 15:00:31,827 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:00:31 BoogieIcfgContainer [2021-05-02 15:00:31,827 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:00:31,828 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:00:31,828 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:00:31,846 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:00:31,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:00:31" (1/3) ... [2021-05-02 15:00:31,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edd375b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:00:31, skipping insertion in model container [2021-05-02 15:00:31,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:00:31" (2/3) ... [2021-05-02 15:00:31,847 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5edd375b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:00:31, skipping insertion in model container [2021-05-02 15:00:31,847 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:00:31" (3/3) ... [2021-05-02 15:00:31,848 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd3-ll_valuebound100.c [2021-05-02 15:00:31,851 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:00:31,854 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:00:31,872 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:00:31,909 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:00:31,909 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:00:31,909 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:00:31,910 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:00:31,910 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:00:31,910 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:00:31,910 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:00:31,910 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:00:31,936 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:00:31,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-05-02 15:00:31,941 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:31,941 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:31,941 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:31,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:31,948 INFO L82 PathProgramCache]: Analyzing trace with hash 1237885594, now seen corresponding path program 1 times [2021-05-02 15:00:31,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:31,957 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284931055] [2021-05-02 15:00:31,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:32,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,141 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:00:32,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,151 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:00:32,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,155 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 15:00:32,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,158 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 15:00:32,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,161 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-02 15:00:32,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,165 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:00:32,165 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:32,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284931055] [2021-05-02 15:00:32,166 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284931055] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:32,166 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:32,166 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:00:32,167 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228288416] [2021-05-02 15:00:32,170 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:00:32,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:32,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:00:32,177 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:00:32,179 INFO L87 Difference]: Start difference. First operand has 40 states, 23 states have (on average 1.5217391304347827) internal successors, (35), 24 states have internal predecessors, (35), 11 states have call successors, (11), 4 states have call predecessors, (11), 4 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:32,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:32,308 INFO L93 Difference]: Finished difference Result 73 states and 115 transitions. [2021-05-02 15:00:32,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:00:32,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2021-05-02 15:00:32,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:32,316 INFO L225 Difference]: With dead ends: 73 [2021-05-02 15:00:32,316 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 15:00:32,319 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 46.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:00:32,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 15:00:32,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 15:00:32,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 20 states have (on average 1.2) internal successors, (24), 21 states have internal predecessors, (24), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 15:00:32,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 44 transitions. [2021-05-02 15:00:32,367 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 44 transitions. Word has length 33 [2021-05-02 15:00:32,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:32,367 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 44 transitions. [2021-05-02 15:00:32,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:32,368 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 44 transitions. [2021-05-02 15:00:32,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-05-02 15:00:32,369 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:32,369 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:32,369 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:00:32,369 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:32,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:32,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1569470122, now seen corresponding path program 1 times [2021-05-02 15:00:32,370 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:32,370 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843526605] [2021-05-02 15:00:32,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:32,400 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:32,400 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1279705190] [2021-05-02 15:00:32,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:32,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:00:32,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:32,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:32,610 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:32,610 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:32,611 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843526605] [2021-05-02 15:00:32,611 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:32,611 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279705190] [2021-05-02 15:00:32,611 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279705190] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:32,611 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:32,611 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:00:32,611 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [920864457] [2021-05-02 15:00:32,612 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:00:32,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:32,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:00:32,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:00:32,613 INFO L87 Difference]: Start difference. First operand 35 states and 44 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:32,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:32,680 INFO L93 Difference]: Finished difference Result 54 states and 69 transitions. [2021-05-02 15:00:32,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:00:32,681 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) Word has length 34 [2021-05-02 15:00:32,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:32,682 INFO L225 Difference]: With dead ends: 54 [2021-05-02 15:00:32,682 INFO L226 Difference]: Without dead ends: 47 [2021-05-02 15:00:32,683 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 25.3ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:00:32,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-05-02 15:00:32,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 37. [2021-05-02 15:00:32,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 23 states have internal predecessors, (26), 11 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 15:00:32,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 46 transitions. [2021-05-02 15:00:32,690 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 46 transitions. Word has length 34 [2021-05-02 15:00:32,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:32,691 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 46 transitions. [2021-05-02 15:00:32,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:32,691 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 46 transitions. [2021-05-02 15:00:32,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-05-02 15:00:32,692 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:32,692 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:32,901 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 15:00:32,902 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:32,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:32,902 INFO L82 PathProgramCache]: Analyzing trace with hash 1443363578, now seen corresponding path program 1 times [2021-05-02 15:00:32,903 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:32,903 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201960620] [2021-05-02 15:00:32,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:32,915 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:32,915 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1594939832] [2021-05-02 15:00:32,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:32,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 15:00:32,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:33,016 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,018 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,068 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,070 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,142 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,144 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,166 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:33,166 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:33,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201960620] [2021-05-02 15:00:33,166 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:33,166 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1594939832] [2021-05-02 15:00:33,166 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1594939832] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:33,166 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:33,166 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:00:33,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835384280] [2021-05-02 15:00:33,167 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:00:33,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:33,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:00:33,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:00:33,168 INFO L87 Difference]: Start difference. First operand 37 states and 46 transitions. Second operand has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:00:33,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:33,253 INFO L93 Difference]: Finished difference Result 53 states and 67 transitions. [2021-05-02 15:00:33,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:00:33,254 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) Word has length 37 [2021-05-02 15:00:33,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:33,256 INFO L225 Difference]: With dead ends: 53 [2021-05-02 15:00:33,256 INFO L226 Difference]: Without dead ends: 51 [2021-05-02 15:00:33,257 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 58.6ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:00:33,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2021-05-02 15:00:33,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 50. [2021-05-02 15:00:33,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 30 states have (on average 1.2) internal successors, (36), 31 states have internal predecessors, (36), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:00:33,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 64 transitions. [2021-05-02 15:00:33,278 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 64 transitions. Word has length 37 [2021-05-02 15:00:33,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:33,278 INFO L480 AbstractCegarLoop]: Abstraction has 50 states and 64 transitions. [2021-05-02 15:00:33,279 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.111111111111111) internal successors, (19), 7 states have internal predecessors, (19), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 4 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:00:33,279 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 64 transitions. [2021-05-02 15:00:33,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 15:00:33,279 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:33,280 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:33,485 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:33,486 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:33,486 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:33,487 INFO L82 PathProgramCache]: Analyzing trace with hash 584996456, now seen corresponding path program 1 times [2021-05-02 15:00:33,487 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:33,487 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814083803] [2021-05-02 15:00:33,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:33,499 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:33,500 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1844545190] [2021-05-02 15:00:33,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:33,550 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:00:33,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:33,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,637 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:33,651 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-05-02 15:00:33,651 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:33,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814083803] [2021-05-02 15:00:33,651 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:33,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844545190] [2021-05-02 15:00:33,651 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844545190] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:33,651 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:33,652 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:00:33,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952020930] [2021-05-02 15:00:33,652 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:00:33,652 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:33,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:00:33,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:00:33,653 INFO L87 Difference]: Start difference. First operand 50 states and 64 transitions. Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:33,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:33,828 INFO L93 Difference]: Finished difference Result 103 states and 143 transitions. [2021-05-02 15:00:33,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:00:33,828 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2021-05-02 15:00:33,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:33,829 INFO L225 Difference]: With dead ends: 103 [2021-05-02 15:00:33,829 INFO L226 Difference]: Without dead ends: 96 [2021-05-02 15:00:33,829 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 59.3ms TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:33,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2021-05-02 15:00:33,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 71. [2021-05-02 15:00:33,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 47 states have (on average 1.2553191489361701) internal successors, (59), 48 states have internal predecessors, (59), 19 states have call successors, (19), 5 states have call predecessors, (19), 4 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 15:00:33,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 95 transitions. [2021-05-02 15:00:33,842 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 95 transitions. Word has length 39 [2021-05-02 15:00:33,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:33,842 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 95 transitions. [2021-05-02 15:00:33,842 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:00:33,843 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 95 transitions. [2021-05-02 15:00:33,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 15:00:33,843 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:33,843 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:34,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:34,059 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:34,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:34,059 INFO L82 PathProgramCache]: Analyzing trace with hash -1286298951, now seen corresponding path program 1 times [2021-05-02 15:00:34,059 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:34,060 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065337496] [2021-05-02 15:00:34,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:34,077 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:34,077 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1759482173] [2021-05-02 15:00:34,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:34,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:34,117 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 22 conjunts are in the unsatisfiable core [2021-05-02 15:00:34,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:34,147 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,149 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,173 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,224 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,240 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,241 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,242 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,262 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:00:34,263 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:34,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065337496] [2021-05-02 15:00:34,263 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:34,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759482173] [2021-05-02 15:00:34,263 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759482173] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:34,263 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:34,263 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:00:34,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787178712] [2021-05-02 15:00:34,263 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:00:34,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:34,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:00:34,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:00:34,264 INFO L87 Difference]: Start difference. First operand 71 states and 95 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 15:00:34,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:34,364 INFO L93 Difference]: Finished difference Result 79 states and 102 transitions. [2021-05-02 15:00:34,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:00:34,370 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 42 [2021-05-02 15:00:34,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:34,375 INFO L225 Difference]: With dead ends: 79 [2021-05-02 15:00:34,375 INFO L226 Difference]: Without dead ends: 77 [2021-05-02 15:00:34,375 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 50.1ms TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:00:34,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-02 15:00:34,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 75. [2021-05-02 15:00:34,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 50 states have (on average 1.24) internal successors, (62), 51 states have internal predecessors, (62), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 17 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 15:00:34,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 98 transitions. [2021-05-02 15:00:34,391 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 98 transitions. Word has length 42 [2021-05-02 15:00:34,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:34,392 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 98 transitions. [2021-05-02 15:00:34,392 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 15:00:34,392 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 98 transitions. [2021-05-02 15:00:34,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 15:00:34,393 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:34,393 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:34,608 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:34,609 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:34,609 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:34,609 INFO L82 PathProgramCache]: Analyzing trace with hash -974923140, now seen corresponding path program 1 times [2021-05-02 15:00:34,609 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:34,609 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936236337] [2021-05-02 15:00:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:34,617 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:34,617 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [435427962] [2021-05-02 15:00:34,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:34,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:34,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 15:00:34,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:34,686 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,716 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,718 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,773 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:34,788 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:00:34,789 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:34,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936236337] [2021-05-02 15:00:34,789 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:34,789 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435427962] [2021-05-02 15:00:34,789 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435427962] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:34,789 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:34,789 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:00:34,789 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019520092] [2021-05-02 15:00:34,789 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:00:34,789 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:34,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:00:34,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:00:34,790 INFO L87 Difference]: Start difference. First operand 75 states and 98 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:00:34,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:34,929 INFO L93 Difference]: Finished difference Result 111 states and 147 transitions. [2021-05-02 15:00:34,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:00:34,930 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 42 [2021-05-02 15:00:34,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:34,931 INFO L225 Difference]: With dead ends: 111 [2021-05-02 15:00:34,931 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 15:00:34,932 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 53.3ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:00:34,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 15:00:34,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 105. [2021-05-02 15:00:34,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 105 states, 71 states have (on average 1.2535211267605635) internal successors, (89), 72 states have internal predecessors, (89), 27 states have call successors, (27), 7 states have call predecessors, (27), 6 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:00:34,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 141 transitions. [2021-05-02 15:00:34,954 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 141 transitions. Word has length 42 [2021-05-02 15:00:34,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:34,954 INFO L480 AbstractCegarLoop]: Abstraction has 105 states and 141 transitions. [2021-05-02 15:00:34,954 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 4 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:00:34,954 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 141 transitions. [2021-05-02 15:00:34,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:00:34,955 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:34,955 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:35,168 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 15:00:35,169 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:35,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:35,169 INFO L82 PathProgramCache]: Analyzing trace with hash 81990170, now seen corresponding path program 1 times [2021-05-02 15:00:35,169 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:35,170 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614265756] [2021-05-02 15:00:35,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:35,177 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:35,177 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1400161505] [2021-05-02 15:00:35,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:35,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:35,219 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 15:00:35,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:35,245 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,304 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,314 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,329 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 15:00:35,329 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:35,329 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614265756] [2021-05-02 15:00:35,330 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:35,332 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1400161505] [2021-05-02 15:00:35,332 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1400161505] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:35,332 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:35,332 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:00:35,332 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500534680] [2021-05-02 15:00:35,333 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:00:35,334 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:35,334 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:00:35,334 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:00:35,334 INFO L87 Difference]: Start difference. First operand 105 states and 141 transitions. Second operand has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 15:00:35,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:35,458 INFO L93 Difference]: Finished difference Result 118 states and 158 transitions. [2021-05-02 15:00:35,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:00:35,459 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2021-05-02 15:00:35,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:35,459 INFO L225 Difference]: With dead ends: 118 [2021-05-02 15:00:35,459 INFO L226 Difference]: Without dead ends: 116 [2021-05-02 15:00:35,460 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 48.5ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 15:00:35,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-05-02 15:00:35,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 115. [2021-05-02 15:00:35,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115 states, 76 states have (on average 1.25) internal successors, (95), 77 states have internal predecessors, (95), 31 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 15:00:35,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115 states to 115 states and 155 transitions. [2021-05-02 15:00:35,470 INFO L78 Accepts]: Start accepts. Automaton has 115 states and 155 transitions. Word has length 47 [2021-05-02 15:00:35,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:35,470 INFO L480 AbstractCegarLoop]: Abstraction has 115 states and 155 transitions. [2021-05-02 15:00:35,470 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 15:00:35,470 INFO L276 IsEmpty]: Start isEmpty. Operand 115 states and 155 transitions. [2021-05-02 15:00:35,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:00:35,471 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:35,471 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:35,677 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:35,677 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:35,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:35,677 INFO L82 PathProgramCache]: Analyzing trace with hash 1524769911, now seen corresponding path program 1 times [2021-05-02 15:00:35,678 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:35,678 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717149204] [2021-05-02 15:00:35,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:35,685 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:35,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [288978836] [2021-05-02 15:00:35,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:35,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:35,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 38 conjunts are in the unsatisfiable core [2021-05-02 15:00:35,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:35,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,782 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,958 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,960 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:35,983 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:00:35,983 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:35,984 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717149204] [2021-05-02 15:00:35,984 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:35,984 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288978836] [2021-05-02 15:00:35,984 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288978836] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:35,984 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:35,984 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 15:00:35,984 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805775895] [2021-05-02 15:00:35,984 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 15:00:35,984 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:35,985 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 15:00:35,985 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:00:35,985 INFO L87 Difference]: Start difference. First operand 115 states and 155 transitions. Second operand has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 15:00:36,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:36,158 INFO L93 Difference]: Finished difference Result 124 states and 163 transitions. [2021-05-02 15:00:36,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 15:00:36,159 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) Word has length 47 [2021-05-02 15:00:36,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:36,161 INFO L225 Difference]: With dead ends: 124 [2021-05-02 15:00:36,161 INFO L226 Difference]: Without dead ends: 122 [2021-05-02 15:00:36,162 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 121.6ms TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2021-05-02 15:00:36,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2021-05-02 15:00:36,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 119. [2021-05-02 15:00:36,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 79 states have (on average 1.240506329113924) internal successors, (98), 80 states have internal predecessors, (98), 31 states have call successors, (31), 9 states have call predecessors, (31), 8 states have return successors, (29), 29 states have call predecessors, (29), 29 states have call successors, (29) [2021-05-02 15:00:36,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 158 transitions. [2021-05-02 15:00:36,175 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 158 transitions. Word has length 47 [2021-05-02 15:00:36,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:36,175 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 158 transitions. [2021-05-02 15:00:36,175 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.4545454545454546) internal successors, (27), 9 states have internal predecessors, (27), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 4 states have call predecessors, (6), 3 states have call successors, (6) [2021-05-02 15:00:36,175 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 158 transitions. [2021-05-02 15:00:36,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2021-05-02 15:00:36,178 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:36,178 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:36,384 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:36,385 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:36,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:36,385 INFO L82 PathProgramCache]: Analyzing trace with hash 1836145722, now seen corresponding path program 2 times [2021-05-02 15:00:36,385 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:36,385 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152911133] [2021-05-02 15:00:36,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:36,393 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:36,393 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1898919621] [2021-05-02 15:00:36,393 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:36,433 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:00:36,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:36,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:00:36,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:36,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:36,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:36,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:36,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:36,493 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:00:36,493 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:36,493 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152911133] [2021-05-02 15:00:36,493 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:36,494 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898919621] [2021-05-02 15:00:36,494 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898919621] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:36,494 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:36,494 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:00:36,494 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241108931] [2021-05-02 15:00:36,494 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:00:36,494 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:36,494 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:00:36,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:00:36,495 INFO L87 Difference]: Start difference. First operand 119 states and 158 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:36,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:36,560 INFO L93 Difference]: Finished difference Result 168 states and 232 transitions. [2021-05-02 15:00:36,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:00:36,561 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2021-05-02 15:00:36,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:36,563 INFO L225 Difference]: With dead ends: 168 [2021-05-02 15:00:36,563 INFO L226 Difference]: Without dead ends: 130 [2021-05-02 15:00:36,564 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 14.6ms TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:00:36,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2021-05-02 15:00:36,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 104. [2021-05-02 15:00:36,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 69 states have internal predecessors, (81), 27 states have call successors, (27), 9 states have call predecessors, (27), 8 states have return successors, (25), 25 states have call predecessors, (25), 25 states have call successors, (25) [2021-05-02 15:00:36,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 133 transitions. [2021-05-02 15:00:36,573 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 133 transitions. Word has length 47 [2021-05-02 15:00:36,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:36,573 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 133 transitions. [2021-05-02 15:00:36,573 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 5 states have internal predecessors, (26), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-05-02 15:00:36,573 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 133 transitions. [2021-05-02 15:00:36,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-05-02 15:00:36,576 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:36,576 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:36,792 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 15:00:36,793 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:36,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:36,793 INFO L82 PathProgramCache]: Analyzing trace with hash -1952108775, now seen corresponding path program 1 times [2021-05-02 15:00:36,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:36,793 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86814578] [2021-05-02 15:00:36,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:36,801 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:36,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1801967354] [2021-05-02 15:00:36,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:36,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:36,839 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:00:36,842 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:36,857 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:36,922 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-05-02 15:00:36,922 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:36,922 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86814578] [2021-05-02 15:00:36,922 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:36,922 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801967354] [2021-05-02 15:00:36,922 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1801967354] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:36,922 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:36,922 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:00:36,922 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891321887] [2021-05-02 15:00:36,923 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:00:36,923 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:36,923 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:00:36,923 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:00:36,924 INFO L87 Difference]: Start difference. First operand 104 states and 133 transitions. Second operand has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-02 15:00:37,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:37,038 INFO L93 Difference]: Finished difference Result 154 states and 211 transitions. [2021-05-02 15:00:37,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:00:37,038 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 52 [2021-05-02 15:00:37,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:37,039 INFO L225 Difference]: With dead ends: 154 [2021-05-02 15:00:37,039 INFO L226 Difference]: Without dead ends: 152 [2021-05-02 15:00:37,040 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 24.6ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:00:37,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. [2021-05-02 15:00:37,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 133. [2021-05-02 15:00:37,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133 states, 76 states have (on average 1.1710526315789473) internal successors, (89), 82 states have internal predecessors, (89), 47 states have call successors, (47), 10 states have call predecessors, (47), 9 states have return successors, (45), 40 states have call predecessors, (45), 45 states have call successors, (45) [2021-05-02 15:00:37,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 181 transitions. [2021-05-02 15:00:37,061 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 181 transitions. Word has length 52 [2021-05-02 15:00:37,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:37,061 INFO L480 AbstractCegarLoop]: Abstraction has 133 states and 181 transitions. [2021-05-02 15:00:37,061 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.142857142857143) internal successors, (22), 6 states have internal predecessors, (22), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-05-02 15:00:37,062 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 181 transitions. [2021-05-02 15:00:37,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-05-02 15:00:37,062 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:37,062 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:37,284 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:37,285 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:37,285 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:37,285 INFO L82 PathProgramCache]: Analyzing trace with hash 1926690588, now seen corresponding path program 1 times [2021-05-02 15:00:37,286 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:37,286 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126366823] [2021-05-02 15:00:37,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:37,292 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:37,292 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [275537497] [2021-05-02 15:00:37,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:37,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:37,340 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 15:00:37,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:37,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,463 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,464 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,472 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:37,487 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-05-02 15:00:37,488 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:37,488 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126366823] [2021-05-02 15:00:37,488 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:37,488 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275537497] [2021-05-02 15:00:37,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275537497] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:37,488 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:37,488 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:00:37,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587797821] [2021-05-02 15:00:37,489 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:00:37,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:37,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:00:37,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:00:37,490 INFO L87 Difference]: Start difference. First operand 133 states and 181 transitions. Second operand has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:00:37,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:37,725 INFO L93 Difference]: Finished difference Result 185 states and 261 transitions. [2021-05-02 15:00:37,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 15:00:37,725 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 52 [2021-05-02 15:00:37,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:37,727 INFO L225 Difference]: With dead ends: 185 [2021-05-02 15:00:37,728 INFO L226 Difference]: Without dead ends: 183 [2021-05-02 15:00:37,728 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 122.7ms TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2021-05-02 15:00:37,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2021-05-02 15:00:37,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 148. [2021-05-02 15:00:37,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 82 states have (on average 1.170731707317073) internal successors, (96), 89 states have internal predecessors, (96), 55 states have call successors, (55), 11 states have call predecessors, (55), 10 states have return successors, (53), 47 states have call predecessors, (53), 53 states have call successors, (53) [2021-05-02 15:00:37,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 204 transitions. [2021-05-02 15:00:37,743 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 204 transitions. Word has length 52 [2021-05-02 15:00:37,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:37,743 INFO L480 AbstractCegarLoop]: Abstraction has 148 states and 204 transitions. [2021-05-02 15:00:37,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.25) internal successors, (27), 10 states have internal predecessors, (27), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2021-05-02 15:00:37,744 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 204 transitions. [2021-05-02 15:00:37,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 15:00:37,744 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:37,744 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:37,962 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:37,962 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:37,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:37,962 INFO L82 PathProgramCache]: Analyzing trace with hash 188363668, now seen corresponding path program 1 times [2021-05-02 15:00:37,962 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:37,962 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124413413] [2021-05-02 15:00:37,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:37,969 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:37,969 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1804415945] [2021-05-02 15:00:37,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:38,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:38,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 60 conjunts are in the unsatisfiable core [2021-05-02 15:00:38,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:38,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,136 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,174 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,315 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,316 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:38,336 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 16 proven. 14 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-05-02 15:00:38,336 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:38,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124413413] [2021-05-02 15:00:38,337 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:38,337 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1804415945] [2021-05-02 15:00:38,337 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1804415945] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:38,337 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:38,337 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2021-05-02 15:00:38,337 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423300883] [2021-05-02 15:00:38,337 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-02 15:00:38,337 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:38,338 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-02 15:00:38,338 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2021-05-02 15:00:38,338 INFO L87 Difference]: Start difference. First operand 148 states and 204 transitions. Second operand has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:00:38,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:38,834 INFO L93 Difference]: Finished difference Result 261 states and 355 transitions. [2021-05-02 15:00:38,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 15:00:38,834 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 64 [2021-05-02 15:00:38,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:38,835 INFO L225 Difference]: With dead ends: 261 [2021-05-02 15:00:38,835 INFO L226 Difference]: Without dead ends: 185 [2021-05-02 15:00:38,836 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 346.8ms TimeCoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2021-05-02 15:00:38,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2021-05-02 15:00:38,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 183. [2021-05-02 15:00:38,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 106 states have (on average 1.1603773584905661) internal successors, (123), 113 states have internal predecessors, (123), 63 states have call successors, (63), 14 states have call predecessors, (63), 13 states have return successors, (61), 55 states have call predecessors, (61), 61 states have call successors, (61) [2021-05-02 15:00:38,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 247 transitions. [2021-05-02 15:00:38,867 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 247 transitions. Word has length 64 [2021-05-02 15:00:38,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:38,867 INFO L480 AbstractCegarLoop]: Abstraction has 183 states and 247 transitions. [2021-05-02 15:00:38,867 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 15 states have (on average 2.1333333333333333) internal successors, (32), 14 states have internal predecessors, (32), 4 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2021-05-02 15:00:38,867 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 247 transitions. [2021-05-02 15:00:38,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-02 15:00:38,868 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:38,868 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:39,076 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 15:00:39,077 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:39,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:39,077 INFO L82 PathProgramCache]: Analyzing trace with hash -368004398, now seen corresponding path program 2 times [2021-05-02 15:00:39,077 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:39,077 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752580397] [2021-05-02 15:00:39,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:39,083 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:39,083 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [814724157] [2021-05-02 15:00:39,083 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:39,125 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:00:39,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:39,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-02 15:00:39,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:39,162 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,203 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,204 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,228 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,229 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,250 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-05-02 15:00:39,250 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:39,250 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752580397] [2021-05-02 15:00:39,250 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:39,250 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814724157] [2021-05-02 15:00:39,250 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814724157] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:39,250 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:39,250 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 15:00:39,250 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616527658] [2021-05-02 15:00:39,251 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:00:39,251 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:39,251 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:00:39,251 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:00:39,251 INFO L87 Difference]: Start difference. First operand 183 states and 247 transitions. Second operand has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-02 15:00:39,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:39,509 INFO L93 Difference]: Finished difference Result 327 states and 483 transitions. [2021-05-02 15:00:39,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 15:00:39,509 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 69 [2021-05-02 15:00:39,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:39,511 INFO L225 Difference]: With dead ends: 327 [2021-05-02 15:00:39,511 INFO L226 Difference]: Without dead ends: 320 [2021-05-02 15:00:39,512 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 108.4ms TimeCoverageRelationStatistics Valid=93, Invalid=249, Unknown=0, NotChecked=0, Total=342 [2021-05-02 15:00:39,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 320 states. [2021-05-02 15:00:39,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 320 to 217. [2021-05-02 15:00:39,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 217 states, 128 states have (on average 1.1953125) internal successors, (153), 134 states have internal predecessors, (153), 75 states have call successors, (75), 14 states have call predecessors, (75), 13 states have return successors, (73), 68 states have call predecessors, (73), 73 states have call successors, (73) [2021-05-02 15:00:39,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 217 states to 217 states and 301 transitions. [2021-05-02 15:00:39,533 INFO L78 Accepts]: Start accepts. Automaton has 217 states and 301 transitions. Word has length 69 [2021-05-02 15:00:39,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:39,533 INFO L480 AbstractCegarLoop]: Abstraction has 217 states and 301 transitions. [2021-05-02 15:00:39,533 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.875) internal successors, (31), 8 states have internal predecessors, (31), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-05-02 15:00:39,533 INFO L276 IsEmpty]: Start isEmpty. Operand 217 states and 301 transitions. [2021-05-02 15:00:39,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-05-02 15:00:39,534 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:39,534 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:39,748 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 15:00:39,749 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:39,749 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:39,749 INFO L82 PathProgramCache]: Analyzing trace with hash -298771846, now seen corresponding path program 1 times [2021-05-02 15:00:39,749 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:39,749 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278856855] [2021-05-02 15:00:39,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:39,755 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:39,755 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1564023026] [2021-05-02 15:00:39,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:39,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:39,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 15:00:39,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:39,818 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,843 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,862 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,868 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,881 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,882 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,941 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:39,962 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-05-02 15:00:39,962 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:39,962 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278856855] [2021-05-02 15:00:39,962 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:39,962 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564023026] [2021-05-02 15:00:39,963 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564023026] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:39,963 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:39,963 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 15:00:39,963 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855746218] [2021-05-02 15:00:39,963 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 15:00:39,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:39,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 15:00:39,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:00:39,964 INFO L87 Difference]: Start difference. First operand 217 states and 301 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2021-05-02 15:00:40,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:40,126 INFO L93 Difference]: Finished difference Result 248 states and 343 transitions. [2021-05-02 15:00:40,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 15:00:40,127 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2021-05-02 15:00:40,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:40,129 INFO L225 Difference]: With dead ends: 248 [2021-05-02 15:00:40,129 INFO L226 Difference]: Without dead ends: 246 [2021-05-02 15:00:40,129 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 62.7ms TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:00:40,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 246 states. [2021-05-02 15:00:40,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 246 to 236. [2021-05-02 15:00:40,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 137 states have (on average 1.1897810218978102) internal successors, (163), 144 states have internal predecessors, (163), 83 states have call successors, (83), 16 states have call predecessors, (83), 15 states have return successors, (81), 75 states have call predecessors, (81), 81 states have call successors, (81) [2021-05-02 15:00:40,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 327 transitions. [2021-05-02 15:00:40,148 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 327 transitions. Word has length 74 [2021-05-02 15:00:40,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:40,149 INFO L480 AbstractCegarLoop]: Abstraction has 236 states and 327 transitions. [2021-05-02 15:00:40,149 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 8 states have internal predecessors, (24), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2021-05-02 15:00:40,149 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 327 transitions. [2021-05-02 15:00:40,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-05-02 15:00:40,150 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:40,150 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:40,357 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 15:00:40,357 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:40,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:40,357 INFO L82 PathProgramCache]: Analyzing trace with hash -2089538094, now seen corresponding path program 1 times [2021-05-02 15:00:40,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:40,357 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539603498] [2021-05-02 15:00:40,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:40,365 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:40,365 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1901136178] [2021-05-02 15:00:40,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:00:40,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 15:00:40,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:40,460 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,499 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,515 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,554 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,655 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:40,804 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-05-02 15:00:40,804 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:40,804 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539603498] [2021-05-02 15:00:40,804 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:40,805 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1901136178] [2021-05-02 15:00:40,805 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1901136178] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:00:40,805 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:00:40,805 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18] total 18 [2021-05-02 15:00:40,805 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913644053] [2021-05-02 15:00:40,805 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-05-02 15:00:40,805 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:40,806 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-05-02 15:00:40,806 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2021-05-02 15:00:40,806 INFO L87 Difference]: Start difference. First operand 236 states and 327 transitions. Second operand has 18 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 15 states have internal predecessors, (40), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:00:41,873 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 33 [2021-05-02 15:00:42,078 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 28 [2021-05-02 15:00:42,575 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2021-05-02 15:00:43,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:43,553 INFO L93 Difference]: Finished difference Result 371 states and 534 transitions. [2021-05-02 15:00:43,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-05-02 15:00:43,553 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 15 states have internal predecessors, (40), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 72 [2021-05-02 15:00:43,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:43,555 INFO L225 Difference]: With dead ends: 371 [2021-05-02 15:00:43,555 INFO L226 Difference]: Without dead ends: 369 [2021-05-02 15:00:43,556 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 1592.3ms TimeCoverageRelationStatistics Valid=417, Invalid=1935, Unknown=0, NotChecked=0, Total=2352 [2021-05-02 15:00:43,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2021-05-02 15:00:43,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 345. [2021-05-02 15:00:43,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 345 states, 196 states have (on average 1.2142857142857142) internal successors, (238), 208 states have internal predecessors, (238), 131 states have call successors, (131), 18 states have call predecessors, (131), 17 states have return successors, (129), 118 states have call predecessors, (129), 129 states have call successors, (129) [2021-05-02 15:00:43,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 345 states to 345 states and 498 transitions. [2021-05-02 15:00:43,593 INFO L78 Accepts]: Start accepts. Automaton has 345 states and 498 transitions. Word has length 72 [2021-05-02 15:00:43,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:43,593 INFO L480 AbstractCegarLoop]: Abstraction has 345 states and 498 transitions. [2021-05-02 15:00:43,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 2.2222222222222223) internal successors, (40), 15 states have internal predecessors, (40), 5 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2021-05-02 15:00:43,593 INFO L276 IsEmpty]: Start isEmpty. Operand 345 states and 498 transitions. [2021-05-02 15:00:43,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-02 15:00:43,595 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:43,595 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:43,800 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:43,801 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:43,801 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:43,801 INFO L82 PathProgramCache]: Analyzing trace with hash 1984914564, now seen corresponding path program 2 times [2021-05-02 15:00:43,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:43,801 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588973443] [2021-05-02 15:00:43,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:43,806 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:43,807 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [505525687] [2021-05-02 15:00:43,807 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:43,862 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:00:43,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:43,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 15:00:43,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:43,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,920 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:43,969 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 15:00:43,969 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:43,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588973443] [2021-05-02 15:00:43,969 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:43,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [505525687] [2021-05-02 15:00:43,969 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [505525687] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:43,969 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:43,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:00:43,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030853782] [2021-05-02 15:00:43,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:00:43,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:43,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:00:43,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:00:43,970 INFO L87 Difference]: Start difference. First operand 345 states and 498 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-02 15:00:44,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:44,028 INFO L93 Difference]: Finished difference Result 585 states and 842 transitions. [2021-05-02 15:00:44,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:00:44,028 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 77 [2021-05-02 15:00:44,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:44,030 INFO L225 Difference]: With dead ends: 585 [2021-05-02 15:00:44,030 INFO L226 Difference]: Without dead ends: 326 [2021-05-02 15:00:44,033 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 14.9ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:00:44,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 326 states. [2021-05-02 15:00:44,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 326 to 299. [2021-05-02 15:00:44,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 175 states have (on average 1.2) internal successors, (210), 178 states have internal predecessors, (210), 107 states have call successors, (107), 17 states have call predecessors, (107), 16 states have return successors, (105), 103 states have call predecessors, (105), 105 states have call successors, (105) [2021-05-02 15:00:44,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 422 transitions. [2021-05-02 15:00:44,065 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 422 transitions. Word has length 77 [2021-05-02 15:00:44,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:44,065 INFO L480 AbstractCegarLoop]: Abstraction has 299 states and 422 transitions. [2021-05-02 15:00:44,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-05-02 15:00:44,066 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 422 transitions. [2021-05-02 15:00:44,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-02 15:00:44,066 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:44,066 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:00:44,276 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-02 15:00:44,277 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:44,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:44,277 INFO L82 PathProgramCache]: Analyzing trace with hash 2139677040, now seen corresponding path program 3 times [2021-05-02 15:00:44,277 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:44,277 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587404014] [2021-05-02 15:00:44,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:44,283 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:44,283 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739759223] [2021-05-02 15:00:44,283 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:44,327 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-05-02 15:00:44,327 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:44,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-02 15:00:44,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:44,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,438 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,446 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,459 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2021-05-02 15:00:44,459 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:44,459 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587404014] [2021-05-02 15:00:44,459 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:44,459 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739759223] [2021-05-02 15:00:44,459 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739759223] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:00:44,459 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:44,459 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-05-02 15:00:44,459 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69039515] [2021-05-02 15:00:44,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:00:44,460 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:00:44,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:00:44,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:00:44,460 INFO L87 Difference]: Start difference. First operand 299 states and 422 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-02 15:00:44,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:00:44,555 INFO L93 Difference]: Finished difference Result 342 states and 489 transitions. [2021-05-02 15:00:44,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 15:00:44,556 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 77 [2021-05-02 15:00:44,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:00:44,557 INFO L225 Difference]: With dead ends: 342 [2021-05-02 15:00:44,557 INFO L226 Difference]: Without dead ends: 340 [2021-05-02 15:00:44,558 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 45.2ms TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:00:44,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2021-05-02 15:00:44,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 333. [2021-05-02 15:00:44,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 188 states have (on average 1.2127659574468086) internal successors, (228), 191 states have internal predecessors, (228), 127 states have call successors, (127), 18 states have call predecessors, (127), 17 states have return successors, (125), 123 states have call predecessors, (125), 125 states have call successors, (125) [2021-05-02 15:00:44,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 480 transitions. [2021-05-02 15:00:44,590 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 480 transitions. Word has length 77 [2021-05-02 15:00:44,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:00:44,591 INFO L480 AbstractCegarLoop]: Abstraction has 333 states and 480 transitions. [2021-05-02 15:00:44,591 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 6 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-05-02 15:00:44,591 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 480 transitions. [2021-05-02 15:00:44,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-02 15:00:44,591 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:00:44,591 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1] [2021-05-02 15:00:44,805 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 15:00:44,805 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:00:44,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:00:44,805 INFO L82 PathProgramCache]: Analyzing trace with hash -867272991, now seen corresponding path program 4 times [2021-05-02 15:00:44,805 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:00:44,805 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108549442] [2021-05-02 15:00:44,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:00:44,814 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:00:44,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [567978885] [2021-05-02 15:00:44,814 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:00:44,889 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 15:00:44,889 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:00:44,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 207 conjuncts, 87 conjunts are in the unsatisfiable core [2021-05-02 15:00:44,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:00:44,922 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:44,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,061 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,466 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,476 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:00:45,504 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:00:45,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108549442] [2021-05-02 15:00:45,504 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:00:45,504 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [567978885] [2021-05-02 15:00:45,504 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Infinite/NaN value [2021-05-02 15:00:45,504 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:00:45,504 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-05-02 15:00:45,504 ERROR L212 FreeRefinementEngine]: Strategy CAMEL failed to provide any proof altough trace is infeasible [2021-05-02 15:00:45,504 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-02 15:00:45,722 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 15:00:45,733 WARN L227 ceAbstractionStarter]: Unable to decide correctness. Please check the following counterexample manually. [2021-05-02 15:00:45,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 03:00:45 BoogieIcfgContainer [2021-05-02 15:00:45,734 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 15:00:45,734 INFO L168 Benchmark]: Toolchain (without parser) took 14377.76 ms. Allocated memory was 221.2 MB in the beginning and 399.5 MB in the end (delta: 178.3 MB). Free memory was 185.1 MB in the beginning and 212.8 MB in the end (delta: -27.7 MB). Peak memory consumption was 151.6 MB. Max. memory is 8.0 GB. [2021-05-02 15:00:45,734 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 221.2 MB. Free memory was 201.5 MB in the beginning and 201.4 MB in the end (delta: 77.3 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 15:00:45,734 INFO L168 Benchmark]: CACSL2BoogieTranslator took 151.49 ms. Allocated memory is still 221.2 MB. Free memory was 185.0 MB in the beginning and 203.8 MB in the end (delta: -18.8 MB). Peak memory consumption was 13.2 MB. Max. memory is 8.0 GB. [2021-05-02 15:00:45,734 INFO L168 Benchmark]: Boogie Preprocessor took 37.71 ms. Allocated memory is still 221.2 MB. Free memory was 203.8 MB in the beginning and 204.1 MB in the end (delta: -340.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 15:00:45,734 INFO L168 Benchmark]: RCFGBuilder took 278.66 ms. Allocated memory is still 221.2 MB. Free memory was 204.1 MB in the beginning and 187.0 MB in the end (delta: 17.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-05-02 15:00:45,734 INFO L168 Benchmark]: TraceAbstraction took 13906.22 ms. Allocated memory was 221.2 MB in the beginning and 399.5 MB in the end (delta: 178.3 MB). Free memory was 186.3 MB in the beginning and 212.8 MB in the end (delta: -26.5 MB). Peak memory consumption was 152.8 MB. Max. memory is 8.0 GB. [2021-05-02 15:00:45,735 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.11 ms. Allocated memory is still 221.2 MB. Free memory was 201.5 MB in the beginning and 201.4 MB in the end (delta: 77.3 kB). There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 151.49 ms. Allocated memory is still 221.2 MB. Free memory was 185.0 MB in the beginning and 203.8 MB in the end (delta: -18.8 MB). Peak memory consumption was 13.2 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 37.71 ms. Allocated memory is still 221.2 MB. Free memory was 203.8 MB in the beginning and 204.1 MB in the end (delta: -340.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 278.66 ms. Allocated memory is still 221.2 MB. Free memory was 204.1 MB in the beginning and 187.0 MB in the end (delta: 17.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 13906.22 ms. Allocated memory was 221.2 MB in the beginning and 399.5 MB in the end (delta: 178.3 MB). Free memory was 186.3 MB in the beginning and 212.8 MB in the end (delta: -26.5 MB). Peak memory consumption was 152.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 13]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: unable to decide satisfiability of path constraint. Possible FailurePath: [L19] int x, y; [L20] long long a, b, p, q, r, s; [L21] x = __VERIFIER_nondet_int() [L22] CALL assume_abort_if_not(x>=0 && x<=100) [L8] COND FALSE !(!cond) [L22] RET assume_abort_if_not(x>=0 && x<=100) [L23] y = __VERIFIER_nondet_int() [L24] CALL assume_abort_if_not(y>=0 && y<=100) [L8] COND FALSE !(!cond) [L24] RET assume_abort_if_not(y>=0 && y<=100) [L25] CALL assume_abort_if_not(x >= 1) [L8] COND FALSE !(!cond) [L25] RET assume_abort_if_not(x >= 1) [L26] CALL assume_abort_if_not(y >= 1) [L8] COND FALSE !(!cond) [L26] RET assume_abort_if_not(y >= 1) [L28] a = x [L29] b = y [L30] p = 1 [L31] q = 0 [L32] r = 0 [L33] s = 1 [L35] COND TRUE 1 [L36] COND FALSE !(!(b != 0)) [L38] long long c, k; [L39] c = a [L40] k = 0 [L42] COND TRUE 1 [L43] COND TRUE !(c >= b) [L64] a = b [L65] b = c [L66] long long temp; [L67] temp = p [L68] p = q [L69] q = temp - q * k [L70] temp = r [L71] r = s [L72] s = temp - s * k [L35] COND TRUE 1 [L36] COND FALSE !(!(b != 0)) [L38] long long c, k; [L39] c = a [L40] k = 0 [L42] COND TRUE 1 [L43] COND FALSE !(!(c >= b)) [L45] long long d, v; [L46] d = 1 [L47] v = b [L49] COND TRUE 1 [L50] CALL __VERIFIER_assert(a == y * r + x * p) [L11] COND FALSE !(!(cond)) [L50] RET __VERIFIER_assert(a == y * r + x * p) [L51] CALL __VERIFIER_assert(b == x * q + y * s) [L11] COND FALSE !(!(cond)) [L51] RET __VERIFIER_assert(b == x * q + y * s) [L52] CALL __VERIFIER_assert(a == k * b + c) [L11] COND FALSE !(!(cond)) [L52] RET __VERIFIER_assert(a == k * b + c) [L53] CALL __VERIFIER_assert(v == b * d) [L11] COND FALSE !(!(cond)) [L53] RET __VERIFIER_assert(v == b * d) [L55] COND TRUE !(c >= 2 * v) [L60] c = c - v [L61] k = k + d [L42] COND TRUE 1 [L43] COND TRUE !(c >= b) [L64] a = b [L65] b = c [L66] long long temp; [L67] temp = p [L68] p = q [L69] q = temp - q * k [L70] temp = r [L71] r = s [L72] s = temp - s * k [L35] COND TRUE 1 [L36] COND FALSE !(!(b != 0)) [L38] long long c, k; [L39] c = a [L40] k = 0 [L42] COND TRUE 1 [L43] COND FALSE !(!(c >= b)) [L45] long long d, v; [L46] d = 1 [L47] v = b [L49] COND TRUE 1 [L50] CALL __VERIFIER_assert(a == y * r + x * p) [L11] COND FALSE !(!(cond)) [L50] RET __VERIFIER_assert(a == y * r + x * p) [L51] CALL __VERIFIER_assert(b == x * q + y * s) [L11] COND TRUE !(cond) [L13] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 43 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNKNOWN, OverallTime: 13814.4ms, OverallIterations: 18, TraceHistogramMax: 8, EmptinessCheckTime: 29.1ms, AutomataDifference: 5305.2ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 806 SDtfs, 788 SDslu, 3477 SDs, 0 SdLazy, 3330 SolverSat, 669 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2398.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 968 GetRequests, 758 SyntacticMatches, 1 SemanticMatches, 209 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 783 ImplicationChecksByTransitivity, 2796.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=345occurred in iteration=15, InterpolantAutomatonStates: 186, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 356.8ms AutomataMinimizationTime, 17 MinimizatonAttempts, 299 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 141.3ms SsaConstructionTime, 356.8ms SatisfiabilityAnalysisTime, 2718.4ms InterpolantComputationTime, 905 NumberOfCodeBlocks, 864 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 888 ConstructedInterpolants, 0 QuantifiedInterpolants, 3541 SizeOfPredicates, 72 NumberOfNonLiveVariables, 3009 ConjunctsInSsa, 343 ConjunctsInUnsatCore, 17 InterpolantComputations, 5 PerfectInterpolantSequences, 749/878 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 RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...