/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data --core.log.level.for.class de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/seq-pthread/cs_stateful-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-a10ec3b [2022-01-10 07:27:28,786 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-10 07:27:28,787 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-10 07:27:28,851 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-10 07:27:28,851 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-10 07:27:28,853 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-10 07:27:28,856 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-10 07:27:28,860 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-10 07:27:28,861 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-10 07:27:28,867 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-10 07:27:28,868 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-10 07:27:28,869 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-10 07:27:28,869 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-10 07:27:28,869 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-10 07:27:28,870 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-10 07:27:28,870 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-10 07:27:28,871 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-10 07:27:28,871 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-10 07:27:28,872 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-10 07:27:28,873 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-10 07:27:28,874 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-10 07:27:28,875 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-10 07:27:28,876 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-10 07:27:28,876 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-10 07:27:28,878 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-10 07:27:28,878 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-10 07:27:28,878 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-10 07:27:28,878 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-10 07:27:28,879 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-10 07:27:28,879 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-10 07:27:28,879 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-10 07:27:28,880 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-10 07:27:28,880 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-10 07:27:28,881 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-10 07:27:28,881 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-10 07:27:28,882 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-10 07:27:28,882 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-10 07:27:28,882 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-10 07:27:28,882 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-10 07:27:28,883 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-10 07:27:28,883 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-10 07:27:28,884 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/BvToInt/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-01-10 07:27:28,897 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-10 07:27:28,897 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-10 07:27:28,897 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-10 07:27:28,897 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-10 07:27:28,898 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-10 07:27:28,898 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-10 07:27:28,899 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-10 07:27:28,899 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-10 07:27:28,899 INFO L138 SettingsManager]: * Use SBE=true [2022-01-10 07:27:28,899 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-10 07:27:28,899 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-10 07:27:28,899 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-10 07:27:28,899 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-10 07:27:28,899 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-10 07:27:28,900 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-10 07:27:28,900 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:27:28,901 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-01-10 07:27:28,901 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-10 07:27:28,902 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-10 07:27:28,902 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-10 07:27:28,902 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-01-10 07:27:28,902 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.core: Log level for class -> de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=WARN; [2022-01-10 07:27:29,140 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-10 07:27:29,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-10 07:27:29,173 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-10 07:27:29,174 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-10 07:27:29,174 INFO L275 PluginConnector]: CDTParser initialized [2022-01-10 07:27:29,175 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-pthread/cs_stateful-2.i [2022-01-10 07:27:29,238 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb40a94a3/5e3a48aafd914ddd87eb6c325b3a3ddf/FLAG49643b744 [2022-01-10 07:27:29,614 INFO L306 CDTParser]: Found 1 translation units. [2022-01-10 07:27:29,615 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-pthread/cs_stateful-2.i [2022-01-10 07:27:29,627 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb40a94a3/5e3a48aafd914ddd87eb6c325b3a3ddf/FLAG49643b744 [2022-01-10 07:27:29,641 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bb40a94a3/5e3a48aafd914ddd87eb6c325b3a3ddf [2022-01-10 07:27:29,644 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-10 07:27:29,647 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-10 07:27:29,649 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-10 07:27:29,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-10 07:27:29,651 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-10 07:27:29,652 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:27:29" (1/1) ... [2022-01-10 07:27:29,652 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40dd1400 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:29, skipping insertion in model container [2022-01-10 07:27:29,653 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.01 07:27:29" (1/1) ... [2022-01-10 07:27:29,658 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-10 07:27:29,698 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-10 07:27:29,977 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-pthread/cs_stateful-2.i[23607,23620] [2022-01-10 07:27:30,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:27:30,083 INFO L203 MainTranslator]: Completed pre-run [2022-01-10 07:27:30,103 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/seq-pthread/cs_stateful-2.i[23607,23620] [2022-01-10 07:27:30,157 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-10 07:27:30,188 INFO L208 MainTranslator]: Completed translation [2022-01-10 07:27:30,189 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30 WrapperNode [2022-01-10 07:27:30,189 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-10 07:27:30,189 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-10 07:27:30,190 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-10 07:27:30,190 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-10 07:27:30,195 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,219 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,246 INFO L137 Inliner]: procedures = 149, calls = 245, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 524 [2022-01-10 07:27:30,246 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-10 07:27:30,247 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-10 07:27:30,247 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-10 07:27:30,247 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-10 07:27:30,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,263 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,263 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,296 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,303 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,307 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-10 07:27:30,308 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-10 07:27:30,308 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-10 07:27:30,308 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-10 07:27:30,309 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (1/1) ... [2022-01-10 07:27:30,325 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-10 07:27:30,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-10 07:27:30,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-10 07:27:30,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-10 07:27:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-01-10 07:27:30,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-01-10 07:27:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-01-10 07:27:30,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-01-10 07:27:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-10 07:27:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-10 07:27:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-01-10 07:27:30,369 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_init [2022-01-10 07:27:30,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_init [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_lock [2022-01-10 07:27:30,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_lock [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_create [2022-01-10 07:27:30,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_create [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_join [2022-01-10 07:27:30,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_join [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-01-10 07:27:30,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~$Pointer$ [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-01-10 07:27:30,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-01-10 07:27:30,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-01-10 07:27:30,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-01-10 07:27:30,371 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_cs [2022-01-10 07:27:30,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_cs [2022-01-10 07:27:30,371 INFO L130 BoogieDeclarations]: Found specification of procedure __CS_pthread_mutex_unlock [2022-01-10 07:27:30,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __CS_pthread_mutex_unlock [2022-01-10 07:27:30,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-10 07:27:30,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-10 07:27:30,520 INFO L234 CfgBuilder]: Building ICFG [2022-01-10 07:27:30,525 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-10 07:27:30,858 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L750: SUMMARY for call __CS_cs(); srcloc: null [2022-01-10 07:27:30,859 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L750-1: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);main_thread_#res#1.base, main_thread_#res#1.offset := 0bv64, 0bv64;call ULTIMATE.dealloc(main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset);havoc main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset);havoc main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset; [2022-01-10 07:27:30,859 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint L750-1: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2022-01-10 07:27:30,859 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##31: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2022-01-10 07:27:30,859 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);main_thread_#res#1.base, main_thread_#res#1.offset := 0bv64, 0bv64;call ULTIMATE.dealloc(main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset);havoc main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset);havoc main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset; [2022-01-10 07:27:30,859 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !(0bv32 != ~zero_extendFrom8To32(~__CS_ret~0)); [2022-01-10 07:27:30,859 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume 0bv32 != ~zero_extendFrom8To32(~__CS_ret~0);main_thread_#res#1.base, main_thread_#res#1.offset := 0bv64, 0bv64;call ULTIMATE.dealloc(main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset);havoc main_thread_~#t1~0#1.base, main_thread_~#t1~0#1.offset;call ULTIMATE.dealloc(main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset);havoc main_thread_~#t2~0#1.base, main_thread_~#t2~0#1.offset; [2022-01-10 07:27:33,348 INFO L275 CfgBuilder]: Performing block encoding [2022-01-10 07:27:33,354 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-10 07:27:33,354 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-01-10 07:27:33,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:27:33 BoogieIcfgContainer [2022-01-10 07:27:33,356 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-10 07:27:33,357 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-10 07:27:33,357 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-10 07:27:33,359 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-10 07:27:33,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.01 07:27:29" (1/3) ... [2022-01-10 07:27:33,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a2e3535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:27:33, skipping insertion in model container [2022-01-10 07:27:33,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.01 07:27:30" (2/3) ... [2022-01-10 07:27:33,360 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a2e3535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.01 07:27:33, skipping insertion in model container [2022-01-10 07:27:33,360 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.01 07:27:33" (3/3) ... [2022-01-10 07:27:33,361 INFO L111 eAbstractionObserver]: Analyzing ICFG cs_stateful-2.i [2022-01-10 07:27:33,364 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-10 07:27:33,365 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-10 07:27:33,395 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-10 07:27:33,399 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-10 07:27:33,400 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-01-10 07:27:33,413 INFO L276 IsEmpty]: Start isEmpty. Operand has 175 states, 111 states have (on average 1.4504504504504505) internal successors, (161), 112 states have internal predecessors, (161), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:33,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-01-10 07:27:33,432 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:33,433 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:33,433 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:33,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:33,441 INFO L85 PathProgramCache]: Analyzing trace with hash 246520095, now seen corresponding path program 1 times [2022-01-10 07:27:33,451 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:33,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [527460912] [2022-01-10 07:27:33,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:33,452 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:33,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:33,455 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:33,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-01-10 07:27:34,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:34,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 1 conjunts are in the unsatisfiable core [2022-01-10 07:27:34,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:34,487 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2022-01-10 07:27:34,488 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:27:34,488 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:34,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [527460912] [2022-01-10 07:27:34,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [527460912] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:27:34,489 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:27:34,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-10 07:27:34,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033444252] [2022-01-10 07:27:34,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:27:34,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-10 07:27:34,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:34,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-10 07:27:34,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 07:27:34,514 INFO L87 Difference]: Start difference. First operand has 175 states, 111 states have (on average 1.4504504504504505) internal successors, (161), 112 states have internal predecessors, (161), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) Second operand has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:27:34,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:34,541 INFO L93 Difference]: Finished difference Result 348 states and 578 transitions. [2022-01-10 07:27:34,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-10 07:27:34,543 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 72 [2022-01-10 07:27:34,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:34,556 INFO L225 Difference]: With dead ends: 348 [2022-01-10 07:27:34,556 INFO L226 Difference]: Without dead ends: 171 [2022-01-10 07:27:34,563 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-10 07:27:34,567 INFO L933 BasicCegarLoop]: 265 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 265 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:34,568 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:27:34,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2022-01-10 07:27:34,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 171. [2022-01-10 07:27:34,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171 states, 108 states have (on average 1.4166666666666667) internal successors, (153), 108 states have internal predecessors, (153), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:34,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 261 transitions. [2022-01-10 07:27:34,625 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 261 transitions. Word has length 72 [2022-01-10 07:27:34,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:34,625 INFO L470 AbstractCegarLoop]: Abstraction has 171 states and 261 transitions. [2022-01-10 07:27:34,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.5) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-01-10 07:27:34,626 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 261 transitions. [2022-01-10 07:27:34,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-01-10 07:27:34,628 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:34,628 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:34,656 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:34,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:34,844 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:34,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:34,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1330951645, now seen corresponding path program 1 times [2022-01-10 07:27:34,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:34,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278660220] [2022-01-10 07:27:34,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:34,845 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:34,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:34,846 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:34,848 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-01-10 07:27:35,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:35,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:27:35,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:35,806 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-01-10 07:27:35,806 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:27:35,806 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:35,806 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278660220] [2022-01-10 07:27:35,806 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278660220] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:27:35,806 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:27:35,806 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:27:35,807 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256491409] [2022-01-10 07:27:35,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:27:35,808 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:27:35,808 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:35,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:27:35,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:27:35,808 INFO L87 Difference]: Start difference. First operand 171 states and 261 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 07:27:36,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:36,240 INFO L93 Difference]: Finished difference Result 340 states and 520 transitions. [2022-01-10 07:27:36,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:27:36,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 72 [2022-01-10 07:27:36,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:36,247 INFO L225 Difference]: With dead ends: 340 [2022-01-10 07:27:36,247 INFO L226 Difference]: Without dead ends: 175 [2022-01-10 07:27:36,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:27:36,248 INFO L933 BasicCegarLoop]: 258 mSDtfsCounter, 4 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 514 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:36,249 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 514 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 07:27:36,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175 states. [2022-01-10 07:27:36,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175 to 172. [2022-01-10 07:27:36,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 172 states, 109 states have (on average 1.4128440366972477) internal successors, (154), 109 states have internal predecessors, (154), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:36,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 262 transitions. [2022-01-10 07:27:36,261 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 262 transitions. Word has length 72 [2022-01-10 07:27:36,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:36,261 INFO L470 AbstractCegarLoop]: Abstraction has 172 states and 262 transitions. [2022-01-10 07:27:36,261 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 07:27:36,261 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 262 transitions. [2022-01-10 07:27:36,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2022-01-10 07:27:36,264 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:36,265 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:36,288 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:36,489 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:36,490 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:36,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:36,490 INFO L85 PathProgramCache]: Analyzing trace with hash 1826847327, now seen corresponding path program 1 times [2022-01-10 07:27:36,491 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:36,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [12470121] [2022-01-10 07:27:36,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:36,491 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:36,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:36,492 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:36,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-01-10 07:27:37,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:37,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjunts are in the unsatisfiable core [2022-01-10 07:27:37,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:37,455 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-01-10 07:27:37,455 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:27:37,455 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:37,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [12470121] [2022-01-10 07:27:37,455 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [12470121] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:27:37,456 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:27:37,456 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:27:37,456 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042370255] [2022-01-10 07:27:37,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:27:37,456 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:27:37,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:37,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:27:37,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:27:37,457 INFO L87 Difference]: Start difference. First operand 172 states and 262 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 07:27:37,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:37,548 INFO L93 Difference]: Finished difference Result 343 states and 524 transitions. [2022-01-10 07:27:37,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:27:37,553 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 75 [2022-01-10 07:27:37,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:37,555 INFO L225 Difference]: With dead ends: 343 [2022-01-10 07:27:37,555 INFO L226 Difference]: Without dead ends: 174 [2022-01-10 07:27:37,556 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:27:37,556 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 1 mSDsluCounter, 256 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 515 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:37,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 515 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-01-10 07:27:37,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-01-10 07:27:37,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 173. [2022-01-10 07:27:37,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 173 states, 110 states have (on average 1.4090909090909092) internal successors, (155), 110 states have internal predecessors, (155), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:37,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 263 transitions. [2022-01-10 07:27:37,571 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 263 transitions. Word has length 75 [2022-01-10 07:27:37,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:37,572 INFO L470 AbstractCegarLoop]: Abstraction has 173 states and 263 transitions. [2022-01-10 07:27:37,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 07:27:37,572 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 263 transitions. [2022-01-10 07:27:37,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2022-01-10 07:27:37,573 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:37,574 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:37,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:37,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:37,796 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:37,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:37,797 INFO L85 PathProgramCache]: Analyzing trace with hash -541531615, now seen corresponding path program 1 times [2022-01-10 07:27:37,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:37,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1540607844] [2022-01-10 07:27:37,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:37,798 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:37,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:37,799 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:37,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-01-10 07:27:38,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:38,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:27:38,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:38,853 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-01-10 07:27:38,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:27:39,070 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-01-10 07:27:39,070 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:39,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1540607844] [2022-01-10 07:27:39,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1540607844] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 07:27:39,070 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 07:27:39,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 07:27:39,070 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945006946] [2022-01-10 07:27:39,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 07:27:39,071 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 07:27:39,071 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:39,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 07:27:39,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:27:39,072 INFO L87 Difference]: Start difference. First operand 173 states and 263 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 1 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-01-10 07:27:39,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:39,358 INFO L93 Difference]: Finished difference Result 347 states and 529 transitions. [2022-01-10 07:27:39,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:27:39,366 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 1 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 77 [2022-01-10 07:27:39,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:39,367 INFO L225 Difference]: With dead ends: 347 [2022-01-10 07:27:39,367 INFO L226 Difference]: Without dead ends: 177 [2022-01-10 07:27:39,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:27:39,369 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 4 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:39,369 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 771 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-01-10 07:27:39,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-01-10 07:27:39,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2022-01-10 07:27:39,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 114 states have (on average 1.394736842105263) internal successors, (159), 114 states have internal predecessors, (159), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:39,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 267 transitions. [2022-01-10 07:27:39,383 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 267 transitions. Word has length 77 [2022-01-10 07:27:39,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:39,384 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 267 transitions. [2022-01-10 07:27:39,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 1 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2022-01-10 07:27:39,384 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 267 transitions. [2022-01-10 07:27:39,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-01-10 07:27:39,385 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:39,385 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1] [2022-01-10 07:27:39,406 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:39,595 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:39,596 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:39,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:39,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1454696411, now seen corresponding path program 2 times [2022-01-10 07:27:39,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:39,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1814490548] [2022-01-10 07:27:39,597 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 07:27:39,597 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:39,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:39,620 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:39,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-01-10 07:27:40,372 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 07:27:40,373 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 07:27:40,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 977 conjuncts, 5 conjunts are in the unsatisfiable core [2022-01-10 07:27:40,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:40,657 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-01-10 07:27:40,657 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:27:40,657 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:40,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1814490548] [2022-01-10 07:27:40,657 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1814490548] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:27:40,657 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:27:40,657 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-10 07:27:40,658 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100381147] [2022-01-10 07:27:40,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:27:40,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-10 07:27:40,658 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:40,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-10 07:27:40,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:27:40,659 INFO L87 Difference]: Start difference. First operand 177 states and 267 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 07:27:40,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:40,686 INFO L93 Difference]: Finished difference Result 337 states and 512 transitions. [2022-01-10 07:27:40,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-10 07:27:40,689 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 81 [2022-01-10 07:27:40,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:40,690 INFO L225 Difference]: With dead ends: 337 [2022-01-10 07:27:40,691 INFO L226 Difference]: Without dead ends: 177 [2022-01-10 07:27:40,692 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-10 07:27:40,693 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 0 mSDsluCounter, 257 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 516 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:40,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 516 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-10 07:27:40,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177 states. [2022-01-10 07:27:40,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177 to 177. [2022-01-10 07:27:40,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 177 states, 114 states have (on average 1.3859649122807018) internal successors, (158), 114 states have internal predecessors, (158), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:40,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177 states to 177 states and 266 transitions. [2022-01-10 07:27:40,713 INFO L78 Accepts]: Start accepts. Automaton has 177 states and 266 transitions. Word has length 81 [2022-01-10 07:27:40,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:40,713 INFO L470 AbstractCegarLoop]: Abstraction has 177 states and 266 transitions. [2022-01-10 07:27:40,713 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 1 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-01-10 07:27:40,713 INFO L276 IsEmpty]: Start isEmpty. Operand 177 states and 266 transitions. [2022-01-10 07:27:40,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-01-10 07:27:40,715 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:40,715 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:40,741 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:40,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:40,928 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:40,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:40,929 INFO L85 PathProgramCache]: Analyzing trace with hash -2016543031, now seen corresponding path program 1 times [2022-01-10 07:27:40,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:40,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1083622948] [2022-01-10 07:27:40,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:40,929 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:40,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:40,930 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:40,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-01-10 07:27:41,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:41,871 INFO L263 TraceCheckSpWp]: Trace formula consists of 1285 conjuncts, 3 conjunts are in the unsatisfiable core [2022-01-10 07:27:41,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:42,108 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-01-10 07:27:42,109 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:27:42,332 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-01-10 07:27:42,333 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:42,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1083622948] [2022-01-10 07:27:42,333 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1083622948] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 07:27:42,333 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 07:27:42,333 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2022-01-10 07:27:42,333 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21312885] [2022-01-10 07:27:42,333 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 07:27:42,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-10 07:27:42,334 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:42,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-10 07:27:42,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:27:42,334 INFO L87 Difference]: Start difference. First operand 177 states and 266 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-01-10 07:27:42,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:42,735 INFO L93 Difference]: Finished difference Result 359 states and 538 transitions. [2022-01-10 07:27:42,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-10 07:27:42,738 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 103 [2022-01-10 07:27:42,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:42,739 INFO L225 Difference]: With dead ends: 359 [2022-01-10 07:27:42,739 INFO L226 Difference]: Without dead ends: 194 [2022-01-10 07:27:42,740 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:27:42,741 INFO L933 BasicCegarLoop]: 259 mSDtfsCounter, 11 mSDsluCounter, 763 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 1022 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:42,741 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 1022 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-01-10 07:27:42,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194 states. [2022-01-10 07:27:42,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194 to 186. [2022-01-10 07:27:42,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 123 states have (on average 1.3658536585365855) internal successors, (168), 123 states have internal predecessors, (168), 54 states have call successors, (54), 8 states have call predecessors, (54), 8 states have return successors, (54), 54 states have call predecessors, (54), 54 states have call successors, (54) [2022-01-10 07:27:42,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 276 transitions. [2022-01-10 07:27:42,750 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 276 transitions. Word has length 103 [2022-01-10 07:27:42,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:42,750 INFO L470 AbstractCegarLoop]: Abstraction has 186 states and 276 transitions. [2022-01-10 07:27:42,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2022-01-10 07:27:42,751 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 276 transitions. [2022-01-10 07:27:42,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-01-10 07:27:42,752 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:42,752 INFO L514 BasicCegarLoop]: trace histogram [11, 11, 11, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:42,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:42,975 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:42,976 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:42,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:42,976 INFO L85 PathProgramCache]: Analyzing trace with hash 891114369, now seen corresponding path program 2 times [2022-01-10 07:27:42,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:42,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1570050261] [2022-01-10 07:27:42,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-10 07:27:42,977 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:42,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:42,978 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:42,979 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-01-10 07:27:43,824 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-01-10 07:27:43,825 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-10 07:27:43,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-10 07:27:43,922 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:44,319 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-01-10 07:27:44,320 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:27:44,320 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:44,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1570050261] [2022-01-10 07:27:44,320 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1570050261] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:27:44,320 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:27:44,320 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-01-10 07:27:44,320 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148327770] [2022-01-10 07:27:44,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:27:44,321 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:27:44,321 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:44,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:27:44,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:27:44,321 INFO L87 Difference]: Start difference. First operand 186 states and 276 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 07:27:45,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:45,864 INFO L93 Difference]: Finished difference Result 398 states and 622 transitions. [2022-01-10 07:27:45,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:27:45,865 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 112 [2022-01-10 07:27:45,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:45,868 INFO L225 Difference]: With dead ends: 398 [2022-01-10 07:27:45,868 INFO L226 Difference]: Without dead ends: 372 [2022-01-10 07:27:45,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:27:45,869 INFO L933 BasicCegarLoop]: 302 mSDtfsCounter, 328 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:45,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [362 Valid, 840 Invalid, 655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2022-01-10 07:27:45,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2022-01-10 07:27:45,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 370. [2022-01-10 07:27:45,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 236 states have (on average 1.4194915254237288) internal successors, (335), 236 states have internal predecessors, (335), 114 states have call successors, (114), 16 states have call predecessors, (114), 19 states have return successors, (133), 117 states have call predecessors, (133), 114 states have call successors, (133) [2022-01-10 07:27:45,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 582 transitions. [2022-01-10 07:27:45,888 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 582 transitions. Word has length 112 [2022-01-10 07:27:45,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:45,888 INFO L470 AbstractCegarLoop]: Abstraction has 370 states and 582 transitions. [2022-01-10 07:27:45,889 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2022-01-10 07:27:45,889 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 582 transitions. [2022-01-10 07:27:45,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2022-01-10 07:27:45,892 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:45,893 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 6, 6, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:45,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:46,102 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:46,103 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:46,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:46,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1865108637, now seen corresponding path program 1 times [2022-01-10 07:27:46,104 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:46,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [928706384] [2022-01-10 07:27:46,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:46,104 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:46,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:46,105 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:46,107 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-01-10 07:27:47,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:47,384 INFO L263 TraceCheckSpWp]: Trace formula consists of 1599 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-10 07:27:47,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:47,914 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 453 trivial. 0 not checked. [2022-01-10 07:27:47,914 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-10 07:27:47,914 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:47,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [928706384] [2022-01-10 07:27:47,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [928706384] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-10 07:27:47,914 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-10 07:27:47,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-10 07:27:47,915 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079187696] [2022-01-10 07:27:47,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-10 07:27:47,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-10 07:27:47,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:47,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-10 07:27:47,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-01-10 07:27:47,916 INFO L87 Difference]: Start difference. First operand 370 states and 582 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2022-01-10 07:27:48,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:48,966 INFO L93 Difference]: Finished difference Result 900 states and 1501 transitions. [2022-01-10 07:27:48,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-10 07:27:48,967 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) Word has length 186 [2022-01-10 07:27:48,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:48,970 INFO L225 Difference]: With dead ends: 900 [2022-01-10 07:27:48,970 INFO L226 Difference]: Without dead ends: 554 [2022-01-10 07:27:48,973 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-01-10 07:27:48,974 INFO L933 BasicCegarLoop]: 254 mSDtfsCounter, 427 mSDsluCounter, 206 mSDsCounter, 0 mSdLazyCounter, 378 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 459 SdHoareTripleChecker+Valid, 460 SdHoareTripleChecker+Invalid, 443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:48,974 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [459 Valid, 460 Invalid, 443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 378 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-01-10 07:27:48,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2022-01-10 07:27:49,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 544. [2022-01-10 07:27:49,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 372 states have (on average 1.2768817204301075) internal successors, (475), 313 states have internal predecessors, (475), 141 states have call successors, (141), 20 states have call predecessors, (141), 30 states have return successors, (246), 210 states have call predecessors, (246), 141 states have call successors, (246) [2022-01-10 07:27:49,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 862 transitions. [2022-01-10 07:27:49,006 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 862 transitions. Word has length 186 [2022-01-10 07:27:49,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:49,007 INFO L470 AbstractCegarLoop]: Abstraction has 544 states and 862 transitions. [2022-01-10 07:27:49,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (21), 3 states have call predecessors, (21), 2 states have call successors, (21) [2022-01-10 07:27:49,007 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 862 transitions. [2022-01-10 07:27:49,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-01-10 07:27:49,010 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:49,010 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 6, 6, 5, 5, 5, 5, 5, 5, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:49,039 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2022-01-10 07:27:49,223 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:49,223 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:49,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:49,224 INFO L85 PathProgramCache]: Analyzing trace with hash 462299627, now seen corresponding path program 1 times [2022-01-10 07:27:49,224 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:49,224 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [866238291] [2022-01-10 07:27:49,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:49,225 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:49,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:49,226 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:49,227 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-01-10 07:27:52,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:27:52,908 INFO L263 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-10 07:27:52,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:27:52,938 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 16 [2022-01-10 07:27:53,036 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-01-10 07:27:53,278 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-10 07:27:53,408 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 200 proven. 5 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-01-10 07:27:53,408 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-10 07:27:53,586 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2022-01-10 07:27:53,971 INFO L134 CoverageAnalysis]: Checked inductivity of 542 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2022-01-10 07:27:53,971 INFO L139 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-01-10 07:27:53,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [866238291] [2022-01-10 07:27:53,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [866238291] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-10 07:27:53,972 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-01-10 07:27:53,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2022-01-10 07:27:53,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243740078] [2022-01-10 07:27:53,972 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-01-10 07:27:53,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-10 07:27:53,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-01-10 07:27:53,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-10 07:27:53,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-01-10 07:27:53,973 INFO L87 Difference]: Start difference. First operand 544 states and 862 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2022-01-10 07:27:56,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-01-10 07:27:57,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-10 07:27:57,518 INFO L93 Difference]: Finished difference Result 1266 states and 2043 transitions. [2022-01-10 07:27:57,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-10 07:27:57,519 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) Word has length 187 [2022-01-10 07:27:57,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-10 07:27:57,524 INFO L225 Difference]: With dead ends: 1266 [2022-01-10 07:27:57,524 INFO L226 Difference]: Without dead ends: 1210 [2022-01-10 07:27:57,525 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 376 GetRequests, 367 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-01-10 07:27:57,526 INFO L933 BasicCegarLoop]: 267 mSDtfsCounter, 749 mSDsluCounter, 373 mSDsCounter, 0 mSdLazyCounter, 404 mSolverCounterSat, 542 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 786 SdHoareTripleChecker+Valid, 640 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 542 IncrementalHoareTripleChecker+Valid, 404 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-01-10 07:27:57,526 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [786 Valid, 640 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [542 Valid, 404 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2022-01-10 07:27:57,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1210 states. [2022-01-10 07:27:57,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1210 to 1182. [2022-01-10 07:27:57,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1182 states, 800 states have (on average 1.28125) internal successors, (1025), 675 states have internal predecessors, (1025), 309 states have call successors, (309), 40 states have call predecessors, (309), 72 states have return successors, (592), 466 states have call predecessors, (592), 309 states have call successors, (592) [2022-01-10 07:27:57,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 1182 states and 1926 transitions. [2022-01-10 07:27:57,579 INFO L78 Accepts]: Start accepts. Automaton has 1182 states and 1926 transitions. Word has length 187 [2022-01-10 07:27:57,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-10 07:27:57,581 INFO L470 AbstractCegarLoop]: Abstraction has 1182 states and 1926 transitions. [2022-01-10 07:27:57,581 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 7 states have call successors, (33), 4 states have call predecessors, (33), 5 states have return successors, (33), 7 states have call predecessors, (33), 7 states have call successors, (33) [2022-01-10 07:27:57,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1182 states and 1926 transitions. [2022-01-10 07:27:57,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-01-10 07:27:57,586 INFO L506 BasicCegarLoop]: Found error trace [2022-01-10 07:27:57,586 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 15, 6, 6, 5, 5, 5, 5, 5, 5, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-10 07:27:57,624 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-01-10 07:27:57,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 [2022-01-10 07:27:57,815 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-10 07:27:57,816 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-10 07:27:57,816 INFO L85 PathProgramCache]: Analyzing trace with hash -841373653, now seen corresponding path program 1 times [2022-01-10 07:27:57,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-01-10 07:27:57,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [184419595] [2022-01-10 07:27:57,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-10 07:27:57,817 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2022-01-10 07:27:57,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2022-01-10 07:27:57,836 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-01-10 07:27:57,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-01-10 07:28:11,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-10 07:28:11,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 1586 conjuncts, 529 conjunts are in the unsatisfiable core [2022-01-10 07:28:11,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-10 07:28:12,317 INFO L353 Elim1Store]: treesize reduction 264, result has 35.5 percent of original size [2022-01-10 07:28:12,317 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 15 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 51 case distinctions, treesize of input 124 treesize of output 244 [2022-01-10 07:28:22,387 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 21 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 32 [2022-01-10 07:28:22,411 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 38 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 39 [2022-01-10 07:28:23,509 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 38 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 39 [2022-01-10 07:28:24,982 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 30 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 50 [2022-01-10 07:28:25,006 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 38 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 52 [2022-01-10 07:28:27,923 INFO L353 Elim1Store]: treesize reduction 47, result has 29.9 percent of original size [2022-01-10 07:28:27,923 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 30 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 1 case distinctions, treesize of input 60 treesize of output 74 [2022-01-10 07:28:27,961 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 38 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 71 [2022-01-10 07:28:37,738 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,788 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:37,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-10 07:28:38,218 INFO L244 Elim1Store]: Index analysis took 137 ms