/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/mannadiv_unwindbound10.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 21:37:35,061 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 21:37:35,062 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 21:37:35,086 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 21:37:35,086 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 21:37:35,088 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 21:37:35,090 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 21:37:35,096 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 21:37:35,097 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 21:37:35,100 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 21:37:35,101 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 21:37:35,102 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 21:37:35,102 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 21:37:35,104 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 21:37:35,105 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 21:37:35,106 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 21:37:35,108 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 21:37:35,108 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 21:37:35,110 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 21:37:35,114 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 21:37:35,115 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 21:37:35,115 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 21:37:35,116 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 21:37:35,118 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 21:37:35,121 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 21:37:35,121 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 21:37:35,121 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 21:37:35,122 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 21:37:35,122 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 21:37:35,123 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 21:37:35,123 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 21:37:35,123 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 21:37:35,124 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 21:37:35,124 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 21:37:35,125 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 21:37:35,125 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 21:37:35,125 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 21:37:35,126 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 21:37:35,126 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 21:37:35,126 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 21:37:35,127 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 21:37:35,127 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 21:37:35,134 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 21:37:35,134 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 21:37:35,135 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 21:37:35,135 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 21:37:35,136 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 21:37:35,137 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 21:37:35,137 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 21:37:35,137 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 21:37:35,137 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 21:37:35,137 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 21:37:35,137 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 21:37:35,138 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 21:37:35,138 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 21:37:35,138 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 21:37:35,138 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 21:37:35,139 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 21:37:35,139 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 21:37:35,375 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 21:37:35,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 21:37:35,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 21:37:35,394 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 21:37:35,395 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 21:37:35,396 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/mannadiv_unwindbound10.c [2021-05-02 21:37:35,461 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e2ac0bfe/edd73f96f0594fdda827416208261b40/FLAGc90a6f269 [2021-05-02 21:37:35,755 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 21:37:35,755 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/mannadiv_unwindbound10.c [2021-05-02 21:37:35,759 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e2ac0bfe/edd73f96f0594fdda827416208261b40/FLAGc90a6f269 [2021-05-02 21:37:36,190 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e2ac0bfe/edd73f96f0594fdda827416208261b40 [2021-05-02 21:37:36,191 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 21:37:36,192 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 21:37:36,195 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 21:37:36,195 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 21:37:36,197 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 21:37:36,198 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,198 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@53df2f80 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36, skipping insertion in model container [2021-05-02 21:37:36,199 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,205 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 21:37:36,215 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 21:37:36,292 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/mannadiv_unwindbound10.c[573,586] [2021-05-02 21:37:36,299 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:37:36,304 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 21:37:36,312 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/mannadiv_unwindbound10.c[573,586] [2021-05-02 21:37:36,315 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 21:37:36,336 INFO L208 MainTranslator]: Completed translation [2021-05-02 21:37:36,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36 WrapperNode [2021-05-02 21:37:36,336 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 21:37:36,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 21:37:36,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 21:37:36,338 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 21:37:36,360 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,361 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,365 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,366 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,375 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,378 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,386 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,389 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 21:37:36,390 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 21:37:36,390 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 21:37:36,390 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 21:37:36,391 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (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 21:37:36,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 21:37:36,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 21:37:36,446 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 21:37:36,447 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 21:37:36,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 21:37:36,447 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 21:37:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 21:37:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 21:37:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 21:37:36,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 21:37:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 21:37:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 21:37:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 21:37:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 21:37:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 21:37:36,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 21:37:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 21:37:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 21:37:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 21:37:36,449 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 21:37:36,648 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 21:37:36,648 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-05-02 21:37:36,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:37:36 BoogieIcfgContainer [2021-05-02 21:37:36,649 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 21:37:36,650 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 21:37:36,650 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 21:37:36,651 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 21:37:36,652 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:37:36" (1/1) ... [2021-05-02 21:37:36,663 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:37:36 BasicIcfg [2021-05-02 21:37:36,663 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 21:37:36,664 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 21:37:36,664 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 21:37:36,666 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 21:37:36,666 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 09:37:36" (1/4) ... [2021-05-02 21:37:36,666 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40962f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:37:36, skipping insertion in model container [2021-05-02 21:37:36,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 09:37:36" (2/4) ... [2021-05-02 21:37:36,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40962f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 09:37:36, skipping insertion in model container [2021-05-02 21:37:36,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 09:37:36" (3/4) ... [2021-05-02 21:37:36,667 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40962f4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:37:36, skipping insertion in model container [2021-05-02 21:37:36,667 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 09:37:36" (4/4) ... [2021-05-02 21:37:36,668 INFO L111 eAbstractionObserver]: Analyzing ICFG mannadiv_unwindbound10.cJordan [2021-05-02 21:37:36,671 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 21:37:36,678 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 21:37:36,695 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 21:37:36,724 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 21:37:36,724 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 21:37:36,724 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 21:37:36,724 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 21:37:36,724 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 21:37:36,724 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 21:37:36,724 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 21:37:36,724 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 21:37:36,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 21:37:36,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2021-05-02 21:37:36,747 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:36,747 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:36,748 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:36,751 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:36,751 INFO L82 PathProgramCache]: Analyzing trace with hash 734203501, now seen corresponding path program 1 times [2021-05-02 21:37:36,756 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:36,756 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557802860] [2021-05-02 21:37:36,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:36,916 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 21:37:36,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:36,944 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 21:37:36,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:36,952 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-05-02 21:37:36,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:36,968 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:36,968 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:36,969 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557802860] [2021-05-02 21:37:36,969 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557802860] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:37:36,969 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:37:36,969 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 21:37:36,970 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12792902] [2021-05-02 21:37:36,972 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 21:37:36,972 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:36,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 21:37:36,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:37:36,984 INFO L87 Difference]: Start difference. First operand has 30 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:37:37,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:37,053 INFO L93 Difference]: Finished difference Result 31 states and 35 transitions. [2021-05-02 21:37:37,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 21:37:37,055 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 22 [2021-05-02 21:37:37,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:37,061 INFO L225 Difference]: With dead ends: 31 [2021-05-02 21:37:37,061 INFO L226 Difference]: Without dead ends: 26 [2021-05-02 21:37:37,062 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 44.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 21:37:37,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2021-05-02 21:37:37,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 25. [2021-05-02 21:37:37,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 21:37:37,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 29 transitions. [2021-05-02 21:37:37,086 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 29 transitions. Word has length 22 [2021-05-02 21:37:37,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:37,086 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 29 transitions. [2021-05-02 21:37:37,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:37:37,086 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 29 transitions. [2021-05-02 21:37:37,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 21:37:37,088 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:37,088 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:37,088 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 21:37:37,088 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:37,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:37,089 INFO L82 PathProgramCache]: Analyzing trace with hash -1669026344, now seen corresponding path program 1 times [2021-05-02 21:37:37,089 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:37,090 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126383397] [2021-05-02 21:37:37,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:37,119 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:37,120 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1246988250] [2021-05-02 21:37:37,120 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 21:37:37,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:37,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-02 21:37:37,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:37,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,219 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,222 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,284 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,300 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:37,300 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:37,300 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126383397] [2021-05-02 21:37:37,301 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:37,301 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246988250] [2021-05-02 21:37:37,301 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246988250] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 21:37:37,301 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 21:37:37,302 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-02 21:37:37,302 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961802733] [2021-05-02 21:37:37,303 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-02 21:37:37,303 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:37,304 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-02 21:37:37,304 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 21:37:37,305 INFO L87 Difference]: Start difference. First operand 25 states and 29 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:37:37,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:37,315 INFO L93 Difference]: Finished difference Result 27 states and 31 transitions. [2021-05-02 21:37:37,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-02 21:37:37,315 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 21:37:37,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:37,317 INFO L225 Difference]: With dead ends: 27 [2021-05-02 21:37:37,317 INFO L226 Difference]: Without dead ends: 27 [2021-05-02 21:37:37,320 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.3ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-02 21:37:37,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2021-05-02 21:37:37,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2021-05-02 21:37:37,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.2352941176470589) internal successors, (21), 18 states have internal predecessors, (21), 6 states have call successors, (6), 4 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 21:37:37,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 31 transitions. [2021-05-02 21:37:37,329 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 31 transitions. Word has length 23 [2021-05-02 21:37:37,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:37,330 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 31 transitions. [2021-05-02 21:37:37,335 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:37:37,335 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 31 transitions. [2021-05-02 21:37:37,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-02 21:37:37,336 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:37,336 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:37,536 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 21:37:37,537 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:37,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:37,537 INFO L82 PathProgramCache]: Analyzing trace with hash -1667953868, now seen corresponding path program 1 times [2021-05-02 21:37:37,538 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:37,538 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634675738] [2021-05-02 21:37:37,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:37,546 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:37,547 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1839062663] [2021-05-02 21:37:37,547 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 21:37:37,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:37,656 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 21:37:37,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:37,690 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,693 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,720 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,721 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:37,736 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 21:37:37,737 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:37,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634675738] [2021-05-02 21:37:37,737 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:37,737 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1839062663] [2021-05-02 21:37:37,737 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1839062663] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:37,737 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:37,737 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:37:37,737 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221553256] [2021-05-02 21:37:37,737 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:37:37,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:37,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:37:37,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:37:37,738 INFO L87 Difference]: Start difference. First operand 27 states and 31 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:37:37,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:37,805 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2021-05-02 21:37:37,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:37:37,806 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), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-02 21:37:37,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:37,807 INFO L225 Difference]: With dead ends: 35 [2021-05-02 21:37:37,807 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 21:37:37,807 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 35.8ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:37:37,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 21:37:37,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 32. [2021-05-02 21:37:37,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 20 states have (on average 1.2) internal successors, (24), 22 states have internal predecessors, (24), 7 states have call successors, (7), 5 states have call predecessors, (7), 4 states have return successors, (5), 4 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 21:37:37,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 36 transitions. [2021-05-02 21:37:37,811 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 36 transitions. Word has length 23 [2021-05-02 21:37:37,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:37,811 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 36 transitions. [2021-05-02 21:37:37,811 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), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-02 21:37:37,811 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 36 transitions. [2021-05-02 21:37:37,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-05-02 21:37:37,811 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:37,812 INFO L523 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:38,016 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:38,017 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:38,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:38,017 INFO L82 PathProgramCache]: Analyzing trace with hash 1179905874, now seen corresponding path program 1 times [2021-05-02 21:37:38,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:38,018 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070483303] [2021-05-02 21:37:38,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:38,026 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:38,026 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [405479665] [2021-05-02 21:37:38,026 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 21:37:38,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:38,087 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 21:37:38,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:38,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,129 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,157 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,233 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-02 21:37:38,233 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:38,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070483303] [2021-05-02 21:37:38,233 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:38,233 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405479665] [2021-05-02 21:37:38,233 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405479665] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:38,234 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:38,234 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 21:37:38,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106421446] [2021-05-02 21:37:38,234 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 21:37:38,234 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:38,234 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 21:37:38,234 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:37:38,235 INFO L87 Difference]: Start difference. First operand 32 states and 36 transitions. Second operand has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:37:38,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:38,368 INFO L93 Difference]: Finished difference Result 37 states and 40 transitions. [2021-05-02 21:37:38,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 21:37:38,369 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 29 [2021-05-02 21:37:38,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:38,371 INFO L225 Difference]: With dead ends: 37 [2021-05-02 21:37:38,371 INFO L226 Difference]: Without dead ends: 34 [2021-05-02 21:37:38,372 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 108.3ms TimeCoverageRelationStatistics Valid=47, Invalid=193, Unknown=0, NotChecked=0, Total=240 [2021-05-02 21:37:38,373 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2021-05-02 21:37:38,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 29. [2021-05-02 21:37:38,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 19 states have (on average 1.105263157894737) internal successors, (21), 19 states have internal predecessors, (21), 6 states have call successors, (6), 5 states have call predecessors, (6), 3 states have return successors, (4), 4 states have call predecessors, (4), 4 states have call successors, (4) [2021-05-02 21:37:38,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 31 transitions. [2021-05-02 21:37:38,380 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 31 transitions. Word has length 29 [2021-05-02 21:37:38,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:38,380 INFO L480 AbstractCegarLoop]: Abstraction has 29 states and 31 transitions. [2021-05-02 21:37:38,380 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 1.7272727272727273) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:37:38,380 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 31 transitions. [2021-05-02 21:37:38,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-05-02 21:37:38,381 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:38,381 INFO L523 BasicCegarLoop]: trace histogram [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] [2021-05-02 21:37:38,596 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:38,596 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:38,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:38,596 INFO L82 PathProgramCache]: Analyzing trace with hash 1668946595, now seen corresponding path program 1 times [2021-05-02 21:37:38,597 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:38,597 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992494764] [2021-05-02 21:37:38,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:38,604 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:38,605 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1131373789] [2021-05-02 21:37:38,605 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 21:37:38,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:38,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 150 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 21:37:38,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:38,664 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,669 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,670 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,691 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,694 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,728 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:38,740 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:38,740 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:38,740 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992494764] [2021-05-02 21:37:38,740 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:38,740 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1131373789] [2021-05-02 21:37:38,740 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1131373789] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:38,740 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:38,741 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-05-02 21:37:38,741 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069023181] [2021-05-02 21:37:38,741 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-02 21:37:38,741 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:38,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-02 21:37:38,741 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-02 21:37:38,741 INFO L87 Difference]: Start difference. First operand 29 states and 31 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:37:38,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:38,762 INFO L93 Difference]: Finished difference Result 38 states and 41 transitions. [2021-05-02 21:37:38,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 21:37:38,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 32 [2021-05-02 21:37:38,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:38,763 INFO L225 Difference]: With dead ends: 38 [2021-05-02 21:37:38,763 INFO L226 Difference]: Without dead ends: 38 [2021-05-02 21:37:38,763 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 12.4ms TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:37:38,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-02 21:37:38,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-02 21:37:38,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 26 states have (on average 1.1153846153846154) internal successors, (29), 26 states have internal predecessors, (29), 7 states have call successors, (7), 6 states have call predecessors, (7), 4 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2021-05-02 21:37:38,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 41 transitions. [2021-05-02 21:37:38,766 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 41 transitions. Word has length 32 [2021-05-02 21:37:38,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:38,766 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 41 transitions. [2021-05-02 21:37:38,766 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 4 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-05-02 21:37:38,766 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 41 transitions. [2021-05-02 21:37:38,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-05-02 21:37:38,767 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:38,767 INFO L523 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:38,982 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:38,982 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:38,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:38,982 INFO L82 PathProgramCache]: Analyzing trace with hash 1377493560, now seen corresponding path program 2 times [2021-05-02 21:37:38,982 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:38,982 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337773654] [2021-05-02 21:37:38,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:38,989 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:38,989 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1451061929] [2021-05-02 21:37:38,989 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 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 21:37:39,035 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:37:39,035 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:39,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 9 conjunts are in the unsatisfiable core [2021-05-02 21:37:39,037 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:39,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,052 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,053 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,078 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,080 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,105 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,106 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,126 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,128 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,148 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 13 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:39,148 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:39,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337773654] [2021-05-02 21:37:39,148 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:39,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451061929] [2021-05-02 21:37:39,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451061929] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:39,148 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:39,148 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 21:37:39,148 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123607639] [2021-05-02 21:37:39,149 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 21:37:39,149 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:39,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 21:37:39,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-05-02 21:37:39,149 INFO L87 Difference]: Start difference. First operand 38 states and 41 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 21:37:39,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:39,205 INFO L93 Difference]: Finished difference Result 47 states and 51 transitions. [2021-05-02 21:37:39,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 21:37:39,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) Word has length 41 [2021-05-02 21:37:39,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:39,206 INFO L225 Difference]: With dead ends: 47 [2021-05-02 21:37:39,206 INFO L226 Difference]: Without dead ends: 47 [2021-05-02 21:37:39,206 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 27.7ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:37:39,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2021-05-02 21:37:39,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2021-05-02 21:37:39,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 33 states have (on average 1.121212121212121) internal successors, (37), 33 states have internal predecessors, (37), 8 states have call successors, (8), 7 states have call predecessors, (8), 5 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2021-05-02 21:37:39,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 51 transitions. [2021-05-02 21:37:39,209 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 51 transitions. Word has length 41 [2021-05-02 21:37:39,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:39,209 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 51 transitions. [2021-05-02 21:37:39,209 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 5 states have call successors, (7), 5 states have call predecessors, (7), 3 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-05-02 21:37:39,210 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 51 transitions. [2021-05-02 21:37:39,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 21:37:39,210 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:39,210 INFO L523 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:39,424 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 21:37:39,425 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:39,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:39,425 INFO L82 PathProgramCache]: Analyzing trace with hash 489214531, now seen corresponding path program 3 times [2021-05-02 21:37:39,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:39,425 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253189145] [2021-05-02 21:37:39,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:39,432 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:39,432 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [5811115] [2021-05-02 21:37:39,432 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 21:37:39,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-02 21:37:39,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:39,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-02 21:37:39,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:39,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,493 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,514 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,517 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,540 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,542 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,543 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,564 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,584 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,595 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 33 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:39,595 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:39,595 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253189145] [2021-05-02 21:37:39,595 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:39,596 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5811115] [2021-05-02 21:37:39,596 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5811115] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:39,596 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:39,596 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-05-02 21:37:39,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257902738] [2021-05-02 21:37:39,596 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-05-02 21:37:39,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:39,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-05-02 21:37:39,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-05-02 21:37:39,597 INFO L87 Difference]: Start difference. First operand 47 states and 51 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 21:37:39,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:39,647 INFO L93 Difference]: Finished difference Result 56 states and 61 transitions. [2021-05-02 21:37:39,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 21:37:39,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) Word has length 50 [2021-05-02 21:37:39,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:39,649 INFO L225 Difference]: With dead ends: 56 [2021-05-02 21:37:39,650 INFO L226 Difference]: Without dead ends: 56 [2021-05-02 21:37:39,650 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 27.5ms TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:37:39,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-02 21:37:39,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-02 21:37:39,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 40 states have (on average 1.125) internal successors, (45), 40 states have internal predecessors, (45), 9 states have call successors, (9), 8 states have call predecessors, (9), 6 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2021-05-02 21:37:39,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2021-05-02 21:37:39,661 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 50 [2021-05-02 21:37:39,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:39,661 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 61 transitions. [2021-05-02 21:37:39,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 6 states have internal predecessors, (33), 6 states have call successors, (8), 6 states have call predecessors, (8), 4 states have return successors, (6), 4 states have call predecessors, (6), 5 states have call successors, (6) [2021-05-02 21:37:39,661 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 61 transitions. [2021-05-02 21:37:39,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2021-05-02 21:37:39,667 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:39,667 INFO L523 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:39,880 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:39,881 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:39,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:39,881 INFO L82 PathProgramCache]: Analyzing trace with hash -906969448, now seen corresponding path program 4 times [2021-05-02 21:37:39,881 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:39,881 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870773689] [2021-05-02 21:37:39,881 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:39,888 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:39,888 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1955622592] [2021-05-02 21:37:39,888 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 21:37:39,940 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 21:37:39,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:39,941 INFO L263 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 13 conjunts are in the unsatisfiable core [2021-05-02 21:37:39,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:39,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,959 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,978 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,980 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,996 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:39,997 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,013 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,014 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,015 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,033 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,035 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,062 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,075 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 8 proven. 62 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:40,075 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:40,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870773689] [2021-05-02 21:37:40,075 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:40,075 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955622592] [2021-05-02 21:37:40,076 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955622592] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:40,076 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:40,076 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 21:37:40,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824898729] [2021-05-02 21:37:40,076 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 21:37:40,076 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:40,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 21:37:40,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-05-02 21:37:40,076 INFO L87 Difference]: Start difference. First operand 56 states and 61 transitions. Second operand has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 21:37:40,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:40,148 INFO L93 Difference]: Finished difference Result 65 states and 71 transitions. [2021-05-02 21:37:40,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-05-02 21:37:40,149 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) Word has length 59 [2021-05-02 21:37:40,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:40,149 INFO L225 Difference]: With dead ends: 65 [2021-05-02 21:37:40,149 INFO L226 Difference]: Without dead ends: 65 [2021-05-02 21:37:40,149 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 36.1ms TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:37:40,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-02 21:37:40,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-02 21:37:40,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 47 states have (on average 1.127659574468085) internal successors, (53), 47 states have internal predecessors, (53), 10 states have call successors, (10), 9 states have call predecessors, (10), 7 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-02 21:37:40,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 71 transitions. [2021-05-02 21:37:40,152 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 71 transitions. Word has length 59 [2021-05-02 21:37:40,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:40,152 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 71 transitions. [2021-05-02 21:37:40,152 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 5.0) internal successors, (40), 7 states have internal predecessors, (40), 7 states have call successors, (9), 7 states have call predecessors, (9), 5 states have return successors, (7), 5 states have call predecessors, (7), 6 states have call successors, (7) [2021-05-02 21:37:40,152 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 71 transitions. [2021-05-02 21:37:40,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-05-02 21:37:40,153 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:40,153 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:40,353 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:40,354 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:40,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:40,354 INFO L82 PathProgramCache]: Analyzing trace with hash 1572135395, now seen corresponding path program 5 times [2021-05-02 21:37:40,354 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:40,354 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436061466] [2021-05-02 21:37:40,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:40,360 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:40,360 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1294900427] [2021-05-02 21:37:40,360 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 21:37:40,421 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-02 21:37:40,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:40,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 21:37:40,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:40,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,475 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,477 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,501 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,516 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,518 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,533 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,568 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 10 proven. 100 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:40,568 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:40,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436061466] [2021-05-02 21:37:40,568 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:40,568 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294900427] [2021-05-02 21:37:40,569 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294900427] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:40,569 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:40,569 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 21:37:40,569 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30429490] [2021-05-02 21:37:40,569 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 21:37:40,569 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:40,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 21:37:40,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-05-02 21:37:40,570 INFO L87 Difference]: Start difference. First operand 65 states and 71 transitions. Second operand has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 21:37:40,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:40,660 INFO L93 Difference]: Finished difference Result 74 states and 81 transitions. [2021-05-02 21:37:40,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-02 21:37:40,660 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) Word has length 68 [2021-05-02 21:37:40,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:40,661 INFO L225 Difference]: With dead ends: 74 [2021-05-02 21:37:40,661 INFO L226 Difference]: Without dead ends: 74 [2021-05-02 21:37:40,661 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 48.9ms TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2021-05-02 21:37:40,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74 states. [2021-05-02 21:37:40,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74 to 74. [2021-05-02 21:37:40,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74 states, 54 states have (on average 1.1296296296296295) internal successors, (61), 54 states have internal predecessors, (61), 11 states have call successors, (11), 10 states have call predecessors, (11), 8 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2021-05-02 21:37:40,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 81 transitions. [2021-05-02 21:37:40,664 INFO L78 Accepts]: Start accepts. Automaton has 74 states and 81 transitions. Word has length 68 [2021-05-02 21:37:40,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:40,664 INFO L480 AbstractCegarLoop]: Abstraction has 74 states and 81 transitions. [2021-05-02 21:37:40,664 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 5.222222222222222) internal successors, (47), 8 states have internal predecessors, (47), 8 states have call successors, (10), 8 states have call predecessors, (10), 6 states have return successors, (8), 6 states have call predecessors, (8), 7 states have call successors, (8) [2021-05-02 21:37:40,664 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 81 transitions. [2021-05-02 21:37:40,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2021-05-02 21:37:40,665 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:40,665 INFO L523 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:40,876 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 21:37:40,877 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:40,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:40,877 INFO L82 PathProgramCache]: Analyzing trace with hash 1651262200, now seen corresponding path program 6 times [2021-05-02 21:37:40,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:40,877 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364061765] [2021-05-02 21:37:40,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:40,893 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:40,893 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1925561957] [2021-05-02 21:37:40,893 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 21:37:40,950 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-05-02 21:37:40,950 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:40,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 17 conjunts are in the unsatisfiable core [2021-05-02 21:37:40,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:40,965 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,966 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,973 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,992 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:40,995 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,012 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,028 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,043 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,063 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,082 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,083 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,084 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,101 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,102 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,111 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 12 proven. 147 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:41,111 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:41,111 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364061765] [2021-05-02 21:37:41,111 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:41,111 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925561957] [2021-05-02 21:37:41,111 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925561957] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:41,111 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:41,111 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 21:37:41,112 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606888986] [2021-05-02 21:37:41,112 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 21:37:41,112 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:41,112 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 21:37:41,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-05-02 21:37:41,112 INFO L87 Difference]: Start difference. First operand 74 states and 81 transitions. Second operand has 10 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-02 21:37:41,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:41,214 INFO L93 Difference]: Finished difference Result 83 states and 91 transitions. [2021-05-02 21:37:41,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-05-02 21:37:41,214 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) Word has length 77 [2021-05-02 21:37:41,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:41,215 INFO L225 Difference]: With dead ends: 83 [2021-05-02 21:37:41,215 INFO L226 Difference]: Without dead ends: 83 [2021-05-02 21:37:41,215 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 84.4ms TimeCoverageRelationStatistics Valid=92, Invalid=148, Unknown=0, NotChecked=0, Total=240 [2021-05-02 21:37:41,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83 states. [2021-05-02 21:37:41,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83 to 83. [2021-05-02 21:37:41,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83 states, 61 states have (on average 1.1311475409836065) internal successors, (69), 61 states have internal predecessors, (69), 12 states have call successors, (12), 11 states have call predecessors, (12), 9 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-02 21:37:41,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 91 transitions. [2021-05-02 21:37:41,219 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 91 transitions. Word has length 77 [2021-05-02 21:37:41,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:41,219 INFO L480 AbstractCegarLoop]: Abstraction has 83 states and 91 transitions. [2021-05-02 21:37:41,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 9 states have call successors, (11), 9 states have call predecessors, (11), 7 states have return successors, (9), 7 states have call predecessors, (9), 8 states have call successors, (9) [2021-05-02 21:37:41,219 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 91 transitions. [2021-05-02 21:37:41,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2021-05-02 21:37:41,219 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:41,219 INFO L523 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:41,430 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:41,431 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:41,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:41,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1720170109, now seen corresponding path program 7 times [2021-05-02 21:37:41,431 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:41,431 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487265890] [2021-05-02 21:37:41,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:41,438 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:41,438 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1128837743] [2021-05-02 21:37:41,438 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 21:37:41,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-02 21:37:41,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:41,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,507 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,522 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,536 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,538 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,551 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,552 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,553 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,566 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,583 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,599 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,616 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,617 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,618 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,635 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:41,644 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 14 proven. 203 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:41,645 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:41,645 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487265890] [2021-05-02 21:37:41,645 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:41,645 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128837743] [2021-05-02 21:37:41,645 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128837743] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:41,645 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:41,645 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 21:37:41,645 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [904288003] [2021-05-02 21:37:41,646 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 21:37:41,646 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:41,647 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 21:37:41,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2021-05-02 21:37:41,647 INFO L87 Difference]: Start difference. First operand 83 states and 91 transitions. Second operand has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 10 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 8 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-02 21:37:41,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:41,735 INFO L93 Difference]: Finished difference Result 92 states and 101 transitions. [2021-05-02 21:37:41,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-02 21:37:41,735 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 10 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 8 states have call predecessors, (10), 9 states have call successors, (10) Word has length 86 [2021-05-02 21:37:41,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:41,736 INFO L225 Difference]: With dead ends: 92 [2021-05-02 21:37:41,736 INFO L226 Difference]: Without dead ends: 92 [2021-05-02 21:37:41,736 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 70.7ms TimeCoverageRelationStatistics Valid=117, Invalid=189, Unknown=0, NotChecked=0, Total=306 [2021-05-02 21:37:41,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2021-05-02 21:37:41,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 92. [2021-05-02 21:37:41,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92 states, 68 states have (on average 1.1323529411764706) internal successors, (77), 68 states have internal predecessors, (77), 13 states have call successors, (13), 12 states have call predecessors, (13), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-02 21:37:41,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 101 transitions. [2021-05-02 21:37:41,739 INFO L78 Accepts]: Start accepts. Automaton has 92 states and 101 transitions. Word has length 86 [2021-05-02 21:37:41,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:41,739 INFO L480 AbstractCegarLoop]: Abstraction has 92 states and 101 transitions. [2021-05-02 21:37:41,739 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 5.545454545454546) internal successors, (61), 10 states have internal predecessors, (61), 10 states have call successors, (12), 10 states have call predecessors, (12), 8 states have return successors, (10), 8 states have call predecessors, (10), 9 states have call successors, (10) [2021-05-02 21:37:41,739 INFO L276 IsEmpty]: Start isEmpty. Operand 92 states and 101 transitions. [2021-05-02 21:37:41,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-05-02 21:37:41,740 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:41,740 INFO L523 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:41,953 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:41,953 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:41,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:41,953 INFO L82 PathProgramCache]: Analyzing trace with hash -327979176, now seen corresponding path program 8 times [2021-05-02 21:37:41,953 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:41,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525492135] [2021-05-02 21:37:41,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:41,962 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:41,962 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1693828842] [2021-05-02 21:37:41,962 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:42,016 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 21:37:42,016 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:42,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 21:37:42,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:42,044 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,045 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,047 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,065 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,079 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,081 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,094 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,110 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,111 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,125 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,127 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,165 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,187 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,188 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,189 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,205 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,206 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,216 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 16 proven. 268 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:42,216 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:42,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525492135] [2021-05-02 21:37:42,216 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:42,216 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693828842] [2021-05-02 21:37:42,216 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693828842] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:42,217 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:42,217 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 21:37:42,217 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128015517] [2021-05-02 21:37:42,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 21:37:42,217 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:42,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 21:37:42,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=75, Unknown=0, NotChecked=0, Total=132 [2021-05-02 21:37:42,218 INFO L87 Difference]: Start difference. First operand 92 states and 101 transitions. Second operand has 12 states, 12 states have (on average 5.666666666666667) internal successors, (68), 11 states have internal predecessors, (68), 11 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-02 21:37:42,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:42,319 INFO L93 Difference]: Finished difference Result 101 states and 111 transitions. [2021-05-02 21:37:42,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-05-02 21:37:42,319 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.666666666666667) internal successors, (68), 11 states have internal predecessors, (68), 11 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 10 states have call successors, (11) Word has length 95 [2021-05-02 21:37:42,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:42,320 INFO L225 Difference]: With dead ends: 101 [2021-05-02 21:37:42,320 INFO L226 Difference]: Without dead ends: 101 [2021-05-02 21:37:42,320 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 91.0ms TimeCoverageRelationStatistics Valid=145, Invalid=235, Unknown=0, NotChecked=0, Total=380 [2021-05-02 21:37:42,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. [2021-05-02 21:37:42,323 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. [2021-05-02 21:37:42,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 75 states have (on average 1.1333333333333333) internal successors, (85), 75 states have internal predecessors, (85), 14 states have call successors, (14), 13 states have call predecessors, (14), 11 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 21:37:42,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 111 transitions. [2021-05-02 21:37:42,324 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 111 transitions. Word has length 95 [2021-05-02 21:37:42,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:42,324 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 111 transitions. [2021-05-02 21:37:42,324 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 5.666666666666667) internal successors, (68), 11 states have internal predecessors, (68), 11 states have call successors, (13), 11 states have call predecessors, (13), 9 states have return successors, (11), 9 states have call predecessors, (11), 10 states have call successors, (11) [2021-05-02 21:37:42,324 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 111 transitions. [2021-05-02 21:37:42,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-05-02 21:37:42,325 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:42,325 INFO L523 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:42,543 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-05-02 21:37:42,544 INFO L428 AbstractCegarLoop]: === Iteration 13 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:42,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:42,544 INFO L82 PathProgramCache]: Analyzing trace with hash -1572009693, now seen corresponding path program 9 times [2021-05-02 21:37:42,544 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:42,544 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1859612360] [2021-05-02 21:37:42,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:42,549 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:42,549 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1728325021] [2021-05-02 21:37:42,549 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:42,618 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-05-02 21:37:42,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 21:37:42,619 INFO L263 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 23 conjunts are in the unsatisfiable core [2021-05-02 21:37:42,621 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 21:37:42,628 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,629 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,645 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,646 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,659 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,673 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,697 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,699 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,713 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,714 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,715 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,730 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,732 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,768 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,786 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,805 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,806 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,825 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,826 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 21:37:42,837 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 18 proven. 342 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-02 21:37:42,837 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 21:37:42,837 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1859612360] [2021-05-02 21:37:42,837 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 21:37:42,837 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728325021] [2021-05-02 21:37:42,837 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728325021] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 21:37:42,837 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 21:37:42,837 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-05-02 21:37:42,837 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906864865] [2021-05-02 21:37:42,837 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-02 21:37:42,838 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 21:37:42,838 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-02 21:37:42,838 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=88, Unknown=0, NotChecked=0, Total=156 [2021-05-02 21:37:42,838 INFO L87 Difference]: Start difference. First operand 101 states and 111 transitions. Second operand has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 12 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 10 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-02 21:37:42,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 21:37:42,973 INFO L93 Difference]: Finished difference Result 110 states and 121 transitions. [2021-05-02 21:37:42,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-05-02 21:37:42,974 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 12 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 10 states have call predecessors, (12), 11 states have call successors, (12) Word has length 104 [2021-05-02 21:37:42,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 21:37:42,975 INFO L225 Difference]: With dead ends: 110 [2021-05-02 21:37:42,975 INFO L226 Difference]: Without dead ends: 110 [2021-05-02 21:37:42,975 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 121.7ms TimeCoverageRelationStatistics Valid=176, Invalid=286, Unknown=0, NotChecked=0, Total=462 [2021-05-02 21:37:42,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. [2021-05-02 21:37:42,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 110. [2021-05-02 21:37:42,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 110 states, 82 states have (on average 1.1341463414634145) internal successors, (93), 82 states have internal predecessors, (93), 15 states have call successors, (15), 14 states have call predecessors, (15), 12 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 21:37:42,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 121 transitions. [2021-05-02 21:37:42,980 INFO L78 Accepts]: Start accepts. Automaton has 110 states and 121 transitions. Word has length 104 [2021-05-02 21:37:42,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 21:37:42,980 INFO L480 AbstractCegarLoop]: Abstraction has 110 states and 121 transitions. [2021-05-02 21:37:42,980 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 5.769230769230769) internal successors, (75), 12 states have internal predecessors, (75), 12 states have call successors, (14), 12 states have call predecessors, (14), 10 states have return successors, (12), 10 states have call predecessors, (12), 11 states have call successors, (12) [2021-05-02 21:37:42,980 INFO L276 IsEmpty]: Start isEmpty. Operand 110 states and 121 transitions. [2021-05-02 21:37:42,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-05-02 21:37:42,980 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 21:37:42,981 INFO L523 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 21:37:43,198 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-02 21:37:43,198 INFO L428 AbstractCegarLoop]: === Iteration 14 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 21:37:43,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 21:37:43,199 INFO L82 PathProgramCache]: Analyzing trace with hash 191644600, now seen corresponding path program 10 times [2021-05-02 21:37:43,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 21:37:43,199 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048040567] [2021-05-02 21:37:43,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 21:37:43,209 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 21:37:43,209 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822713511] [2021-05-02 21:37:43,209 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 21:37:43,274 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-02 21:37:43,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is sat [2021-05-02 21:37:43,274 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-02 21:37:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-02 21:37:43,302 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-02 21:37:43,407 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-02 21:37:43,407 INFO L624 BasicCegarLoop]: Counterexample might be feasible [2021-05-02 21:37:43,607 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 21:37:43,651 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 09:37:43 BasicIcfg [2021-05-02 21:37:43,651 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 21:37:43,651 INFO L168 Benchmark]: Toolchain (without parser) took 7459.13 ms. Allocated memory was 166.7 MB in the beginning and 241.2 MB in the end (delta: 74.4 MB). Free memory was 132.1 MB in the beginning and 111.3 MB in the end (delta: 20.8 MB). Peak memory consumption was 95.4 MB. Max. memory is 8.0 GB. [2021-05-02 21:37:43,651 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 166.7 MB. Free memory is still 148.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 21:37:43,651 INFO L168 Benchmark]: CACSL2BoogieTranslator took 141.53 ms. Allocated memory is still 166.7 MB. Free memory was 131.9 MB in the beginning and 150.8 MB in the end (delta: -18.8 MB). Peak memory consumption was 14.0 MB. Max. memory is 8.0 GB. [2021-05-02 21:37:43,655 INFO L168 Benchmark]: Boogie Preprocessor took 51.54 ms. Allocated memory is still 166.7 MB. Free memory was 150.8 MB in the beginning and 149.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-02 21:37:43,655 INFO L168 Benchmark]: RCFGBuilder took 259.52 ms. Allocated memory is still 166.7 MB. Free memory was 149.2 MB in the beginning and 134.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-05-02 21:37:43,655 INFO L168 Benchmark]: IcfgTransformer took 13.45 ms. Allocated memory is still 166.7 MB. Free memory was 134.0 MB in the beginning and 132.9 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:37:43,655 INFO L168 Benchmark]: TraceAbstraction took 6986.71 ms. Allocated memory was 166.7 MB in the beginning and 241.2 MB in the end (delta: 74.4 MB). Free memory was 132.4 MB in the beginning and 111.3 MB in the end (delta: 21.1 MB). Peak memory consumption was 96.0 MB. Max. memory is 8.0 GB. [2021-05-02 21:37:43,655 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 166.7 MB. Free memory is still 148.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 141.53 ms. Allocated memory is still 166.7 MB. Free memory was 131.9 MB in the beginning and 150.8 MB in the end (delta: -18.8 MB). Peak memory consumption was 14.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 51.54 ms. Allocated memory is still 166.7 MB. Free memory was 150.8 MB in the beginning and 149.2 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 259.52 ms. Allocated memory is still 166.7 MB. Free memory was 149.2 MB in the beginning and 134.5 MB in the end (delta: 14.7 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 13.45 ms. Allocated memory is still 166.7 MB. Free memory was 134.0 MB in the beginning and 132.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * TraceAbstraction took 6986.71 ms. Allocated memory was 166.7 MB in the beginning and 241.2 MB in the end (delta: 74.4 MB). Free memory was 132.4 MB in the beginning and 111.3 MB in the end (delta: 21.1 MB). Peak memory consumption was 96.0 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 18]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=20, counter=0] [L24] int x1, x2; [L25] int y1, y2, y3; [L26] x1 = __VERIFIER_nondet_int() [L27] x2 = __VERIFIER_nondet_int() [L29] CALL assume_abort_if_not(x1 >= 0) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L13] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L29] RET assume_abort_if_not(x1 >= 0) VAL [\old(counter)=0, counter=0, x1=11, x2=1] [L30] CALL assume_abort_if_not(x2 != 0) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L13] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L30] RET assume_abort_if_not(x2 != 0) VAL [\old(counter)=0, counter=0, x1=11, x2=1] [L32] y1 = 0 [L33] y2 = 0 [L34] y3 = x1 VAL [\old(counter)=0, counter=0, x1=11, x2=1, y1=0, y2=0, y3=11] [L36] EXPR counter++ VAL [\old(counter)=0, counter=1, counter++=0, x1=11, x2=1, y1=0, y2=0, y3=11] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=1, x1=11, x2=1, y1=0, y2=0, y3=11] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=1, x1=11, x2=1, y1=0, y2=0, y3=11] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=1, x1=11, x2=1, y1=1, y2=0, y3=10] [L36] EXPR counter++ VAL [\old(counter)=0, counter=2, counter++=1, x1=11, x2=1, y1=1, y2=0, y3=10] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=2] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=2] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=2, x1=11, x2=1, y1=1, y2=0, y3=10] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=2, x1=11, x2=1, y1=1, y2=0, y3=10] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=2, x1=11, x2=1, y1=2, y2=0, y3=9] [L36] EXPR counter++ VAL [\old(counter)=0, counter=3, counter++=2, x1=11, x2=1, y1=2, y2=0, y3=9] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=3, x1=11, x2=1, y1=2, y2=0, y3=9] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=3, x1=11, x2=1, y1=2, y2=0, y3=9] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=3, x1=11, x2=1, y1=3, y2=0, y3=8] [L36] EXPR counter++ VAL [\old(counter)=0, counter=4, counter++=3, x1=11, x2=1, y1=3, y2=0, y3=8] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=4] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=4] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=4, x1=11, x2=1, y1=3, y2=0, y3=8] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=4, x1=11, x2=1, y1=3, y2=0, y3=8] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=4, x1=11, x2=1, y1=4, y2=0, y3=7] [L36] EXPR counter++ VAL [\old(counter)=0, counter=5, counter++=4, x1=11, x2=1, y1=4, y2=0, y3=7] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=5] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=5] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=5, x1=11, x2=1, y1=4, y2=0, y3=7] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=5, x1=11, x2=1, y1=4, y2=0, y3=7] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=5, x1=11, x2=1, y1=5, y2=0, y3=6] [L36] EXPR counter++ VAL [\old(counter)=0, counter=6, counter++=5, x1=11, x2=1, y1=5, y2=0, y3=6] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=6] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=6] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=6, x1=11, x2=1, y1=5, y2=0, y3=6] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=6, x1=11, x2=1, y1=5, y2=0, y3=6] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=6, x1=11, x2=1, y1=6, y2=0, y3=5] [L36] EXPR counter++ VAL [\old(counter)=0, counter=7, counter++=6, x1=11, x2=1, y1=6, y2=0, y3=5] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=7] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=7] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=7, x1=11, x2=1, y1=6, y2=0, y3=5] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=7, x1=11, x2=1, y1=6, y2=0, y3=5] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=7, x1=11, x2=1, y1=7, y2=0, y3=4] [L36] EXPR counter++ VAL [\old(counter)=0, counter=8, counter++=7, x1=11, x2=1, y1=7, y2=0, y3=4] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=8] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=8] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=8, x1=11, x2=1, y1=7, y2=0, y3=4] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=8, x1=11, x2=1, y1=7, y2=0, y3=4] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=8, x1=11, x2=1, y1=8, y2=0, y3=3] [L36] EXPR counter++ VAL [\old(counter)=0, counter=9, counter++=8, x1=11, x2=1, y1=8, y2=0, y3=3] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=9] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=9] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=9, x1=11, x2=1, y1=8, y2=0, y3=3] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=9, x1=11, x2=1, y1=8, y2=0, y3=3] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=9, x1=11, x2=1, y1=9, y2=0, y3=2] [L36] EXPR counter++ VAL [\old(counter)=0, counter=10, counter++=9, x1=11, x2=1, y1=9, y2=0, y3=2] [L36] COND TRUE counter++<10 [L37] CALL __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(cond)=1, \old(counter)=0, counter=10] [L16] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=10] [L37] RET __VERIFIER_assert(y1*x2 + y2 + y3 == x1) VAL [\old(counter)=0, counter=10, x1=11, x2=1, y1=9, y2=0, y3=2] [L39] COND FALSE !(!(y3 != 0)) VAL [\old(counter)=0, counter=10, x1=11, x2=1, y1=9, y2=0, y3=2] [L41] COND TRUE y2 + 1 == x2 [L42] y1 = y1 + 1 [L43] y2 = 0 [L44] y3 = y3 - 1 VAL [\old(counter)=0, counter=10, x1=11, x2=1, y1=10, y2=0, y3=1] [L36] EXPR counter++ VAL [\old(counter)=0, counter=11, counter++=10, x1=11, x2=1, y1=10, y2=0, y3=1] [L36] COND FALSE !(counter++<10) [L50] CALL __VERIFIER_assert(y1*x2 + y2 == x1) VAL [\old(cond)=0, \old(counter)=0, counter=11] [L16] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=11] [L18] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=11] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 30 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 6886.0ms, OverallIterations: 14, TraceHistogramMax: 11, EmptinessCheckTime: 29.6ms, AutomataDifference: 1044.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 5.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 372 SDtfs, 292 SDslu, 959 SDs, 0 SdLazy, 472 SolverSat, 190 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 405.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 736 GetRequests, 603 SyntacticMatches, 0 SemanticMatches, 133 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 197 ImplicationChecksByTransitivity, 714.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=110occurred in iteration=13, InterpolantAutomatonStates: 152, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 69.7ms AutomataMinimizationTime, 13 MinimizatonAttempts, 9 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 123.7ms SsaConstructionTime, 393.5ms SatisfiabilityAnalysisTime, 1842.4ms InterpolantComputationTime, 822 NumberOfCodeBlocks, 822 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 696 ConstructedInterpolants, 0 QuantifiedInterpolants, 1997 SizeOfPredicates, 61 NumberOfNonLiveVariables, 2570 ConjunctsInSsa, 176 ConjunctsInUnsatCore, 13 InterpolantComputations, 2 PerfectInterpolantSequences, 137/1314 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...