java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --sifa.abstract.domain ExplicitValueDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer TopInputCallSummarizer --sifa.fluid SizeLimitFluid --sifa.intern.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_DDA -i ../../../trunk/examples/svcomp/loop-invgen/id_build.i.p+sep-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fea9116 [2019-09-20 14:04:58,891 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-20 14:04:58,893 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-20 14:04:58,910 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-20 14:04:58,910 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-20 14:04:58,911 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-20 14:04:58,914 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-20 14:04:58,921 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-20 14:04:58,923 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-20 14:04:58,924 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-20 14:04:58,925 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-20 14:04:58,926 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-20 14:04:58,926 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-20 14:04:58,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-20 14:04:58,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-20 14:04:58,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-20 14:04:58,930 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-20 14:04:58,931 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-20 14:04:58,933 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-20 14:04:58,935 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-20 14:04:58,936 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-20 14:04:58,937 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-20 14:04:58,938 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-20 14:04:58,939 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-20 14:04:58,941 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-20 14:04:58,942 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-20 14:04:58,942 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-20 14:04:58,943 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-20 14:04:58,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-20 14:04:58,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-20 14:04:58,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-20 14:04:58,945 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-20 14:04:58,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-20 14:04:58,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-20 14:04:58,947 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-20 14:04:58,947 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-20 14:04:58,948 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-20 14:04:58,948 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-20 14:04:58,948 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-20 14:04:58,949 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-20 14:04:58,950 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-20 14:04:58,951 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-20 14:04:58,971 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-20 14:04:58,971 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-20 14:04:58,973 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-20 14:04:58,973 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-20 14:04:58,973 INFO L138 SettingsManager]: * Use SBE=true [2019-09-20 14:04:58,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-20 14:04:58,975 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-20 14:04:58,975 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-20 14:04:58,975 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-20 14:04:58,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-20 14:04:58,975 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-20 14:04:58,976 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-20 14:04:58,976 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-20 14:04:58,976 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-20 14:04:58,977 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-20 14:04:58,977 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-20 14:04:58,978 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-20 14:04:58,978 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-20 14:04:58,978 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-20 14:04:58,978 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-20 14:04:58,978 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-20 14:04:58,979 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-20 14:04:58,979 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-20 14:04:58,979 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-20 14:04:58,980 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-20 14:04:58,980 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-20 14:04:58,980 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-20 14:04:58,980 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-20 14:04:58,981 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> ExplicitValueDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> LoopFreeBlock Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Call Summarizer -> TopInputCallSummarizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Intern Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Simplification Technique -> SIMPLIFY_DDA [2019-09-20 14:04:59,019 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-20 14:04:59,035 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-20 14:04:59,039 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-20 14:04:59,041 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-20 14:04:59,042 INFO L275 PluginConnector]: CDTParser initialized [2019-09-20 14:04:59,042 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-invgen/id_build.i.p+sep-reducer.c [2019-09-20 14:04:59,127 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ade6ebc/a5ed8888da824fefafc666b06618cdac/FLAG60707efd2 [2019-09-20 14:04:59,715 INFO L306 CDTParser]: Found 1 translation units. [2019-09-20 14:04:59,715 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-invgen/id_build.i.p+sep-reducer.c [2019-09-20 14:04:59,729 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ade6ebc/a5ed8888da824fefafc666b06618cdac/FLAG60707efd2 [2019-09-20 14:05:00,023 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/09ade6ebc/a5ed8888da824fefafc666b06618cdac [2019-09-20 14:05:00,034 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-20 14:05:00,036 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-20 14:05:00,036 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-20 14:05:00,037 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-20 14:05:00,039 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-20 14:05:00,040 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:00,043 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7743e2ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00, skipping insertion in model container [2019-09-20 14:05:00,043 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:00,051 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-20 14:05:00,131 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-20 14:05:00,737 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 14:05:00,742 INFO L188 MainTranslator]: Completed pre-run [2019-09-20 14:05:00,943 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-20 14:05:00,962 INFO L192 MainTranslator]: Completed translation [2019-09-20 14:05:00,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00 WrapperNode [2019-09-20 14:05:00,962 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-20 14:05:00,963 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-20 14:05:00,963 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-20 14:05:00,963 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-20 14:05:00,976 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:00,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:00,995 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:00,995 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:01,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:01,066 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:01,078 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (1/1) ... [2019-09-20 14:05:01,091 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-20 14:05:01,091 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-20 14:05:01,091 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-20 14:05:01,092 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-20 14:05:01,092 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 02:05:00" (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 [2019-09-20 14:05:01,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-20 14:05:01,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-20 14:05:01,154 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-20 14:05:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-20 14:05:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-20 14:05:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-09-20 14:05:01,155 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-20 14:05:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-20 14:05:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-20 14:05:01,156 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-20 14:05:02,652 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-20 14:05:02,652 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-20 14:05:02,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:05:02 BoogieIcfgContainer [2019-09-20 14:05:02,656 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-20 14:05:02,656 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-09-20 14:05:02,656 INFO L271 PluginConnector]: Initializing Sifa... [2019-09-20 14:05:02,656 INFO L275 PluginConnector]: Sifa initialized [2019-09-20 14:05:02,660 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 02:05:02" (1/1) ... [2019-09-20 14:05:02,660 INFO L79 SifaObserver]: Intern domains=ExplicitValueDomain;IntervalDomain ♦ Abstract Domain=ExplicitValueDomain ♦ Abstract when formula's dag size exceeds (negative numbers disable this limit)=-1 ♦ Fluid=SizeLimitFluid ♦ Max. Parallel Explicit Values=2 ♦ Max. Parallel Intervals=2 ♦ Loop Summarizer=FixpointLoopSummarizer ♦ Abstract when formula has more disjuncts than (negative numbers disable this limit)=8 ♦ Call Summarizer=TopInputCallSummarizer ♦ Xnf Conversion Technique=BOTTOM_UP_WITH_LOCAL_SIMPLIFICATION ♦ Simplification Technique=SIMPLIFY_DDA ♦ Intern Fluid=SizeLimitFluid [2019-09-20 14:05:02,696 INFO L162 IcfgInterpreter]: Started Sifa with 2 locations of interest [2019-09-20 14:05:02,696 INFO L169 IcfgInterpreter]: Building call graph [2019-09-20 14:05:02,722 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-09-20 14:05:02,736 INFO L179 IcfgInterpreter]: Starting interpretation [2019-09-20 14:05:02,738 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-09-20 14:05:02,819 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 8 for LOIs [2019-09-20 14:05:03,831 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:03,870 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:03,907 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:03,936 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:03,968 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:04,109 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:04,123 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:04,975 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,284 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,395 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,412 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,424 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,440 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,457 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,471 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,489 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,501 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,513 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,524 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,536 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,547 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,559 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,567 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,582 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,597 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,609 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,711 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,741 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,775 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,783 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,793 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,804 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,818 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,851 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,885 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,912 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,923 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,933 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,951 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,963 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:05,969 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,009 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,040 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,062 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,070 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,081 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,090 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,109 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,120 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,128 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,207 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,237 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,274 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,284 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,300 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,315 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,329 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,336 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,352 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,366 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,375 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,451 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,479 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,515 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,523 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,535 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,546 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,555 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,597 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,656 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,685 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,693 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,702 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,714 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,724 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,729 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,764 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,791 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,812 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,818 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,826 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,832 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,842 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,851 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,860 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,953 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:06,988 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,031 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,042 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,054 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,075 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,087 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,111 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,136 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,158 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,165 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,176 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,188 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,204 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,213 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,226 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,243 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,260 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,331 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,362 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,391 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,397 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,405 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,414 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,424 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,634 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:07,643 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:08,090 WARN L191 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 37 [2019-09-20 14:05:08,189 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:08,455 WARN L191 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 29 [2019-09-20 14:05:08,832 WARN L191 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 37 [2019-09-20 14:05:08,988 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,442 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 43 [2019-09-20 14:05:09,489 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,500 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,506 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,512 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,518 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,640 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,650 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,657 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,668 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,677 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,767 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,800 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,825 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,834 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,841 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:09,986 WARN L191 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:10,181 WARN L191 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:10,310 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 25 [2019-09-20 14:05:10,338 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:10,349 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:10,580 WARN L191 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:10,792 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2019-09-20 14:05:10,877 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:11,129 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 29 [2019-09-20 14:05:11,394 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2019-09-20 14:05:11,531 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:11,983 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 43 [2019-09-20 14:05:12,034 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,041 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,047 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,052 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,060 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,188 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,194 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,397 WARN L191 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 29 [2019-09-20 14:05:12,419 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:12,538 WARN L191 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 21 [2019-09-20 14:05:12,799 WARN L191 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 29 [2019-09-20 14:05:12,821 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:13,163 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:13,387 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 21 [2019-09-20 14:05:13,509 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 25 [2019-09-20 14:05:13,530 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:13,557 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:13,812 WARN L191 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:14,082 WARN L191 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 37 [2019-09-20 14:05:14,169 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:14,662 WARN L191 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2019-09-20 14:05:14,816 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,270 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 43 [2019-09-20 14:05:15,316 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,320 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,324 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,332 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,342 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,473 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,478 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,495 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,511 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,523 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,641 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,681 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,711 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,724 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,734 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:15,957 WARN L191 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:16,214 WARN L191 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:16,398 WARN L191 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-20 14:05:16,426 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,437 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,453 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,468 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,480 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,569 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,595 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,624 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,631 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,639 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,647 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,655 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,679 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,705 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,724 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,731 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,739 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,747 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,756 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,760 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,794 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,819 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,838 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:16,843 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,072 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:17,308 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-20 14:05:17,334 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,340 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,369 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,378 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,400 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,478 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,518 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,551 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,555 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:17,904 WARN L191 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 37 [2019-09-20 14:05:18,018 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:18,526 WARN L191 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2019-09-20 14:05:18,689 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,033 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,037 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,042 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,046 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,054 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,270 WARN L191 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2019-09-20 14:05:19,511 WARN L191 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 50 [2019-09-20 14:05:19,677 WARN L191 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 50 [2019-09-20 14:05:19,839 WARN L191 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-20 14:05:19,859 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,864 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,871 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,881 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,888 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:19,979 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,005 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,033 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,037 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,043 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,049 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,057 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,082 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,116 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,136 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,144 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,149 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,164 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,171 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,183 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,215 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,238 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,257 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,261 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,370 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:20,493 WARN L191 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 29 [2019-09-20 14:05:20,723 WARN L191 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-20 14:05:20,742 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,747 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,764 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,776 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,782 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,860 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,888 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,926 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,931 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,938 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,945 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,952 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:20,977 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,003 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,023 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,027 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,255 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,525 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,832 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:21,842 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,014 WARN L191 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 48 [2019-09-20 14:05:22,254 WARN L191 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 48 [2019-09-20 14:05:22,435 WARN L191 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2019-09-20 14:05:22,612 WARN L191 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 25 [2019-09-20 14:05:22,635 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,641 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,649 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,661 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,668 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,776 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,802 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,830 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:22,835 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:23,080 WARN L191 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2019-09-20 14:05:23,190 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:23,700 WARN L191 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 37 [2019-09-20 14:05:23,862 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:24,201 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:24,206 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:24,210 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:24,217 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:24,221 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2019-09-20 14:05:24,427 WARN L191 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2019-09-20 14:05:24,649 WARN L191 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 50 [2019-09-20 14:05:24,814 WARN L191 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 50 [2019-09-20 14:05:24,873 INFO L183 IcfgInterpreter]: Interpretation finished [2019-09-20 14:05:24,873 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-09-20 14:05:24,876 INFO L193 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 4651#false [2019-09-20 14:05:24,876 INFO L193 IcfgInterpreter]: Reachable states at location mainErr1ASSERT_VIOLATIONERROR_FUNCTION satisfy 4332#false [2019-09-20 14:05:24,882 INFO L100 SifaObserver]: ✔ All error locations are guaranteed to be unreachable. [2019-09-20 14:05:24,882 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-09-20 14:05:24,884 INFO L168 Benchmark]: Toolchain (without parser) took 24848.32 ms. Allocated memory was 134.7 MB in the beginning and 626.5 MB in the end (delta: 491.8 MB). Free memory was 82.8 MB in the beginning and 187.7 MB in the end (delta: -105.0 MB). Peak memory consumption was 386.8 MB. Max. memory is 7.1 GB. [2019-09-20 14:05:24,885 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 134.7 MB. Free memory was 102.7 MB in the beginning and 102.4 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-09-20 14:05:24,886 INFO L168 Benchmark]: CACSL2BoogieTranslator took 926.17 ms. Allocated memory was 134.7 MB in the beginning and 198.7 MB in the end (delta: 64.0 MB). Free memory was 82.5 MB in the beginning and 154.6 MB in the end (delta: -72.1 MB). Peak memory consumption was 30.3 MB. Max. memory is 7.1 GB. [2019-09-20 14:05:24,887 INFO L168 Benchmark]: Boogie Preprocessor took 128.03 ms. Allocated memory is still 198.7 MB. Free memory was 154.6 MB in the beginning and 150.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. [2019-09-20 14:05:24,888 INFO L168 Benchmark]: RCFGBuilder took 1564.45 ms. Allocated memory was 198.7 MB in the beginning and 219.2 MB in the end (delta: 20.4 MB). Free memory was 149.9 MB in the beginning and 137.7 MB in the end (delta: 12.2 MB). Peak memory consumption was 86.4 MB. Max. memory is 7.1 GB. [2019-09-20 14:05:24,889 INFO L168 Benchmark]: Sifa took 22226.46 ms. Allocated memory was 219.2 MB in the beginning and 626.5 MB in the end (delta: 407.4 MB). Free memory was 137.7 MB in the beginning and 187.7 MB in the end (delta: -50.0 MB). Peak memory consumption was 357.4 MB. Max. memory is 7.1 GB. [2019-09-20 14:05:24,893 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 134.7 MB. Free memory was 102.7 MB in the beginning and 102.4 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 926.17 ms. Allocated memory was 134.7 MB in the beginning and 198.7 MB in the end (delta: 64.0 MB). Free memory was 82.5 MB in the beginning and 154.6 MB in the end (delta: -72.1 MB). Peak memory consumption was 30.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 128.03 ms. Allocated memory is still 198.7 MB. Free memory was 154.6 MB in the beginning and 150.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1564.45 ms. Allocated memory was 198.7 MB in the beginning and 219.2 MB in the end (delta: 20.4 MB). Free memory was 149.9 MB in the beginning and 137.7 MB in the end (delta: 12.2 MB). Peak memory consumption was 86.4 MB. Max. memory is 7.1 GB. * Sifa took 22226.46 ms. Allocated memory was 219.2 MB in the beginning and 626.5 MB in the end (delta: 407.4 MB). Free memory was 137.7 MB in the beginning and 187.7 MB in the end (delta: -50.0 MB). Peak memory consumption was 357.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions OVERALL_TIME[ms]: 22180, ICFG_INTERPRETER_ENTERED_PROCEDURES: 2, DAG_INTERPRETER_EARLY_EXIT_QUERIES: 2542, DAG_INTERPRETER_EARLY_EXITS: 0, TOOLS_POST_APPLICATIONS: 2516, TOOLS_POST_TIME[ms]: 870, TOOLS_POST_CALL_APPLICATIONS: 2, TOOLS_POST_CALL_TIME[ms]: 17, TOOLS_POST_RETURN_APPLICATIONS: 1, TOOLS_POST_RETURN_TIME[ms]: 1, TOOLS_QUANTIFIERELIM_APPLICATIONS: 2519, TOOLS_QUANTIFIERELIM_TIME[ms]: 563, TOOLS_QUANTIFIERELIM_MAX_TIME[ms]: 12, FLUID_QUERY_TIME[ms]: 40, FLUID_QUERIES: 2566, FLUID_YES_ANSWERS: 262, DOMAIN_JOIN_APPLICATIONS: 387, DOMAIN_JOIN_TIME[ms]: 18330, DOMAIN_ALPHA_APPLICATIONS: 262, DOMAIN_ALPHA_TIME[ms]: 1222, DOMAIN_WIDEN_APPLICATIONS: 0, DOMAIN_WIDEN_TIME[ms]: 0, DOMAIN_ISSUBSETEQ_APPLICATIONS: 24, DOMAIN_ISSUBSETEQ_TIME[ms]: 15, DOMAIN_ISBOTTOM_APPLICATIONS: 301, DOMAIN_ISBOTTOM_TIME[ms]: 492, LOOP_SUMMARIZER_APPLICATIONS: 24, LOOP_SUMMARIZER_CACHE_MISSES: 24, LOOP_SUMMARIZER_OVERALL_TIME[ms]: 2286, LOOP_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 2285, LOOP_SUMMARIZER_FIXPOINT_ITERATIONS: 24, CALL_SUMMARIZER_APPLICATIONS: 1, CALL_SUMMARIZER_CACHE_MISSES: 1, CALL_SUMMARIZER_OVERALL_TIME[ms]: 22, CALL_SUMMARIZER_NEW_COMPUTATION_TIME[ms]: 22, PROCEDURE_GRAPH_BUILDER_TIME[ms]: 8, PATH_EXPR_TIME[ms]: 37, REGEX_TO_DAG_TIME[ms]: 19, DAG_COMPRESSION_TIME[ms]: 897, DAG_COMPRESSION_PROCESSED_NODES: 44649, DAG_COMPRESSION_RETAINED_NODES: 14344 - PositiveResult [Line: 1998]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 2307]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold RESULT: Ultimate proved your program to be correct! Received shutdown request...