/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/egcd2-ll_valuebound1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-c225d54 [2021-05-02 20:22:36,204 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-02 20:22:36,207 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-02 20:22:36,243 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-02 20:22:36,243 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-02 20:22:36,246 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-02 20:22:36,248 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-02 20:22:36,253 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-02 20:22:36,255 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-02 20:22:36,258 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-02 20:22:36,259 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-02 20:22:36,261 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-02 20:22:36,261 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-02 20:22:36,263 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-02 20:22:36,264 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-02 20:22:36,265 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-02 20:22:36,267 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-02 20:22:36,268 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-02 20:22:36,270 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-02 20:22:36,275 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-02 20:22:36,276 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-02 20:22:36,278 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-02 20:22:36,279 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-02 20:22:36,281 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-02 20:22:36,287 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-02 20:22:36,287 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-02 20:22:36,287 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-02 20:22:36,288 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-02 20:22:36,289 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-02 20:22:36,289 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-02 20:22:36,290 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-02 20:22:36,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-02 20:22:36,292 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-02 20:22:36,292 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-02 20:22:36,293 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-02 20:22:36,293 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-02 20:22:36,294 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-02 20:22:36,294 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-02 20:22:36,294 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-02 20:22:36,295 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-02 20:22:36,295 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-02 20:22:36,300 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-02 20:22:36,315 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-02 20:22:36,316 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-02 20:22:36,318 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-02 20:22:36,319 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-02 20:22:36,319 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-02 20:22:36,319 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-02 20:22:36,319 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-02 20:22:36,319 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-02 20:22:36,319 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-02 20:22:36,320 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-02 20:22:36,320 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-02 20:22:36,321 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-02 20:22:36,321 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-02 20:22:36,321 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-02 20:22:36,321 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-02 20:22:36,321 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-02 20:22:36,322 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-02 20:22:36,322 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-02 20:22:36,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:22:36,322 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-02 20:22:36,322 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-02 20:22:36,323 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-02 20:22:36,323 INFO L138 SettingsManager]: * TransformationType=LOOP_ACCELERATION_JORDAN WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2021-05-02 20:22:36,631 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-02 20:22:36,648 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-02 20:22:36,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-02 20:22:36,651 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-02 20:22:36,652 INFO L275 PluginConnector]: CDTParser initialized [2021-05-02 20:22:36,652 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c [2021-05-02 20:22:36,711 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e7f7a825/35102c3546dd459287f2c5854f9482e6/FLAG04b8af86f [2021-05-02 20:22:37,106 INFO L306 CDTParser]: Found 1 translation units. [2021-05-02 20:22:37,107 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/egcd2-ll_valuebound1.c [2021-05-02 20:22:37,113 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e7f7a825/35102c3546dd459287f2c5854f9482e6/FLAG04b8af86f [2021-05-02 20:22:37,124 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e7f7a825/35102c3546dd459287f2c5854f9482e6 [2021-05-02 20:22:37,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-02 20:22:37,127 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-02 20:22:37,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-02 20:22:37,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-02 20:22:37,131 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-02 20:22:37,132 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,133 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62dc54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37, skipping insertion in model container [2021-05-02 20:22:37,133 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,138 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-02 20:22:37,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-02 20:22:37,262 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/egcd2-ll_valuebound1.c[490,503] [2021-05-02 20:22:37,279 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:22:37,285 INFO L203 MainTranslator]: Completed pre-run [2021-05-02 20:22:37,320 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/egcd2-ll_valuebound1.c[490,503] [2021-05-02 20:22:37,350 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-02 20:22:37,361 INFO L208 MainTranslator]: Completed translation [2021-05-02 20:22:37,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37 WrapperNode [2021-05-02 20:22:37,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-02 20:22:37,362 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-02 20:22:37,362 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-02 20:22:37,362 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-02 20:22:37,370 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,370 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,380 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,381 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,385 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,392 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,394 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-02 20:22:37,395 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-02 20:22:37,395 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-02 20:22:37,395 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-02 20:22:37,396 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-02 20:22:37,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-02 20:22:37,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-02 20:22:37,450 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-02 20:22:37,451 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-02 20:22:37,451 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-02 20:22:37,451 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-02 20:22:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-02 20:22:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-02 20:22:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-02 20:22:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-02 20:22:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-05-02 20:22:37,451 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-02 20:22:37,452 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-02 20:22:37,658 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-02 20:22:37,658 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-02 20:22:37,660 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:22:37 BoogieIcfgContainer [2021-05-02 20:22:37,660 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-02 20:22:37,660 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-02 20:22:37,661 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-02 20:22:37,661 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-02 20:22:37,663 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:22:37" (1/1) ... [2021-05-02 20:22:37,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:22:37 BasicIcfg [2021-05-02 20:22:37,679 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-02 20:22:37,681 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-02 20:22:37,681 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-02 20:22:37,683 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-02 20:22:37,683 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.05 08:22:37" (1/4) ... [2021-05-02 20:22:37,683 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6750920c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:22:37, skipping insertion in model container [2021-05-02 20:22:37,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.05 08:22:37" (2/4) ... [2021-05-02 20:22:37,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6750920c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.05 08:22:37, skipping insertion in model container [2021-05-02 20:22:37,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.05 08:22:37" (3/4) ... [2021-05-02 20:22:37,684 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6750920c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:22:37, skipping insertion in model container [2021-05-02 20:22:37,684 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 02.05 08:22:37" (4/4) ... [2021-05-02 20:22:37,685 INFO L111 eAbstractionObserver]: Analyzing ICFG egcd2-ll_valuebound1.cJordan [2021-05-02 20:22:37,689 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-02 20:22:37,692 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-02 20:22:37,705 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-02 20:22:37,721 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-02 20:22:37,721 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-02 20:22:37,721 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-02 20:22:37,721 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-02 20:22:37,721 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-02 20:22:37,721 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-02 20:22:37,721 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-02 20:22:37,722 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-02 20:22:37,732 INFO L276 IsEmpty]: Start isEmpty. Operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-02 20:22:37,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-02 20:22:37,738 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:37,739 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:37,739 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:37,743 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:37,743 INFO L82 PathProgramCache]: Analyzing trace with hash -1630657446, now seen corresponding path program 1 times [2021-05-02 20:22:37,749 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:37,749 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [897913288] [2021-05-02 20:22:37,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:37,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,045 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-02 20:22:38,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,067 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-02 20:22:38,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,079 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-05-02 20:22:38,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,083 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2021-05-02 20:22:38,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,095 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2021-05-02 20:22:38,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,100 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2021-05-02 20:22:38,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,107 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-05-02 20:22:38,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,114 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 20:22:38,114 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:38,115 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [897913288] [2021-05-02 20:22:38,115 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [897913288] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-02 20:22:38,116 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-02 20:22:38,116 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-02 20:22:38,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908006868] [2021-05-02 20:22:38,120 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-02 20:22:38,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:38,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-02 20:22:38,132 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:22:38,135 INFO L87 Difference]: Start difference. First operand has 40 states, 20 states have (on average 1.45) internal successors, (29), 22 states have internal predecessors, (29), 14 states have call successors, (14), 4 states have call predecessors, (14), 4 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:22:38,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:38,277 INFO L93 Difference]: Finished difference Result 40 states and 51 transitions. [2021-05-02 20:22:38,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-02 20:22:38,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 43 [2021-05-02 20:22:38,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:38,285 INFO L225 Difference]: With dead ends: 40 [2021-05-02 20:22:38,286 INFO L226 Difference]: Without dead ends: 35 [2021-05-02 20:22:38,287 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 54.6ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-02 20:22:38,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2021-05-02 20:22:38,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2021-05-02 20:22:38,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35 states, 17 states have (on average 1.1764705882352942) internal successors, (20), 19 states have internal predecessors, (20), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 20:22:38,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 46 transitions. [2021-05-02 20:22:38,319 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 46 transitions. Word has length 43 [2021-05-02 20:22:38,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:38,319 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 46 transitions. [2021-05-02 20:22:38,320 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:22:38,320 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 46 transitions. [2021-05-02 20:22:38,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2021-05-02 20:22:38,321 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:38,322 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:38,322 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-02 20:22:38,322 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:38,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:38,323 INFO L82 PathProgramCache]: Analyzing trace with hash -1790145708, now seen corresponding path program 1 times [2021-05-02 20:22:38,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:38,323 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036649700] [2021-05-02 20:22:38,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:38,352 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:38,352 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1519007023] [2021-05-02 20:22:38,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:38,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:38,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-02 20:22:38,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:38,575 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:38,604 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:38,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:38,620 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:38,623 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:38,654 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 9 proven. 6 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2021-05-02 20:22:38,654 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:38,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036649700] [2021-05-02 20:22:38,654 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:38,655 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519007023] [2021-05-02 20:22:38,655 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519007023] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:38,655 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:38,655 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2021-05-02 20:22:38,655 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783761574] [2021-05-02 20:22:38,656 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-02 20:22:38,657 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:38,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-02 20:22:38,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-02 20:22:38,662 INFO L87 Difference]: Start difference. First operand 35 states and 46 transitions. Second operand has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:22:38,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:38,781 INFO L93 Difference]: Finished difference Result 44 states and 60 transitions. [2021-05-02 20:22:38,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-05-02 20:22:38,782 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 44 [2021-05-02 20:22:38,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:38,783 INFO L225 Difference]: With dead ends: 44 [2021-05-02 20:22:38,783 INFO L226 Difference]: Without dead ends: 44 [2021-05-02 20:22:38,786 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 33.5ms TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:22:38,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2021-05-02 20:22:38,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 37. [2021-05-02 20:22:38,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 37 states, 19 states have (on average 1.1578947368421053) internal successors, (22), 20 states have internal predecessors, (22), 14 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-05-02 20:22:38,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2021-05-02 20:22:38,804 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 44 [2021-05-02 20:22:38,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:38,804 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2021-05-02 20:22:38,804 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:22:38,804 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2021-05-02 20:22:38,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-05-02 20:22:38,807 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:38,807 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:39,007 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-05-02 20:22:39,008 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:39,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:39,009 INFO L82 PathProgramCache]: Analyzing trace with hash 375385207, now seen corresponding path program 1 times [2021-05-02 20:22:39,009 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:39,009 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42574891] [2021-05-02 20:22:39,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:39,047 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:39,047 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1438671908] [2021-05-02 20:22:39,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:39,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:39,113 INFO L263 TraceCheckSpWp]: Trace formula consists of 171 conjuncts, 21 conjunts are in the unsatisfiable core [2021-05-02 20:22:39,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:39,141 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,184 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,250 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,252 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,273 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-05-02 20:22:39,274 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:39,274 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42574891] [2021-05-02 20:22:39,274 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:39,274 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1438671908] [2021-05-02 20:22:39,274 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1438671908] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:39,274 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:39,274 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:22:39,274 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752703333] [2021-05-02 20:22:39,275 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:22:39,275 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:39,282 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:22:39,283 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:22:39,283 INFO L87 Difference]: Start difference. First operand 37 states and 48 transitions. Second operand has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:22:39,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:39,417 INFO L93 Difference]: Finished difference Result 55 states and 75 transitions. [2021-05-02 20:22:39,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-02 20:22:39,417 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 45 [2021-05-02 20:22:39,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:39,418 INFO L225 Difference]: With dead ends: 55 [2021-05-02 20:22:39,419 INFO L226 Difference]: Without dead ends: 55 [2021-05-02 20:22:39,419 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 61.1ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:22:39,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2021-05-02 20:22:39,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 43. [2021-05-02 20:22:39,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43 states, 23 states have (on average 1.1304347826086956) internal successors, (26), 25 states have internal predecessors, (26), 15 states have call successors, (15), 5 states have call predecessors, (15), 4 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-02 20:22:39,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 54 transitions. [2021-05-02 20:22:39,425 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 54 transitions. Word has length 45 [2021-05-02 20:22:39,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:39,425 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 54 transitions. [2021-05-02 20:22:39,425 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2021-05-02 20:22:39,426 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 54 transitions. [2021-05-02 20:22:39,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-05-02 20:22:39,426 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:39,426 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:39,640 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:39,641 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:39,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:39,642 INFO L82 PathProgramCache]: Analyzing trace with hash -788787523, now seen corresponding path program 1 times [2021-05-02 20:22:39,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:39,642 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468690268] [2021-05-02 20:22:39,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:39,661 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:39,661 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1638005868] [2021-05-02 20:22:39,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:39,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:39,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 20:22:39,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:39,744 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,746 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,766 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,767 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,769 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,770 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,791 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,793 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,795 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,836 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,838 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,840 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,853 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,855 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,896 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,899 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,901 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,903 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,927 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,928 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:39,953 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 24 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-05-02 20:22:39,954 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:39,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468690268] [2021-05-02 20:22:39,954 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:39,954 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638005868] [2021-05-02 20:22:39,955 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638005868] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:39,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:39,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:22:39,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945014485] [2021-05-02 20:22:39,958 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:22:39,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:39,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:22:39,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:22:39,960 INFO L87 Difference]: Start difference. First operand 43 states and 54 transitions. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-05-02 20:22:40,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:40,118 INFO L93 Difference]: Finished difference Result 54 states and 69 transitions. [2021-05-02 20:22:40,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:22:40,119 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) Word has length 50 [2021-05-02 20:22:40,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:40,121 INFO L225 Difference]: With dead ends: 54 [2021-05-02 20:22:40,121 INFO L226 Difference]: Without dead ends: 54 [2021-05-02 20:22:40,122 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 84.4ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:22:40,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2021-05-02 20:22:40,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2021-05-02 20:22:40,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 28 states have (on average 1.1428571428571428) internal successors, (32), 30 states have internal predecessors, (32), 19 states have call successors, (19), 6 states have call predecessors, (19), 5 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 20:22:40,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 68 transitions. [2021-05-02 20:22:40,127 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 68 transitions. Word has length 50 [2021-05-02 20:22:40,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:40,128 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 68 transitions. [2021-05-02 20:22:40,128 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 6 states have call predecessors, (8), 5 states have call successors, (8) [2021-05-02 20:22:40,128 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 68 transitions. [2021-05-02 20:22:40,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2021-05-02 20:22:40,129 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:40,129 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:40,344 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:40,345 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:40,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:40,345 INFO L82 PathProgramCache]: Analyzing trace with hash -735644649, now seen corresponding path program 1 times [2021-05-02 20:22:40,345 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:40,346 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177183743] [2021-05-02 20:22:40,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:40,361 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:40,361 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [497321898] [2021-05-02 20:22:40,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:40,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 32 conjunts are in the unsatisfiable core [2021-05-02 20:22:40,432 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:40,468 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,470 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,494 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,495 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,528 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,530 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,531 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,579 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,582 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,586 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,587 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,611 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,614 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,615 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,644 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,649 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,653 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,672 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,682 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,684 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,685 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,705 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,706 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,708 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:40,731 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 4 proven. 24 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-05-02 20:22:40,731 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:40,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177183743] [2021-05-02 20:22:40,731 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:40,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [497321898] [2021-05-02 20:22:40,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [497321898] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:40,731 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:40,732 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:22:40,732 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820951089] [2021-05-02 20:22:40,732 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:22:40,732 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:40,733 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:22:40,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:22:40,733 INFO L87 Difference]: Start difference. First operand 53 states and 68 transitions. Second operand has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 20:22:40,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:40,895 INFO L93 Difference]: Finished difference Result 58 states and 72 transitions. [2021-05-02 20:22:40,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:22:40,896 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) Word has length 55 [2021-05-02 20:22:40,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:40,899 INFO L225 Difference]: With dead ends: 58 [2021-05-02 20:22:40,899 INFO L226 Difference]: Without dead ends: 58 [2021-05-02 20:22:40,900 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 89.5ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-05-02 20:22:40,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-02 20:22:40,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 57. [2021-05-02 20:22:40,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 33 states have internal predecessors, (35), 19 states have call successors, (19), 7 states have call predecessors, (19), 6 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 20:22:40,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 71 transitions. [2021-05-02 20:22:40,918 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 71 transitions. Word has length 55 [2021-05-02 20:22:40,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:40,919 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 71 transitions. [2021-05-02 20:22:40,919 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 5 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 6 states have call predecessors, (9), 5 states have call successors, (9) [2021-05-02 20:22:40,919 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 71 transitions. [2021-05-02 20:22:40,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2021-05-02 20:22:40,920 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:40,920 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:41,142 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:41,142 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:41,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:41,143 INFO L82 PathProgramCache]: Analyzing trace with hash -1700404515, now seen corresponding path program 1 times [2021-05-02 20:22:41,143 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:41,143 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468722966] [2021-05-02 20:22:41,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:41,161 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:41,161 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [368728958] [2021-05-02 20:22:41,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:41,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:41,224 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-02 20:22:41,227 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:41,260 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,261 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,288 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,305 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,306 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,359 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,361 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,363 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,378 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,379 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,380 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,381 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,408 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,409 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,410 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,411 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,445 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,449 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,490 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,491 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,492 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:41,515 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 14 proven. 25 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-05-02 20:22:41,515 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:41,516 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468722966] [2021-05-02 20:22:41,516 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:41,516 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [368728958] [2021-05-02 20:22:41,516 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [368728958] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:41,516 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:41,516 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2021-05-02 20:22:41,516 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814392121] [2021-05-02 20:22:41,517 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-02 20:22:41,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:41,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-02 20:22:41,517 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:22:41,517 INFO L87 Difference]: Start difference. First operand 57 states and 71 transitions. Second operand has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 20:22:41,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:41,705 INFO L93 Difference]: Finished difference Result 64 states and 77 transitions. [2021-05-02 20:22:41,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:22:41,705 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) Word has length 60 [2021-05-02 20:22:41,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:41,706 INFO L225 Difference]: With dead ends: 64 [2021-05-02 20:22:41,706 INFO L226 Difference]: Without dead ends: 64 [2021-05-02 20:22:41,707 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 116.2ms TimeCoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2021-05-02 20:22:41,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2021-05-02 20:22:41,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2021-05-02 20:22:41,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 34 states have (on average 1.1176470588235294) internal successors, (38), 36 states have internal predecessors, (38), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (17), 16 states have call predecessors, (17), 17 states have call successors, (17) [2021-05-02 20:22:41,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 74 transitions. [2021-05-02 20:22:41,711 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 74 transitions. Word has length 60 [2021-05-02 20:22:41,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:41,712 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 74 transitions. [2021-05-02 20:22:41,712 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 11 states have (on average 2.090909090909091) internal successors, (23), 9 states have internal predecessors, (23), 4 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 4 states have call successors, (10) [2021-05-02 20:22:41,712 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 74 transitions. [2021-05-02 20:22:41,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-05-02 20:22:41,713 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:41,713 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:41,929 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-05-02 20:22:41,929 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:41,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:41,930 INFO L82 PathProgramCache]: Analyzing trace with hash 14033329, now seen corresponding path program 1 times [2021-05-02 20:22:41,930 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:41,930 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487645572] [2021-05-02 20:22:41,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:41,952 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:41,952 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1028039767] [2021-05-02 20:22:41,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:42,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:42,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 33 conjunts are in the unsatisfiable core [2021-05-02 20:22:42,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:42,046 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,064 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,066 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,074 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,076 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,103 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,104 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,112 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,143 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,150 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,159 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,160 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,169 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,170 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,191 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,192 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,223 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,225 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,245 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 11 proven. 26 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-05-02 20:22:42,245 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:42,245 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487645572] [2021-05-02 20:22:42,245 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:42,248 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028039767] [2021-05-02 20:22:42,248 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028039767] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:42,248 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:42,248 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-05-02 20:22:42,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691677230] [2021-05-02 20:22:42,249 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-02 20:22:42,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:42,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-02 20:22:42,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:22:42,250 INFO L87 Difference]: Start difference. First operand 61 states and 74 transitions. Second operand has 11 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 20:22:42,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:42,468 INFO L93 Difference]: Finished difference Result 78 states and 99 transitions. [2021-05-02 20:22:42,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-02 20:22:42,469 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 67 [2021-05-02 20:22:42,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:42,471 INFO L225 Difference]: With dead ends: 78 [2021-05-02 20:22:42,471 INFO L226 Difference]: Without dead ends: 78 [2021-05-02 20:22:42,471 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 115.8ms TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2021-05-02 20:22:42,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78 states. [2021-05-02 20:22:42,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78 to 71. [2021-05-02 20:22:42,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 39 states have (on average 1.1282051282051282) internal successors, (44), 41 states have internal predecessors, (44), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 20:22:42,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2021-05-02 20:22:42,477 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 67 [2021-05-02 20:22:42,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:42,478 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 88 transitions. [2021-05-02 20:22:42,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 2.2) internal successors, (22), 8 states have internal predecessors, (22), 5 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2021-05-02 20:22:42,478 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 88 transitions. [2021-05-02 20:22:42,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2021-05-02 20:22:42,479 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:42,479 INFO L523 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:42,701 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:42,701 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:42,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:42,701 INFO L82 PathProgramCache]: Analyzing trace with hash 2004479621, now seen corresponding path program 1 times [2021-05-02 20:22:42,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:42,702 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78772447] [2021-05-02 20:22:42,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:42,711 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:42,712 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [684536787] [2021-05-02 20:22:42,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:42,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:42,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-02 20:22:42,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:42,811 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,812 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,832 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,833 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,834 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,835 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,847 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,876 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,877 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,878 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,879 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,888 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,889 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,890 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,914 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,915 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,916 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,924 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,925 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,926 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,933 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,934 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,935 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,944 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,945 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,946 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:42,965 INFO L134 CoverageAnalysis]: Checked inductivity of 94 backedges. 16 proven. 18 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-05-02 20:22:42,965 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:42,966 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78772447] [2021-05-02 20:22:42,966 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:42,966 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [684536787] [2021-05-02 20:22:42,966 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [684536787] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:42,966 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:42,966 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-05-02 20:22:42,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785739420] [2021-05-02 20:22:42,967 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-02 20:22:42,967 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:42,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-02 20:22:42,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-02 20:22:42,967 INFO L87 Difference]: Start difference. First operand 71 states and 88 transitions. Second operand has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 6 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 20:22:43,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:43,084 INFO L93 Difference]: Finished difference Result 72 states and 88 transitions. [2021-05-02 20:22:43,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:22:43,085 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 6 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) Word has length 69 [2021-05-02 20:22:43,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:43,086 INFO L225 Difference]: With dead ends: 72 [2021-05-02 20:22:43,086 INFO L226 Difference]: Without dead ends: 72 [2021-05-02 20:22:43,086 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 58.5ms TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2021-05-02 20:22:43,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2021-05-02 20:22:43,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 71. [2021-05-02 20:22:43,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 39 states have (on average 1.1025641025641026) internal successors, (43), 41 states have internal predecessors, (43), 23 states have call successors, (23), 9 states have call predecessors, (23), 8 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 20:22:43,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 87 transitions. [2021-05-02 20:22:43,091 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 87 transitions. Word has length 69 [2021-05-02 20:22:43,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:43,092 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 87 transitions. [2021-05-02 20:22:43,092 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 7 states have (on average 3.4285714285714284) internal successors, (24), 6 states have internal predecessors, (24), 6 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 5 states have call predecessors, (11), 5 states have call successors, (11) [2021-05-02 20:22:43,092 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 87 transitions. [2021-05-02 20:22:43,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2021-05-02 20:22:43,093 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:43,093 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:43,308 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:43,309 INFO L428 AbstractCegarLoop]: === Iteration 9 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:43,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:43,310 INFO L82 PathProgramCache]: Analyzing trace with hash 583225195, now seen corresponding path program 2 times [2021-05-02 20:22:43,310 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:43,310 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608971427] [2021-05-02 20:22:43,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:43,327 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:43,327 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [170129037] [2021-05-02 20:22:43,327 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:43,399 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-02 20:22:43,400 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-02 20:22:43,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-02 20:22:43,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:43,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,454 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,455 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,473 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,474 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,486 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,488 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,496 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,497 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,498 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,509 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,523 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,524 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,525 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,534 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,535 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,545 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,557 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,567 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,589 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,591 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,598 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,600 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,608 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,610 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,619 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,621 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,630 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,632 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:43,639 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 32 proven. 18 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2021-05-02 20:22:43,640 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:43,640 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608971427] [2021-05-02 20:22:43,640 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:43,640 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170129037] [2021-05-02 20:22:43,640 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170129037] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:43,640 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:43,640 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-02 20:22:43,640 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072305838] [2021-05-02 20:22:43,642 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-02 20:22:43,642 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:43,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-02 20:22:43,642 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-05-02 20:22:43,643 INFO L87 Difference]: Start difference. First operand 71 states and 87 transitions. Second operand has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 20:22:43,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:43,788 INFO L93 Difference]: Finished difference Result 70 states and 84 transitions. [2021-05-02 20:22:43,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-02 20:22:43,789 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) Word has length 89 [2021-05-02 20:22:43,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:43,790 INFO L225 Difference]: With dead ends: 70 [2021-05-02 20:22:43,790 INFO L226 Difference]: Without dead ends: 70 [2021-05-02 20:22:43,790 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 70.9ms TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-05-02 20:22:43,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-05-02 20:22:43,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 69. [2021-05-02 20:22:43,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 38 states have (on average 1.0789473684210527) internal successors, (41), 39 states have internal predecessors, (41), 22 states have call successors, (22), 9 states have call predecessors, (22), 8 states have return successors, (20), 20 states have call predecessors, (20), 20 states have call successors, (20) [2021-05-02 20:22:43,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 83 transitions. [2021-05-02 20:22:43,794 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 83 transitions. Word has length 89 [2021-05-02 20:22:43,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:43,795 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 83 transitions. [2021-05-02 20:22:43,795 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.6666666666666665) internal successors, (24), 8 states have internal predecessors, (24), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 6 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 20:22:43,795 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 83 transitions. [2021-05-02 20:22:43,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2021-05-02 20:22:43,796 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:43,796 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:44,017 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-05-02 20:22:44,018 INFO L428 AbstractCegarLoop]: === Iteration 10 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:44,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:44,018 INFO L82 PathProgramCache]: Analyzing trace with hash -757951041, now seen corresponding path program 1 times [2021-05-02 20:22:44,018 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:44,018 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095648136] [2021-05-02 20:22:44,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:44,027 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:44,027 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1615271164] [2021-05-02 20:22:44,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:44,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:44,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-02 20:22:44,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:44,130 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,131 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,151 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,153 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,155 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,176 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,177 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,217 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,218 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,220 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,221 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,231 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,233 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,234 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,247 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,280 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,281 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,292 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,296 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,309 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,310 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,321 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,323 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,324 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,335 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,337 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,403 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,404 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,405 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,416 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,417 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,418 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,419 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,430 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,447 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,448 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,450 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,451 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,462 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,544 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,546 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,556 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,561 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,565 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:44,590 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 16 proven. 35 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2021-05-02 20:22:44,590 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:44,590 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095648136] [2021-05-02 20:22:44,590 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:44,590 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615271164] [2021-05-02 20:22:44,590 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615271164] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:44,591 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:44,591 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2021-05-02 20:22:44,591 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [475156998] [2021-05-02 20:22:44,591 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-05-02 20:22:44,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:44,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-05-02 20:22:44,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-05-02 20:22:44,592 INFO L87 Difference]: Start difference. First operand 69 states and 83 transitions. Second operand has 14 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2021-05-02 20:22:44,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:44,964 INFO L93 Difference]: Finished difference Result 85 states and 105 transitions. [2021-05-02 20:22:44,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-05-02 20:22:44,965 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) Word has length 91 [2021-05-02 20:22:44,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:44,966 INFO L225 Difference]: With dead ends: 85 [2021-05-02 20:22:44,966 INFO L226 Difference]: Without dead ends: 85 [2021-05-02 20:22:44,966 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 328.5ms TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2021-05-02 20:22:44,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2021-05-02 20:22:44,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 77. [2021-05-02 20:22:44,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 44 states have (on average 1.0909090909090908) internal successors, (48), 46 states have internal predecessors, (48), 23 states have call successors, (23), 10 states have call predecessors, (23), 9 states have return successors, (21), 20 states have call predecessors, (21), 21 states have call successors, (21) [2021-05-02 20:22:44,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 92 transitions. [2021-05-02 20:22:44,971 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 92 transitions. Word has length 91 [2021-05-02 20:22:44,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:44,972 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 92 transitions. [2021-05-02 20:22:44,972 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 13 states have (on average 2.0) internal successors, (26), 11 states have internal predecessors, (26), 8 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 7 states have call predecessors, (15), 7 states have call successors, (15) [2021-05-02 20:22:44,972 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 92 transitions. [2021-05-02 20:22:44,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2021-05-02 20:22:44,973 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:44,973 INFO L523 BasicCegarLoop]: trace histogram [9, 8, 8, 6, 6, 6, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:45,195 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:45,196 INFO L428 AbstractCegarLoop]: === Iteration 11 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:45,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:45,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1986318484, now seen corresponding path program 1 times [2021-05-02 20:22:45,196 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:45,196 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48037843] [2021-05-02 20:22:45,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:45,206 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:45,206 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976355432] [2021-05-02 20:22:45,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:45,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:45,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 14 conjunts are in the unsatisfiable core [2021-05-02 20:22:45,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:45,307 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,320 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,322 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,331 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,332 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,341 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,349 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,357 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,358 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,376 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,377 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,384 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,385 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,392 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,393 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,401 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,402 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,423 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,424 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,442 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,443 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,452 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,453 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,461 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,487 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:45,494 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 20 proven. 23 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2021-05-02 20:22:45,494 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:45,494 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48037843] [2021-05-02 20:22:45,494 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:45,494 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976355432] [2021-05-02 20:22:45,494 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976355432] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:45,494 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:45,494 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-05-02 20:22:45,494 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123779679] [2021-05-02 20:22:45,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-05-02 20:22:45,495 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:45,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-05-02 20:22:45,495 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-05-02 20:22:45,496 INFO L87 Difference]: Start difference. First operand 77 states and 92 transitions. Second operand has 10 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 20:22:45,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:45,680 INFO L93 Difference]: Finished difference Result 67 states and 74 transitions. [2021-05-02 20:22:45,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-02 20:22:45,681 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 92 [2021-05-02 20:22:45,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:45,681 INFO L225 Difference]: With dead ends: 67 [2021-05-02 20:22:45,681 INFO L226 Difference]: Without dead ends: 65 [2021-05-02 20:22:45,682 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 110.0ms TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2021-05-02 20:22:45,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2021-05-02 20:22:45,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2021-05-02 20:22:45,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65 states, 38 states have (on average 1.0) internal successors, (38), 38 states have internal predecessors, (38), 18 states have call successors, (18), 10 states have call predecessors, (18), 8 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-05-02 20:22:45,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 72 transitions. [2021-05-02 20:22:45,686 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 72 transitions. Word has length 92 [2021-05-02 20:22:45,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:45,686 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 72 transitions. [2021-05-02 20:22:45,687 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 6 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2021-05-02 20:22:45,687 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 72 transitions. [2021-05-02 20:22:45,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-05-02 20:22:45,687 INFO L515 BasicCegarLoop]: Found error trace [2021-05-02 20:22:45,688 INFO L523 BasicCegarLoop]: trace histogram [10, 9, 9, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-02 20:22:45,893 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:45,893 INFO L428 AbstractCegarLoop]: === Iteration 12 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-02 20:22:45,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-02 20:22:45,893 INFO L82 PathProgramCache]: Analyzing trace with hash -371592377, now seen corresponding path program 1 times [2021-05-02 20:22:45,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-02 20:22:45,893 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075292276] [2021-05-02 20:22:45,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-02 20:22:45,902 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-02 20:22:45,902 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1476173547] [2021-05-02 20:22:45,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-02 20:22:45,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-02 20:22:45,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 61 conjunts are in the unsatisfiable core [2021-05-02 20:22:45,972 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-02 20:22:46,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,025 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,026 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,027 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,048 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,049 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,051 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,095 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,096 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,098 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,099 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,116 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,117 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,118 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,119 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,163 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,164 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,166 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,167 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,178 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,179 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,181 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,194 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,195 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,196 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,197 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,208 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,209 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,210 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,211 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,267 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,269 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,282 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,367 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,368 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,369 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,370 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,426 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,427 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,428 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,429 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,558 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,559 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,568 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,569 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-02 20:22:46,598 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 46 proven. 49 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-05-02 20:22:46,599 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-02 20:22:46,599 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075292276] [2021-05-02 20:22:46,599 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-02 20:22:46,599 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1476173547] [2021-05-02 20:22:46,599 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1476173547] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-02 20:22:46,599 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-02 20:22:46,599 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2021-05-02 20:22:46,599 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030459896] [2021-05-02 20:22:46,600 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-05-02 20:22:46,600 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-02 20:22:46,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-05-02 20:22:46,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=273, Unknown=0, NotChecked=0, Total=342 [2021-05-02 20:22:46,601 INFO L87 Difference]: Start difference. First operand 65 states and 72 transitions. Second operand has 19 states, 16 states have (on average 1.8125) internal successors, (29), 14 states have internal predecessors, (29), 10 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2021-05-02 20:22:46,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-02 20:22:46,993 INFO L93 Difference]: Finished difference Result 63 states and 70 transitions. [2021-05-02 20:22:46,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-02 20:22:46,993 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 1.8125) internal successors, (29), 14 states have internal predecessors, (29), 10 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) Word has length 96 [2021-05-02 20:22:46,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-02 20:22:46,993 INFO L225 Difference]: With dead ends: 63 [2021-05-02 20:22:46,994 INFO L226 Difference]: Without dead ends: 0 [2021-05-02 20:22:46,994 INFO L779 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 528.3ms TimeCoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2021-05-02 20:22:46,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-05-02 20:22:46,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-05-02 20:22:46,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-02 20:22:46,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-05-02 20:22:46,995 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 96 [2021-05-02 20:22:46,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-02 20:22:46,995 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-05-02 20:22:46,995 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 19 states, 16 states have (on average 1.8125) internal successors, (29), 14 states have internal predecessors, (29), 10 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (16), 10 states have call predecessors, (16), 10 states have call successors, (16) [2021-05-02 20:22:46,995 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-05-02 20:22:46,995 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-05-02 20:22:47,200 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-02 20:22:47,204 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.05 08:22:47 BasicIcfg [2021-05-02 20:22:47,204 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-02 20:22:47,205 INFO L168 Benchmark]: Toolchain (without parser) took 10077.76 ms. Allocated memory was 192.9 MB in the beginning and 280.0 MB in the end (delta: 87.0 MB). Free memory was 157.1 MB in the beginning and 155.7 MB in the end (delta: 1.4 MB). Peak memory consumption was 88.1 MB. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 192.9 MB. Free memory is still 173.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 INFO L168 Benchmark]: CACSL2BoogieTranslator took 233.60 ms. Allocated memory is still 192.9 MB. Free memory was 156.9 MB in the beginning and 175.1 MB in the end (delta: -18.1 MB). Peak memory consumption was 11.4 MB. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 INFO L168 Benchmark]: Boogie Preprocessor took 32.01 ms. Allocated memory is still 192.9 MB. Free memory was 175.1 MB in the beginning and 174.0 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 INFO L168 Benchmark]: RCFGBuilder took 264.83 ms. Allocated memory is still 192.9 MB. Free memory was 173.5 MB in the beginning and 156.7 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 INFO L168 Benchmark]: IcfgTransformer took 18.97 ms. Allocated memory is still 192.9 MB. Free memory was 156.7 MB in the beginning and 155.1 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 INFO L168 Benchmark]: TraceAbstraction took 9523.48 ms. Allocated memory was 192.9 MB in the beginning and 280.0 MB in the end (delta: 87.0 MB). Free memory was 155.1 MB in the beginning and 155.7 MB in the end (delta: -528.9 kB). Peak memory consumption was 87.2 MB. Max. memory is 8.0 GB. [2021-05-02 20:22:47,205 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.12 ms. Allocated memory is still 192.9 MB. Free memory is still 173.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 233.60 ms. Allocated memory is still 192.9 MB. Free memory was 156.9 MB in the beginning and 175.1 MB in the end (delta: -18.1 MB). Peak memory consumption was 11.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 32.01 ms. Allocated memory is still 192.9 MB. Free memory was 175.1 MB in the beginning and 174.0 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 264.83 ms. Allocated memory is still 192.9 MB. Free memory was 173.5 MB in the beginning and 156.7 MB in the end (delta: 16.8 MB). Peak memory consumption was 16.8 MB. Max. memory is 8.0 GB. * IcfgTransformer took 18.97 ms. Allocated memory is still 192.9 MB. Free memory was 156.7 MB in the beginning and 155.1 MB in the end (delta: 1.6 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 9523.48 ms. Allocated memory was 192.9 MB in the beginning and 280.0 MB in the end (delta: 87.0 MB). Free memory was 155.1 MB in the beginning and 155.7 MB in the end (delta: -528.9 kB). Peak memory consumption was 87.2 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 13]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 40 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 9483.4ms, OverallIterations: 12, TraceHistogramMax: 10, EmptinessCheckTime: 20.6ms, AutomataDifference: 2404.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 492 SDtfs, 406 SDslu, 2169 SDs, 0 SdLazy, 1594 SolverSat, 413 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1222.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 810 GetRequests, 669 SyntacticMatches, 1 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 1651.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=77occurred in iteration=10, InterpolantAutomatonStates: 121, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 96.9ms AutomataMinimizationTime, 12 MinimizatonAttempts, 41 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 141.2ms SsaConstructionTime, 380.8ms SatisfiabilityAnalysisTime, 3435.8ms InterpolantComputationTime, 801 NumberOfCodeBlocks, 801 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 789 ConstructedInterpolants, 0 QuantifiedInterpolants, 3659 SizeOfPredicates, 67 NumberOfNonLiveVariables, 2412 ConjunctsInSsa, 308 ConjunctsInUnsatCore, 12 InterpolantComputations, 1 PerfectInterpolantSequences, 1134/1400 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...