/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/hard-u_unwindbound20.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:57:04,516 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:57:04,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:57:04,539 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:57:04,539 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:57:04,540 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:57:04,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:57:04,542 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:57:04,543 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:57:04,544 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:57:04,545 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:57:04,545 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:57:04,546 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:57:04,546 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:57:04,547 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:57:04,548 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:57:04,548 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:57:04,549 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:57:04,550 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:57:04,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:57:04,552 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:57:04,553 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:57:04,554 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:57:04,554 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:57:04,556 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:57:04,556 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:57:04,556 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:57:04,557 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:57:04,557 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:57:04,558 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:57:04,558 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:57:04,559 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:57:04,559 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:57:04,560 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:57:04,560 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:57:04,561 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:57:04,561 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:57:04,561 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:57:04,561 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:57:04,562 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:57:04,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:57:04,563 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:57:04,571 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:57:04,571 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:57:04,572 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:57:04,572 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:57:04,572 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:57:04,572 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:57:04,573 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:57:04,574 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:57:04,574 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:57:04,574 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:57:04,574 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:57:04,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:57:04,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:57:04,574 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:57:04,574 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:57:04,575 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:57:04,575 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 20:57:04,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:57:04,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:57:04,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:57:04,845 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:57:04,860 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:57:04,861 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound20.c [2021-05-02 20:57:04,917 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e127ec82b/2b12dc27a3534684b5ac14b203fd681f/FLAGa1342d0a4 [2021-05-02 20:57:05,297 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:57:05,298 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound20.c [2021-05-02 20:57:05,303 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e127ec82b/2b12dc27a3534684b5ac14b203fd681f/FLAGa1342d0a4 [2021-05-02 20:57:05,721 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e127ec82b/2b12dc27a3534684b5ac14b203fd681f [2021-05-02 20:57:05,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:57:05,729 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:57:05,733 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:57:05,733 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:57:05,736 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:57:05,737 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:05,738 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3abb1139 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05, skipping insertion in model container [2021-05-02 20:57:05,738 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:05,746 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:57:05,759 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:57:05,890 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound20.c[545,558] [2021-05-02 20:57:05,911 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:57:05,924 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:57:05,936 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound20.c[545,558] [2021-05-02 20:57:05,948 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:57:05,997 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:57:05,998 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05 WrapperNode [2021-05-02 20:57:05,998 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:57:06,002 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:57:06,002 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:57:06,002 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:57:06,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,031 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,047 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,048 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... [2021-05-02 20:57:06,049 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:57:06,050 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:57:06,050 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:57:06,050 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:57:06,051 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:57:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:57:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:57:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:57:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:57:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:57:06,112 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:57:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:57:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:57:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:57:06,113 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:57:06,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:57:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:57:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:57:06,115 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:57:06,286 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:57:06,286 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 20:57:06,287 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:57:06 BoogieIcfgContainer [2021-05-02 20:57:06,287 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:57:06,288 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:57:06,288 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:57:06,289 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:57:06,290 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:57:06" (1/1) ... [2021-05-02 20:57:06,303 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:57:06 BasicIcfg [2021-05-02 20:57:06,304 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:57:06,305 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:57:06,305 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:57:06,307 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:57:06,307 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:57:05" (1/4) ... [2021-05-02 20:57:06,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1db6f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:57:06, skipping insertion in model container [2021-05-02 20:57:06,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:57:05" (2/4) ... [2021-05-02 20:57:06,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1db6f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:57:06, skipping insertion in model container [2021-05-02 20:57:06,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:57:06" (3/4) ... [2021-05-02 20:57:06,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d1db6f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:57:06, skipping insertion in model container [2021-05-02 20:57:06,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:57:06" (4/4) ... [2021-05-02 20:57:06,309 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound20.cJordan [2021-05-02 20:57:06,313 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:57:06,316 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:57:06,327 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:57:06,340 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:57:06,340 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:57:06,340 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:57:06,341 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:57:06,341 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:57:06,341 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:57:06,341 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:57:06,341 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:57:06,350 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 20:57:06,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 20:57:06,355 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:06,355 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:06,356 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:06,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:06,359 INFO L82 PathProgramCache]: Analyzing trace with hash 79654685, now seen corresponding path program 1 times [2021-05-02 20:57:06,365 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:06,366 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710597095] [2021-05-02 20:57:06,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:06,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:06,500 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:57:06,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:06,514 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 20:57:06,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:06,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:57:06,520 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:06,520 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710597095] [2021-05-02 20:57:06,521 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710597095] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:06,521 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:06,521 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 20:57:06,522 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975821395] [2021-05-02 20:57:06,525 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 20:57:06,525 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:06,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 20:57:06,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:57:06,535 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 20:57:06,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:06,621 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2021-05-02 20:57:06,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 20:57:06,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 20:57:06,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:06,627 INFO L225 Difference]: With dead ends: 38 [2021-05-02 20:57:06,628 INFO L226 Difference]: Without dead ends: 33 [2021-05-02 20:57:06,629 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 29.1ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:57:06,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-02 20:57:06,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-02 20:57:06,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:57:06,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-02 20:57:06,654 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-02 20:57:06,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:06,654 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-02 20:57:06,654 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 20:57:06,655 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-02 20:57:06,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-02 20:57:06,655 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:06,655 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:06,656 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 20:57:06,656 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:06,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:06,657 INFO L82 PathProgramCache]: Analyzing trace with hash -85369733, now seen corresponding path program 1 times [2021-05-02 20:57:06,657 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:06,657 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584284124] [2021-05-02 20:57:06,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:06,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:06,753 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:57:06,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:06,762 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 20:57:06,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:06,766 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:57:06,767 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:06,767 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584284124] [2021-05-02 20:57:06,767 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1584284124] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:06,767 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:06,767 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 20:57:06,767 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110553473] [2021-05-02 20:57:06,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:57:06,768 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:06,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:57:06,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:57:06,769 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 20:57:06,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:06,979 INFO L93 Difference]: Finished difference Result 45 states and 60 transitions. [2021-05-02 20:57:06,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:57:06,980 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-02 20:57:06,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:06,980 INFO L225 Difference]: With dead ends: 45 [2021-05-02 20:57:06,981 INFO L226 Difference]: Without dead ends: 45 [2021-05-02 20:57:06,981 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 114.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:57:06,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-02 20:57:06,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-02 20:57:06,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:57:06,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-02 20:57:06,987 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-02 20:57:06,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:06,987 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-02 20:57:06,987 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-02 20:57:06,988 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-02 20:57:06,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-02 20:57:06,988 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:06,988 INFO L523 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:06,988 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-02 20:57:06,988 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:06,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:06,989 INFO L82 PathProgramCache]: Analyzing trace with hash -1527809342, now seen corresponding path program 1 times [2021-05-02 20:57:06,989 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:06,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523281833] [2021-05-02 20:57:06,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:06,999 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:06,999 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2092844926] [2021-05-02 20:57:07,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:07,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 20:57:07,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:07,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:07,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:07,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:07,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:07,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:07,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:57:07,120 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:07,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523281833] [2021-05-02 20:57:07,120 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:07,120 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092844926] [2021-05-02 20:57:07,120 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092844926] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:07,120 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:07,120 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 20:57:07,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467935207] [2021-05-02 20:57:07,121 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 20:57:07,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:07,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 20:57:07,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:57:07,122 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:57:07,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:07,129 INFO L93 Difference]: Finished difference Result 38 states and 47 transitions. [2021-05-02 20:57:07,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 20:57:07,130 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-05-02 20:57:07,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:07,130 INFO L225 Difference]: With dead ends: 38 [2021-05-02 20:57:07,130 INFO L226 Difference]: Without dead ends: 38 [2021-05-02 20:57:07,131 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.8ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 20:57:07,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-02 20:57:07,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-02 20:57:07,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:57:07,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-02 20:57:07,134 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-02 20:57:07,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:07,134 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-02 20:57:07,135 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-02 20:57:07,135 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-02 20:57:07,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 20:57:07,135 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:07,135 INFO L523 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:07,352 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-02 20:57:07,352 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:07,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:07,353 INFO L82 PathProgramCache]: Analyzing trace with hash 2128444854, now seen corresponding path program 1 times [2021-05-02 20:57:07,353 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:07,353 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329695693] [2021-05-02 20:57:07,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:07,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:07,460 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:57:07,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:07,481 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 20:57:07,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:07,484 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-02 20:57:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:07,488 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-02 20:57:07,488 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:07,488 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329695693] [2021-05-02 20:57:07,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329695693] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:07,488 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:07,488 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-02 20:57:07,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872660343] [2021-05-02 20:57:07,489 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:57:07,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:07,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:57:07,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:57:07,489 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:57:07,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:07,788 INFO L93 Difference]: Finished difference Result 50 states and 64 transitions. [2021-05-02 20:57:07,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:57:07,789 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 20:57:07,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:07,790 INFO L225 Difference]: With dead ends: 50 [2021-05-02 20:57:07,790 INFO L226 Difference]: Without dead ends: 50 [2021-05-02 20:57:07,790 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 185.9ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:57:07,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-02 20:57:07,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-02 20:57:07,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 20:57:07,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-02 20:57:07,805 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-02 20:57:07,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:07,805 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-02 20:57:07,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 20:57:07,805 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-02 20:57:07,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-02 20:57:07,806 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:07,806 INFO L523 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:07,806 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-02 20:57:07,806 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:07,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:07,807 INFO L82 PathProgramCache]: Analyzing trace with hash 135546551, now seen corresponding path program 1 times [2021-05-02 20:57:07,807 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:07,807 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661654076] [2021-05-02 20:57:07,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:07,814 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:07,814 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1795383116] [2021-05-02 20:57:07,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:07,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:07,901 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:57:07,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:07,984 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:07,986 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,034 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,036 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,056 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 20:57:08,056 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:08,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661654076] [2021-05-02 20:57:08,057 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:08,057 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795383116] [2021-05-02 20:57:08,057 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795383116] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:08,057 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:08,057 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-02 20:57:08,057 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501189516] [2021-05-02 20:57:08,057 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:57:08,058 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:08,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:57:08,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:57:08,058 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:57:08,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:08,192 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2021-05-02 20:57:08,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:57:08,193 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-02 20:57:08,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:08,194 INFO L225 Difference]: With dead ends: 57 [2021-05-02 20:57:08,194 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 20:57:08,194 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 46.5ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:57:08,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 20:57:08,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 20:57:08,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 20:57:08,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-05-02 20:57:08,198 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2021-05-02 20:57:08,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:08,198 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-05-02 20:57:08,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-02 20:57:08,198 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-05-02 20:57:08,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 20:57:08,199 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:08,199 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:08,417 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:08,417 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:08,418 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:08,418 INFO L82 PathProgramCache]: Analyzing trace with hash 1016025214, now seen corresponding path program 1 times [2021-05-02 20:57:08,418 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:08,418 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231604323] [2021-05-02 20:57:08,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:08,424 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:08,424 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999507244] [2021-05-02 20:57:08,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:08,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:08,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:57:08,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:08,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,506 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,508 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,544 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 20:57:08,544 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:08,544 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231604323] [2021-05-02 20:57:08,544 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:08,545 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999507244] [2021-05-02 20:57:08,545 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999507244] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:08,545 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:08,545 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-05-02 20:57:08,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222846984] [2021-05-02 20:57:08,545 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:57:08,545 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:08,545 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:57:08,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:57:08,546 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:57:08,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:08,568 INFO L93 Difference]: Finished difference Result 69 states and 79 transitions. [2021-05-02 20:57:08,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-02 20:57:08,569 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 36 [2021-05-02 20:57:08,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:08,569 INFO L225 Difference]: With dead ends: 69 [2021-05-02 20:57:08,570 INFO L226 Difference]: Without dead ends: 69 [2021-05-02 20:57:08,570 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 6.9ms TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:57:08,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2021-05-02 20:57:08,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 68. [2021-05-02 20:57:08,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68 states, 42 states have (on average 1.1666666666666667) internal successors, (49), 44 states have internal predecessors, (49), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 20:57:08,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 78 transitions. [2021-05-02 20:57:08,574 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 78 transitions. Word has length 36 [2021-05-02 20:57:08,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:08,574 INFO L480 AbstractCegarLoop]: Abstraction has 68 states and 78 transitions. [2021-05-02 20:57:08,574 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:57:08,574 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 78 transitions. [2021-05-02 20:57:08,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-02 20:57:08,574 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:08,575 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:08,790 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:08,790 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:08,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:08,790 INFO L82 PathProgramCache]: Analyzing trace with hash 1017127481, now seen corresponding path program 1 times [2021-05-02 20:57:08,791 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:08,791 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489914425] [2021-05-02 20:57:08,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:08,805 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:08,805 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [851736483] [2021-05-02 20:57:08,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:08,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:08,857 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:57:08,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:08,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,897 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,907 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,909 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,918 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,919 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,950 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,952 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:08,971 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 20:57:08,972 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:08,972 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489914425] [2021-05-02 20:57:08,972 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:08,972 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851736483] [2021-05-02 20:57:08,972 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851736483] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:57:08,972 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:57:08,972 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-02 20:57:08,972 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343174739] [2021-05-02 20:57:08,973 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:57:08,973 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:08,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:57:08,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:57:08,973 INFO L87 Difference]: Start difference. First operand 68 states and 78 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 20:57:09,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:09,105 INFO L93 Difference]: Finished difference Result 72 states and 81 transitions. [2021-05-02 20:57:09,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:57:09,105 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-02 20:57:09,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:09,106 INFO L225 Difference]: With dead ends: 72 [2021-05-02 20:57:09,106 INFO L226 Difference]: Without dead ends: 58 [2021-05-02 20:57:09,106 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 88.1ms TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:57:09,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-02 20:57:09,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-02 20:57:09,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 20:57:09,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-02 20:57:09,109 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2021-05-02 20:57:09,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:09,109 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-02 20:57:09,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-02 20:57:09,110 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-02 20:57:09,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-02 20:57:09,110 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:09,110 INFO L523 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:09,326 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:09,326 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:09,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:09,327 INFO L82 PathProgramCache]: Analyzing trace with hash 1880362404, now seen corresponding path program 1 times [2021-05-02 20:57:09,327 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:09,327 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2058575858] [2021-05-02 20:57:09,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:09,333 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:09,333 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1773489933] [2021-05-02 20:57:09,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:09,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:09,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:57:09,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:09,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,391 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,427 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-02 20:57:09,428 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:09,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2058575858] [2021-05-02 20:57:09,428 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:09,428 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773489933] [2021-05-02 20:57:09,428 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773489933] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:09,428 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:09,428 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 20:57:09,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586478990] [2021-05-02 20:57:09,428 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 20:57:09,428 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:09,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 20:57:09,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 20:57:09,429 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:57:09,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:09,455 INFO L93 Difference]: Finished difference Result 60 states and 68 transitions. [2021-05-02 20:57:09,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:57:09,455 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) Word has length 38 [2021-05-02 20:57:09,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:09,455 INFO L225 Difference]: With dead ends: 60 [2021-05-02 20:57:09,456 INFO L226 Difference]: Without dead ends: 60 [2021-05-02 20:57:09,456 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 10.4ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:57:09,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2021-05-02 20:57:09,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60. [2021-05-02 20:57:09,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 38 states have (on average 1.1578947368421053) internal successors, (44), 39 states have internal predecessors, (44), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 20:57:09,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 68 transitions. [2021-05-02 20:57:09,459 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 68 transitions. Word has length 38 [2021-05-02 20:57:09,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:09,459 INFO L480 AbstractCegarLoop]: Abstraction has 60 states and 68 transitions. [2021-05-02 20:57:09,459 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 4 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 3 states have call successors, (5) [2021-05-02 20:57:09,459 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 68 transitions. [2021-05-02 20:57:09,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-05-02 20:57:09,460 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:09,460 INFO L523 BasicCegarLoop]: trace histogram [6, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:09,675 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:09,675 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:09,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:09,676 INFO L82 PathProgramCache]: Analyzing trace with hash 1525733273, now seen corresponding path program 1 times [2021-05-02 20:57:09,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:09,676 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743836664] [2021-05-02 20:57:09,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:09,696 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:09,696 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [811993970] [2021-05-02 20:57:09,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:09,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:09,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 20:57:09,915 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:09,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:09,976 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,001 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,011 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,019 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,021 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,035 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-02 20:57:10,035 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:10,035 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743836664] [2021-05-02 20:57:10,036 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:10,036 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811993970] [2021-05-02 20:57:10,036 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811993970] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:10,036 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:10,036 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:57:10,036 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812179377] [2021-05-02 20:57:10,036 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:57:10,036 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:10,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:57:10,037 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:57:10,037 INFO L87 Difference]: Start difference. First operand 60 states and 68 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 20:57:10,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:10,182 INFO L93 Difference]: Finished difference Result 75 states and 90 transitions. [2021-05-02 20:57:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:57:10,182 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2021-05-02 20:57:10,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:10,183 INFO L225 Difference]: With dead ends: 75 [2021-05-02 20:57:10,183 INFO L226 Difference]: Without dead ends: 75 [2021-05-02 20:57:10,184 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 41.4ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:57:10,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2021-05-02 20:57:10,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 73. [2021-05-02 20:57:10,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 45 states have (on average 1.1777777777777778) internal successors, (53), 46 states have internal predecessors, (53), 18 states have call successors, (18), 10 states have call predecessors, (18), 9 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 20:57:10,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 87 transitions. [2021-05-02 20:57:10,187 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 87 transitions. Word has length 46 [2021-05-02 20:57:10,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:10,188 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 87 transitions. [2021-05-02 20:57:10,188 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2021-05-02 20:57:10,188 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 87 transitions. [2021-05-02 20:57:10,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 20:57:10,188 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:10,189 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:10,392 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:10,392 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:10,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:10,392 INFO L82 PathProgramCache]: Analyzing trace with hash 1447419744, now seen corresponding path program 1 times [2021-05-02 20:57:10,392 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:10,392 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139345489] [2021-05-02 20:57:10,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:10,399 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:10,399 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1796264556] [2021-05-02 20:57:10,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:10,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:10,464 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:57:10,466 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:10,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,478 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,479 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,489 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,562 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-05-02 20:57:10,562 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:10,562 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139345489] [2021-05-02 20:57:10,563 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:10,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1796264556] [2021-05-02 20:57:10,563 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1796264556] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:10,563 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:10,563 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:57:10,563 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059307218] [2021-05-02 20:57:10,563 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:57:10,563 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:10,563 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:57:10,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:57:10,564 INFO L87 Difference]: Start difference. First operand 73 states and 87 transitions. Second operand has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 20:57:10,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:10,605 INFO L93 Difference]: Finished difference Result 86 states and 96 transitions. [2021-05-02 20:57:10,606 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:57:10,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 54 [2021-05-02 20:57:10,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:10,606 INFO L225 Difference]: With dead ends: 86 [2021-05-02 20:57:10,606 INFO L226 Difference]: Without dead ends: 86 [2021-05-02 20:57:10,607 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 9.9ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:57:10,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86 states. [2021-05-02 20:57:10,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86 to 85. [2021-05-02 20:57:10,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 55 states have internal predecessors, (61), 18 states have call successors, (18), 13 states have call predecessors, (18), 12 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 20:57:10,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 95 transitions. [2021-05-02 20:57:10,610 INFO L78 Accepts]: Start accepts. Automaton has 85 states and 95 transitions. Word has length 54 [2021-05-02 20:57:10,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:10,610 INFO L480 AbstractCegarLoop]: Abstraction has 85 states and 95 transitions. [2021-05-02 20:57:10,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.0) internal successors, (24), 5 states have internal predecessors, (24), 5 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2021-05-02 20:57:10,610 INFO L276 IsEmpty]: Start isEmpty. Operand 85 states and 95 transitions. [2021-05-02 20:57:10,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-05-02 20:57:10,611 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:10,611 INFO L523 BasicCegarLoop]: trace histogram [7, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:10,817 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-05-02 20:57:10,817 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:10,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:10,819 INFO L82 PathProgramCache]: Analyzing trace with hash 1448522011, now seen corresponding path program 1 times [2021-05-02 20:57:10,819 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:10,819 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099690731] [2021-05-02 20:57:10,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:10,832 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:10,833 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2119402948] [2021-05-02 20:57:10,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:10,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:10,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-02 20:57:10,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:10,990 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,991 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:10,999 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,040 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,042 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,091 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,113 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,115 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:11,148 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 20:57:11,148 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:11,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099690731] [2021-05-02 20:57:11,148 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:11,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119402948] [2021-05-02 20:57:11,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119402948] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:11,148 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:11,148 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:57:11,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698540917] [2021-05-02 20:57:11,149 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:57:11,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:11,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:57:11,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:57:11,149 INFO L87 Difference]: Start difference. First operand 85 states and 95 transitions. Second operand has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 20:57:13,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:13,372 INFO L93 Difference]: Finished difference Result 97 states and 112 transitions. [2021-05-02 20:57:13,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:57:13,373 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 54 [2021-05-02 20:57:13,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:13,373 INFO L225 Difference]: With dead ends: 97 [2021-05-02 20:57:13,374 INFO L226 Difference]: Without dead ends: 97 [2021-05-02 20:57:13,374 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 57.5ms TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:57:13,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2021-05-02 20:57:13,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 96. [2021-05-02 20:57:13,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96 states, 61 states have (on average 1.1639344262295082) internal successors, (71), 63 states have internal predecessors, (71), 21 states have call successors, (21), 14 states have call predecessors, (21), 13 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 20:57:13,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 111 transitions. [2021-05-02 20:57:13,377 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 111 transitions. Word has length 54 [2021-05-02 20:57:13,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:13,377 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 111 transitions. [2021-05-02 20:57:13,377 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 7 states have internal predecessors, (21), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-05-02 20:57:13,378 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 111 transitions. [2021-05-02 20:57:13,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-05-02 20:57:13,378 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:13,378 INFO L523 BasicCegarLoop]: trace histogram [8, 7, 7, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:13,581 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-02 20:57:13,581 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:13,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:13,581 INFO L82 PathProgramCache]: Analyzing trace with hash 1294763379, now seen corresponding path program 1 times [2021-05-02 20:57:13,582 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:13,582 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510160047] [2021-05-02 20:57:13,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:13,587 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:13,588 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1900799392] [2021-05-02 20:57:13,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:13,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:13,665 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 20:57:13,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:13,688 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,701 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,702 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,743 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:13,812 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 36 proven. 46 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2021-05-02 20:57:13,812 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:13,812 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510160047] [2021-05-02 20:57:13,812 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:13,812 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900799392] [2021-05-02 20:57:13,812 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900799392] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:13,812 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:13,812 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:57:13,812 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181647058] [2021-05-02 20:57:13,813 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:57:13,813 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:13,813 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:57:13,813 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:57:13,814 INFO L87 Difference]: Start difference. First operand 96 states and 111 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 20:57:13,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:13,890 INFO L93 Difference]: Finished difference Result 98 states and 113 transitions. [2021-05-02 20:57:13,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:57:13,890 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) Word has length 61 [2021-05-02 20:57:13,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:13,892 INFO L225 Difference]: With dead ends: 98 [2021-05-02 20:57:13,892 INFO L226 Difference]: Without dead ends: 98 [2021-05-02 20:57:13,892 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 55.1ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:57:13,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2021-05-02 20:57:13,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2021-05-02 20:57:13,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 63 states have (on average 1.1587301587301588) internal successors, (73), 65 states have internal predecessors, (73), 21 states have call successors, (21), 14 states have call predecessors, (21), 13 states have return successors, (19), 18 states have call predecessors, (19), 19 states have call successors, (19) [2021-05-02 20:57:13,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 113 transitions. [2021-05-02 20:57:13,901 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 113 transitions. Word has length 61 [2021-05-02 20:57:13,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:13,902 INFO L480 AbstractCegarLoop]: Abstraction has 98 states and 113 transitions. [2021-05-02 20:57:13,902 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 5 states have internal predecessors, (28), 5 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 20:57:13,902 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 113 transitions. [2021-05-02 20:57:13,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-05-02 20:57:13,905 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:13,905 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:14,121 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:14,121 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:14,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:14,122 INFO L82 PathProgramCache]: Analyzing trace with hash -1774996485, now seen corresponding path program 2 times [2021-05-02 20:57:14,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:14,122 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835724114] [2021-05-02 20:57:14,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:14,127 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:14,128 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1033068193] [2021-05-02 20:57:14,128 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:14,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:57:14,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:57:14,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 40 conjunts are in the unsatisfiable core [2021-05-02 20:57:14,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:14,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,725 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,734 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,735 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,745 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,792 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,800 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,802 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,809 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,810 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,860 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,864 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,865 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,874 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,875 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:14,893 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 43 proven. 34 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2021-05-02 20:57:14,893 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:14,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835724114] [2021-05-02 20:57:14,893 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:14,893 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1033068193] [2021-05-02 20:57:14,893 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1033068193] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:14,893 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:14,893 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:57:14,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843491987] [2021-05-02 20:57:14,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:57:14,894 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:14,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:57:14,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:57:14,895 INFO L87 Difference]: Start difference. First operand 98 states and 113 transitions. Second operand has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 20:57:15,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:15,266 INFO L93 Difference]: Finished difference Result 113 states and 135 transitions. [2021-05-02 20:57:15,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 20:57:15,267 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 64 [2021-05-02 20:57:15,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:15,268 INFO L225 Difference]: With dead ends: 113 [2021-05-02 20:57:15,268 INFO L226 Difference]: Without dead ends: 113 [2021-05-02 20:57:15,268 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 99.4ms TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:57:15,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 113 states. [2021-05-02 20:57:15,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 113 to 110. [2021-05-02 20:57:15,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 69 states have (on average 1.173913043478261) internal successors, (81), 72 states have internal predecessors, (81), 26 states have call successors, (26), 15 states have call predecessors, (26), 14 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 20:57:15,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 131 transitions. [2021-05-02 20:57:15,272 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 131 transitions. Word has length 64 [2021-05-02 20:57:15,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:15,273 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 131 transitions. [2021-05-02 20:57:15,273 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 10 states have internal predecessors, (24), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 20:57:15,273 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 131 transitions. [2021-05-02 20:57:15,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 20:57:15,273 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:15,273 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:15,476 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:15,477 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:15,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:15,477 INFO L82 PathProgramCache]: Analyzing trace with hash 112143503, now seen corresponding path program 1 times [2021-05-02 20:57:15,477 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:15,477 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638933699] [2021-05-02 20:57:15,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:15,483 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:15,483 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1092788821] [2021-05-02 20:57:15,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:15,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:15,526 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 20:57:15,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:15,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,555 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,580 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,602 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:15,636 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-05-02 20:57:15,636 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:57:15,636 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638933699] [2021-05-02 20:57:15,636 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:57:15,636 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092788821] [2021-05-02 20:57:15,636 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092788821] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:57:15,636 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:57:15,637 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 20:57:15,637 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749659383] [2021-05-02 20:57:15,637 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 20:57:15,637 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:57:15,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 20:57:15,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 20:57:15,638 INFO L87 Difference]: Start difference. First operand 110 states and 131 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 20:57:15,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:57:15,706 INFO L93 Difference]: Finished difference Result 133 states and 150 transitions. [2021-05-02 20:57:15,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:57:15,706 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) Word has length 68 [2021-05-02 20:57:15,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:57:15,707 INFO L225 Difference]: With dead ends: 133 [2021-05-02 20:57:15,707 INFO L226 Difference]: Without dead ends: 133 [2021-05-02 20:57:15,708 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 18.8ms TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:57:15,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2021-05-02 20:57:15,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 132. [2021-05-02 20:57:15,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 132 states, 87 states have (on average 1.1379310344827587) internal successors, (99), 89 states have internal predecessors, (99), 26 states have call successors, (26), 19 states have call predecessors, (26), 18 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2021-05-02 20:57:15,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 149 transitions. [2021-05-02 20:57:15,715 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 149 transitions. Word has length 68 [2021-05-02 20:57:15,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:57:15,716 INFO L480 AbstractCegarLoop]: Abstraction has 132 states and 149 transitions. [2021-05-02 20:57:15,716 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 6 states have internal predecessors, (31), 6 states have call successors, (12), 6 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 5 states have call successors, (10) [2021-05-02 20:57:15,716 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 149 transitions. [2021-05-02 20:57:15,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 20:57:15,716 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:57:15,716 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:57:15,931 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 20:57:15,932 INFO L428 AbstractCegarLoop]: === Iteration 15 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:57:15,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:57:15,933 INFO L82 PathProgramCache]: Analyzing trace with hash 113245770, now seen corresponding path program 1 times [2021-05-02 20:57:15,934 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:57:15,934 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605368060] [2021-05-02 20:57:15,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:57:15,939 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:57:15,939 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1214806159] [2021-05-02 20:57:15,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:57:16,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:57:16,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 42 conjunts are in the unsatisfiable core [2021-05-02 20:57:16,302 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:57:16,353 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,354 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,362 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,373 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,374 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,414 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,521 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,526 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,549 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,709 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,722 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,724 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,729 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,799 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,801 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,831 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:57:16,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:07:43,174 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:07:43,175 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605368060] [2021-05-02 21:07:43,175 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:07:43,175 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1214806159] [2021-05-02 21:07:43,175 WARN L348 FreeRefinementEngine]: Global settings require throwing the following exception [2021-05-02 21:07:43,375 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-02 21:07:43,376 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NegativeArraySizeException: -1072721305 at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildDualFiniteJunction(DualJunctionTir.java:651) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildCorrespondingFiniteJunctionForAntiDer(DualJunctionTir.java:615) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildBoundConstraint(DualJunctionTir.java:451) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateConjuncts(DualJunctionTir.java:205) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminateOne(DualJunctionTir.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryExhaustivelyToEliminate(DualJunctionTir.java:125) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir.tryToEliminate(DualJunctionTir.java:112) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToEliminateOne(QuantifierPusher.java:869) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyNewEliminationTechniquesExhaustively(QuantifierPusher.java:835) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.applyDualJunctionEliminationTechniques(QuantifierPusher.java:753) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:384) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:316) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:465) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:316) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.doit(QuantifierPusher.java:609) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:405) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:316) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:465) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:316) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:160) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.doit(QuantifierPusher.java:609) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective2(QuantifierPusher.java:405) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:316) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.convert(QuantifierPusher.java:227) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.cacheConvert(TermTransformer.java:131) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer$Convert.walk(TermTransformer.java:79) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:115) at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:106) at de.uni_freiburg.informatik.ultimate.logic.TermTransformer.transform(TermTransformer.java:272) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:144) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.eliminate(QuantifierPusher.java:166) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.tryToEliminate(PartialQuantifierElimination.java:87) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:246) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:440) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:201) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:299) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:185) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:163) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:108) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:100) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.isCorrect(IpTcStrategyModuleBase.java:56) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.checkFeasibility(AutomatonFreeRefinementEngine.java:248) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:165) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:84) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:74) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:612) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:437) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:372) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:69) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:63) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterateAllErrorsAtOnce(TraceAbstractionStarter.java:317) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:171) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:127) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-05-02 21:07:43,381 INFO L168 Benchmark]: Toolchain (without parser) took 637652.40 ms. Allocated memory was 202.4 MB in the beginning and 7.7 GB in the end (delta: 7.5 GB). Free memory was 167.2 MB in the beginning and 6.3 GB in the end (delta: -6.2 GB). Peak memory consumption was 5.7 GB. Max. memory is 8.0 GB. [2021-05-02 21:07:43,381 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 202.4 MB. Free memory is still 184.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 21:07:43,381 INFO L168 Benchmark]: CACSL2BoogieTranslator took 265.06 ms. Allocated memory is still 202.4 MB. Free memory was 167.0 MB in the beginning and 186.5 MB in the end (delta: -19.5 MB). Peak memory consumption was 13.8 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:43,381 INFO L168 Benchmark]: Boogie Preprocessor took 47.96 ms. Allocated memory is still 202.4 MB. Free memory was 186.5 MB in the beginning and 184.8 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:43,381 INFO L168 Benchmark]: RCFGBuilder took 237.38 ms. Allocated memory is still 202.4 MB. Free memory was 184.8 MB in the beginning and 168.5 MB in the end (delta: 16.3 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:43,382 INFO L168 Benchmark]: IcfgTransformer took 15.76 ms. Allocated memory is still 202.4 MB. Free memory was 168.5 MB in the beginning and 167.5 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 21:07:43,382 INFO L168 Benchmark]: TraceAbstraction took 637075.89 ms. Allocated memory was 202.4 MB in the beginning and 7.7 GB in the end (delta: 7.5 GB). Free memory was 167.0 MB in the beginning and 6.3 GB in the end (delta: -6.2 GB). Peak memory consumption was 5.7 GB. Max. memory is 8.0 GB. [2021-05-02 21:07:43,382 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 202.4 MB. Free memory is still 184.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 265.06 ms. Allocated memory is still 202.4 MB. Free memory was 167.0 MB in the beginning and 186.5 MB in the end (delta: -19.5 MB). Peak memory consumption was 13.8 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 47.96 ms. Allocated memory is still 202.4 MB. Free memory was 186.5 MB in the beginning and 184.8 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 237.38 ms. Allocated memory is still 202.4 MB. Free memory was 184.8 MB in the beginning and 168.5 MB in the end (delta: 16.3 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 15.76 ms. Allocated memory is still 202.4 MB. Free memory was 168.5 MB in the beginning and 167.5 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 637075.89 ms. Allocated memory was 202.4 MB in the beginning and 7.7 GB in the end (delta: 7.5 GB). Free memory was 167.0 MB in the beginning and 6.3 GB in the end (delta: -6.2 GB). Peak memory consumption was 5.7 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NegativeArraySizeException: -1072721305 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NegativeArraySizeException: -1072721305: de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.DualJunctionTir$ExplicitLhsPolynomialRelations.buildDualFiniteJunction(DualJunctionTir.java:651) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...