/usr/bin/java -Xmx8000000000 -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.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 21:15:24,102 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 21:15:24,103 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 21:15:24,135 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 21:15:24,137 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 21:15:24,139 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 21:15:24,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 21:15:24,145 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 21:15:24,148 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 21:15:24,153 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 21:15:24,154 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 21:15:24,155 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 21:15:24,155 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 21:15:24,158 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 21:15:24,159 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 21:15:24,162 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 21:15:24,162 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 21:15:24,163 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 21:15:24,165 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 21:15:24,168 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 21:15:24,169 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 21:15:24,171 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 21:15:24,172 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 21:15:24,172 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 21:15:24,178 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 21:15:24,178 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 21:15:24,178 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 21:15:24,180 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 21:15:24,180 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 21:15:24,180 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 21:15:24,181 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 21:15:24,183 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 21:15:24,184 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 21:15:24,184 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 21:15:24,185 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 21:15:24,185 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 21:15:24,185 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 21:15:24,185 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 21:15:24,186 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 21:15:24,186 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 21:15:24,186 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 21:15:24,190 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.epf [2022-12-11 21:15:24,213 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 21:15:24,213 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 21:15:24,214 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 21:15:24,214 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 21:15:24,215 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 21:15:24,216 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 21:15:24,216 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 21:15:24,216 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 21:15:24,216 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 21:15:24,216 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 21:15:24,217 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 21:15:24,218 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:15:24,218 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 21:15:24,218 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 21:15:24,219 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 21:15:24,219 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 21:15:24,219 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 21:15:24,219 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-11 21:15:24,442 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 21:15:24,454 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 21:15:24,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 21:15:24,456 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 21:15:24,457 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 21:15:24,457 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i [2022-12-11 21:15:25,452 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 21:15:25,658 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 21:15:25,658 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i [2022-12-11 21:15:25,667 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40c405724/b4a1ad832ffd401288be836819d155eb/FLAGe714bc829 [2022-12-11 21:15:25,679 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40c405724/b4a1ad832ffd401288be836819d155eb [2022-12-11 21:15:25,680 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 21:15:25,681 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 21:15:25,682 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 21:15:25,682 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 21:15:25,684 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 21:15:25,684 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:25,685 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51f02646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25, skipping insertion in model container [2022-12-11 21:15:25,685 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:25,689 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 21:15:25,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 21:15:25,822 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i[1120,1133] [2022-12-11 21:15:25,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:15:25,913 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 21:15:25,921 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i[1120,1133] [2022-12-11 21:15:25,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:15:25,963 INFO L208 MainTranslator]: Completed translation [2022-12-11 21:15:25,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25 WrapperNode [2022-12-11 21:15:25,964 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 21:15:25,965 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 21:15:25,965 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 21:15:25,965 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 21:15:25,969 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:25,978 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,003 INFO L138 Inliner]: procedures = 165, calls = 42, calls flagged for inlining = 9, calls inlined = 11, statements flattened = 139 [2022-12-11 21:15:26,003 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 21:15:26,004 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 21:15:26,004 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 21:15:26,004 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 21:15:26,010 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,011 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,028 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,028 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,031 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,034 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,035 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,036 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 21:15:26,037 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 21:15:26,037 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 21:15:26,037 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 21:15:26,038 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (1/1) ... [2022-12-11 21:15:26,052 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:15:26,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:15:26,098 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-12-11 21:15:26,131 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-12-11 21:15:26,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 21:15:26,154 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-11 21:15:26,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 21:15:26,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 21:15:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-11 21:15:26,155 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-11 21:15:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 21:15:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 21:15:26,155 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 21:15:26,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 21:15:26,157 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 21:15:26,265 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 21:15:26,266 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 21:15:26,466 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 21:15:26,472 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 21:15:26,472 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-11 21:15:26,473 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:15:26 BoogieIcfgContainer [2022-12-11 21:15:26,473 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 21:15:26,475 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 21:15:26,475 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 21:15:26,477 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 21:15:26,477 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 09:15:25" (1/3) ... [2022-12-11 21:15:26,477 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@278ce2a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:15:26, skipping insertion in model container [2022-12-11 21:15:26,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:15:25" (2/3) ... [2022-12-11 21:15:26,478 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@278ce2a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:15:26, skipping insertion in model container [2022-12-11 21:15:26,478 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:15:26" (3/3) ... [2022-12-11 21:15:26,479 INFO L112 eAbstractionObserver]: Analyzing ICFG 36-apron_22-traces-write-centered-vs-meet-mutex_true_no-overflow.i [2022-12-11 21:15:26,490 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 21:15:26,490 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-12-11 21:15:26,490 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 21:15:26,545 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-11 21:15:26,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 162 transitions, 329 flow [2022-12-11 21:15:26,618 INFO L130 PetriNetUnfolder]: 8/164 cut-off events. [2022-12-11 21:15:26,618 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 21:15:26,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168 conditions, 164 events. 8/164 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 149 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2022-12-11 21:15:26,624 INFO L82 GeneralOperation]: Start removeDead. Operand has 157 places, 162 transitions, 329 flow [2022-12-11 21:15:26,628 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 156 places, 160 transitions, 323 flow [2022-12-11 21:15:26,634 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 21:15:26,638 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@30ddc005, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 21:15:26,638 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-11 21:15:26,659 INFO L130 PetriNetUnfolder]: 2/93 cut-off events. [2022-12-11 21:15:26,659 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 21:15:26,659 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:26,659 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:15:26,660 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:26,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:26,663 INFO L85 PathProgramCache]: Analyzing trace with hash 404338569, now seen corresponding path program 1 times [2022-12-11 21:15:26,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:26,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880261852] [2022-12-11 21:15:26,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:26,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:26,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:27,146 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:27,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:27,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880261852] [2022-12-11 21:15:27,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880261852] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:27,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:27,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 21:15:27,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633127629] [2022-12-11 21:15:27,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:27,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 21:15:27,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:27,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 21:15:27,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-11 21:15:27,176 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 162 [2022-12-11 21:15:27,179 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 160 transitions, 323 flow. Second operand has 8 states, 8 states have (on average 125.5) internal successors, (1004), 8 states have internal predecessors, (1004), 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-12-11 21:15:27,179 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:27,179 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 162 [2022-12-11 21:15:27,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:27,554 INFO L130 PetriNetUnfolder]: 95/830 cut-off events. [2022-12-11 21:15:27,554 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-12-11 21:15:27,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072 conditions, 830 events. 95/830 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 5291 event pairs, 27 based on Foata normal form. 93/863 useless extension candidates. Maximal degree in co-relation 1022. Up to 89 conditions per place. [2022-12-11 21:15:27,565 INFO L137 encePairwiseOnDemand]: 140/162 looper letters, 52 selfloop transitions, 38 changer transitions 10/218 dead transitions. [2022-12-11 21:15:27,565 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 218 transitions, 631 flow [2022-12-11 21:15:27,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-11 21:15:27,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-11 21:15:27,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2486 transitions. [2022-12-11 21:15:27,581 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8076673164392463 [2022-12-11 21:15:27,586 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 15 predicate places. [2022-12-11 21:15:27,586 INFO L82 GeneralOperation]: Start removeDead. Operand has 171 places, 218 transitions, 631 flow [2022-12-11 21:15:27,589 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 208 transitions, 599 flow [2022-12-11 21:15:27,590 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 208 transitions, 599 flow [2022-12-11 21:15:27,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 125.5) internal successors, (1004), 8 states have internal predecessors, (1004), 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-12-11 21:15:27,591 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:27,591 INFO L214 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, 1, 1, 1, 1, 1, 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-12-11 21:15:27,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 21:15:27,591 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t_funErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:27,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:27,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1598717764, now seen corresponding path program 1 times [2022-12-11 21:15:27,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:27,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134221007] [2022-12-11 21:15:27,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:27,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:27,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:27,764 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:27,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:27,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134221007] [2022-12-11 21:15:27,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134221007] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:27,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:27,765 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 21:15:27,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449639631] [2022-12-11 21:15:27,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:27,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 21:15:27,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:27,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 21:15:27,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-12-11 21:15:27,767 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 162 [2022-12-11 21:15:27,768 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 208 transitions, 599 flow. Second operand has 8 states, 8 states have (on average 126.0) internal successors, (1008), 8 states have internal predecessors, (1008), 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-12-11 21:15:27,768 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:27,769 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 162 [2022-12-11 21:15:27,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:27,955 INFO L130 PetriNetUnfolder]: 84/745 cut-off events. [2022-12-11 21:15:27,956 INFO L131 PetriNetUnfolder]: For 68/276 co-relation queries the response was YES. [2022-12-11 21:15:27,957 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1173 conditions, 745 events. 84/745 cut-off events. For 68/276 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4395 event pairs, 24 based on Foata normal form. 17/722 useless extension candidates. Maximal degree in co-relation 1119. Up to 83 conditions per place. [2022-12-11 21:15:27,958 INFO L137 encePairwiseOnDemand]: 147/162 looper letters, 52 selfloop transitions, 44 changer transitions 0/214 dead transitions. [2022-12-11 21:15:27,959 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 184 places, 214 transitions, 815 flow [2022-12-11 21:15:27,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-11 21:15:27,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-11 21:15:27,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 2446 transitions. [2022-12-11 21:15:27,963 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7946718648473035 [2022-12-11 21:15:27,963 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 28 predicate places. [2022-12-11 21:15:27,963 INFO L82 GeneralOperation]: Start removeDead. Operand has 184 places, 214 transitions, 815 flow [2022-12-11 21:15:27,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 184 places, 214 transitions, 815 flow [2022-12-11 21:15:27,966 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 214 transitions, 815 flow [2022-12-11 21:15:27,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 126.0) internal successors, (1008), 8 states have internal predecessors, (1008), 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-12-11 21:15:27,967 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:27,967 INFO L214 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, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:27,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 21:15:27,967 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:27,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:27,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1792697480, now seen corresponding path program 1 times [2022-12-11 21:15:27,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:27,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399693103] [2022-12-11 21:15:27,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:27,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:28,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:28,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:28,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399693103] [2022-12-11 21:15:28,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399693103] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:28,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:28,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:15:28,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750254289] [2022-12-11 21:15:28,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:28,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:15:28,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:28,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:15:28,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:15:28,259 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 162 [2022-12-11 21:15:28,260 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 214 transitions, 815 flow. Second operand has 6 states, 6 states have (on average 127.83333333333333) internal successors, (767), 6 states have internal predecessors, (767), 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-12-11 21:15:28,260 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:28,260 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 162 [2022-12-11 21:15:28,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:28,348 INFO L130 PetriNetUnfolder]: 28/607 cut-off events. [2022-12-11 21:15:28,349 INFO L131 PetriNetUnfolder]: For 52/58 co-relation queries the response was YES. [2022-12-11 21:15:28,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 995 conditions, 607 events. 28/607 cut-off events. For 52/58 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 2674 event pairs, 6 based on Foata normal form. 8/578 useless extension candidates. Maximal degree in co-relation 927. Up to 85 conditions per place. [2022-12-11 21:15:28,350 INFO L137 encePairwiseOnDemand]: 154/162 looper letters, 24 selfloop transitions, 8 changer transitions 0/169 dead transitions. [2022-12-11 21:15:28,351 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 169 transitions, 581 flow [2022-12-11 21:15:28,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-11 21:15:28,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-11 21:15:28,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 660 transitions. [2022-12-11 21:15:28,352 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8148148148148148 [2022-12-11 21:15:28,353 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 14 predicate places. [2022-12-11 21:15:28,353 INFO L82 GeneralOperation]: Start removeDead. Operand has 170 places, 169 transitions, 581 flow [2022-12-11 21:15:28,355 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 170 places, 169 transitions, 581 flow [2022-12-11 21:15:28,356 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 169 transitions, 581 flow [2022-12-11 21:15:28,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 127.83333333333333) internal successors, (767), 6 states have internal predecessors, (767), 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-12-11 21:15:28,356 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:28,357 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:28,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 21:15:28,357 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:28,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:28,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1100506646, now seen corresponding path program 1 times [2022-12-11 21:15:28,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:28,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911348266] [2022-12-11 21:15:28,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:28,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:28,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:28,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:28,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:28,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911348266] [2022-12-11 21:15:28,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911348266] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:28,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:28,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 21:15:28,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359722693] [2022-12-11 21:15:28,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:28,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 21:15:28,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:28,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 21:15:28,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-12-11 21:15:28,586 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 162 [2022-12-11 21:15:28,587 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 169 transitions, 581 flow. Second operand has 13 states, 13 states have (on average 111.15384615384616) internal successors, (1445), 13 states have internal predecessors, (1445), 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-12-11 21:15:28,587 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:28,587 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 162 [2022-12-11 21:15:28,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:28,978 INFO L130 PetriNetUnfolder]: 61/615 cut-off events. [2022-12-11 21:15:28,978 INFO L131 PetriNetUnfolder]: For 230/242 co-relation queries the response was YES. [2022-12-11 21:15:28,979 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 615 events. 61/615 cut-off events. For 230/242 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2754 event pairs, 2 based on Foata normal form. 0/579 useless extension candidates. Maximal degree in co-relation 1208. Up to 114 conditions per place. [2022-12-11 21:15:28,980 INFO L137 encePairwiseOnDemand]: 143/162 looper letters, 70 selfloop transitions, 25 changer transitions 0/206 dead transitions. [2022-12-11 21:15:28,980 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 206 transitions, 993 flow [2022-12-11 21:15:28,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-11 21:15:28,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-11 21:15:28,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1949 transitions. [2022-12-11 21:15:28,984 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7076978939724038 [2022-12-11 21:15:28,985 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 30 predicate places. [2022-12-11 21:15:28,985 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 206 transitions, 993 flow [2022-12-11 21:15:28,987 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 186 places, 206 transitions, 993 flow [2022-12-11 21:15:28,988 INFO L495 AbstractCegarLoop]: Abstraction has has 186 places, 206 transitions, 993 flow [2022-12-11 21:15:28,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 111.15384615384616) internal successors, (1445), 13 states have internal predecessors, (1445), 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-12-11 21:15:28,989 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:28,989 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:28,989 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 21:15:28,989 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:28,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:28,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1563897700, now seen corresponding path program 1 times [2022-12-11 21:15:28,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:28,990 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725334510] [2022-12-11 21:15:28,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:28,991 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:29,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:29,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:29,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:29,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725334510] [2022-12-11 21:15:29,102 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725334510] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:29,102 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:29,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 21:15:29,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116321965] [2022-12-11 21:15:29,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:29,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 21:15:29,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:29,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 21:15:29,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-11 21:15:29,104 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 162 [2022-12-11 21:15:29,105 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 206 transitions, 993 flow. Second operand has 8 states, 8 states have (on average 121.375) internal successors, (971), 8 states have internal predecessors, (971), 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-12-11 21:15:29,105 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:29,106 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 162 [2022-12-11 21:15:29,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:29,264 INFO L130 PetriNetUnfolder]: 61/607 cut-off events. [2022-12-11 21:15:29,265 INFO L131 PetriNetUnfolder]: For 453/471 co-relation queries the response was YES. [2022-12-11 21:15:29,266 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1441 conditions, 607 events. 61/607 cut-off events. For 453/471 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2701 event pairs, 2 based on Foata normal form. 0/575 useless extension candidates. Maximal degree in co-relation 1359. Up to 110 conditions per place. [2022-12-11 21:15:29,267 INFO L137 encePairwiseOnDemand]: 150/162 looper letters, 69 selfloop transitions, 18 changer transitions 0/207 dead transitions. [2022-12-11 21:15:29,268 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 207 transitions, 1181 flow [2022-12-11 21:15:29,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-11 21:15:29,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-11 21:15:29,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1376 transitions. [2022-12-11 21:15:29,296 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7721661054994389 [2022-12-11 21:15:29,298 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 38 predicate places. [2022-12-11 21:15:29,298 INFO L82 GeneralOperation]: Start removeDead. Operand has 194 places, 207 transitions, 1181 flow [2022-12-11 21:15:29,300 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 194 places, 207 transitions, 1181 flow [2022-12-11 21:15:29,300 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 207 transitions, 1181 flow [2022-12-11 21:15:29,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 121.375) internal successors, (971), 8 states have internal predecessors, (971), 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-12-11 21:15:29,301 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:29,302 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:29,303 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 21:15:29,304 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:29,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:29,309 INFO L85 PathProgramCache]: Analyzing trace with hash -992884684, now seen corresponding path program 1 times [2022-12-11 21:15:29,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:29,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978394632] [2022-12-11 21:15:29,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:29,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:29,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:29,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:29,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:29,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978394632] [2022-12-11 21:15:29,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978394632] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:29,554 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:29,554 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 21:15:29,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640722898] [2022-12-11 21:15:29,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:29,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 21:15:29,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:29,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 21:15:29,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2022-12-11 21:15:29,556 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 162 [2022-12-11 21:15:29,558 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 207 transitions, 1181 flow. Second operand has 13 states, 13 states have (on average 115.46153846153847) internal successors, (1501), 13 states have internal predecessors, (1501), 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-12-11 21:15:29,558 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:29,558 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 162 [2022-12-11 21:15:29,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:29,832 INFO L130 PetriNetUnfolder]: 95/737 cut-off events. [2022-12-11 21:15:29,832 INFO L131 PetriNetUnfolder]: For 771/776 co-relation queries the response was YES. [2022-12-11 21:15:29,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1974 conditions, 737 events. 95/737 cut-off events. For 771/776 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 3514 event pairs, 15 based on Foata normal form. 4/704 useless extension candidates. Maximal degree in co-relation 1888. Up to 125 conditions per place. [2022-12-11 21:15:29,835 INFO L137 encePairwiseOnDemand]: 144/162 looper letters, 61 selfloop transitions, 10 changer transitions 27/220 dead transitions. [2022-12-11 21:15:29,835 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 220 transitions, 1391 flow [2022-12-11 21:15:29,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 21:15:29,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 21:15:29,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1874 transitions. [2022-12-11 21:15:29,839 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7229938271604939 [2022-12-11 21:15:29,841 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 53 predicate places. [2022-12-11 21:15:29,841 INFO L82 GeneralOperation]: Start removeDead. Operand has 209 places, 220 transitions, 1391 flow [2022-12-11 21:15:29,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 193 transitions, 1173 flow [2022-12-11 21:15:29,844 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 193 transitions, 1173 flow [2022-12-11 21:15:29,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 115.46153846153847) internal successors, (1501), 13 states have internal predecessors, (1501), 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-12-11 21:15:29,845 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:29,845 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:29,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 21:15:29,845 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:29,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:29,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1626651445, now seen corresponding path program 1 times [2022-12-11 21:15:29,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:29,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533270387] [2022-12-11 21:15:29,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:29,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:29,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:30,107 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:30,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:30,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533270387] [2022-12-11 21:15:30,108 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533270387] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:30,108 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:30,108 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 21:15:30,108 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418711217] [2022-12-11 21:15:30,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:30,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 21:15:30,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:30,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 21:15:30,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-11 21:15:30,109 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 162 [2022-12-11 21:15:30,110 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 193 transitions, 1173 flow. Second operand has 8 states, 8 states have (on average 122.125) internal successors, (977), 8 states have internal predecessors, (977), 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-12-11 21:15:30,110 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:30,110 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 162 [2022-12-11 21:15:30,110 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:30,228 INFO L130 PetriNetUnfolder]: 90/588 cut-off events. [2022-12-11 21:15:30,228 INFO L131 PetriNetUnfolder]: For 708/725 co-relation queries the response was YES. [2022-12-11 21:15:30,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1647 conditions, 588 events. 90/588 cut-off events. For 708/725 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2347 event pairs, 14 based on Foata normal form. 3/564 useless extension candidates. Maximal degree in co-relation 1541. Up to 116 conditions per place. [2022-12-11 21:15:30,231 INFO L137 encePairwiseOnDemand]: 155/162 looper letters, 31 selfloop transitions, 10 changer transitions 6/187 dead transitions. [2022-12-11 21:15:30,231 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 187 transitions, 1151 flow [2022-12-11 21:15:30,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 21:15:30,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 21:15:30,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 750 transitions. [2022-12-11 21:15:30,234 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7716049382716049 [2022-12-11 21:15:30,234 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 33 predicate places. [2022-12-11 21:15:30,234 INFO L82 GeneralOperation]: Start removeDead. Operand has 189 places, 187 transitions, 1151 flow [2022-12-11 21:15:30,236 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 184 places, 181 transitions, 1081 flow [2022-12-11 21:15:30,236 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 181 transitions, 1081 flow [2022-12-11 21:15:30,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 122.125) internal successors, (977), 8 states have internal predecessors, (977), 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-12-11 21:15:30,237 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:30,237 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:30,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 21:15:30,237 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:30,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:30,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1189117799, now seen corresponding path program 1 times [2022-12-11 21:15:30,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:30,240 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753664180] [2022-12-11 21:15:30,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:30,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:30,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:30,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:30,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:30,410 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753664180] [2022-12-11 21:15:30,410 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753664180] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:30,410 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:30,410 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-11 21:15:30,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640706820] [2022-12-11 21:15:30,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:30,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-11 21:15:30,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:30,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-11 21:15:30,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-12-11 21:15:30,411 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 162 [2022-12-11 21:15:30,412 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 181 transitions, 1081 flow. Second operand has 8 states, 8 states have (on average 121.875) internal successors, (975), 8 states have internal predecessors, (975), 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-12-11 21:15:30,412 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:30,412 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 162 [2022-12-11 21:15:30,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:30,563 INFO L130 PetriNetUnfolder]: 90/593 cut-off events. [2022-12-11 21:15:30,564 INFO L131 PetriNetUnfolder]: For 1069/1086 co-relation queries the response was YES. [2022-12-11 21:15:30,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1773 conditions, 593 events. 90/593 cut-off events. For 1069/1086 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2393 event pairs, 14 based on Foata normal form. 5/576 useless extension candidates. Maximal degree in co-relation 1660. Up to 109 conditions per place. [2022-12-11 21:15:30,566 INFO L137 encePairwiseOnDemand]: 151/162 looper letters, 45 selfloop transitions, 10 changer transitions 0/179 dead transitions. [2022-12-11 21:15:30,567 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 179 transitions, 1177 flow [2022-12-11 21:15:30,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 21:15:30,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 21:15:30,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1106 transitions. [2022-12-11 21:15:30,570 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7585733882030178 [2022-12-11 21:15:30,572 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 34 predicate places. [2022-12-11 21:15:30,572 INFO L82 GeneralOperation]: Start removeDead. Operand has 190 places, 179 transitions, 1177 flow [2022-12-11 21:15:30,575 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 190 places, 179 transitions, 1177 flow [2022-12-11 21:15:30,575 INFO L495 AbstractCegarLoop]: Abstraction has has 190 places, 179 transitions, 1177 flow [2022-12-11 21:15:30,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 121.875) internal successors, (975), 8 states have internal predecessors, (975), 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-12-11 21:15:30,577 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:30,577 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:30,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 21:15:30,579 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:30,580 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:30,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1069646709, now seen corresponding path program 1 times [2022-12-11 21:15:30,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:30,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112106547] [2022-12-11 21:15:30,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:30,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:30,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:30,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:30,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:30,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112106547] [2022-12-11 21:15:30,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112106547] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:30,744 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:30,744 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-11 21:15:30,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403054123] [2022-12-11 21:15:30,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:30,745 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-11 21:15:30,745 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:30,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-11 21:15:30,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-12-11 21:15:30,746 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 115 out of 162 [2022-12-11 21:15:30,747 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 190 places, 179 transitions, 1177 flow. Second operand has 11 states, 11 states have (on average 117.9090909090909) internal successors, (1297), 11 states have internal predecessors, (1297), 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-12-11 21:15:30,747 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:30,747 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 115 of 162 [2022-12-11 21:15:30,747 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:31,058 INFO L130 PetriNetUnfolder]: 87/630 cut-off events. [2022-12-11 21:15:31,058 INFO L131 PetriNetUnfolder]: For 1424/1440 co-relation queries the response was YES. [2022-12-11 21:15:31,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2036 conditions, 630 events. 87/630 cut-off events. For 1424/1440 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 2602 event pairs, 11 based on Foata normal form. 5/613 useless extension candidates. Maximal degree in co-relation 1920. Up to 110 conditions per place. [2022-12-11 21:15:31,061 INFO L137 encePairwiseOnDemand]: 146/162 looper letters, 41 selfloop transitions, 18 changer transitions 16/198 dead transitions. [2022-12-11 21:15:31,061 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 198 transitions, 1457 flow [2022-12-11 21:15:31,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-11 21:15:31,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-11 21:15:31,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 2009 transitions. [2022-12-11 21:15:31,064 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7294843863471314 [2022-12-11 21:15:31,065 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 50 predicate places. [2022-12-11 21:15:31,065 INFO L82 GeneralOperation]: Start removeDead. Operand has 206 places, 198 transitions, 1457 flow [2022-12-11 21:15:31,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 203 places, 182 transitions, 1331 flow [2022-12-11 21:15:31,067 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 182 transitions, 1331 flow [2022-12-11 21:15:31,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 117.9090909090909) internal successors, (1297), 11 states have internal predecessors, (1297), 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-12-11 21:15:31,068 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:15:31,068 INFO L214 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-11 21:15:31,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 21:15:31,069 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2022-12-11 21:15:31,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:15:31,070 INFO L85 PathProgramCache]: Analyzing trace with hash -1704643107, now seen corresponding path program 1 times [2022-12-11 21:15:31,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:15:31,070 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911646071] [2022-12-11 21:15:31,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:15:31,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:15:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:15:31,283 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:15:31,284 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:15:31,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911646071] [2022-12-11 21:15:31,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911646071] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:15:31,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:15:31,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 21:15:31,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663181786] [2022-12-11 21:15:31,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:15:31,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 21:15:31,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:15:31,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 21:15:31,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-11 21:15:31,288 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 119 out of 162 [2022-12-11 21:15:31,289 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 182 transitions, 1331 flow. Second operand has 7 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 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-12-11 21:15:31,289 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:15:31,289 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 119 of 162 [2022-12-11 21:15:31,289 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:15:31,375 INFO L130 PetriNetUnfolder]: 56/418 cut-off events. [2022-12-11 21:15:31,376 INFO L131 PetriNetUnfolder]: For 1203/1224 co-relation queries the response was YES. [2022-12-11 21:15:31,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1460 conditions, 418 events. 56/418 cut-off events. For 1203/1224 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1388 event pairs, 3 based on Foata normal form. 5/408 useless extension candidates. Maximal degree in co-relation 1324. Up to 84 conditions per place. [2022-12-11 21:15:31,377 INFO L137 encePairwiseOnDemand]: 156/162 looper letters, 0 selfloop transitions, 0 changer transitions 176/176 dead transitions. [2022-12-11 21:15:31,377 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 176 transitions, 1341 flow [2022-12-11 21:15:31,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-11 21:15:31,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-11 21:15:31,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 753 transitions. [2022-12-11 21:15:31,378 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7746913580246914 [2022-12-11 21:15:31,379 INFO L295 CegarLoopForPetriNet]: 156 programPoint places, 49 predicate places. [2022-12-11 21:15:31,379 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 176 transitions, 1341 flow [2022-12-11 21:15:31,379 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 0 places, 0 transitions, 0 flow [2022-12-11 21:15:31,380 INFO L495 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2022-12-11 21:15:31,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 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-12-11 21:15:31,382 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2022-12-11 21:15:31,384 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (5 of 7 remaining) [2022-12-11 21:15:31,384 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 7 remaining) [2022-12-11 21:15:31,384 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONERROR_FUNCTION (3 of 7 remaining) [2022-12-11 21:15:31,384 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 7 remaining) [2022-12-11 21:15:31,384 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 7 remaining) [2022-12-11 21:15:31,384 INFO L805 garLoopResultBuilder]: Registering result SAFE for location t_funErr2ASSERT_VIOLATIONERROR_FUNCTION (0 of 7 remaining) [2022-12-11 21:15:31,385 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-11 21:15:31,385 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 21:15:31,390 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 21:15:31,390 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 21:15:31,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 09:15:31 BasicIcfg [2022-12-11 21:15:31,393 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 21:15:31,394 INFO L158 Benchmark]: Toolchain (without parser) took 5712.65ms. Allocated memory was 169.9MB in the beginning and 297.8MB in the end (delta: 127.9MB). Free memory was 144.4MB in the beginning and 120.2MB in the end (delta: 24.2MB). Peak memory consumption was 153.7MB. Max. memory is 8.0GB. [2022-12-11 21:15:31,394 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 169.9MB. Free memory is still 146.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 21:15:31,394 INFO L158 Benchmark]: CACSL2BoogieTranslator took 281.83ms. Allocated memory is still 169.9MB. Free memory was 143.9MB in the beginning and 124.0MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2022-12-11 21:15:31,394 INFO L158 Benchmark]: Boogie Procedure Inliner took 38.67ms. Allocated memory is still 169.9MB. Free memory was 124.0MB in the beginning and 121.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 21:15:31,395 INFO L158 Benchmark]: Boogie Preprocessor took 32.23ms. Allocated memory is still 169.9MB. Free memory was 121.9MB in the beginning and 120.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-11 21:15:31,395 INFO L158 Benchmark]: RCFGBuilder took 436.50ms. Allocated memory is still 169.9MB. Free memory was 119.8MB in the beginning and 103.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2022-12-11 21:15:31,396 INFO L158 Benchmark]: TraceAbstraction took 4918.60ms. Allocated memory was 169.9MB in the beginning and 297.8MB in the end (delta: 127.9MB). Free memory was 101.4MB in the beginning and 120.2MB in the end (delta: -18.8MB). Peak memory consumption was 110.7MB. Max. memory is 8.0GB. [2022-12-11 21:15:31,397 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 169.9MB. Free memory is still 146.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 281.83ms. Allocated memory is still 169.9MB. Free memory was 143.9MB in the beginning and 124.0MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 38.67ms. Allocated memory is still 169.9MB. Free memory was 124.0MB in the beginning and 121.9MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 32.23ms. Allocated memory is still 169.9MB. Free memory was 121.9MB in the beginning and 120.3MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 436.50ms. Allocated memory is still 169.9MB. Free memory was 119.8MB in the beginning and 103.0MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * TraceAbstraction took 4918.60ms. Allocated memory was 169.9MB in the beginning and 297.8MB in the end (delta: 127.9MB). Free memory was 101.4MB in the beginning and 120.2MB in the end (delta: -18.8MB). Peak memory consumption was 110.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 223 locations, 7 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 4.8s, OverallIterations: 10, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1062 SdHoareTripleChecker+Valid, 0.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1062 mSDsluCounter, 1460 SdHoareTripleChecker+Invalid, 0.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1210 mSDsCounter, 80 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1109 IncrementalHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 80 mSolverCounterUnsat, 250 mSDtfsCounter, 1109 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 153 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 262 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1331occurred in iteration=9, InterpolantAutomatonStates: 125, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 10 MinimizatonAttempts, 1787 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 946 NumberOfCodeBlocks, 946 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 936 ConstructedInterpolants, 0 QuantifiedInterpolants, 4055 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 3 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-11 21:15:31,410 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...