/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-b8dbc81 [2023-01-27 23:24:27,680 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-01-27 23:24:27,681 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-01-27 23:24:27,714 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-01-27 23:24:27,715 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-01-27 23:24:27,717 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-01-27 23:24:27,719 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-01-27 23:24:27,721 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-01-27 23:24:27,722 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-01-27 23:24:27,726 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-01-27 23:24:27,727 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-01-27 23:24:27,727 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-01-27 23:24:27,728 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-01-27 23:24:27,728 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-01-27 23:24:27,729 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-01-27 23:24:27,729 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-01-27 23:24:27,730 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-01-27 23:24:27,730 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-01-27 23:24:27,731 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-01-27 23:24:27,732 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-01-27 23:24:27,733 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-01-27 23:24:27,735 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-01-27 23:24:27,736 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-01-27 23:24:27,737 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-01-27 23:24:27,745 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-01-27 23:24:27,745 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-01-27 23:24:27,745 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-01-27 23:24:27,746 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-01-27 23:24:27,747 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-01-27 23:24:27,747 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-01-27 23:24:27,747 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-01-27 23:24:27,748 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-01-27 23:24:27,749 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-01-27 23:24:27,749 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-01-27 23:24:27,749 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-01-27 23:24:27,750 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-01-27 23:24:27,750 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-01-27 23:24:27,750 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-01-27 23:24:27,750 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-01-27 23:24:27,751 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-01-27 23:24:27,751 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-01-27 23:24:27,752 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-01-27 23:24:27,775 INFO L113 SettingsManager]: Loading preferences was successful [2023-01-27 23:24:27,775 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-01-27 23:24:27,776 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-01-27 23:24:27,776 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-01-27 23:24:27,777 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-01-27 23:24:27,777 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-01-27 23:24:27,777 INFO L138 SettingsManager]: * Use SBE=true [2023-01-27 23:24:27,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-01-27 23:24:27,777 INFO L138 SettingsManager]: * sizeof long=4 [2023-01-27 23:24:27,777 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * sizeof long double=12 [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * Use constant arrays=true [2023-01-27 23:24:27,778 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-01-27 23:24:27,779 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 23:24:27,779 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-01-27 23:24:27,779 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-01-27 23:24:27,780 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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 [2023-01-27 23:24:27,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-01-27 23:24:27,926 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-01-27 23:24:27,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-01-27 23:24:27,927 INFO L271 PluginConnector]: Initializing CDTParser... [2023-01-27 23:24:27,928 INFO L275 PluginConnector]: CDTParser initialized [2023-01-27 23:24:27,928 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-01-27 23:24:28,722 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-01-27 23:24:28,924 INFO L351 CDTParser]: Found 1 translation units. [2023-01-27 23:24:28,925 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i [2023-01-27 23:24:28,934 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28296a035/60a95650e5584281be6185a81d4acc1c/FLAG543b6d567 [2023-01-27 23:24:28,944 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/28296a035/60a95650e5584281be6185a81d4acc1c [2023-01-27 23:24:28,946 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-01-27 23:24:28,947 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2023-01-27 23:24:28,947 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-01-27 23:24:28,947 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-01-27 23:24:28,949 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-01-27 23:24:28,950 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:24:28" (1/1) ... [2023-01-27 23:24:28,950 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6596f8a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:28, skipping insertion in model container [2023-01-27 23:24:28,950 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:24:28" (1/1) ... [2023-01-27 23:24:28,954 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-01-27 23:24:28,987 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-01-27 23:24:29,142 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2023-01-27 23:24:29,146 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2023-01-27 23:24:29,149 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2023-01-27 23:24:29,152 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 23:24:29,159 INFO L203 MainTranslator]: Completed pre-run [2023-01-27 23:24:29,181 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30451,30464] [2023-01-27 23:24:29,182 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30681,30694] [2023-01-27 23:24:29,183 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/circular_buffer_ok.i[30979,30992] [2023-01-27 23:24:29,186 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-01-27 23:24:29,212 INFO L208 MainTranslator]: Completed translation [2023-01-27 23:24:29,212 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29 WrapperNode [2023-01-27 23:24:29,212 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-01-27 23:24:29,213 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-01-27 23:24:29,213 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-01-27 23:24:29,213 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-01-27 23:24:29,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,244 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,266 INFO L138 Inliner]: procedures = 168, calls = 36, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 142 [2023-01-27 23:24:29,266 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-01-27 23:24:29,266 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-01-27 23:24:29,266 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-01-27 23:24:29,267 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-01-27 23:24:29,283 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,283 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,298 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,310 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,311 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,311 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,313 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-01-27 23:24:29,314 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-01-27 23:24:29,314 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-01-27 23:24:29,314 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-01-27 23:24:29,314 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (1/1) ... [2023-01-27 23:24:29,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-01-27 23:24:29,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:29,345 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) [2023-01-27 23:24:29,365 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 [2023-01-27 23:24:29,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-01-27 23:24:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-01-27 23:24:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-01-27 23:24:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-01-27 23:24:29,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-01-27 23:24:29,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-01-27 23:24:29,392 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-01-27 23:24:29,513 INFO L236 CfgBuilder]: Building ICFG [2023-01-27 23:24:29,514 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-01-27 23:24:29,720 INFO L277 CfgBuilder]: Performing block encoding [2023-01-27 23:24:29,726 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-01-27 23:24:29,726 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-01-27 23:24:29,727 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:24:29 BoogieIcfgContainer [2023-01-27 23:24:29,727 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-01-27 23:24:29,729 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-01-27 23:24:29,729 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-01-27 23:24:29,731 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-01-27 23:24:29,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:24:28" (1/3) ... [2023-01-27 23:24:29,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@103554d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:24:29, skipping insertion in model container [2023-01-27 23:24:29,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:24:29" (2/3) ... [2023-01-27 23:24:29,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@103554d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:24:29, skipping insertion in model container [2023-01-27 23:24:29,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:24:29" (3/3) ... [2023-01-27 23:24:29,733 INFO L112 eAbstractionObserver]: Analyzing ICFG circular_buffer_ok.i [2023-01-27 23:24:29,743 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-01-27 23:24:29,744 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-01-27 23:24:29,744 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-01-27 23:24:29,815 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-01-27 23:24:29,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 144 places, 148 transitions, 312 flow [2023-01-27 23:24:29,879 INFO L130 PetriNetUnfolder]: 11/146 cut-off events. [2023-01-27 23:24:29,879 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2023-01-27 23:24:29,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 146 events. 11/146 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 281 event pairs, 0 based on Foata normal form. 0/132 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-01-27 23:24:29,885 INFO L82 GeneralOperation]: Start removeDead. Operand has 144 places, 148 transitions, 312 flow [2023-01-27 23:24:29,901 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 137 transitions, 283 flow [2023-01-27 23:24:29,904 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-01-27 23:24:29,910 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 133 places, 137 transitions, 283 flow [2023-01-27 23:24:29,911 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 133 places, 137 transitions, 283 flow [2023-01-27 23:24:29,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 137 transitions, 283 flow [2023-01-27 23:24:29,931 INFO L130 PetriNetUnfolder]: 11/137 cut-off events. [2023-01-27 23:24:29,931 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 23:24:29,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 137 events. 11/137 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 266 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 94. Up to 2 conditions per place. [2023-01-27 23:24:29,934 INFO L119 LiptonReduction]: Number of co-enabled transitions 4498 [2023-01-27 23:24:33,506 INFO L134 LiptonReduction]: Checked pairs total: 9988 [2023-01-27 23:24:33,506 INFO L136 LiptonReduction]: Total number of compositions: 115 [2023-01-27 23:24:33,527 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-01-27 23:24:33,533 INFO L357 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=false, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@42d9129e, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-01-27 23:24:33,533 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-01-27 23:24:33,538 INFO L130 PetriNetUnfolder]: 1/16 cut-off events. [2023-01-27 23:24:33,538 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2023-01-27 23:24:33,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:33,539 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-01-27 23:24:33,540 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:33,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:33,543 INFO L85 PathProgramCache]: Analyzing trace with hash -249038413, now seen corresponding path program 1 times [2023-01-27 23:24:33,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:33,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182329197] [2023-01-27 23:24:33,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:33,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:33,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:33,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:33,865 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:33,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182329197] [2023-01-27 23:24:33,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182329197] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:33,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:33,866 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 23:24:33,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1822235621] [2023-01-27 23:24:33,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:33,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 23:24:33,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:33,900 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 23:24:33,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 23:24:33,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 263 [2023-01-27 23:24:33,903 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:33,903 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:33,903 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 263 [2023-01-27 23:24:33,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:34,024 INFO L130 PetriNetUnfolder]: 691/1209 cut-off events. [2023-01-27 23:24:34,024 INFO L131 PetriNetUnfolder]: For 51/51 co-relation queries the response was YES. [2023-01-27 23:24:34,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2360 conditions, 1209 events. 691/1209 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 5241 event pairs, 225 based on Foata normal form. 36/944 useless extension candidates. Maximal degree in co-relation 2149. Up to 671 conditions per place. [2023-01-27 23:24:34,031 INFO L137 encePairwiseOnDemand]: 257/263 looper letters, 51 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2023-01-27 23:24:34,031 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 59 transitions, 239 flow [2023-01-27 23:24:34,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 23:24:34,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 23:24:34,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 427 transitions. [2023-01-27 23:24:34,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.541191381495564 [2023-01-27 23:24:34,041 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 427 transitions. [2023-01-27 23:24:34,041 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 427 transitions. [2023-01-27 23:24:34,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:34,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 427 transitions. [2023-01-27 23:24:34,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 142.33333333333334) internal successors, (427), 3 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,048 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,050 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 85 flow. Second operand 3 states and 427 transitions. [2023-01-27 23:24:34,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 59 transitions, 239 flow [2023-01-27 23:24:34,052 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 59 transitions, 231 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 23:24:34,053 INFO L231 Difference]: Finished difference. Result has 38 places, 38 transitions, 94 flow [2023-01-27 23:24:34,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=38, PETRI_TRANSITIONS=38} [2023-01-27 23:24:34,057 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 0 predicate places. [2023-01-27 23:24:34,057 INFO L495 AbstractCegarLoop]: Abstraction has has 38 places, 38 transitions, 94 flow [2023-01-27 23:24:34,057 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.0) internal successors, (375), 3 states have internal predecessors, (375), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,057 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:34,057 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:34,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-01-27 23:24:34,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:34,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:34,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1190865823, now seen corresponding path program 1 times [2023-01-27 23:24:34,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:34,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110198801] [2023-01-27 23:24:34,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:34,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:34,072 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:34,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1401189273] [2023-01-27 23:24:34,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:34,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:34,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:34,075 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:34,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-01-27 23:24:34,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:34,140 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 9 conjunts are in the unsatisfiable core [2023-01-27 23:24:34,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:34,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:34,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 23:24:34,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:34,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110198801] [2023-01-27 23:24:34,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:34,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1401189273] [2023-01-27 23:24:34,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1401189273] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:34,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:34,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 23:24:34,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374189906] [2023-01-27 23:24:34,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:34,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-01-27 23:24:34,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:34,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-01-27 23:24:34,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-01-27 23:24:34,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 263 [2023-01-27 23:24:34,204 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 38 transitions, 94 flow. Second operand has 5 states, 5 states have (on average 119.6) internal successors, (598), 5 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,204 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:34,204 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 263 [2023-01-27 23:24:34,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:34,385 INFO L130 PetriNetUnfolder]: 768/1353 cut-off events. [2023-01-27 23:24:34,385 INFO L131 PetriNetUnfolder]: For 45/45 co-relation queries the response was YES. [2023-01-27 23:24:34,386 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2746 conditions, 1353 events. 768/1353 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6290 event pairs, 289 based on Foata normal form. 0/1085 useless extension candidates. Maximal degree in co-relation 2118. Up to 631 conditions per place. [2023-01-27 23:24:34,390 INFO L137 encePairwiseOnDemand]: 256/263 looper letters, 72 selfloop transitions, 7 changer transitions 0/85 dead transitions. [2023-01-27 23:24:34,390 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 85 transitions, 358 flow [2023-01-27 23:24:34,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-01-27 23:24:34,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-01-27 23:24:34,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 669 transitions. [2023-01-27 23:24:34,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.508745247148289 [2023-01-27 23:24:34,394 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 669 transitions. [2023-01-27 23:24:34,394 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 669 transitions. [2023-01-27 23:24:34,395 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:34,395 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 669 transitions. [2023-01-27 23:24:34,396 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 133.8) internal successors, (669), 5 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,399 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 263.0) internal successors, (1578), 6 states have internal predecessors, (1578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,399 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 263.0) internal successors, (1578), 6 states have internal predecessors, (1578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,400 INFO L175 Difference]: Start difference. First operand has 38 places, 38 transitions, 94 flow. Second operand 5 states and 669 transitions. [2023-01-27 23:24:34,400 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 85 transitions, 358 flow [2023-01-27 23:24:34,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 85 transitions, 356 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 23:24:34,402 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 125 flow [2023-01-27 23:24:34,403 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=125, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-01-27 23:24:34,403 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 5 predicate places. [2023-01-27 23:24:34,403 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 125 flow [2023-01-27 23:24:34,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 119.6) internal successors, (598), 5 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:34,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:34,421 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-01-27 23:24:34,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:34,611 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:34,611 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:34,611 INFO L85 PathProgramCache]: Analyzing trace with hash -975244755, now seen corresponding path program 1 times [2023-01-27 23:24:34,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:34,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370298475] [2023-01-27 23:24:34,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:34,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:34,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:34,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:34,695 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:34,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370298475] [2023-01-27 23:24:34,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370298475] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:34,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:34,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-01-27 23:24:34,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512418109] [2023-01-27 23:24:34,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:34,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 23:24:34,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:34,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 23:24:34,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 23:24:34,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 263 [2023-01-27 23:24:34,697 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 125 flow. Second operand has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,697 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:34,697 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 263 [2023-01-27 23:24:34,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:34,822 INFO L130 PetriNetUnfolder]: 938/1602 cut-off events. [2023-01-27 23:24:34,822 INFO L131 PetriNetUnfolder]: For 569/569 co-relation queries the response was YES. [2023-01-27 23:24:34,824 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3797 conditions, 1602 events. 938/1602 cut-off events. For 569/569 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6932 event pairs, 394 based on Foata normal form. 0/1357 useless extension candidates. Maximal degree in co-relation 3311. Up to 909 conditions per place. [2023-01-27 23:24:34,828 INFO L137 encePairwiseOnDemand]: 259/263 looper letters, 54 selfloop transitions, 3 changer transitions 3/64 dead transitions. [2023-01-27 23:24:34,828 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 64 transitions, 327 flow [2023-01-27 23:24:34,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 23:24:34,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 23:24:34,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 446 transitions. [2023-01-27 23:24:34,830 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5652724968314322 [2023-01-27 23:24:34,830 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 446 transitions. [2023-01-27 23:24:34,830 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 446 transitions. [2023-01-27 23:24:34,830 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:34,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 446 transitions. [2023-01-27 23:24:34,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 148.66666666666666) internal successors, (446), 3 states have internal predecessors, (446), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,832 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,832 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 125 flow. Second operand 3 states and 446 transitions. [2023-01-27 23:24:34,832 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 64 transitions, 327 flow [2023-01-27 23:24:34,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 64 transitions, 317 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-01-27 23:24:34,835 INFO L231 Difference]: Finished difference. Result has 44 places, 41 transitions, 135 flow [2023-01-27 23:24:34,835 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=135, PETRI_PLACES=44, PETRI_TRANSITIONS=41} [2023-01-27 23:24:34,836 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2023-01-27 23:24:34,836 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 41 transitions, 135 flow [2023-01-27 23:24:34,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,836 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:34,836 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:34,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-01-27 23:24:34,836 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:34,837 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:34,837 INFO L85 PathProgramCache]: Analyzing trace with hash 462982722, now seen corresponding path program 1 times [2023-01-27 23:24:34,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:34,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079281031] [2023-01-27 23:24:34,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:34,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:34,847 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:34,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1798713303] [2023-01-27 23:24:34,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:34,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:34,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:34,848 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:34,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-01-27 23:24:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:34,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 3 conjunts are in the unsatisfiable core [2023-01-27 23:24:34,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:34,955 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:34,955 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 23:24:34,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:34,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079281031] [2023-01-27 23:24:34,956 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:34,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798713303] [2023-01-27 23:24:34,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798713303] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:34,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:34,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-01-27 23:24:34,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521738029] [2023-01-27 23:24:34,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:34,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 23:24:34,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:34,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 23:24:34,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-01-27 23:24:34,958 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 263 [2023-01-27 23:24:34,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 41 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:34,958 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:34,958 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 263 [2023-01-27 23:24:34,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:35,044 INFO L130 PetriNetUnfolder]: 629/1157 cut-off events. [2023-01-27 23:24:35,044 INFO L131 PetriNetUnfolder]: For 421/421 co-relation queries the response was YES. [2023-01-27 23:24:35,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2605 conditions, 1157 events. 629/1157 cut-off events. For 421/421 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4983 event pairs, 467 based on Foata normal form. 64/1036 useless extension candidates. Maximal degree in co-relation 2203. Up to 988 conditions per place. [2023-01-27 23:24:35,048 INFO L137 encePairwiseOnDemand]: 260/263 looper letters, 29 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2023-01-27 23:24:35,048 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 37 transitions, 177 flow [2023-01-27 23:24:35,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 23:24:35,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 23:24:35,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 399 transitions. [2023-01-27 23:24:35,049 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5057034220532319 [2023-01-27 23:24:35,049 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 399 transitions. [2023-01-27 23:24:35,049 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 399 transitions. [2023-01-27 23:24:35,050 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:35,050 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 399 transitions. [2023-01-27 23:24:35,050 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,051 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,052 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,052 INFO L175 Difference]: Start difference. First operand has 44 places, 41 transitions, 135 flow. Second operand 3 states and 399 transitions. [2023-01-27 23:24:35,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 37 transitions, 177 flow [2023-01-27 23:24:35,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 37 transitions, 168 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-01-27 23:24:35,054 INFO L231 Difference]: Finished difference. Result has 41 places, 37 transitions, 110 flow [2023-01-27 23:24:35,054 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=41, PETRI_TRANSITIONS=37} [2023-01-27 23:24:35,055 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 3 predicate places. [2023-01-27 23:24:35,055 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 37 transitions, 110 flow [2023-01-27 23:24:35,055 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 126.0) internal successors, (504), 4 states have internal predecessors, (504), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,055 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:35,055 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:35,073 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-01-27 23:24:35,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-01-27 23:24:35,261 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:35,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:35,261 INFO L85 PathProgramCache]: Analyzing trace with hash -2106315209, now seen corresponding path program 1 times [2023-01-27 23:24:35,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:35,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191418707] [2023-01-27 23:24:35,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:35,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:35,288 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:35,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1057563516] [2023-01-27 23:24:35,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:35,291 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:35,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:35,307 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:35,308 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-01-27 23:24:35,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:35,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 6 conjunts are in the unsatisfiable core [2023-01-27 23:24:35,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:35,406 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-01-27 23:24:35,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:35,417 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 23:24:35,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:35,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191418707] [2023-01-27 23:24:35,417 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:35,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1057563516] [2023-01-27 23:24:35,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1057563516] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:35,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:35,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 23:24:35,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971258808] [2023-01-27 23:24:35,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:35,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 23:24:35,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:35,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 23:24:35,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 23:24:35,419 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 122 out of 263 [2023-01-27 23:24:35,419 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 37 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,419 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:35,419 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 122 of 263 [2023-01-27 23:24:35,420 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:35,499 INFO L130 PetriNetUnfolder]: 509/940 cut-off events. [2023-01-27 23:24:35,499 INFO L131 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2023-01-27 23:24:35,500 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2078 conditions, 940 events. 509/940 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 4025 event pairs, 135 based on Foata normal form. 0/838 useless extension candidates. Maximal degree in co-relation 2067. Up to 552 conditions per place. [2023-01-27 23:24:35,502 INFO L137 encePairwiseOnDemand]: 259/263 looper letters, 38 selfloop transitions, 4 changer transitions 2/49 dead transitions. [2023-01-27 23:24:35,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 49 transitions, 229 flow [2023-01-27 23:24:35,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 23:24:35,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 23:24:35,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 409 transitions. [2023-01-27 23:24:35,503 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5183776932826363 [2023-01-27 23:24:35,503 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 409 transitions. [2023-01-27 23:24:35,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 409 transitions. [2023-01-27 23:24:35,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:35,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 409 transitions. [2023-01-27 23:24:35,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 136.33333333333334) internal successors, (409), 3 states have internal predecessors, (409), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,506 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,506 INFO L175 Difference]: Start difference. First operand has 41 places, 37 transitions, 110 flow. Second operand 3 states and 409 transitions. [2023-01-27 23:24:35,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 49 transitions, 229 flow [2023-01-27 23:24:35,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 49 transitions, 226 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-01-27 23:24:35,507 INFO L231 Difference]: Finished difference. Result has 42 places, 36 transitions, 113 flow [2023-01-27 23:24:35,507 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=107, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=113, PETRI_PLACES=42, PETRI_TRANSITIONS=36} [2023-01-27 23:24:35,508 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 4 predicate places. [2023-01-27 23:24:35,508 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 36 transitions, 113 flow [2023-01-27 23:24:35,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:35,508 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:35,508 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:35,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-01-27 23:24:35,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:35,713 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:35,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:35,714 INFO L85 PathProgramCache]: Analyzing trace with hash 80410237, now seen corresponding path program 1 times [2023-01-27 23:24:35,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:35,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543196777] [2023-01-27 23:24:35,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:35,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:35,737 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:35,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [329413866] [2023-01-27 23:24:35,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:35,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:35,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:35,757 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:35,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-01-27 23:24:35,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:35,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 14 conjunts are in the unsatisfiable core [2023-01-27 23:24:35,951 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:36,040 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:36,041 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 23:24:36,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:36,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543196777] [2023-01-27 23:24:36,041 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:36,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [329413866] [2023-01-27 23:24:36,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [329413866] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:36,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:36,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 23:24:36,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931525537] [2023-01-27 23:24:36,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:36,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-01-27 23:24:36,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:36,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-01-27 23:24:36,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-01-27 23:24:36,043 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 263 [2023-01-27 23:24:36,043 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 122.75) internal successors, (491), 4 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:36,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:36,044 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 263 [2023-01-27 23:24:36,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:36,153 INFO L130 PetriNetUnfolder]: 602/1172 cut-off events. [2023-01-27 23:24:36,153 INFO L131 PetriNetUnfolder]: For 176/178 co-relation queries the response was YES. [2023-01-27 23:24:36,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2676 conditions, 1172 events. 602/1172 cut-off events. For 176/178 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5226 event pairs, 138 based on Foata normal form. 0/1113 useless extension candidates. Maximal degree in co-relation 2665. Up to 529 conditions per place. [2023-01-27 23:24:36,157 INFO L137 encePairwiseOnDemand]: 259/263 looper letters, 56 selfloop transitions, 4 changer transitions 5/72 dead transitions. [2023-01-27 23:24:36,157 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 72 transitions, 347 flow [2023-01-27 23:24:36,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-01-27 23:24:36,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-01-27 23:24:36,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 540 transitions. [2023-01-27 23:24:36,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5133079847908745 [2023-01-27 23:24:36,158 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 540 transitions. [2023-01-27 23:24:36,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 540 transitions. [2023-01-27 23:24:36,158 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:36,159 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 540 transitions. [2023-01-27 23:24:36,159 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 135.0) internal successors, (540), 4 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:36,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 263.0) internal successors, (1315), 5 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:36,161 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 263.0) internal successors, (1315), 5 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:36,161 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 113 flow. Second operand 4 states and 540 transitions. [2023-01-27 23:24:36,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 72 transitions, 347 flow [2023-01-27 23:24:36,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 72 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-01-27 23:24:36,163 INFO L231 Difference]: Finished difference. Result has 44 places, 38 transitions, 134 flow [2023-01-27 23:24:36,163 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=134, PETRI_PLACES=44, PETRI_TRANSITIONS=38} [2023-01-27 23:24:36,163 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 6 predicate places. [2023-01-27 23:24:36,163 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 38 transitions, 134 flow [2023-01-27 23:24:36,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 122.75) internal successors, (491), 4 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:36,164 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:36,164 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:36,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-01-27 23:24:36,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:36,369 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:36,369 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:36,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1189813252, now seen corresponding path program 1 times [2023-01-27 23:24:36,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:36,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1137863061] [2023-01-27 23:24:36,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:36,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:36,381 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:36,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1341849056] [2023-01-27 23:24:36,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:36,381 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:36,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:36,382 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:36,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-01-27 23:24:36,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:36,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 32 conjunts are in the unsatisfiable core [2023-01-27 23:24:36,565 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:36,576 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 23:24:36,577 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 12 [2023-01-27 23:24:36,588 INFO L321 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-01-27 23:24:36,589 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-01-27 23:24:36,621 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 15 [2023-01-27 23:24:36,668 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 51 treesize of output 44 [2023-01-27 23:24:36,752 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 51 treesize of output 45 [2023-01-27 23:24:36,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:36,795 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 23:24:36,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:36,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1137863061] [2023-01-27 23:24:36,795 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:36,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1341849056] [2023-01-27 23:24:36,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1341849056] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:36,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:36,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-01-27 23:24:36,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183272144] [2023-01-27 23:24:36,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:36,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-01-27 23:24:36,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:36,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-01-27 23:24:36,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-01-27 23:24:36,797 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 96 out of 263 [2023-01-27 23:24:36,797 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 38 transitions, 134 flow. Second operand has 8 states, 8 states have (on average 98.0) internal successors, (784), 8 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:36,797 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:36,797 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 96 of 263 [2023-01-27 23:24:36,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:37,069 INFO L130 PetriNetUnfolder]: 922/1795 cut-off events. [2023-01-27 23:24:37,069 INFO L131 PetriNetUnfolder]: For 372/378 co-relation queries the response was YES. [2023-01-27 23:24:37,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4097 conditions, 1795 events. 922/1795 cut-off events. For 372/378 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 9196 event pairs, 288 based on Foata normal form. 12/1731 useless extension candidates. Maximal degree in co-relation 4083. Up to 833 conditions per place. [2023-01-27 23:24:37,076 INFO L137 encePairwiseOnDemand]: 254/263 looper letters, 66 selfloop transitions, 11 changer transitions 8/92 dead transitions. [2023-01-27 23:24:37,076 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 92 transitions, 462 flow [2023-01-27 23:24:37,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-01-27 23:24:37,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-01-27 23:24:37,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 756 transitions. [2023-01-27 23:24:37,078 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41064638783269963 [2023-01-27 23:24:37,078 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 756 transitions. [2023-01-27 23:24:37,078 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 756 transitions. [2023-01-27 23:24:37,078 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:37,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 756 transitions. [2023-01-27 23:24:37,079 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 108.0) internal successors, (756), 7 states have internal predecessors, (756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 263.0) internal successors, (2104), 8 states have internal predecessors, (2104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,081 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 263.0) internal successors, (2104), 8 states have internal predecessors, (2104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,081 INFO L175 Difference]: Start difference. First operand has 44 places, 38 transitions, 134 flow. Second operand 7 states and 756 transitions. [2023-01-27 23:24:37,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 92 transitions, 462 flow [2023-01-27 23:24:37,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 92 transitions, 452 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-01-27 23:24:37,084 INFO L231 Difference]: Finished difference. Result has 52 places, 47 transitions, 217 flow [2023-01-27 23:24:37,084 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=217, PETRI_PLACES=52, PETRI_TRANSITIONS=47} [2023-01-27 23:24:37,084 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 14 predicate places. [2023-01-27 23:24:37,085 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 47 transitions, 217 flow [2023-01-27 23:24:37,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 98.0) internal successors, (784), 8 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,085 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:37,085 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:37,102 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-01-27 23:24:37,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:37,291 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:37,291 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:37,291 INFO L85 PathProgramCache]: Analyzing trace with hash 839130447, now seen corresponding path program 1 times [2023-01-27 23:24:37,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:37,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483114916] [2023-01-27 23:24:37,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:37,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:37,301 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:37,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1610400625] [2023-01-27 23:24:37,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:37,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:37,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:37,303 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:37,318 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-01-27 23:24:37,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:37,413 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 2 conjunts are in the unsatisfiable core [2023-01-27 23:24:37,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:37,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:37,430 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-01-27 23:24:37,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:37,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483114916] [2023-01-27 23:24:37,430 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:37,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1610400625] [2023-01-27 23:24:37,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1610400625] provided 1 perfect and 0 imperfect interpolant sequences [2023-01-27 23:24:37,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-01-27 23:24:37,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-01-27 23:24:37,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83799740] [2023-01-27 23:24:37,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-01-27 23:24:37,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-01-27 23:24:37,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:37,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-01-27 23:24:37,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-01-27 23:24:37,432 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 263 [2023-01-27 23:24:37,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 47 transitions, 217 flow. Second operand has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,432 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:37,432 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 263 [2023-01-27 23:24:37,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:37,531 INFO L130 PetriNetUnfolder]: 739/1428 cut-off events. [2023-01-27 23:24:37,531 INFO L131 PetriNetUnfolder]: For 880/880 co-relation queries the response was YES. [2023-01-27 23:24:37,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3581 conditions, 1428 events. 739/1428 cut-off events. For 880/880 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 5820 event pairs, 232 based on Foata normal form. 38/1466 useless extension candidates. Maximal degree in co-relation 3563. Up to 837 conditions per place. [2023-01-27 23:24:37,535 INFO L137 encePairwiseOnDemand]: 259/263 looper letters, 47 selfloop transitions, 2 changer transitions 6/59 dead transitions. [2023-01-27 23:24:37,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 59 transitions, 361 flow [2023-01-27 23:24:37,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-01-27 23:24:37,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-01-27 23:24:37,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2023-01-27 23:24:37,537 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5487959442332065 [2023-01-27 23:24:37,537 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2023-01-27 23:24:37,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2023-01-27 23:24:37,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:37,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2023-01-27 23:24:37,538 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,539 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,539 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 263.0) internal successors, (1052), 4 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,539 INFO L175 Difference]: Start difference. First operand has 52 places, 47 transitions, 217 flow. Second operand 3 states and 433 transitions. [2023-01-27 23:24:37,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 59 transitions, 361 flow [2023-01-27 23:24:37,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 59 transitions, 352 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-01-27 23:24:37,541 INFO L231 Difference]: Finished difference. Result has 55 places, 42 transitions, 196 flow [2023-01-27 23:24:37,541 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=196, PETRI_PLACES=55, PETRI_TRANSITIONS=42} [2023-01-27 23:24:37,542 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 17 predicate places. [2023-01-27 23:24:37,542 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 42 transitions, 196 flow [2023-01-27 23:24:37,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.66666666666666) internal successors, (410), 3 states have internal predecessors, (410), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:37,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:37,542 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:37,551 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-01-27 23:24:37,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:37,747 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:37,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:37,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1317669106, now seen corresponding path program 1 times [2023-01-27 23:24:37,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:37,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992103857] [2023-01-27 23:24:37,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:37,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:37,761 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:37,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1248971822] [2023-01-27 23:24:37,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:37,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:37,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:37,778 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:37,814 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-01-27 23:24:38,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:38,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 21 conjunts are in the unsatisfiable core [2023-01-27 23:24:38,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:38,290 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:38,290 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 23:24:38,830 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:38,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:24:38,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992103857] [2023-01-27 23:24:38,831 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:24:38,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248971822] [2023-01-27 23:24:38,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248971822] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 23:24:38,831 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-01-27 23:24:38,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-01-27 23:24:38,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846950120] [2023-01-27 23:24:38,831 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-01-27 23:24:38,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-01-27 23:24:38,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:24:38,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-01-27 23:24:38,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2023-01-27 23:24:38,833 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 263 [2023-01-27 23:24:38,834 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 196 flow. Second operand has 12 states, 12 states have (on average 121.58333333333333) internal successors, (1459), 12 states have internal predecessors, (1459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:38,834 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:24:38,834 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 263 [2023-01-27 23:24:38,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:24:39,549 INFO L130 PetriNetUnfolder]: 650/1323 cut-off events. [2023-01-27 23:24:39,549 INFO L131 PetriNetUnfolder]: For 876/876 co-relation queries the response was YES. [2023-01-27 23:24:39,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3422 conditions, 1323 events. 650/1323 cut-off events. For 876/876 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 4542 event pairs, 118 based on Foata normal form. 20/1343 useless extension candidates. Maximal degree in co-relation 3403. Up to 269 conditions per place. [2023-01-27 23:24:39,555 INFO L137 encePairwiseOnDemand]: 258/263 looper letters, 104 selfloop transitions, 11 changer transitions 7/128 dead transitions. [2023-01-27 23:24:39,555 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 128 transitions, 752 flow [2023-01-27 23:24:39,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-01-27 23:24:39,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-01-27 23:24:39,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1283 transitions. [2023-01-27 23:24:39,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4878326996197719 [2023-01-27 23:24:39,558 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1283 transitions. [2023-01-27 23:24:39,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1283 transitions. [2023-01-27 23:24:39,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-01-27 23:24:39,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1283 transitions. [2023-01-27 23:24:39,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 128.3) internal successors, (1283), 10 states have internal predecessors, (1283), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:39,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 263.0) internal successors, (2893), 11 states have internal predecessors, (2893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:39,563 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 263.0) internal successors, (2893), 11 states have internal predecessors, (2893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:39,563 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 196 flow. Second operand 10 states and 1283 transitions. [2023-01-27 23:24:39,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 128 transitions, 752 flow [2023-01-27 23:24:39,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 128 transitions, 732 flow, removed 8 selfloop flow, removed 2 redundant places. [2023-01-27 23:24:39,567 INFO L231 Difference]: Finished difference. Result has 63 places, 48 transitions, 247 flow [2023-01-27 23:24:39,567 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=263, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=247, PETRI_PLACES=63, PETRI_TRANSITIONS=48} [2023-01-27 23:24:39,568 INFO L281 CegarLoopForPetriNet]: 38 programPoint places, 25 predicate places. [2023-01-27 23:24:39,568 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 48 transitions, 247 flow [2023-01-27 23:24:39,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 121.58333333333333) internal successors, (1459), 12 states have internal predecessors, (1459), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:24:39,569 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-01-27 23:24:39,569 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:24:39,575 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-01-27 23:24:39,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:39,775 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 6 more)] === [2023-01-27 23:24:39,775 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-01-27 23:24:39,775 INFO L85 PathProgramCache]: Analyzing trace with hash 100212339, now seen corresponding path program 1 times [2023-01-27 23:24:39,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-01-27 23:24:39,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031727075] [2023-01-27 23:24:39,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:39,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-01-27 23:24:39,790 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-01-27 23:24:39,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [111867025] [2023-01-27 23:24:39,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-01-27 23:24:39,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-01-27 23:24:39,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-01-27 23:24:39,805 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-01-27 23:24:39,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-01-27 23:24:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-01-27 23:24:40,231 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 67 conjunts are in the unsatisfiable core [2023-01-27 23:24:40,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-01-27 23:24:40,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-01-27 23:24:40,250 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 12 [2023-01-27 23:24:40,261 INFO L321 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-01-27 23:24:40,261 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 20 treesize of output 22 [2023-01-27 23:24:40,298 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 15 [2023-01-27 23:24:40,393 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 18 treesize of output 13 [2023-01-27 23:24:40,650 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 21 treesize of output 16 [2023-01-27 23:24:40,769 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 20 treesize of output 16 [2023-01-27 23:24:40,783 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:24:40,783 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-01-27 23:25:10,526 WARN L222 SmtUtils]: Spent 19.82s on a formula simplification. DAG size of input: 123 DAG size of output: 84 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:25:28,194 WARN L839 $PredicateComparison]: unable to prove that (let ((.cse0 (mod c_~buffer_size~0 4294967296))) (let ((.cse1 (mod c_~next~0 4294967296)) (.cse10 (mod (+ c_~first~0 1) 4294967296)) (.cse8 (mod (mod (mod (+ c_~next~0 1) 4294967296) .cse0) 4294967296))) (or (<= .cse0 .cse1) (= (mod c_~send~0 256) 0) (let ((.cse6 (<= .cse10 2147483647)) (.cse7 (+ |c_~#buffer~0.offset| .cse10 (- 4294967296))) (.cse2 (+ .cse1 |c_~#buffer~0.offset|)) (.cse4 (+ |c_~#buffer~0.offset| .cse10)) (.cse5 (< 2147483647 .cse10))) (and (or (let ((.cse3 (+ |c_~#buffer~0.offset| .cse8))) (and (or (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) .cse2 v_ArrVal_630) .cse3 1) .cse4) 1)) .cse5) (or .cse6 (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) .cse2 v_ArrVal_630) .cse3 1) .cse7) 1))))) (< 2147483647 .cse8)) (or (<= .cse8 2147483647) (let ((.cse9 (+ |c_~#buffer~0.offset| .cse8 (- 4294967296)))) (and (or .cse6 (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) (+ .cse1 |c_~#buffer~0.offset| (- 4294967296)) v_ArrVal_630) .cse9 1) .cse7) 1))) (or (forall ((v_ArrVal_630 Int) (v_ArrVal_628 (Array Int Int))) (= 1 (select (store (store (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#id2~0#1.base| v_ArrVal_628) |c_~#buffer~0.base|) .cse2 v_ArrVal_630) .cse9 1) .cse4))) .cse5)))))) (<= .cse0 .cse10) (<= .cse8 0)))) is different from false [2023-01-27 23:25:29,228 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-01-27 23:25:29,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-01-27 23:25:29,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031727075] [2023-01-27 23:25:29,228 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-01-27 23:25:29,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111867025] [2023-01-27 23:25:29,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [111867025] provided 0 perfect and 2 imperfect interpolant sequences [2023-01-27 23:25:29,228 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-01-27 23:25:29,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 28 [2023-01-27 23:25:29,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207841304] [2023-01-27 23:25:29,229 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-01-27 23:25:29,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-01-27 23:25:29,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-01-27 23:25:29,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-01-27 23:25:29,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=697, Unknown=1, NotChecked=54, Total=870 [2023-01-27 23:25:29,231 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 263 [2023-01-27 23:25:29,232 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 48 transitions, 247 flow. Second operand has 30 states, 30 states have (on average 75.13333333333334) internal successors, (2254), 30 states have internal predecessors, (2254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-01-27 23:25:29,232 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-01-27 23:25:29,233 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 263 [2023-01-27 23:25:29,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-01-27 23:25:53,293 WARN L222 SmtUtils]: Spent 20.19s on a formula simplification. DAG size of input: 204 DAG size of output: 107 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:26:19,035 WARN L222 SmtUtils]: Spent 15.93s on a formula simplification. DAG size of input: 162 DAG size of output: 141 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:26:45,018 WARN L222 SmtUtils]: Spent 24.94s on a formula simplification. DAG size of input: 231 DAG size of output: 134 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:27:07,262 WARN L222 SmtUtils]: Spent 21.29s on a formula simplification. DAG size of input: 219 DAG size of output: 122 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:27:33,373 WARN L222 SmtUtils]: Spent 24.55s on a formula simplification. DAG size of input: 250 DAG size of output: 157 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:28:18,121 WARN L222 SmtUtils]: Spent 42.69s on a formula simplification. DAG size of input: 280 DAG size of output: 239 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:28:25,559 WARN L222 SmtUtils]: Spent 6.00s on a formula simplification that was a NOOP. DAG size: 164 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:28:42,020 WARN L222 SmtUtils]: Spent 13.28s on a formula simplification. DAG size of input: 116 DAG size of output: 114 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:29:09,350 WARN L222 SmtUtils]: Spent 16.83s on a formula simplification. DAG size of input: 113 DAG size of output: 111 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:29:57,590 WARN L222 SmtUtils]: Spent 46.57s on a formula simplification. DAG size of input: 278 DAG size of output: 237 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:30:06,778 WARN L222 SmtUtils]: Spent 6.31s on a formula simplification that was a NOOP. DAG size: 145 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:30:37,297 WARN L222 SmtUtils]: Spent 20.94s on a formula simplification. DAG size of input: 208 DAG size of output: 187 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:31:14,994 WARN L222 SmtUtils]: Spent 34.28s on a formula simplification. DAG size of input: 276 DAG size of output: 183 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:31:44,637 WARN L222 SmtUtils]: Spent 19.81s on a formula simplification. DAG size of input: 189 DAG size of output: 168 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:32:39,330 WARN L222 SmtUtils]: Spent 52.72s on a formula simplification. DAG size of input: 212 DAG size of output: 157 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:33:03,932 WARN L222 SmtUtils]: Spent 20.19s on a formula simplification. DAG size of input: 177 DAG size of output: 156 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:34:02,069 WARN L222 SmtUtils]: Spent 54.55s on a formula simplification. DAG size of input: 209 DAG size of output: 154 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:34:18,757 WARN L222 SmtUtils]: Spent 7.44s on a formula simplification that was a NOOP. DAG size: 190 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:34:53,680 WARN L222 SmtUtils]: Spent 33.29s on a formula simplification. DAG size of input: 181 DAG size of output: 123 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:35:28,311 WARN L222 SmtUtils]: Spent 25.77s on a formula simplification. DAG size of input: 140 DAG size of output: 138 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:35:51,917 WARN L222 SmtUtils]: Spent 18.53s on a formula simplification. DAG size of input: 128 DAG size of output: 126 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:36:45,046 WARN L222 SmtUtils]: Spent 51.77s on a formula simplification. DAG size of input: 210 DAG size of output: 155 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:37:24,380 WARN L222 SmtUtils]: Spent 38.31s on a formula simplification. DAG size of input: 182 DAG size of output: 124 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:37:53,671 WARN L222 SmtUtils]: Spent 25.44s on a formula simplification. DAG size of input: 234 DAG size of output: 213 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:38:15,788 WARN L222 SmtUtils]: Spent 20.44s on a formula simplification. DAG size of input: 134 DAG size of output: 132 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-01-27 23:39:09,758 WARN L222 SmtUtils]: Spent 52.03s on a formula simplification. DAG size of input: 218 DAG size of output: 141 (called from [L 376] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2023-01-27 23:39:11,845 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 23:39:11,847 WARN L238 SmtUtils]: Removed 11 from assertion stack [2023-01-27 23:39:11,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2023-01-27 23:39:11,848 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (7 of 8 remaining) [2023-01-27 23:39:11,855 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-01-27 23:39:11,856 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-01-27 23:39:12,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-01-27 23:39:12,049 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 190 for 989ms.. [2023-01-27 23:39:12,050 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 8 remaining) [2023-01-27 23:39:12,050 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 8 remaining) [2023-01-27 23:39:12,050 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 8 remaining) [2023-01-27 23:39:12,050 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (3 of 8 remaining) [2023-01-27 23:39:12,050 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t2Err0ASSERT_VIOLATIONERROR_FUNCTION (2 of 8 remaining) [2023-01-27 23:39:12,050 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 8 remaining) [2023-01-27 23:39:12,051 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t1Err1ASSERT_VIOLATIONERROR_FUNCTION (0 of 8 remaining) [2023-01-27 23:39:12,051 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-01-27 23:39:12,054 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-01-27 23:39:12,054 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-01-27 23:39:12,055 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 11:39:12 BasicIcfg [2023-01-27 23:39:12,055 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-01-27 23:39:12,055 INFO L158 Benchmark]: Toolchain (without parser) took 883108.94ms. Allocated memory was 320.9MB in the beginning and 671.1MB in the end (delta: 350.2MB). Free memory was 289.9MB in the beginning and 343.6MB in the end (delta: -53.7MB). Peak memory consumption was 298.6MB. Max. memory is 16.0GB. [2023-01-27 23:39:12,056 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 255.9MB. Free memory is still 214.7MB. There was no memory consumed. Max. memory is 16.0GB. [2023-01-27 23:39:12,056 INFO L158 Benchmark]: CACSL2BoogieTranslator took 265.43ms. Allocated memory is still 320.9MB. Free memory was 289.9MB in the beginning and 269.4MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-01-27 23:39:12,056 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.82ms. Allocated memory is still 320.9MB. Free memory was 269.4MB in the beginning and 267.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 23:39:12,056 INFO L158 Benchmark]: Boogie Preprocessor took 46.92ms. Allocated memory is still 320.9MB. Free memory was 267.0MB in the beginning and 265.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-01-27 23:39:12,056 INFO L158 Benchmark]: RCFGBuilder took 413.49ms. Allocated memory is still 320.9MB. Free memory was 265.3MB in the beginning and 247.7MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-01-27 23:39:12,056 INFO L158 Benchmark]: TraceAbstraction took 882326.39ms. Allocated memory was 320.9MB in the beginning and 671.1MB in the end (delta: 350.2MB). Free memory was 246.9MB in the beginning and 343.6MB in the end (delta: -96.8MB). Peak memory consumption was 256.6MB. Max. memory is 16.0GB. [2023-01-27 23:39:12,057 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 255.9MB. Free memory is still 214.7MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 265.43ms. Allocated memory is still 320.9MB. Free memory was 289.9MB in the beginning and 269.4MB in the end (delta: 20.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 52.82ms. Allocated memory is still 320.9MB. Free memory was 269.4MB in the beginning and 267.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 46.92ms. Allocated memory is still 320.9MB. Free memory was 267.0MB in the beginning and 265.3MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 413.49ms. Allocated memory is still 320.9MB. Free memory was 265.3MB in the beginning and 247.7MB in the end (delta: 17.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 882326.39ms. Allocated memory was 320.9MB in the beginning and 671.1MB in the end (delta: 350.2MB). Free memory was 246.9MB in the beginning and 343.6MB in the end (delta: -96.8MB). Peak memory consumption was 256.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 3.6s, 133 PlacesBefore, 38 PlacesAfterwards, 137 TransitionsBefore, 38 TransitionsAfterwards, 4498 CoEnabledTransitionPairs, 7 FixpointIterations, 42 TrivialSequentialCompositions, 56 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 13 ConcurrentYvCompositions, 4 ChoiceCompositions, 115 TotalNumberOfCompositions, 9988 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5385, independent: 5083, independent conditional: 0, independent unconditional: 5083, dependent: 302, dependent conditional: 0, dependent unconditional: 302, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2544, independent: 2499, independent conditional: 0, independent unconditional: 2499, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5385, independent: 2584, independent conditional: 0, independent unconditional: 2584, dependent: 257, dependent conditional: 0, dependent unconditional: 257, unknown: 2544, unknown conditional: 0, unknown unconditional: 2544] , Statistics on independence cache: Total cache size (in pairs): 195, Positive cache size: 175, Positive conditional cache size: 0, Positive unconditional cache size: 175, Negative cache size: 20, Negative conditional cache size: 0, Negative unconditional cache size: 20, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 190 for 989ms.. - TimeoutResultAtElement [Line: 764]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 190 for 989ms.. - TimeoutResultAtElement [Line: 763]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 190 for 989ms.. - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 190 for 989ms.. - TimeoutResultAtElement [Line: 731]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 190 for 989ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 212 locations, 8 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 882.2s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 824.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 3.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 942 SdHoareTripleChecker+Valid, 35.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 942 mSDsluCounter, 76 SdHoareTripleChecker+Invalid, 34.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 418 IncrementalHoareTripleChecker+Unchecked, 69 mSDsCounter, 97 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3156 IncrementalHoareTripleChecker+Invalid, 3671 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 97 mSolverCounterUnsat, 7 mSDtfsCounter, 3156 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 304 GetRequests, 184 SyntacticMatches, 2 SemanticMatches, 117 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 1684 ImplicationChecksByTransitivity, 818.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=247occurred in iteration=9, InterpolantAutomatonStates: 41, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 50.5s InterpolantComputationTime, 188 NumberOfCodeBlocks, 188 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 249 ConstructedInterpolants, 36 QuantifiedInterpolants, 11865 SizeOfPredicates, 38 NumberOfNonLiveVariables, 1941 ConjunctsInSsa, 154 ConjunctsInUnsatCore, 12 InterpolantComputations, 8 PerfectInterpolantSequences, 8/56 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown