/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-NoLbe-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-deagle/reorder_c11_bad-40.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 09:38:48,341 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 09:38:48,342 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 09:38:48,362 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 09:38:48,362 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 09:38:48,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 09:38:48,364 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 09:38:48,365 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 09:38:48,366 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 09:38:48,367 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 09:38:48,367 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 09:38:48,368 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 09:38:48,368 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 09:38:48,369 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 09:38:48,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 09:38:48,370 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 09:38:48,371 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 09:38:48,371 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 09:38:48,372 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 09:38:48,373 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 09:38:48,374 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 09:38:48,375 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 09:38:48,375 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 09:38:48,376 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 09:38:48,377 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 09:38:48,377 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 09:38:48,377 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 09:38:48,378 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 09:38:48,378 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 09:38:48,379 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 09:38:48,379 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 09:38:48,379 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 09:38:48,380 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 09:38:48,380 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 09:38:48,381 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 09:38:48,381 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 09:38:48,381 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 09:38:48,381 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 09:38:48,381 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 09:38:48,382 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 09:38:48,382 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 09:38:48,383 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-NoLbe-Before.epf [2022-01-19 09:38:48,428 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 09:38:48,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 09:38:48,429 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 09:38:48,429 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 09:38:48,429 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 09:38:48,429 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 09:38:48,429 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 09:38:48,429 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 09:38:48,429 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 09:38:48,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 09:38:48,430 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 09:38:48,431 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 09:38:48,431 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 09:38:48,432 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 09:38:48,432 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 09:38:48,432 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/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 [2022-01-19 09:38:48,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 09:38:48,584 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 09:38:48,585 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 09:38:48,587 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 09:38:48,587 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 09:38:48,588 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-deagle/reorder_c11_bad-40.i [2022-01-19 09:38:48,645 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27a73fb95/375d278aca504c3c9df2974ee8a870dd/FLAG300edfb2a [2022-01-19 09:38:49,011 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 09:38:49,011 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_bad-40.i [2022-01-19 09:38:49,019 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27a73fb95/375d278aca504c3c9df2974ee8a870dd/FLAG300edfb2a [2022-01-19 09:38:49,409 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27a73fb95/375d278aca504c3c9df2974ee8a870dd [2022-01-19 09:38:49,410 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 09:38:49,411 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 09:38:49,414 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 09:38:49,414 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 09:38:49,416 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 09:38:49,417 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6495a2ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49, skipping insertion in model container [2022-01-19 09:38:49,418 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,422 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 09:38:49,461 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 09:38:49,728 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_bad-40.i[30190,30203] [2022-01-19 09:38:49,743 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 09:38:49,748 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 09:38:49,779 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-deagle/reorder_c11_bad-40.i[30190,30203] [2022-01-19 09:38:49,782 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 09:38:49,811 INFO L208 MainTranslator]: Completed translation [2022-01-19 09:38:49,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49 WrapperNode [2022-01-19 09:38:49,812 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 09:38:49,813 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 09:38:49,813 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 09:38:49,813 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 09:38:49,817 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,839 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,858 INFO L137 Inliner]: procedures = 163, calls = 21, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 71 [2022-01-19 09:38:49,858 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 09:38:49,858 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 09:38:49,859 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 09:38:49,859 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 09:38:49,863 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,868 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,868 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,873 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,875 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,876 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,877 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 09:38:49,878 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 09:38:49,878 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 09:38:49,878 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 09:38:49,884 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (1/1) ... [2022-01-19 09:38:49,889 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 09:38:49,896 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:38:49,906 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-01-19 09:38:49,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-01-19 09:38:49,946 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2022-01-19 09:38:49,947 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 09:38:49,947 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2022-01-19 09:38:49,948 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2022-01-19 09:38:49,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 09:38:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 09:38:49,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 09:38:49,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 09:38:49,950 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 09:38:50,069 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 09:38:50,070 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 09:38:50,248 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 09:38:50,252 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 09:38:50,252 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-01-19 09:38:50,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 09:38:50 BoogieIcfgContainer [2022-01-19 09:38:50,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 09:38:50,255 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 09:38:50,255 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 09:38:50,263 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 09:38:50,263 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 09:38:49" (1/3) ... [2022-01-19 09:38:50,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e57af50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 09:38:50, skipping insertion in model container [2022-01-19 09:38:50,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 09:38:49" (2/3) ... [2022-01-19 09:38:50,264 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e57af50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 09:38:50, skipping insertion in model container [2022-01-19 09:38:50,264 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 09:38:50" (3/3) ... [2022-01-19 09:38:50,265 INFO L111 eAbstractionObserver]: Analyzing ICFG reorder_c11_bad-40.i [2022-01-19 09:38:50,269 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 09:38:50,269 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 09:38:50,269 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 09:38:50,304 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,305 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,305 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of1ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,305 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of1ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,305 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,305 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,306 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of1ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,306 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of1ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,309 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,310 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,310 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,310 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,310 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,311 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,311 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of1ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,311 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of1ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,311 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,311 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,311 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of1ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,312 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of1ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,312 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,312 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,313 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,313 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,318 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,318 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,318 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of1ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,318 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of1ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,322 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,322 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,322 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of1ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,322 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of1ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:50,325 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-01-19 09:38:50,366 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 09:38:50,370 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:38:50,370 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-19 09:38:50,376 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 91 transitions, 204 flow [2022-01-19 09:38:50,422 INFO L129 PetriNetUnfolder]: 24/202 cut-off events. [2022-01-19 09:38:50,422 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-01-19 09:38:50,426 INFO L84 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 202 events. 24/202 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 622 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2022-01-19 09:38:50,426 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 91 transitions, 204 flow [2022-01-19 09:38:50,429 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 86 places, 88 transitions, 190 flow [2022-01-19 09:38:50,442 INFO L129 PetriNetUnfolder]: 5/66 cut-off events. [2022-01-19 09:38:50,442 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 09:38:50,442 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:50,442 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:50,443 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 09:38:50,449 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:50,450 INFO L85 PathProgramCache]: Analyzing trace with hash -211201094, now seen corresponding path program 1 times [2022-01-19 09:38:50,457 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:50,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101170469] [2022-01-19 09:38:50,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:50,458 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:50,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:50,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:50,608 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:50,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101170469] [2022-01-19 09:38:50,609 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101170469] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:38:50,609 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:38:50,609 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 09:38:50,610 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272312689] [2022-01-19 09:38:50,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:38:50,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 09:38:50,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:50,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 09:38:50,639 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 09:38:50,643 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 91 [2022-01-19 09:38:50,646 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 88 transitions, 190 flow. Second operand has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 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) [2022-01-19 09:38:50,647 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:50,647 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 91 [2022-01-19 09:38:50,647 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:50,711 INFO L129 PetriNetUnfolder]: 4/171 cut-off events. [2022-01-19 09:38:50,712 INFO L130 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-01-19 09:38:50,712 INFO L84 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 171 events. 4/171 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 533 event pairs, 0 based on Foata normal form. 18/173 useless extension candidates. Maximal degree in co-relation 102. Up to 8 conditions per place. [2022-01-19 09:38:50,713 INFO L132 encePairwiseOnDemand]: 86/91 looper letters, 4 selfloop transitions, 0 changer transitions 0/82 dead transitions. [2022-01-19 09:38:50,713 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 82 transitions, 186 flow [2022-01-19 09:38:50,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 09:38:50,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 09:38:50,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 167 transitions. [2022-01-19 09:38:50,735 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9175824175824175 [2022-01-19 09:38:50,735 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 167 transitions. [2022-01-19 09:38:50,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 167 transitions. [2022-01-19 09:38:50,736 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:50,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 167 transitions. [2022-01-19 09:38:50,739 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 83.5) internal successors, (167), 2 states have internal predecessors, (167), 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) [2022-01-19 09:38:50,742 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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) [2022-01-19 09:38:50,742 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 91.0) internal successors, (273), 3 states have internal predecessors, (273), 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) [2022-01-19 09:38:50,745 INFO L186 Difference]: Start difference. First operand has 86 places, 88 transitions, 190 flow. Second operand 2 states and 167 transitions. [2022-01-19 09:38:50,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 82 transitions, 186 flow [2022-01-19 09:38:50,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 82 transitions, 183 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:38:50,751 INFO L242 Difference]: Finished difference. Result has 85 places, 82 transitions, 175 flow [2022-01-19 09:38:50,753 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=175, PETRI_PLACES=85, PETRI_TRANSITIONS=82} [2022-01-19 09:38:50,757 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, -1 predicate places. [2022-01-19 09:38:50,760 INFO L470 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 175 flow [2022-01-19 09:38:50,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 80.0) internal successors, (160), 2 states have internal predecessors, (160), 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) [2022-01-19 09:38:50,760 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:50,761 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:50,761 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 09:38:50,761 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 09:38:50,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:50,762 INFO L85 PathProgramCache]: Analyzing trace with hash -407714599, now seen corresponding path program 1 times [2022-01-19 09:38:50,762 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:50,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155387875] [2022-01-19 09:38:50,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:50,763 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:50,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:50,825 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:50,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:50,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155387875] [2022-01-19 09:38:50,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155387875] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:38:50,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:38:50,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 09:38:50,826 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970628661] [2022-01-19 09:38:50,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:38:50,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 09:38:50,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:50,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 09:38:50,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 09:38:50,828 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 91 [2022-01-19 09:38:50,829 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 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) [2022-01-19 09:38:50,829 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:50,829 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 91 [2022-01-19 09:38:50,829 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:50,886 INFO L129 PetriNetUnfolder]: 0/79 cut-off events. [2022-01-19 09:38:50,886 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 09:38:50,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 120 conditions, 79 events. 0/79 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 43 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 0. Up to 19 conditions per place. [2022-01-19 09:38:50,887 INFO L132 encePairwiseOnDemand]: 80/91 looper letters, 22 selfloop transitions, 7 changer transitions 5/75 dead transitions. [2022-01-19 09:38:50,887 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 75 transitions, 221 flow [2022-01-19 09:38:50,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 09:38:50,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 09:38:50,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 197 transitions. [2022-01-19 09:38:50,892 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7216117216117216 [2022-01-19 09:38:50,892 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 197 transitions. [2022-01-19 09:38:50,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 197 transitions. [2022-01-19 09:38:50,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:50,894 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 197 transitions. [2022-01-19 09:38:50,895 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 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) [2022-01-19 09:38:50,896 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2022-01-19 09:38:50,896 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 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) [2022-01-19 09:38:50,897 INFO L186 Difference]: Start difference. First operand has 85 places, 82 transitions, 175 flow. Second operand 3 states and 197 transitions. [2022-01-19 09:38:50,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 75 transitions, 221 flow [2022-01-19 09:38:50,898 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 75 transitions, 221 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 09:38:50,899 INFO L242 Difference]: Finished difference. Result has 76 places, 66 transitions, 168 flow [2022-01-19 09:38:50,899 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=76, PETRI_TRANSITIONS=66} [2022-01-19 09:38:50,900 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, -10 predicate places. [2022-01-19 09:38:50,900 INFO L470 AbstractCegarLoop]: Abstraction has has 76 places, 66 transitions, 168 flow [2022-01-19 09:38:50,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 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) [2022-01-19 09:38:50,901 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:50,901 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:50,901 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 09:38:50,901 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 09:38:50,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:50,902 INFO L85 PathProgramCache]: Analyzing trace with hash 514948242, now seen corresponding path program 1 times [2022-01-19 09:38:50,902 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:50,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070518396] [2022-01-19 09:38:50,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:50,902 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:50,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:50,980 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:50,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070518396] [2022-01-19 09:38:50,981 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070518396] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:38:50,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1231994743] [2022-01-19 09:38:50,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:50,982 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:38:50,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:38:50,983 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) [2022-01-19 09:38:50,984 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-01-19 09:38:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:51,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 09:38:51,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:38:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:51,168 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:38:51,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:51,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1231994743] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:38:51,251 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:38:51,251 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-01-19 09:38:51,251 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748601968] [2022-01-19 09:38:51,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:38:51,252 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 09:38:51,252 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:51,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 09:38:51,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 09:38:51,255 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 52 out of 91 [2022-01-19 09:38:51,256 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 66 transitions, 168 flow. Second operand has 10 states, 10 states have (on average 54.8) internal successors, (548), 10 states have internal predecessors, (548), 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) [2022-01-19 09:38:51,256 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:51,256 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 52 of 91 [2022-01-19 09:38:51,256 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:51,283 INFO L129 PetriNetUnfolder]: 0/41 cut-off events. [2022-01-19 09:38:51,283 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 09:38:51,284 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63 conditions, 41 events. 0/41 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 9 event pairs, 0 based on Foata normal form. 1/42 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-01-19 09:38:51,284 INFO L132 encePairwiseOnDemand]: 86/91 looper letters, 0 selfloop transitions, 0 changer transitions 39/39 dead transitions. [2022-01-19 09:38:51,284 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 39 transitions, 108 flow [2022-01-19 09:38:51,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 09:38:51,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 09:38:51,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 324 transitions. [2022-01-19 09:38:51,287 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5934065934065934 [2022-01-19 09:38:51,287 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 324 transitions. [2022-01-19 09:38:51,287 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 324 transitions. [2022-01-19 09:38:51,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:51,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 324 transitions. [2022-01-19 09:38:51,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 54.0) internal successors, (324), 6 states have internal predecessors, (324), 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) [2022-01-19 09:38:51,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 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) [2022-01-19 09:38:51,290 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 91.0) internal successors, (637), 7 states have internal predecessors, (637), 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) [2022-01-19 09:38:51,290 INFO L186 Difference]: Start difference. First operand has 76 places, 66 transitions, 168 flow. Second operand 6 states and 324 transitions. [2022-01-19 09:38:51,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 39 transitions, 108 flow [2022-01-19 09:38:51,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 39 transitions, 102 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-01-19 09:38:51,291 INFO L242 Difference]: Finished difference. Result has 46 places, 0 transitions, 0 flow [2022-01-19 09:38:51,292 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=91, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=0, PETRI_PLACES=46, PETRI_TRANSITIONS=0} [2022-01-19 09:38:51,293 INFO L334 CegarLoopForPetriNet]: 86 programPoint places, -40 predicate places. [2022-01-19 09:38:51,293 INFO L470 AbstractCegarLoop]: Abstraction has has 46 places, 0 transitions, 0 flow [2022-01-19 09:38:51,294 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 54.8) internal successors, (548), 10 states have internal predecessors, (548), 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) [2022-01-19 09:38:51,295 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2022-01-19 09:38:51,296 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2022-01-19 09:38:51,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-01-19 09:38:51,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:38:51,514 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-01-19 09:38:51,515 INFO L309 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE (1/2) [2022-01-19 09:38:51,518 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2022-01-19 09:38:51,518 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:38:51,519 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-19 09:38:51,520 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 91 transitions, 204 flow [2022-01-19 09:38:51,530 INFO L129 PetriNetUnfolder]: 24/202 cut-off events. [2022-01-19 09:38:51,530 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-01-19 09:38:51,531 INFO L84 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 202 events. 24/202 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 622 event pairs, 0 based on Foata normal form. 0/170 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2022-01-19 09:38:51,531 INFO L82 GeneralOperation]: Start removeDead. Operand has 87 places, 91 transitions, 204 flow [2022-01-19 09:38:51,532 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 89 transitions, 194 flow [2022-01-19 09:38:51,537 INFO L129 PetriNetUnfolder]: 10/96 cut-off events. [2022-01-19 09:38:51,537 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 09:38:51,537 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:51,537 INFO L254 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:51,537 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATION === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-01-19 09:38:51,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:51,538 INFO L85 PathProgramCache]: Analyzing trace with hash -121871665, now seen corresponding path program 1 times [2022-01-19 09:38:51,538 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:51,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072571919] [2022-01-19 09:38:51,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:51,538 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 09:38:51,551 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-19 09:38:51,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 09:38:51,584 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-19 09:38:51,585 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-19 09:38:51,585 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 2 remaining) [2022-01-19 09:38:51,585 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (0 of 2 remaining) [2022-01-19 09:38:51,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 09:38:51,585 INFO L732 BasicCegarLoop]: Path program histogram: [1] [2022-01-19 09:38:51,586 INFO L309 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2022-01-19 09:38:51,586 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-01-19 09:38:51,586 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-01-19 09:38:51,594 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,594 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,595 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of2ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of2ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of2ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of2ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,596 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of2ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of2ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of2ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of2ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,597 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of2ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of2ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of2ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,598 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of2ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of2ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of2ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,599 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of2ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of2ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,600 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of2ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of2ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of2ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of2ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,601 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of2ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of2ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of2ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,602 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of2ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:51,606 INFO L148 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2022-01-19 09:38:51,608 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 09:38:51,608 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:38:51,608 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-01-19 09:38:51,609 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 105 places, 110 transitions, 268 flow [2022-01-19 09:38:51,650 INFO L129 PetriNetUnfolder]: 107/656 cut-off events. [2022-01-19 09:38:51,651 INFO L130 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-01-19 09:38:51,653 INFO L84 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 656 events. 107/656 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3171 event pairs, 2 based on Foata normal form. 0/556 useless extension candidates. Maximal degree in co-relation 395. Up to 32 conditions per place. [2022-01-19 09:38:51,654 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 110 transitions, 268 flow [2022-01-19 09:38:51,656 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 104 places, 109 transitions, 262 flow [2022-01-19 09:38:51,659 INFO L129 PetriNetUnfolder]: 5/65 cut-off events. [2022-01-19 09:38:51,659 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 09:38:51,659 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:51,659 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:51,660 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 09:38:51,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:51,660 INFO L85 PathProgramCache]: Analyzing trace with hash -341074863, now seen corresponding path program 1 times [2022-01-19 09:38:51,660 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:51,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049870719] [2022-01-19 09:38:51,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:51,660 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:51,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:51,675 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:51,676 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:51,676 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049870719] [2022-01-19 09:38:51,676 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049870719] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:38:51,676 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:38:51,676 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 09:38:51,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476815972] [2022-01-19 09:38:51,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:38:51,676 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 09:38:51,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:51,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 09:38:51,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 09:38:51,677 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 90 out of 110 [2022-01-19 09:38:51,678 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 109 transitions, 262 flow. Second operand has 2 states, 2 states have (on average 91.0) internal successors, (182), 2 states have internal predecessors, (182), 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) [2022-01-19 09:38:51,678 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:51,678 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 90 of 110 [2022-01-19 09:38:51,678 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:51,732 INFO L129 PetriNetUnfolder]: 57/599 cut-off events. [2022-01-19 09:38:51,732 INFO L130 PetriNetUnfolder]: For 211/211 co-relation queries the response was YES. [2022-01-19 09:38:51,734 INFO L84 FinitePrefix]: Finished finitePrefix Result has 767 conditions, 599 events. 57/599 cut-off events. For 211/211 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3058 event pairs, 1 based on Foata normal form. 81/630 useless extension candidates. Maximal degree in co-relation 392. Up to 73 conditions per place. [2022-01-19 09:38:51,735 INFO L132 encePairwiseOnDemand]: 104/110 looper letters, 12 selfloop transitions, 0 changer transitions 0/101 dead transitions. [2022-01-19 09:38:51,735 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 101 transitions, 270 flow [2022-01-19 09:38:51,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 09:38:51,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 09:38:51,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 198 transitions. [2022-01-19 09:38:51,736 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9 [2022-01-19 09:38:51,736 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 198 transitions. [2022-01-19 09:38:51,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 198 transitions. [2022-01-19 09:38:51,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:51,737 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 198 transitions. [2022-01-19 09:38:51,737 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 99.0) internal successors, (198), 2 states have internal predecessors, (198), 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) [2022-01-19 09:38:51,738 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 110.0) internal successors, (330), 3 states have internal predecessors, (330), 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) [2022-01-19 09:38:51,738 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 110.0) internal successors, (330), 3 states have internal predecessors, (330), 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) [2022-01-19 09:38:51,738 INFO L186 Difference]: Start difference. First operand has 104 places, 109 transitions, 262 flow. Second operand 2 states and 198 transitions. [2022-01-19 09:38:51,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 101 transitions, 270 flow [2022-01-19 09:38:51,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 101 transitions, 267 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:38:51,740 INFO L242 Difference]: Finished difference. Result has 102 places, 101 transitions, 243 flow [2022-01-19 09:38:51,740 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=243, PETRI_PLACES=102, PETRI_TRANSITIONS=101} [2022-01-19 09:38:51,741 INFO L334 CegarLoopForPetriNet]: 104 programPoint places, -2 predicate places. [2022-01-19 09:38:51,741 INFO L470 AbstractCegarLoop]: Abstraction has has 102 places, 101 transitions, 243 flow [2022-01-19 09:38:51,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 91.0) internal successors, (182), 2 states have internal predecessors, (182), 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) [2022-01-19 09:38:51,741 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:51,741 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:51,742 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 09:38:51,742 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 09:38:51,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:51,742 INFO L85 PathProgramCache]: Analyzing trace with hash -537588368, now seen corresponding path program 1 times [2022-01-19 09:38:51,742 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:51,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477463657] [2022-01-19 09:38:51,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:51,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:51,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:51,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:51,760 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:51,760 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477463657] [2022-01-19 09:38:51,760 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477463657] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:38:51,760 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:38:51,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 09:38:51,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338050993] [2022-01-19 09:38:51,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:38:51,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 09:38:51,761 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:51,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 09:38:51,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 09:38:51,762 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 110 [2022-01-19 09:38:51,762 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 101 transitions, 243 flow. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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) [2022-01-19 09:38:51,762 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:51,762 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 110 [2022-01-19 09:38:51,762 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:51,910 INFO L129 PetriNetUnfolder]: 58/574 cut-off events. [2022-01-19 09:38:51,910 INFO L130 PetriNetUnfolder]: For 69/69 co-relation queries the response was YES. [2022-01-19 09:38:51,911 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1024 conditions, 574 events. 58/574 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 2894 event pairs, 0 based on Foata normal form. 0/538 useless extension candidates. Maximal degree in co-relation 1017. Up to 207 conditions per place. [2022-01-19 09:38:51,913 INFO L132 encePairwiseOnDemand]: 98/110 looper letters, 53 selfloop transitions, 8 changer transitions 0/125 dead transitions. [2022-01-19 09:38:51,913 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 125 transitions, 435 flow [2022-01-19 09:38:51,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 09:38:51,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 09:38:51,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2022-01-19 09:38:51,915 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7878787878787878 [2022-01-19 09:38:51,915 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 260 transitions. [2022-01-19 09:38:51,915 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 260 transitions. [2022-01-19 09:38:51,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:51,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 260 transitions. [2022-01-19 09:38:51,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 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) [2022-01-19 09:38:51,917 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 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) [2022-01-19 09:38:51,917 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 110.0) internal successors, (440), 4 states have internal predecessors, (440), 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) [2022-01-19 09:38:51,917 INFO L186 Difference]: Start difference. First operand has 102 places, 101 transitions, 243 flow. Second operand 3 states and 260 transitions. [2022-01-19 09:38:51,917 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 125 transitions, 435 flow [2022-01-19 09:38:51,920 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 125 transitions, 435 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 09:38:51,924 INFO L242 Difference]: Finished difference. Result has 105 places, 105 transitions, 291 flow [2022-01-19 09:38:51,924 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=291, PETRI_PLACES=105, PETRI_TRANSITIONS=105} [2022-01-19 09:38:51,926 INFO L334 CegarLoopForPetriNet]: 104 programPoint places, 1 predicate places. [2022-01-19 09:38:51,926 INFO L470 AbstractCegarLoop]: Abstraction has has 105 places, 105 transitions, 291 flow [2022-01-19 09:38:51,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 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) [2022-01-19 09:38:51,927 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:51,927 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:51,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-01-19 09:38:51,927 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-01-19 09:38:51,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:51,928 INFO L85 PathProgramCache]: Analyzing trace with hash 853052668, now seen corresponding path program 1 times [2022-01-19 09:38:51,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:51,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551964038] [2022-01-19 09:38:51,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:51,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:51,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:51,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:51,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:51,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551964038] [2022-01-19 09:38:51,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551964038] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:38:51,961 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456533911] [2022-01-19 09:38:51,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:51,961 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:38:51,961 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:38:51,963 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) [2022-01-19 09:38:51,965 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-01-19 09:38:52,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:52,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 09:38:52,018 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:38:52,082 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:52,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:38:52,152 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:52,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456533911] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:38:52,153 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:38:52,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-01-19 09:38:52,153 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311130946] [2022-01-19 09:38:52,153 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:38:52,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 09:38:52,154 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:52,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 09:38:52,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 09:38:52,156 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 110 [2022-01-19 09:38:52,157 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 105 transitions, 291 flow. Second operand has 10 states, 10 states have (on average 65.8) internal successors, (658), 10 states have internal predecessors, (658), 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) [2022-01-19 09:38:52,157 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:52,157 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 110 [2022-01-19 09:38:52,157 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:52,202 INFO L129 PetriNetUnfolder]: 0/56 cut-off events. [2022-01-19 09:38:52,202 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-01-19 09:38:52,202 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 56 events. 0/56 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 20 event pairs, 0 based on Foata normal form. 2/58 useless extension candidates. Maximal degree in co-relation 0. Up to 6 conditions per place. [2022-01-19 09:38:52,202 INFO L132 encePairwiseOnDemand]: 105/110 looper letters, 0 selfloop transitions, 0 changer transitions 50/50 dead transitions. [2022-01-19 09:38:52,203 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 50 transitions, 149 flow [2022-01-19 09:38:52,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 09:38:52,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 09:38:52,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 586 transitions. [2022-01-19 09:38:52,204 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.591919191919192 [2022-01-19 09:38:52,204 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 586 transitions. [2022-01-19 09:38:52,204 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 586 transitions. [2022-01-19 09:38:52,205 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:52,205 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 586 transitions. [2022-01-19 09:38:52,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 65.11111111111111) internal successors, (586), 9 states have internal predecessors, (586), 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) [2022-01-19 09:38:52,207 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 110.0) internal successors, (1100), 10 states have internal predecessors, (1100), 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) [2022-01-19 09:38:52,207 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 110.0) internal successors, (1100), 10 states have internal predecessors, (1100), 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) [2022-01-19 09:38:52,207 INFO L186 Difference]: Start difference. First operand has 105 places, 105 transitions, 291 flow. Second operand 9 states and 586 transitions. [2022-01-19 09:38:52,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 50 transitions, 149 flow [2022-01-19 09:38:52,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 50 transitions, 147 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:38:52,209 INFO L242 Difference]: Finished difference. Result has 60 places, 0 transitions, 0 flow [2022-01-19 09:38:52,209 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=110, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=0, PETRI_PLACES=60, PETRI_TRANSITIONS=0} [2022-01-19 09:38:52,210 INFO L334 CegarLoopForPetriNet]: 104 programPoint places, -44 predicate places. [2022-01-19 09:38:52,210 INFO L470 AbstractCegarLoop]: Abstraction has has 60 places, 0 transitions, 0 flow [2022-01-19 09:38:52,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 65.8) internal successors, (658), 10 states have internal predecessors, (658), 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) [2022-01-19 09:38:52,211 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-01-19 09:38:52,211 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-01-19 09:38:52,211 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-01-19 09:38:52,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-01-19 09:38:52,420 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-01-19 09:38:52,421 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-01-19 09:38:52,421 INFO L309 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE (1/2) [2022-01-19 09:38:52,422 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2022-01-19 09:38:52,422 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:38:52,422 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-19 09:38:52,423 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 105 places, 110 transitions, 268 flow [2022-01-19 09:38:52,455 INFO L129 PetriNetUnfolder]: 107/656 cut-off events. [2022-01-19 09:38:52,455 INFO L130 PetriNetUnfolder]: For 72/72 co-relation queries the response was YES. [2022-01-19 09:38:52,456 INFO L84 FinitePrefix]: Finished finitePrefix Result has 753 conditions, 656 events. 107/656 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 3171 event pairs, 2 based on Foata normal form. 0/556 useless extension candidates. Maximal degree in co-relation 395. Up to 32 conditions per place. [2022-01-19 09:38:52,456 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 110 transitions, 268 flow [2022-01-19 09:38:52,458 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 110 transitions, 268 flow [2022-01-19 09:38:52,466 INFO L129 PetriNetUnfolder]: 24/212 cut-off events. [2022-01-19 09:38:52,466 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-01-19 09:38:52,466 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:52,466 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:52,466 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATION === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-01-19 09:38:52,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:52,466 INFO L85 PathProgramCache]: Analyzing trace with hash 1479036618, now seen corresponding path program 1 times [2022-01-19 09:38:52,466 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:52,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422759950] [2022-01-19 09:38:52,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:52,467 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 09:38:52,486 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-19 09:38:52,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 09:38:52,505 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-19 09:38:52,505 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-19 09:38:52,505 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 2 remaining) [2022-01-19 09:38:52,505 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (0 of 2 remaining) [2022-01-19 09:38:52,505 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-01-19 09:38:52,506 INFO L732 BasicCegarLoop]: Path program histogram: [1] [2022-01-19 09:38:52,506 INFO L309 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2022-01-19 09:38:52,506 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-01-19 09:38:52,506 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,520 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,521 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,522 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,523 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,523 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,523 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,523 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,523 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,527 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,527 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,527 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,528 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,529 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,530 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of3ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of3ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,531 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,532 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of3ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,533 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,533 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,533 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of3ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:38:52,545 INFO L148 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2022-01-19 09:38:52,547 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 09:38:52,547 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:38:52,547 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 09:38:52,548 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 336 flow [2022-01-19 09:38:52,687 INFO L129 PetriNetUnfolder]: 496/2280 cut-off events. [2022-01-19 09:38:52,688 INFO L130 PetriNetUnfolder]: For 419/419 co-relation queries the response was YES. [2022-01-19 09:38:52,697 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 2280 events. 496/2280 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 14991 event pairs, 64 based on Foata normal form. 0/1960 useless extension candidates. Maximal degree in co-relation 1399. Up to 192 conditions per place. [2022-01-19 09:38:52,697 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 336 flow [2022-01-19 09:38:52,707 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 128 transitions, 328 flow [2022-01-19 09:38:52,710 INFO L129 PetriNetUnfolder]: 6/68 cut-off events. [2022-01-19 09:38:52,710 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 09:38:52,710 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:52,710 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:52,710 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-01-19 09:38:52,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:52,711 INFO L85 PathProgramCache]: Analyzing trace with hash 1099185159, now seen corresponding path program 1 times [2022-01-19 09:38:52,711 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:52,711 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89775255] [2022-01-19 09:38:52,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:52,711 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:52,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:52,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:52,730 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:52,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89775255] [2022-01-19 09:38:52,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89775255] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:38:52,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:38:52,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 09:38:52,731 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509396844] [2022-01-19 09:38:52,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:38:52,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 09:38:52,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:52,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 09:38:52,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 09:38:52,733 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 129 [2022-01-19 09:38:52,733 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 128 transitions, 328 flow. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 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) [2022-01-19 09:38:52,733 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:52,733 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 129 [2022-01-19 09:38:52,733 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:53,027 INFO L129 PetriNetUnfolder]: 444/2468 cut-off events. [2022-01-19 09:38:53,027 INFO L130 PetriNetUnfolder]: For 589/589 co-relation queries the response was YES. [2022-01-19 09:38:53,033 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4686 conditions, 2468 events. 444/2468 cut-off events. For 589/589 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 19415 event pairs, 10 based on Foata normal form. 1641/3968 useless extension candidates. Maximal degree in co-relation 2308. Up to 1054 conditions per place. [2022-01-19 09:38:53,040 INFO L132 encePairwiseOnDemand]: 110/129 looper letters, 63 selfloop transitions, 8 changer transitions 0/146 dead transitions. [2022-01-19 09:38:53,040 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 146 transitions, 542 flow [2022-01-19 09:38:53,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 09:38:53,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 09:38:53,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 317 transitions. [2022-01-19 09:38:53,042 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8191214470284238 [2022-01-19 09:38:53,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 317 transitions. [2022-01-19 09:38:53,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 317 transitions. [2022-01-19 09:38:53,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:53,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 317 transitions. [2022-01-19 09:38:53,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 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) [2022-01-19 09:38:53,043 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-01-19 09:38:53,043 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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) [2022-01-19 09:38:53,043 INFO L186 Difference]: Start difference. First operand has 122 places, 128 transitions, 328 flow. Second operand 3 states and 317 transitions. [2022-01-19 09:38:53,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 146 transitions, 542 flow [2022-01-19 09:38:53,046 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 146 transitions, 537 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:38:53,049 INFO L242 Difference]: Finished difference. Result has 121 places, 122 transitions, 353 flow [2022-01-19 09:38:53,049 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=353, PETRI_PLACES=121, PETRI_TRANSITIONS=122} [2022-01-19 09:38:53,050 INFO L334 CegarLoopForPetriNet]: 122 programPoint places, -1 predicate places. [2022-01-19 09:38:53,050 INFO L470 AbstractCegarLoop]: Abstraction has has 121 places, 122 transitions, 353 flow [2022-01-19 09:38:53,050 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 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) [2022-01-19 09:38:53,050 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:53,050 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:53,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-01-19 09:38:53,050 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-01-19 09:38:53,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:53,051 INFO L85 PathProgramCache]: Analyzing trace with hash -524673210, now seen corresponding path program 1 times [2022-01-19 09:38:53,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:53,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482029021] [2022-01-19 09:38:53,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:53,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:53,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:53,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:53,090 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:53,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482029021] [2022-01-19 09:38:53,090 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482029021] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:38:53,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062537703] [2022-01-19 09:38:53,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:53,090 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:38:53,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:38:53,091 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) [2022-01-19 09:38:53,111 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-01-19 09:38:53,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:53,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 09:38:53,160 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:38:53,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:53,229 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:38:53,305 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:38:53,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062537703] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:38:53,306 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:38:53,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-01-19 09:38:53,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410752774] [2022-01-19 09:38:53,306 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:38:53,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 09:38:53,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:53,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 09:38:53,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 09:38:53,308 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 129 [2022-01-19 09:38:53,309 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 122 transitions, 353 flow. Second operand has 10 states, 10 states have (on average 76.8) internal successors, (768), 10 states have internal predecessors, (768), 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) [2022-01-19 09:38:53,309 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:53,309 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 129 [2022-01-19 09:38:53,309 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:38:53,660 INFO L129 PetriNetUnfolder]: 423/2262 cut-off events. [2022-01-19 09:38:53,660 INFO L130 PetriNetUnfolder]: For 589/589 co-relation queries the response was YES. [2022-01-19 09:38:53,664 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4766 conditions, 2262 events. 423/2262 cut-off events. For 589/589 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 17711 event pairs, 35 based on Foata normal form. 2/2261 useless extension candidates. Maximal degree in co-relation 2212. Up to 482 conditions per place. [2022-01-19 09:38:53,670 INFO L132 encePairwiseOnDemand]: 114/129 looper letters, 59 selfloop transitions, 20 changer transitions 1/153 dead transitions. [2022-01-19 09:38:53,670 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 153 transitions, 611 flow [2022-01-19 09:38:53,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 09:38:53,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 09:38:53,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 822 transitions. [2022-01-19 09:38:53,672 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6372093023255814 [2022-01-19 09:38:53,672 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 822 transitions. [2022-01-19 09:38:53,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 822 transitions. [2022-01-19 09:38:53,672 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:38:53,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 822 transitions. [2022-01-19 09:38:53,674 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 82.2) internal successors, (822), 10 states have internal predecessors, (822), 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) [2022-01-19 09:38:53,676 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 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) [2022-01-19 09:38:53,677 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 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) [2022-01-19 09:38:53,677 INFO L186 Difference]: Start difference. First operand has 121 places, 122 transitions, 353 flow. Second operand 10 states and 822 transitions. [2022-01-19 09:38:53,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 153 transitions, 611 flow [2022-01-19 09:38:53,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 153 transitions, 603 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:38:53,680 INFO L242 Difference]: Finished difference. Result has 132 places, 130 transitions, 439 flow [2022-01-19 09:38:53,680 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=439, PETRI_PLACES=132, PETRI_TRANSITIONS=130} [2022-01-19 09:38:53,681 INFO L334 CegarLoopForPetriNet]: 122 programPoint places, 10 predicate places. [2022-01-19 09:38:53,681 INFO L470 AbstractCegarLoop]: Abstraction has has 132 places, 130 transitions, 439 flow [2022-01-19 09:38:53,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 76.8) internal successors, (768), 10 states have internal predecessors, (768), 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) [2022-01-19 09:38:53,682 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:38:53,682 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:38:53,700 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-01-19 09:38:53,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:38:53,895 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-01-19 09:38:53,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:38:53,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1551885215, now seen corresponding path program 1 times [2022-01-19 09:38:53,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:38:53,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601902848] [2022-01-19 09:38:53,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:38:53,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:38:53,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:38:53,931 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-19 09:38:53,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:38:53,932 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601902848] [2022-01-19 09:38:53,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601902848] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:38:53,932 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:38:53,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 09:38:53,932 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360405437] [2022-01-19 09:38:53,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:38:53,932 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 09:38:53,932 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:38:53,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 09:38:53,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 09:38:53,933 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 129 [2022-01-19 09:38:53,933 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 130 transitions, 439 flow. Second operand has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 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) [2022-01-19 09:38:53,933 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:38:53,933 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 129 [2022-01-19 09:38:53,933 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:39:00,131 INFO L129 PetriNetUnfolder]: 27424/72436 cut-off events. [2022-01-19 09:39:00,131 INFO L130 PetriNetUnfolder]: For 53042/139649 co-relation queries the response was YES. [2022-01-19 09:39:00,470 INFO L84 FinitePrefix]: Finished finitePrefix Result has 142809 conditions, 72436 events. 27424/72436 cut-off events. For 53042/139649 co-relation queries the response was YES. Maximal size of possible extension queue 3077. Compared 945430 event pairs, 20432 based on Foata normal form. 0/61064 useless extension candidates. Maximal degree in co-relation 109259. Up to 34420 conditions per place. [2022-01-19 09:39:00,765 INFO L132 encePairwiseOnDemand]: 121/129 looper letters, 44 selfloop transitions, 5 changer transitions 0/147 dead transitions. [2022-01-19 09:39:00,765 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 147 transitions, 615 flow [2022-01-19 09:39:00,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 09:39:00,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 09:39:00,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 400 transitions. [2022-01-19 09:39:00,767 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7751937984496124 [2022-01-19 09:39:00,767 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 400 transitions. [2022-01-19 09:39:00,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 400 transitions. [2022-01-19 09:39:00,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:39:00,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 400 transitions. [2022-01-19 09:39:00,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 100.0) internal successors, (400), 4 states have internal predecessors, (400), 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) [2022-01-19 09:39:00,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-01-19 09:39:00,770 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 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) [2022-01-19 09:39:00,770 INFO L186 Difference]: Start difference. First operand has 132 places, 130 transitions, 439 flow. Second operand 4 states and 400 transitions. [2022-01-19 09:39:00,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 147 transitions, 615 flow [2022-01-19 09:39:00,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 147 transitions, 593 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-01-19 09:39:00,926 INFO L242 Difference]: Finished difference. Result has 134 places, 133 transitions, 450 flow [2022-01-19 09:39:00,926 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=450, PETRI_PLACES=134, PETRI_TRANSITIONS=133} [2022-01-19 09:39:00,927 INFO L334 CegarLoopForPetriNet]: 122 programPoint places, 12 predicate places. [2022-01-19 09:39:00,927 INFO L470 AbstractCegarLoop]: Abstraction has has 134 places, 133 transitions, 450 flow [2022-01-19 09:39:00,927 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 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) [2022-01-19 09:39:00,927 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:39:00,927 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:39:00,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-01-19 09:39:00,927 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-01-19 09:39:00,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:39:00,928 INFO L85 PathProgramCache]: Analyzing trace with hash -1542252608, now seen corresponding path program 1 times [2022-01-19 09:39:00,928 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:39:00,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [978825025] [2022-01-19 09:39:00,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:00,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:39:00,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:01,006 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:01,006 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:39:01,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [978825025] [2022-01-19 09:39:01,006 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [978825025] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:39:01,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161024553] [2022-01-19 09:39:01,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:01,006 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:39:01,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:39:01,007 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) [2022-01-19 09:39:01,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-01-19 09:39:01,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:01,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 8 conjunts are in the unsatisfiable core [2022-01-19 09:39:01,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:39:01,177 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:01,177 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:39:01,298 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:01,298 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161024553] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:39:01,298 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:39:01,298 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2022-01-19 09:39:01,299 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790397261] [2022-01-19 09:39:01,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:39:01,299 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-19 09:39:01,299 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:39:01,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-19 09:39:01,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2022-01-19 09:39:01,300 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 74 out of 129 [2022-01-19 09:39:01,301 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 133 transitions, 450 flow. Second operand has 18 states, 18 states have (on average 76.88888888888889) internal successors, (1384), 18 states have internal predecessors, (1384), 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) [2022-01-19 09:39:01,301 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:39:01,302 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 74 of 129 [2022-01-19 09:39:01,302 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:39:01,364 INFO L129 PetriNetUnfolder]: 5/88 cut-off events. [2022-01-19 09:39:01,364 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-01-19 09:39:01,365 INFO L84 FinitePrefix]: Finished finitePrefix Result has 164 conditions, 88 events. 5/88 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 102 event pairs, 1 based on Foata normal form. 1/87 useless extension candidates. Maximal degree in co-relation 151. Up to 13 conditions per place. [2022-01-19 09:39:01,365 INFO L132 encePairwiseOnDemand]: 124/129 looper letters, 0 selfloop transitions, 0 changer transitions 62/62 dead transitions. [2022-01-19 09:39:01,365 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 62 transitions, 233 flow [2022-01-19 09:39:01,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-19 09:39:01,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-01-19 09:39:01,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 910 transitions. [2022-01-19 09:39:01,370 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5878552971576227 [2022-01-19 09:39:01,371 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 910 transitions. [2022-01-19 09:39:01,371 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 910 transitions. [2022-01-19 09:39:01,371 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:39:01,371 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 910 transitions. [2022-01-19 09:39:01,375 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 75.83333333333333) internal successors, (910), 12 states have internal predecessors, (910), 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) [2022-01-19 09:39:01,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 129.0) internal successors, (1677), 13 states have internal predecessors, (1677), 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) [2022-01-19 09:39:01,379 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 129.0) internal successors, (1677), 13 states have internal predecessors, (1677), 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) [2022-01-19 09:39:01,380 INFO L186 Difference]: Start difference. First operand has 134 places, 133 transitions, 450 flow. Second operand 12 states and 910 transitions. [2022-01-19 09:39:01,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 62 transitions, 233 flow [2022-01-19 09:39:01,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 62 transitions, 219 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-01-19 09:39:01,381 INFO L242 Difference]: Finished difference. Result has 79 places, 0 transitions, 0 flow [2022-01-19 09:39:01,381 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=0, PETRI_PLACES=79, PETRI_TRANSITIONS=0} [2022-01-19 09:39:01,382 INFO L334 CegarLoopForPetriNet]: 122 programPoint places, -43 predicate places. [2022-01-19 09:39:01,382 INFO L470 AbstractCegarLoop]: Abstraction has has 79 places, 0 transitions, 0 flow [2022-01-19 09:39:01,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 76.88888888888889) internal successors, (1384), 18 states have internal predecessors, (1384), 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) [2022-01-19 09:39:01,383 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-01-19 09:39:01,383 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2022-01-19 09:39:01,383 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2022-01-19 09:39:01,383 INFO L764 garLoopResultBuilder]: Registering result SAFE for location checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2022-01-19 09:39:01,417 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-01-19 09:39:01,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:39:01,592 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-01-19 09:39:01,592 INFO L309 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE,SAFE,SAFE,SAFE (1/2) [2022-01-19 09:39:01,593 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2022-01-19 09:39:01,593 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:39:01,593 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-01-19 09:39:01,594 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 336 flow [2022-01-19 09:39:01,858 INFO L129 PetriNetUnfolder]: 496/2280 cut-off events. [2022-01-19 09:39:01,858 INFO L130 PetriNetUnfolder]: For 419/419 co-relation queries the response was YES. [2022-01-19 09:39:01,867 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 2280 events. 496/2280 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 14991 event pairs, 64 based on Foata normal form. 0/1960 useless extension candidates. Maximal degree in co-relation 1399. Up to 192 conditions per place. [2022-01-19 09:39:01,867 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 336 flow [2022-01-19 09:39:01,873 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 129 transitions, 336 flow [2022-01-19 09:39:01,888 INFO L129 PetriNetUnfolder]: 47/373 cut-off events. [2022-01-19 09:39:01,888 INFO L130 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-01-19 09:39:01,888 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:39:01,889 INFO L254 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:39:01,889 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-01-19 09:39:01,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:39:01,889 INFO L85 PathProgramCache]: Analyzing trace with hash 531540147, now seen corresponding path program 1 times [2022-01-19 09:39:01,889 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:39:01,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135326593] [2022-01-19 09:39:01,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:01,890 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:39:01,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 09:39:01,904 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-19 09:39:01,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-19 09:39:01,926 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-19 09:39:01,927 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-19 09:39:01,927 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 2 remaining) [2022-01-19 09:39:01,927 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 2 remaining) [2022-01-19 09:39:01,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-01-19 09:39:01,927 INFO L732 BasicCegarLoop]: Path program histogram: [1] [2022-01-19 09:39:01,927 INFO L309 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (2/2) [2022-01-19 09:39:01,927 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-01-19 09:39:01,927 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-01-19 09:39:01,938 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,939 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe setThreadThread4of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe setThreadThread4of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe setThreadThread4of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe setThreadThread4of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,940 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,941 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,941 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,941 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,941 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,941 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,942 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,943 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread4of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread4of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread4of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread4of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,944 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,945 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,946 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#in~param.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#in~param.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,947 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,950 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,950 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe setThreadThread1of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe setThreadThread2of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,951 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe setThreadThread3of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe setThreadThread4of4ForFork0_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe |setThreadThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe setThreadThread4of4ForFork0_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,952 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread1of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread2of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread3of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,953 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,954 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,954 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread4of4ForFork1_~param.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,954 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,954 WARN L322 ript$VariableManager]: TermVariabe checkThreadThread4of4ForFork1_~param.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,954 WARN L322 ript$VariableManager]: TermVariabe |checkThreadThread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 09:39:01,960 INFO L148 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2022-01-19 09:39:01,961 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 09:39:01,962 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 09:39:01,962 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-01-19 09:39:01,963 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 141 places, 148 transitions, 408 flow [2022-01-19 09:39:02,659 INFO L129 PetriNetUnfolder]: 2379/8746 cut-off events. [2022-01-19 09:39:02,660 INFO L130 PetriNetUnfolder]: For 2144/2144 co-relation queries the response was YES. [2022-01-19 09:39:02,689 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10911 conditions, 8746 events. 2379/8746 cut-off events. For 2144/2144 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 75560 event pairs, 626 based on Foata normal form. 0/7622 useless extension candidates. Maximal degree in co-relation 5388. Up to 1024 conditions per place. [2022-01-19 09:39:02,689 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 148 transitions, 408 flow [2022-01-19 09:39:02,716 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 140 places, 147 transitions, 398 flow [2022-01-19 09:39:02,718 INFO L129 PetriNetUnfolder]: 5/64 cut-off events. [2022-01-19 09:39:02,718 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-01-19 09:39:02,718 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:39:02,718 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:39:02,719 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 09:39:02,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:39:02,720 INFO L85 PathProgramCache]: Analyzing trace with hash 404176023, now seen corresponding path program 1 times [2022-01-19 09:39:02,720 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:39:02,720 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926320503] [2022-01-19 09:39:02,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:02,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:39:02,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:02,729 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:02,729 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:39:02,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926320503] [2022-01-19 09:39:02,729 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926320503] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:39:02,730 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:39:02,730 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 09:39:02,730 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853439592] [2022-01-19 09:39:02,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:39:02,730 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 09:39:02,730 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:39:02,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 09:39:02,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 09:39:02,731 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 148 [2022-01-19 09:39:02,731 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 147 transitions, 398 flow. Second operand has 2 states, 2 states have (on average 113.0) internal successors, (226), 2 states have internal predecessors, (226), 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) [2022-01-19 09:39:02,731 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:39:02,731 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 148 [2022-01-19 09:39:02,731 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:39:03,377 INFO L129 PetriNetUnfolder]: 1817/8163 cut-off events. [2022-01-19 09:39:03,378 INFO L130 PetriNetUnfolder]: For 6294/6294 co-relation queries the response was YES. [2022-01-19 09:39:03,402 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12397 conditions, 8163 events. 1817/8163 cut-off events. For 6294/6294 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 74531 event pairs, 313 based on Foata normal form. 1608/9209 useless extension candidates. Maximal degree in co-relation 5991. Up to 2073 conditions per place. [2022-01-19 09:39:03,420 INFO L132 encePairwiseOnDemand]: 140/148 looper letters, 24 selfloop transitions, 0 changer transitions 0/135 dead transitions. [2022-01-19 09:39:03,420 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 135 transitions, 422 flow [2022-01-19 09:39:03,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 09:39:03,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 09:39:03,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 256 transitions. [2022-01-19 09:39:03,421 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8648648648648649 [2022-01-19 09:39:03,421 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 256 transitions. [2022-01-19 09:39:03,421 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 256 transitions. [2022-01-19 09:39:03,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:39:03,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 256 transitions. [2022-01-19 09:39:03,422 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 128.0) internal successors, (256), 2 states have internal predecessors, (256), 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) [2022-01-19 09:39:03,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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) [2022-01-19 09:39:03,423 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 148.0) internal successors, (444), 3 states have internal predecessors, (444), 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) [2022-01-19 09:39:03,423 INFO L186 Difference]: Start difference. First operand has 140 places, 147 transitions, 398 flow. Second operand 2 states and 256 transitions. [2022-01-19 09:39:03,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 135 transitions, 422 flow [2022-01-19 09:39:03,425 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 135 transitions, 419 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:39:03,426 INFO L242 Difference]: Finished difference. Result has 136 places, 135 transitions, 371 flow [2022-01-19 09:39:03,426 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=371, PETRI_PLACES=136, PETRI_TRANSITIONS=135} [2022-01-19 09:39:03,427 INFO L334 CegarLoopForPetriNet]: 140 programPoint places, -4 predicate places. [2022-01-19 09:39:03,427 INFO L470 AbstractCegarLoop]: Abstraction has has 136 places, 135 transitions, 371 flow [2022-01-19 09:39:03,427 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 113.0) internal successors, (226), 2 states have internal predecessors, (226), 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) [2022-01-19 09:39:03,427 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:39:03,427 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:39:03,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-01-19 09:39:03,427 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 09:39:03,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:39:03,427 INFO L85 PathProgramCache]: Analyzing trace with hash 207662518, now seen corresponding path program 1 times [2022-01-19 09:39:03,427 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:39:03,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966086482] [2022-01-19 09:39:03,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:03,428 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:39:03,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:03,439 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:03,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:39:03,439 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966086482] [2022-01-19 09:39:03,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [966086482] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:39:03,440 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:39:03,440 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 09:39:03,440 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874943761] [2022-01-19 09:39:03,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:39:03,440 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 09:39:03,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:39:03,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 09:39:03,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 09:39:03,441 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 148 [2022-01-19 09:39:03,441 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 135 transitions, 371 flow. Second operand has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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) [2022-01-19 09:39:03,441 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:39:03,441 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 148 [2022-01-19 09:39:03,441 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:39:04,418 INFO L129 PetriNetUnfolder]: 2570/10360 cut-off events. [2022-01-19 09:39:04,418 INFO L130 PetriNetUnfolder]: For 2768/2768 co-relation queries the response was YES. [2022-01-19 09:39:04,469 INFO L84 FinitePrefix]: Finished finitePrefix Result has 20623 conditions, 10360 events. 2570/10360 cut-off events. For 2768/2768 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 102748 event pairs, 152 based on Foata normal form. 0/9822 useless extension candidates. Maximal degree in co-relation 20612. Up to 4843 conditions per place. [2022-01-19 09:39:04,503 INFO L132 encePairwiseOnDemand]: 136/148 looper letters, 73 selfloop transitions, 8 changer transitions 0/167 dead transitions. [2022-01-19 09:39:04,503 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 167 transitions, 643 flow [2022-01-19 09:39:04,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 09:39:04,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 09:39:04,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 346 transitions. [2022-01-19 09:39:04,504 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7792792792792793 [2022-01-19 09:39:04,504 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 346 transitions. [2022-01-19 09:39:04,504 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 346 transitions. [2022-01-19 09:39:04,504 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:39:04,504 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 346 transitions. [2022-01-19 09:39:04,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 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) [2022-01-19 09:39:04,506 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 148.0) internal successors, (592), 4 states have internal predecessors, (592), 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) [2022-01-19 09:39:04,506 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 148.0) internal successors, (592), 4 states have internal predecessors, (592), 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) [2022-01-19 09:39:04,506 INFO L186 Difference]: Start difference. First operand has 136 places, 135 transitions, 371 flow. Second operand 3 states and 346 transitions. [2022-01-19 09:39:04,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 167 transitions, 643 flow [2022-01-19 09:39:04,509 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 167 transitions, 643 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 09:39:04,511 INFO L242 Difference]: Finished difference. Result has 139 places, 139 transitions, 419 flow [2022-01-19 09:39:04,511 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=371, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=419, PETRI_PLACES=139, PETRI_TRANSITIONS=139} [2022-01-19 09:39:04,511 INFO L334 CegarLoopForPetriNet]: 140 programPoint places, -1 predicate places. [2022-01-19 09:39:04,511 INFO L470 AbstractCegarLoop]: Abstraction has has 139 places, 139 transitions, 419 flow [2022-01-19 09:39:04,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.33333333333333) internal successors, (268), 3 states have internal predecessors, (268), 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) [2022-01-19 09:39:04,511 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:39:04,512 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:39:04,512 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-01-19 09:39:04,512 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 09:39:04,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:39:04,512 INFO L85 PathProgramCache]: Analyzing trace with hash 676761736, now seen corresponding path program 1 times [2022-01-19 09:39:04,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:39:04,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970574369] [2022-01-19 09:39:04,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:04,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:39:04,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:04,534 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:04,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:39:04,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970574369] [2022-01-19 09:39:04,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970574369] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 09:39:04,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610766791] [2022-01-19 09:39:04,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:04,534 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 09:39:04,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 09:39:04,535 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) [2022-01-19 09:39:04,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-01-19 09:39:04,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:04,599 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2022-01-19 09:39:04,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 09:39:04,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:04,651 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 09:39:04,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 09:39:04,703 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610766791] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 09:39:04,703 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 09:39:04,703 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2022-01-19 09:39:04,704 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723504684] [2022-01-19 09:39:04,704 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 09:39:04,704 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-01-19 09:39:04,704 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:39:04,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-01-19 09:39:04,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-01-19 09:39:04,705 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 148 [2022-01-19 09:39:04,706 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 139 transitions, 419 flow. Second operand has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 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) [2022-01-19 09:39:04,706 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:39:04,706 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 148 [2022-01-19 09:39:04,706 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 09:39:05,832 INFO L129 PetriNetUnfolder]: 2538/10076 cut-off events. [2022-01-19 09:39:05,833 INFO L130 PetriNetUnfolder]: For 3217/3217 co-relation queries the response was YES. [2022-01-19 09:39:05,886 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21957 conditions, 10076 events. 2538/10076 cut-off events. For 3217/3217 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 102389 event pairs, 214 based on Foata normal form. 2/10070 useless extension candidates. Maximal degree in co-relation 21944. Up to 2161 conditions per place. [2022-01-19 09:39:05,919 INFO L132 encePairwiseOnDemand]: 133/148 looper letters, 69 selfloop transitions, 21 changer transitions 0/174 dead transitions. [2022-01-19 09:39:05,920 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 174 transitions, 717 flow [2022-01-19 09:39:05,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-01-19 09:39:05,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-01-19 09:39:05,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 942 transitions. [2022-01-19 09:39:05,922 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6364864864864865 [2022-01-19 09:39:05,922 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 942 transitions. [2022-01-19 09:39:05,922 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 942 transitions. [2022-01-19 09:39:05,922 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 09:39:05,922 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 942 transitions. [2022-01-19 09:39:05,924 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 94.2) internal successors, (942), 10 states have internal predecessors, (942), 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) [2022-01-19 09:39:05,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 148.0) internal successors, (1628), 11 states have internal predecessors, (1628), 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) [2022-01-19 09:39:05,926 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 148.0) internal successors, (1628), 11 states have internal predecessors, (1628), 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) [2022-01-19 09:39:05,926 INFO L186 Difference]: Start difference. First operand has 139 places, 139 transitions, 419 flow. Second operand 10 states and 942 transitions. [2022-01-19 09:39:05,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 174 transitions, 717 flow [2022-01-19 09:39:05,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 174 transitions, 709 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 09:39:05,936 INFO L242 Difference]: Finished difference. Result has 150 places, 148 transitions, 511 flow [2022-01-19 09:39:05,936 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=148, PETRI_DIFFERENCE_MINUEND_FLOW=411, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=511, PETRI_PLACES=150, PETRI_TRANSITIONS=148} [2022-01-19 09:39:05,937 INFO L334 CegarLoopForPetriNet]: 140 programPoint places, 10 predicate places. [2022-01-19 09:39:05,937 INFO L470 AbstractCegarLoop]: Abstraction has has 150 places, 148 transitions, 511 flow [2022-01-19 09:39:05,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 87.8) internal successors, (878), 10 states have internal predecessors, (878), 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) [2022-01-19 09:39:05,937 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 09:39:05,937 INFO L254 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 09:39:05,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-19 09:39:06,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-01-19 09:39:06,147 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION, checkThreadErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2022-01-19 09:39:06,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 09:39:06,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1377560969, now seen corresponding path program 1 times [2022-01-19 09:39:06,147 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 09:39:06,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542206614] [2022-01-19 09:39:06,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 09:39:06,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 09:39:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 09:39:06,197 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-01-19 09:39:06,197 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 09:39:06,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542206614] [2022-01-19 09:39:06,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542206614] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 09:39:06,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 09:39:06,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 09:39:06,198 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033866881] [2022-01-19 09:39:06,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 09:39:06,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 09:39:06,198 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 09:39:06,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 09:39:06,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 09:39:06,199 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 148 [2022-01-19 09:39:06,199 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 148 transitions, 511 flow. Second operand has 4 states, 4 states have (on average 95.75) internal successors, (383), 4 states have internal predecessors, (383), 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) [2022-01-19 09:39:06,199 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 09:39:06,199 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 148 [2022-01-19 09:39:06,199 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand