/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/loop-industry-pattern/ofuf_2.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-a47f07a [2021-04-16 03:47:24,108 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-16 03:47:24,109 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-16 03:47:24,126 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-16 03:47:24,127 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-16 03:47:24,127 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-16 03:47:24,128 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-16 03:47:24,138 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-16 03:47:24,139 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-16 03:47:24,139 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-16 03:47:24,140 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-16 03:47:24,141 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-16 03:47:24,141 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-16 03:47:24,142 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-16 03:47:24,142 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-16 03:47:24,143 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-16 03:47:24,143 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-16 03:47:24,144 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-16 03:47:24,145 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-16 03:47:24,146 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-16 03:47:24,147 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-16 03:47:24,152 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-16 03:47:24,153 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-16 03:47:24,155 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-16 03:47:24,164 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-16 03:47:24,164 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-16 03:47:24,165 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-16 03:47:24,173 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-16 03:47:24,173 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-16 03:47:24,174 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-16 03:47:24,174 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-16 03:47:24,174 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-16 03:47:24,175 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-16 03:47:24,175 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-16 03:47:24,176 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-16 03:47:24,176 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-16 03:47:24,176 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-16 03:47:24,177 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-16 03:47:24,177 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-16 03:47:24,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-16 03:47:24,178 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-16 03:47:24,179 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/LoopAccelerationJordanC.epf [2021-04-16 03:47:24,196 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-16 03:47:24,197 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-16 03:47:24,199 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-16 03:47:24,199 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-16 03:47:24,199 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-16 03:47:24,199 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-16 03:47:24,200 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-16 03:47:24,200 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-16 03:47:24,200 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-16 03:47:24,200 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-16 03:47:24,200 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-16 03:47:24,201 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-16 03:47:24,201 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-16 03:47:24,201 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-16 03:47:24,201 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-16 03:47:24,201 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-16 03:47:24,201 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-16 03:47:24,201 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-16 03:47:24,202 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-16 03:47:24,202 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-16 03:47:24,202 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-16 03:47:24,203 INFO L136 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2021-04-16 03:47:24,203 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-04-16 03:47:24,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-16 03:47:24,486 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-16 03:47:24,488 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-16 03:47:24,488 INFO L271 PluginConnector]: Initializing CDTParser... [2021-04-16 03:47:24,489 INFO L275 PluginConnector]: CDTParser initialized [2021-04-16 03:47:24,489 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/ofuf_2.c [2021-04-16 03:47:24,547 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5872a381b/c9868cc087fc43e5a96f37b3e68b7e38/FLAG697995070 [2021-04-16 03:47:24,906 INFO L306 CDTParser]: Found 1 translation units. [2021-04-16 03:47:24,907 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/ofuf_2.c [2021-04-16 03:47:24,916 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5872a381b/c9868cc087fc43e5a96f37b3e68b7e38/FLAG697995070 [2021-04-16 03:47:24,928 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5872a381b/c9868cc087fc43e5a96f37b3e68b7e38 [2021-04-16 03:47:24,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-16 03:47:24,931 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-04-16 03:47:24,932 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-04-16 03:47:24,932 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-04-16 03:47:24,937 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-04-16 03:47:24,937 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 03:47:24" (1/1) ... [2021-04-16 03:47:24,938 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@353083b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:24, skipping insertion in model container [2021-04-16 03:47:24,938 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.04 03:47:24" (1/1) ... [2021-04-16 03:47:24,943 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-04-16 03:47:24,961 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-04-16 03:47:25,144 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/ofuf_2.c[11342,11355] [2021-04-16 03:47:25,146 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-16 03:47:25,152 INFO L203 MainTranslator]: Completed pre-run [2021-04-16 03:47:25,192 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/ofuf_2.c[11342,11355] [2021-04-16 03:47:25,192 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-16 03:47:25,204 INFO L208 MainTranslator]: Completed translation [2021-04-16 03:47:25,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25 WrapperNode [2021-04-16 03:47:25,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-04-16 03:47:25,206 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-16 03:47:25,206 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-16 03:47:25,206 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-16 03:47:25,213 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,213 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,240 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,246 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,249 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,253 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-16 03:47:25,254 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-16 03:47:25,254 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-16 03:47:25,254 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-16 03:47:25,254 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (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-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure avoid_zero [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_89 [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_92 [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_95 [2021-04-16 03:47:25,320 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_96 [2021-04-16 03:47:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_97 [2021-04-16 03:47:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_99 [2021-04-16 03:47:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure Id_MCDC_100 [2021-04-16 03:47:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-04-16 03:47:25,321 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-04-16 03:47:25,321 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-04-16 03:47:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-04-16 03:47:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-04-16 03:47:25,322 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-04-16 03:47:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-04-16 03:47:25,323 INFO L130 BoogieDeclarations]: Found specification of procedure avoid_zero [2021-04-16 03:47:25,324 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2021-04-16 03:47:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2021-04-16 03:47:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_92 [2021-04-16 03:47:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_95 [2021-04-16 03:47:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_96 [2021-04-16 03:47:25,325 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_97 [2021-04-16 03:47:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-04-16 03:47:25,326 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_99 [2021-04-16 03:47:25,328 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_100 [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-04-16 03:47:25,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-04-16 03:47:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-04-16 03:47:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-04-16 03:47:25,330 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-16 03:47:25,959 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-16 03:47:25,959 INFO L299 CfgBuilder]: Removed 7 assume(true) statements. [2021-04-16 03:47:25,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.04 03:47:25 BoogieIcfgContainer [2021-04-16 03:47:25,961 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-16 03:47:25,962 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2021-04-16 03:47:25,962 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2021-04-16 03:47:25,963 INFO L275 PluginConnector]: IcfgTransformer initialized [2021-04-16 03:47:25,964 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.04 03:47:25" (1/1) ... [2021-04-16 03:47:25,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 16.04 03:47:25 BasicIcfg [2021-04-16 03:47:25,997 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2021-04-16 03:47:25,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-16 03:47:25,998 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-16 03:47:26,000 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-16 03:47:26,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.04 03:47:24" (1/4) ... [2021-04-16 03:47:26,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a44820 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 03:47:26, skipping insertion in model container [2021-04-16 03:47:26,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.04 03:47:25" (2/4) ... [2021-04-16 03:47:26,001 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a44820 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.04 03:47:26, skipping insertion in model container [2021-04-16 03:47:26,001 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.04 03:47:25" (3/4) ... [2021-04-16 03:47:26,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17a44820 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.04 03:47:26, skipping insertion in model container [2021-04-16 03:47:26,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 16.04 03:47:25" (4/4) ... [2021-04-16 03:47:26,003 INFO L111 eAbstractionObserver]: Analyzing ICFG ofuf_2.cJordan [2021-04-16 03:47:26,006 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2021-04-16 03:47:26,010 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-16 03:47:26,022 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-04-16 03:47:26,044 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-16 03:47:26,044 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-16 03:47:26,045 INFO L378 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2021-04-16 03:47:26,045 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-16 03:47:26,045 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-16 03:47:26,045 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-16 03:47:26,045 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-16 03:47:26,045 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-16 03:47:26,057 INFO L276 IsEmpty]: Start isEmpty. Operand has 128 states, 99 states have (on average 1.5353535353535352) internal successors, (152), 101 states have internal predecessors, (152), 16 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2021-04-16 03:47:26,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-04-16 03:47:26,074 INFO L511 BasicCegarLoop]: Found error trace [2021-04-16 03:47:26,074 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-16 03:47:26,074 INFO L428 AbstractCegarLoop]: === Iteration 1 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-16 03:47:26,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-16 03:47:26,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1557733986, now seen corresponding path program 1 times [2021-04-16 03:47:26,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-16 03:47:26,083 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595680285] [2021-04-16 03:47:26,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-16 03:47:26,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-16 03:47:26,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,406 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-04-16 03:47:26,409 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-04-16 03:47:26,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-16 03:47:26,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,461 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-04-16 03:47:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-16 03:47:26,483 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,483 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,484 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,484 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-04-16 03:47:26,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-16 03:47:26,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:26,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:26,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-16 03:47:26,492 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595680285] [2021-04-16 03:47:26,492 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-16 03:47:26,492 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-16 03:47:26,493 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131247086] [2021-04-16 03:47:26,496 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-16 03:47:26,497 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-16 03:47:26,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-16 03:47:26,513 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-16 03:47:26,515 INFO L87 Difference]: Start difference. First operand has 128 states, 99 states have (on average 1.5353535353535352) internal successors, (152), 101 states have internal predecessors, (152), 16 states have call successors, (16), 11 states have call predecessors, (16), 11 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-04-16 03:47:26,642 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 136 [2021-04-16 03:47:26,993 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-04-16 03:47:26,993 INFO L93 Difference]: Finished difference Result 130 states and 177 transitions. [2021-04-16 03:47:26,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-16 03:47:26,995 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 39 [2021-04-16 03:47:26,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-04-16 03:47:27,000 INFO L225 Difference]: With dead ends: 130 [2021-04-16 03:47:27,001 INFO L226 Difference]: Without dead ends: 119 [2021-04-16 03:47:27,001 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 257.4ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-04-16 03:47:27,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2021-04-16 03:47:27,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2021-04-16 03:47:27,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 94 states have (on average 1.4574468085106382) internal successors, (137), 95 states have internal predecessors, (137), 16 states have call successors, (16), 11 states have call predecessors, (16), 8 states have return successors, (12), 12 states have call predecessors, (12), 12 states have call successors, (12) [2021-04-16 03:47:27,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 165 transitions. [2021-04-16 03:47:27,029 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 165 transitions. Word has length 39 [2021-04-16 03:47:27,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-04-16 03:47:27,030 INFO L480 AbstractCegarLoop]: Abstraction has 119 states and 165 transitions. [2021-04-16 03:47:27,030 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-04-16 03:47:27,030 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 165 transitions. [2021-04-16 03:47:27,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-04-16 03:47:27,031 INFO L511 BasicCegarLoop]: Found error trace [2021-04-16 03:47:27,032 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-16 03:47:27,032 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-16 03:47:27,032 INFO L428 AbstractCegarLoop]: === Iteration 2 === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-16 03:47:27,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-16 03:47:27,032 INFO L82 PathProgramCache]: Analyzing trace with hash -1372227393, now seen corresponding path program 1 times [2021-04-16 03:47:27,032 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-16 03:47:27,033 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1908651279] [2021-04-16 03:47:27,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-16 03:47:27,053 ERROR L270 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-04-16 03:47:27,054 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1277234432] [2021-04-16 03:47:27,054 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-04-16 03:47:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-16 03:47:27,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 579 conjuncts, 3 conjunts are in the unsatisfiable core [2021-04-16 03:47:27,215 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-16 03:47:27,219 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,220 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,224 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,225 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,226 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,227 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,228 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,228 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,229 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,229 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,230 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,231 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,254 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,255 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,257 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,258 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,259 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,261 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,262 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,262 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,263 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,263 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,264 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,265 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,266 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,266 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,267 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,269 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,269 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,270 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,272 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,281 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,281 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,282 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,284 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,285 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,285 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,286 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,287 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,287 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,289 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,290 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,290 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,293 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,294 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,297 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,298 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,299 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,300 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,302 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,303 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,304 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,304 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,305 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,306 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,306 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,306 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,308 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,311 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,312 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,312 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,313 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,313 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,314 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,315 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,317 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,317 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,318 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,321 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,321 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,324 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,327 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,327 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,328 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,328 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,330 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-16 03:47:27,330 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,331 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-16 03:47:27,331 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-16 03:47:27,332 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,332 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-16 03:47:27,337 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,338 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-16 03:47:27,341 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-04-16 03:47:27,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-04-16 03:47:27,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-04-16 03:47:27,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,362 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-16 03:47:27,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,364 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-16 03:47:27,368 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-04-16 03:47:27,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,370 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,370 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,371 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,373 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-16 03:47:27,374 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-16 03:47:27,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-16 03:47:27,374 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1908651279] [2021-04-16 03:47:27,375 WARN L332 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-04-16 03:47:27,375 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1277234432] [2021-04-16 03:47:27,375 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-16 03:47:27,375 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-16 03:47:27,375 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031102364] [2021-04-16 03:47:27,376 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-16 03:47:27,377 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-16 03:47:27,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-16 03:47:27,377 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-16 03:47:27,377 INFO L87 Difference]: Start difference. First operand 119 states and 165 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-04-16 03:47:27,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-04-16 03:47:27,397 INFO L93 Difference]: Finished difference Result 117 states and 163 transitions. [2021-04-16 03:47:27,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-16 03:47:27,398 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 39 [2021-04-16 03:47:27,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-04-16 03:47:27,399 INFO L225 Difference]: With dead ends: 117 [2021-04-16 03:47:27,399 INFO L226 Difference]: Without dead ends: 0 [2021-04-16 03:47:27,400 INFO L775 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.4ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-04-16 03:47:27,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-04-16 03:47:27,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-04-16 03:47:27,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-16 03:47:27,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-04-16 03:47:27,400 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 39 [2021-04-16 03:47:27,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-04-16 03:47:27,400 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-04-16 03:47:27,400 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-04-16 03:47:27,400 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-04-16 03:47:27,400 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-04-16 03:47:27,620 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-04-16 03:47:27,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.04 03:47:27 BasicIcfg [2021-04-16 03:47:27,623 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-16 03:47:27,624 INFO L168 Benchmark]: Toolchain (without parser) took 2693.09 ms. Allocated memory is still 204.5 MB. Free memory was 169.6 MB in the beginning and 89.1 MB in the end (delta: 80.5 MB). Peak memory consumption was 81.6 MB. Max. memory is 8.0 GB. [2021-04-16 03:47:27,624 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 204.5 MB. Free memory is still 186.8 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-04-16 03:47:27,625 INFO L168 Benchmark]: CACSL2BoogieTranslator took 273.01 ms. Allocated memory is still 204.5 MB. Free memory was 169.5 MB in the beginning and 179.9 MB in the end (delta: -10.5 MB). Peak memory consumption was 12.1 MB. Max. memory is 8.0 GB. [2021-04-16 03:47:27,625 INFO L168 Benchmark]: Boogie Preprocessor took 47.68 ms. Allocated memory is still 204.5 MB. Free memory was 179.9 MB in the beginning and 176.3 MB in the end (delta: 3.7 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-04-16 03:47:27,625 INFO L168 Benchmark]: RCFGBuilder took 706.95 ms. Allocated memory is still 204.5 MB. Free memory was 176.3 MB in the beginning and 113.8 MB in the end (delta: 62.4 MB). Peak memory consumption was 62.9 MB. Max. memory is 8.0 GB. [2021-04-16 03:47:27,625 INFO L168 Benchmark]: IcfgTransformer took 35.02 ms. Allocated memory is still 204.5 MB. Free memory was 113.8 MB in the beginning and 110.7 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-04-16 03:47:27,626 INFO L168 Benchmark]: TraceAbstraction took 1625.00 ms. Allocated memory is still 204.5 MB. Free memory was 110.2 MB in the beginning and 89.1 MB in the end (delta: 21.1 MB). Peak memory consumption was 22.3 MB. Max. memory is 8.0 GB. [2021-04-16 03:47:27,627 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.33 ms. Allocated memory is still 204.5 MB. Free memory is still 186.8 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 273.01 ms. Allocated memory is still 204.5 MB. Free memory was 169.5 MB in the beginning and 179.9 MB in the end (delta: -10.5 MB). Peak memory consumption was 12.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 47.68 ms. Allocated memory is still 204.5 MB. Free memory was 179.9 MB in the beginning and 176.3 MB in the end (delta: 3.7 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 706.95 ms. Allocated memory is still 204.5 MB. Free memory was 176.3 MB in the beginning and 113.8 MB in the end (delta: 62.4 MB). Peak memory consumption was 62.9 MB. Max. memory is 8.0 GB. * IcfgTransformer took 35.02 ms. Allocated memory is still 204.5 MB. Free memory was 113.8 MB in the beginning and 110.7 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * TraceAbstraction took 1625.00 ms. Allocated memory is still 204.5 MB. Free memory was 110.2 MB in the beginning and 89.1 MB in the end (delta: 21.1 MB). Peak memory consumption was 22.3 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 463]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 128 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 1578.1ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 20.7ms, AutomataDifference: 527.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 9.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 305 SDtfs, 209 SDslu, 346 SDs, 0 SdLazy, 112 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 270.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 265.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=128occurred in iteration=0, InterpolantAutomatonStates: 7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 19.0ms AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 35.4ms SsaConstructionTime, 114.9ms SatisfiabilityAnalysisTime, 467.8ms InterpolantComputationTime, 78 NumberOfCodeBlocks, 78 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 221 SizeOfPredicates, 1 NumberOfNonLiveVariables, 579 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! Received shutdown request...