/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/cohencu-ll_unwindbound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 19:31:17,312 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 19:31:17,315 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 19:31:17,354 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 19:31:17,354 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 19:31:17,357 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 19:31:17,359 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 19:31:17,364 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 19:31:17,366 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 19:31:17,370 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 19:31:17,371 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 19:31:17,372 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 19:31:17,372 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 19:31:17,374 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 19:31:17,375 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 19:31:17,377 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 19:31:17,379 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 19:31:17,380 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 19:31:17,382 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 19:31:17,388 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 19:31:17,389 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 19:31:17,390 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 19:31:17,391 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 19:31:17,393 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 19:31:17,400 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 19:31:17,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 19:31:17,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 19:31:17,402 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 19:31:17,403 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 19:31:17,404 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 19:31:17,404 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 19:31:17,423 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 19:31:17,424 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 19:31:17,424 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 19:31:17,425 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 19:31:17,425 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 19:31:17,426 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 19:31:17,426 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 19:31:17,426 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 19:31:17,427 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 19:31:17,427 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 19:31:17,428 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 19:31:17,437 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 19:31:17,437 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 19:31:17,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 19:31:17,439 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 19:31:17,439 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 19:31:17,439 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 19:31:17,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 19:31:17,439 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 19:31:17,440 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 19:31:17,440 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 19:31:17,440 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 19:31:17,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 19:31:17,440 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 19:31:17,440 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 19:31:17,441 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 19:31:17,441 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 19:31:17,441 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 19:31:17,441 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 19:31:17,441 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 19:31:17,441 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 19:31:17,442 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 19:31:17,442 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 19:31:17,443 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 19:31:17,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 19:31:17,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 19:31:17,718 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 19:31:17,719 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 19:31:17,720 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 19:31:17,721 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound20.c [2021-05-02 19:31:17,770 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce3c9a364/6c0be54f26d8452790be1e555666d58c/FLAG71dc1e07f [2021-05-02 19:31:18,270 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 19:31:18,271 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/cohencu-ll_unwindbound20.c [2021-05-02 19:31:18,277 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce3c9a364/6c0be54f26d8452790be1e555666d58c/FLAG71dc1e07f [2021-05-02 19:31:18,772 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce3c9a364/6c0be54f26d8452790be1e555666d58c [2021-05-02 19:31:18,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 19:31:18,776 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 19:31:18,779 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 19:31:18,779 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 19:31:18,783 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 19:31:18,783 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:31:18" (1/1) ... [2021-05-02 19:31:18,784 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3690446c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:18, skipping insertion in model container [2021-05-02 19:31:18,784 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 07:31:18" (1/1) ... [2021-05-02 19:31:18,791 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 19:31:18,805 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 19:31:18,934 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/cohencu-ll_unwindbound20.c[596,609] [2021-05-02 19:31:18,966 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:31:19,020 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 19:31:19,033 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/cohencu-ll_unwindbound20.c[596,609] [2021-05-02 19:31:19,058 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 19:31:19,069 INFO L208 MainTranslator]: Completed translation [2021-05-02 19:31:19,069 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19 WrapperNode [2021-05-02 19:31:19,069 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 19:31:19,070 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 19:31:19,071 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 19:31:19,071 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 19:31:19,079 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,079 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,085 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,085 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,089 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,093 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,094 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,095 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 19:31:19,096 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 19:31:19,096 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 19:31:19,096 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 19:31:19,097 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (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 19:31:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 19:31:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 19:31:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 19:31:19,178 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 19:31:19,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 19:31:19,179 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 19:31:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 19:31:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 19:31:19,179 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 19:31:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 19:31:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_short [2021-05-02 19:31:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 19:31:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 19:31:19,180 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 19:31:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 19:31:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 19:31:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 19:31:19,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 19:31:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 19:31:19,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 19:31:19,420 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 19:31:19,420 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 19:31:19,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:31:19 BoogieIcfgContainer [2021-05-02 19:31:19,421 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 19:31:19,422 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 19:31:19,422 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 19:31:19,422 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 19:31:19,425 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:31:19" (1/1) ... [2021-05-02 19:31:19,439 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:31:19 BasicIcfg [2021-05-02 19:31:19,439 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 19:31:19,440 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 19:31:19,440 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 19:31:19,443 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 19:31:19,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 07:31:18" (1/4) ... [2021-05-02 19:31:19,443 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf9f3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:31:19, skipping insertion in model container [2021-05-02 19:31:19,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 07:31:19" (2/4) ... [2021-05-02 19:31:19,444 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf9f3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 07:31:19, skipping insertion in model container [2021-05-02 19:31:19,444 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 07:31:19" (3/4) ... [2021-05-02 19:31:19,444 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cf9f3dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 07:31:19, skipping insertion in model container [2021-05-02 19:31:19,444 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 07:31:19" (4/4) ... [2021-05-02 19:31:19,445 INFO L111 eAbstractionObserver]: Analyzing ICFG cohencu-ll_unwindbound20.cJordan [2021-05-02 19:31:19,449 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 19:31:19,452 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 19:31:19,465 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 19:31:19,480 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 19:31:19,480 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 19:31:19,481 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 19:31:19,481 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 19:31:19,481 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 19:31:19,481 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 19:31:19,481 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 19:31:19,481 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 19:31:19,505 INFO L276 IsEmpty]: Start isEmpty. Operand has 31 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 19:31:19,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2021-05-02 19:31:19,511 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:19,512 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:19,512 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:19,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:19,516 INFO L82 PathProgramCache]: Analyzing trace with hash 1427487266, now seen corresponding path program 1 times [2021-05-02 19:31:19,523 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:19,524 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595341648] [2021-05-02 19:31:19,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:19,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:19,731 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 19:31:19,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:19,747 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 19:31:19,748 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:19,748 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595341648] [2021-05-02 19:31:19,749 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595341648] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:31:19,749 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:31:19,749 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 19:31:19,749 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679565816] [2021-05-02 19:31:19,753 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 19:31:19,753 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:19,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 19:31:19,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:31:19,766 INFO L87 Difference]: Start difference. First operand has 31 states, 13 states have (on average 1.3846153846153846) internal successors, (18), 14 states have internal predecessors, (18), 13 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 19:31:19,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:19,929 INFO L93 Difference]: Finished difference Result 32 states and 43 transitions. [2021-05-02 19:31:19,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 19:31:19,930 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 11 [2021-05-02 19:31:19,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:19,936 INFO L225 Difference]: With dead ends: 32 [2021-05-02 19:31:19,936 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 19:31:19,938 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 62.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 19:31:19,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 19:31:19,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 26. [2021-05-02 19:31:19,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26 states, 10 states have (on average 1.3) internal successors, (13), 11 states have internal predecessors, (13), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 19:31:19,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 37 transitions. [2021-05-02 19:31:19,967 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 37 transitions. Word has length 11 [2021-05-02 19:31:19,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:19,968 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 37 transitions. [2021-05-02 19:31:19,968 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 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 19:31:19,968 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 37 transitions. [2021-05-02 19:31:19,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 19:31:19,968 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:19,969 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:19,969 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 19:31:19,969 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:19,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:19,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1331862890, now seen corresponding path program 1 times [2021-05-02 19:31:19,970 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:19,970 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989528396] [2021-05-02 19:31:19,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:19,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:20,048 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 19:31:20,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:20,085 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 19:31:20,085 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:20,085 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989528396] [2021-05-02 19:31:20,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989528396] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:31:20,086 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:31:20,086 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 19:31:20,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319938722] [2021-05-02 19:31:20,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 19:31:20,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:20,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 19:31:20,088 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-05-02 19:31:20,088 INFO L87 Difference]: Start difference. First operand 26 states and 37 transitions. Second operand has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 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 19:31:20,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:20,236 INFO L93 Difference]: Finished difference Result 28 states and 39 transitions. [2021-05-02 19:31:20,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 19:31:20,236 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 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 12 [2021-05-02 19:31:20,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:20,237 INFO L225 Difference]: With dead ends: 28 [2021-05-02 19:31:20,237 INFO L226 Difference]: Without dead ends: 28 [2021-05-02 19:31:20,238 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 56.9ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-05-02 19:31:20,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2021-05-02 19:31:20,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2021-05-02 19:31:20,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 12 states have (on average 1.25) internal successors, (15), 13 states have internal predecessors, (15), 13 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 19:31:20,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 39 transitions. [2021-05-02 19:31:20,254 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 39 transitions. Word has length 12 [2021-05-02 19:31:20,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:20,254 INFO L480 AbstractCegarLoop]: Abstraction has 28 states and 39 transitions. [2021-05-02 19:31:20,254 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 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 19:31:20,254 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 39 transitions. [2021-05-02 19:31:20,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2021-05-02 19:31:20,256 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:20,256 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:20,257 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 19:31:20,257 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:20,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:20,259 INFO L82 PathProgramCache]: Analyzing trace with hash 1332935366, now seen corresponding path program 1 times [2021-05-02 19:31:20,261 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:20,262 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367119785] [2021-05-02 19:31:20,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:20,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:20,388 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 19:31:20,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:20,397 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 19:31:20,397 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:20,397 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367119785] [2021-05-02 19:31:20,397 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367119785] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 19:31:20,397 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 19:31:20,397 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 19:31:20,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826786041] [2021-05-02 19:31:20,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 19:31:20,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:20,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 19:31:20,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 19:31:20,399 INFO L87 Difference]: Start difference. First operand 28 states and 39 transitions. Second operand has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 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 19:31:20,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:20,673 INFO L93 Difference]: Finished difference Result 32 states and 42 transitions. [2021-05-02 19:31:20,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:31:20,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 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 19:31:20,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:20,676 INFO L225 Difference]: With dead ends: 32 [2021-05-02 19:31:20,676 INFO L226 Difference]: Without dead ends: 32 [2021-05-02 19:31:20,677 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 173.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:20,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2021-05-02 19:31:20,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2021-05-02 19:31:20,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 15 states have (on average 1.2) internal successors, (18), 16 states have internal predecessors, (18), 13 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 19:31:20,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-02 19:31:20,691 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 12 [2021-05-02 19:31:20,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:20,691 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-02 19:31:20,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 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 19:31:20,692 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-02 19:31:20,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2021-05-02 19:31:20,693 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:20,693 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:20,693 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-05-02 19:31:20,693 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:20,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:20,698 INFO L82 PathProgramCache]: Analyzing trace with hash -1273314772, now seen corresponding path program 1 times [2021-05-02 19:31:20,698 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:20,698 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394800491] [2021-05-02 19:31:20,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:20,723 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:20,723 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [832988834] [2021-05-02 19:31:20,724 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 19:31:20,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:20,824 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 19:31:20,829 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:20,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 19:31:20,956 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:20,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394800491] [2021-05-02 19:31:20,956 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:20,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [832988834] [2021-05-02 19:31:20,956 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [832988834] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:20,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:20,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 19:31:20,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095493463] [2021-05-02 19:31:20,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:31:20,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:20,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:31:20,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:31:20,959 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 states have internal predecessors, (11), 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 19:31:21,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:21,192 INFO L93 Difference]: Finished difference Result 52 states and 71 transitions. [2021-05-02 19:31:21,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 19:31:21,193 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 states have internal predecessors, (11), 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 17 [2021-05-02 19:31:21,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:21,196 INFO L225 Difference]: With dead ends: 52 [2021-05-02 19:31:21,196 INFO L226 Difference]: Without dead ends: 52 [2021-05-02 19:31:21,197 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 63.5ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:21,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52 states. [2021-05-02 19:31:21,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52 to 51. [2021-05-02 19:31:21,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51 states, 22 states have (on average 1.1818181818181819) internal successors, (26), 24 states have internal predecessors, (26), 23 states have call successors, (23), 6 states have call predecessors, (23), 5 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:31:21,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 70 transitions. [2021-05-02 19:31:21,213 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 70 transitions. Word has length 17 [2021-05-02 19:31:21,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:21,214 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 70 transitions. [2021-05-02 19:31:21,214 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 1.5714285714285714) internal successors, (11), 6 states have internal predecessors, (11), 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 19:31:21,214 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 70 transitions. [2021-05-02 19:31:21,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 19:31:21,214 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:21,214 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:21,429 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:21,429 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:21,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:21,430 INFO L82 PathProgramCache]: Analyzing trace with hash 1649805282, now seen corresponding path program 1 times [2021-05-02 19:31:21,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:21,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260354166] [2021-05-02 19:31:21,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:21,446 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:21,447 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [863677537] [2021-05-02 19:31:21,447 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 19:31:21,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:21,509 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 19:31:21,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:21,650 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 19:31:21,650 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:21,651 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260354166] [2021-05-02 19:31:21,651 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:21,652 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863677537] [2021-05-02 19:31:21,652 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863677537] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:21,652 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:21,652 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 19:31:21,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983052166] [2021-05-02 19:31:21,653 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:31:21,653 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:21,654 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:31:21,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:31:21,654 INFO L87 Difference]: Start difference. First operand 51 states and 70 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 19:31:21,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:21,843 INFO L93 Difference]: Finished difference Result 56 states and 74 transitions. [2021-05-02 19:31:21,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 19:31:21,843 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) Word has length 22 [2021-05-02 19:31:21,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:21,845 INFO L225 Difference]: With dead ends: 56 [2021-05-02 19:31:21,845 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 19:31:21,846 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 58.5ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:21,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 19:31:21,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2021-05-02 19:31:21,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 25 states have (on average 1.16) internal successors, (29), 27 states have internal predecessors, (29), 23 states have call successors, (23), 7 states have call predecessors, (23), 6 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 19:31:21,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 73 transitions. [2021-05-02 19:31:21,851 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 73 transitions. Word has length 22 [2021-05-02 19:31:21,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:21,851 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 73 transitions. [2021-05-02 19:31:21,851 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 3 states have call successors, (3) [2021-05-02 19:31:21,852 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 73 transitions. [2021-05-02 19:31:21,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-05-02 19:31:21,852 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:21,852 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:22,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:22,059 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:22,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:22,060 INFO L82 PathProgramCache]: Analyzing trace with hash 1442767915, now seen corresponding path program 1 times [2021-05-02 19:31:22,060 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:22,060 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63126458] [2021-05-02 19:31:22,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:22,069 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:22,069 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1506108126] [2021-05-02 19:31:22,069 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 19:31:22,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:22,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 19:31:22,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:22,215 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-05-02 19:31:22,215 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:22,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63126458] [2021-05-02 19:31:22,216 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:22,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506108126] [2021-05-02 19:31:22,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506108126] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:22,216 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:22,216 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 19:31:22,216 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777659440] [2021-05-02 19:31:22,216 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 19:31:22,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:22,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 19:31:22,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:31:22,217 INFO L87 Difference]: Start difference. First operand 55 states and 73 transitions. Second operand has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 19:31:22,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:22,394 INFO L93 Difference]: Finished difference Result 60 states and 77 transitions. [2021-05-02 19:31:22,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-05-02 19:31:22,395 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 27 [2021-05-02 19:31:22,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:22,396 INFO L225 Difference]: With dead ends: 60 [2021-05-02 19:31:22,396 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 19:31:22,396 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 46.9ms TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:22,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 19:31:22,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 54. [2021-05-02 19:31:22,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 28 states have (on average 1.1071428571428572) internal successors, (31), 29 states have internal predecessors, (31), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 19:31:22,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 65 transitions. [2021-05-02 19:31:22,401 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 65 transitions. Word has length 27 [2021-05-02 19:31:22,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:22,402 INFO L480 AbstractCegarLoop]: Abstraction has 54 states and 65 transitions. [2021-05-02 19:31:22,402 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 2.0) internal successors, (14), 6 states have internal predecessors, (14), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 19:31:22,402 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 65 transitions. [2021-05-02 19:31:22,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 19:31:22,403 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:22,403 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:22,620 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:22,621 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:22,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:22,621 INFO L82 PathProgramCache]: Analyzing trace with hash -1251454759, now seen corresponding path program 1 times [2021-05-02 19:31:22,621 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:22,621 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867865507] [2021-05-02 19:31:22,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:22,629 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:22,629 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [236359076] [2021-05-02 19:31:22,629 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 19:31:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:22,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 19:31:22,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:22,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,710 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,711 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,723 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,726 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:22,808 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 30 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2021-05-02 19:31:22,809 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:22,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867865507] [2021-05-02 19:31:22,809 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:22,809 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [236359076] [2021-05-02 19:31:22,809 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [236359076] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:22,809 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:22,809 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 19:31:22,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637019749] [2021-05-02 19:31:22,810 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 19:31:22,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:22,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 19:31:22,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 19:31:22,810 INFO L87 Difference]: Start difference. First operand 54 states and 65 transitions. Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:31:22,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:22,857 INFO L93 Difference]: Finished difference Result 56 states and 67 transitions. [2021-05-02 19:31:22,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 19:31:22,858 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-02 19:31:22,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:22,859 INFO L225 Difference]: With dead ends: 56 [2021-05-02 19:31:22,859 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 19:31:22,859 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 15.7ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 19:31:22,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 19:31:22,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 19:31:22,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 30 states have (on average 1.1) internal successors, (33), 31 states have internal predecessors, (33), 18 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 19:31:22,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 67 transitions. [2021-05-02 19:31:22,864 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 67 transitions. Word has length 45 [2021-05-02 19:31:22,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:22,864 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 67 transitions. [2021-05-02 19:31:22,864 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 4 states have call successors, (9), 4 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:31:22,864 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 67 transitions. [2021-05-02 19:31:22,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 19:31:22,865 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:22,865 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:23,087 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:23,088 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:23,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:23,088 INFO L82 PathProgramCache]: Analyzing trace with hash -1899744846, now seen corresponding path program 1 times [2021-05-02 19:31:23,088 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:23,088 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288442661] [2021-05-02 19:31:23,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:23,096 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:23,096 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [887977773] [2021-05-02 19:31:23,096 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 19:31:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:23,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 19:31:23,148 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:23,314 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 26 proven. 5 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-05-02 19:31:23,314 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:23,314 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288442661] [2021-05-02 19:31:23,315 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:23,315 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887977773] [2021-05-02 19:31:23,315 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887977773] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:23,315 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:23,315 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 19:31:23,315 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521903391] [2021-05-02 19:31:23,316 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 19:31:23,316 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:23,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 19:31:23,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 19:31:23,317 INFO L87 Difference]: Start difference. First operand 56 states and 67 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:31:23,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:23,510 INFO L93 Difference]: Finished difference Result 76 states and 96 transitions. [2021-05-02 19:31:23,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:31:23,511 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 45 [2021-05-02 19:31:23,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:23,512 INFO L225 Difference]: With dead ends: 76 [2021-05-02 19:31:23,513 INFO L226 Difference]: Without dead ends: 76 [2021-05-02 19:31:23,513 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 61.6ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:31:23,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2021-05-02 19:31:23,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 75. [2021-05-02 19:31:23,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75 states, 37 states have (on average 1.1081081081081081) internal successors, (41), 39 states have internal predecessors, (41), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2021-05-02 19:31:23,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 95 transitions. [2021-05-02 19:31:23,535 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 95 transitions. Word has length 45 [2021-05-02 19:31:23,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:23,535 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 95 transitions. [2021-05-02 19:31:23,535 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 19:31:23,535 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 95 transitions. [2021-05-02 19:31:23,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 19:31:23,536 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:23,536 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:23,737 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:23,737 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:23,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:23,737 INFO L82 PathProgramCache]: Analyzing trace with hash 400776220, now seen corresponding path program 2 times [2021-05-02 19:31:23,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:23,738 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527716990] [2021-05-02 19:31:23,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:23,744 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:23,744 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1574628640] [2021-05-02 19:31:23,744 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 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 19:31:23,797 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 19:31:23,797 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:31:23,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 25 conjunts are in the unsatisfiable core [2021-05-02 19:31:23,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:23,957 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-05-02 19:31:23,957 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:23,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527716990] [2021-05-02 19:31:23,957 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:23,957 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574628640] [2021-05-02 19:31:23,957 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574628640] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:23,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:23,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 19:31:23,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769269561] [2021-05-02 19:31:23,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 19:31:23,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:23,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 19:31:23,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 19:31:23,958 INFO L87 Difference]: Start difference. First operand 75 states and 95 transitions. Second operand has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 19:31:24,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:24,197 INFO L93 Difference]: Finished difference Result 80 states and 99 transitions. [2021-05-02 19:31:24,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:31:24,197 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 50 [2021-05-02 19:31:24,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:24,200 INFO L225 Difference]: With dead ends: 80 [2021-05-02 19:31:24,200 INFO L226 Difference]: Without dead ends: 78 [2021-05-02 19:31:24,201 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 61.2ms TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2021-05-02 19:31:24,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-02 19:31:24,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 78. [2021-05-02 19:31:24,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 78 states, 40 states have (on average 1.1) internal successors, (44), 42 states have internal predecessors, (44), 27 states have call successors, (27), 11 states have call predecessors, (27), 10 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 19:31:24,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 95 transitions. [2021-05-02 19:31:24,215 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 95 transitions. Word has length 50 [2021-05-02 19:31:24,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:24,215 INFO L480 AbstractCegarLoop]: Abstraction has 78 states and 95 transitions. [2021-05-02 19:31:24,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 8 states have (on average 2.125) internal successors, (17), 7 states have internal predecessors, (17), 4 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 19:31:24,215 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 95 transitions. [2021-05-02 19:31:24,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2021-05-02 19:31:24,219 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:24,219 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:24,441 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:24,442 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:24,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:24,442 INFO L82 PathProgramCache]: Analyzing trace with hash 999510626, now seen corresponding path program 1 times [2021-05-02 19:31:24,442 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:24,442 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814838394] [2021-05-02 19:31:24,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:24,449 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:24,449 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1104116654] [2021-05-02 19:31:24,449 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 19:31:24,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:24,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 31 conjunts are in the unsatisfiable core [2021-05-02 19:31:24,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:24,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,547 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,657 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,703 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,740 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,774 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,775 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,798 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,808 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,887 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,904 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,906 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,921 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,937 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,970 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:24,971 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,042 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 51 proven. 9 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 19:31:25,042 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:25,042 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814838394] [2021-05-02 19:31:25,042 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:25,043 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1104116654] [2021-05-02 19:31:25,043 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1104116654] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:25,043 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:25,043 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:31:25,043 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511110244] [2021-05-02 19:31:25,043 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:31:25,043 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:25,044 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:31:25,044 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:25,044 INFO L87 Difference]: Start difference. First operand 78 states and 95 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 19:31:25,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:25,293 INFO L93 Difference]: Finished difference Result 82 states and 98 transitions. [2021-05-02 19:31:25,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 19:31:25,293 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 71 [2021-05-02 19:31:25,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:25,294 INFO L225 Difference]: With dead ends: 82 [2021-05-02 19:31:25,294 INFO L226 Difference]: Without dead ends: 82 [2021-05-02 19:31:25,295 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 152.5ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 19:31:25,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2021-05-02 19:31:25,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2021-05-02 19:31:25,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 82 states, 43 states have (on average 1.0930232558139534) internal successors, (47), 45 states have internal predecessors, (47), 27 states have call successors, (27), 12 states have call predecessors, (27), 11 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 19:31:25,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 98 transitions. [2021-05-02 19:31:25,301 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 98 transitions. Word has length 71 [2021-05-02 19:31:25,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:25,301 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 98 transitions. [2021-05-02 19:31:25,301 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 19:31:25,301 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 98 transitions. [2021-05-02 19:31:25,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 19:31:25,302 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:25,303 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:25,516 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 19:31:25,517 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:25,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:25,517 INFO L82 PathProgramCache]: Analyzing trace with hash -1401496737, now seen corresponding path program 2 times [2021-05-02 19:31:25,517 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:25,518 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870029433] [2021-05-02 19:31:25,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:25,527 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:25,527 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [239595736] [2021-05-02 19:31:25,527 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:25,587 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 19:31:25,587 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:31:25,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 19:31:25,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:25,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,671 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,719 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:25,737 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 60 proven. 112 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2021-05-02 19:31:25,737 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:25,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870029433] [2021-05-02 19:31:25,738 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:25,738 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239595736] [2021-05-02 19:31:25,738 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239595736] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:25,738 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:25,738 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 19:31:25,738 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28822876] [2021-05-02 19:31:25,738 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 19:31:25,738 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:25,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 19:31:25,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 19:31:25,739 INFO L87 Difference]: Start difference. First operand 82 states and 98 transitions. Second operand has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 19:31:25,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:25,807 INFO L93 Difference]: Finished difference Result 90 states and 105 transitions. [2021-05-02 19:31:25,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 19:31:25,807 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2021-05-02 19:31:25,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:25,808 INFO L225 Difference]: With dead ends: 90 [2021-05-02 19:31:25,808 INFO L226 Difference]: Without dead ends: 90 [2021-05-02 19:31:25,808 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 23.4ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 19:31:25,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90 states. [2021-05-02 19:31:25,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90 to 88. [2021-05-02 19:31:25,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88 states, 48 states have (on average 1.1041666666666667) internal successors, (53), 50 states have internal predecessors, (53), 27 states have call successors, (27), 13 states have call predecessors, (27), 12 states have return successors, (24), 24 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 19:31:25,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 104 transitions. [2021-05-02 19:31:25,813 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 104 transitions. Word has length 73 [2021-05-02 19:31:25,813 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:25,813 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 104 transitions. [2021-05-02 19:31:25,813 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 3.6666666666666665) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (14), 5 states have call predecessors, (14), 4 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 19:31:25,814 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 104 transitions. [2021-05-02 19:31:25,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-05-02 19:31:25,814 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:25,815 INFO L523 BasicCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:26,036 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 19:31:26,036 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:26,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:26,037 INFO L82 PathProgramCache]: Analyzing trace with hash -2049786824, now seen corresponding path program 3 times [2021-05-02 19:31:26,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:26,037 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832850780] [2021-05-02 19:31:26,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:26,044 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:26,044 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1500286495] [2021-05-02 19:31:26,044 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 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 19:31:26,136 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-05-02 19:31:26,136 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 19:31:26,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-02 19:31:26,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:26,311 INFO L134 CoverageAnalysis]: Checked inductivity of 258 backedges. 51 proven. 17 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2021-05-02 19:31:26,311 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:26,311 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832850780] [2021-05-02 19:31:26,311 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:26,311 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500286495] [2021-05-02 19:31:26,311 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500286495] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:26,311 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:26,311 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:31:26,312 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422744976] [2021-05-02 19:31:26,312 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:31:26,312 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:26,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:31:26,313 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:26,313 INFO L87 Difference]: Start difference. First operand 88 states and 104 transitions. Second operand has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 19:31:26,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:26,645 INFO L93 Difference]: Finished difference Result 108 states and 133 transitions. [2021-05-02 19:31:26,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 19:31:26,645 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 73 [2021-05-02 19:31:26,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:26,646 INFO L225 Difference]: With dead ends: 108 [2021-05-02 19:31:26,646 INFO L226 Difference]: Without dead ends: 108 [2021-05-02 19:31:26,647 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 73.8ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 19:31:26,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108 states. [2021-05-02 19:31:26,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108 to 107. [2021-05-02 19:31:26,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107 states, 55 states have (on average 1.1090909090909091) internal successors, (61), 58 states have internal predecessors, (61), 37 states have call successors, (37), 15 states have call predecessors, (37), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 19:31:26,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 132 transitions. [2021-05-02 19:31:26,658 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 132 transitions. Word has length 73 [2021-05-02 19:31:26,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:26,660 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 132 transitions. [2021-05-02 19:31:26,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 8 states have internal predecessors, (20), 5 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2021-05-02 19:31:26,660 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 132 transitions. [2021-05-02 19:31:26,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-05-02 19:31:26,661 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:26,661 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:26,876 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:26,876 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:26,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:26,877 INFO L82 PathProgramCache]: Analyzing trace with hash -601883655, now seen corresponding path program 1 times [2021-05-02 19:31:26,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:26,877 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048707777] [2021-05-02 19:31:26,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:26,883 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:26,883 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [354700673] [2021-05-02 19:31:26,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:26,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 19:31:26,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 27 conjunts are in the unsatisfiable core [2021-05-02 19:31:26,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 19:31:27,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,022 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,023 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,031 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,032 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,041 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,071 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,075 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,107 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,108 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,121 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 19:31:27,141 INFO L134 CoverageAnalysis]: Checked inductivity of 296 backedges. 53 proven. 12 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2021-05-02 19:31:27,141 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 19:31:27,141 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048707777] [2021-05-02 19:31:27,141 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 19:31:27,141 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354700673] [2021-05-02 19:31:27,141 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354700673] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 19:31:27,141 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 19:31:27,141 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 19:31:27,141 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [51771903] [2021-05-02 19:31:27,142 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 19:31:27,142 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 19:31:27,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 19:31:27,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-05-02 19:31:27,143 INFO L87 Difference]: Start difference. First operand 107 states and 132 transitions. Second operand has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 19:31:27,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 19:31:27,386 INFO L93 Difference]: Finished difference Result 111 states and 135 transitions. [2021-05-02 19:31:27,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 19:31:27,387 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) Word has length 76 [2021-05-02 19:31:27,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 19:31:27,389 INFO L225 Difference]: With dead ends: 111 [2021-05-02 19:31:27,389 INFO L226 Difference]: Without dead ends: 109 [2021-05-02 19:31:27,389 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 73.3ms TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-02 19:31:27,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109 states. [2021-05-02 19:31:27,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109 to 109. [2021-05-02 19:31:27,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109 states, 57 states have (on average 1.087719298245614) internal successors, (62), 59 states have internal predecessors, (62), 37 states have call successors, (37), 16 states have call predecessors, (37), 14 states have return successors, (34), 33 states have call predecessors, (34), 34 states have call successors, (34) [2021-05-02 19:31:27,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 133 transitions. [2021-05-02 19:31:27,396 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 133 transitions. Word has length 76 [2021-05-02 19:31:27,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 19:31:27,397 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 133 transitions. [2021-05-02 19:31:27,397 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 8 states have (on average 2.25) internal successors, (18), 8 states have internal predecessors, (18), 5 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 4 states have call predecessors, (13), 5 states have call successors, (13) [2021-05-02 19:31:27,397 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 133 transitions. [2021-05-02 19:31:27,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-05-02 19:31:27,398 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 19:31:27,398 INFO L523 BasicCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 19:31:27,604 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 19:31:27,605 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 19:31:27,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 19:31:27,605 INFO L82 PathProgramCache]: Analyzing trace with hash -1157335722, now seen corresponding path program 4 times [2021-05-02 19:31:27,606 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 19:31:27,606 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522029815] [2021-05-02 19:31:27,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 19:31:27,619 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 19:31:27,619 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1191011105] [2021-05-02 19:31:27,619 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 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