/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/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=SHALLOWEST --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 language data_model -i ../../../trunk/examples/svcomp/list-simple/dll2c_append_unequal.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-0f64333 [2020-10-27 01:19:54,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-27 01:19:54,149 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-27 01:19:54,206 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-27 01:19:54,207 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-27 01:19:54,213 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-27 01:19:54,215 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-27 01:19:54,220 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-27 01:19:54,223 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-27 01:19:54,229 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-27 01:19:54,231 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-27 01:19:54,232 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-27 01:19:54,232 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-27 01:19:54,235 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-27 01:19:54,239 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-27 01:19:54,241 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-27 01:19:54,242 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-27 01:19:54,246 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-27 01:19:54,248 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-27 01:19:54,250 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-27 01:19:54,252 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-27 01:19:54,254 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-27 01:19:54,258 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-27 01:19:54,258 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-27 01:19:54,275 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-27 01:19:54,275 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-27 01:19:54,275 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-27 01:19:54,280 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-27 01:19:54,280 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-27 01:19:54,284 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-27 01:19:54,284 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-27 01:19:54,285 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-27 01:19:54,286 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-27 01:19:54,287 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-27 01:19:54,288 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-27 01:19:54,289 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-27 01:19:54,290 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-27 01:19:54,290 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-27 01:19:54,291 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-27 01:19:54,291 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-27 01:19:54,292 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-27 01:19:54,297 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-27 01:19:54,349 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-27 01:19:54,350 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-27 01:19:54,354 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-27 01:19:54,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-27 01:19:54,354 INFO L138 SettingsManager]: * Use SBE=true [2020-10-27 01:19:54,355 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-27 01:19:54,355 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-27 01:19:54,355 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-27 01:19:54,355 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-27 01:19:54,355 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-27 01:19:54,356 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-27 01:19:54,357 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-27 01:19:54,357 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-27 01:19:54,357 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-27 01:19:54,357 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-27 01:19:54,358 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-27 01:19:54,358 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-27 01:19:54,358 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-27 01:19:54,358 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-27 01:19:54,358 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-27 01:19:54,359 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-27 01:19:54,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-27 01:19:54,359 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-27 01:19:54,359 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-27 01:19:54,359 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-27 01:19:54,360 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-27 01:19:54,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-27 01:19:54,360 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-27 01:19:54,360 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-27 01:19:54,360 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.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=SHALLOWEST;log-additional-information=true;unknown-allowed=true; [2020-10-27 01:19:54,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-27 01:19:54,804 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-27 01:19:54,808 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-27 01:19:54,809 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-27 01:19:54,810 INFO L275 PluginConnector]: CDTParser initialized [2020-10-27 01:19:54,811 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/list-simple/dll2c_append_unequal.i [2020-10-27 01:19:54,901 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/015a2c6d1/490cfd84ab9647e3a8a194bfec0c5a52/FLAGe0b009788 [2020-10-27 01:19:55,674 INFO L306 CDTParser]: Found 1 translation units. [2020-10-27 01:19:55,674 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/list-simple/dll2c_append_unequal.i [2020-10-27 01:19:55,697 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/015a2c6d1/490cfd84ab9647e3a8a194bfec0c5a52/FLAGe0b009788 [2020-10-27 01:19:55,965 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/015a2c6d1/490cfd84ab9647e3a8a194bfec0c5a52 [2020-10-27 01:19:55,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-27 01:19:55,979 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2020-10-27 01:19:55,981 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-27 01:19:55,981 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-27 01:19:55,986 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-27 01:19:55,987 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 01:19:55" (1/1) ... [2020-10-27 01:19:55,991 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c79ba7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:55, skipping insertion in model container [2020-10-27 01:19:55,991 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.10 01:19:55" (1/1) ... [2020-10-27 01:19:55,999 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-27 01:19:56,064 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-27 01:19:56,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 01:19:56,513 INFO L203 MainTranslator]: Completed pre-run [2020-10-27 01:19:56,623 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-27 01:19:56,724 INFO L208 MainTranslator]: Completed translation [2020-10-27 01:19:56,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56 WrapperNode [2020-10-27 01:19:56,738 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-27 01:19:56,739 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-27 01:19:56,739 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-27 01:19:56,739 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-27 01:19:56,755 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,757 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,818 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,821 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,858 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,871 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,880 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (1/1) ... [2020-10-27 01:19:56,892 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-27 01:19:56,897 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-27 01:19:56,897 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-27 01:19:56,897 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-27 01:19:56,898 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (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-27 01:19:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2020-10-27 01:19:56,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-27 01:19:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2020-10-27 01:19:56,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2020-10-27 01:19:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2020-10-27 01:19:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure myexit [2020-10-27 01:19:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure node_create [2020-10-27 01:19:56,991 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_circular_create [2020-10-27 01:19:56,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_circular_destroy [2020-10-27 01:19:56,992 INFO L138 BoogieDeclarations]: Found implementation of procedure dll_circular_append [2020-10-27 01:19:56,993 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2020-10-27 01:19:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2020-10-27 01:19:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2020-10-27 01:19:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2020-10-27 01:19:56,993 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2020-10-27 01:19:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2020-10-27 01:19:56,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2020-10-27 01:19:56,995 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2020-10-27 01:19:56,996 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2020-10-27 01:19:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2020-10-27 01:19:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2020-10-27 01:19:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2020-10-27 01:19:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2020-10-27 01:19:56,997 INFO L130 BoogieDeclarations]: Found specification of procedure select [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure random [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2020-10-27 01:19:56,998 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2020-10-27 01:19:56,999 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2020-10-27 01:19:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2020-10-27 01:19:57,000 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2020-10-27 01:19:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2020-10-27 01:19:57,001 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2020-10-27 01:19:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2020-10-27 01:19:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2020-10-27 01:19:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2020-10-27 01:19:57,002 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2020-10-27 01:19:57,003 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2020-10-27 01:19:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2020-10-27 01:19:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2020-10-27 01:19:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2020-10-27 01:19:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2020-10-27 01:19:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2020-10-27 01:19:57,004 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2020-10-27 01:19:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure free [2020-10-27 01:19:57,006 INFO L130 BoogieDeclarations]: Found specification of procedure cfree [2020-10-27 01:19:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2020-10-27 01:19:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2020-10-27 01:19:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2020-10-27 01:19:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2020-10-27 01:19:57,007 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2020-10-27 01:19:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2020-10-27 01:19:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2020-10-27 01:19:57,008 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2020-10-27 01:19:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2020-10-27 01:19:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2020-10-27 01:19:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2020-10-27 01:19:57,009 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2020-10-27 01:19:57,010 INFO L130 BoogieDeclarations]: Found specification of procedure system [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2020-10-27 01:19:57,011 INFO L130 BoogieDeclarations]: Found specification of procedure div [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2020-10-27 01:19:57,012 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2020-10-27 01:19:57,013 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2020-10-27 01:19:57,014 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2020-10-27 01:19:57,015 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2020-10-27 01:19:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2020-10-27 01:19:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2020-10-27 01:19:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2020-10-27 01:19:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2020-10-27 01:19:57,016 INFO L130 BoogieDeclarations]: Found specification of procedure myexit [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure node_create [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure dll_circular_create [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure dll_circular_destroy [2020-10-27 01:19:57,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2020-10-27 01:19:57,018 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-27 01:19:57,019 INFO L130 BoogieDeclarations]: Found specification of procedure dll_circular_append [2020-10-27 01:19:57,020 INFO L130 BoogieDeclarations]: Found specification of procedure main [2020-10-27 01:19:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2020-10-27 01:19:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-27 01:19:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2020-10-27 01:19:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-27 01:19:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-27 01:19:57,675 INFO L751 $ProcedureCfgBuilder]: dead code at ProgramPoint myexitFINAL: assume true; [2020-10-27 01:19:57,910 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-27 01:19:57,910 INFO L298 CfgBuilder]: Removed 3 assume(true) statements. [2020-10-27 01:19:57,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:19:57 BoogieIcfgContainer [2020-10-27 01:19:57,912 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-27 01:19:57,914 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-27 01:19:57,914 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-27 01:19:57,918 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-27 01:19:57,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.10 01:19:55" (1/3) ... [2020-10-27 01:19:57,919 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7200b259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 01:19:57, skipping insertion in model container [2020-10-27 01:19:57,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.10 01:19:56" (2/3) ... [2020-10-27 01:19:57,920 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7200b259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.10 01:19:57, skipping insertion in model container [2020-10-27 01:19:57,920 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.10 01:19:57" (3/3) ... [2020-10-27 01:19:57,921 INFO L111 eAbstractionObserver]: Analyzing ICFG dll2c_append_unequal.i [2020-10-27 01:19:57,934 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-27 01:19:57,940 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-27 01:19:57,954 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-27 01:19:57,984 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-27 01:19:57,985 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-27 01:19:57,985 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-27 01:19:57,985 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-27 01:19:57,985 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-27 01:19:57,986 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-27 01:19:57,986 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-27 01:19:57,986 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-27 01:19:58,006 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states. [2020-10-27 01:19:58,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-10-27 01:19:58,014 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:19:58,015 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:19:58,016 INFO L429 AbstractCegarLoop]: === Iteration 1 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:19:58,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:19:58,023 INFO L82 PathProgramCache]: Analyzing trace with hash -1148461348, now seen corresponding path program 1 times [2020-10-27 01:19:58,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:19:58,034 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [861504526] [2020-10-27 01:19:58,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:19:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:19:58,339 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:19:58,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:19:59,193 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:03,305 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:03,306 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 54 [2020-10-27 01:20:03,306 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 3 [2020-10-27 01:20:03,306 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5011 [2020-10-27 01:20:03,309 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:03,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 01:20:03,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:20:03,310 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-27 01:20:03,310 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 3 [2020-10-27 01:20:03,460 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:20:03,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:03,467 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:03,485 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:03,485 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:20:03,485 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:03,486 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 19 [2020-10-27 01:20:03,486 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:03,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:03,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:03,486 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:03,487 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:03,532 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:20:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:03,564 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:03,624 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:03,624 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 19 [2020-10-27 01:20:03,624 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:03,625 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 70 [2020-10-27 01:20:03,625 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:03,625 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 01:20:03,625 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-27 01:20:03,625 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 16 [2020-10-27 01:20:03,626 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:03,686 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:03,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:03,704 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:03,722 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:03,723 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:03,723 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:03,723 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 21 [2020-10-27 01:20:03,724 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:03,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:20:03,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:03,724 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:20:03,724 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:03,735 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2020-10-27 01:20:03,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:03,755 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:03,776 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:03,776 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:20:03,777 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:03,777 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-27 01:20:03,777 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:03,777 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:03,778 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-27 01:20:03,778 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:03,778 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:03,786 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:03,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:03,814 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:03,823 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:03,823 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:03,823 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:03,823 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 01:20:03,824 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:03,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:03,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:03,824 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:03,824 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:03,839 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-10-27 01:20:03,840 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [861504526] [2020-10-27 01:20:03,842 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-27 01:20:03,843 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2020-10-27 01:20:03,844 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398456563] [2020-10-27 01:20:03,853 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-27 01:20:03,853 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:20:03,874 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-27 01:20:03,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2020-10-27 01:20:03,878 INFO L87 Difference]: Start difference. First operand 61 states. Second operand 7 states. [2020-10-27 01:20:04,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:20:04,627 INFO L93 Difference]: Finished difference Result 116 states and 149 transitions. [2020-10-27 01:20:04,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-10-27 01:20:04,629 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 38 [2020-10-27 01:20:04,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:20:04,639 INFO L225 Difference]: With dead ends: 116 [2020-10-27 01:20:04,640 INFO L226 Difference]: Without dead ends: 48 [2020-10-27 01:20:04,644 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2020-10-27 01:20:04,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2020-10-27 01:20:04,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 44. [2020-10-27 01:20:04,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2020-10-27 01:20:04,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 51 transitions. [2020-10-27 01:20:04,695 INFO L78 Accepts]: Start accepts. Automaton has 44 states and 51 transitions. Word has length 38 [2020-10-27 01:20:04,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:20:04,695 INFO L481 AbstractCegarLoop]: Abstraction has 44 states and 51 transitions. [2020-10-27 01:20:04,696 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-27 01:20:04,696 INFO L276 IsEmpty]: Start isEmpty. Operand 44 states and 51 transitions. [2020-10-27 01:20:04,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-10-27 01:20:04,699 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:20:04,699 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:20:04,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-27 01:20:04,699 INFO L429 AbstractCegarLoop]: === Iteration 2 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:20:04,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:20:04,700 INFO L82 PathProgramCache]: Analyzing trace with hash -1094006512, now seen corresponding path program 1 times [2020-10-27 01:20:04,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:20:04,701 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1769839097] [2020-10-27 01:20:04,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:20:04,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:04,775 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:05,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:06,341 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:06,342 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-27 01:20:06,342 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:20:06,342 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1592 [2020-10-27 01:20:06,342 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:06,343 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 19 [2020-10-27 01:20:06,343 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:20:06,343 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 45 [2020-10-27 01:20:06,343 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:06,486 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:20:06,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:06,490 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:06,493 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:06,493 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:20:06,494 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:06,494 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4 [2020-10-27 01:20:06,494 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:06,494 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:06,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:06,495 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:06,495 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:06,534 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:20:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:06,560 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:06,606 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:07,326 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:07,326 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:20:07,327 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:20:07,327 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 778 [2020-10-27 01:20:07,327 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:07,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 9 [2020-10-27 01:20:07,327 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:07,328 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 01:20:07,328 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:07,441 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:07,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:07,446 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:07,454 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:07,455 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:07,455 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:07,455 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 01:20:07,456 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:07,456 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:07,461 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:07,461 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:07,462 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 5 [2020-10-27 01:20:07,467 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:20:07,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:07,476 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:07,505 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:07,506 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:07,506 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:07,506 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 31 [2020-10-27 01:20:07,524 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:07,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 01:20:07,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:07,524 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 01:20:07,525 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:20:07,594 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:20:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:07,608 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:07,749 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:07,749 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:20:07,749 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:07,750 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 146 [2020-10-27 01:20:07,750 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:07,750 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 11 [2020-10-27 01:20:07,750 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:07,750 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 01:20:07,751 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:08,052 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:08,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:08,064 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:08,106 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:08,107 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:08,107 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:08,107 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 46 [2020-10-27 01:20:08,108 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:08,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 01:20:08,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:08,108 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:20:08,108 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:08,329 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 9 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-27 01:20:08,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1769839097] [2020-10-27 01:20:08,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:20:08,330 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2020-10-27 01:20:08,330 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572478664] [2020-10-27 01:20:08,332 INFO L461 AbstractCegarLoop]: Interpolant automaton has 19 states [2020-10-27 01:20:08,332 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:20:08,333 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2020-10-27 01:20:08,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=302, Unknown=0, NotChecked=0, Total=342 [2020-10-27 01:20:08,334 INFO L87 Difference]: Start difference. First operand 44 states and 51 transitions. Second operand 19 states. [2020-10-27 01:20:09,431 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2020-10-27 01:20:09,642 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2020-10-27 01:20:09,980 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 41 [2020-10-27 01:20:10,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:20:10,536 INFO L93 Difference]: Finished difference Result 83 states and 98 transitions. [2020-10-27 01:20:10,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2020-10-27 01:20:10,537 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 48 [2020-10-27 01:20:10,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:20:10,539 INFO L225 Difference]: With dead ends: 83 [2020-10-27 01:20:10,539 INFO L226 Difference]: Without dead ends: 48 [2020-10-27 01:20:10,544 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2020-10-27 01:20:10,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2020-10-27 01:20:10,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2020-10-27 01:20:10,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2020-10-27 01:20:10,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions. [2020-10-27 01:20:10,565 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 48 [2020-10-27 01:20:10,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:20:10,566 INFO L481 AbstractCegarLoop]: Abstraction has 47 states and 54 transitions. [2020-10-27 01:20:10,566 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2020-10-27 01:20:10,566 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions. [2020-10-27 01:20:10,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2020-10-27 01:20:10,571 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:20:10,574 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:20:10,574 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-27 01:20:10,574 INFO L429 AbstractCegarLoop]: === Iteration 3 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:20:10,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:20:10,575 INFO L82 PathProgramCache]: Analyzing trace with hash -413948142, now seen corresponding path program 1 times [2020-10-27 01:20:10,575 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:20:10,576 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [91743205] [2020-10-27 01:20:10,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:20:10,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:10,747 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:15,644 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:15,644 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 66 [2020-10-27 01:20:15,645 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:15,645 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 4975 [2020-10-27 01:20:15,645 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:15,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 31 [2020-10-27 01:20:15,645 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:20:15,646 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 50 [2020-10-27 01:20:15,646 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:15,907 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2020-10-27 01:20:16,043 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2020-10-27 01:20:16,186 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:20:16,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:16,189 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:16,196 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:16,196 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:20:16,196 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:16,196 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 01:20:16,196 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:16,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:16,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:16,197 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:16,197 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:16,238 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:20:16,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:16,266 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:16,780 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:16,781 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:20:16,781 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:16,781 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 525 [2020-10-27 01:20:16,781 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:16,781 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 17 [2020-10-27 01:20:16,782 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:16,782 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-27 01:20:16,782 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:17,119 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 28 [2020-10-27 01:20:17,340 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2020-10-27 01:20:17,492 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 23 [2020-10-27 01:20:17,783 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:17,794 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:17,824 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:17,824 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:17,824 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:17,825 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 33 [2020-10-27 01:20:17,825 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:17,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 01:20:17,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:17,825 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:20:17,826 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:17,936 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:20:17,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:17,946 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:17,988 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:17,988 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:17,988 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:17,988 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-27 01:20:17,989 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:17,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 01:20:17,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:17,989 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-27 01:20:17,990 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:18,142 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:20:18,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:18,190 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:18,692 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:18,692 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:20:18,692 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:18,693 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 526 [2020-10-27 01:20:18,693 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:18,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-27 01:20:18,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:18,693 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 01:20:18,694 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:19,819 WARN L193 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 73 [2020-10-27 01:20:21,004 WARN L193 SmtUtils]: Spent 976.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2020-10-27 01:20:21,621 WARN L193 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2020-10-27 01:20:21,624 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:21,646 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:21,724 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:21,724 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:21,724 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:21,725 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 88 [2020-10-27 01:20:21,725 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:21,725 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 01:20:21,725 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:21,725 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:20:21,726 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:22,679 WARN L193 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 49 [2020-10-27 01:20:22,710 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-27 01:20:22,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [91743205] [2020-10-27 01:20:22,711 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:20:22,711 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2020-10-27 01:20:22,711 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166913109] [2020-10-27 01:20:22,712 INFO L461 AbstractCegarLoop]: Interpolant automaton has 28 states [2020-10-27 01:20:22,712 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:20:22,712 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2020-10-27 01:20:22,713 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=689, Unknown=0, NotChecked=0, Total=756 [2020-10-27 01:20:22,713 INFO L87 Difference]: Start difference. First operand 47 states and 54 transitions. Second operand 28 states. [2020-10-27 01:20:23,231 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-10-27 01:20:24,127 WARN L193 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2020-10-27 01:20:24,678 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2020-10-27 01:20:27,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:20:27,114 INFO L93 Difference]: Finished difference Result 70 states and 83 transitions. [2020-10-27 01:20:27,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-27 01:20:27,115 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 48 [2020-10-27 01:20:27,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:20:27,121 INFO L225 Difference]: With dead ends: 70 [2020-10-27 01:20:27,122 INFO L226 Difference]: Without dead ends: 66 [2020-10-27 01:20:27,123 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 251 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=155, Invalid=1651, Unknown=0, NotChecked=0, Total=1806 [2020-10-27 01:20:27,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2020-10-27 01:20:27,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 57. [2020-10-27 01:20:27,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2020-10-27 01:20:27,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 66 transitions. [2020-10-27 01:20:27,138 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 66 transitions. Word has length 48 [2020-10-27 01:20:27,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:20:27,138 INFO L481 AbstractCegarLoop]: Abstraction has 57 states and 66 transitions. [2020-10-27 01:20:27,138 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2020-10-27 01:20:27,138 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 66 transitions. [2020-10-27 01:20:27,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-10-27 01:20:27,140 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:20:27,141 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:20:27,141 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-27 01:20:27,141 INFO L429 AbstractCegarLoop]: === Iteration 4 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:20:27,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:20:27,142 INFO L82 PathProgramCache]: Analyzing trace with hash 1786144746, now seen corresponding path program 1 times [2020-10-27 01:20:27,142 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:20:27,143 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [841597502] [2020-10-27 01:20:27,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:20:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:27,269 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:30,658 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:32,256 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:32,257 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-27 01:20:32,257 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:20:32,257 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5046 [2020-10-27 01:20:32,257 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:32,257 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 31 [2020-10-27 01:20:32,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:20:32,258 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 52 [2020-10-27 01:20:32,259 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:20:32,576 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:20:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:32,580 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:32,582 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:32,583 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:20:32,583 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:32,583 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:20:32,583 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:32,583 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:32,584 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:32,584 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:32,584 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:32,625 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:20:32,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:32,679 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:33,046 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:33,047 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:20:33,047 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:33,047 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 405 [2020-10-27 01:20:33,048 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:33,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 16 [2020-10-27 01:20:33,048 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:33,049 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 01:20:33,049 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 1 [2020-10-27 01:20:33,646 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2020-10-27 01:20:33,724 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:33,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:33,740 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:33,766 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:33,766 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:33,766 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:33,766 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 34 [2020-10-27 01:20:33,766 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:33,767 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 01:20:33,767 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:33,767 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 01:20:33,767 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:33,904 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:20:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:33,915 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:33,960 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:33,961 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:33,961 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:33,961 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 49 [2020-10-27 01:20:33,961 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:33,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 01:20:33,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:33,962 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:20:33,962 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:34,200 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:20:34,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:34,232 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:34,650 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:34,650 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:20:34,650 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:34,650 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 432 [2020-10-27 01:20:34,651 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:34,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-27 01:20:34,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:34,651 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 01:20:34,652 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:35,142 WARN L193 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2020-10-27 01:20:35,913 WARN L193 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 57 [2020-10-27 01:20:36,115 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2020-10-27 01:20:36,116 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:36,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:36,130 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:36,181 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:36,181 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:36,181 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:36,181 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 55 [2020-10-27 01:20:36,182 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:36,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 01:20:36,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:36,182 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:20:36,182 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:36,571 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 31 [2020-10-27 01:20:36,604 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-27 01:20:36,605 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [841597502] [2020-10-27 01:20:36,605 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:20:36,605 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2020-10-27 01:20:36,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282992752] [2020-10-27 01:20:36,606 INFO L461 AbstractCegarLoop]: Interpolant automaton has 28 states [2020-10-27 01:20:36,606 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:20:36,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2020-10-27 01:20:36,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=697, Unknown=0, NotChecked=0, Total=756 [2020-10-27 01:20:36,610 INFO L87 Difference]: Start difference. First operand 57 states and 66 transitions. Second operand 28 states. [2020-10-27 01:20:37,467 WARN L193 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 45 [2020-10-27 01:20:38,161 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2020-10-27 01:20:38,515 WARN L193 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-10-27 01:20:38,886 WARN L193 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2020-10-27 01:20:40,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:20:40,309 INFO L93 Difference]: Finished difference Result 79 states and 94 transitions. [2020-10-27 01:20:40,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-10-27 01:20:40,312 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 52 [2020-10-27 01:20:40,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:20:40,314 INFO L225 Difference]: With dead ends: 79 [2020-10-27 01:20:40,315 INFO L226 Difference]: Without dead ends: 72 [2020-10-27 01:20:40,316 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=120, Invalid=1362, Unknown=0, NotChecked=0, Total=1482 [2020-10-27 01:20:40,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72 states. [2020-10-27 01:20:40,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72 to 59. [2020-10-27 01:20:40,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2020-10-27 01:20:40,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 68 transitions. [2020-10-27 01:20:40,330 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 68 transitions. Word has length 52 [2020-10-27 01:20:40,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:20:40,330 INFO L481 AbstractCegarLoop]: Abstraction has 59 states and 68 transitions. [2020-10-27 01:20:40,330 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2020-10-27 01:20:40,331 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 68 transitions. [2020-10-27 01:20:40,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-10-27 01:20:40,333 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:20:40,333 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:20:40,333 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-27 01:20:40,333 INFO L429 AbstractCegarLoop]: === Iteration 5 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:20:40,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:20:40,334 INFO L82 PathProgramCache]: Analyzing trace with hash 1828150056, now seen corresponding path program 1 times [2020-10-27 01:20:40,334 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:20:40,334 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1861728993] [2020-10-27 01:20:40,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:20:40,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:40,430 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:42,595 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:45,436 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:45,437 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 70 [2020-10-27 01:20:45,438 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:20:45,438 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5045 [2020-10-27 01:20:45,438 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:45,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 34 [2020-10-27 01:20:45,438 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:20:45,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 54 [2020-10-27 01:20:45,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:45,767 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2020-10-27 01:20:45,964 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2020-10-27 01:20:46,149 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 28 [2020-10-27 01:20:46,401 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:20:46,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:46,406 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:46,408 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:46,408 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:20:46,408 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:46,409 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:20:46,409 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:46,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:20:46,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:46,409 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:20:46,409 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:46,459 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:20:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:46,489 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:47,129 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:47,129 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:20:47,130 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:47,130 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 652 [2020-10-27 01:20:47,130 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:47,130 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 18 [2020-10-27 01:20:47,130 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:47,131 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 01:20:47,131 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:47,591 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2020-10-27 01:20:47,962 WARN L193 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 54 [2020-10-27 01:20:48,218 WARN L193 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 42 [2020-10-27 01:20:48,467 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2020-10-27 01:20:48,678 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 41 [2020-10-27 01:20:48,679 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:20:48,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:48,687 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:48,709 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:48,710 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:48,710 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:48,710 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 24 [2020-10-27 01:20:48,710 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:48,710 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 01:20:48,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:20:48,711 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 8 [2020-10-27 01:20:48,711 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:48,861 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:20:48,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:48,869 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:48,925 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:48,925 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:20:48,925 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:48,926 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 58 [2020-10-27 01:20:48,926 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:48,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 01:20:48,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:48,926 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:20:48,927 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:49,456 WARN L193 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2020-10-27 01:20:49,469 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:20:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:20:49,538 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:20:50,115 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:20:50,115 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:20:50,115 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:20:50,115 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 609 [2020-10-27 01:20:50,116 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:20:50,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 13 [2020-10-27 01:20:50,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:20:50,116 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 01:20:50,116 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:20:51,227 WARN L193 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 59 [2020-10-27 01:20:52,013 WARN L193 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 68 [2020-10-27 01:21:07,694 WARN L193 SmtUtils]: Spent 14.74 s on a formula simplification. DAG size of input: 276 DAG size of output: 253 [2020-10-27 01:21:08,623 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:21:08,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:21:08,634 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:21:08,666 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:21:08,666 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:21:08,666 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:21:08,666 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-27 01:21:08,666 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:21:08,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 7 [2020-10-27 01:21:08,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:21:08,667 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:21:08,667 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:21:09,326 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2020-10-27 01:21:09,381 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-27 01:21:09,381 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1861728993] [2020-10-27 01:21:09,382 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:21:09,382 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29] total 29 [2020-10-27 01:21:09,382 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [930383111] [2020-10-27 01:21:09,383 INFO L461 AbstractCegarLoop]: Interpolant automaton has 29 states [2020-10-27 01:21:09,383 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:21:09,383 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2020-10-27 01:21:09,384 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=745, Unknown=0, NotChecked=0, Total=812 [2020-10-27 01:21:09,384 INFO L87 Difference]: Start difference. First operand 59 states and 68 transitions. Second operand 29 states. [2020-10-27 01:21:22,897 WARN L193 SmtUtils]: Spent 12.34 s on a formula simplification. DAG size of input: 254 DAG size of output: 254 [2020-10-27 01:21:23,956 WARN L193 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 65 [2020-10-27 01:21:39,010 WARN L193 SmtUtils]: Spent 14.48 s on a formula simplification. DAG size of input: 262 DAG size of output: 262 [2020-10-27 01:21:52,975 WARN L193 SmtUtils]: Spent 13.32 s on a formula simplification. DAG size of input: 266 DAG size of output: 266 [2020-10-27 01:21:54,903 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2020-10-27 01:21:55,383 WARN L193 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2020-10-27 01:21:56,045 WARN L193 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-27 01:22:00,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:22:00,118 INFO L93 Difference]: Finished difference Result 75 states and 88 transitions. [2020-10-27 01:22:00,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-27 01:22:00,126 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 52 [2020-10-27 01:22:00,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:22:00,128 INFO L225 Difference]: With dead ends: 75 [2020-10-27 01:22:00,128 INFO L226 Difference]: Without dead ends: 71 [2020-10-27 01:22:00,130 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 283 ImplicationChecksByTransitivity, 66.2s TimeCoverageRelationStatistics Valid=156, Invalid=1824, Unknown=0, NotChecked=0, Total=1980 [2020-10-27 01:22:00,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2020-10-27 01:22:00,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 61. [2020-10-27 01:22:00,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2020-10-27 01:22:00,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 70 transitions. [2020-10-27 01:22:00,157 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 70 transitions. Word has length 52 [2020-10-27 01:22:00,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:22:00,158 INFO L481 AbstractCegarLoop]: Abstraction has 61 states and 70 transitions. [2020-10-27 01:22:00,158 INFO L482 AbstractCegarLoop]: Interpolant automaton has 29 states. [2020-10-27 01:22:00,158 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 70 transitions. [2020-10-27 01:22:00,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2020-10-27 01:22:00,160 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:22:00,160 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:22:00,161 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-27 01:22:00,161 INFO L429 AbstractCegarLoop]: === Iteration 6 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:22:00,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:22:00,161 INFO L82 PathProgramCache]: Analyzing trace with hash -1091936186, now seen corresponding path program 2 times [2020-10-27 01:22:00,162 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:22:00,162 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1579627511] [2020-10-27 01:22:00,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:22:00,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:00,196 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:00,451 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,225 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,225 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 78 [2020-10-27 01:22:05,225 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:22:05,225 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5040 [2020-10-27 01:22:05,225 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,225 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 01:22:05,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:22:05,226 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 27 [2020-10-27 01:22:05,226 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,287 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:22:05,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,291 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,294 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,294 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:22:05,294 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,294 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:22:05,294 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:05,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:05,295 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:05,295 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,329 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:22:05,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,347 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,438 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 43 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 98 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 2 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 40 [2020-10-27 01:22:05,439 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,501 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:05,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,506 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,519 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,519 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:05,519 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,519 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 13 [2020-10-27 01:22:05,519 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:22:05,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:05,520 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:05,520 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,523 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:22:05,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,529 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,538 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,539 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:05,539 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,539 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 11 [2020-10-27 01:22:05,539 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,539 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:22:05,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:05,540 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:05,540 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,543 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2020-10-27 01:22:05,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,549 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,558 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,559 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:05,559 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,559 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 10 [2020-10-27 01:22:05,559 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:22:05,559 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:05,560 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:05,560 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,565 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2020-10-27 01:22:05,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,575 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,592 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,592 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:22:05,592 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,592 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 20 [2020-10-27 01:22:05,593 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,593 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:05,593 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 15 [2020-10-27 01:22:05,593 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:05,593 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,598 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:05,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:05,602 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:05,606 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:05,607 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:05,607 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:05,607 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5 [2020-10-27 01:22:05,607 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:05,608 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:05,608 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:05,608 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:05,608 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:05,617 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-27 01:22:05,618 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1579627511] [2020-10-27 01:22:05,618 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:22:05,618 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2020-10-27 01:22:05,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257053843] [2020-10-27 01:22:05,619 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-27 01:22:05,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:22:05,620 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-27 01:22:05,620 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2020-10-27 01:22:05,620 INFO L87 Difference]: Start difference. First operand 61 states and 70 transitions. Second operand 8 states. [2020-10-27 01:22:06,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:22:06,107 INFO L93 Difference]: Finished difference Result 83 states and 93 transitions. [2020-10-27 01:22:06,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-27 01:22:06,109 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 58 [2020-10-27 01:22:06,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:22:06,110 INFO L225 Difference]: With dead ends: 83 [2020-10-27 01:22:06,110 INFO L226 Difference]: Without dead ends: 50 [2020-10-27 01:22:06,111 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2020-10-27 01:22:06,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2020-10-27 01:22:06,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2020-10-27 01:22:06,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2020-10-27 01:22:06,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions. [2020-10-27 01:22:06,124 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 58 [2020-10-27 01:22:06,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:22:06,124 INFO L481 AbstractCegarLoop]: Abstraction has 50 states and 55 transitions. [2020-10-27 01:22:06,124 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-27 01:22:06,125 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions. [2020-10-27 01:22:06,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-27 01:22:06,126 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:22:06,126 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:22:06,126 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-27 01:22:06,126 INFO L429 AbstractCegarLoop]: === Iteration 7 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:22:06,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:22:06,127 INFO L82 PathProgramCache]: Analyzing trace with hash 1347821824, now seen corresponding path program 1 times [2020-10-27 01:22:06,127 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:22:06,127 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [272333513] [2020-10-27 01:22:06,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:22:06,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:06,204 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:07,163 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:10,228 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:10,754 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:11,347 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:11,347 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-27 01:22:11,347 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 01:22:11,347 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5178 [2020-10-27 01:22:11,348 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:11,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 33 [2020-10-27 01:22:11,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:22:11,348 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 58 [2020-10-27 01:22:11,348 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:11,612 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2020-10-27 01:22:11,749 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2020-10-27 01:22:12,271 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:22:12,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:12,274 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:12,276 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:12,276 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:22:12,276 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:12,276 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 2 [2020-10-27 01:22:12,276 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:12,276 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:12,277 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:12,277 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:12,277 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:12,335 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:22:12,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:12,353 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:12,553 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:12,553 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:22:12,553 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:12,553 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 206 [2020-10-27 01:22:12,554 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:12,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 01:22:12,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:12,554 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 01:22:12,554 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:12,939 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 41 [2020-10-27 01:22:13,342 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:13,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:13,349 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:13,369 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:13,370 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:13,370 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:13,370 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 22 [2020-10-27 01:22:13,370 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:13,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 01:22:13,370 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:13,371 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 01:22:13,371 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:13,502 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:22:13,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:13,509 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:13,534 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:13,534 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:13,534 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:13,535 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 27 [2020-10-27 01:22:13,535 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:13,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 01:22:13,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:13,535 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:13,535 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:13,693 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:22:13,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:13,721 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:14,151 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:14,151 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:22:14,152 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:14,152 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 442 [2020-10-27 01:22:14,152 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:14,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 01:22:14,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:22:14,152 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 01:22:14,153 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:14,688 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 56 [2020-10-27 01:22:15,214 WARN L193 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2020-10-27 01:22:16,603 WARN L193 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 174 DAG size of output: 119 [2020-10-27 01:22:16,604 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:16,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:16,613 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:16,655 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:16,656 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:16,656 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:16,656 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 45 [2020-10-27 01:22:16,656 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:16,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 01:22:16,656 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:22:16,657 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:22:16,657 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:17,137 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2020-10-27 01:22:17,163 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-27 01:22:17,163 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [272333513] [2020-10-27 01:22:17,163 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:22:17,163 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31] total 31 [2020-10-27 01:22:17,164 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888487021] [2020-10-27 01:22:17,164 INFO L461 AbstractCegarLoop]: Interpolant automaton has 31 states [2020-10-27 01:22:17,164 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:22:17,165 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2020-10-27 01:22:17,165 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=863, Unknown=0, NotChecked=0, Total=930 [2020-10-27 01:22:17,166 INFO L87 Difference]: Start difference. First operand 50 states and 55 transitions. Second operand 31 states. [2020-10-27 01:22:18,308 WARN L193 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2020-10-27 01:22:18,808 WARN L193 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-10-27 01:22:20,425 WARN L193 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2020-10-27 01:22:21,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:22:21,169 INFO L93 Difference]: Finished difference Result 62 states and 69 transitions. [2020-10-27 01:22:21,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-10-27 01:22:21,170 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 56 [2020-10-27 01:22:21,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:22:21,172 INFO L225 Difference]: With dead ends: 62 [2020-10-27 01:22:21,172 INFO L226 Difference]: Without dead ends: 58 [2020-10-27 01:22:21,174 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=150, Invalid=1830, Unknown=0, NotChecked=0, Total=1980 [2020-10-27 01:22:21,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2020-10-27 01:22:21,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 54. [2020-10-27 01:22:21,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2020-10-27 01:22:21,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 60 transitions. [2020-10-27 01:22:21,189 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 60 transitions. Word has length 56 [2020-10-27 01:22:21,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:22:21,193 INFO L481 AbstractCegarLoop]: Abstraction has 54 states and 60 transitions. [2020-10-27 01:22:21,193 INFO L482 AbstractCegarLoop]: Interpolant automaton has 31 states. [2020-10-27 01:22:21,194 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 60 transitions. [2020-10-27 01:22:21,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2020-10-27 01:22:21,195 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:22:21,196 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:22:21,196 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-27 01:22:21,199 INFO L429 AbstractCegarLoop]: === Iteration 8 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:22:21,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:22:21,200 INFO L82 PathProgramCache]: Analyzing trace with hash 1389827134, now seen corresponding path program 2 times [2020-10-27 01:22:21,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:22:21,201 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1193216416] [2020-10-27 01:22:21,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:22:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:21,328 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:22,841 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:23,416 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:25,647 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:27,179 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:27,179 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 74 [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 4 [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 5896 [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 32 [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 56 [2020-10-27 01:22:27,180 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:27,464 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2020-10-27 01:22:27,650 WARN L193 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2020-10-27 01:22:27,954 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:22:27,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:27,957 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:27,959 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:27,960 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:22:27,960 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:27,960 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:22:27,960 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:27,960 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:27,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:27,961 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:27,961 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:28,018 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:22:28,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:28,042 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:28,474 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:28,475 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:22:28,475 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:28,475 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 443 [2020-10-27 01:22:28,475 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:28,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 01:22:28,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:28,476 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 28 [2020-10-27 01:22:28,476 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:28,800 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2020-10-27 01:22:29,094 WARN L193 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2020-10-27 01:22:29,305 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 31 [2020-10-27 01:22:29,523 WARN L193 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2020-10-27 01:22:29,696 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:29,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:29,705 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:29,721 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:29,721 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:29,721 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:29,721 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 18 [2020-10-27 01:22:29,721 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:29,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 4 [2020-10-27 01:22:29,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:29,722 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 6 [2020-10-27 01:22:29,722 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:29,878 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:22:29,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:29,889 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:29,924 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:29,924 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:29,924 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:29,924 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 38 [2020-10-27 01:22:29,924 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:29,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 5 [2020-10-27 01:22:29,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:29,925 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:29,925 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:30,116 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:22:30,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:30,153 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:30,702 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:30,702 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:22:30,703 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:30,703 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 566 [2020-10-27 01:22:30,703 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:30,703 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 14 [2020-10-27 01:22:30,703 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:22:30,703 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 18 [2020-10-27 01:22:30,704 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:31,226 WARN L193 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2020-10-27 01:22:31,807 WARN L193 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 69 [2020-10-27 01:22:32,557 WARN L193 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 92 [2020-10-27 01:22:32,558 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:32,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:32,568 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:32,625 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:32,626 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:32,626 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:32,626 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 60 [2020-10-27 01:22:32,626 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:32,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 8 [2020-10-27 01:22:32,626 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 0 [2020-10-27 01:22:32,627 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 10 [2020-10-27 01:22:32,627 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:33,092 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2020-10-27 01:22:33,118 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 12 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-10-27 01:22:33,118 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1193216416] [2020-10-27 01:22:33,119 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:22:33,119 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2020-10-27 01:22:33,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1744888393] [2020-10-27 01:22:33,119 INFO L461 AbstractCegarLoop]: Interpolant automaton has 30 states [2020-10-27 01:22:33,119 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:22:33,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2020-10-27 01:22:33,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=806, Unknown=0, NotChecked=0, Total=870 [2020-10-27 01:22:33,121 INFO L87 Difference]: Start difference. First operand 54 states and 60 transitions. Second operand 30 states. [2020-10-27 01:22:33,913 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2020-10-27 01:22:34,405 WARN L193 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 42 [2020-10-27 01:22:34,782 WARN L193 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2020-10-27 01:22:35,230 WARN L193 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2020-10-27 01:22:37,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:22:37,335 INFO L93 Difference]: Finished difference Result 59 states and 64 transitions. [2020-10-27 01:22:37,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2020-10-27 01:22:37,336 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 56 [2020-10-27 01:22:37,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:22:37,338 INFO L225 Difference]: With dead ends: 59 [2020-10-27 01:22:37,338 INFO L226 Difference]: Without dead ends: 48 [2020-10-27 01:22:37,339 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=143, Invalid=1749, Unknown=0, NotChecked=0, Total=1892 [2020-10-27 01:22:37,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2020-10-27 01:22:37,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2020-10-27 01:22:37,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2020-10-27 01:22:37,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 50 transitions. [2020-10-27 01:22:37,356 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 50 transitions. Word has length 56 [2020-10-27 01:22:37,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:22:37,356 INFO L481 AbstractCegarLoop]: Abstraction has 48 states and 50 transitions. [2020-10-27 01:22:37,356 INFO L482 AbstractCegarLoop]: Interpolant automaton has 30 states. [2020-10-27 01:22:37,356 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 50 transitions. [2020-10-27 01:22:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2020-10-27 01:22:37,360 INFO L414 BasicCegarLoop]: Found error trace [2020-10-27 01:22:37,360 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-27 01:22:37,360 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-27 01:22:37,360 INFO L429 AbstractCegarLoop]: === Iteration 9 === [reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-27 01:22:37,360 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-27 01:22:37,361 INFO L82 PathProgramCache]: Analyzing trace with hash -1166885078, now seen corresponding path program 1 times [2020-10-27 01:22:37,361 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2020-10-27 01:22:37,362 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [694250284] [2020-10-27 01:22:37,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-27 01:22:37,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:37,400 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:37,432 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:38,510 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 75 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 1123 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 11 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 59 [2020-10-27 01:22:38,511 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:38,698 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2020-10-27 01:22:38,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:38,701 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:38,705 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:38,705 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 8 [2020-10-27 01:22:38,705 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:38,705 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 3 [2020-10-27 01:22:38,705 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:38,705 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:38,706 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:38,706 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:38,706 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:38,752 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2020-10-27 01:22:38,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:38,766 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:38,792 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 31 [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 2 [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 76 [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 6 [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:38,839 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 29 [2020-10-27 01:22:38,840 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:39,000 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:39,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:39,005 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:39,012 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:39,012 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:39,012 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:39,012 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 8 [2020-10-27 01:22:39,012 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:39,013 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:22:39,013 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:39,013 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:39,013 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:39,015 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2020-10-27 01:22:39,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:39,019 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:39,025 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:39,025 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 7 [2020-10-27 01:22:39,026 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:39,030 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2020-10-27 01:22:39,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:39,038 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:39,070 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:39,070 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 18 [2020-10-27 01:22:39,070 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:39,071 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 35 [2020-10-27 01:22:39,071 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:39,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 2 [2020-10-27 01:22:39,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:39,071 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 15 [2020-10-27 01:22:39,071 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:39,077 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2020-10-27 01:22:39,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-27 01:22:39,083 FATAL L256 erpolLogProxyWrapper]: Now shrinking... [2020-10-27 01:22:39,088 FATAL L256 erpolLogProxyWrapper]: Timeout: 5000 [2020-10-27 01:22:39,088 FATAL L256 erpolLogProxyWrapper]: Cardinality of Constraint set: 10 [2020-10-27 01:22:39,088 FATAL L256 erpolLogProxyWrapper]: Number of enumerated Muses: 1 [2020-10-27 01:22:39,089 FATAL L256 erpolLogProxyWrapper]: Time needed for enumeration: 7 [2020-10-27 01:22:39,089 FATAL L256 erpolLogProxyWrapper]: Heuristic: SHALLOWEST [2020-10-27 01:22:39,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has size: 1 [2020-10-27 01:22:39,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has depth: 1 [2020-10-27 01:22:39,089 FATAL L256 erpolLogProxyWrapper]: Chosen Mus has width: 1 [2020-10-27 01:22:39,089 FATAL L256 erpolLogProxyWrapper]: Time needed for Heuristics: 0 [2020-10-27 01:22:39,099 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-27 01:22:39,106 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [694250284] [2020-10-27 01:22:39,109 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2020-10-27 01:22:39,109 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2020-10-27 01:22:39,110 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015345867] [2020-10-27 01:22:39,110 INFO L461 AbstractCegarLoop]: Interpolant automaton has 13 states [2020-10-27 01:22:39,110 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2020-10-27 01:22:39,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2020-10-27 01:22:39,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2020-10-27 01:22:39,112 INFO L87 Difference]: Start difference. First operand 48 states and 50 transitions. Second operand 13 states. [2020-10-27 01:22:39,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-27 01:22:39,945 INFO L93 Difference]: Finished difference Result 48 states and 50 transitions. [2020-10-27 01:22:39,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2020-10-27 01:22:39,945 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 57 [2020-10-27 01:22:39,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-27 01:22:39,946 INFO L225 Difference]: With dead ends: 48 [2020-10-27 01:22:39,946 INFO L226 Difference]: Without dead ends: 0 [2020-10-27 01:22:39,947 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2020-10-27 01:22:39,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-27 01:22:39,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-27 01:22:39,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-27 01:22:39,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-27 01:22:39,948 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 57 [2020-10-27 01:22:39,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-27 01:22:39,948 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-27 01:22:39,948 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2020-10-27 01:22:39,948 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-27 01:22:39,948 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-27 01:22:39,948 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-27 01:22:39,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-27 01:22:40,092 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 297 [2020-10-27 01:22:40,221 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 363 DAG size of output: 357 [2020-10-27 01:22:40,347 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 364 [2020-10-27 01:22:52,510 WARN L193 SmtUtils]: Spent 12.06 s on a formula simplification. DAG size of input: 297 DAG size of output: 229 [2020-10-27 01:23:06,159 WARN L193 SmtUtils]: Spent 13.65 s on a formula simplification. DAG size of input: 359 DAG size of output: 235 [2020-10-27 01:23:28,094 WARN L193 SmtUtils]: Spent 21.84 s on a formula simplification. DAG size of input: 366 DAG size of output: 289 [2020-10-27 01:23:28,227 WARN L193 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 28 [2020-10-27 01:23:28,413 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2020-10-27 01:23:28,581 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 23 [2020-10-27 01:23:29,022 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 59 [2020-10-27 01:23:29,827 WARN L193 SmtUtils]: Spent 800.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 105 [2020-10-27 01:23:29,832 INFO L274 CegarLoopResult]: For program point reach_errorEXIT(line 12) no Hoare annotation was computed. [2020-10-27 01:23:29,832 INFO L277 CegarLoopResult]: At program point reach_errorENTRY(line 12) the Hoare annotation is: true [2020-10-27 01:23:29,833 INFO L274 CegarLoopResult]: For program point L12-1(line 12) no Hoare annotation was computed. [2020-10-27 01:23:29,833 INFO L274 CegarLoopResult]: For program point L12-2(line 12) no Hoare annotation was computed. [2020-10-27 01:23:29,833 INFO L274 CegarLoopResult]: For program point reach_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 12) no Hoare annotation was computed. [2020-10-27 01:23:29,833 INFO L274 CegarLoopResult]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2020-10-27 01:23:29,833 INFO L270 CegarLoopResult]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: (and (= |old(#NULL.base)| |#NULL.base|) (= |old(#t~string1.offset)| |#t~string1.offset|) (= |#t~string0.offset| |old(#t~string0.offset)|) (= |old(#length)| |#length|) (= |#t~string1.base| |old(#t~string1.base)|) (= |#t~string0.base| |old(#t~string0.base)|) (= |#NULL.offset| |old(#NULL.offset)|) (= |old(#valid)| |#valid|)) [2020-10-27 01:23:29,833 INFO L274 CegarLoopResult]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2020-10-27 01:23:29,833 INFO L277 CegarLoopResult]: At program point myexitENTRY(lines 572 574) the Hoare annotation is: true [2020-10-27 01:23:29,834 INFO L277 CegarLoopResult]: At program point L573(line 573) the Hoare annotation is: true [2020-10-27 01:23:29,834 INFO L274 CegarLoopResult]: For program point myexitEXIT(lines 572 574) no Hoare annotation was computed. [2020-10-27 01:23:29,834 INFO L274 CegarLoopResult]: For program point dll_circular_appendEXIT(lines 612 625) no Hoare annotation was computed. [2020-10-27 01:23:29,834 INFO L270 CegarLoopResult]: At program point dll_circular_appendENTRY(lines 612 625) the Hoare annotation is: (and (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#valid)| |#valid|)) [2020-10-27 01:23:29,834 INFO L274 CegarLoopResult]: For program point L614(lines 614 624) no Hoare annotation was computed. [2020-10-27 01:23:29,834 INFO L270 CegarLoopResult]: At program point L613(line 613) the Hoare annotation is: (and (= |dll_circular_append_#in~head.offset| dll_circular_append_~head.offset) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |dll_circular_append_#in~data| dll_circular_append_~data) (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= dll_circular_append_~head.base |dll_circular_append_#in~head.base|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#valid)| |#valid|)) [2020-10-27 01:23:29,834 INFO L274 CegarLoopResult]: For program point L613-1(line 613) no Hoare annotation was computed. [2020-10-27 01:23:29,834 INFO L274 CegarLoopResult]: For program point L614-2(lines 612 625) no Hoare annotation was computed. [2020-10-27 01:23:29,834 INFO L274 CegarLoopResult]: For program point L602(lines 602 610) no Hoare annotation was computed. [2020-10-27 01:23:29,835 INFO L277 CegarLoopResult]: At program point L604-2(lines 604 608) the Hoare annotation is: true [2020-10-27 01:23:29,835 INFO L274 CegarLoopResult]: For program point L604-3(lines 604 608) no Hoare annotation was computed. [2020-10-27 01:23:29,835 INFO L274 CegarLoopResult]: For program point L602-2(lines 601 611) no Hoare annotation was computed. [2020-10-27 01:23:29,835 INFO L270 CegarLoopResult]: At program point dll_circular_destroyENTRY(lines 601 611) the Hoare annotation is: (= |old(#valid)| |#valid|) [2020-10-27 01:23:29,835 INFO L274 CegarLoopResult]: For program point dll_circular_destroyEXIT(lines 601 611) no Hoare annotation was computed. [2020-10-27 01:23:29,835 INFO L274 CegarLoopResult]: For program point __bswap_32ENTRY(lines 74 78) no Hoare annotation was computed. [2020-10-27 01:23:29,835 INFO L274 CegarLoopResult]: For program point __bswap_32FINAL(lines 74 78) no Hoare annotation was computed. [2020-10-27 01:23:29,835 INFO L274 CegarLoopResult]: For program point __bswap_32EXIT(lines 74 78) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point __bswap_64ENTRY(lines 79 83) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point __bswap_64FINAL(lines 79 83) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point __bswap_64EXIT(lines 79 83) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L277 CegarLoopResult]: At program point L-1(line -1) the Hoare annotation is: true [2020-10-27 01:23:29,836 INFO L277 CegarLoopResult]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point L634-1(lines 634 640) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point mainEXIT(lines 626 652) no Hoare annotation was computed. [2020-10-27 01:23:29,836 INFO L274 CegarLoopResult]: For program point L634-2(lines 634 640) no Hoare annotation was computed. [2020-10-27 01:23:29,837 INFO L270 CegarLoopResult]: At program point L634-4(lines 634 640) the Hoare annotation is: (let ((.cse29 (select (select |#memory_$Pointer$.base| |main_~#s~0.base|) |main_~#s~0.offset|))) (let ((.cse30 (select |#memory_$Pointer$.offset| .cse29)) (.cse22 (select |#memory_$Pointer$.base| .cse29)) (.cse28 (select (select |#memory_$Pointer$.offset| |main_~#s~0.base|) |main_~#s~0.offset|))) (let ((.cse31 (+ .cse28 4)) (.cse21 (select .cse22 .cse28)) (.cse26 (select .cse30 .cse28))) (let ((.cse13 (select (select |#memory_$Pointer$.base| main_~ptr~0.base) main_~ptr~0.offset)) (.cse8 (select (select |#memory_int| main_~ptr~0.base) (+ main_~ptr~0.offset 8))) (.cse23 (select (select |#memory_$Pointer$.offset| .cse21) .cse26)) (.cse15 (select .cse22 .cse31)) (.cse24 (select (select |#memory_$Pointer$.base| .cse21) .cse26)) (.cse7 (select (select |#memory_$Pointer$.offset| main_~ptr~0.base) main_~ptr~0.offset)) (.cse16 (select .cse30 .cse31)) (.cse0 (select |#memory_int| .cse29)) (.cse27 (select (select |#memory_int| .cse21) (+ .cse26 8)))) (let ((.cse1 (= (select .cse0 (+ .cse28 8)) .cse27)) (.cse2 (= .cse7 .cse16)) (.cse3 (= .cse28 0)) (.cse4 (= main_~data~0 1)) (.cse5 (or (not (= .cse27 main_~data~0)) (and (= .cse16 .cse23) (= .cse15 .cse24)))) (.cse9 (= main_~data~0 .cse8)) (.cse10 (= main_~len~0 2)) (.cse6 (select |#memory_int| .cse13)) (.cse19 (= .cse26 .cse16)) (.cse18 (= |main_~#s~0.offset| 0)) (.cse20 (<= (+ |#StackHeapBarrier| 1) |main_~#s~0.base|))) (or (let ((.cse11 (+ main_~count~0 2)) (.cse14 (select (select |#memory_$Pointer$.base| .cse13) .cse7)) (.cse17 (select (select |#memory_$Pointer$.offset| .cse13) .cse7)) (.cse12 (select .cse22 4))) (and (= main_~data~0 (select .cse0 8)) .cse1 .cse2 .cse3 .cse4 .cse5 (= (select .cse6 (+ .cse7 8)) .cse8) .cse9 .cse10 (<= main_~len~0 .cse11) (not (= .cse12 .cse13)) (= .cse14 .cse15) (= .cse16 .cse17) (<= .cse11 main_~len~0) .cse18 .cse19 .cse20 (= (select (select |#memory_int| .cse14) 8) main_~uneq~0) (= 0 .cse17) (not (= .cse21 .cse12)))) (let ((.cse25 (+ main_~count~0 1))) (and (or (= .cse21 .cse15) (and (= 0 .cse23) (= main_~uneq~0 (select (select |#memory_int| .cse24) 8)))) .cse1 (= .cse7 0) .cse2 .cse3 (<= .cse25 main_~len~0) .cse4 .cse5 (= main_~ptr~0.offset .cse16) .cse9 .cse10 (<= main_~len~0 .cse25) (= main_~uneq~0 (select .cse6 8)) .cse19 .cse18 (= .cse15 .cse13) .cse20)))))))) [2020-10-27 01:23:29,837 INFO L274 CegarLoopResult]: For program point L634-5(lines 634 640) no Hoare annotation was computed. [2020-10-27 01:23:29,837 INFO L274 CegarLoopResult]: For program point mainFINAL(lines 626 652) no Hoare annotation was computed. [2020-10-27 01:23:29,837 INFO L274 CegarLoopResult]: For program point L645(lines 645 647) no Hoare annotation was computed. [2020-10-27 01:23:29,838 INFO L274 CegarLoopResult]: For program point L641(lines 641 643) no Hoare annotation was computed. [2020-10-27 01:23:29,838 INFO L270 CegarLoopResult]: At program point mainENTRY(lines 626 652) the Hoare annotation is: (and (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#valid)| |#valid|)) [2020-10-27 01:23:29,838 INFO L274 CegarLoopResult]: For program point L635(lines 635 637) no Hoare annotation was computed. [2020-10-27 01:23:29,838 INFO L270 CegarLoopResult]: At program point L631(line 631) the Hoare annotation is: (let ((.cse5 (select (select |#memory_$Pointer$.base| |main_~#s~0.base|) |main_~#s~0.offset|)) (.cse1 (select (select |#memory_$Pointer$.offset| |main_~#s~0.base|) |main_~#s~0.offset|))) (let ((.cse8 (+ .cse1 4)) (.cse6 (select |#memory_$Pointer$.offset| .cse5)) (.cse9 (select |#memory_$Pointer$.base| .cse5))) (let ((.cse0 (select |#memory_int| .cse5)) (.cse3 (select .cse9 .cse1)) (.cse2 (select .cse6 .cse1)) (.cse4 (select .cse9 4)) (.cse7 (select .cse9 .cse8))) (and (= main_~data~0 (select .cse0 8)) (= .cse1 0) (= .cse1 .cse2) (= main_~data~0 1) (= .cse3 .cse4) (= main_~len~0 2) (not (= main_~data~0 main_~uneq~0)) (= (select |#valid| .cse5) 1) (= |main_~#s~0.offset| (select .cse6 4)) (= (select .cse0 (+ .cse1 8)) (select (select |#memory_int| .cse7) (+ .cse2 8))) (not (= |main_~#s~0.base| .cse3)) (= .cse2 (select .cse6 .cse8)) (not (= .cse5 0)) (= (select |#valid| .cse4) 1) (<= (+ |#StackHeapBarrier| 1) |main_~#s~0.base|) (not (= .cse7 .cse5)))))) [2020-10-27 01:23:29,838 INFO L274 CegarLoopResult]: For program point L631-1(line 631) no Hoare annotation was computed. [2020-10-27 01:23:29,839 INFO L270 CegarLoopResult]: At program point L629(line 629) the Hoare annotation is: (let ((.cse17 (select (select |old(#memory_$Pointer$.base)| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|))) (let ((.cse50 (select |old(#memory_$Pointer$.base)| .cse17))) (let ((.cse6 (select .cse50 4)) (.cse51 (select (select |#memory_$Pointer$.base| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|)) (.cse47 (select |old(#memory_$Pointer$.offset)| .cse17))) (let ((.cse0 (@diff |old(#memory_$Pointer$.base)| |#memory_$Pointer$.base|)) (.cse7 (= (select |old(#valid)| .cse17) 0)) (.cse8 (= .cse17 |dll_circular_append_#in~head.base|)) (.cse9 (not (= (select (select |old(#memory_$Pointer$.offset)| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|) 0))) (.cse10 (<= (+ |dll_circular_append_#in~head.base| 1) |#StackHeapBarrier|)) (.cse3 (select .cse47 4)) (.cse4 (select |old(#memory_int)| .cse17)) (.cse5 (select |#memory_int| .cse51)) (.cse2 (= .cse17 .cse6)) (.cse52 (@diff |old(#memory_$Pointer$.offset)| |#memory_$Pointer$.offset|))) (and (or (<= (+ .cse0 1) |#StackHeapBarrier|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (= |#memory_$Pointer$.base| (store |old(#memory_$Pointer$.base)| .cse0 (select |#memory_$Pointer$.base| .cse0))) (<= main_~len~0 2) (<= 2 main_~len~0) (or (let ((.cse1 (= (select .cse4 8) (select .cse5 8)))) (and (or .cse1 .cse2) (or (not (= .cse3 0)) .cse1))) (= |dll_circular_append_#in~head.base| .cse6) .cse7 .cse8 .cse9 .cse10) (let ((.cse49 (select |#memory_$Pointer$.base| .cse51)) (.cse46 (select |#memory_$Pointer$.offset| .cse51))) (let ((.cse45 (@diff .cse47 .cse46)) (.cse48 (@diff .cse50 .cse49))) (let ((.cse11 (= .cse49 (store .cse50 .cse48 (select .cse49 .cse48)))) (.cse13 (or (<= 4 .cse48) (= .cse49 .cse50))) (.cse12 (= .cse46 (store .cse47 .cse45 (select .cse46 .cse45)))) (.cse14 (or (<= 4 .cse45) (= .cse46 .cse47)))) (or (not (= |dll_circular_append_#in~head.offset| 0)) (and .cse11 .cse12 (= |#memory_int| |old(#memory_int)|) .cse13 .cse14) .cse7 .cse8 .cse9 .cse10 (let ((.cse44 (@diff .cse4 .cse5))) (and (or (let ((.cse25 (@diff |old(#memory_int)| |#memory_int|))) (let ((.cse26 (select |#memory_int| .cse25))) (let ((.cse35 (store |old(#memory_int)| .cse25 .cse26))) (let ((.cse32 (@diff .cse35 |#memory_int|))) (let ((.cse33 (select |#memory_int| .cse32))) (let ((.cse29 (store .cse35 .cse32 .cse33))) (let ((.cse28 (@diff .cse29 |#memory_int|))) (let ((.cse31 (select |#memory_int| .cse28))) (let ((.cse15 (store .cse29 .cse28 .cse31))) (let ((.cse16 (@diff .cse15 |#memory_int|))) (let ((.cse18 (select |#memory_int| .cse16))) (let ((.cse41 (store .cse15 .cse16 .cse18))) (let ((.cse40 (@diff .cse41 |#memory_int|))) (let ((.cse42 (select |#memory_int| .cse40))) (let ((.cse39 (store .cse41 .cse40 .cse42))) (let ((.cse38 (@diff .cse39 |#memory_int|))) (let ((.cse36 (select |#memory_int| .cse38))) (let ((.cse22 (store .cse39 .cse38 .cse36))) (let ((.cse21 (@diff .cse22 |#memory_int|))) (let ((.cse24 (select |#memory_int| .cse21)) (.cse19 (select |old(#memory_int)| .cse6))) (and (or (= |#memory_int| .cse15) (= .cse16 .cse17) (= (select |old(#valid)| .cse16) 0) (let ((.cse20 (@diff .cse19 .cse18))) (and (= .cse18 (store .cse19 .cse20 (select .cse18 .cse20))) (or (= .cse18 .cse19) (= .cse3 .cse20)))) (= .cse16 |dll_circular_append_#in~head.base|)) (or (= .cse17 .cse21) (= .cse22 |#memory_int|) (let ((.cse23 (@diff .cse19 .cse24))) (and (= (store .cse19 .cse23 (select .cse24 .cse23)) .cse24) (or (= .cse3 .cse23) (= .cse19 .cse24)))) (= |dll_circular_append_#in~head.base| .cse21) (= (select |old(#valid)| .cse21) 0)) .cse11 (or (= .cse25 .cse17) (= .cse25 |dll_circular_append_#in~head.base|) (= (select |old(#valid)| .cse25) 0) (let ((.cse27 (@diff .cse19 .cse26))) (and (= .cse26 (store .cse19 .cse27 (select .cse26 .cse27))) (or (= .cse19 .cse26) (= .cse27 .cse3))))) .cse13 (or (= |dll_circular_append_#in~head.base| .cse28) (= .cse17 .cse28) (= (select |old(#valid)| .cse28) 0) (= |#memory_int| .cse29) (let ((.cse30 (@diff .cse19 .cse31))) (and (= (store .cse19 .cse30 (select .cse31 .cse30)) .cse31) (or (= .cse19 .cse31) (= .cse30 .cse3))))) (or (= .cse32 .cse17) (= (select |old(#valid)| .cse32) 0) (= .cse32 |dll_circular_append_#in~head.base|) (let ((.cse34 (@diff .cse19 .cse33))) (and (or (= .cse19 .cse33) (= .cse34 .cse3)) (= (store .cse19 .cse34 (select .cse33 .cse34)) .cse33))) (= .cse35 |#memory_int|)) (= |#memory_int| (store .cse22 .cse21 .cse24)) (or (let ((.cse37 (@diff .cse19 .cse36))) (and (or (= .cse36 .cse19) (= .cse37 .cse3)) (= .cse36 (store .cse19 .cse37 (select .cse36 .cse37))))) (= (select |old(#valid)| .cse38) 0) (= .cse38 .cse17) (= .cse39 |#memory_int|) (= .cse38 |dll_circular_append_#in~head.base|)) (or (= (select |old(#valid)| .cse40) 0) (= |#memory_int| .cse41) (= .cse40 |dll_circular_append_#in~head.base|) (let ((.cse43 (@diff .cse19 .cse42))) (and (or (= .cse42 .cse19) (= .cse3 .cse43)) (= .cse42 (store .cse19 .cse43 (select .cse42 .cse43))))) (= .cse17 .cse40))))))))))))))))))))))) (= 0 (select |old(#valid)| .cse6))) .cse12 (= (store .cse4 .cse44 (select .cse5 .cse44)) .cse5) .cse14 (or (= .cse4 .cse5) (<= .cse44 4)))) .cse2)))) (= |#memory_$Pointer$.offset| (store |old(#memory_$Pointer$.offset)| .cse52 (select |#memory_$Pointer$.offset| .cse52))) (= |main_~#s~0.offset| 0) (<= (+ |#StackHeapBarrier| 1) |main_~#s~0.base|) (= main_~data~0 1) (or (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (<= (+ .cse52 1) |#StackHeapBarrier|))))))) [2020-10-27 01:23:29,839 INFO L274 CegarLoopResult]: For program point L629-1(line 629) no Hoare annotation was computed. [2020-10-27 01:23:29,840 INFO L274 CegarLoopResult]: For program point L650(line 650) no Hoare annotation was computed. [2020-10-27 01:23:29,840 INFO L270 CegarLoopResult]: At program point L648(line 648) the Hoare annotation is: (<= 2 main_~len~0) [2020-10-27 01:23:29,840 INFO L274 CegarLoopResult]: For program point L648-1(line 648) no Hoare annotation was computed. [2020-10-27 01:23:29,840 INFO L270 CegarLoopResult]: At program point L646(lines 626 652) the Hoare annotation is: false [2020-10-27 01:23:29,840 INFO L274 CegarLoopResult]: For program point dll_circular_createEXIT(lines 585 600) no Hoare annotation was computed. [2020-10-27 01:23:29,840 INFO L274 CegarLoopResult]: For program point dll_circular_createFINAL(lines 585 600) no Hoare annotation was computed. [2020-10-27 01:23:29,840 INFO L274 CegarLoopResult]: For program point L591(lines 591 593) no Hoare annotation was computed. [2020-10-27 01:23:29,841 INFO L270 CegarLoopResult]: At program point L589(line 589) the Hoare annotation is: (or (not (<= 2 |dll_circular_create_#in~len|)) (let ((.cse0 (@diff |old(#memory_$Pointer$.base)| |#memory_$Pointer$.base|)) (.cse1 (@diff |old(#memory_$Pointer$.offset)| |#memory_$Pointer$.offset|))) (and (= dll_circular_create_~data |dll_circular_create_#in~data|) (<= dll_circular_create_~len |dll_circular_create_#in~len|) (= |#memory_$Pointer$.base| (store |old(#memory_$Pointer$.base)| .cse0 (select |#memory_$Pointer$.base| .cse0))) (= dll_circular_create_~last~0.offset 0) (<= (+ dll_circular_create_~head~0.base 1) |#StackHeapBarrier|) (= (select |#valid| dll_circular_create_~last~0.base) 1) (or (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (<= (+ .cse1 1) |#StackHeapBarrier|)) (= dll_circular_create_~head~0.base dll_circular_create_~last~0.base) (= (select (select |#memory_int| dll_circular_create_~head~0.base) 8) dll_circular_create_~data) (or (<= (+ .cse0 1) |#StackHeapBarrier|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (<= |dll_circular_create_#in~len| dll_circular_create_~len) (let ((.cse41 (select (select |#memory_$Pointer$.base| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|)) (.cse6 (select (select |old(#memory_$Pointer$.base)| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|))) (let ((.cse42 (select |old(#memory_$Pointer$.base)| .cse6)) (.cse46 (select |#memory_$Pointer$.base| .cse41)) (.cse37 (select |old(#memory_$Pointer$.offset)| .cse6)) (.cse44 (select |#memory_$Pointer$.offset| .cse41))) (let ((.cse43 (@diff .cse37 .cse44)) (.cse45 (@diff .cse42 .cse46))) (let ((.cse2 (= .cse46 (store .cse42 .cse45 (select .cse46 .cse45)))) (.cse4 (or (<= 4 .cse45) (= .cse46 .cse42))) (.cse3 (= .cse44 (store .cse37 .cse43 (select .cse44 .cse43)))) (.cse5 (or (<= 4 .cse43) (= .cse44 .cse37))) (.cse36 (select .cse42 4))) (or (not (= |dll_circular_append_#in~head.offset| 0)) (and .cse2 .cse3 (= |#memory_int| |old(#memory_int)|) .cse4 .cse5) (= (select |old(#valid)| .cse6) 0) (= .cse6 |dll_circular_append_#in~head.base|) (not (= (select (select |old(#memory_$Pointer$.offset)| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|) 0)) (<= (+ |dll_circular_append_#in~head.base| 1) |#StackHeapBarrier|) (let ((.cse38 (select |old(#memory_int)| .cse6)) (.cse40 (select |#memory_int| .cse41))) (let ((.cse39 (@diff .cse38 .cse40))) (and (or (let ((.cse17 (@diff |old(#memory_int)| |#memory_int|))) (let ((.cse18 (select |#memory_int| .cse17))) (let ((.cse27 (store |old(#memory_int)| .cse17 .cse18))) (let ((.cse24 (@diff .cse27 |#memory_int|))) (let ((.cse25 (select |#memory_int| .cse24))) (let ((.cse21 (store .cse27 .cse24 .cse25))) (let ((.cse20 (@diff .cse21 |#memory_int|))) (let ((.cse23 (select |#memory_int| .cse20))) (let ((.cse7 (store .cse21 .cse20 .cse23))) (let ((.cse8 (@diff .cse7 |#memory_int|))) (let ((.cse9 (select |#memory_int| .cse8))) (let ((.cse33 (store .cse7 .cse8 .cse9))) (let ((.cse32 (@diff .cse33 |#memory_int|))) (let ((.cse34 (select |#memory_int| .cse32))) (let ((.cse31 (store .cse33 .cse32 .cse34))) (let ((.cse30 (@diff .cse31 |#memory_int|))) (let ((.cse28 (select |#memory_int| .cse30))) (let ((.cse14 (store .cse31 .cse30 .cse28))) (let ((.cse13 (@diff .cse14 |#memory_int|))) (let ((.cse16 (select |#memory_int| .cse13)) (.cse12 (select .cse37 4)) (.cse10 (select |old(#memory_int)| .cse36))) (and (or (= |#memory_int| .cse7) (= .cse8 .cse6) (= (select |old(#valid)| .cse8) 0) (let ((.cse11 (@diff .cse10 .cse9))) (and (= .cse9 (store .cse10 .cse11 (select .cse9 .cse11))) (or (= .cse9 .cse10) (= .cse12 .cse11)))) (= .cse8 |dll_circular_append_#in~head.base|)) (or (= .cse6 .cse13) (= .cse14 |#memory_int|) (let ((.cse15 (@diff .cse10 .cse16))) (and (= (store .cse10 .cse15 (select .cse16 .cse15)) .cse16) (or (= .cse12 .cse15) (= .cse10 .cse16)))) (= |dll_circular_append_#in~head.base| .cse13) (= (select |old(#valid)| .cse13) 0)) .cse2 (or (= .cse17 .cse6) (= .cse17 |dll_circular_append_#in~head.base|) (= (select |old(#valid)| .cse17) 0) (let ((.cse19 (@diff .cse10 .cse18))) (and (= .cse18 (store .cse10 .cse19 (select .cse18 .cse19))) (or (= .cse10 .cse18) (= .cse19 .cse12))))) .cse4 (or (= |dll_circular_append_#in~head.base| .cse20) (= .cse6 .cse20) (= (select |old(#valid)| .cse20) 0) (= |#memory_int| .cse21) (let ((.cse22 (@diff .cse10 .cse23))) (and (= (store .cse10 .cse22 (select .cse23 .cse22)) .cse23) (or (= .cse10 .cse23) (= .cse22 .cse12))))) (or (= .cse24 .cse6) (= (select |old(#valid)| .cse24) 0) (= .cse24 |dll_circular_append_#in~head.base|) (let ((.cse26 (@diff .cse10 .cse25))) (and (or (= .cse10 .cse25) (= .cse26 .cse12)) (= (store .cse10 .cse26 (select .cse25 .cse26)) .cse25))) (= .cse27 |#memory_int|)) (= |#memory_int| (store .cse14 .cse13 .cse16)) (or (let ((.cse29 (@diff .cse10 .cse28))) (and (or (= .cse28 .cse10) (= .cse29 .cse12)) (= .cse28 (store .cse10 .cse29 (select .cse28 .cse29))))) (= (select |old(#valid)| .cse30) 0) (= .cse30 .cse6) (= .cse31 |#memory_int|) (= .cse30 |dll_circular_append_#in~head.base|)) (or (= (select |old(#valid)| .cse32) 0) (= |#memory_int| .cse33) (= .cse32 |dll_circular_append_#in~head.base|) (let ((.cse35 (@diff .cse10 .cse34))) (and (or (= .cse34 .cse10) (= .cse12 .cse35)) (= .cse34 (store .cse10 .cse35 (select .cse34 .cse35))))) (= .cse6 .cse32))))))))))))))))))))))) (= 0 (select |old(#valid)| .cse36))) .cse3 (= (store .cse38 .cse39 (select .cse40 .cse39)) .cse40) .cse5 (or (= .cse38 .cse40) (<= .cse39 4))))) (= .cse6 .cse36)))))) (= dll_circular_create_~head~0.offset 0) (= |#memory_$Pointer$.offset| (store |old(#memory_$Pointer$.offset)| .cse1 (select |#memory_$Pointer$.offset| .cse1))))) (not (<= |dll_circular_create_#in~len| 2))) [2020-10-27 01:23:29,841 INFO L274 CegarLoopResult]: For program point L591-2(lines 591 593) no Hoare annotation was computed. [2020-10-27 01:23:29,841 INFO L274 CegarLoopResult]: For program point L589-1(line 589) no Hoare annotation was computed. [2020-10-27 01:23:29,841 INFO L270 CegarLoopResult]: At program point L586(line 586) the Hoare annotation is: (or (and (= dll_circular_create_~data |dll_circular_create_#in~data|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= dll_circular_create_~len |dll_circular_create_#in~len|) (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#valid)| |#valid|)) (not (<= 2 |dll_circular_create_#in~len|)) (not (<= |dll_circular_create_#in~len| 2))) [2020-10-27 01:23:29,842 INFO L270 CegarLoopResult]: At program point L588-2(lines 588 596) the Hoare annotation is: (let ((.cse0 (= dll_circular_create_~data |dll_circular_create_#in~data|)) (.cse1 (= dll_circular_create_~last~0.offset 0)) (.cse4 (<= (+ dll_circular_create_~head~0.base 1) |#StackHeapBarrier|)) (.cse6 (= (select |#valid| dll_circular_create_~last~0.base) 1)) (.cse8 (= dll_circular_create_~head~0.base dll_circular_create_~last~0.base)) (.cse2 (select (select |#memory_int| dll_circular_create_~head~0.base) 8)) (.cse9 (= dll_circular_create_~head~0.offset 0))) (or (let ((.cse3 (+ dll_circular_create_~head~0.offset 4)) (.cse7 (select |#memory_$Pointer$.offset| dll_circular_create_~new_head~0.base)) (.cse5 (+ dll_circular_create_~len 1))) (and .cse0 .cse1 (= .cse2 |dll_circular_create_#in~data|) (= (select (store (select (store |#memory_$Pointer$.base| dll_circular_create_~last~0.base (store (select |#memory_$Pointer$.base| dll_circular_create_~last~0.base) dll_circular_create_~last~0.offset dll_circular_create_~head~0.base)) dll_circular_create_~head~0.base) .cse3 dll_circular_create_~last~0.base) dll_circular_create_~head~0.offset) dll_circular_create_~last~0.base) (= dll_circular_create_~new_head~0.offset dll_circular_create_~last~0.offset) .cse4 (<= .cse5 |dll_circular_create_#in~len|) .cse6 (= (select .cse7 dll_circular_create_~new_head~0.offset) dll_circular_create_~new_head~0.offset) (not (= dll_circular_create_~new_head~0.base dll_circular_create_~last~0.base)) (= dll_circular_create_~head~0.offset (select (store (select (store |#memory_$Pointer$.offset| dll_circular_create_~last~0.base (store (select |#memory_$Pointer$.offset| dll_circular_create_~last~0.base) dll_circular_create_~last~0.offset dll_circular_create_~head~0.offset)) dll_circular_create_~head~0.base) .cse3 dll_circular_create_~last~0.offset) dll_circular_create_~head~0.offset)) (<= (+ dll_circular_create_~new_head~0.base 1) |#StackHeapBarrier|) (not (= dll_circular_create_~head~0.base 0)) (= (select (select |#memory_int| dll_circular_create_~new_head~0.base) 8) |dll_circular_create_#in~data|) (not (= dll_circular_create_~new_head~0.base 0)) (= (select (select |#memory_$Pointer$.base| dll_circular_create_~new_head~0.base) dll_circular_create_~new_head~0.offset) dll_circular_create_~last~0.base) (= (select |#valid| dll_circular_create_~new_head~0.base) 1) (not .cse8) (<= (+ (select (select |#memory_$Pointer$.base| dll_circular_create_~head~0.base) 0) 1) |#StackHeapBarrier|) .cse9 (= (select |#valid| dll_circular_create_~head~0.base) 1) (= (select .cse7 (+ dll_circular_create_~new_head~0.offset 4)) dll_circular_create_~last~0.offset) (= .cse2 (select (select |#memory_int| dll_circular_create_~last~0.base) 8)) (<= |dll_circular_create_#in~len| .cse5))) (let ((.cse10 (@diff |old(#memory_$Pointer$.base)| |#memory_$Pointer$.base|)) (.cse11 (@diff |old(#memory_$Pointer$.offset)| |#memory_$Pointer$.offset|))) (and .cse0 (= |#memory_$Pointer$.base| (store |old(#memory_$Pointer$.base)| .cse10 (select |#memory_$Pointer$.base| .cse10))) (= dll_circular_create_~len |dll_circular_create_#in~len|) .cse1 .cse4 .cse6 (or (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (<= (+ .cse11 1) |#StackHeapBarrier|)) .cse8 (= .cse2 dll_circular_create_~data) (or (<= (+ .cse10 1) |#StackHeapBarrier|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|)) (let ((.cse51 (select (select |#memory_$Pointer$.base| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|)) (.cse16 (select (select |old(#memory_$Pointer$.base)| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|))) (let ((.cse52 (select |old(#memory_$Pointer$.base)| .cse16)) (.cse56 (select |#memory_$Pointer$.base| .cse51)) (.cse47 (select |old(#memory_$Pointer$.offset)| .cse16)) (.cse54 (select |#memory_$Pointer$.offset| .cse51))) (let ((.cse53 (@diff .cse47 .cse54)) (.cse55 (@diff .cse52 .cse56))) (let ((.cse12 (= .cse56 (store .cse52 .cse55 (select .cse56 .cse55)))) (.cse14 (or (<= 4 .cse55) (= .cse56 .cse52))) (.cse13 (= .cse54 (store .cse47 .cse53 (select .cse54 .cse53)))) (.cse15 (or (<= 4 .cse53) (= .cse54 .cse47))) (.cse46 (select .cse52 4))) (or (not (= |dll_circular_append_#in~head.offset| 0)) (and .cse12 .cse13 (= |#memory_int| |old(#memory_int)|) .cse14 .cse15) (= (select |old(#valid)| .cse16) 0) (= .cse16 |dll_circular_append_#in~head.base|) (not (= (select (select |old(#memory_$Pointer$.offset)| |dll_circular_append_#in~head.base|) |dll_circular_append_#in~head.offset|) 0)) (<= (+ |dll_circular_append_#in~head.base| 1) |#StackHeapBarrier|) (let ((.cse48 (select |old(#memory_int)| .cse16)) (.cse50 (select |#memory_int| .cse51))) (let ((.cse49 (@diff .cse48 .cse50))) (and (or (let ((.cse27 (@diff |old(#memory_int)| |#memory_int|))) (let ((.cse28 (select |#memory_int| .cse27))) (let ((.cse37 (store |old(#memory_int)| .cse27 .cse28))) (let ((.cse34 (@diff .cse37 |#memory_int|))) (let ((.cse35 (select |#memory_int| .cse34))) (let ((.cse31 (store .cse37 .cse34 .cse35))) (let ((.cse30 (@diff .cse31 |#memory_int|))) (let ((.cse33 (select |#memory_int| .cse30))) (let ((.cse17 (store .cse31 .cse30 .cse33))) (let ((.cse18 (@diff .cse17 |#memory_int|))) (let ((.cse19 (select |#memory_int| .cse18))) (let ((.cse43 (store .cse17 .cse18 .cse19))) (let ((.cse42 (@diff .cse43 |#memory_int|))) (let ((.cse44 (select |#memory_int| .cse42))) (let ((.cse41 (store .cse43 .cse42 .cse44))) (let ((.cse40 (@diff .cse41 |#memory_int|))) (let ((.cse38 (select |#memory_int| .cse40))) (let ((.cse24 (store .cse41 .cse40 .cse38))) (let ((.cse23 (@diff .cse24 |#memory_int|))) (let ((.cse26 (select |#memory_int| .cse23)) (.cse22 (select .cse47 4)) (.cse20 (select |old(#memory_int)| .cse46))) (and (or (= |#memory_int| .cse17) (= .cse18 .cse16) (= (select |old(#valid)| .cse18) 0) (let ((.cse21 (@diff .cse20 .cse19))) (and (= .cse19 (store .cse20 .cse21 (select .cse19 .cse21))) (or (= .cse19 .cse20) (= .cse22 .cse21)))) (= .cse18 |dll_circular_append_#in~head.base|)) (or (= .cse16 .cse23) (= .cse24 |#memory_int|) (let ((.cse25 (@diff .cse20 .cse26))) (and (= (store .cse20 .cse25 (select .cse26 .cse25)) .cse26) (or (= .cse22 .cse25) (= .cse20 .cse26)))) (= |dll_circular_append_#in~head.base| .cse23) (= (select |old(#valid)| .cse23) 0)) .cse12 (or (= .cse27 .cse16) (= .cse27 |dll_circular_append_#in~head.base|) (= (select |old(#valid)| .cse27) 0) (let ((.cse29 (@diff .cse20 .cse28))) (and (= .cse28 (store .cse20 .cse29 (select .cse28 .cse29))) (or (= .cse20 .cse28) (= .cse29 .cse22))))) .cse14 (or (= |dll_circular_append_#in~head.base| .cse30) (= .cse16 .cse30) (= (select |old(#valid)| .cse30) 0) (= |#memory_int| .cse31) (let ((.cse32 (@diff .cse20 .cse33))) (and (= (store .cse20 .cse32 (select .cse33 .cse32)) .cse33) (or (= .cse20 .cse33) (= .cse32 .cse22))))) (or (= .cse34 .cse16) (= (select |old(#valid)| .cse34) 0) (= .cse34 |dll_circular_append_#in~head.base|) (let ((.cse36 (@diff .cse20 .cse35))) (and (or (= .cse20 .cse35) (= .cse36 .cse22)) (= (store .cse20 .cse36 (select .cse35 .cse36)) .cse35))) (= .cse37 |#memory_int|)) (= |#memory_int| (store .cse24 .cse23 .cse26)) (or (let ((.cse39 (@diff .cse20 .cse38))) (and (or (= .cse38 .cse20) (= .cse39 .cse22)) (= .cse38 (store .cse20 .cse39 (select .cse38 .cse39))))) (= (select |old(#valid)| .cse40) 0) (= .cse40 .cse16) (= .cse41 |#memory_int|) (= .cse40 |dll_circular_append_#in~head.base|)) (or (= (select |old(#valid)| .cse42) 0) (= |#memory_int| .cse43) (= .cse42 |dll_circular_append_#in~head.base|) (let ((.cse45 (@diff .cse20 .cse44))) (and (or (= .cse44 .cse20) (= .cse22 .cse45)) (= .cse44 (store .cse20 .cse45 (select .cse44 .cse45))))) (= .cse16 .cse42))))))))))))))))))))))) (= 0 (select |old(#valid)| .cse46))) .cse13 (= (store .cse48 .cse49 (select .cse50 .cse49)) .cse50) .cse15 (or (= .cse48 .cse50) (<= .cse49 4))))) (= .cse16 .cse46)))))) .cse9 (= |#memory_$Pointer$.offset| (store |old(#memory_$Pointer$.offset)| .cse11 (select |#memory_$Pointer$.offset| .cse11))))) (not (<= 2 |dll_circular_create_#in~len|)) (not (<= |dll_circular_create_#in~len| 2)))) [2020-10-27 01:23:29,842 INFO L274 CegarLoopResult]: For program point L586-1(line 586) no Hoare annotation was computed. [2020-10-27 01:23:29,842 INFO L274 CegarLoopResult]: For program point L588-3(lines 588 596) no Hoare annotation was computed. [2020-10-27 01:23:29,842 INFO L270 CegarLoopResult]: At program point dll_circular_createENTRY(lines 585 600) the Hoare annotation is: (or (not (<= 2 |dll_circular_create_#in~len|)) (and (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#valid)| |#valid|)) (not (<= |dll_circular_create_#in~len| 2))) [2020-10-27 01:23:29,842 INFO L274 CegarLoopResult]: For program point L577(lines 577 579) no Hoare annotation was computed. [2020-10-27 01:23:29,843 INFO L274 CegarLoopResult]: For program point L577-1(lines 577 579) no Hoare annotation was computed. [2020-10-27 01:23:29,843 INFO L270 CegarLoopResult]: At program point node_createENTRY(lines 575 584) the Hoare annotation is: (and (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#valid)| |#valid|)) [2020-10-27 01:23:29,843 INFO L274 CegarLoopResult]: For program point node_createFINAL(lines 575 584) no Hoare annotation was computed. [2020-10-27 01:23:29,843 INFO L274 CegarLoopResult]: For program point node_createEXIT(lines 575 584) no Hoare annotation was computed. [2020-10-27 01:23:29,843 INFO L277 CegarLoopResult]: At program point L578(line 578) the Hoare annotation is: true [2020-10-27 01:23:29,856 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.IllegalArgumentException: unknown symbol (@diff (Array Int (Array Int Int)) (Array Int (Array Int Int)) Int) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.getBinaryOperator(Term2Expression.java:553) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:246) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translateStore(Term2Expression.java:313) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:157) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:165) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:165) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:165) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.translate(Term2Expression.java:129) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:394) at de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder.RCFGBacktranslator.translateExpression(RCFGBacktranslator.java:1) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpression(ModelTranslationContainer.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateExpressionToString(ModelTranslationContainer.java:89) at de.uni_freiburg.informatik.ultimate.core.lib.results.InvariantResult.getLongDescription(InvariantResult.java:65) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportResult(TraceAbstractionStarter.java:707) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.createInvariantResults(TraceAbstractionStarter.java:267) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:224) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:134) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2020-10-27 01:23:29,861 INFO L168 Benchmark]: Toolchain (without parser) took 213886.47 ms. Allocated memory was 157.3 MB in the beginning and 1.1 GB in the end (delta: 897.6 MB). Free memory was 131.6 MB in the beginning and 738.4 MB in the end (delta: -606.8 MB). Peak memory consumption was 646.1 MB. Max. memory is 8.0 GB. [2020-10-27 01:23:29,861 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 157.3 MB. Free memory is still 130.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2020-10-27 01:23:29,862 INFO L168 Benchmark]: CACSL2BoogieTranslator took 757.46 ms. Allocated memory is still 157.3 MB. Free memory was 131.0 MB in the beginning and 140.6 MB in the end (delta: -9.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 8.0 GB. [2020-10-27 01:23:29,862 INFO L168 Benchmark]: Boogie Preprocessor took 153.63 ms. Allocated memory is still 157.3 MB. Free memory was 140.6 MB in the beginning and 137.7 MB in the end (delta: 2.9 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2020-10-27 01:23:29,863 INFO L168 Benchmark]: RCFGBuilder took 1015.65 ms. Allocated memory is still 157.3 MB. Free memory was 137.7 MB in the beginning and 87.9 MB in the end (delta: 49.8 MB). Peak memory consumption was 49.3 MB. Max. memory is 8.0 GB. [2020-10-27 01:23:29,864 INFO L168 Benchmark]: TraceAbstraction took 211945.10 ms. Allocated memory was 157.3 MB in the beginning and 1.1 GB in the end (delta: 897.6 MB). Free memory was 87.4 MB in the beginning and 738.4 MB in the end (delta: -650.9 MB). Peak memory consumption was 601.6 MB. Max. memory is 8.0 GB. [2020-10-27 01:23:29,867 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 157.3 MB. Free memory is still 130.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 757.46 ms. Allocated memory is still 157.3 MB. Free memory was 131.0 MB in the beginning and 140.6 MB in the end (delta: -9.6 MB). Peak memory consumption was 26.7 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 153.63 ms. Allocated memory is still 157.3 MB. Free memory was 140.6 MB in the beginning and 137.7 MB in the end (delta: 2.9 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 1015.65 ms. Allocated memory is still 157.3 MB. Free memory was 137.7 MB in the beginning and 87.9 MB in the end (delta: 49.8 MB). Peak memory consumption was 49.3 MB. Max. memory is 8.0 GB. * TraceAbstraction took 211945.10 ms. Allocated memory was 157.3 MB in the beginning and 1.1 GB in the end (delta: 897.6 MB). Free memory was 87.4 MB in the beginning and 738.4 MB in the end (delta: -650.9 MB). Peak memory consumption was 601.6 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 12]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 573]: Loop Invariant Derived loop invariant: 1 - ExceptionOrErrorResult: IllegalArgumentException: unknown symbol (@diff (Array Int (Array Int Int)) (Array Int (Array Int Int)) Int) de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: IllegalArgumentException: unknown symbol (@diff (Array Int (Array Int Int)) (Array Int (Array Int Int)) Int): de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.boogie.Term2Expression.getBinaryOperator(Term2Expression.java:553) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...