/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/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:03:25,008 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:03:25,009 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:03:25,027 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:03:25,028 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:03:25,029 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:03:25,029 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:03:25,031 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:03:25,031 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:03:25,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:03:25,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:03:25,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:03:25,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:03:25,034 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:03:25,035 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:03:25,035 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:03:25,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:03:25,036 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:03:25,037 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:03:25,038 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:03:25,039 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:03:25,040 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:03:25,041 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:03:25,041 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:03:25,042 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:03:25,043 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:03:25,043 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:03:25,043 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:03:25,044 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:03:25,044 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:03:25,044 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:03:25,045 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:03:25,045 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:03:25,046 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:03:25,046 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:03:25,046 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:03:25,047 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:03:25,047 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:03:25,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:03:25,048 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:03:25,048 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:03:25,049 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:03:25,056 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:03:25,057 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:03:25,058 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:03:25,058 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:03:25,058 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:03:25,058 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:03:25,058 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:03:25,058 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:03:25,059 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:03:25,059 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:03:25,060 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:03:25,060 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:03:25,060 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:03:25,060 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:03:25,060 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:03:25,061 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:03:25,061 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN 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 20:03:25,349 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:03:25,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:03:25,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:03:25,365 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:03:25,366 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:03:25,367 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i [2021-05-02 20:03:25,413 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e8c2ad0e/589bd7bd4f724f8eb627be51d2f98b84/FLAGe44163e7a [2021-05-02 20:03:25,789 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:03:25,790 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/divbin2_unwindbound20.i [2021-05-02 20:03:25,796 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e8c2ad0e/589bd7bd4f724f8eb627be51d2f98b84/FLAGe44163e7a [2021-05-02 20:03:26,213 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e8c2ad0e/589bd7bd4f724f8eb627be51d2f98b84 [2021-05-02 20:03:26,215 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:03:26,216 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:03:26,217 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:03:26,217 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:03:26,219 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:03:26,220 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@793c4a44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26, skipping insertion in model container [2021-05-02 20:03:26,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,225 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:03:26,235 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:03:26,333 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/divbin2_unwindbound20.i[959,972] [2021-05-02 20:03:26,348 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:03:26,355 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:03:26,367 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/divbin2_unwindbound20.i[959,972] [2021-05-02 20:03:26,383 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:03:26,396 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:03:26,397 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26 WrapperNode [2021-05-02 20:03:26,397 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:03:26,398 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:03:26,398 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:03:26,398 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:03:26,450 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,456 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,456 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,474 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,479 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,481 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:03:26,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:03:26,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:03:26,482 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:03:26,482 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (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 20:03:26,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:03:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:03:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:03:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:03:26,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:03:26,541 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:03:26,541 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 20:03:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:03:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:03:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:03:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:03:26,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:03:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:03:26,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:03:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:03:26,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:03:26,781 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:03:26,782 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 20:03:26,782 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:03:26 BoogieIcfgContainer [2021-05-02 20:03:26,783 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:03:26,783 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:03:26,783 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:03:26,784 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:03:26,786 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:03:26" (1/1) ... [2021-05-02 20:03:26,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:03:26 BasicIcfg [2021-05-02 20:03:26,797 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:03:26,798 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:03:26,798 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:03:26,800 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:03:26,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:03:26" (1/4) ... [2021-05-02 20:03:26,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45bee167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:03:26, skipping insertion in model container [2021-05-02 20:03:26,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:03:26" (2/4) ... [2021-05-02 20:03:26,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45bee167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:03:26, skipping insertion in model container [2021-05-02 20:03:26,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:03:26" (3/4) ... [2021-05-02 20:03:26,801 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45bee167 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:03:26, skipping insertion in model container [2021-05-02 20:03:26,801 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:03:26" (4/4) ... [2021-05-02 20:03:26,802 INFO L111 eAbstractionObserver]: Analyzing ICFG divbin2_unwindbound20.iJordan [2021-05-02 20:03:26,806 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:03:26,809 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:03:26,821 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:03:26,839 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:03:26,840 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:03:26,840 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:03:26,840 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:03:26,840 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:03:26,840 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:03:26,840 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:03:26,840 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:03:26,851 INFO L276 IsEmpty]: Start isEmpty. Operand has 26 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 20:03:26,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 20:03:26,857 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:26,857 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:26,858 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:26,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:26,864 INFO L82 PathProgramCache]: Analyzing trace with hash 2097950667, now seen corresponding path program 1 times [2021-05-02 20:03:26,870 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:26,871 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [659772076] [2021-05-02 20:03:26,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:26,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:27,051 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:03:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:27,073 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 20:03:27,073 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:27,074 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [659772076] [2021-05-02 20:03:27,074 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [659772076] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:03:27,074 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:03:27,074 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 20:03:27,075 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691112546] [2021-05-02 20:03:27,078 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 20:03:27,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:27,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 20:03:27,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:03:27,088 INFO L87 Difference]: Start difference. First operand has 26 states, 17 states have (on average 1.5294117647058822) internal successors, (26), 18 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:27,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:27,138 INFO L93 Difference]: Finished difference Result 27 states and 32 transitions. [2021-05-02 20:03:27,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 20:03:27,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2021-05-02 20:03:27,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:27,146 INFO L225 Difference]: With dead ends: 27 [2021-05-02 20:03:27,146 INFO L226 Difference]: Without dead ends: 22 [2021-05-02 20:03:27,147 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:03:27,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2021-05-02 20:03:27,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 21. [2021-05-02 20:03:27,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 15 states have internal predecessors, (20), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:27,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 26 transitions. [2021-05-02 20:03:27,169 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 26 transitions. Word has length 12 [2021-05-02 20:03:27,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:27,169 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 26 transitions. [2021-05-02 20:03:27,170 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:27,170 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 26 transitions. [2021-05-02 20:03:27,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-05-02 20:03:27,170 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:27,170 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:27,171 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 20:03:27,171 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:27,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:27,171 INFO L82 PathProgramCache]: Analyzing trace with hash 923003056, now seen corresponding path program 1 times [2021-05-02 20:03:27,172 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:27,172 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714020618] [2021-05-02 20:03:27,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:27,227 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:03:27,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:27,251 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 20:03:27,251 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:27,251 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714020618] [2021-05-02 20:03:27,251 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714020618] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:03:27,251 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:03:27,251 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:03:27,252 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916830761] [2021-05-02 20:03:27,253 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:03:27,253 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:27,253 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:03:27,254 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:03:27,254 INFO L87 Difference]: Start difference. First operand 21 states and 26 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:27,367 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:27,367 INFO L93 Difference]: Finished difference Result 23 states and 28 transitions. [2021-05-02 20:03:27,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:03:27,368 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2021-05-02 20:03:27,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:27,368 INFO L225 Difference]: With dead ends: 23 [2021-05-02 20:03:27,369 INFO L226 Difference]: Without dead ends: 23 [2021-05-02 20:03:27,369 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 47.6ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:27,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2021-05-02 20:03:27,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2021-05-02 20:03:27,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23 states, 16 states have (on average 1.375) internal successors, (22), 17 states have internal predecessors, (22), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:27,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 28 transitions. [2021-05-02 20:03:27,372 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 28 transitions. Word has length 14 [2021-05-02 20:03:27,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:27,373 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 28 transitions. [2021-05-02 20:03:27,373 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:27,373 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 28 transitions. [2021-05-02 20:03:27,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-05-02 20:03:27,373 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:27,373 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:27,374 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 20:03:27,374 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:27,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:27,374 INFO L82 PathProgramCache]: Analyzing trace with hash 1207414063, now seen corresponding path program 1 times [2021-05-02 20:03:27,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:27,374 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760162317] [2021-05-02 20:03:27,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:27,384 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:27,385 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [17599737] [2021-05-02 20:03:27,385 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 20:03:27,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:27,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:03:27,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:27,510 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,527 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,572 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,576 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:27,589 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 20:03:27,590 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:27,590 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760162317] [2021-05-02 20:03:27,590 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:27,590 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [17599737] [2021-05-02 20:03:27,590 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [17599737] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:03:27,590 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:03:27,590 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:03:27,591 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678757976] [2021-05-02 20:03:27,591 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:03:27,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:27,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:03:27,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:03:27,592 INFO L87 Difference]: Start difference. First operand 23 states and 28 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:27,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:27,610 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2021-05-02 20:03:27,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:03:27,610 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-05-02 20:03:27,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:27,611 INFO L225 Difference]: With dead ends: 27 [2021-05-02 20:03:27,611 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 20:03:27,611 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 11.6ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:03:27,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 20:03:27,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 20:03:27,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 19 states have (on average 1.368421052631579) internal successors, (26), 20 states have internal predecessors, (26), 4 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:27,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2021-05-02 20:03:27,614 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 15 [2021-05-02 20:03:27,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:27,615 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2021-05-02 20:03:27,615 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:27,615 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2021-05-02 20:03:27,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2021-05-02 20:03:27,615 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:27,615 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:27,825 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 20:03:27,825 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:27,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:27,826 INFO L82 PathProgramCache]: Analyzing trace with hash 1208546121, now seen corresponding path program 1 times [2021-05-02 20:03:27,826 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:27,826 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658624992] [2021-05-02 20:03:27,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:27,838 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:27,838 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1293053792] [2021-05-02 20:03:27,838 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 20:03:27,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:27,912 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:03:27,913 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:27,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,033 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 20:03:28,033 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:28,033 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658624992] [2021-05-02 20:03:28,033 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:28,033 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1293053792] [2021-05-02 20:03:28,034 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1293053792] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:03:28,034 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:03:28,034 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 20:03:28,034 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59322826] [2021-05-02 20:03:28,034 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:03:28,034 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:28,035 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:03:28,035 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:28,035 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:28,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:28,078 INFO L93 Difference]: Finished difference Result 33 states and 40 transitions. [2021-05-02 20:03:28,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:03:28,079 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2021-05-02 20:03:28,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:28,079 INFO L225 Difference]: With dead ends: 33 [2021-05-02 20:03:28,079 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 20:03:28,081 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 27.9ms TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:03:28,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 20:03:28,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 20:03:28,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 23 states have (on average 1.3043478260869565) internal successors, (30), 24 states have internal predecessors, (30), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:28,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2021-05-02 20:03:28,085 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 38 transitions. Word has length 15 [2021-05-02 20:03:28,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:28,085 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 38 transitions. [2021-05-02 20:03:28,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 5 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:28,086 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2021-05-02 20:03:28,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 20:03:28,088 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:28,088 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:28,289 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:28,289 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:28,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:28,290 INFO L82 PathProgramCache]: Analyzing trace with hash 1227316531, now seen corresponding path program 1 times [2021-05-02 20:03:28,290 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:28,290 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500163618] [2021-05-02 20:03:28,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:28,299 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:28,300 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2027804599] [2021-05-02 20:03:28,300 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 20:03:28,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:28,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:03:28,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:28,366 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,371 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,389 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,406 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,421 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:28,421 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:28,421 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500163618] [2021-05-02 20:03:28,421 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:28,421 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027804599] [2021-05-02 20:03:28,422 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027804599] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:28,422 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:28,422 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 20:03:28,422 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512563524] [2021-05-02 20:03:28,422 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:03:28,422 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:28,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:03:28,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:03:28,423 INFO L87 Difference]: Start difference. First operand 32 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:28,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:28,458 INFO L93 Difference]: Finished difference Result 34 states and 40 transitions. [2021-05-02 20:03:28,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:03:28,459 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2021-05-02 20:03:28,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:28,459 INFO L225 Difference]: With dead ends: 34 [2021-05-02 20:03:28,459 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 20:03:28,460 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 13.2ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:28,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 20:03:28,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2021-05-02 20:03:28,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34 states, 25 states have (on average 1.28) internal successors, (32), 26 states have internal predecessors, (32), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:28,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2021-05-02 20:03:28,463 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 17 [2021-05-02 20:03:28,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:28,463 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2021-05-02 20:03:28,463 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:28,463 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2021-05-02 20:03:28,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 20:03:28,464 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:28,464 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:28,672 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:28,673 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:28,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:28,673 INFO L82 PathProgramCache]: Analyzing trace with hash 2051197196, now seen corresponding path program 1 times [2021-05-02 20:03:28,673 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:28,674 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228765015] [2021-05-02 20:03:28,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:28,685 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:28,685 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1862458728] [2021-05-02 20:03:28,686 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 20:03:28,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:28,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:03:28,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:28,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,765 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,771 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:28,819 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:28,820 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:28,820 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228765015] [2021-05-02 20:03:28,820 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:28,820 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862458728] [2021-05-02 20:03:28,820 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862458728] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:28,820 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:28,820 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:03:28,820 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525791523] [2021-05-02 20:03:28,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:03:28,821 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:28,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:03:28,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:28,822 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:28,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:28,852 INFO L93 Difference]: Finished difference Result 39 states and 47 transitions. [2021-05-02 20:03:28,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 20:03:28,852 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-05-02 20:03:28,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:28,853 INFO L225 Difference]: With dead ends: 39 [2021-05-02 20:03:28,853 INFO L226 Difference]: Without dead ends: 39 [2021-05-02 20:03:28,853 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 25.0ms TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:03:28,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2021-05-02 20:03:28,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 38. [2021-05-02 20:03:28,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 29 states have (on average 1.3103448275862069) internal successors, (38), 30 states have internal predecessors, (38), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:28,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 46 transitions. [2021-05-02 20:03:28,857 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 46 transitions. Word has length 18 [2021-05-02 20:03:28,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:28,857 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 46 transitions. [2021-05-02 20:03:28,857 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:28,857 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 46 transitions. [2021-05-02 20:03:28,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 20:03:28,857 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:28,858 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:29,073 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:29,073 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:29,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:29,074 INFO L82 PathProgramCache]: Analyzing trace with hash 2052329254, now seen corresponding path program 1 times [2021-05-02 20:03:29,074 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:29,074 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914898687] [2021-05-02 20:03:29,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:29,082 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:29,083 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [751818047] [2021-05-02 20:03:29,083 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 20:03:29,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:29,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:03:29,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:29,235 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,237 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:29,253 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:29,253 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914898687] [2021-05-02 20:03:29,253 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:29,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [751818047] [2021-05-02 20:03:29,254 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [751818047] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:29,254 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:29,254 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:03:29,254 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311617199] [2021-05-02 20:03:29,254 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:03:29,254 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:29,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:03:29,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:29,255 INFO L87 Difference]: Start difference. First operand 38 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:29,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:29,316 INFO L93 Difference]: Finished difference Result 50 states and 61 transitions. [2021-05-02 20:03:29,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:03:29,318 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2021-05-02 20:03:29,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:29,320 INFO L225 Difference]: With dead ends: 50 [2021-05-02 20:03:29,320 INFO L226 Difference]: Without dead ends: 49 [2021-05-02 20:03:29,320 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 24.7ms TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:03:29,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2021-05-02 20:03:29,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 46. [2021-05-02 20:03:29,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 35 states have (on average 1.2571428571428571) internal successors, (44), 36 states have internal predecessors, (44), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 20:03:29,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 54 transitions. [2021-05-02 20:03:29,326 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 54 transitions. Word has length 18 [2021-05-02 20:03:29,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:29,326 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 54 transitions. [2021-05-02 20:03:29,326 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-05-02 20:03:29,326 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 54 transitions. [2021-05-02 20:03:29,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-05-02 20:03:29,327 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:29,327 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:29,537 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-05-02 20:03:29,537 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:29,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:29,538 INFO L82 PathProgramCache]: Analyzing trace with hash 462666167, now seen corresponding path program 1 times [2021-05-02 20:03:29,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:29,538 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736647700] [2021-05-02 20:03:29,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:29,545 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:29,546 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1652646898] [2021-05-02 20:03:29,546 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 20:03:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:29,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:03:29,587 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:29,623 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:29,623 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:29,623 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736647700] [2021-05-02 20:03:29,623 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:29,623 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652646898] [2021-05-02 20:03:29,623 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652646898] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:03:29,624 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:03:29,624 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 20:03:29,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385390495] [2021-05-02 20:03:29,624 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 20:03:29,624 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:29,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 20:03:29,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:03:29,625 INFO L87 Difference]: Start difference. First operand 46 states and 54 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:29,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:29,635 INFO L93 Difference]: Finished difference Result 43 states and 49 transitions. [2021-05-02 20:03:29,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 20:03:29,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 24 [2021-05-02 20:03:29,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:29,636 INFO L225 Difference]: With dead ends: 43 [2021-05-02 20:03:29,636 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 20:03:29,636 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:03:29,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 20:03:29,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 20:03:29,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 26 states have (on average 1.2692307692307692) internal successors, (33), 27 states have internal predecessors, (33), 5 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:29,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2021-05-02 20:03:29,638 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 24 [2021-05-02 20:03:29,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:29,638 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2021-05-02 20:03:29,638 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:29,639 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2021-05-02 20:03:29,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 20:03:29,639 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:29,639 INFO L523 BasicCegarLoop]: trace histogram [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 20:03:29,854 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:29,854 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:29,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:29,855 INFO L82 PathProgramCache]: Analyzing trace with hash -269721504, now seen corresponding path program 1 times [2021-05-02 20:03:29,855 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:29,855 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300338391] [2021-05-02 20:03:29,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:29,862 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:29,862 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459970610] [2021-05-02 20:03:29,862 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 20:03:29,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:29,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:03:29,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:29,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,964 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:29,977 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:29,977 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:29,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300338391] [2021-05-02 20:03:29,978 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:29,978 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459970610] [2021-05-02 20:03:29,978 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459970610] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:29,978 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:29,978 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:03:29,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555638843] [2021-05-02 20:03:29,978 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:03:29,978 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:29,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:03:29,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:03:29,979 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:30,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:30,032 INFO L93 Difference]: Finished difference Result 53 states and 63 transitions. [2021-05-02 20:03:30,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:03:30,032 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2021-05-02 20:03:30,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:30,033 INFO L225 Difference]: With dead ends: 53 [2021-05-02 20:03:30,033 INFO L226 Difference]: Without dead ends: 53 [2021-05-02 20:03:30,033 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 40.2ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:03:30,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2021-05-02 20:03:30,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 47. [2021-05-02 20:03:30,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 36 states have (on average 1.25) internal successors, (45), 37 states have internal predecessors, (45), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 20:03:30,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2021-05-02 20:03:30,036 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 27 [2021-05-02 20:03:30,036 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:30,036 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2021-05-02 20:03:30,036 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.0) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:30,036 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2021-05-02 20:03:30,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 20:03:30,036 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:30,037 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:30,245 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:30,245 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:30,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:30,246 INFO L82 PathProgramCache]: Analyzing trace with hash -268589446, now seen corresponding path program 1 times [2021-05-02 20:03:30,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:30,246 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770457686] [2021-05-02 20:03:30,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:30,254 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:30,254 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [981288217] [2021-05-02 20:03:30,254 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 20:03:30,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:30,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 30 conjunts are in the unsatisfiable core [2021-05-02 20:03:30,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:30,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,383 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,479 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:30,479 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:30,479 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770457686] [2021-05-02 20:03:30,479 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:30,479 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [981288217] [2021-05-02 20:03:30,480 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [981288217] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:30,480 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:30,480 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:03:30,480 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787536060] [2021-05-02 20:03:30,480 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:03:30,480 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:30,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:03:30,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:03:30,481 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:30,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:30,600 INFO L93 Difference]: Finished difference Result 62 states and 71 transitions. [2021-05-02 20:03:30,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:03:30,601 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2021-05-02 20:03:30,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:30,601 INFO L225 Difference]: With dead ends: 62 [2021-05-02 20:03:30,601 INFO L226 Difference]: Without dead ends: 61 [2021-05-02 20:03:30,602 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 103.9ms TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:03:30,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2021-05-02 20:03:30,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 53. [2021-05-02 20:03:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 40 states have (on average 1.225) internal successors, (49), 41 states have internal predecessors, (49), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 20:03:30,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 61 transitions. [2021-05-02 20:03:30,610 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 61 transitions. Word has length 27 [2021-05-02 20:03:30,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:30,610 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 61 transitions. [2021-05-02 20:03:30,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 1.9090909090909092) internal successors, (21), 10 states have internal predecessors, (21), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 61 transitions. [2021-05-02 20:03:30,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 20:03:30,610 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:30,611 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:30,820 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 20:03:30,821 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:30,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:30,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1346351076, now seen corresponding path program 1 times [2021-05-02 20:03:30,821 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:30,822 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333974047] [2021-05-02 20:03:30,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:30,828 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:30,828 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [839934084] [2021-05-02 20:03:30,829 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 20:03:30,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:03:30,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:03:30,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:30,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,908 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,917 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,923 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:30,941 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:03:30,942 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:30,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333974047] [2021-05-02 20:03:30,942 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:30,942 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839934084] [2021-05-02 20:03:30,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839934084] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:30,942 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:30,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:03:30,942 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134805222] [2021-05-02 20:03:30,942 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:03:30,942 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:30,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:03:30,943 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:30,943 INFO L87 Difference]: Start difference. First operand 53 states and 61 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:30,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:30,969 INFO L93 Difference]: Finished difference Result 55 states and 63 transitions. [2021-05-02 20:03:30,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:03:30,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 29 [2021-05-02 20:03:30,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:30,970 INFO L225 Difference]: With dead ends: 55 [2021-05-02 20:03:30,970 INFO L226 Difference]: Without dead ends: 55 [2021-05-02 20:03:30,970 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 19.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:03:30,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-02 20:03:30,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2021-05-02 20:03:30,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 42 states have (on average 1.2142857142857142) internal successors, (51), 43 states have internal predecessors, (51), 7 states have call successors, (7), 6 states have call predecessors, (7), 5 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 20:03:30,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 63 transitions. [2021-05-02 20:03:30,973 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 63 transitions. Word has length 29 [2021-05-02 20:03:30,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:30,973 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 63 transitions. [2021-05-02 20:03:30,973 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 5 states have internal predecessors, (21), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:30,973 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 63 transitions. [2021-05-02 20:03:30,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 20:03:30,973 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:30,973 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:31,188 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:31,189 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:31,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:31,189 INFO L82 PathProgramCache]: Analyzing trace with hash -1031563075, now seen corresponding path program 2 times [2021-05-02 20:03:31,189 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:31,190 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348798324] [2021-05-02 20:03:31,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:31,196 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:31,196 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [737773391] [2021-05-02 20:03:31,196 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 20:03:31,245 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:03:31,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:31,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 20:03:31,247 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:31,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,264 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,265 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,287 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,301 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,317 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,319 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,327 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:31,327 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:31,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348798324] [2021-05-02 20:03:31,328 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:31,328 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [737773391] [2021-05-02 20:03:31,328 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [737773391] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:31,328 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:31,328 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:03:31,328 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418019920] [2021-05-02 20:03:31,328 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:03:31,328 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:31,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:03:31,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:03:31,329 INFO L87 Difference]: Start difference. First operand 55 states and 63 transitions. Second operand has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:31,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:31,393 INFO L93 Difference]: Finished difference Result 74 states and 87 transitions. [2021-05-02 20:03:31,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:03:31,393 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-05-02 20:03:31,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:31,395 INFO L225 Difference]: With dead ends: 74 [2021-05-02 20:03:31,395 INFO L226 Difference]: Without dead ends: 74 [2021-05-02 20:03:31,395 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 27.5ms TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:03:31,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-02 20:03:31,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 68. [2021-05-02 20:03:31,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 53 states have (on average 1.2264150943396226) internal successors, (65), 54 states have internal predecessors, (65), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:03:31,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 79 transitions. [2021-05-02 20:03:31,403 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 79 transitions. Word has length 30 [2021-05-02 20:03:31,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:31,403 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 79 transitions. [2021-05-02 20:03:31,403 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 3.0) internal successors, (24), 7 states have internal predecessors, (24), 4 states have call successors, (4), 4 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:31,404 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 79 transitions. [2021-05-02 20:03:31,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2021-05-02 20:03:31,406 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:31,406 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:31,612 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:31,613 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:31,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:31,613 INFO L82 PathProgramCache]: Analyzing trace with hash -1030431017, now seen corresponding path program 2 times [2021-05-02 20:03:31,613 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:31,614 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182897340] [2021-05-02 20:03:31,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:31,620 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:31,621 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [500113595] [2021-05-02 20:03:31,621 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:31,690 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:03:31,691 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:31,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 20:03:31,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:31,741 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,762 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,820 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,821 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:31,839 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:31,839 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:31,839 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182897340] [2021-05-02 20:03:31,839 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:31,840 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500113595] [2021-05-02 20:03:31,840 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500113595] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:31,840 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:31,840 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 20:03:31,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954480240] [2021-05-02 20:03:31,841 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 20:03:31,841 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:31,841 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 20:03:31,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:03:31,842 INFO L87 Difference]: Start difference. First operand 68 states and 79 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:31,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:31,955 INFO L93 Difference]: Finished difference Result 93 states and 109 transitions. [2021-05-02 20:03:31,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:03:31,955 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 30 [2021-05-02 20:03:31,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:31,956 INFO L225 Difference]: With dead ends: 93 [2021-05-02 20:03:31,956 INFO L226 Difference]: Without dead ends: 92 [2021-05-02 20:03:31,957 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 74.5ms TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:03:31,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-02 20:03:31,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 88. [2021-05-02 20:03:31,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 68 states have (on average 1.1911764705882353) internal successors, (81), 70 states have internal predecessors, (81), 11 states have call successors, (11), 9 states have call predecessors, (11), 8 states have return successors, (9), 8 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:03:31,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 101 transitions. [2021-05-02 20:03:31,972 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 101 transitions. Word has length 30 [2021-05-02 20:03:31,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:31,973 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 101 transitions. [2021-05-02 20:03:31,973 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:31,973 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 101 transitions. [2021-05-02 20:03:31,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 20:03:31,974 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:31,974 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:32,184 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 20:03:32,185 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:32,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:32,185 INFO L82 PathProgramCache]: Analyzing trace with hash 1111952806, now seen corresponding path program 3 times [2021-05-02 20:03:32,185 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:32,185 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914355332] [2021-05-02 20:03:32,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:32,191 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:32,191 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1441418272] [2021-05-02 20:03:32,192 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 20:03:33,069 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:03:33,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:33,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-02 20:03:33,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:33,133 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,135 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,180 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,218 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:03:33,219 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:33,219 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914355332] [2021-05-02 20:03:33,219 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:33,219 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441418272] [2021-05-02 20:03:33,219 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1441418272] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:33,219 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:33,219 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:03:33,219 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157703478] [2021-05-02 20:03:33,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:03:33,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:33,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:03:33,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:33,220 INFO L87 Difference]: Start difference. First operand 88 states and 101 transitions. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:33,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:33,253 INFO L93 Difference]: Finished difference Result 71 states and 78 transitions. [2021-05-02 20:03:33,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:03:33,254 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 36 [2021-05-02 20:03:33,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:33,256 INFO L225 Difference]: With dead ends: 71 [2021-05-02 20:03:33,256 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 20:03:33,256 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 55.5ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:33,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 20:03:33,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 46. [2021-05-02 20:03:33,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46 states, 35 states have (on average 1.2) internal successors, (42), 36 states have internal predecessors, (42), 6 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 20:03:33,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 52 transitions. [2021-05-02 20:03:33,258 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 52 transitions. Word has length 36 [2021-05-02 20:03:33,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:33,258 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 52 transitions. [2021-05-02 20:03:33,258 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:33,258 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 52 transitions. [2021-05-02 20:03:33,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 20:03:33,259 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:33,259 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:33,463 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 20:03:33,463 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:33,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:33,463 INFO L82 PathProgramCache]: Analyzing trace with hash 954968015, now seen corresponding path program 3 times [2021-05-02 20:03:33,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:33,463 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1023441248] [2021-05-02 20:03:33,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:33,469 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:33,469 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1144186538] [2021-05-02 20:03:33,469 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:33,902 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:03:33,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:33,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:03:33,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:33,930 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,931 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,932 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,936 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,938 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,956 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,967 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,969 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,985 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:33,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,002 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,014 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:34,014 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:34,014 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1023441248] [2021-05-02 20:03:34,014 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:34,014 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1144186538] [2021-05-02 20:03:34,014 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1144186538] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:34,014 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:34,014 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:03:34,014 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391321800] [2021-05-02 20:03:34,015 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:03:34,015 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:34,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:03:34,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:03:34,015 INFO L87 Difference]: Start difference. First operand 46 states and 52 transitions. Second operand has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:34,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:34,058 INFO L93 Difference]: Finished difference Result 87 states and 101 transitions. [2021-05-02 20:03:34,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:03:34,059 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2021-05-02 20:03:34,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:34,060 INFO L225 Difference]: With dead ends: 87 [2021-05-02 20:03:34,061 INFO L226 Difference]: Without dead ends: 87 [2021-05-02 20:03:34,062 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.7ms TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:03:34,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2021-05-02 20:03:34,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 67. [2021-05-02 20:03:34,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.1923076923076923) internal successors, (62), 53 states have internal predecessors, (62), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:03:34,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 76 transitions. [2021-05-02 20:03:34,065 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 76 transitions. Word has length 39 [2021-05-02 20:03:34,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:34,065 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 76 transitions. [2021-05-02 20:03:34,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.4444444444444446) internal successors, (31), 8 states have internal predecessors, (31), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:34,065 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 76 transitions. [2021-05-02 20:03:34,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-05-02 20:03:34,067 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:34,067 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:34,273 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 20:03:34,274 INFO L428 AbstractCegarLoop]: === Iteration 16 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:34,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:34,274 INFO L82 PathProgramCache]: Analyzing trace with hash 956100073, now seen corresponding path program 4 times [2021-05-02 20:03:34,274 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:34,274 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879893234] [2021-05-02 20:03:34,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:34,290 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:34,290 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1218990470] [2021-05-02 20:03:34,290 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:34,412 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 20:03:34,413 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:34,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 44 conjunts are in the unsatisfiable core [2021-05-02 20:03:34,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:34,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,511 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,613 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:34,716 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 3 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:03:34,717 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:34,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879893234] [2021-05-02 20:03:34,717 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:34,717 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1218990470] [2021-05-02 20:03:34,717 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1218990470] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:34,717 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:34,717 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 20:03:34,717 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [390997224] [2021-05-02 20:03:34,717 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 20:03:34,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:34,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 20:03:34,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-05-02 20:03:34,718 INFO L87 Difference]: Start difference. First operand 67 states and 76 transitions. Second operand has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:34,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:34,950 INFO L93 Difference]: Finished difference Result 79 states and 90 transitions. [2021-05-02 20:03:34,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 20:03:34,951 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 39 [2021-05-02 20:03:34,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:34,952 INFO L225 Difference]: With dead ends: 79 [2021-05-02 20:03:34,952 INFO L226 Difference]: Without dead ends: 77 [2021-05-02 20:03:34,952 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 202.9ms TimeCoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2021-05-02 20:03:34,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-02 20:03:34,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 65. [2021-05-02 20:03:34,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 50 states have (on average 1.18) internal successors, (59), 51 states have internal predecessors, (59), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:03:34,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 73 transitions. [2021-05-02 20:03:34,954 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 73 transitions. Word has length 39 [2021-05-02 20:03:34,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:34,954 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 73 transitions. [2021-05-02 20:03:34,955 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.2142857142857144) internal successors, (31), 13 states have internal predecessors, (31), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:34,955 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 73 transitions. [2021-05-02 20:03:34,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 20:03:34,955 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:34,955 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:35,167 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:35,167 INFO L428 AbstractCegarLoop]: === Iteration 17 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:35,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:35,168 INFO L82 PathProgramCache]: Analyzing trace with hash -1223907629, now seen corresponding path program 2 times [2021-05-02 20:03:35,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:35,168 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700910584] [2021-05-02 20:03:35,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:35,174 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:35,174 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [747174142] [2021-05-02 20:03:35,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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:35,219 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:03:35,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:35,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 166 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:03:35,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:35,230 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,232 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,238 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,246 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,248 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,256 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,257 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,298 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-05-02 20:03:35,298 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:35,298 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700910584] [2021-05-02 20:03:35,298 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:35,298 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [747174142] [2021-05-02 20:03:35,298 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [747174142] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:35,298 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:35,298 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:03:35,299 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967249833] [2021-05-02 20:03:35,299 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:03:35,299 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:35,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:03:35,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:03:35,300 INFO L87 Difference]: Start difference. First operand 65 states and 73 transitions. Second operand has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:35,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:35,335 INFO L93 Difference]: Finished difference Result 67 states and 75 transitions. [2021-05-02 20:03:35,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:03:35,335 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 41 [2021-05-02 20:03:35,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:35,336 INFO L225 Difference]: With dead ends: 67 [2021-05-02 20:03:35,336 INFO L226 Difference]: Without dead ends: 67 [2021-05-02 20:03:35,336 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 33.0ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:03:35,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2021-05-02 20:03:35,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2021-05-02 20:03:35,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 52 states have (on average 1.1730769230769231) internal successors, (61), 53 states have internal predecessors, (61), 8 states have call successors, (8), 7 states have call predecessors, (8), 6 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 20:03:35,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 75 transitions. [2021-05-02 20:03:35,338 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 75 transitions. Word has length 41 [2021-05-02 20:03:35,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:35,339 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 75 transitions. [2021-05-02 20:03:35,339 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:35,339 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 75 transitions. [2021-05-02 20:03:35,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 20:03:35,339 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:35,339 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:35,553 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-02 20:03:35,553 INFO L428 AbstractCegarLoop]: === Iteration 18 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:35,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:35,554 INFO L82 PathProgramCache]: Analyzing trace with hash 805846188, now seen corresponding path program 4 times [2021-05-02 20:03:35,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:35,554 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571806395] [2021-05-02 20:03:35,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:35,571 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:35,571 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1524146275] [2021-05-02 20:03:35,571 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:35,615 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 20:03:35,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:35,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 20:03:35,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:35,626 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,627 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,631 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,639 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,641 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,650 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,658 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,674 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,689 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:35,723 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:35,723 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:35,723 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571806395] [2021-05-02 20:03:35,723 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:35,723 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1524146275] [2021-05-02 20:03:35,723 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1524146275] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:35,723 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:35,724 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 20:03:35,724 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320546877] [2021-05-02 20:03:35,725 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 20:03:35,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:35,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 20:03:35,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:03:35,726 INFO L87 Difference]: Start difference. First operand 67 states and 75 transitions. Second operand has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:35,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:35,781 INFO L93 Difference]: Finished difference Result 108 states and 124 transitions. [2021-05-02 20:03:35,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:03:35,782 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2021-05-02 20:03:35,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:35,785 INFO L225 Difference]: With dead ends: 108 [2021-05-02 20:03:35,785 INFO L226 Difference]: Without dead ends: 108 [2021-05-02 20:03:35,785 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 48.9ms TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:03:35,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-02 20:03:35,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 88. [2021-05-02 20:03:35,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 69 states have (on average 1.173913043478261) internal successors, (81), 70 states have internal predecessors, (81), 10 states have call successors, (10), 9 states have call predecessors, (10), 8 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:03:35,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 99 transitions. [2021-05-02 20:03:35,788 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 99 transitions. Word has length 42 [2021-05-02 20:03:35,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:35,789 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 99 transitions. [2021-05-02 20:03:35,789 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.4) internal successors, (34), 9 states have internal predecessors, (34), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:35,789 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 99 transitions. [2021-05-02 20:03:35,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2021-05-02 20:03:35,790 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:35,790 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:36,004 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-02 20:03:36,005 INFO L428 AbstractCegarLoop]: === Iteration 19 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:36,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:36,005 INFO L82 PathProgramCache]: Analyzing trace with hash 806978246, now seen corresponding path program 5 times [2021-05-02 20:03:36,005 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:36,005 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694424730] [2021-05-02 20:03:36,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:36,011 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:36,011 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609501855] [2021-05-02 20:03:36,011 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:36,285 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-05-02 20:03:36,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:36,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 43 conjunts are in the unsatisfiable core [2021-05-02 20:03:36,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:36,360 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:36,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:36,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:36,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:36,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:36,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:36,522 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 20:03:36,522 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:36,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694424730] [2021-05-02 20:03:36,522 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:36,522 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609501855] [2021-05-02 20:03:36,522 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609501855] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:36,522 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:36,522 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2021-05-02 20:03:36,523 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271450402] [2021-05-02 20:03:36,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-05-02 20:03:36,524 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:36,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-05-02 20:03:36,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:03:36,525 INFO L87 Difference]: Start difference. First operand 88 states and 99 transitions. Second operand has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:36,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:36,797 INFO L93 Difference]: Finished difference Result 129 states and 148 transitions. [2021-05-02 20:03:36,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 20:03:36,797 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 42 [2021-05-02 20:03:36,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:36,798 INFO L225 Difference]: With dead ends: 129 [2021-05-02 20:03:36,798 INFO L226 Difference]: Without dead ends: 127 [2021-05-02 20:03:36,799 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 152.1ms TimeCoverageRelationStatistics Valid=41, Invalid=231, Unknown=0, NotChecked=0, Total=272 [2021-05-02 20:03:36,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127 states. [2021-05-02 20:03:36,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127 to 97. [2021-05-02 20:03:36,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 76 states have (on average 1.1710526315789473) internal successors, (89), 77 states have internal predecessors, (89), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:03:36,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 109 transitions. [2021-05-02 20:03:36,805 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 109 transitions. Word has length 42 [2021-05-02 20:03:36,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:36,806 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 109 transitions. [2021-05-02 20:03:36,806 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 14 states have internal predecessors, (34), 4 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:36,806 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 109 transitions. [2021-05-02 20:03:36,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 20:03:36,806 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:36,806 INFO L523 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:37,010 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:37,010 INFO L428 AbstractCegarLoop]: === Iteration 20 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:37,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:37,011 INFO L82 PathProgramCache]: Analyzing trace with hash 1498904688, now seen corresponding path program 3 times [2021-05-02 20:03:37,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:37,011 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300905983] [2021-05-02 20:03:37,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:37,016 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:37,016 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [11238470] [2021-05-02 20:03:37,016 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:39,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 20:03:39,067 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:39,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2021-05-02 20:03:39,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:39,093 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,100 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,126 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2021-05-02 20:03:39,126 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:39,126 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300905983] [2021-05-02 20:03:39,126 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:39,126 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11238470] [2021-05-02 20:03:39,126 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11238470] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:03:39,126 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:03:39,127 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:03:39,127 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759151277] [2021-05-02 20:03:39,127 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:03:39,127 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:39,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:03:39,127 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:03:39,127 INFO L87 Difference]: Start difference. First operand 97 states and 109 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:39,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:39,142 INFO L93 Difference]: Finished difference Result 99 states and 110 transitions. [2021-05-02 20:03:39,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:03:39,142 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 44 [2021-05-02 20:03:39,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:39,143 INFO L225 Difference]: With dead ends: 99 [2021-05-02 20:03:39,143 INFO L226 Difference]: Without dead ends: 97 [2021-05-02 20:03:39,143 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.1ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:03:39,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-02 20:03:39,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 97. [2021-05-02 20:03:39,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97 states, 76 states have (on average 1.1578947368421053) internal successors, (88), 77 states have internal predecessors, (88), 11 states have call successors, (11), 10 states have call predecessors, (11), 9 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 20:03:39,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97 states to 97 states and 108 transitions. [2021-05-02 20:03:39,145 INFO L78 Accepts]: Start accepts. Automaton has 97 states and 108 transitions. Word has length 44 [2021-05-02 20:03:39,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:39,145 INFO L480 AbstractCegarLoop]: Abstraction has 97 states and 108 transitions. [2021-05-02 20:03:39,146 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:03:39,146 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 108 transitions. [2021-05-02 20:03:39,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 20:03:39,146 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:39,146 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:39,355 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:39,355 INFO L428 AbstractCegarLoop]: === Iteration 21 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:39,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:39,356 INFO L82 PathProgramCache]: Analyzing trace with hash -686317905, now seen corresponding path program 5 times [2021-05-02 20:03:39,356 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:39,356 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253404444] [2021-05-02 20:03:39,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:39,369 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:39,370 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1793036764] [2021-05-02 20:03:39,370 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:39,480 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-05-02 20:03:39,480 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:03:39,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:03:39,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:03:39,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,504 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,512 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,532 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,563 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,581 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:03:39,592 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:03:39,593 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:03:39,593 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253404444] [2021-05-02 20:03:39,593 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:03:39,593 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793036764] [2021-05-02 20:03:39,593 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1793036764] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:03:39,593 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:03:39,593 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:03:39,593 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736501913] [2021-05-02 20:03:39,593 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:03:39,593 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:03:39,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:03:39,594 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:03:39,594 INFO L87 Difference]: Start difference. First operand 97 states and 108 transitions. Second operand has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:39,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:03:39,666 INFO L93 Difference]: Finished difference Result 149 states and 167 transitions. [2021-05-02 20:03:39,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-02 20:03:39,666 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 45 [2021-05-02 20:03:39,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:03:39,667 INFO L225 Difference]: With dead ends: 149 [2021-05-02 20:03:39,667 INFO L226 Difference]: Without dead ends: 149 [2021-05-02 20:03:39,667 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 55.1ms TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:03:39,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2021-05-02 20:03:39,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 127. [2021-05-02 20:03:39,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 99 states have (on average 1.1717171717171717) internal successors, (116), 101 states have internal predecessors, (116), 15 states have call successors, (15), 13 states have call predecessors, (15), 12 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 20:03:39,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 143 transitions. [2021-05-02 20:03:39,671 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 143 transitions. Word has length 45 [2021-05-02 20:03:39,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:03:39,671 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 143 transitions. [2021-05-02 20:03:39,671 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.3636363636363638) internal successors, (37), 10 states have internal predecessors, (37), 5 states have call successors, (5), 5 states have call predecessors, (5), 3 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 20:03:39,671 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 143 transitions. [2021-05-02 20:03:39,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 20:03:39,671 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:03:39,671 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:03:39,874 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:03:39,875 INFO L428 AbstractCegarLoop]: === Iteration 22 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:03:39,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:03:39,875 INFO L82 PathProgramCache]: Analyzing trace with hash -685185847, now seen corresponding path program 6 times [2021-05-02 20:03:39,875 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:03:39,875 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1664387248] [2021-05-02 20:03:39,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:03:39,881 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:03:39,882 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [712026743] [2021-05-02 20:03:39,882 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true