/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.smt.solver Internal_SMTInterpol --traceabstraction.compute.trace.for.counterexample.result false --rcfgbuilder.size.of.a.code.block SequenceOfStatements --traceabstraction.use.minimal.unsat.core.enumeration true --traceabstraction.additional.smt.options produce-proofs=true --traceabstraction.additional.smt.options produce-unsat-cores=true --traceabstraction.additional.smt.options enumeration-timeout=5000 --traceabstraction.additional.smt.options interpolation-heuristic=BIGGEST --traceabstraction.additional.smt.options log-additional-information=true --traceabstraction.additional.smt.options unknown-allowed=true -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/list-ext3-properties/sll_of_sll_nondet_append-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-adbd35c [2020-10-12 15:48:05,777 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-12 15:48:05,779 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-12 15:48:05,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-12 15:48:05,803 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-12 15:48:05,804 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-12 15:48:05,806 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-12 15:48:05,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-12 15:48:05,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-12 15:48:05,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-12 15:48:05,811 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-12 15:48:05,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-12 15:48:05,812 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-12 15:48:05,813 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-12 15:48:05,814 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-12 15:48:05,815 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-12 15:48:05,816 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-12 15:48:05,817 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-12 15:48:05,818 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-12 15:48:05,824 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-12 15:48:05,827 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-12 15:48:05,828 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-12 15:48:05,829 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-12 15:48:05,831 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-12 15:48:05,833 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-12 15:48:05,833 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-12 15:48:05,834 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-12 15:48:05,837 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-12 15:48:05,837 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-12 15:48:05,838 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-12 15:48:05,838 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-12 15:48:05,842 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-12 15:48:05,843 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-12 15:48:05,843 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-12 15:48:05,845 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-12 15:48:05,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-12 15:48:05,846 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-12 15:48:05,846 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-12 15:48:05,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-12 15:48:05,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-12 15:48:05,849 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-12 15:48:05,850 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-12 15:48:05,901 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-12 15:48:05,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-12 15:48:05,906 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-12 15:48:05,906 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-12 15:48:05,907 INFO L138 SettingsManager]: * Use SBE=true [2020-10-12 15:48:05,907 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-12 15:48:05,907 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-12 15:48:05,907 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-12 15:48:05,907 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-12 15:48:05,908 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-12 15:48:05,908 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-12 15:48:05,908 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-12 15:48:05,909 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-12 15:48:05,910 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-12 15:48:05,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-12 15:48:05,910 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-12 15:48:05,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-12 15:48:05,911 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-12 15:48:05,911 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-12 15:48:05,911 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-12 15:48:05,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-12 15:48:05,912 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-12 15:48:05,912 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-12 15:48:05,912 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-12 15:48:05,912 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-12 15:48:05,912 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-12 15:48:05,913 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-12 15:48:05,913 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-12 15:48:05,913 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-12 15:48:05,913 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> Internal_SMTInterpol Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute trace for counterexample result -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SequenceOfStatements Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use minimal unsat core enumeration -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=BIGGEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=BIGGEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=BIGGEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=BIGGEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=BIGGEST;log-additional-information=true;unknown-allowed=true; Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional SMT options -> produce-proofs=true;produce-unsat-cores=true;enumeration-timeout=5000;interpolation-heuristic=BIGGEST;log-additional-information=true;unknown-allowed=true; [2020-10-12 15:48:06,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-12 15:48:06,221 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-12 15:48:06,224 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-12 15:48:06,226 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-12 15:48:06,226 INFO L275 PluginConnector]: CDTParser initialized [2020-10-12 15:48:06,227 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/list-ext3-properties/sll_of_sll_nondet_append-2.i [2020-10-12 15:48:06,284 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d3b0acbdd/17a8f0110f4146b3b59110cb5a83e8d8/FLAG87202a811 [2020-10-12 15:48:06,790 INFO L306 CDTParser]: Found 1 translation units. [2020-10-12 15:48:06,790 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/list-ext3-properties/sll_of_sll_nondet_append-2.i [2020-10-12 15:48:06,803 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d3b0acbdd/17a8f0110f4146b3b59110cb5a83e8d8/FLAG87202a811 [2020-10-12 15:48:07,111 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/d3b0acbdd/17a8f0110f4146b3b59110cb5a83e8d8 [2020-10-12 15:48:07,122 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-12 15:48:07,124 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-12 15:48:07,125 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-12 15:48:07,125 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-12 15:48:07,129 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-12 15:48:07,130 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,133 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f93aad9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07, skipping insertion in model container [2020-10-12 15:48:07,133 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,141 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-12 15:48:07,187 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-12 15:48:07,767 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-12 15:48:07,780 INFO L203 MainTranslator]: Completed pre-run [2020-10-12 15:48:07,856 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-12 15:48:07,918 INFO L208 MainTranslator]: Completed translation [2020-10-12 15:48:07,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07 WrapperNode [2020-10-12 15:48:07,920 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-12 15:48:07,921 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-12 15:48:07,921 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-12 15:48:07,921 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-12 15:48:07,936 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,958 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,959 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,979 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,986 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:07,992 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... [2020-10-12 15:48:08,000 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-12 15:48:08,000 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-12 15:48:08,000 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-12 15:48:08,001 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-12 15:48:08,001 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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 [2020-10-12 15:48:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-12 15:48:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-12 15:48:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2020-10-12 15:48:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2020-10-12 15:48:08,069 INFO L138 BoogieDeclarations]: Found implementation of procedure myexit [2020-10-12 15:48:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_create [2020-10-12 15:48:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure node_create_with_sublist [2020-10-12 15:48:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_length [2020-10-12 15:48:08,070 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_append [2020-10-12 15:48:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure sll_hierarchical_destroy [2020-10-12 15:48:08,076 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-12 15:48:08,076 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2020-10-12 15:48:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2020-10-12 15:48:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2020-10-12 15:48:08,077 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2020-10-12 15:48:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2020-10-12 15:48:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2020-10-12 15:48:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2020-10-12 15:48:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2020-10-12 15:48:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2020-10-12 15:48:08,078 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2020-10-12 15:48:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2020-10-12 15:48:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2020-10-12 15:48:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2020-10-12 15:48:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2020-10-12 15:48:08,079 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2020-10-12 15:48:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2020-10-12 15:48:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2020-10-12 15:48:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2020-10-12 15:48:08,080 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2020-10-12 15:48:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2020-10-12 15:48:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure select [2020-10-12 15:48:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2020-10-12 15:48:08,081 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure random [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2020-10-12 15:48:08,082 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2020-10-12 15:48:08,083 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2020-10-12 15:48:08,084 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2020-10-12 15:48:08,085 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2020-10-12 15:48:08,086 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2020-10-12 15:48:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2020-10-12 15:48:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2020-10-12 15:48:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2020-10-12 15:48:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-12 15:48:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2020-10-12 15:48:08,087 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2020-10-12 15:48:08,088 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure system [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2020-10-12 15:48:08,089 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure div [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2020-10-12 15:48:08,090 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2020-10-12 15:48:08,091 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2020-10-12 15:48:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2020-10-12 15:48:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2020-10-12 15:48:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2020-10-12 15:48:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2020-10-12 15:48:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure myexit [2020-10-12 15:48:08,092 INFO L130 BoogieDeclarations]: Found specification of procedure sll_create [2020-10-12 15:48:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-10-12 15:48:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-10-12 15:48:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure node_create_with_sublist [2020-10-12 15:48:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure sll_length [2020-10-12 15:48:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-10-12 15:48:08,093 INFO L130 BoogieDeclarations]: Found specification of procedure sll_append [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure sll_hierarchical_destroy [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-12 15:48:08,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-12 15:48:08,477 INFO L732 $ProcedureCfgBuilder]: dead code at ProgramPoint myexitFINAL: assume true; [2020-10-12 15:48:08,732 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-12 15:48:08,732 INFO L295 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-12 15:48:08,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 03:48:08 BoogieIcfgContainer [2020-10-12 15:48:08,737 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-12 15:48:08,739 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-12 15:48:08,739 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-12 15:48:08,742 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-12 15:48:08,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 03:48:07" (1/3) ... [2020-10-12 15:48:08,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5772ca2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 03:48:08, skipping insertion in model container [2020-10-12 15:48:08,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 03:48:07" (2/3) ... [2020-10-12 15:48:08,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5772ca2e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 03:48:08, skipping insertion in model container [2020-10-12 15:48:08,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 03:48:08" (3/3) ... [2020-10-12 15:48:08,746 INFO L109 eAbstractionObserver]: Analyzing ICFG sll_of_sll_nondet_append-2.i [2020-10-12 15:48:08,757 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-12 15:48:08,766 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-12 15:48:08,781 INFO L251 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-12 15:48:08,807 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-12 15:48:08,808 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-12 15:48:08,808 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-12 15:48:08,808 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-12 15:48:08,808 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-12 15:48:08,809 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-12 15:48:08,809 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-12 15:48:08,809 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-12 15:48:08,830 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states. [2020-10-12 15:48:08,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2020-10-12 15:48:08,838 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:48:08,840 INFO L422 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] [2020-10-12 15:48:08,840 INFO L427 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:48:08,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:48:08,847 INFO L82 PathProgramCache]: Analyzing trace with hash 655141366, now seen corresponding path program 1 times [2020-10-12 15:48:08,857 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:48:08,857 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [572777514] [2020-10-12 15:48:08,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:48:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:09,018 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,077 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,262 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,456 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:09,461 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 41 [2020-10-12 15:48:09,461 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 15:48:09,462 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 459 [2020-10-12 15:48:09,464 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:09,464 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 3 [2020-10-12 15:48:09,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-12 15:48:09,465 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-12 15:48:09,465 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-12 15:48:09,544 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:48:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:09,548 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,553 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:09,554 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:48:09,554 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:09,554 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 6 [2020-10-12 15:48:09,555 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:09,555 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:09,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:09,558 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:09,559 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 4 [2020-10-12 15:48:09,609 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2020-10-12 15:48:09,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:09,628 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,649 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,759 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:09,759 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 26 [2020-10-12 15:48:09,760 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:48:09,760 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 138 [2020-10-12 15:48:09,760 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:09,760 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 15:48:09,761 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:09,762 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-12 15:48:09,762 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:09,776 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:48:09,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:09,789 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,793 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,816 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:09,816 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-12 15:48:09,816 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:48:09,817 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 29 [2020-10-12 15:48:09,817 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:09,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:09,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:09,817 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:09,818 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:09,824 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:48:09,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:09,827 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,830 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:09,835 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:09,836 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 15:48:09,836 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:48:09,836 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-12 15:48:09,836 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:09,836 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:09,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 3 [2020-10-12 15:48:09,837 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:09,837 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:09,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-12 15:48:09,851 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [572777514] [2020-10-12 15:48:09,853 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 15:48:09,853 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2020-10-12 15:48:09,854 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792192985] [2020-10-12 15:48:09,861 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-12 15:48:09,861 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:48:09,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-12 15:48:09,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-12 15:48:09,878 INFO L87 Difference]: Start difference. First operand 70 states. Second operand 6 states. [2020-10-12 15:48:10,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:48:10,286 INFO L93 Difference]: Finished difference Result 166 states and 250 transitions. [2020-10-12 15:48:10,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-12 15:48:10,288 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 29 [2020-10-12 15:48:10,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:48:10,300 INFO L225 Difference]: With dead ends: 166 [2020-10-12 15:48:10,300 INFO L226 Difference]: Without dead ends: 75 [2020-10-12 15:48:10,305 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2020-10-12 15:48:10,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2020-10-12 15:48:10,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 56. [2020-10-12 15:48:10,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2020-10-12 15:48:10,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 68 transitions. [2020-10-12 15:48:10,363 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 68 transitions. Word has length 29 [2020-10-12 15:48:10,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:48:10,364 INFO L479 AbstractCegarLoop]: Abstraction has 56 states and 68 transitions. [2020-10-12 15:48:10,364 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-12 15:48:10,364 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 68 transitions. [2020-10-12 15:48:10,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-10-12 15:48:10,367 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:48:10,367 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 15:48:10,368 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-12 15:48:10,368 INFO L427 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:48:10,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:48:10,369 INFO L82 PathProgramCache]: Analyzing trace with hash -71488324, now seen corresponding path program 1 times [2020-10-12 15:48:10,369 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:48:10,369 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1532044152] [2020-10-12 15:48:10,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:48:10,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:10,411 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:10,480 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:10,854 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:10,874 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:11,062 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:11,215 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:11,256 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:14,978 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:14,979 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 50 [2020-10-12 15:48:14,979 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 7 [2020-10-12 15:48:14,979 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4583 [2020-10-12 15:48:14,980 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:14,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-12 15:48:14,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-12 15:48:14,980 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-12 15:48:14,981 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:15,019 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:48:15,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:15,022 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:15,024 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:15,025 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:48:15,026 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:15,026 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 15:48:15,026 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:15,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:15,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:15,027 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:15,027 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:15,042 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:48:15,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:15,055 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:15,154 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:15,155 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 26 [2020-10-12 15:48:15,155 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:15,155 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 104 [2020-10-12 15:48:15,155 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:15,155 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-12 15:48:15,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:15,156 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 24 [2020-10-12 15:48:15,156 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:15,223 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:48:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:15,235 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:15,271 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:15,271 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-12 15:48:15,272 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:15,272 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 39 [2020-10-12 15:48:15,272 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:15,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-12 15:48:15,272 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:15,273 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-12 15:48:15,273 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:15,304 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:48:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:15,310 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:15,337 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:15,337 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 15:48:15,337 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:15,337 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 28 [2020-10-12 15:48:15,338 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:15,338 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-12 15:48:15,339 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:15,339 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-12 15:48:15,340 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:15,349 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-12 15:48:15,349 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1532044152] [2020-10-12 15:48:15,350 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 15:48:15,351 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2020-10-12 15:48:15,351 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230482258] [2020-10-12 15:48:15,354 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2020-10-12 15:48:15,354 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:48:15,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2020-10-12 15:48:15,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2020-10-12 15:48:15,355 INFO L87 Difference]: Start difference. First operand 56 states and 68 transitions. Second operand 12 states. [2020-10-12 15:48:15,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:48:15,992 INFO L93 Difference]: Finished difference Result 113 states and 150 transitions. [2020-10-12 15:48:15,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2020-10-12 15:48:15,994 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 38 [2020-10-12 15:48:15,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:48:15,997 INFO L225 Difference]: With dead ends: 113 [2020-10-12 15:48:15,997 INFO L226 Difference]: Without dead ends: 97 [2020-10-12 15:48:15,999 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2020-10-12 15:48:16,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97 states. [2020-10-12 15:48:16,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97 to 70. [2020-10-12 15:48:16,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-10-12 15:48:16,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 88 transitions. [2020-10-12 15:48:16,031 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 88 transitions. Word has length 38 [2020-10-12 15:48:16,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:48:16,032 INFO L479 AbstractCegarLoop]: Abstraction has 70 states and 88 transitions. [2020-10-12 15:48:16,032 INFO L480 AbstractCegarLoop]: Interpolant automaton has 12 states. [2020-10-12 15:48:16,032 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 88 transitions. [2020-10-12 15:48:16,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-10-12 15:48:16,034 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:48:16,034 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 15:48:16,034 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-12 15:48:16,034 INFO L427 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:48:16,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:48:16,035 INFO L82 PathProgramCache]: Analyzing trace with hash -1312135370, now seen corresponding path program 1 times [2020-10-12 15:48:16,035 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:48:16,035 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [583118156] [2020-10-12 15:48:16,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:48:16,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:16,054 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:16,077 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:16,095 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:16,171 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:16,988 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:17,099 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:19,411 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:19,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:19,521 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:19,624 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:19,845 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:19,868 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:20,004 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:20,730 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:21,054 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:21,055 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 53 [2020-10-12 15:48:21,055 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 14 [2020-10-12 15:48:21,055 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5005 [2020-10-12 15:48:21,056 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:21,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 17 [2020-10-12 15:48:21,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-12 15:48:21,056 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-12 15:48:21,056 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:21,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:48:21,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:21,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:21,194 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:21,194 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:48:21,195 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:21,195 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 15:48:21,195 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:21,196 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:21,198 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:21,199 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:21,199 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-12 15:48:21,265 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:48:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:21,281 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:21,346 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:21,657 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:21,657 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-12 15:48:21,657 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:48:21,658 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 382 [2020-10-12 15:48:21,658 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:21,658 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 16 [2020-10-12 15:48:21,658 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:48:21,659 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-12 15:48:21,659 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:23,340 WARN L193 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 245 DAG size of output: 41 [2020-10-12 15:48:24,426 WARN L193 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 66 [2020-10-12 15:48:24,553 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:48:24,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:24,579 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:24,663 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:24,663 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-12 15:48:24,663 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:24,663 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 97 [2020-10-12 15:48:24,664 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:24,664 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-12 15:48:24,664 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:48:24,664 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-12 15:48:24,665 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:25,113 WARN L193 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 44 [2020-10-12 15:48:25,116 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:48:25,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:25,121 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:25,137 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:25,137 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 15:48:25,137 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:25,137 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 16 [2020-10-12 15:48:25,138 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:25,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-12 15:48:25,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:48:25,138 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-12 15:48:25,139 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:25,214 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-12 15:48:25,215 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [583118156] [2020-10-12 15:48:25,215 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 15:48:25,216 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2020-10-12 15:48:25,216 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289548830] [2020-10-12 15:48:25,216 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2020-10-12 15:48:25,217 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:48:25,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2020-10-12 15:48:25,217 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2020-10-12 15:48:25,217 INFO L87 Difference]: Start difference. First operand 70 states and 88 transitions. Second operand 16 states. [2020-10-12 15:48:25,864 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2020-10-12 15:48:26,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:48:26,372 INFO L93 Difference]: Finished difference Result 132 states and 179 transitions. [2020-10-12 15:48:26,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2020-10-12 15:48:26,372 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 41 [2020-10-12 15:48:26,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:48:26,374 INFO L225 Difference]: With dead ends: 132 [2020-10-12 15:48:26,375 INFO L226 Difference]: Without dead ends: 111 [2020-10-12 15:48:26,376 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=107, Invalid=399, Unknown=0, NotChecked=0, Total=506 [2020-10-12 15:48:26,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2020-10-12 15:48:26,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 78. [2020-10-12 15:48:26,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2020-10-12 15:48:26,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 99 transitions. [2020-10-12 15:48:26,392 INFO L78 Accepts]: Start accepts. Automaton has 78 states and 99 transitions. Word has length 41 [2020-10-12 15:48:26,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:48:26,393 INFO L479 AbstractCegarLoop]: Abstraction has 78 states and 99 transitions. [2020-10-12 15:48:26,393 INFO L480 AbstractCegarLoop]: Interpolant automaton has 16 states. [2020-10-12 15:48:26,393 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 99 transitions. [2020-10-12 15:48:26,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2020-10-12 15:48:26,395 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:48:26,395 INFO L422 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, 1, 1, 1, 1, 1, 1] [2020-10-12 15:48:26,396 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-12 15:48:26,396 INFO L427 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:48:26,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:48:26,396 INFO L82 PathProgramCache]: Analyzing trace with hash -1638639122, now seen corresponding path program 1 times [2020-10-12 15:48:26,396 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:48:26,397 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2064057481] [2020-10-12 15:48:26,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:48:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:26,412 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:26,424 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:26,749 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:26,749 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 59 [2020-10-12 15:48:26,750 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:48:26,750 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 341 [2020-10-12 15:48:26,750 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:26,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-12 15:48:26,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-12 15:48:26,751 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-12 15:48:26,751 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:26,782 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:48:26,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:26,785 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:26,787 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:26,787 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:48:26,788 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:26,788 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 15:48:26,788 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:26,789 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:26,789 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:26,841 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:26,841 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 52 [2020-10-12 15:48:26,859 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:48:26,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:26,876 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:26,952 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:26,952 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 26 [2020-10-12 15:48:26,953 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:26,953 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 80 [2020-10-12 15:48:26,953 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:26,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-12 15:48:26,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-12 15:48:26,954 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 23 [2020-10-12 15:48:26,955 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:26,984 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:48:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:26,996 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:27,039 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:27,040 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-12 15:48:27,040 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:27,041 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 47 [2020-10-12 15:48:27,041 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:27,041 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-12 15:48:27,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:27,042 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-12 15:48:27,042 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:27,074 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:48:27,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:27,080 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:27,093 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:27,093 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 15:48:27,094 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:27,094 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 14 [2020-10-12 15:48:27,094 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:27,095 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-12 15:48:27,095 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:27,095 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-12 15:48:27,096 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:27,132 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2020-10-12 15:48:27,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:27,134 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:27,138 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:27,138 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 15:48:27,138 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:27,139 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 15:48:27,139 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:27,139 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:27,140 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 7 [2020-10-12 15:48:27,140 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:27,140 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:27,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-12 15:48:27,149 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2064057481] [2020-10-12 15:48:27,149 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-12 15:48:27,149 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2020-10-12 15:48:27,150 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14474316] [2020-10-12 15:48:27,151 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2020-10-12 15:48:27,151 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:48:27,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2020-10-12 15:48:27,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2020-10-12 15:48:27,152 INFO L87 Difference]: Start difference. First operand 78 states and 99 transitions. Second operand 11 states. [2020-10-12 15:48:27,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:48:27,553 INFO L93 Difference]: Finished difference Result 104 states and 133 transitions. [2020-10-12 15:48:27,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-12 15:48:27,554 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 45 [2020-10-12 15:48:27,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:48:27,559 INFO L225 Difference]: With dead ends: 104 [2020-10-12 15:48:27,559 INFO L226 Difference]: Without dead ends: 85 [2020-10-12 15:48:27,562 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2020-10-12 15:48:27,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2020-10-12 15:48:27,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 70. [2020-10-12 15:48:27,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2020-10-12 15:48:27,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 84 transitions. [2020-10-12 15:48:27,585 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 84 transitions. Word has length 45 [2020-10-12 15:48:27,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:48:27,588 INFO L479 AbstractCegarLoop]: Abstraction has 70 states and 84 transitions. [2020-10-12 15:48:27,588 INFO L480 AbstractCegarLoop]: Interpolant automaton has 11 states. [2020-10-12 15:48:27,588 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 84 transitions. [2020-10-12 15:48:27,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-10-12 15:48:27,592 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:48:27,592 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 15:48:27,592 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-12 15:48:27,593 INFO L427 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:48:27,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:48:27,595 INFO L82 PathProgramCache]: Analyzing trace with hash -941456300, now seen corresponding path program 1 times [2020-10-12 15:48:27,596 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:48:27,596 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [237094119] [2020-10-12 15:48:27,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:48:27,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:27,616 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:27,629 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:27,694 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:27,849 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:28,545 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:28,724 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:32,622 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:32,622 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 62 [2020-10-12 15:48:32,622 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-12 15:48:32,623 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5010 [2020-10-12 15:48:32,623 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:32,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 22 [2020-10-12 15:48:32,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-12 15:48:32,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 43 [2020-10-12 15:48:32,623 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:32,785 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:48:32,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:32,788 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:32,790 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:32,790 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:48:32,790 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:48:32,790 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-12 15:48:32,791 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:32,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:48:32,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:48:32,791 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:48:32,791 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:32,808 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:48:32,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:32,823 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:32,884 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:33,032 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:33,170 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:33,644 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:33,644 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-12 15:48:33,645 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-12 15:48:33,645 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 828 [2020-10-12 15:48:33,645 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:33,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 18 [2020-10-12 15:48:33,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:48:33,646 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-12 15:48:33,646 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:48:48,867 WARN L193 SmtUtils]: Spent 911.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 94 [2020-10-12 15:48:49,878 WARN L193 SmtUtils]: Spent 880.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 90 [2020-10-12 15:48:51,952 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse59 (@diff |c_old(#memory_$Pointer$.base)| |c_#memory_$Pointer$.base|))) (let ((.cse107 (select |c_#memory_$Pointer$.base| .cse59))) (let ((.cse334 (store |c_old(#memory_$Pointer$.base)| .cse59 .cse107))) (let ((.cse46 (@diff .cse334 |c_#memory_$Pointer$.base|))) (let ((.cse211 (select |c_#memory_$Pointer$.base| .cse46))) (let ((.cse330 (store .cse334 .cse46 .cse211)) (.cse320 (@diff |c_old(#memory_$Pointer$.offset)| |c_#memory_$Pointer$.offset|))) (let ((.cse283 (select |c_#memory_$Pointer$.offset| .cse320)) (.cse63 (@diff .cse330 |c_#memory_$Pointer$.base|))) (let ((.cse64 (select |c_old(#memory_$Pointer$.base)| .cse63)) (.cse253 (select |c_#memory_$Pointer$.base| .cse63)) (.cse57 (select |c_old(#memory_$Pointer$.base)| .cse59)) (.cse52 (select |c_old(#memory_$Pointer$.base)| .cse46)) (.cse131 (store |c_old(#memory_$Pointer$.offset)| .cse320 .cse283))) (let ((.cse175 (@diff .cse131 |c_#memory_$Pointer$.offset|)) (.cse333 (@diff .cse52 .cse211)) (.cse332 (@diff .cse57 .cse107)) (.cse331 (@diff .cse64 .cse253))) (let ((.cse267 (select .cse253 .cse331)) (.cse121 (select .cse107 .cse332)) (.cse225 (select .cse211 .cse333)) (.cse136 (select |c_#memory_$Pointer$.offset| .cse175))) (let ((.cse0 (store .cse131 .cse175 .cse136)) (.cse222 (store .cse52 .cse333 .cse225)) (.cse119 (store .cse57 .cse332 .cse121)) (.cse264 (store .cse64 .cse331 .cse267))) (let ((.cse229 (= .cse264 .cse253)) (.cse231 (= .cse253 .cse64)) (.cse237 (select |c_#memory_$Pointer$.offset| .cse63)) (.cse85 (= .cse119 .cse107)) (.cse84 (= .cse57 .cse107)) (.cse89 (select |c_#memory_$Pointer$.offset| .cse59)) (.cse194 (select |c_#memory_$Pointer$.offset| .cse46)) (.cse190 (= .cse211 .cse52)) (.cse188 (= .cse211 .cse222)) (.cse72 (@diff .cse0 |c_#memory_$Pointer$.offset|))) (let ((.cse13 (select |c_#memory_$Pointer$.offset| .cse72)) (.cse95 (not (= .cse46 .cse59))) (.cse200 (not (= .cse46 .cse63))) (.cse96 (not (= .cse59 .cse63))) (.cse24 (select |c_old(#memory_$Pointer$.offset)| .cse46)) (.cse16 (select |c_old(#memory_$Pointer$.offset)| .cse63)) (.cse40 (select |c_old(#memory_$Pointer$.offset)| .cse59)) (.cse21 (= |c_#memory_$Pointer$.base| .cse334)) (.cse22 (and (or (= (select .cse194 .cse333) 0) .cse190) .cse188)) (.cse30 (= (select |c_old(#valid)| .cse46) 0)) (.cse20 (= |c_#memory_$Pointer$.base| (store .cse330 .cse63 .cse253))) (.cse32 (= (select |c_old(#valid)| .cse59) 0)) (.cse34 (and .cse85 (or .cse84 (= (select .cse89 .cse332) 0)))) (.cse35 (= |c_#memory_$Pointer$.base| |c_old(#memory_$Pointer$.base)|)) (.cse9 (and .cse229 (or .cse231 (= (select .cse237 .cse331) 0)))) (.cse10 (= (select |c_old(#valid)| .cse63) 0)) (.cse19 (= .cse330 |c_#memory_$Pointer$.base|))) (and (let ((.cse77 (select |c_old(#memory_$Pointer$.offset)| .cse72)) (.cse75 (select |c_old(#memory_$Pointer$.base)| .cse72)) (.cse49 (select |c_#memory_$Pointer$.base| .cse72))) (let ((.cse79 (@diff .cse75 .cse49)) (.cse78 (@diff .cse77 .cse13))) (let ((.cse76 (select .cse13 .cse78)) (.cse74 (select .cse49 .cse79))) (let ((.cse69 (store .cse75 .cse79 .cse74)) (.cse43 (store .cse77 .cse78 .cse76))) (let ((.cse3 (= .cse13 .cse43)) (.cse4 (or (= .cse76 0) (= .cse13 .cse77))) (.cse7 (= .cse69 .cse49)) (.cse5 (= .cse74 0)) (.cse6 (= .cse75 .cse49)) (.cse2 (= (select |c_old(#valid)| .cse72) 0))) (let ((.cse1 (let ((.cse73 (select (select |c_#memory_$Pointer$.base| .cse74) 4))) (let ((.cse29 (not (= .cse72 .cse46))) (.cse33 (not (= .cse72 .cse59))) (.cse31 (or (not (= .cse73 0)) (not (= 0 (select (select |c_#memory_$Pointer$.offset| .cse74) 4))) .cse2)) (.cse11 (not (= .cse72 .cse63)))) (let ((.cse8 (let ((.cse68 (let ((.cse70 (@diff .cse69 .cse49))) (let ((.cse71 (select .cse49 .cse70))) (and (= (store .cse69 .cse70 .cse71) .cse49) (or (= .cse72 (select (select |c_#memory_$Pointer$.base| .cse71) 4)) .cse2 (= .cse71 0) .cse7) (or .cse2 (= .cse72 .cse73) .cse5 .cse6)))))) (or (and .cse3 (or (and (or (and (or .cse21 .cse22 .cse29 .cse30 (let ((.cse53 (@diff .cse52 .cse49))) (let ((.cse51 (select .cse49 .cse53))) (let ((.cse48 (store .cse52 .cse53 .cse51))) (let ((.cse50 (@diff .cse48 .cse49))) (let ((.cse47 (select .cse49 .cse50))) (and (or (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse47) 4)) (= .cse48 .cse49) .cse2 (= .cse47 0)) (= (store .cse48 .cse50 .cse47) .cse49) (or (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse51) 4)) .cse2 (= .cse51 0) (= .cse49 .cse52))))))))) .cse20 (or .cse32 (let ((.cse60 (@diff .cse57 .cse49))) (let ((.cse58 (select .cse49 .cse60))) (let ((.cse54 (store .cse57 .cse60 .cse58))) (let ((.cse55 (@diff .cse54 .cse49))) (let ((.cse56 (select .cse49 .cse55))) (and (= (store .cse54 .cse55 .cse56) .cse49) (or .cse2 (= .cse57 .cse49) (= .cse58 0) (= (select (select |c_#memory_$Pointer$.base| .cse58) 4) .cse59)) (or .cse2 (= .cse56 0) (= (select (select |c_#memory_$Pointer$.base| .cse56) 4) .cse59) (= .cse54 .cse49)))))))) .cse33 .cse34 .cse35) .cse31 (or .cse9 (let ((.cse67 (@diff .cse64 .cse49))) (let ((.cse65 (select .cse49 .cse67))) (let ((.cse62 (store .cse64 .cse67 .cse65))) (let ((.cse66 (@diff .cse62 .cse49))) (let ((.cse61 (select .cse49 .cse66))) (and (or (= .cse61 0) .cse2 (= .cse62 .cse49) (= .cse63 (select (select |c_#memory_$Pointer$.base| .cse61) 4))) (or (= .cse64 .cse49) .cse2 (= (select (select |c_#memory_$Pointer$.base| .cse65) 4) .cse63) (= .cse65 0)) (= (store .cse62 .cse66 .cse61) .cse49))))))) .cse10 .cse11 .cse19)) .cse6) .cse7) .cse68 .cse2) .cse4) .cse68 .cse2)))) (and .cse8 (let ((.cse42 (let ((.cse44 (@diff .cse43 .cse13))) (let ((.cse45 (select .cse13 .cse44))) (and .cse8 (= .cse13 (store .cse43 .cse44 .cse45)) (or .cse3 (= .cse45 0)) .cse4))))) (or .cse2 (and (or (and (or (and (or .cse9 .cse10 .cse11 (let ((.cse18 (@diff .cse16 .cse13))) (let ((.cse17 (select .cse13 .cse18))) (let ((.cse14 (store .cse16 .cse18 .cse17))) (let ((.cse15 (@diff .cse14 .cse13))) (let ((.cse12 (select .cse13 .cse15))) (and .cse8 (or (= .cse12 0) (= .cse13 .cse14)) (= .cse13 (store .cse14 .cse15 .cse12)) (or (= .cse13 .cse16) (= .cse17 0)))))))) .cse19) .cse20 (or .cse21 .cse22 (let ((.cse28 (@diff .cse24 .cse13))) (let ((.cse23 (select .cse13 .cse28))) (let ((.cse25 (store .cse24 .cse28 .cse23))) (let ((.cse26 (@diff .cse25 .cse13))) (let ((.cse27 (select .cse13 .cse26))) (and .cse8 (or (= .cse23 0) (= .cse13 .cse24)) (= .cse13 (store .cse25 .cse26 .cse27)) (or (= .cse13 .cse25) (= .cse27 0)))))))) .cse29 .cse30) .cse31 (or .cse32 .cse33 .cse34 .cse35 (let ((.cse41 (@diff .cse40 .cse13))) (let ((.cse39 (select .cse13 .cse41))) (let ((.cse37 (store .cse40 .cse41 .cse39))) (let ((.cse38 (@diff .cse37 .cse13))) (let ((.cse36 (select .cse13 .cse38))) (and .cse8 (or (= .cse36 0) (= .cse13 .cse37)) (= .cse13 (store .cse37 .cse38 .cse36)) (or (= .cse39 0) (= .cse13 .cse40)))))))))) .cse6) .cse7) .cse2 .cse42) .cse3 .cse4) .cse42)))))))) (or (= |c_#memory_$Pointer$.offset| .cse0) .cse1 .cse2 (and (or (and .cse3 .cse4) .cse1 .cse2) (or .cse5 .cse6) .cse7)))))))) .cse20 (let ((.cse123 (@diff .cse40 .cse89))) (let ((.cse122 (select .cse89 .cse123))) (let ((.cse103 (store .cse40 .cse123 .cse122))) (let ((.cse81 (or (= .cse40 .cse89) (= .cse122 0))) (.cse82 (= .cse89 .cse103)) (.cse83 (= .cse121 0))) (let ((.cse80 (let ((.cse117 (select (select |c_#memory_$Pointer$.base| .cse121) 4))) (let ((.cse87 (or .cse32 (not (= (select (select |c_#memory_$Pointer$.offset| .cse121) 4) 0)) (not (= .cse117 0))))) (let ((.cse88 (let ((.cse105 (let ((.cse120 (@diff .cse119 .cse107))) (let ((.cse118 (select .cse107 .cse120))) (and (or .cse32 .cse83 .cse84 (= .cse117 .cse59)) (or .cse32 (= .cse118 0) .cse85 (= (select (select |c_#memory_$Pointer$.base| .cse118) 4) .cse59)) (= .cse107 (store .cse119 .cse120 .cse118))))))) (or .cse32 (and .cse81 .cse82 (or .cse32 .cse105 (and .cse85 (or (and (or .cse32 .cse105 .cse34 .cse35) (or .cse9 .cse10 .cse96 .cse19 (let ((.cse111 (@diff .cse64 .cse107))) (let ((.cse106 (select .cse107 .cse111))) (let ((.cse109 (store .cse64 .cse111 .cse106))) (let ((.cse110 (@diff .cse109 .cse107))) (let ((.cse108 (select .cse107 .cse110))) (and (or (= .cse106 0) .cse32 (= .cse64 .cse107) (= (select (select |c_#memory_$Pointer$.base| .cse106) 4) .cse63)) (or .cse32 (= .cse108 0) (= .cse63 (select (select |c_#memory_$Pointer$.base| .cse108) 4)) (= .cse109 .cse107)) (= (store .cse109 .cse110 .cse108) .cse107)))))))) .cse20 .cse87 (or .cse21 .cse22 .cse95 (let ((.cse116 (@diff .cse52 .cse107))) (let ((.cse115 (select .cse107 .cse116))) (let ((.cse112 (store .cse52 .cse116 .cse115))) (let ((.cse113 (@diff .cse112 .cse107))) (let ((.cse114 (select .cse107 .cse113))) (and (= .cse107 (store .cse112 .cse113 .cse114)) (or .cse32 (= .cse114 0) (= .cse112 .cse107) (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse114) 4))) (or .cse32 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse115) 4)) (= .cse107 .cse52) (= .cse115 0)))))))) .cse30)) .cse84)))) .cse105)))) (and (let ((.cse86 (let ((.cse104 (@diff .cse103 .cse89))) (let ((.cse102 (select .cse89 .cse104))) (and .cse81 .cse88 (or .cse82 (= .cse102 0)) (= (store .cse103 .cse104 .cse102) .cse89)))))) (or .cse32 .cse86 (and .cse81 (or .cse32 .cse86 (and (or .cse84 (and .cse20 .cse87 (or (let ((.cse94 (@diff .cse24 .cse89))) (let ((.cse90 (select .cse89 .cse94))) (let ((.cse91 (store .cse24 .cse94 .cse90))) (let ((.cse92 (@diff .cse91 .cse89))) (let ((.cse93 (select .cse89 .cse92))) (and .cse88 (or (= .cse89 .cse24) (= .cse90 0)) (= .cse89 (store .cse91 .cse92 .cse93)) (or (= .cse91 .cse89) (= .cse93 0)))))))) .cse21 .cse22 .cse95 .cse30) (or .cse9 .cse10 .cse96 (let ((.cse101 (@diff .cse16 .cse89))) (let ((.cse99 (select .cse89 .cse101))) (let ((.cse97 (store .cse16 .cse101 .cse99))) (let ((.cse100 (@diff .cse97 .cse89))) (let ((.cse98 (select .cse89 .cse100))) (and (or (= .cse89 .cse97) (= .cse98 0)) (or (= .cse99 0) (= .cse89 .cse16)) (= (store .cse97 .cse100 .cse98) .cse89) .cse88)))))) .cse19) (or .cse32 .cse86 .cse34 .cse35))) .cse85)) .cse82))) .cse88)))))) (or .cse32 .cse80 .cse35 (and (or (and .cse81 .cse82) .cse32 .cse80) (or .cse83 .cse84) .cse85))))))) (let ((.cse182 (select |c_old(#memory_$Pointer$.offset)| .cse175)) (.cse180 (select |c_old(#memory_$Pointer$.base)| .cse175)) (.cse158 (select |c_#memory_$Pointer$.base| .cse175))) (let ((.cse184 (@diff .cse180 .cse158)) (.cse183 (@diff .cse182 .cse136))) (let ((.cse181 (select .cse136 .cse183)) (.cse179 (select .cse158 .cse184))) (let ((.cse177 (store .cse180 .cse184 .cse179)) (.cse155 (store .cse182 .cse183 .cse181))) (let ((.cse127 (or (= .cse181 0) (= .cse136 .cse182))) (.cse128 (= .cse136 .cse155)) (.cse124 (= .cse158 .cse177)) (.cse125 (= .cse179 0)) (.cse126 (= .cse180 .cse158)) (.cse129 (= (select |c_old(#valid)| .cse175) 0))) (let ((.cse130 (let ((.cse176 (select (select |c_#memory_$Pointer$.base| .cse179) 4))) (let ((.cse147 (not (= .cse175 .cse59))) (.cse140 (not (= .cse175 .cse63))) (.cse153 (or (not (= .cse176 0)) (not (= (select (select |c_#memory_$Pointer$.offset| .cse179) 4) 0)) .cse129)) (.cse146 (not (= .cse175 .cse46)))) (let ((.cse138 (let ((.cse157 (let ((.cse178 (@diff .cse177 .cse158))) (let ((.cse174 (select .cse158 .cse178))) (and (or .cse124 (= .cse174 0) .cse129 (= .cse175 (select (select |c_#memory_$Pointer$.base| .cse174) 4))) (or .cse125 (= .cse175 .cse176) .cse129 .cse126) (= (store .cse177 .cse178 .cse174) .cse158)))))) (or .cse157 (and .cse127 .cse128 (or .cse157 (and .cse124 (or .cse126 (and (or .cse32 .cse147 .cse34 .cse35 (let ((.cse163 (@diff .cse57 .cse158))) (let ((.cse161 (select .cse158 .cse163))) (let ((.cse159 (store .cse57 .cse163 .cse161))) (let ((.cse162 (@diff .cse159 .cse158))) (let ((.cse160 (select .cse158 .cse162))) (and (or (= .cse158 .cse159) (= .cse160 0) (= (select (select |c_#memory_$Pointer$.base| .cse160) 4) .cse59) .cse129) (or .cse129 (= (select (select |c_#memory_$Pointer$.base| .cse161) 4) .cse59) (= .cse161 0) (= .cse158 .cse57)) (= .cse158 (store .cse159 .cse162 .cse160))))))))) .cse20 (or .cse9 .cse10 .cse140 .cse19 (let ((.cse168 (@diff .cse64 .cse158))) (let ((.cse167 (select .cse158 .cse168))) (let ((.cse164 (store .cse64 .cse168 .cse167))) (let ((.cse165 (@diff .cse164 .cse158))) (let ((.cse166 (select .cse158 .cse165))) (and (= (store .cse164 .cse165 .cse166) .cse158) (or (= .cse158 .cse164) (= (select (select |c_#memory_$Pointer$.base| .cse166) 4) .cse63) (= .cse166 0) .cse129) (or (= .cse167 0) .cse129 (= .cse64 .cse158) (= (select (select |c_#memory_$Pointer$.base| .cse167) 4) .cse63))))))))) .cse153 (or .cse21 .cse22 .cse146 .cse30 (let ((.cse173 (@diff .cse52 .cse158))) (let ((.cse172 (select .cse158 .cse173))) (let ((.cse169 (store .cse52 .cse173 .cse172))) (let ((.cse170 (@diff .cse169 .cse158))) (let ((.cse171 (select .cse158 .cse170))) (and (= (store .cse169 .cse170 .cse171) .cse158) (or (= .cse172 0) .cse129 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse172) 4)) (= .cse158 .cse52)) (or (= .cse171 0) (= .cse158 .cse169) (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse171) 4)) .cse129))))))))))) .cse129)) .cse129)))) (and (let ((.cse132 (let ((.cse156 (@diff .cse155 .cse136))) (let ((.cse154 (select .cse136 .cse156))) (and .cse127 (or .cse128 (= .cse154 0)) (= (store .cse155 .cse156 .cse154) .cse136) .cse138))))) (or (and .cse127 .cse128 (or .cse132 .cse129 (and .cse124 (or (and (or (let ((.cse139 (@diff .cse16 .cse136))) (let ((.cse137 (select .cse136 .cse139))) (let ((.cse133 (store .cse16 .cse139 .cse137))) (let ((.cse134 (@diff .cse133 .cse136))) (let ((.cse135 (select .cse136 .cse134))) (and (= (store .cse133 .cse134 .cse135) .cse136) (or (= .cse136 .cse133) (= .cse135 0)) (or (= 0 .cse137) (= .cse136 .cse16)) .cse138)))))) .cse9 .cse10 .cse140 .cse19) .cse20 (or .cse21 .cse22 (let ((.cse145 (@diff .cse24 .cse136))) (let ((.cse143 (select .cse136 .cse145))) (let ((.cse142 (store .cse24 .cse145 .cse143))) (let ((.cse144 (@diff .cse142 .cse136))) (let ((.cse141 (select .cse136 .cse144))) (and (or (= .cse141 0) (= .cse136 .cse142)) (or (= .cse143 0) (= .cse136 .cse24)) (= (store .cse142 .cse144 .cse141) .cse136) .cse138)))))) .cse146 .cse30) (or .cse32 .cse147 .cse34 .cse35 (let ((.cse152 (@diff .cse40 .cse136))) (let ((.cse151 (select .cse136 .cse152))) (let ((.cse148 (store .cse40 .cse152 .cse151))) (let ((.cse149 (@diff .cse148 .cse136))) (let ((.cse150 (select .cse136 .cse149))) (and (= .cse136 (store .cse148 .cse149 .cse150)) (or (= .cse136 .cse40) (= .cse151 0)) (or (= .cse150 0) (= .cse148 .cse136)) .cse138))))))) .cse153) .cse126)))) .cse132 .cse129)) .cse138)))))) (or (and .cse124 (or .cse125 .cse126) (or (and .cse127 .cse128) .cse129 .cse130)) .cse129 (= |c_#memory_$Pointer$.offset| .cse131) .cse130))))))) (= |c_#memory_$Pointer$.offset| (store .cse0 .cse72 .cse13)) (let ((.cse227 (@diff .cse24 .cse194))) (let ((.cse226 (select .cse194 .cse227))) (let ((.cse206 (store .cse24 .cse227 .cse226))) (let ((.cse185 (or (= .cse226 0) (= .cse24 .cse194))) (.cse186 (= .cse206 .cse194)) (.cse189 (= .cse225 0))) (let ((.cse187 (let ((.cse224 (select (select |c_#memory_$Pointer$.base| .cse225) 4))) (let ((.cse193 (or (not (= .cse224 0)) (not (= (select (select |c_#memory_$Pointer$.offset| .cse225) 4) 0)) .cse30))) (let ((.cse191 (let ((.cse209 (let ((.cse223 (@diff .cse222 .cse211))) (let ((.cse221 (select .cse211 .cse223))) (and (or (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse221) 4)) .cse188 (= .cse221 0) .cse30) (= .cse211 (store .cse222 .cse223 .cse221)) (or .cse189 (= .cse46 .cse224) .cse190 .cse30)))))) (or (and .cse185 .cse186 (or .cse209 (and (or .cse190 (and (or .cse21 .cse22 .cse209 .cse30) .cse20 .cse193 (or .cse9 .cse200 .cse10 (let ((.cse215 (@diff .cse64 .cse211))) (let ((.cse210 (select .cse211 .cse215))) (let ((.cse213 (store .cse64 .cse215 .cse210))) (let ((.cse214 (@diff .cse213 .cse211))) (let ((.cse212 (select .cse211 .cse214))) (and (or (= (select (select |c_#memory_$Pointer$.base| .cse210) 4) .cse63) (= .cse210 0) (= .cse211 .cse64) .cse30) (or (= .cse212 0) (= (select (select |c_#memory_$Pointer$.base| .cse212) 4) .cse63) (= .cse211 .cse213) .cse30) (= .cse211 (store .cse213 .cse214 .cse212)))))))) .cse19) (or .cse32 (let ((.cse220 (@diff .cse57 .cse211))) (let ((.cse219 (select .cse211 .cse220))) (let ((.cse216 (store .cse57 .cse220 .cse219))) (let ((.cse217 (@diff .cse216 .cse211))) (let ((.cse218 (select .cse211 .cse217))) (and (= .cse211 (store .cse216 .cse217 .cse218)) (or (= .cse211 .cse216) (= .cse218 0) .cse30 (= (select (select |c_#memory_$Pointer$.base| .cse218) 4) .cse59)) (or (= .cse219 0) (= (select (select |c_#memory_$Pointer$.base| .cse219) 4) .cse59) (= .cse211 .cse57) .cse30))))))) .cse95 .cse34 .cse35))) .cse188) .cse30)) .cse209 .cse30)))) (and .cse191 (let ((.cse192 (let ((.cse207 (@diff .cse206 .cse194))) (let ((.cse208 (select .cse194 .cse207))) (and (= (store .cse206 .cse207 .cse208) .cse194) .cse185 .cse191 (or .cse186 (= .cse208 0))))))) (or .cse192 (and .cse185 .cse186 (or (and .cse188 (or .cse190 (and .cse20 .cse193 (or .cse21 .cse22 .cse192 .cse30) (or .cse32 (let ((.cse199 (@diff .cse40 .cse194))) (let ((.cse195 (select .cse194 .cse199))) (let ((.cse197 (store .cse40 .cse199 .cse195))) (let ((.cse198 (@diff .cse197 .cse194))) (let ((.cse196 (select .cse194 .cse198))) (and .cse191 (or (= .cse40 .cse194) (= .cse195 0)) (or (= .cse196 0) (= .cse197 .cse194)) (= (store .cse197 .cse198 .cse196) .cse194))))))) .cse95 .cse34 .cse35) (or .cse9 .cse200 .cse10 (let ((.cse205 (@diff .cse16 .cse194))) (let ((.cse203 (select .cse194 .cse205))) (let ((.cse201 (store .cse16 .cse205 .cse203))) (let ((.cse204 (@diff .cse201 .cse194))) (let ((.cse202 (select .cse194 .cse204))) (and .cse191 (or (= .cse201 .cse194) (= .cse202 0)) (or (= .cse16 .cse194) (= 0 .cse203)) (= (store .cse201 .cse204 .cse202) .cse194))))))) .cse19)))) .cse192 .cse30)) .cse30)))))))) (or .cse21 (and (or .cse30 (and .cse185 .cse186) .cse187) .cse188 (or .cse189 .cse190)) .cse30 .cse187)))))) (let ((.cse269 (@diff .cse16 .cse237))) (let ((.cse268 (select .cse237 .cse269))) (let ((.cse249 (store .cse16 .cse269 .cse268))) (let ((.cse232 (or (= .cse268 0) (= .cse16 .cse237))) (.cse233 (= .cse249 .cse237)) (.cse230 (= .cse267 0))) (let ((.cse228 (let ((.cse263 (select (select |c_#memory_$Pointer$.base| .cse267) 4))) (let ((.cse247 (or .cse10 (not (= .cse263 0)) (not (= (select (select |c_#memory_$Pointer$.offset| .cse267) 4) 0))))) (let ((.cse235 (let ((.cse251 (let ((.cse265 (@diff .cse264 .cse253))) (let ((.cse266 (select .cse253 .cse265))) (and (or (= .cse63 .cse263) .cse230 .cse231 .cse10) (= .cse253 (store .cse264 .cse265 .cse266)) (or .cse229 (= (select (select |c_#memory_$Pointer$.base| .cse266) 4) .cse63) (= .cse266 0) .cse10)))))) (or .cse251 (and .cse232 .cse233 (or .cse251 .cse10 (and .cse229 (or (and (or .cse21 .cse22 .cse200 (let ((.cse257 (@diff .cse52 .cse253))) (let ((.cse255 (select .cse253 .cse257))) (let ((.cse254 (store .cse52 .cse257 .cse255))) (let ((.cse256 (@diff .cse254 .cse253))) (let ((.cse252 (select .cse253 .cse256))) (and (or .cse10 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse252) 4)) (= .cse253 .cse254) (= .cse252 0)) (or .cse10 (= (select (select |c_#memory_$Pointer$.base| .cse255) 4) .cse46) (= .cse255 0) (= .cse253 .cse52)) (= .cse253 (store .cse254 .cse256 .cse252)))))))) .cse30) .cse20 (or .cse32 .cse96 (let ((.cse262 (@diff .cse57 .cse253))) (let ((.cse261 (select .cse253 .cse262))) (let ((.cse258 (store .cse57 .cse262 .cse261))) (let ((.cse259 (@diff .cse258 .cse253))) (let ((.cse260 (select .cse253 .cse259))) (and (= .cse253 (store .cse258 .cse259 .cse260)) (or .cse10 (= .cse260 0) (= .cse253 .cse258) (= (select (select |c_#memory_$Pointer$.base| .cse260) 4) .cse59)) (or (= .cse261 0) (= .cse253 .cse57) .cse10 (= .cse59 (select (select |c_#memory_$Pointer$.base| .cse261) 4))))))))) .cse34 .cse35) (or .cse9 .cse251 .cse10 .cse19) .cse247) .cse231)))) .cse10)))) (and (let ((.cse234 (let ((.cse250 (@diff .cse249 .cse237))) (let ((.cse248 (select .cse237 .cse250))) (and .cse232 .cse235 (or .cse233 (= .cse248 0)) (= (store .cse249 .cse250 .cse248) .cse237)))))) (or (and .cse232 .cse233 (or .cse234 .cse10 (and .cse229 (or (and (or .cse32 .cse96 .cse34 .cse35 (let ((.cse241 (@diff .cse40 .cse237))) (let ((.cse239 (select .cse237 .cse241))) (let ((.cse236 (store .cse40 .cse241 .cse239))) (let ((.cse240 (@diff .cse236 .cse237))) (let ((.cse238 (select .cse237 .cse240))) (and .cse235 (or (= .cse236 .cse237) (= .cse238 0)) (or (= .cse239 0) (= .cse40 .cse237)) (= (store .cse236 .cse240 .cse238) .cse237)))))))) (or .cse9 .cse234 .cse10 .cse19) .cse20 (or .cse21 .cse22 .cse200 (let ((.cse246 (@diff .cse24 .cse237))) (let ((.cse245 (select .cse237 .cse246))) (let ((.cse242 (store .cse24 .cse246 .cse245))) (let ((.cse243 (@diff .cse242 .cse237))) (let ((.cse244 (select .cse237 .cse243))) (and (= (store .cse242 .cse243 .cse244) .cse237) (or (= .cse24 .cse237) (= .cse245 0)) .cse235 (or (= .cse242 .cse237) (= .cse244 0)))))))) .cse30) .cse247) .cse231)))) .cse234 .cse10)) .cse235)))))) (or .cse228 .cse10 (and .cse229 (or .cse230 .cse231) (or .cse228 .cse10 (and .cse232 .cse233))) .cse19)))))) (let ((.cse327 (select |c_old(#memory_$Pointer$.offset)| .cse320)) (.cse325 (select |c_old(#memory_$Pointer$.base)| .cse320)) (.cse303 (select |c_#memory_$Pointer$.base| .cse320))) (let ((.cse329 (@diff .cse325 .cse303)) (.cse328 (@diff .cse327 .cse283))) (let ((.cse326 (select .cse283 .cse328)) (.cse324 (select .cse303 .cse329))) (let ((.cse322 (store .cse325 .cse329 .cse324)) (.cse299 (store .cse327 .cse328 .cse326))) (let ((.cse274 (= .cse299 .cse283)) (.cse275 (or (= .cse326 0) (= .cse327 .cse283))) (.cse273 (= .cse303 .cse322)) (.cse271 (= .cse325 .cse303)) (.cse272 (= 0 .cse324)) (.cse270 (= (select |c_old(#valid)| .cse320) 0))) (let ((.cse276 (let ((.cse321 (select (select |c_#memory_$Pointer$.base| .cse324) 4))) (let ((.cse279 (not (= .cse46 .cse320))) (.cse286 (or (not (= (select (select |c_#memory_$Pointer$.offset| .cse324) 4) 0)) .cse270 (not (= .cse321 0)))) (.cse298 (not (= .cse320 .cse59))) (.cse292 (not (= .cse320 .cse63)))) (let ((.cse277 (let ((.cse318 (let ((.cse323 (@diff .cse322 .cse303))) (let ((.cse319 (select .cse303 .cse323))) (and (or .cse270 (= (select (select |c_#memory_$Pointer$.base| .cse319) 4) .cse320) .cse273 (= 0 .cse319)) (or .cse270 .cse271 .cse272 (= .cse321 .cse320)) (= .cse303 (store .cse322 .cse323 .cse319))))))) (or (and (or (and (or .cse271 (and (or .cse21 .cse22 .cse279 (let ((.cse307 (@diff .cse52 .cse303))) (let ((.cse302 (select .cse303 .cse307))) (let ((.cse304 (store .cse52 .cse307 .cse302))) (let ((.cse305 (@diff .cse304 .cse303))) (let ((.cse306 (select .cse303 .cse305))) (and (or (= .cse302 0) (= .cse303 .cse52) .cse270 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse302) 4))) (= .cse303 (store .cse304 .cse305 .cse306)) (or .cse270 (= .cse304 .cse303) (= 0 .cse306) (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse306) 4))))))))) .cse30) .cse286 .cse20 (or .cse32 (let ((.cse312 (@diff .cse57 .cse303))) (let ((.cse310 (select .cse303 .cse312))) (let ((.cse309 (store .cse57 .cse312 .cse310))) (let ((.cse311 (@diff .cse309 .cse303))) (let ((.cse308 (select .cse303 .cse311))) (and (or (= .cse59 (select (select |c_#memory_$Pointer$.base| .cse308) 4)) .cse270 (= .cse308 0) (= .cse309 .cse303)) (or .cse270 (= .cse310 0) (= (select (select |c_#memory_$Pointer$.base| .cse310) 4) .cse59) (= .cse303 .cse57)) (= .cse303 (store .cse309 .cse311 .cse308)))))))) .cse34 .cse35 .cse298) (or .cse9 .cse10 .cse292 (let ((.cse317 (@diff .cse64 .cse303))) (let ((.cse315 (select .cse303 .cse317))) (let ((.cse314 (store .cse64 .cse317 .cse315))) (let ((.cse316 (@diff .cse314 .cse303))) (let ((.cse313 (select .cse303 .cse316))) (and (or (= (select (select |c_#memory_$Pointer$.base| .cse313) 4) .cse63) .cse270 (= .cse313 0) (= .cse303 .cse314)) (or (= .cse303 .cse64) .cse270 (= (select (select |c_#memory_$Pointer$.base| .cse315) 4) .cse63) (= .cse315 0)) (= (store .cse314 .cse316 .cse313) .cse303))))))) .cse19))) .cse273) .cse270 .cse318) .cse274 .cse275) .cse270 .cse318)))) (and .cse277 (let ((.cse278 (let ((.cse300 (@diff .cse299 .cse283))) (let ((.cse301 (select .cse283 .cse300))) (and .cse275 (= (store .cse299 .cse300 .cse301) .cse283) .cse277 (or .cse274 (= .cse301 0))))))) (or .cse270 .cse278 (and .cse274 .cse275 (or .cse270 .cse278 (and .cse273 (or (and (or .cse21 .cse22 .cse279 (let ((.cse285 (@diff .cse24 .cse283))) (let ((.cse284 (select .cse283 .cse285))) (let ((.cse280 (store .cse24 .cse285 .cse284))) (let ((.cse281 (@diff .cse280 .cse283))) (let ((.cse282 (select .cse283 .cse281))) (and (= (store .cse280 .cse281 .cse282) .cse283) (or (= .cse280 .cse283) (= .cse282 0)) .cse277 (or (= .cse24 .cse283) (= .cse284 0)))))))) .cse30) .cse286 .cse20 (or .cse9 (let ((.cse291 (@diff .cse16 .cse283))) (let ((.cse290 (select .cse283 .cse291))) (let ((.cse287 (store .cse16 .cse291 .cse290))) (let ((.cse289 (@diff .cse287 .cse283))) (let ((.cse288 (select .cse283 .cse289))) (and (or (= .cse287 .cse283) (= .cse288 0)) (= (store .cse287 .cse289 .cse288) .cse283) (or (= .cse290 0) (= .cse16 .cse283)) .cse277)))))) .cse10 .cse292 .cse19) (or .cse32 (let ((.cse297 (@diff .cse40 .cse283))) (let ((.cse296 (select .cse283 .cse297))) (let ((.cse293 (store .cse40 .cse297 .cse296))) (let ((.cse294 (@diff .cse293 .cse283))) (let ((.cse295 (select .cse283 .cse294))) (and (= (store .cse293 .cse294 .cse295) .cse283) (or (= .cse296 0) (= .cse40 .cse283)) (or (= .cse295 0) (= .cse293 .cse283)) .cse277)))))) .cse34 .cse35 .cse298)) .cse271)))))))))))) (or (= |c_#memory_$Pointer$.offset| |c_old(#memory_$Pointer$.offset)|) .cse270 (and (or .cse271 .cse272) .cse273 (or (and .cse274 .cse275) .cse270 .cse276)) .cse276))))))))))))))))))))) is different from false [2020-10-12 15:48:54,005 WARN L860 $PredicateComparison]: unable to prove that (let ((.cse59 (@diff |c_old(#memory_$Pointer$.base)| |c_#memory_$Pointer$.base|))) (let ((.cse107 (select |c_#memory_$Pointer$.base| .cse59))) (let ((.cse334 (store |c_old(#memory_$Pointer$.base)| .cse59 .cse107))) (let ((.cse46 (@diff .cse334 |c_#memory_$Pointer$.base|))) (let ((.cse211 (select |c_#memory_$Pointer$.base| .cse46))) (let ((.cse330 (store .cse334 .cse46 .cse211)) (.cse320 (@diff |c_old(#memory_$Pointer$.offset)| |c_#memory_$Pointer$.offset|))) (let ((.cse283 (select |c_#memory_$Pointer$.offset| .cse320)) (.cse63 (@diff .cse330 |c_#memory_$Pointer$.base|))) (let ((.cse64 (select |c_old(#memory_$Pointer$.base)| .cse63)) (.cse253 (select |c_#memory_$Pointer$.base| .cse63)) (.cse57 (select |c_old(#memory_$Pointer$.base)| .cse59)) (.cse52 (select |c_old(#memory_$Pointer$.base)| .cse46)) (.cse131 (store |c_old(#memory_$Pointer$.offset)| .cse320 .cse283))) (let ((.cse175 (@diff .cse131 |c_#memory_$Pointer$.offset|)) (.cse333 (@diff .cse52 .cse211)) (.cse332 (@diff .cse57 .cse107)) (.cse331 (@diff .cse64 .cse253))) (let ((.cse267 (select .cse253 .cse331)) (.cse121 (select .cse107 .cse332)) (.cse225 (select .cse211 .cse333)) (.cse136 (select |c_#memory_$Pointer$.offset| .cse175))) (let ((.cse0 (store .cse131 .cse175 .cse136)) (.cse222 (store .cse52 .cse333 .cse225)) (.cse119 (store .cse57 .cse332 .cse121)) (.cse264 (store .cse64 .cse331 .cse267))) (let ((.cse229 (= .cse264 .cse253)) (.cse231 (= .cse253 .cse64)) (.cse237 (select |c_#memory_$Pointer$.offset| .cse63)) (.cse85 (= .cse119 .cse107)) (.cse84 (= .cse57 .cse107)) (.cse89 (select |c_#memory_$Pointer$.offset| .cse59)) (.cse194 (select |c_#memory_$Pointer$.offset| .cse46)) (.cse190 (= .cse211 .cse52)) (.cse188 (= .cse211 .cse222)) (.cse72 (@diff .cse0 |c_#memory_$Pointer$.offset|))) (let ((.cse13 (select |c_#memory_$Pointer$.offset| .cse72)) (.cse95 (not (= .cse46 .cse59))) (.cse200 (not (= .cse46 .cse63))) (.cse96 (not (= .cse59 .cse63))) (.cse24 (select |c_old(#memory_$Pointer$.offset)| .cse46)) (.cse16 (select |c_old(#memory_$Pointer$.offset)| .cse63)) (.cse40 (select |c_old(#memory_$Pointer$.offset)| .cse59)) (.cse21 (= |c_#memory_$Pointer$.base| .cse334)) (.cse22 (and (or (= (select .cse194 .cse333) 0) .cse190) .cse188)) (.cse30 (= (select |c_old(#valid)| .cse46) 0)) (.cse20 (= |c_#memory_$Pointer$.base| (store .cse330 .cse63 .cse253))) (.cse32 (= (select |c_old(#valid)| .cse59) 0)) (.cse34 (and .cse85 (or .cse84 (= (select .cse89 .cse332) 0)))) (.cse35 (= |c_#memory_$Pointer$.base| |c_old(#memory_$Pointer$.base)|)) (.cse9 (and .cse229 (or .cse231 (= (select .cse237 .cse331) 0)))) (.cse10 (= (select |c_old(#valid)| .cse63) 0)) (.cse19 (= .cse330 |c_#memory_$Pointer$.base|))) (and (let ((.cse77 (select |c_old(#memory_$Pointer$.offset)| .cse72)) (.cse75 (select |c_old(#memory_$Pointer$.base)| .cse72)) (.cse49 (select |c_#memory_$Pointer$.base| .cse72))) (let ((.cse79 (@diff .cse75 .cse49)) (.cse78 (@diff .cse77 .cse13))) (let ((.cse76 (select .cse13 .cse78)) (.cse74 (select .cse49 .cse79))) (let ((.cse69 (store .cse75 .cse79 .cse74)) (.cse43 (store .cse77 .cse78 .cse76))) (let ((.cse3 (= .cse13 .cse43)) (.cse4 (or (= .cse76 0) (= .cse13 .cse77))) (.cse7 (= .cse69 .cse49)) (.cse5 (= .cse74 0)) (.cse6 (= .cse75 .cse49)) (.cse2 (= (select |c_old(#valid)| .cse72) 0))) (let ((.cse1 (let ((.cse73 (select (select |c_#memory_$Pointer$.base| .cse74) 4))) (let ((.cse29 (not (= .cse72 .cse46))) (.cse33 (not (= .cse72 .cse59))) (.cse31 (or (not (= .cse73 0)) (not (= 0 (select (select |c_#memory_$Pointer$.offset| .cse74) 4))) .cse2)) (.cse11 (not (= .cse72 .cse63)))) (let ((.cse8 (let ((.cse68 (let ((.cse70 (@diff .cse69 .cse49))) (let ((.cse71 (select .cse49 .cse70))) (and (= (store .cse69 .cse70 .cse71) .cse49) (or (= .cse72 (select (select |c_#memory_$Pointer$.base| .cse71) 4)) .cse2 (= .cse71 0) .cse7) (or .cse2 (= .cse72 .cse73) .cse5 .cse6)))))) (or (and .cse3 (or (and (or (and (or .cse21 .cse22 .cse29 .cse30 (let ((.cse53 (@diff .cse52 .cse49))) (let ((.cse51 (select .cse49 .cse53))) (let ((.cse48 (store .cse52 .cse53 .cse51))) (let ((.cse50 (@diff .cse48 .cse49))) (let ((.cse47 (select .cse49 .cse50))) (and (or (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse47) 4)) (= .cse48 .cse49) .cse2 (= .cse47 0)) (= (store .cse48 .cse50 .cse47) .cse49) (or (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse51) 4)) .cse2 (= .cse51 0) (= .cse49 .cse52))))))))) .cse20 (or .cse32 (let ((.cse60 (@diff .cse57 .cse49))) (let ((.cse58 (select .cse49 .cse60))) (let ((.cse54 (store .cse57 .cse60 .cse58))) (let ((.cse55 (@diff .cse54 .cse49))) (let ((.cse56 (select .cse49 .cse55))) (and (= (store .cse54 .cse55 .cse56) .cse49) (or .cse2 (= .cse57 .cse49) (= .cse58 0) (= (select (select |c_#memory_$Pointer$.base| .cse58) 4) .cse59)) (or .cse2 (= .cse56 0) (= (select (select |c_#memory_$Pointer$.base| .cse56) 4) .cse59) (= .cse54 .cse49)))))))) .cse33 .cse34 .cse35) .cse31 (or .cse9 (let ((.cse67 (@diff .cse64 .cse49))) (let ((.cse65 (select .cse49 .cse67))) (let ((.cse62 (store .cse64 .cse67 .cse65))) (let ((.cse66 (@diff .cse62 .cse49))) (let ((.cse61 (select .cse49 .cse66))) (and (or (= .cse61 0) .cse2 (= .cse62 .cse49) (= .cse63 (select (select |c_#memory_$Pointer$.base| .cse61) 4))) (or (= .cse64 .cse49) .cse2 (= (select (select |c_#memory_$Pointer$.base| .cse65) 4) .cse63) (= .cse65 0)) (= (store .cse62 .cse66 .cse61) .cse49))))))) .cse10 .cse11 .cse19)) .cse6) .cse7) .cse68 .cse2) .cse4) .cse68 .cse2)))) (and .cse8 (let ((.cse42 (let ((.cse44 (@diff .cse43 .cse13))) (let ((.cse45 (select .cse13 .cse44))) (and .cse8 (= .cse13 (store .cse43 .cse44 .cse45)) (or .cse3 (= .cse45 0)) .cse4))))) (or .cse2 (and (or (and (or (and (or .cse9 .cse10 .cse11 (let ((.cse18 (@diff .cse16 .cse13))) (let ((.cse17 (select .cse13 .cse18))) (let ((.cse14 (store .cse16 .cse18 .cse17))) (let ((.cse15 (@diff .cse14 .cse13))) (let ((.cse12 (select .cse13 .cse15))) (and .cse8 (or (= .cse12 0) (= .cse13 .cse14)) (= .cse13 (store .cse14 .cse15 .cse12)) (or (= .cse13 .cse16) (= .cse17 0)))))))) .cse19) .cse20 (or .cse21 .cse22 (let ((.cse28 (@diff .cse24 .cse13))) (let ((.cse23 (select .cse13 .cse28))) (let ((.cse25 (store .cse24 .cse28 .cse23))) (let ((.cse26 (@diff .cse25 .cse13))) (let ((.cse27 (select .cse13 .cse26))) (and .cse8 (or (= .cse23 0) (= .cse13 .cse24)) (= .cse13 (store .cse25 .cse26 .cse27)) (or (= .cse13 .cse25) (= .cse27 0)))))))) .cse29 .cse30) .cse31 (or .cse32 .cse33 .cse34 .cse35 (let ((.cse41 (@diff .cse40 .cse13))) (let ((.cse39 (select .cse13 .cse41))) (let ((.cse37 (store .cse40 .cse41 .cse39))) (let ((.cse38 (@diff .cse37 .cse13))) (let ((.cse36 (select .cse13 .cse38))) (and .cse8 (or (= .cse36 0) (= .cse13 .cse37)) (= .cse13 (store .cse37 .cse38 .cse36)) (or (= .cse39 0) (= .cse13 .cse40)))))))))) .cse6) .cse7) .cse2 .cse42) .cse3 .cse4) .cse42)))))))) (or (= |c_#memory_$Pointer$.offset| .cse0) .cse1 .cse2 (and (or (and .cse3 .cse4) .cse1 .cse2) (or .cse5 .cse6) .cse7)))))))) .cse20 (let ((.cse123 (@diff .cse40 .cse89))) (let ((.cse122 (select .cse89 .cse123))) (let ((.cse103 (store .cse40 .cse123 .cse122))) (let ((.cse81 (or (= .cse40 .cse89) (= .cse122 0))) (.cse82 (= .cse89 .cse103)) (.cse83 (= .cse121 0))) (let ((.cse80 (let ((.cse117 (select (select |c_#memory_$Pointer$.base| .cse121) 4))) (let ((.cse87 (or .cse32 (not (= (select (select |c_#memory_$Pointer$.offset| .cse121) 4) 0)) (not (= .cse117 0))))) (let ((.cse88 (let ((.cse105 (let ((.cse120 (@diff .cse119 .cse107))) (let ((.cse118 (select .cse107 .cse120))) (and (or .cse32 .cse83 .cse84 (= .cse117 .cse59)) (or .cse32 (= .cse118 0) .cse85 (= (select (select |c_#memory_$Pointer$.base| .cse118) 4) .cse59)) (= .cse107 (store .cse119 .cse120 .cse118))))))) (or .cse32 (and .cse81 .cse82 (or .cse32 .cse105 (and .cse85 (or (and (or .cse32 .cse105 .cse34 .cse35) (or .cse9 .cse10 .cse96 .cse19 (let ((.cse111 (@diff .cse64 .cse107))) (let ((.cse106 (select .cse107 .cse111))) (let ((.cse109 (store .cse64 .cse111 .cse106))) (let ((.cse110 (@diff .cse109 .cse107))) (let ((.cse108 (select .cse107 .cse110))) (and (or (= .cse106 0) .cse32 (= .cse64 .cse107) (= (select (select |c_#memory_$Pointer$.base| .cse106) 4) .cse63)) (or .cse32 (= .cse108 0) (= .cse63 (select (select |c_#memory_$Pointer$.base| .cse108) 4)) (= .cse109 .cse107)) (= (store .cse109 .cse110 .cse108) .cse107)))))))) .cse20 .cse87 (or .cse21 .cse22 .cse95 (let ((.cse116 (@diff .cse52 .cse107))) (let ((.cse115 (select .cse107 .cse116))) (let ((.cse112 (store .cse52 .cse116 .cse115))) (let ((.cse113 (@diff .cse112 .cse107))) (let ((.cse114 (select .cse107 .cse113))) (and (= .cse107 (store .cse112 .cse113 .cse114)) (or .cse32 (= .cse114 0) (= .cse112 .cse107) (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse114) 4))) (or .cse32 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse115) 4)) (= .cse107 .cse52) (= .cse115 0)))))))) .cse30)) .cse84)))) .cse105)))) (and (let ((.cse86 (let ((.cse104 (@diff .cse103 .cse89))) (let ((.cse102 (select .cse89 .cse104))) (and .cse81 .cse88 (or .cse82 (= .cse102 0)) (= (store .cse103 .cse104 .cse102) .cse89)))))) (or .cse32 .cse86 (and .cse81 (or .cse32 .cse86 (and (or .cse84 (and .cse20 .cse87 (or (let ((.cse94 (@diff .cse24 .cse89))) (let ((.cse90 (select .cse89 .cse94))) (let ((.cse91 (store .cse24 .cse94 .cse90))) (let ((.cse92 (@diff .cse91 .cse89))) (let ((.cse93 (select .cse89 .cse92))) (and .cse88 (or (= .cse89 .cse24) (= .cse90 0)) (= .cse89 (store .cse91 .cse92 .cse93)) (or (= .cse91 .cse89) (= .cse93 0)))))))) .cse21 .cse22 .cse95 .cse30) (or .cse9 .cse10 .cse96 (let ((.cse101 (@diff .cse16 .cse89))) (let ((.cse99 (select .cse89 .cse101))) (let ((.cse97 (store .cse16 .cse101 .cse99))) (let ((.cse100 (@diff .cse97 .cse89))) (let ((.cse98 (select .cse89 .cse100))) (and (or (= .cse89 .cse97) (= .cse98 0)) (or (= .cse99 0) (= .cse89 .cse16)) (= (store .cse97 .cse100 .cse98) .cse89) .cse88)))))) .cse19) (or .cse32 .cse86 .cse34 .cse35))) .cse85)) .cse82))) .cse88)))))) (or .cse32 .cse80 .cse35 (and (or (and .cse81 .cse82) .cse32 .cse80) (or .cse83 .cse84) .cse85))))))) (let ((.cse182 (select |c_old(#memory_$Pointer$.offset)| .cse175)) (.cse180 (select |c_old(#memory_$Pointer$.base)| .cse175)) (.cse158 (select |c_#memory_$Pointer$.base| .cse175))) (let ((.cse184 (@diff .cse180 .cse158)) (.cse183 (@diff .cse182 .cse136))) (let ((.cse181 (select .cse136 .cse183)) (.cse179 (select .cse158 .cse184))) (let ((.cse177 (store .cse180 .cse184 .cse179)) (.cse155 (store .cse182 .cse183 .cse181))) (let ((.cse127 (or (= .cse181 0) (= .cse136 .cse182))) (.cse128 (= .cse136 .cse155)) (.cse124 (= .cse158 .cse177)) (.cse125 (= .cse179 0)) (.cse126 (= .cse180 .cse158)) (.cse129 (= (select |c_old(#valid)| .cse175) 0))) (let ((.cse130 (let ((.cse176 (select (select |c_#memory_$Pointer$.base| .cse179) 4))) (let ((.cse147 (not (= .cse175 .cse59))) (.cse140 (not (= .cse175 .cse63))) (.cse153 (or (not (= .cse176 0)) (not (= (select (select |c_#memory_$Pointer$.offset| .cse179) 4) 0)) .cse129)) (.cse146 (not (= .cse175 .cse46)))) (let ((.cse138 (let ((.cse157 (let ((.cse178 (@diff .cse177 .cse158))) (let ((.cse174 (select .cse158 .cse178))) (and (or .cse124 (= .cse174 0) .cse129 (= .cse175 (select (select |c_#memory_$Pointer$.base| .cse174) 4))) (or .cse125 (= .cse175 .cse176) .cse129 .cse126) (= (store .cse177 .cse178 .cse174) .cse158)))))) (or .cse157 (and .cse127 .cse128 (or .cse157 (and .cse124 (or .cse126 (and (or .cse32 .cse147 .cse34 .cse35 (let ((.cse163 (@diff .cse57 .cse158))) (let ((.cse161 (select .cse158 .cse163))) (let ((.cse159 (store .cse57 .cse163 .cse161))) (let ((.cse162 (@diff .cse159 .cse158))) (let ((.cse160 (select .cse158 .cse162))) (and (or (= .cse158 .cse159) (= .cse160 0) (= (select (select |c_#memory_$Pointer$.base| .cse160) 4) .cse59) .cse129) (or .cse129 (= (select (select |c_#memory_$Pointer$.base| .cse161) 4) .cse59) (= .cse161 0) (= .cse158 .cse57)) (= .cse158 (store .cse159 .cse162 .cse160))))))))) .cse20 (or .cse9 .cse10 .cse140 .cse19 (let ((.cse168 (@diff .cse64 .cse158))) (let ((.cse167 (select .cse158 .cse168))) (let ((.cse164 (store .cse64 .cse168 .cse167))) (let ((.cse165 (@diff .cse164 .cse158))) (let ((.cse166 (select .cse158 .cse165))) (and (= (store .cse164 .cse165 .cse166) .cse158) (or (= .cse158 .cse164) (= (select (select |c_#memory_$Pointer$.base| .cse166) 4) .cse63) (= .cse166 0) .cse129) (or (= .cse167 0) .cse129 (= .cse64 .cse158) (= (select (select |c_#memory_$Pointer$.base| .cse167) 4) .cse63))))))))) .cse153 (or .cse21 .cse22 .cse146 .cse30 (let ((.cse173 (@diff .cse52 .cse158))) (let ((.cse172 (select .cse158 .cse173))) (let ((.cse169 (store .cse52 .cse173 .cse172))) (let ((.cse170 (@diff .cse169 .cse158))) (let ((.cse171 (select .cse158 .cse170))) (and (= (store .cse169 .cse170 .cse171) .cse158) (or (= .cse172 0) .cse129 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse172) 4)) (= .cse158 .cse52)) (or (= .cse171 0) (= .cse158 .cse169) (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse171) 4)) .cse129))))))))))) .cse129)) .cse129)))) (and (let ((.cse132 (let ((.cse156 (@diff .cse155 .cse136))) (let ((.cse154 (select .cse136 .cse156))) (and .cse127 (or .cse128 (= .cse154 0)) (= (store .cse155 .cse156 .cse154) .cse136) .cse138))))) (or (and .cse127 .cse128 (or .cse132 .cse129 (and .cse124 (or (and (or (let ((.cse139 (@diff .cse16 .cse136))) (let ((.cse137 (select .cse136 .cse139))) (let ((.cse133 (store .cse16 .cse139 .cse137))) (let ((.cse134 (@diff .cse133 .cse136))) (let ((.cse135 (select .cse136 .cse134))) (and (= (store .cse133 .cse134 .cse135) .cse136) (or (= .cse136 .cse133) (= .cse135 0)) (or (= 0 .cse137) (= .cse136 .cse16)) .cse138)))))) .cse9 .cse10 .cse140 .cse19) .cse20 (or .cse21 .cse22 (let ((.cse145 (@diff .cse24 .cse136))) (let ((.cse143 (select .cse136 .cse145))) (let ((.cse142 (store .cse24 .cse145 .cse143))) (let ((.cse144 (@diff .cse142 .cse136))) (let ((.cse141 (select .cse136 .cse144))) (and (or (= .cse141 0) (= .cse136 .cse142)) (or (= .cse143 0) (= .cse136 .cse24)) (= (store .cse142 .cse144 .cse141) .cse136) .cse138)))))) .cse146 .cse30) (or .cse32 .cse147 .cse34 .cse35 (let ((.cse152 (@diff .cse40 .cse136))) (let ((.cse151 (select .cse136 .cse152))) (let ((.cse148 (store .cse40 .cse152 .cse151))) (let ((.cse149 (@diff .cse148 .cse136))) (let ((.cse150 (select .cse136 .cse149))) (and (= .cse136 (store .cse148 .cse149 .cse150)) (or (= .cse136 .cse40) (= .cse151 0)) (or (= .cse150 0) (= .cse148 .cse136)) .cse138))))))) .cse153) .cse126)))) .cse132 .cse129)) .cse138)))))) (or (and .cse124 (or .cse125 .cse126) (or (and .cse127 .cse128) .cse129 .cse130)) .cse129 (= |c_#memory_$Pointer$.offset| .cse131) .cse130))))))) (= |c_#memory_$Pointer$.offset| (store .cse0 .cse72 .cse13)) (let ((.cse227 (@diff .cse24 .cse194))) (let ((.cse226 (select .cse194 .cse227))) (let ((.cse206 (store .cse24 .cse227 .cse226))) (let ((.cse185 (or (= .cse226 0) (= .cse24 .cse194))) (.cse186 (= .cse206 .cse194)) (.cse189 (= .cse225 0))) (let ((.cse187 (let ((.cse224 (select (select |c_#memory_$Pointer$.base| .cse225) 4))) (let ((.cse193 (or (not (= .cse224 0)) (not (= (select (select |c_#memory_$Pointer$.offset| .cse225) 4) 0)) .cse30))) (let ((.cse191 (let ((.cse209 (let ((.cse223 (@diff .cse222 .cse211))) (let ((.cse221 (select .cse211 .cse223))) (and (or (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse221) 4)) .cse188 (= .cse221 0) .cse30) (= .cse211 (store .cse222 .cse223 .cse221)) (or .cse189 (= .cse46 .cse224) .cse190 .cse30)))))) (or (and .cse185 .cse186 (or .cse209 (and (or .cse190 (and (or .cse21 .cse22 .cse209 .cse30) .cse20 .cse193 (or .cse9 .cse200 .cse10 (let ((.cse215 (@diff .cse64 .cse211))) (let ((.cse210 (select .cse211 .cse215))) (let ((.cse213 (store .cse64 .cse215 .cse210))) (let ((.cse214 (@diff .cse213 .cse211))) (let ((.cse212 (select .cse211 .cse214))) (and (or (= (select (select |c_#memory_$Pointer$.base| .cse210) 4) .cse63) (= .cse210 0) (= .cse211 .cse64) .cse30) (or (= .cse212 0) (= (select (select |c_#memory_$Pointer$.base| .cse212) 4) .cse63) (= .cse211 .cse213) .cse30) (= .cse211 (store .cse213 .cse214 .cse212)))))))) .cse19) (or .cse32 (let ((.cse220 (@diff .cse57 .cse211))) (let ((.cse219 (select .cse211 .cse220))) (let ((.cse216 (store .cse57 .cse220 .cse219))) (let ((.cse217 (@diff .cse216 .cse211))) (let ((.cse218 (select .cse211 .cse217))) (and (= .cse211 (store .cse216 .cse217 .cse218)) (or (= .cse211 .cse216) (= .cse218 0) .cse30 (= (select (select |c_#memory_$Pointer$.base| .cse218) 4) .cse59)) (or (= .cse219 0) (= (select (select |c_#memory_$Pointer$.base| .cse219) 4) .cse59) (= .cse211 .cse57) .cse30))))))) .cse95 .cse34 .cse35))) .cse188) .cse30)) .cse209 .cse30)))) (and .cse191 (let ((.cse192 (let ((.cse207 (@diff .cse206 .cse194))) (let ((.cse208 (select .cse194 .cse207))) (and (= (store .cse206 .cse207 .cse208) .cse194) .cse185 .cse191 (or .cse186 (= .cse208 0))))))) (or .cse192 (and .cse185 .cse186 (or (and .cse188 (or .cse190 (and .cse20 .cse193 (or .cse21 .cse22 .cse192 .cse30) (or .cse32 (let ((.cse199 (@diff .cse40 .cse194))) (let ((.cse195 (select .cse194 .cse199))) (let ((.cse197 (store .cse40 .cse199 .cse195))) (let ((.cse198 (@diff .cse197 .cse194))) (let ((.cse196 (select .cse194 .cse198))) (and .cse191 (or (= .cse40 .cse194) (= .cse195 0)) (or (= .cse196 0) (= .cse197 .cse194)) (= (store .cse197 .cse198 .cse196) .cse194))))))) .cse95 .cse34 .cse35) (or .cse9 .cse200 .cse10 (let ((.cse205 (@diff .cse16 .cse194))) (let ((.cse203 (select .cse194 .cse205))) (let ((.cse201 (store .cse16 .cse205 .cse203))) (let ((.cse204 (@diff .cse201 .cse194))) (let ((.cse202 (select .cse194 .cse204))) (and .cse191 (or (= .cse201 .cse194) (= .cse202 0)) (or (= .cse16 .cse194) (= 0 .cse203)) (= (store .cse201 .cse204 .cse202) .cse194))))))) .cse19)))) .cse192 .cse30)) .cse30)))))))) (or .cse21 (and (or .cse30 (and .cse185 .cse186) .cse187) .cse188 (or .cse189 .cse190)) .cse30 .cse187)))))) (let ((.cse269 (@diff .cse16 .cse237))) (let ((.cse268 (select .cse237 .cse269))) (let ((.cse249 (store .cse16 .cse269 .cse268))) (let ((.cse232 (or (= .cse268 0) (= .cse16 .cse237))) (.cse233 (= .cse249 .cse237)) (.cse230 (= .cse267 0))) (let ((.cse228 (let ((.cse263 (select (select |c_#memory_$Pointer$.base| .cse267) 4))) (let ((.cse247 (or .cse10 (not (= .cse263 0)) (not (= (select (select |c_#memory_$Pointer$.offset| .cse267) 4) 0))))) (let ((.cse235 (let ((.cse251 (let ((.cse265 (@diff .cse264 .cse253))) (let ((.cse266 (select .cse253 .cse265))) (and (or (= .cse63 .cse263) .cse230 .cse231 .cse10) (= .cse253 (store .cse264 .cse265 .cse266)) (or .cse229 (= (select (select |c_#memory_$Pointer$.base| .cse266) 4) .cse63) (= .cse266 0) .cse10)))))) (or .cse251 (and .cse232 .cse233 (or .cse251 .cse10 (and .cse229 (or (and (or .cse21 .cse22 .cse200 (let ((.cse257 (@diff .cse52 .cse253))) (let ((.cse255 (select .cse253 .cse257))) (let ((.cse254 (store .cse52 .cse257 .cse255))) (let ((.cse256 (@diff .cse254 .cse253))) (let ((.cse252 (select .cse253 .cse256))) (and (or .cse10 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse252) 4)) (= .cse253 .cse254) (= .cse252 0)) (or .cse10 (= (select (select |c_#memory_$Pointer$.base| .cse255) 4) .cse46) (= .cse255 0) (= .cse253 .cse52)) (= .cse253 (store .cse254 .cse256 .cse252)))))))) .cse30) .cse20 (or .cse32 .cse96 (let ((.cse262 (@diff .cse57 .cse253))) (let ((.cse261 (select .cse253 .cse262))) (let ((.cse258 (store .cse57 .cse262 .cse261))) (let ((.cse259 (@diff .cse258 .cse253))) (let ((.cse260 (select .cse253 .cse259))) (and (= .cse253 (store .cse258 .cse259 .cse260)) (or .cse10 (= .cse260 0) (= .cse253 .cse258) (= (select (select |c_#memory_$Pointer$.base| .cse260) 4) .cse59)) (or (= .cse261 0) (= .cse253 .cse57) .cse10 (= .cse59 (select (select |c_#memory_$Pointer$.base| .cse261) 4))))))))) .cse34 .cse35) (or .cse9 .cse251 .cse10 .cse19) .cse247) .cse231)))) .cse10)))) (and (let ((.cse234 (let ((.cse250 (@diff .cse249 .cse237))) (let ((.cse248 (select .cse237 .cse250))) (and .cse232 .cse235 (or .cse233 (= .cse248 0)) (= (store .cse249 .cse250 .cse248) .cse237)))))) (or (and .cse232 .cse233 (or .cse234 .cse10 (and .cse229 (or (and (or .cse32 .cse96 .cse34 .cse35 (let ((.cse241 (@diff .cse40 .cse237))) (let ((.cse239 (select .cse237 .cse241))) (let ((.cse236 (store .cse40 .cse241 .cse239))) (let ((.cse240 (@diff .cse236 .cse237))) (let ((.cse238 (select .cse237 .cse240))) (and .cse235 (or (= .cse236 .cse237) (= .cse238 0)) (or (= .cse239 0) (= .cse40 .cse237)) (= (store .cse236 .cse240 .cse238) .cse237)))))))) (or .cse9 .cse234 .cse10 .cse19) .cse20 (or .cse21 .cse22 .cse200 (let ((.cse246 (@diff .cse24 .cse237))) (let ((.cse245 (select .cse237 .cse246))) (let ((.cse242 (store .cse24 .cse246 .cse245))) (let ((.cse243 (@diff .cse242 .cse237))) (let ((.cse244 (select .cse237 .cse243))) (and (= (store .cse242 .cse243 .cse244) .cse237) (or (= .cse24 .cse237) (= .cse245 0)) .cse235 (or (= .cse242 .cse237) (= .cse244 0)))))))) .cse30) .cse247) .cse231)))) .cse234 .cse10)) .cse235)))))) (or .cse228 .cse10 (and .cse229 (or .cse230 .cse231) (or .cse228 .cse10 (and .cse232 .cse233))) .cse19)))))) (let ((.cse327 (select |c_old(#memory_$Pointer$.offset)| .cse320)) (.cse325 (select |c_old(#memory_$Pointer$.base)| .cse320)) (.cse303 (select |c_#memory_$Pointer$.base| .cse320))) (let ((.cse329 (@diff .cse325 .cse303)) (.cse328 (@diff .cse327 .cse283))) (let ((.cse326 (select .cse283 .cse328)) (.cse324 (select .cse303 .cse329))) (let ((.cse322 (store .cse325 .cse329 .cse324)) (.cse299 (store .cse327 .cse328 .cse326))) (let ((.cse274 (= .cse299 .cse283)) (.cse275 (or (= .cse326 0) (= .cse327 .cse283))) (.cse273 (= .cse303 .cse322)) (.cse271 (= .cse325 .cse303)) (.cse272 (= 0 .cse324)) (.cse270 (= (select |c_old(#valid)| .cse320) 0))) (let ((.cse276 (let ((.cse321 (select (select |c_#memory_$Pointer$.base| .cse324) 4))) (let ((.cse279 (not (= .cse46 .cse320))) (.cse286 (or (not (= (select (select |c_#memory_$Pointer$.offset| .cse324) 4) 0)) .cse270 (not (= .cse321 0)))) (.cse298 (not (= .cse320 .cse59))) (.cse292 (not (= .cse320 .cse63)))) (let ((.cse277 (let ((.cse318 (let ((.cse323 (@diff .cse322 .cse303))) (let ((.cse319 (select .cse303 .cse323))) (and (or .cse270 (= (select (select |c_#memory_$Pointer$.base| .cse319) 4) .cse320) .cse273 (= 0 .cse319)) (or .cse270 .cse271 .cse272 (= .cse321 .cse320)) (= .cse303 (store .cse322 .cse323 .cse319))))))) (or (and (or (and (or .cse271 (and (or .cse21 .cse22 .cse279 (let ((.cse307 (@diff .cse52 .cse303))) (let ((.cse302 (select .cse303 .cse307))) (let ((.cse304 (store .cse52 .cse307 .cse302))) (let ((.cse305 (@diff .cse304 .cse303))) (let ((.cse306 (select .cse303 .cse305))) (and (or (= .cse302 0) (= .cse303 .cse52) .cse270 (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse302) 4))) (= .cse303 (store .cse304 .cse305 .cse306)) (or .cse270 (= .cse304 .cse303) (= 0 .cse306) (= .cse46 (select (select |c_#memory_$Pointer$.base| .cse306) 4))))))))) .cse30) .cse286 .cse20 (or .cse32 (let ((.cse312 (@diff .cse57 .cse303))) (let ((.cse310 (select .cse303 .cse312))) (let ((.cse309 (store .cse57 .cse312 .cse310))) (let ((.cse311 (@diff .cse309 .cse303))) (let ((.cse308 (select .cse303 .cse311))) (and (or (= .cse59 (select (select |c_#memory_$Pointer$.base| .cse308) 4)) .cse270 (= .cse308 0) (= .cse309 .cse303)) (or .cse270 (= .cse310 0) (= (select (select |c_#memory_$Pointer$.base| .cse310) 4) .cse59) (= .cse303 .cse57)) (= .cse303 (store .cse309 .cse311 .cse308)))))))) .cse34 .cse35 .cse298) (or .cse9 .cse10 .cse292 (let ((.cse317 (@diff .cse64 .cse303))) (let ((.cse315 (select .cse303 .cse317))) (let ((.cse314 (store .cse64 .cse317 .cse315))) (let ((.cse316 (@diff .cse314 .cse303))) (let ((.cse313 (select .cse303 .cse316))) (and (or (= (select (select |c_#memory_$Pointer$.base| .cse313) 4) .cse63) .cse270 (= .cse313 0) (= .cse303 .cse314)) (or (= .cse303 .cse64) .cse270 (= (select (select |c_#memory_$Pointer$.base| .cse315) 4) .cse63) (= .cse315 0)) (= (store .cse314 .cse316 .cse313) .cse303))))))) .cse19))) .cse273) .cse270 .cse318) .cse274 .cse275) .cse270 .cse318)))) (and .cse277 (let ((.cse278 (let ((.cse300 (@diff .cse299 .cse283))) (let ((.cse301 (select .cse283 .cse300))) (and .cse275 (= (store .cse299 .cse300 .cse301) .cse283) .cse277 (or .cse274 (= .cse301 0))))))) (or .cse270 .cse278 (and .cse274 .cse275 (or .cse270 .cse278 (and .cse273 (or (and (or .cse21 .cse22 .cse279 (let ((.cse285 (@diff .cse24 .cse283))) (let ((.cse284 (select .cse283 .cse285))) (let ((.cse280 (store .cse24 .cse285 .cse284))) (let ((.cse281 (@diff .cse280 .cse283))) (let ((.cse282 (select .cse283 .cse281))) (and (= (store .cse280 .cse281 .cse282) .cse283) (or (= .cse280 .cse283) (= .cse282 0)) .cse277 (or (= .cse24 .cse283) (= .cse284 0)))))))) .cse30) .cse286 .cse20 (or .cse9 (let ((.cse291 (@diff .cse16 .cse283))) (let ((.cse290 (select .cse283 .cse291))) (let ((.cse287 (store .cse16 .cse291 .cse290))) (let ((.cse289 (@diff .cse287 .cse283))) (let ((.cse288 (select .cse283 .cse289))) (and (or (= .cse287 .cse283) (= .cse288 0)) (= (store .cse287 .cse289 .cse288) .cse283) (or (= .cse290 0) (= .cse16 .cse283)) .cse277)))))) .cse10 .cse292 .cse19) (or .cse32 (let ((.cse297 (@diff .cse40 .cse283))) (let ((.cse296 (select .cse283 .cse297))) (let ((.cse293 (store .cse40 .cse297 .cse296))) (let ((.cse294 (@diff .cse293 .cse283))) (let ((.cse295 (select .cse283 .cse294))) (and (= (store .cse293 .cse294 .cse295) .cse283) (or (= .cse296 0) (= .cse40 .cse283)) (or (= .cse295 0) (= .cse293 .cse283)) .cse277)))))) .cse34 .cse35 .cse298)) .cse271)))))))))))) (or (= |c_#memory_$Pointer$.offset| |c_old(#memory_$Pointer$.offset)|) .cse270 (and (or .cse271 .cse272) .cse273 (or (and .cse274 .cse275) .cse270 .cse276)) .cse276))))))))))))))))))))) is different from true [2020-10-12 15:48:54,042 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:48:54,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:48:54,090 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:54,273 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:48:54,573 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:48:54,573 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-12 15:48:54,574 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:48:54,574 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 499 [2020-10-12 15:48:54,574 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:48:54,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-12 15:48:54,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:48:54,575 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-12 15:48:54,576 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:48:58,188 WARN L193 SmtUtils]: Spent 2.13 s on a formula simplification. DAG size of input: 303 DAG size of output: 78 [2020-10-12 15:49:04,307 WARN L193 SmtUtils]: Spent 5.31 s on a formula simplification. DAG size of input: 570 DAG size of output: 95 [2020-10-12 15:49:04,330 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:49:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:04,356 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:04,417 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:04,620 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:04,621 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-12 15:49:04,621 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:49:04,621 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 274 [2020-10-12 15:49:04,622 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:04,622 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-12 15:49:04,622 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:49:04,623 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-12 15:49:04,623 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-12 15:49:05,098 WARN L193 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2020-10-12 15:49:05,406 WARN L193 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2020-10-12 15:49:05,434 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2020-10-12 15:49:05,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:05,436 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:05,440 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:05,440 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-12 15:49:05,440 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:05,440 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-12 15:49:05,440 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:05,440 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-12 15:49:05,441 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-12 15:49:05,441 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-12 15:49:05,441 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:05,656 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-12 15:49:05,657 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [237094119] [2020-10-12 15:49:05,657 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 15:49:05,657 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2020-10-12 15:49:05,657 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577081258] [2020-10-12 15:49:05,658 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2020-10-12 15:49:05,658 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:49:05,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2020-10-12 15:49:05,658 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=340, Unknown=2, NotChecked=36, Total=420 [2020-10-12 15:49:05,658 INFO L87 Difference]: Start difference. First operand 70 states and 84 transitions. Second operand 21 states. [2020-10-12 15:49:06,665 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2020-10-12 15:49:08,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:49:08,357 INFO L93 Difference]: Finished difference Result 140 states and 181 transitions. [2020-10-12 15:49:08,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-10-12 15:49:08,360 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 48 [2020-10-12 15:49:08,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:49:08,361 INFO L225 Difference]: With dead ends: 140 [2020-10-12 15:49:08,362 INFO L226 Difference]: Without dead ends: 124 [2020-10-12 15:49:08,363 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 16.3s TimeCoverageRelationStatistics Valid=84, Invalid=620, Unknown=2, NotChecked=50, Total=756 [2020-10-12 15:49:08,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2020-10-12 15:49:08,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 105. [2020-10-12 15:49:08,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105 states. [2020-10-12 15:49:08,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 105 states and 133 transitions. [2020-10-12 15:49:08,381 INFO L78 Accepts]: Start accepts. Automaton has 105 states and 133 transitions. Word has length 48 [2020-10-12 15:49:08,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:49:08,382 INFO L479 AbstractCegarLoop]: Abstraction has 105 states and 133 transitions. [2020-10-12 15:49:08,382 INFO L480 AbstractCegarLoop]: Interpolant automaton has 21 states. [2020-10-12 15:49:08,382 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states and 133 transitions. [2020-10-12 15:49:08,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2020-10-12 15:49:08,384 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:49:08,384 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 15:49:08,384 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-12 15:49:08,385 INFO L427 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:49:08,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:49:08,385 INFO L82 PathProgramCache]: Analyzing trace with hash -786636272, now seen corresponding path program 1 times [2020-10-12 15:49:08,385 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:49:08,386 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [396250697] [2020-10-12 15:49:08,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:49:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:08,398 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:08,420 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:08,698 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:09,044 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:09,044 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 63 [2020-10-12 15:49:09,044 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-12 15:49:09,045 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 649 [2020-10-12 15:49:09,045 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:09,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 16 [2020-10-12 15:49:09,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 19 [2020-10-12 15:49:09,045 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 41 [2020-10-12 15:49:09,046 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:09,101 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:49:09,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:09,103 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:09,106 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:09,106 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:49:09,107 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:09,107 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-12 15:49:09,107 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:09,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:49:09,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:49:09,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:49:09,108 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:09,126 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:49:09,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:09,136 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:09,227 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:09,228 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-12 15:49:09,228 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:09,228 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 95 [2020-10-12 15:49:09,228 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:09,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 10 [2020-10-12 15:49:09,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:49:09,229 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-12 15:49:09,229 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:09,256 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:49:09,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:09,263 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:09,312 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:09,313 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-12 15:49:09,313 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:09,313 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 51 [2020-10-12 15:49:09,313 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:09,314 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-12 15:49:09,314 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:49:09,314 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 19 [2020-10-12 15:49:09,314 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:09,346 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:49:09,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:09,352 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:09,382 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:09,382 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-12 15:49:09,382 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:09,382 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-12 15:49:09,383 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:09,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-12 15:49:09,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:49:09,383 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 11 [2020-10-12 15:49:09,384 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:09,468 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2020-10-12 15:49:09,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:09,472 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:09,483 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:09,484 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 11 [2020-10-12 15:49:09,484 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:09,484 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 12 [2020-10-12 15:49:09,484 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:09,484 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-12 15:49:09,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:49:09,485 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-12 15:49:09,485 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:09,573 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-12 15:49:09,575 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [396250697] [2020-10-12 15:49:09,576 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 15:49:09,576 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2020-10-12 15:49:09,576 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860132687] [2020-10-12 15:49:09,577 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-10-12 15:49:09,577 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:49:09,577 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-10-12 15:49:09,577 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2020-10-12 15:49:09,578 INFO L87 Difference]: Start difference. First operand 105 states and 133 transitions. Second operand 19 states. [2020-10-12 15:49:10,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:49:10,801 INFO L93 Difference]: Finished difference Result 276 states and 372 transitions. [2020-10-12 15:49:10,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2020-10-12 15:49:10,801 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 49 [2020-10-12 15:49:10,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:49:10,805 INFO L225 Difference]: With dead ends: 276 [2020-10-12 15:49:10,805 INFO L226 Difference]: Without dead ends: 187 [2020-10-12 15:49:10,807 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=178, Invalid=1462, Unknown=0, NotChecked=0, Total=1640 [2020-10-12 15:49:10,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2020-10-12 15:49:10,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 155. [2020-10-12 15:49:10,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2020-10-12 15:49:10,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 204 transitions. [2020-10-12 15:49:10,838 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 204 transitions. Word has length 49 [2020-10-12 15:49:10,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:49:10,839 INFO L479 AbstractCegarLoop]: Abstraction has 155 states and 204 transitions. [2020-10-12 15:49:10,839 INFO L480 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-10-12 15:49:10,839 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 204 transitions. [2020-10-12 15:49:10,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-10-12 15:49:10,841 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:49:10,842 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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] [2020-10-12 15:49:10,842 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-12 15:49:10,842 INFO L427 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:49:10,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:49:10,842 INFO L82 PathProgramCache]: Analyzing trace with hash -282182700, now seen corresponding path program 2 times [2020-10-12 15:49:10,843 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:49:10,843 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1664485771] [2020-10-12 15:49:10,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:49:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:10,858 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:10,871 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:10,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:11,133 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:11,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:15,857 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:15,858 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 64 [2020-10-12 15:49:15,858 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 5 [2020-10-12 15:49:15,858 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5003 [2020-10-12 15:49:15,858 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:15,858 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 23 [2020-10-12 15:49:15,858 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-12 15:49:15,859 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 44 [2020-10-12 15:49:15,859 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:15,982 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:49:15,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:15,985 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:15,986 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:15,986 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:49:15,986 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:15,986 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1 [2020-10-12 15:49:15,986 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:15,987 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:49:15,987 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:49:15,987 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:49:15,987 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:16,003 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:49:16,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:16,018 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:16,137 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:16,308 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:16,308 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 29 [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 296 [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 18 [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-12 15:49:16,309 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:20,179 WARN L193 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2020-10-12 15:49:20,348 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-10-12 15:49:26,415 WARN L193 SmtUtils]: Spent 5.41 s on a formula simplification. DAG size of input: 323 DAG size of output: 167 [2020-10-12 15:49:26,420 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-12 15:49:26,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:26,460 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:26,682 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:26,683 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 21 [2020-10-12 15:49:26,683 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:26,683 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 244 [2020-10-12 15:49:26,683 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:26,683 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-12 15:49:26,684 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:49:26,684 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 21 [2020-10-12 15:49:26,684 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:27,486 WARN L193 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 55 [2020-10-12 15:49:29,492 WARN L193 SmtUtils]: Spent 1.72 s on a formula simplification. DAG size of input: 287 DAG size of output: 82 [2020-10-12 15:49:29,912 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2020-10-12 15:49:29,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:29,928 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:29,996 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:29,997 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 13 [2020-10-12 15:49:29,997 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:29,997 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 74 [2020-10-12 15:49:29,997 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:29,997 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-12 15:49:29,997 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:49:29,998 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 13 [2020-10-12 15:49:29,998 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:30,506 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2020-10-12 15:49:30,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:49:30,510 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:49:30,518 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:49:30,519 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 12 [2020-10-12 15:49:30,519 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:49:30,519 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 9 [2020-10-12 15:49:30,519 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:49:30,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-12 15:49:30,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-12 15:49:30,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 9 [2020-10-12 15:49:30,520 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:49:30,740 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-12 15:49:30,740 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1664485771] [2020-10-12 15:49:30,740 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-12 15:49:30,740 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2020-10-12 15:49:30,741 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [735685670] [2020-10-12 15:49:30,741 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-10-12 15:49:30,741 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-12 15:49:30,742 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-10-12 15:49:30,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=405, Unknown=0, NotChecked=0, Total=462 [2020-10-12 15:49:30,742 INFO L87 Difference]: Start difference. First operand 155 states and 204 transitions. Second operand 22 states. [2020-10-12 15:49:31,819 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2020-10-12 15:49:37,794 WARN L193 SmtUtils]: Spent 2.39 s on a formula simplification that was a NOOP. DAG size: 186 [2020-10-12 15:50:29,757 WARN L193 SmtUtils]: Spent 3.25 s on a formula simplification that was a NOOP. DAG size: 204 [2020-10-12 15:50:34,622 WARN L193 SmtUtils]: Spent 3.31 s on a formula simplification that was a NOOP. DAG size: 212 [2020-10-12 15:50:38,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-12 15:50:38,818 INFO L93 Difference]: Finished difference Result 247 states and 346 transitions. [2020-10-12 15:50:38,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2020-10-12 15:50:38,820 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 50 [2020-10-12 15:50:38,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-12 15:50:38,824 INFO L225 Difference]: With dead ends: 247 [2020-10-12 15:50:38,824 INFO L226 Difference]: Without dead ends: 204 [2020-10-12 15:50:38,825 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 21.1s TimeCoverageRelationStatistics Valid=125, Invalid=867, Unknown=0, NotChecked=0, Total=992 [2020-10-12 15:50:38,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2020-10-12 15:50:38,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 165. [2020-10-12 15:50:38,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 165 states. [2020-10-12 15:50:38,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165 states to 165 states and 216 transitions. [2020-10-12 15:50:38,862 INFO L78 Accepts]: Start accepts. Automaton has 165 states and 216 transitions. Word has length 50 [2020-10-12 15:50:38,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-12 15:50:38,862 INFO L479 AbstractCegarLoop]: Abstraction has 165 states and 216 transitions. [2020-10-12 15:50:38,863 INFO L480 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-10-12 15:50:38,863 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 216 transitions. [2020-10-12 15:50:38,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2020-10-12 15:50:38,865 INFO L414 BasicCegarLoop]: Found error trace [2020-10-12 15:50:38,865 INFO L422 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-12 15:50:38,865 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-12 15:50:38,866 INFO L427 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-12 15:50:38,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-12 15:50:38,866 INFO L82 PathProgramCache]: Analyzing trace with hash -870762994, now seen corresponding path program 1 times [2020-10-12 15:50:38,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-12 15:50:38,866 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1275568024] [2020-10-12 15:50:38,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-12 15:50:38,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:50:38,879 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:38,888 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:38,903 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:38,956 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:39,258 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:39,381 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:39,557 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:39,631 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:40,960 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:41,052 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:43,877 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:50:43,877 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 65 [2020-10-12 15:50:43,877 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 10 [2020-10-12 15:50:43,877 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5001 [2020-10-12 15:50:43,877 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:50:43,878 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 22 [2020-10-12 15:50:43,878 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-12 15:50:43,878 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 46 [2020-10-12 15:50:43,878 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:50:44,095 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-12 15:50:44,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:50:44,097 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,099 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:50:44,099 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-12 15:50:44,099 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-12 15:50:44,099 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-12 15:50:44,100 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:50:44,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-12 15:50:44,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-12 15:50:44,100 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-12 15:50:44,100 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:50:44,127 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2020-10-12 15:50:44,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-12 15:50:44,137 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,161 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,345 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,428 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,505 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,521 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-12 15:50:44,813 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 32 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 6 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 680 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Heuristic: BIGGEST [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 18 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 32 [2020-10-12 15:50:44,814 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-12 15:50:46,429 WARN L193 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 84 [2020-10-12 15:50:47,300 WARN L193 SmtUtils]: Spent 717.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 85