/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/hard-u_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 15:30:15,138 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 15:30:15,140 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 15:30:15,174 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 15:30:15,174 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 15:30:15,177 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 15:30:15,179 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 15:30:15,183 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 15:30:15,184 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 15:30:15,188 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 15:30:15,190 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 15:30:15,191 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 15:30:15,191 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 15:30:15,192 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 15:30:15,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 15:30:15,194 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 15:30:15,196 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 15:30:15,197 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 15:30:15,199 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 15:30:15,204 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 15:30:15,205 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 15:30:15,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 15:30:15,207 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 15:30:15,208 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 15:30:15,214 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 15:30:15,214 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 15:30:15,214 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 15:30:15,216 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 15:30:15,216 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 15:30:15,217 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 15:30:15,217 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 15:30:15,217 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 15:30:15,218 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 15:30:15,219 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 15:30:15,219 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 15:30:15,220 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 15:30:15,220 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 15:30:15,220 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 15:30:15,220 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 15:30:15,232 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 15:30:15,232 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 15:30:15,233 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:30:15,263 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 15:30:15,263 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 15:30:15,266 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-02 15:30:15,266 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-02 15:30:15,266 INFO L138 SettingsManager]: * Use SBE=true [2021-05-02 15:30:15,266 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 15:30:15,266 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 15:30:15,266 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 15:30:15,266 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 15:30:15,266 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 15:30:15,267 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 15:30:15,267 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 15:30:15,267 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 15:30:15,267 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 15:30:15,268 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 15:30:15,268 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 15:30:15,268 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 15:30:15,268 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 15:30:15,268 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 15:30:15,268 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 15:30:15,268 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 15:30:15,268 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 15:30:15,269 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-02 15:30:15,269 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-02 15:30:15,269 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 15:30:15,269 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-02 15:30:15,269 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-02 15:30:15,269 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-05-02 15:30:15,269 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:30:15,551 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 15:30:15,579 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 15:30:15,581 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 15:30:15,582 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 15:30:15,582 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 15:30:15,583 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound10.c [2021-05-02 15:30:15,620 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e139f1919/b0578ff3f26c41a7836e3bff8cf2d98e/FLAG514717fac [2021-05-02 15:30:15,967 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 15:30:15,968 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound10.c [2021-05-02 15:30:15,973 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e139f1919/b0578ff3f26c41a7836e3bff8cf2d98e/FLAG514717fac [2021-05-02 15:30:16,391 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e139f1919/b0578ff3f26c41a7836e3bff8cf2d98e [2021-05-02 15:30:16,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 15:30:16,396 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-02 15:30:16,399 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 15:30:16,399 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 15:30:16,402 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 15:30:16,403 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,404 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76a7a843 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16, skipping insertion in model container [2021-05-02 15:30:16,404 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,409 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 15:30:16,420 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 15:30:16,531 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/hard-u_unwindbound10.c[545,558] [2021-05-02 15:30:16,542 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:30:16,547 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 15:30:16,554 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/hard-u_unwindbound10.c[545,558] [2021-05-02 15:30:16,559 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 15:30:16,568 INFO L208 MainTranslator]: Completed translation [2021-05-02 15:30:16,568 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16 WrapperNode [2021-05-02 15:30:16,569 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 15:30:16,569 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 15:30:16,569 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 15:30:16,570 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 15:30:16,577 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,582 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,582 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,586 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,589 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,590 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (1/1) ... [2021-05-02 15:30:16,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 15:30:16,592 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 15:30:16,592 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 15:30:16,592 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 15:30:16,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (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:30:16,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 15:30:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 15:30:16,724 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 15:30:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 15:30:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 15:30:16,725 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 15:30:16,725 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 15:30:16,725 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 15:30:16,726 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 15:30:16,726 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 15:30:16,726 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 15:30:16,726 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 15:30:16,727 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 15:30:16,727 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 15:30:16,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 15:30:16,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 15:30:16,729 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 15:30:16,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 15:30:16,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 15:30:16,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 15:30:17,099 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 15:30:17,099 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 15:30:17,100 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:30:17 BoogieIcfgContainer [2021-05-02 15:30:17,100 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 15:30:17,102 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 15:30:17,102 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 15:30:17,104 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 15:30:17,110 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 03:30:16" (1/3) ... [2021-05-02 15:30:17,111 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad2be68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:30:17, skipping insertion in model container [2021-05-02 15:30:17,111 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 03:30:16" (2/3) ... [2021-05-02 15:30:17,112 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ad2be68 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 03:30:17, skipping insertion in model container [2021-05-02 15:30:17,112 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 03:30:17" (3/3) ... [2021-05-02 15:30:17,113 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound10.c [2021-05-02 15:30:17,118 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-02 15:30:17,121 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 15:30:17,149 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 15:30:17,181 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 15:30:17,181 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-02 15:30:17,181 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-02 15:30:17,181 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 15:30:17,181 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 15:30:17,181 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 15:30:17,182 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 15:30:17,182 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 15:30:17,217 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 15:30:17,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 15:30:17,221 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:17,222 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:17,222 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:17,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:17,240 INFO L82 PathProgramCache]: Analyzing trace with hash 1191571617, now seen corresponding path program 1 times [2021-05-02 15:30:17,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:17,247 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375300846] [2021-05-02 15:30:17,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:17,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:17,519 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:30:17,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:17,551 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:30:17,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:17,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:30:17,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:17,569 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375300846] [2021-05-02 15:30:17,569 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375300846] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:17,569 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:17,570 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 15:30:17,570 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72414457] [2021-05-02 15:30:17,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 15:30:17,586 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:17,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 15:30:17,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:30:17,596 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:30:17,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:17,755 INFO L93 Difference]: Finished difference Result 66 states and 101 transitions. [2021-05-02 15:30:17,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 15:30:17,757 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, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 15:30:17,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:17,764 INFO L225 Difference]: With dead ends: 66 [2021-05-02 15:30:17,764 INFO L226 Difference]: Without dead ends: 33 [2021-05-02 15:30:17,767 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 42.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 15:30:17,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-02 15:30:17,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-02 15:30:17,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:30:17,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-02 15:30:17,795 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-02 15:30:17,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:17,795 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-02 15:30:17,796 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, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:30:17,796 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-02 15:30:17,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 15:30:17,796 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:17,796 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:17,797 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 15:30:17,797 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:17,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:17,797 INFO L82 PathProgramCache]: Analyzing trace with hash 336486197, now seen corresponding path program 1 times [2021-05-02 15:30:17,798 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:17,798 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623235022] [2021-05-02 15:30:17,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:17,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:17,900 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:30:17,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:17,925 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:30:17,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:17,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:30:17,933 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:17,933 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623235022] [2021-05-02 15:30:17,933 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623235022] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:17,933 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:17,933 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:30:17,933 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128262674] [2021-05-02 15:30:17,934 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:30:17,934 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:17,935 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:30:17,935 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:30:17,935 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:30:18,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:18,207 INFO L93 Difference]: Finished difference Result 47 states and 62 transitions. [2021-05-02 15:30:18,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:30:18,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 15:30:18,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:18,208 INFO L225 Difference]: With dead ends: 47 [2021-05-02 15:30:18,208 INFO L226 Difference]: Without dead ends: 45 [2021-05-02 15:30:18,209 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 128.2ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:30:18,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-02 15:30:18,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-02 15:30:18,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:30:18,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-02 15:30:18,217 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-02 15:30:18,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:18,217 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-02 15:30:18,217 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 15:30:18,217 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-02 15:30:18,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-02 15:30:18,218 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:18,218 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:18,218 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 15:30:18,218 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:18,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:18,218 INFO L82 PathProgramCache]: Analyzing trace with hash -1819267188, now seen corresponding path program 1 times [2021-05-02 15:30:18,218 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:18,219 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828715650] [2021-05-02 15:30:18,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:18,244 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:18,244 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [529064970] [2021-05-02 15:30:18,245 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:30:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:18,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 15:30:18,322 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:18,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:18,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:18,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:18,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:18,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:18,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:30:18,435 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:18,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828715650] [2021-05-02 15:30:18,435 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:18,435 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529064970] [2021-05-02 15:30:18,435 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [529064970] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:18,436 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:18,436 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 15:30:18,436 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607257769] [2021-05-02 15:30:18,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 15:30:18,436 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:18,437 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 15:30:18,437 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:30:18,438 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 15:30:18,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:18,457 INFO L93 Difference]: Finished difference Result 52 states and 67 transitions. [2021-05-02 15:30:18,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 15:30:18,457 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-05-02 15:30:18,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:18,459 INFO L225 Difference]: With dead ends: 52 [2021-05-02 15:30:18,459 INFO L226 Difference]: Without dead ends: 38 [2021-05-02 15:30:18,460 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.8ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 15:30:18,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-02 15:30:18,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-02 15:30:18,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:30:18,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-02 15:30:18,466 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-02 15:30:18,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:18,466 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-02 15:30:18,466 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 15:30:18,466 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-02 15:30:18,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 15:30:18,467 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:18,467 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:18,685 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 15:30:18,686 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:18,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:18,686 INFO L82 PathProgramCache]: Analyzing trace with hash -784889968, now seen corresponding path program 1 times [2021-05-02 15:30:18,686 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:18,686 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165939247] [2021-05-02 15:30:18,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:18,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:18,755 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 15:30:18,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:18,761 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 15:30:18,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:18,764 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-02 15:30:18,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:18,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 15:30:18,768 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:18,768 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165939247] [2021-05-02 15:30:18,768 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165939247] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:18,768 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:18,768 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 15:30:18,768 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1604886682] [2021-05-02 15:30:18,769 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:30:18,769 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:18,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:30:18,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:30:18,769 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 15:30:18,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:18,944 INFO L93 Difference]: Finished difference Result 52 states and 66 transitions. [2021-05-02 15:30:18,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:30:18,944 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 15:30:18,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:18,945 INFO L225 Difference]: With dead ends: 52 [2021-05-02 15:30:18,945 INFO L226 Difference]: Without dead ends: 50 [2021-05-02 15:30:18,945 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 101.2ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:30:18,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-02 15:30:18,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-02 15:30:18,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 15:30:18,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-02 15:30:18,952 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-02 15:30:18,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:18,952 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-02 15:30:18,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 15:30:18,952 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-02 15:30:18,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 15:30:18,953 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:18,953 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:18,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-02 15:30:18,953 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:18,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:18,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1024624683, now seen corresponding path program 1 times [2021-05-02 15:30:18,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:18,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42590573] [2021-05-02 15:30:18,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:18,963 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:18,963 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2012407573] [2021-05-02 15:30:18,964 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:30:19,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:19,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 15:30:19,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:19,072 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,087 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,089 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,122 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 15:30:19,122 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:19,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42590573] [2021-05-02 15:30:19,123 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:19,123 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2012407573] [2021-05-02 15:30:19,123 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2012407573] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:19,123 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:19,123 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 15:30:19,123 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451330664] [2021-05-02 15:30:19,124 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 15:30:19,124 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:19,124 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 15:30:19,124 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:30:19,124 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:30:19,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:19,217 INFO L93 Difference]: Finished difference Result 71 states and 93 transitions. [2021-05-02 15:30:19,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:30:19,218 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-02 15:30:19,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:19,219 INFO L225 Difference]: With dead ends: 71 [2021-05-02 15:30:19,219 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 15:30:19,219 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 48.1ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 15:30:19,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 15:30:19,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 15:30:19,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:30:19,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-05-02 15:30:19,226 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2021-05-02 15:30:19,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:19,226 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-05-02 15:30:19,226 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 15:30:19,226 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-05-02 15:30:19,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 15:30:19,227 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:19,227 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:19,444 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:19,444 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:19,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:19,444 INFO L82 PathProgramCache]: Analyzing trace with hash 1301357193, now seen corresponding path program 1 times [2021-05-02 15:30:19,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:19,445 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804621385] [2021-05-02 15:30:19,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:19,454 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:19,454 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1419014804] [2021-05-02 15:30:19,454 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:30:19,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:19,494 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:30:19,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:19,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,565 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:30:19,566 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:19,566 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804621385] [2021-05-02 15:30:19,566 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:19,566 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1419014804] [2021-05-02 15:30:19,566 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1419014804] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:19,566 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:19,566 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 15:30:19,566 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322088789] [2021-05-02 15:30:19,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:30:19,567 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:19,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:30:19,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:30:19,567 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:30:19,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:19,593 INFO L93 Difference]: Finished difference Result 76 states and 86 transitions. [2021-05-02 15:30:19,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 15:30:19,593 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-02 15:30:19,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:19,594 INFO L225 Difference]: With dead ends: 76 [2021-05-02 15:30:19,594 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 15:30:19,594 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 7.3ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:30:19,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 15:30:19,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-02 15:30:19,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 15:30:19,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2021-05-02 15:30:19,601 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2021-05-02 15:30:19,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:19,601 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2021-05-02 15:30:19,601 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:30:19,601 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2021-05-02 15:30:19,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 15:30:19,602 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:19,602 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:19,818 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:19,818 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:19,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:19,819 INFO L82 PathProgramCache]: Analyzing trace with hash 1303085071, now seen corresponding path program 1 times [2021-05-02 15:30:19,819 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:19,819 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948179658] [2021-05-02 15:30:19,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:19,827 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:19,827 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1090538096] [2021-05-02 15:30:19,828 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:30:19,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:19,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 15:30:19,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:19,942 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,943 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,953 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,963 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:19,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,015 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:30:20,016 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:20,016 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948179658] [2021-05-02 15:30:20,016 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:20,016 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090538096] [2021-05-02 15:30:20,016 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090538096] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 15:30:20,016 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:30:20,016 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-02 15:30:20,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1942553802] [2021-05-02 15:30:20,017 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:30:20,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:20,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:30:20,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:30:20,018 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:30:20,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:20,120 INFO L93 Difference]: Finished difference Result 74 states and 83 transitions. [2021-05-02 15:30:20,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:30:20,120 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-02 15:30:20,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:20,121 INFO L225 Difference]: With dead ends: 74 [2021-05-02 15:30:20,121 INFO L226 Difference]: Without dead ends: 58 [2021-05-02 15:30:20,122 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 63.3ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:30:20,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-02 15:30:20,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-02 15:30:20,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:30:20,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-02 15:30:20,135 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2021-05-02 15:30:20,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:20,135 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-02 15:30:20,135 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 15:30:20,135 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-02 15:30:20,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-02 15:30:20,136 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:20,136 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 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] [2021-05-02 15:30:20,353 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:20,353 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:20,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:20,356 INFO L82 PathProgramCache]: Analyzing trace with hash -1189074514, now seen corresponding path program 1 times [2021-05-02 15:30:20,356 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:20,356 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269027838] [2021-05-02 15:30:20,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:20,363 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:20,363 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1533182817] [2021-05-02 15:30:20,363 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:30:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:20,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 15:30:20,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:20,465 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,467 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,483 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:20,540 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 15:30:20,541 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:20,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269027838] [2021-05-02 15:30:20,541 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:20,541 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533182817] [2021-05-02 15:30:20,541 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533182817] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:20,541 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:20,541 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 15:30:20,542 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097352700] [2021-05-02 15:30:20,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 15:30:20,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:20,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 15:30:20,545 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 15:30:20,546 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:30:20,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:20,585 INFO L93 Difference]: Finished difference Result 74 states and 88 transitions. [2021-05-02 15:30:20,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:30:20,585 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-02 15:30:20,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:20,586 INFO L225 Difference]: With dead ends: 74 [2021-05-02 15:30:20,586 INFO L226 Difference]: Without dead ends: 60 [2021-05-02 15:30:20,586 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.1ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:30:20,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-02 15:30:20,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-02 15:30:20,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 39 states have internal predecessors, (44), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 15:30:20,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2021-05-02 15:30:20,592 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 38 [2021-05-02 15:30:20,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:20,593 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2021-05-02 15:30:20,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 15:30:20,593 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2021-05-02 15:30:20,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-02 15:30:20,594 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:20,594 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:20,812 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:20,812 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:20,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:20,813 INFO L82 PathProgramCache]: Analyzing trace with hash 1861890039, now seen corresponding path program 1 times [2021-05-02 15:30:20,813 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:20,813 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [538150683] [2021-05-02 15:30:20,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:20,819 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:20,819 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [938445673] [2021-05-02 15:30:20,819 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:30:20,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:20,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 15:30:20,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:21,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,109 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,124 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,142 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-02 15:30:21,142 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:21,143 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [538150683] [2021-05-02 15:30:21,143 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:21,143 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [938445673] [2021-05-02 15:30:21,143 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [938445673] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:21,143 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:21,143 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:30:21,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818172061] [2021-05-02 15:30:21,144 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:30:21,144 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:21,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:30:21,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:30:21,145 INFO L87 Difference]: Start difference. First operand 60 states and 68 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 15:30:21,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:21,358 INFO L93 Difference]: Finished difference Result 83 states and 100 transitions. [2021-05-02 15:30:21,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:30:21,358 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-05-02 15:30:21,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:21,359 INFO L225 Difference]: With dead ends: 83 [2021-05-02 15:30:21,359 INFO L226 Difference]: Without dead ends: 75 [2021-05-02 15:30:21,360 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 49.4ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:30:21,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-02 15:30:21,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 73. [2021-05-02 15:30:21,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 45 states have (on average 1.1777777777777778) internal successors, (53), 46 states have internal predecessors, (53), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 15:30:21,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 87 transitions. [2021-05-02 15:30:21,366 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 87 transitions. Word has length 46 [2021-05-02 15:30:21,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:21,367 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 87 transitions. [2021-05-02 15:30:21,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 15:30:21,367 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 87 transitions. [2021-05-02 15:30:21,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 15:30:21,368 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:21,368 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:21,572 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:21,572 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:21,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:21,573 INFO L82 PathProgramCache]: Analyzing trace with hash 243046571, now seen corresponding path program 1 times [2021-05-02 15:30:21,573 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:21,573 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2029239943] [2021-05-02 15:30:21,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:21,579 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:21,580 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [691411897] [2021-05-02 15:30:21,580 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:30:21,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:21,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:30:21,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:21,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,642 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:21,736 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 15:30:21,737 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:21,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2029239943] [2021-05-02 15:30:21,737 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:21,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [691411897] [2021-05-02 15:30:21,737 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [691411897] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:21,737 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:21,737 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:30:21,737 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289065748] [2021-05-02 15:30:21,738 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:30:21,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:21,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:30:21,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:30:21,738 INFO L87 Difference]: Start difference. First operand 73 states and 87 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:30:21,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:21,781 INFO L93 Difference]: Finished difference Result 94 states and 105 transitions. [2021-05-02 15:30:21,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 15:30:21,782 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 54 [2021-05-02 15:30:21,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:21,782 INFO L225 Difference]: With dead ends: 94 [2021-05-02 15:30:21,783 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 15:30:21,783 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 11.3ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:30:21,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 15:30:21,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 85. [2021-05-02 15:30:21,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 55 states have internal predecessors, (61), 18 states have call successors, (18), 13 states have call predecessors, (18), 12 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 15:30:21,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 95 transitions. [2021-05-02 15:30:21,790 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 95 transitions. Word has length 54 [2021-05-02 15:30:21,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:21,791 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 95 transitions. [2021-05-02 15:30:21,791 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 15:30:21,791 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 95 transitions. [2021-05-02 15:30:21,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 15:30:21,792 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:21,792 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:22,013 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 15:30:22,014 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:22,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:22,014 INFO L82 PathProgramCache]: Analyzing trace with hash 244774449, now seen corresponding path program 1 times [2021-05-02 15:30:22,014 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:22,015 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469963612] [2021-05-02 15:30:22,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:22,032 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:22,032 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1253072148] [2021-05-02 15:30:22,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:22,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:22,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 15:30:22,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:22,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,216 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,283 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 15:30:22,283 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:22,283 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469963612] [2021-05-02 15:30:22,283 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:22,283 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1253072148] [2021-05-02 15:30:22,283 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1253072148] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:22,283 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:22,283 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 15:30:22,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649957402] [2021-05-02 15:30:22,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 15:30:22,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:22,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 15:30:22,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 15:30:22,284 INFO L87 Difference]: Start difference. First operand 85 states and 95 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 15:30:22,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:22,401 INFO L93 Difference]: Finished difference Result 99 states and 114 transitions. [2021-05-02 15:30:22,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 15:30:22,402 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2021-05-02 15:30:22,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:22,403 INFO L225 Difference]: With dead ends: 99 [2021-05-02 15:30:22,403 INFO L226 Difference]: Without dead ends: 97 [2021-05-02 15:30:22,403 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 47.5ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 15:30:22,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-02 15:30:22,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 96. [2021-05-02 15:30:22,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 63 states have internal predecessors, (71), 21 states have call successors, (21), 14 states have call predecessors, (21), 13 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 15:30:22,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 111 transitions. [2021-05-02 15:30:22,409 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 111 transitions. Word has length 54 [2021-05-02 15:30:22,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:22,409 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 111 transitions. [2021-05-02 15:30:22,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 15:30:22,409 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 111 transitions. [2021-05-02 15:30:22,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 15:30:22,410 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:22,410 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:22,614 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 15:30:22,614 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:22,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:22,615 INFO L82 PathProgramCache]: Analyzing trace with hash 940283669, now seen corresponding path program 1 times [2021-05-02 15:30:22,615 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:22,615 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441324538] [2021-05-02 15:30:22,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:22,627 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:22,627 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1470569489] [2021-05-02 15:30:22,627 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:30:22,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:22,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 15:30:22,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:22,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,807 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:22,861 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 15:30:22,861 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:22,861 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441324538] [2021-05-02 15:30:22,861 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:22,861 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1470569489] [2021-05-02 15:30:22,861 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1470569489] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:22,862 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:22,862 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 15:30:22,862 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056142972] [2021-05-02 15:30:22,862 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 15:30:22,862 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:22,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 15:30:22,863 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 15:30:22,863 INFO L87 Difference]: Start difference. First operand 96 states and 111 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:30:22,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:22,919 INFO L93 Difference]: Finished difference Result 123 states and 149 transitions. [2021-05-02 15:30:22,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:30:22,919 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 61 [2021-05-02 15:30:22,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:22,923 INFO L225 Difference]: With dead ends: 123 [2021-05-02 15:30:22,923 INFO L226 Difference]: Without dead ends: 98 [2021-05-02 15:30:22,924 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 27.6ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:30:22,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-05-02 15:30:22,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2021-05-02 15:30:22,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 63 states have (on average 1.1587301587301588) internal successors, (73), 65 states have internal predecessors, (73), 21 states have call successors, (21), 14 states have call predecessors, (21), 13 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 15:30:22,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 113 transitions. [2021-05-02 15:30:22,937 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 113 transitions. Word has length 61 [2021-05-02 15:30:22,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:22,938 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 113 transitions. [2021-05-02 15:30:22,938 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 15:30:22,938 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 113 transitions. [2021-05-02 15:30:22,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 15:30:22,939 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:22,939 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:23,161 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:23,162 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:23,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:23,162 INFO L82 PathProgramCache]: Analyzing trace with hash 1995039641, now seen corresponding path program 2 times [2021-05-02 15:30:23,162 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:23,162 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711829904] [2021-05-02 15:30:23,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:23,174 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:23,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1545988593] [2021-05-02 15:30:23,174 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:23,573 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 15:30:23,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 15:30:23,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-02 15:30:23,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:23,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,622 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,680 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,739 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,764 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:23,786 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 43 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-05-02 15:30:23,786 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:23,786 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711829904] [2021-05-02 15:30:23,787 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:23,787 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1545988593] [2021-05-02 15:30:23,787 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1545988593] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:23,787 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:23,787 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 15:30:23,787 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098033047] [2021-05-02 15:30:23,788 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 15:30:23,788 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:23,788 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 15:30:23,788 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-02 15:30:23,788 INFO L87 Difference]: Start difference. First operand 98 states and 113 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 15:30:24,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:24,336 INFO L93 Difference]: Finished difference Result 125 states and 148 transitions. [2021-05-02 15:30:24,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 15:30:24,336 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 64 [2021-05-02 15:30:24,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:24,337 INFO L225 Difference]: With dead ends: 125 [2021-05-02 15:30:24,337 INFO L226 Difference]: Without dead ends: 113 [2021-05-02 15:30:24,338 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 109.9ms TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-05-02 15:30:24,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-05-02 15:30:24,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 110. [2021-05-02 15:30:24,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 69 states have (on average 1.173913043478261) internal successors, (81), 72 states have internal predecessors, (81), 26 states have call successors, (26), 15 states have call predecessors, (26), 14 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 15:30:24,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 131 transitions. [2021-05-02 15:30:24,344 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 131 transitions. Word has length 64 [2021-05-02 15:30:24,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:24,345 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 131 transitions. [2021-05-02 15:30:24,345 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 15:30:24,345 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 131 transitions. [2021-05-02 15:30:24,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 15:30:24,345 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:24,345 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:24,550 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:24,550 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:24,551 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:24,551 INFO L82 PathProgramCache]: Analyzing trace with hash 1140868055, now seen corresponding path program 1 times [2021-05-02 15:30:24,551 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:24,551 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629237043] [2021-05-02 15:30:24,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:24,556 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:24,556 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477853179] [2021-05-02 15:30:24,556 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:30:24,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:24,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 15:30:24,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:24,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,696 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,698 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,759 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:24,824 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 15:30:24,825 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:30:24,825 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629237043] [2021-05-02 15:30:24,825 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:30:24,825 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477853179] [2021-05-02 15:30:24,825 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477853179] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 15:30:24,825 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 15:30:24,825 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 15:30:24,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316978865] [2021-05-02 15:30:24,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 15:30:24,826 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 15:30:24,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 15:30:24,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 15:30:24,826 INFO L87 Difference]: Start difference. First operand 110 states and 131 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:30:24,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 15:30:24,883 INFO L93 Difference]: Finished difference Result 146 states and 166 transitions. [2021-05-02 15:30:24,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 15:30:24,884 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 68 [2021-05-02 15:30:24,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 15:30:24,885 INFO L225 Difference]: With dead ends: 146 [2021-05-02 15:30:24,885 INFO L226 Difference]: Without dead ends: 133 [2021-05-02 15:30:24,885 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 22.6ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 15:30:24,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2021-05-02 15:30:24,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 132. [2021-05-02 15:30:24,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 87 states have (on average 1.1379310344827587) internal successors, (99), 89 states have internal predecessors, (99), 26 states have call successors, (26), 19 states have call predecessors, (26), 18 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 15:30:24,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 149 transitions. [2021-05-02 15:30:24,890 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 149 transitions. Word has length 68 [2021-05-02 15:30:24,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 15:30:24,891 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 149 transitions. [2021-05-02 15:30:24,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 15:30:24,891 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 149 transitions. [2021-05-02 15:30:24,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 15:30:24,891 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 15:30:24,891 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 15:30:25,107 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 15:30:25,107 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 15:30:25,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 15:30:25,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1142595933, now seen corresponding path program 1 times [2021-05-02 15:30:25,107 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 15:30:25,107 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613306325] [2021-05-02 15:30:25,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 15:30:25,113 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 15:30:25,113 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [591731121] [2021-05-02 15:30:25,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 15:30:25,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 15:30:25,616 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 42 conjunts are in the unsatisfiable core [2021-05-02 15:30:25,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 15:30:25,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,692 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,747 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,763 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,781 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,872 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,880 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:25,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,168 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,172 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,183 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,251 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,302 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:30:26,313 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 15:41:00,087 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 15:41:00,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613306325] [2021-05-02 15:41:00,094 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 15:41:00,094 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [591731121] [2021-05-02 15:41:00,094 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: -1072721305 [2021-05-02 15:41:00,094 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 0 imperfect interpolant sequences. [2021-05-02 15:41:00,094 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [] total 0 [2021-05-02 15:41:00,095 ERROR L212 FreeRefinementEngine]: Strategy CAMEL failed to provide any proof altough trace is infeasible [2021-05-02 15:41:00,095 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-02 15:41:00,298 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 15:41:00,309 WARN L227 ceAbstractionStarter]: Unable to decide correctness. Please check the following counterexample manually. [2021-05-02 15:41:00,310 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 03:41:00 BoogieIcfgContainer [2021-05-02 15:41:00,310 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 15:41:00,310 INFO L168 Benchmark]: Toolchain (without parser) took 643914.42 ms. Allocated memory was 185.6 MB in the beginning and 7.9 GB in the end (delta: 7.7 GB). Free memory was 150.5 MB in the beginning and 6.6 GB in the end (delta: -6.4 GB). Peak memory consumption was 5.9 GB. Max. memory is 8.0 GB. [2021-05-02 15:41:00,310 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 185.6 MB. Free memory is still 167.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 15:41:00,310 INFO L168 Benchmark]: CACSL2BoogieTranslator took 169.93 ms. Allocated memory is still 185.6 MB. Free memory was 150.3 MB in the beginning and 140.4 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-05-02 15:41:00,310 INFO L168 Benchmark]: Boogie Preprocessor took 22.17 ms. Allocated memory is still 185.6 MB. Free memory was 140.2 MB in the beginning and 138.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 15:41:00,310 INFO L168 Benchmark]: RCFGBuilder took 508.20 ms. Allocated memory is still 185.6 MB. Free memory was 138.7 MB in the beginning and 153.1 MB in the end (delta: -14.4 MB). Peak memory consumption was 4.9 MB. Max. memory is 8.0 GB. [2021-05-02 15:41:00,311 INFO L168 Benchmark]: TraceAbstraction took 643208.21 ms. Allocated memory was 185.6 MB in the beginning and 7.9 GB in the end (delta: 7.7 GB). Free memory was 152.6 MB in the beginning and 6.6 GB in the end (delta: -6.4 GB). Peak memory consumption was 5.9 GB. Max. memory is 8.0 GB. [2021-05-02 15:41:00,311 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 185.6 MB. Free memory is still 167.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 169.93 ms. Allocated memory is still 185.6 MB. Free memory was 150.3 MB in the beginning and 140.4 MB in the end (delta: 9.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 22.17 ms. Allocated memory is still 185.6 MB. Free memory was 140.2 MB in the beginning and 138.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 508.20 ms. Allocated memory is still 185.6 MB. Free memory was 138.7 MB in the beginning and 153.1 MB in the end (delta: -14.4 MB). Peak memory consumption was 4.9 MB. Max. memory is 8.0 GB. * TraceAbstraction took 643208.21 ms. Allocated memory was 185.6 MB in the beginning and 7.9 GB in the end (delta: 7.7 GB). Free memory was 152.6 MB in the beginning and 6.6 GB in the end (delta: -6.4 GB). Peak memory consumption was 5.9 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 17]: 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: [L22] int counter = 0; [L24] unsigned int A, B; [L25] unsigned int r, d, p, q; [L26] A = __VERIFIER_nondet_unsigned_int() [L27] B = __VERIFIER_nondet_unsigned_int() [L28] CALL assume_abort_if_not(B >= 1) [L12] COND FALSE !(!cond) [L28] RET assume_abort_if_not(B >= 1) [L30] r = A [L31] d = B [L32] p = 1 [L33] q = 0 [L35] EXPR counter++ [L35] COND TRUE counter++<10 [L36] CALL __VERIFIER_assert(q == 0) [L15] COND FALSE !(!(cond)) [L36] RET __VERIFIER_assert(q == 0) [L37] CALL __VERIFIER_assert(r == A) [L15] COND FALSE !(!(cond)) [L37] RET __VERIFIER_assert(r == A) [L38] CALL __VERIFIER_assert(d == B * p) [L15] COND FALSE !(!(cond)) [L38] RET __VERIFIER_assert(d == B * p) [L39] COND FALSE !(!(r >= d)) [L41] d = 2 * d [L42] p = 2 * p [L35] EXPR counter++ [L35] COND TRUE counter++<10 [L36] CALL __VERIFIER_assert(q == 0) [L15] COND FALSE !(!(cond)) [L36] RET __VERIFIER_assert(q == 0) [L37] CALL __VERIFIER_assert(r == A) [L15] COND FALSE !(!(cond)) [L37] RET __VERIFIER_assert(r == A) [L38] CALL __VERIFIER_assert(d == B * p) [L15] COND FALSE !(!(cond)) [L38] RET __VERIFIER_assert(d == B * p) [L39] COND TRUE !(r >= d) [L45] EXPR counter++ [L45] COND TRUE counter++<10 [L46] CALL __VERIFIER_assert(A == q*B + r) [L15] COND FALSE !(!(cond)) [L46] RET __VERIFIER_assert(A == q*B + r) [L47] CALL __VERIFIER_assert(d == B*p) [L15] COND FALSE !(!(cond)) [L47] RET __VERIFIER_assert(d == B*p) [L49] COND FALSE !(!(p != 1)) [L51] d = d / 2 [L52] p = p / 2 [L53] COND TRUE r >= d [L54] r = r - d [L55] q = q + p [L45] EXPR counter++ [L45] COND TRUE counter++<10 [L46] CALL __VERIFIER_assert(A == q*B + r) [L15] COND TRUE !(cond) [L17] reach_error() - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 40 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNKNOWN, OverallTime: 643118.9ms, OverallIterations: 15, TraceHistogramMax: 9, EmptinessCheckTime: 14.6ms, AutomataDifference: 1977.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 32.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 596 SDtfs, 273 SDslu, 1877 SDs, 0 SdLazy, 1069 SolverSat, 148 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1213.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 545 GetRequests, 452 SyntacticMatches, 2 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 677.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=132occurred in iteration=14, InterpolantAutomatonStates: 103, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 115.7ms AutomataMinimizationTime, 14 MinimizatonAttempts, 27 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 110.6ms SsaConstructionTime, 828.1ms SatisfiabilityAnalysisTime, 1811.2ms InterpolantComputationTime, 564 NumberOfCodeBlocks, 564 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 550 ConstructedInterpolants, 0 QuantifiedInterpolants, 2003 SizeOfPredicates, 30 NumberOfNonLiveVariables, 1852 ConjunctsInSsa, 158 ConjunctsInUnsatCore, 14 InterpolantComputations, 7 PerfectInterpolantSequences, 438/665 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...