/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf -i ../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound1.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-1a84f73 [2021-05-01 05:19:07,339 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-01 05:19:07,341 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-01 05:19:07,359 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-01 05:19:07,359 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-01 05:19:07,360 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-01 05:19:07,361 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-01 05:19:07,362 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-01 05:19:07,363 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-01 05:19:07,364 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-01 05:19:07,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-01 05:19:07,365 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-01 05:19:07,366 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-01 05:19:07,366 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-01 05:19:07,367 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-01 05:19:07,368 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-01 05:19:07,368 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-01 05:19:07,369 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-01 05:19:07,370 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-01 05:19:07,371 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-01 05:19:07,372 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-01 05:19:07,381 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-01 05:19:07,382 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-01 05:19:07,383 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-01 05:19:07,385 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-01 05:19:07,385 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-01 05:19:07,385 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-01 05:19:07,386 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-01 05:19:07,386 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-01 05:19:07,386 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-01 05:19:07,387 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-01 05:19:07,387 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-01 05:19:07,388 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-01 05:19:07,388 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-01 05:19:07,389 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-01 05:19:07,389 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-01 05:19:07,390 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-01 05:19:07,390 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-01 05:19:07,390 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-01 05:19:07,391 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-01 05:19:07,391 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-01 05:19:07,396 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-05-01 05:19:07,411 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-01 05:19:07,411 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-01 05:19:07,413 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-01 05:19:07,413 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-01 05:19:07,414 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-01 05:19:07,414 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-01 05:19:07,414 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-01 05:19:07,414 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-01 05:19:07,414 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-01 05:19:07,414 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-01 05:19:07,415 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-01 05:19:07,415 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-01 05:19:07,415 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-01 05:19:07,415 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-01 05:19:07,415 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-01 05:19:07,415 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-01 05:19:07,416 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-01 05:19:07,416 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-01 05:19:07,424 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-01 05:19:07,424 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-01 05:19:07,425 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-01 05:19:07,426 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-05-01 05:19:07,426 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 [2021-05-01 05:19:07,668 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-01 05:19:07,681 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-01 05:19:07,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-01 05:19:07,683 INFO L271 PluginConnector]: Initializing CDTParser... [2021-05-01 05:19:07,684 INFO L275 PluginConnector]: CDTParser initialized [2021-05-01 05:19:07,684 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound1.c [2021-05-01 05:19:07,807 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9778be30c/416937c7525b4fb6b45203a5f6ef4198/FLAGee28e98bf [2021-05-01 05:19:08,208 INFO L306 CDTParser]: Found 1 translation units. [2021-05-01 05:19:08,208 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound1.c [2021-05-01 05:19:08,213 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9778be30c/416937c7525b4fb6b45203a5f6ef4198/FLAGee28e98bf [2021-05-01 05:19:08,226 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9778be30c/416937c7525b4fb6b45203a5f6ef4198 [2021-05-01 05:19:08,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-01 05:19:08,229 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-05-01 05:19:08,233 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-05-01 05:19:08,233 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-05-01 05:19:08,235 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-05-01 05:19:08,236 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,236 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b66e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08, skipping insertion in model container [2021-05-01 05:19:08,236 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,240 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-05-01 05:19:08,251 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-05-01 05:19:08,367 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound1.c[545,558] [2021-05-01 05:19:08,384 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-01 05:19:08,393 INFO L203 MainTranslator]: Completed pre-run [2021-05-01 05:19:08,404 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/nla-digbench-scaling/hard-u_unwindbound1.c[545,558] [2021-05-01 05:19:08,415 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-05-01 05:19:08,427 INFO L208 MainTranslator]: Completed translation [2021-05-01 05:19:08,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08 WrapperNode [2021-05-01 05:19:08,428 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-05-01 05:19:08,429 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-01 05:19:08,430 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-01 05:19:08,430 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-01 05:19:08,443 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,460 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,476 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,476 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,488 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,489 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,490 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-01 05:19:08,491 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-01 05:19:08,491 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-01 05:19:08,491 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-01 05:19:08,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (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-01 05:19:08,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-05-01 05:19:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-01 05:19:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-05-01 05:19:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-05-01 05:19:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-05-01 05:19:08,550 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-05-01 05:19:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-05-01 05:19:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-05-01 05:19:08,550 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-05-01 05:19:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-05-01 05:19:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_unsigned_int [2021-05-01 05:19:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-05-01 05:19:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-05-01 05:19:08,551 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-05-01 05:19:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-05-01 05:19:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-05-01 05:19:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-01 05:19:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-05-01 05:19:08,552 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-05-01 05:19:08,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-05-01 05:19:08,762 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-01 05:19:08,763 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2021-05-01 05:19:08,763 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.05 05:19:08 BoogieIcfgContainer [2021-05-01 05:19:08,764 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-01 05:19:08,764 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-05-01 05:19:08,764 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-05-01 05:19:08,765 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-05-01 05:19:08,766 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.05 05:19:08" (1/1) ... [2021-05-01 05:19:08,803 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 01.05 05:19:08 BasicIcfg [2021-05-01 05:19:08,803 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-05-01 05:19:08,804 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-01 05:19:08,804 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-01 05:19:08,806 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-01 05:19:08,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.05 05:19:08" (1/4) ... [2021-05-01 05:19:08,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b43a4c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.05 05:19:08, skipping insertion in model container [2021-05-01 05:19:08,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.05 05:19:08" (2/4) ... [2021-05-01 05:19:08,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b43a4c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.05 05:19:08, skipping insertion in model container [2021-05-01 05:19:08,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.05 05:19:08" (3/4) ... [2021-05-01 05:19:08,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b43a4c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.05 05:19:08, skipping insertion in model container [2021-05-01 05:19:08,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 01.05 05:19:08" (4/4) ... [2021-05-01 05:19:08,808 INFO L111 eAbstractionObserver]: Analyzing ICFG hard-u_unwindbound1.cJordan [2021-05-01 05:19:08,812 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-05-01 05:19:08,814 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-01 05:19:08,826 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-05-01 05:19:08,838 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-01 05:19:08,838 INFO L377 AbstractCegarLoop]: Hoare is false [2021-05-01 05:19:08,838 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-05-01 05:19:08,838 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-01 05:19:08,838 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-01 05:19:08,838 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-01 05:19:08,838 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-01 05:19:08,838 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-01 05:19:08,861 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2021-05-01 05:19:08,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-01 05:19:08,866 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:08,867 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:08,867 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:08,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:08,874 INFO L82 PathProgramCache]: Analyzing trace with hash 79654685, now seen corresponding path program 1 times [2021-05-01 05:19:08,879 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:08,880 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793988935] [2021-05-01 05:19:08,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:08,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,019 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,020 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,020 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,021 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,072 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-01 05:19:09,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,091 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-01 05:19:09,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,095 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,096 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,097 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,098 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-01 05:19:09,099 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:09,099 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793988935] [2021-05-01 05:19:09,100 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793988935] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-01 05:19:09,100 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-01 05:19:09,100 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-01 05:19:09,100 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965146456] [2021-05-01 05:19:09,103 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-01 05:19:09,103 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:09,110 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-01 05:19:09,111 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-01 05:19:09,112 INFO L87 Difference]: Start difference. First operand has 37 states, 21 states have (on average 1.4761904761904763) internal successors, (31), 22 states have internal predecessors, (31), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-01 05:19:09,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:09,211 INFO L93 Difference]: Finished difference Result 38 states and 48 transitions. [2021-05-01 05:19:09,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-01 05:19:09,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-01 05:19:09,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:09,217 INFO L225 Difference]: With dead ends: 38 [2021-05-01 05:19:09,217 INFO L226 Difference]: Without dead ends: 33 [2021-05-01 05:19:09,218 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 50.2ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-01 05:19:09,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2021-05-01 05:19:09,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 32. [2021-05-01 05:19:09,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.3333333333333333) internal successors, (24), 19 states have internal predecessors, (24), 10 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-01 05:19:09,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 42 transitions. [2021-05-01 05:19:09,247 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 42 transitions. Word has length 18 [2021-05-01 05:19:09,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:09,248 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 42 transitions. [2021-05-01 05:19:09,248 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-01 05:19:09,248 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 42 transitions. [2021-05-01 05:19:09,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-05-01 05:19:09,248 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:09,249 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:09,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-01 05:19:09,249 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:09,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:09,250 INFO L82 PathProgramCache]: Analyzing trace with hash -85369733, now seen corresponding path program 1 times [2021-05-01 05:19:09,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:09,251 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018183004] [2021-05-01 05:19:09,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:09,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,335 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,342 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:09,348 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,348 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:09,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,384 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-01 05:19:09,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,407 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,408 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,408 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-01 05:19:09,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,413 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-01 05:19:09,414 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:09,414 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018183004] [2021-05-01 05:19:09,414 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018183004] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-01 05:19:09,414 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-01 05:19:09,414 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-01 05:19:09,415 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [318702133] [2021-05-01 05:19:09,415 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-01 05:19:09,415 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:09,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-01 05:19:09,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-01 05:19:09,416 INFO L87 Difference]: Start difference. First operand 32 states and 42 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-01 05:19:09,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:09,633 INFO L93 Difference]: Finished difference Result 45 states and 60 transitions. [2021-05-01 05:19:09,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-01 05:19:09,633 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2021-05-01 05:19:09,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:09,634 INFO L225 Difference]: With dead ends: 45 [2021-05-01 05:19:09,634 INFO L226 Difference]: Without dead ends: 45 [2021-05-01 05:19:09,635 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 129.3ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-01 05:19:09,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2021-05-01 05:19:09,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 36. [2021-05-01 05:19:09,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.2857142857142858) internal successors, (27), 22 states have internal predecessors, (27), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-01 05:19:09,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 45 transitions. [2021-05-01 05:19:09,640 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 45 transitions. Word has length 18 [2021-05-01 05:19:09,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:09,640 INFO L480 AbstractCegarLoop]: Abstraction has 36 states and 45 transitions. [2021-05-01 05:19:09,640 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-05-01 05:19:09,640 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 45 transitions. [2021-05-01 05:19:09,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-05-01 05:19:09,641 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:09,641 INFO L519 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:09,641 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-01 05:19:09,641 INFO L428 AbstractCegarLoop]: === Iteration 3 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:09,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:09,641 INFO L82 PathProgramCache]: Analyzing trace with hash -1527809342, now seen corresponding path program 1 times [2021-05-01 05:19:09,641 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:09,641 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389689422] [2021-05-01 05:19:09,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:09,656 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-01 05:19:09,656 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1650491942] [2021-05-01 05:19:09,656 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-01 05:19:09,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:09,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 5 conjunts are in the unsatisfiable core [2021-05-01 05:19:09,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-01 05:19:09,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,733 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,737 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,737 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,738 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,738 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,764 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,765 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,767 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,783 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:09,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:09,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:09,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:09,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,788 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:09,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:09,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:09,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-05-01 05:19:09,791 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,802 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,804 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,806 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,806 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,809 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,810 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,811 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,845 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:09,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:09,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:09,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,859 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:09,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:09,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:09,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:09,874 INFO L142 QuantifierPusher]: treesize reduction 8, result has 11.1 percent of original size [2021-05-01 05:19:09,875 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,875 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,880 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,882 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,884 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,886 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,886 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,887 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,887 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,888 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,888 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,889 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,890 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,890 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,890 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:09,891 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:09,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-01 05:19:09,891 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:09,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389689422] [2021-05-01 05:19:09,892 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-01 05:19:09,892 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650491942] [2021-05-01 05:19:09,892 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650491942] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-01 05:19:09,892 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-01 05:19:09,892 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-01 05:19:09,892 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898653332] [2021-05-01 05:19:09,893 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-01 05:19:09,893 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:09,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-01 05:19:09,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-01 05:19:09,894 INFO L87 Difference]: Start difference. First operand 36 states and 45 transitions. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-01 05:19:09,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:09,905 INFO L93 Difference]: Finished difference Result 38 states and 47 transitions. [2021-05-01 05:19:09,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-01 05:19:09,905 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 20 [2021-05-01 05:19:09,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:09,907 INFO L225 Difference]: With dead ends: 38 [2021-05-01 05:19:09,907 INFO L226 Difference]: Without dead ends: 38 [2021-05-01 05:19:09,907 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.7ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-01 05:19:09,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2021-05-01 05:19:09,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2021-05-01 05:19:09,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 24 states have internal predecessors, (29), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-01 05:19:09,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 47 transitions. [2021-05-01 05:19:09,918 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 47 transitions. Word has length 20 [2021-05-01 05:19:09,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:09,918 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 47 transitions. [2021-05-01 05:19:09,918 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-05-01 05:19:09,918 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 47 transitions. [2021-05-01 05:19:09,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-05-01 05:19:09,919 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:09,919 INFO L519 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:10,127 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-05-01 05:19:10,128 INFO L428 AbstractCegarLoop]: === Iteration 4 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:10,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:10,128 INFO L82 PathProgramCache]: Analyzing trace with hash 2128444854, now seen corresponding path program 1 times [2021-05-01 05:19:10,128 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:10,129 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49214148] [2021-05-01 05:19:10,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:10,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:10,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,193 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,193 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-05-01 05:19:10,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:10,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,231 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2021-05-01 05:19:10,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:10,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,234 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-05-01 05:19:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:10,238 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,239 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,239 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-01 05:19:10,239 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:10,239 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49214148] [2021-05-01 05:19:10,239 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49214148] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-01 05:19:10,240 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-01 05:19:10,240 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-05-01 05:19:10,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031255810] [2021-05-01 05:19:10,240 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-05-01 05:19:10,240 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:10,240 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-05-01 05:19:10,241 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-05-01 05:19:10,241 INFO L87 Difference]: Start difference. First operand 38 states and 47 transitions. Second operand has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-01 05:19:10,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:10,513 INFO L93 Difference]: Finished difference Result 50 states and 64 transitions. [2021-05-01 05:19:10,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-01 05:19:10,514 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2021-05-01 05:19:10,514 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:10,515 INFO L225 Difference]: With dead ends: 50 [2021-05-01 05:19:10,515 INFO L226 Difference]: Without dead ends: 50 [2021-05-01 05:19:10,515 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 175.5ms TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-05-01 05:19:10,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2021-05-01 05:19:10,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 42. [2021-05-01 05:19:10,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 26 states have (on average 1.2307692307692308) internal successors, (32), 27 states have internal predecessors, (32), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2021-05-01 05:19:10,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 50 transitions. [2021-05-01 05:19:10,518 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 50 transitions. Word has length 23 [2021-05-01 05:19:10,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:10,518 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 50 transitions. [2021-05-01 05:19:10,518 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.5) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-05-01 05:19:10,518 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 50 transitions. [2021-05-01 05:19:10,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-05-01 05:19:10,519 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:10,519 INFO L519 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:10,519 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-05-01 05:19:10,519 INFO L428 AbstractCegarLoop]: === Iteration 5 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:10,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:10,519 INFO L82 PathProgramCache]: Analyzing trace with hash 135546551, now seen corresponding path program 1 times [2021-05-01 05:19:10,519 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:10,519 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696917634] [2021-05-01 05:19:10,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:10,525 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-01 05:19:10,525 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1798216278] [2021-05-01 05:19:10,525 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-01 05:19:10,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:10,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 15 conjunts are in the unsatisfiable core [2021-05-01 05:19:10,588 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-01 05:19:10,588 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,589 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,589 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,590 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,590 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,591 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,591 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,592 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,592 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,593 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,593 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,594 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,594 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,595 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,596 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,597 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,597 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,597 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,601 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,601 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,602 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,602 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,603 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,604 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,604 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,605 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,605 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,606 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,606 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,607 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,607 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,610 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,611 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:10,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,626 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,626 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,627 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:10,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-05-01 05:19:10,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-05-01 05:19:10,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,629 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-05-01 05:19:10,629 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,630 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-05-01 05:19:10,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,660 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,666 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,668 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,668 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,678 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:10,679 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:10,679 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,680 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:10,680 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,681 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:10,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,682 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:10,683 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,685 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,686 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,687 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,688 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,689 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,689 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,689 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,690 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,690 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,692 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,692 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,693 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,693 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,694 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,694 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,695 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,696 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,697 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,698 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,699 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,699 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,700 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,701 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,704 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:10,705 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:10,705 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,706 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:10,706 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,707 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:10,707 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,708 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:10,708 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,709 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,710 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,711 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,712 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,712 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,715 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,715 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,716 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,718 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,718 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,719 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,720 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,725 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,725 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,726 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,726 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,727 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,727 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,728 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,729 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,731 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:10,731 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:10,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,733 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,733 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:10,734 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,734 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:10,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,736 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,736 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:10,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,743 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,743 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:10,749 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-05-01 05:19:10,749 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:10,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-05-01 05:19:10,751 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:10,751 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696917634] [2021-05-01 05:19:10,751 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-01 05:19:10,751 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798216278] [2021-05-01 05:19:10,751 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798216278] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-01 05:19:10,751 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-01 05:19:10,752 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-05-01 05:19:10,752 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26226762] [2021-05-01 05:19:10,752 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-05-01 05:19:10,752 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:10,752 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-05-01 05:19:10,753 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-05-01 05:19:10,753 INFO L87 Difference]: Start difference. First operand 42 states and 50 transitions. Second operand has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-01 05:19:10,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:10,869 INFO L93 Difference]: Finished difference Result 57 states and 72 transitions. [2021-05-01 05:19:10,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-01 05:19:10,870 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2021-05-01 05:19:10,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:10,870 INFO L225 Difference]: With dead ends: 57 [2021-05-01 05:19:10,870 INFO L226 Difference]: Without dead ends: 56 [2021-05-01 05:19:10,871 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 41.4ms TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-05-01 05:19:10,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2021-05-01 05:19:10,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56. [2021-05-01 05:19:10,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 35 states have internal predecessors, (41), 16 states have call successors, (16), 7 states have call predecessors, (16), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2021-05-01 05:19:10,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 70 transitions. [2021-05-01 05:19:10,885 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 70 transitions. Word has length 28 [2021-05-01 05:19:10,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:10,885 INFO L480 AbstractCegarLoop]: Abstraction has 56 states and 70 transitions. [2021-05-01 05:19:10,885 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 1.875) internal successors, (15), 6 states have internal predecessors, (15), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-05-01 05:19:10,885 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 70 transitions. [2021-05-01 05:19:10,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-05-01 05:19:10,886 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:10,886 INFO L519 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:11,100 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-01 05:19:11,101 INFO L428 AbstractCegarLoop]: === Iteration 6 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:11,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:11,101 INFO L82 PathProgramCache]: Analyzing trace with hash 1016025214, now seen corresponding path program 1 times [2021-05-01 05:19:11,101 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:11,102 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793470097] [2021-05-01 05:19:11,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:11,107 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-01 05:19:11,107 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [742944490] [2021-05-01 05:19:11,107 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-01 05:19:11,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:11,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-01 05:19:11,165 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-01 05:19:11,165 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,165 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,166 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,166 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,167 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,167 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,169 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,170 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,171 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,173 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,174 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,175 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,175 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,178 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,179 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,179 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,180 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,180 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,181 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,181 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,182 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,183 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,188 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,189 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,191 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,191 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,191 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,192 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,195 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,196 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,197 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,197 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-05-01 05:19:11,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-05-01 05:19:11,199 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,200 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-05-01 05:19:11,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-05-01 05:19:11,210 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,211 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-05-01 05:19:11,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,212 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,213 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,213 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,223 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,223 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,232 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,234 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,236 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,240 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:11,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,241 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,242 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,243 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,243 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,244 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,249 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,249 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,250 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,250 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,253 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,273 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:11,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,289 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,289 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:11,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,301 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.0 percent of original size [2021-05-01 05:19:11,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-05-01 05:19:11,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-05-01 05:19:11,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-05-01 05:19:11,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-05-01 05:19:11,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-05-01 05:19:11,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,333 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,333 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-05-01 05:19:11,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-05-01 05:19:11,334 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,336 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-05-01 05:19:11,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-05-01 05:19:11,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,346 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,347 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,353 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-05-01 05:19:11,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,354 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,355 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-01 05:19:11,355 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:11,355 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793470097] [2021-05-01 05:19:11,355 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-01 05:19:11,355 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [742944490] [2021-05-01 05:19:11,355 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [742944490] provided 1 perfect and 0 imperfect interpolant sequences [2021-05-01 05:19:11,355 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-01 05:19:11,355 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-05-01 05:19:11,355 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534566701] [2021-05-01 05:19:11,356 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-01 05:19:11,356 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:11,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-01 05:19:11,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-05-01 05:19:11,357 INFO L87 Difference]: Start difference. First operand 56 states and 70 transitions. Second operand has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-01 05:19:11,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:11,463 INFO L93 Difference]: Finished difference Result 68 states and 79 transitions. [2021-05-01 05:19:11,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-01 05:19:11,464 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 36 [2021-05-01 05:19:11,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:11,466 INFO L225 Difference]: With dead ends: 68 [2021-05-01 05:19:11,467 INFO L226 Difference]: Without dead ends: 58 [2021-05-01 05:19:11,467 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 65.8ms TimeCoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-05-01 05:19:11,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2021-05-01 05:19:11,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 58. [2021-05-01 05:19:11,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 37 states have internal predecessors, (42), 13 states have call successors, (13), 9 states have call predecessors, (13), 8 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-05-01 05:19:11,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions. [2021-05-01 05:19:11,477 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 36 [2021-05-01 05:19:11,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:11,478 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 66 transitions. [2021-05-01 05:19:11,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.0) internal successors, (18), 7 states have internal predecessors, (18), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-01 05:19:11,478 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions. [2021-05-01 05:19:11,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-05-01 05:19:11,481 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:11,481 INFO L519 BasicCegarLoop]: trace histogram [4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-05-01 05:19:11,696 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-01 05:19:11,696 INFO L428 AbstractCegarLoop]: === Iteration 7 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:11,697 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:11,697 INFO L82 PathProgramCache]: Analyzing trace with hash 1880362404, now seen corresponding path program 1 times [2021-05-01 05:19:11,697 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:11,697 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135820088] [2021-05-01 05:19:11,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:11,702 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-01 05:19:11,703 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [683154708] [2021-05-01 05:19:11,703 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-01 05:19:11,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-01 05:19:11,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 18 conjunts are in the unsatisfiable core [2021-05-01 05:19:11,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-01 05:19:11,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,774 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,775 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,779 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,780 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,781 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,783 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,783 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,784 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,784 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,786 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,787 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,789 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,790 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,790 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,793 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,793 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-05-01 05:19:11,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-05-01 05:19:11,800 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-05-01 05:19:11,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-05-01 05:19:11,801 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,801 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-05-01 05:19:11,805 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,805 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-05-01 05:19:11,807 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,807 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,808 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,808 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,809 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,821 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,822 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,822 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,823 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,824 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,826 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:11,826 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,827 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,828 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,829 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,832 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,841 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,848 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,849 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:11,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,851 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,852 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,853 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,856 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,857 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,858 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,866 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,868 INFO L142 QuantifierPusher]: treesize reduction 3, result has 70.0 percent of original size [2021-05-01 05:19:11,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,869 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-05-01 05:19:11,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,873 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,874 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,874 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,877 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,877 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,878 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,878 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,879 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,881 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,882 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,883 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,883 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 12 [2021-05-01 05:19:11,885 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,898 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,899 INFO L142 QuantifierPusher]: treesize reduction 3, result has 90.9 percent of original size [2021-05-01 05:19:11,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-05-01 05:19:11,900 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-05-01 05:19:11,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,902 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,903 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-05-01 05:19:11,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-05-01 05:19:11,906 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,929 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,929 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,930 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-05-01 05:19:11,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,948 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-05-01 05:19:11,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-05-01 05:19:11,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,951 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-05-01 05:19:11,951 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-05-01 05:19:11,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-05-01 05:19:11,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,954 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,961 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-05-01 05:19:11,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-05-01 05:19:11,977 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-05-01 05:19:11,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-05-01 05:19:11,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-05-01 05:19:11,979 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-05-01 05:19:11,979 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-05-01 05:19:11,979 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135820088] [2021-05-01 05:19:11,980 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-05-01 05:19:11,980 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [683154708] [2021-05-01 05:19:11,980 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [683154708] provided 0 perfect and 1 imperfect interpolant sequences [2021-05-01 05:19:11,980 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-05-01 05:19:11,980 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-05-01 05:19:11,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930922125] [2021-05-01 05:19:11,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-05-01 05:19:11,980 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-01 05:19:11,980 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-05-01 05:19:11,980 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-05-01 05:19:11,981 INFO L87 Difference]: Start difference. First operand 58 states and 66 transitions. Second operand has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-01 05:19:12,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-05-01 05:19:12,162 INFO L93 Difference]: Finished difference Result 77 states and 95 transitions. [2021-05-01 05:19:12,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-01 05:19:12,163 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 38 [2021-05-01 05:19:12,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-05-01 05:19:12,163 INFO L225 Difference]: With dead ends: 77 [2021-05-01 05:19:12,163 INFO L226 Difference]: Without dead ends: 77 [2021-05-01 05:19:12,164 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 90.0ms TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2021-05-01 05:19:12,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2021-05-01 05:19:12,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 69. [2021-05-01 05:19:12,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 69 states, 43 states have (on average 1.2093023255813953) internal successors, (52), 45 states have internal predecessors, (52), 16 states have call successors, (16), 10 states have call predecessors, (16), 9 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2021-05-01 05:19:12,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 82 transitions. [2021-05-01 05:19:12,167 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 82 transitions. Word has length 38 [2021-05-01 05:19:12,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-05-01 05:19:12,167 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 82 transitions. [2021-05-01 05:19:12,167 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 2.2222222222222223) internal successors, (20), 7 states have internal predecessors, (20), 3 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-05-01 05:19:12,167 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 82 transitions. [2021-05-01 05:19:12,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-05-01 05:19:12,168 INFO L511 BasicCegarLoop]: Found error trace [2021-05-01 05:19:12,168 INFO L519 BasicCegarLoop]: trace histogram [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] [2021-05-01 05:19:12,373 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-01 05:19:12,373 INFO L428 AbstractCegarLoop]: === Iteration 8 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-05-01 05:19:12,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-01 05:19:12,373 INFO L82 PathProgramCache]: Analyzing trace with hash 66401941, now seen corresponding path program 1 times [2021-05-01 05:19:12,373 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-01 05:19:12,374 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777465488] [2021-05-01 05:19:12,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-01 05:19:12,383 ERROR L278 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-05-01 05:19:12,383 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1708665929] [2021-05-01 05:19:12,383 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-01 05:19:12,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-01 05:19:12,428 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-01 05:19:12,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-05-01 05:19:12,443 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-05-01 05:19:12,475 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-05-01 05:19:12,476 INFO L620 BasicCegarLoop]: Counterexample might be feasible [2021-05-01 05:19:12,676 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-01 05:19:12,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.05 05:19:12 BasicIcfg [2021-05-01 05:19:12,699 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-01 05:19:12,699 INFO L168 Benchmark]: Toolchain (without parser) took 4470.38 ms. Allocated memory was 186.6 MB in the beginning and 226.5 MB in the end (delta: 39.8 MB). Free memory was 153.4 MB in the beginning and 142.2 MB in the end (delta: 11.2 MB). Peak memory consumption was 51.9 MB. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 186.6 MB. Free memory is still 170.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 INFO L168 Benchmark]: CACSL2BoogieTranslator took 195.15 ms. Allocated memory is still 186.6 MB. Free memory was 153.2 MB in the beginning and 143.2 MB in the end (delta: 9.9 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 INFO L168 Benchmark]: Boogie Preprocessor took 60.87 ms. Allocated memory is still 186.6 MB. Free memory was 143.2 MB in the beginning and 170.8 MB in the end (delta: -27.6 MB). Peak memory consumption was 4.5 MB. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 INFO L168 Benchmark]: RCFGBuilder took 272.90 ms. Allocated memory is still 186.6 MB. Free memory was 170.8 MB in the beginning and 154.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 INFO L168 Benchmark]: IcfgTransformer took 39.34 ms. Allocated memory is still 186.6 MB. Free memory was 154.7 MB in the beginning and 153.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 INFO L168 Benchmark]: TraceAbstraction took 3894.78 ms. Allocated memory was 186.6 MB in the beginning and 226.5 MB in the end (delta: 39.8 MB). Free memory was 152.6 MB in the beginning and 142.2 MB in the end (delta: 10.4 MB). Peak memory consumption was 51.5 MB. Max. memory is 8.0 GB. [2021-05-01 05:19:12,700 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.23 ms. Allocated memory is still 186.6 MB. Free memory is still 170.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 195.15 ms. Allocated memory is still 186.6 MB. Free memory was 153.2 MB in the beginning and 143.2 MB in the end (delta: 9.9 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 60.87 ms. Allocated memory is still 186.6 MB. Free memory was 143.2 MB in the beginning and 170.8 MB in the end (delta: -27.6 MB). Peak memory consumption was 4.5 MB. Max. memory is 8.0 GB. * RCFGBuilder took 272.90 ms. Allocated memory is still 186.6 MB. Free memory was 170.8 MB in the beginning and 154.7 MB in the end (delta: 16.1 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * IcfgTransformer took 39.34 ms. Allocated memory is still 186.6 MB. Free memory was 154.7 MB in the beginning and 153.0 MB in the end (delta: 1.7 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 3894.78 ms. Allocated memory was 186.6 MB in the beginning and 226.5 MB in the end (delta: 39.8 MB). Free memory was 152.6 MB in the beginning and 142.2 MB in the end (delta: 10.4 MB). Peak memory consumption was 51.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 17]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L22] int counter = 0; VAL [\old(counter)=16, counter=0] [L24] unsigned int A, B; [L25] unsigned int r, d, p, q; [L26] A = __VERIFIER_nondet_unsigned_int() [L27] B = __VERIFIER_nondet_unsigned_int() [L28] CALL assume_abort_if_not(B >= 1) VAL [\old(cond)=1, \old(counter)=0, counter=0] [L12] COND FALSE !(!cond) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=0] [L28] RET assume_abort_if_not(B >= 1) VAL [\old(counter)=0, B=-4294967295, counter=0] [L30] r = A [L31] d = B [L32] p = 1 [L33] q = 0 VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=0, d=-4294967295, p=1, q=0, r=4294967297] [L35] EXPR counter++ VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=1, counter++=0, d=-4294967295, p=1, q=0, r=4294967297] [L35] COND TRUE counter++<1 [L36] CALL __VERIFIER_assert(q == 0) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L36] RET __VERIFIER_assert(q == 0) VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=1, d=-4294967295, p=1, q=0, r=4294967297] [L37] CALL __VERIFIER_assert(r == A) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L37] RET __VERIFIER_assert(r == A) VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=1, d=-4294967295, p=1, q=0, r=4294967297] [L38] CALL __VERIFIER_assert(d == B * p) VAL [\old(cond)=1, \old(counter)=0, counter=1] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=1] [L38] RET __VERIFIER_assert(d == B * p) VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=1, d=-4294967295, p=1, q=0, r=4294967297] [L39] COND FALSE !(!(r >= d)) [L41] d = 2 * d [L42] p = 2 * p VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=1, d=-8589934590, p=2, q=0, r=4294967297] [L35] EXPR counter++ VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=2, counter++=1, d=-8589934590, p=2, q=0, r=4294967297] [L35] COND FALSE !(counter++<1) [L45] EXPR counter++ VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=3, counter++=2, d=-8589934590, p=2, q=0, r=4294967297] [L45] COND FALSE !(counter++<1) [L59] CALL __VERIFIER_assert(A == d*q + r) VAL [\old(cond)=1, \old(counter)=0, counter=3] [L15] COND FALSE !(!(cond)) VAL [\old(cond)=1, \old(counter)=0, cond=1, counter=3] [L59] RET __VERIFIER_assert(A == d*q + r) VAL [\old(counter)=0, A=4294967297, B=-4294967295, counter=3, d=-8589934590, p=2, q=0, r=4294967297] [L60] CALL __VERIFIER_assert(B == d) VAL [\old(cond)=0, \old(counter)=0, counter=3] [L15] COND TRUE !(cond) VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] [L17] reach_error() VAL [\old(cond)=0, \old(counter)=0, cond=0, counter=3] - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 37 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 3840.4ms, OverallIterations: 8, TraceHistogramMax: 5, EmptinessCheckTime: 14.9ms, AutomataDifference: 1035.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 18.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 286 SDtfs, 165 SDslu, 841 SDs, 0 SdLazy, 483 SolverSat, 93 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 470.4ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 164 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 559.1ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=69occurred in iteration=7, InterpolantAutomatonStates: 50, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 65.4ms AutomataMinimizationTime, 7 MinimizatonAttempts, 26 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 79.8ms SsaConstructionTime, 195.4ms SatisfiabilityAnalysisTime, 1071.2ms InterpolantComputationTime, 224 NumberOfCodeBlocks, 224 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 174 ConstructedInterpolants, 0 QuantifiedInterpolants, 682 SizeOfPredicates, 9 NumberOfNonLiveVariables, 550 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 46/48 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...