./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-barrier.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-barrier.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 22b51332425cd14048935a20a73abea0065b1633fac56d6d6be511ab67585236 --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-17 22:49:34,114 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-17 22:49:34,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-17 22:49:34,139 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-17 22:49:34,139 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-17 22:49:34,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-17 22:49:34,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-17 22:49:34,143 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-17 22:49:34,144 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-17 22:49:34,145 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-17 22:49:34,146 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-17 22:49:34,147 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-17 22:49:34,147 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-17 22:49:34,148 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-17 22:49:34,149 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-17 22:49:34,150 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-17 22:49:34,151 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-17 22:49:34,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-17 22:49:34,155 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-17 22:49:34,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-17 22:49:34,161 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-17 22:49:34,163 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-17 22:49:34,164 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-17 22:49:34,165 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-17 22:49:34,167 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-17 22:49:34,167 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-17 22:49:34,168 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-17 22:49:34,169 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-17 22:49:34,169 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-17 22:49:34,170 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-17 22:49:34,170 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-17 22:49:34,171 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-17 22:49:34,172 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-17 22:49:34,173 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-17 22:49:34,173 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-17 22:49:34,174 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-17 22:49:34,174 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-17 22:49:34,175 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-17 22:49:34,175 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-17 22:49:34,176 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-17 22:49:34,176 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-17 22:49:34,179 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-17 22:49:34,197 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-17 22:49:34,197 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-17 22:49:34,197 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-17 22:49:34,198 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-17 22:49:34,198 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-17 22:49:34,199 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-17 22:49:34,199 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-17 22:49:34,199 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-17 22:49:34,200 INFO L138 SettingsManager]: * Use SBE=true [2021-12-17 22:49:34,200 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-17 22:49:34,201 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-17 22:49:34,201 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-17 22:49:34,201 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-17 22:49:34,201 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-17 22:49:34,201 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-17 22:49:34,202 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-17 22:49:34,202 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-17 22:49:34,202 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-17 22:49:34,202 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-17 22:49:34,203 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-17 22:49:34,203 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-17 22:49:34,203 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-17 22:49:34,203 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-17 22:49:34,204 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-17 22:49:34,204 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 22:49:34,204 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-17 22:49:34,204 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-17 22:49:34,205 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-17 22:49:34,206 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-17 22:49:34,206 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-17 22:49:34,206 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-17 22:49:34,206 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-17 22:49:34,207 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-17 22:49:34,207 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-17 22:49:34,207 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 22b51332425cd14048935a20a73abea0065b1633fac56d6d6be511ab67585236 [2021-12-17 22:49:34,414 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-17 22:49:34,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-17 22:49:34,438 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-17 22:49:34,439 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-17 22:49:34,439 INFO L275 PluginConnector]: CDTParser initialized [2021-12-17 22:49:34,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-barrier.wvr.c [2021-12-17 22:49:34,493 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0be3caa9/27d57dfab5c34b419c18f37dfcd50597/FLAG344b0a5bf [2021-12-17 22:49:34,844 INFO L306 CDTParser]: Found 1 translation units. [2021-12-17 22:49:34,845 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-barrier.wvr.c [2021-12-17 22:49:34,855 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0be3caa9/27d57dfab5c34b419c18f37dfcd50597/FLAG344b0a5bf [2021-12-17 22:49:34,864 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0be3caa9/27d57dfab5c34b419c18f37dfcd50597 [2021-12-17 22:49:34,867 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-17 22:49:34,868 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-17 22:49:34,870 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-17 22:49:34,870 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-17 22:49:34,876 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-17 22:49:34,877 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 10:49:34" (1/1) ... [2021-12-17 22:49:34,877 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@255e51a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:34, skipping insertion in model container [2021-12-17 22:49:34,878 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.12 10:49:34" (1/1) ... [2021-12-17 22:49:34,883 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-17 22:49:34,914 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-17 22:49:35,086 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-barrier.wvr.c[4722,4735] [2021-12-17 22:49:35,089 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 22:49:35,095 INFO L203 MainTranslator]: Completed pre-run [2021-12-17 22:49:35,119 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-barrier.wvr.c[4722,4735] [2021-12-17 22:49:35,120 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-17 22:49:35,131 INFO L208 MainTranslator]: Completed translation [2021-12-17 22:49:35,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35 WrapperNode [2021-12-17 22:49:35,132 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-17 22:49:35,133 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-17 22:49:35,133 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-17 22:49:35,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-17 22:49:35,143 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,155 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,183 INFO L137 Inliner]: procedures = 25, calls = 98, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 253 [2021-12-17 22:49:35,184 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-17 22:49:35,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-17 22:49:35,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-17 22:49:35,186 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-17 22:49:35,191 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,194 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,194 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,206 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,211 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,212 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,215 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-17 22:49:35,218 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-17 22:49:35,219 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-17 22:49:35,219 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-17 22:49:35,221 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (1/1) ... [2021-12-17 22:49:35,228 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-17 22:49:35,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-17 22:49:35,250 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) [2021-12-17 22:49:35,252 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 [2021-12-17 22:49:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-17 22:49:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-17 22:49:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-17 22:49:35,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-17 22:49:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-17 22:49:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-17 22:49:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-17 22:49:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-17 22:49:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-17 22:49:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-17 22:49:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-12-17 22:49:35,279 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-12-17 22:49:35,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-17 22:49:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-12-17 22:49:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-12-17 22:49:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-12-17 22:49:35,280 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-12-17 22:49:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-17 22:49:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-17 22:49:35,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-17 22:49:35,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-17 22:49:35,281 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-17 22:49:35,282 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-17 22:49:35,360 INFO L236 CfgBuilder]: Building ICFG [2021-12-17 22:49:35,362 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-17 22:49:35,643 INFO L277 CfgBuilder]: Performing block encoding [2021-12-17 22:49:35,684 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-17 22:49:35,690 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-17 22:49:35,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:49:35 BoogieIcfgContainer [2021-12-17 22:49:35,692 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-17 22:49:35,694 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-17 22:49:35,694 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-17 22:49:35,699 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-17 22:49:35,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.12 10:49:34" (1/3) ... [2021-12-17 22:49:35,700 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34dad702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 10:49:35, skipping insertion in model container [2021-12-17 22:49:35,700 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.12 10:49:35" (2/3) ... [2021-12-17 22:49:35,701 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34dad702 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.12 10:49:35, skipping insertion in model container [2021-12-17 22:49:35,701 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.12 10:49:35" (3/3) ... [2021-12-17 22:49:35,702 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2021-12-17 22:49:35,706 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-17 22:49:35,706 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-17 22:49:35,706 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-17 22:49:35,707 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-17 22:49:35,744 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,745 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,745 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,745 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,745 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,746 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,746 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,746 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,746 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,747 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,747 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,747 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,747 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,747 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,748 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,748 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,749 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,749 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,749 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,749 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,750 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,750 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,750 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,750 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,751 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,751 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,751 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,751 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,752 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,752 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,752 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~nondet2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,753 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~nondet2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,753 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,753 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,754 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,754 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,754 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,754 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,755 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,755 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,755 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,755 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,756 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,756 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,756 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,756 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,757 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,758 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,761 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,761 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,763 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,763 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,763 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,763 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,764 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,764 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,765 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,765 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,768 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,769 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,769 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,771 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,771 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,771 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,771 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,772 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,772 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,777 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,778 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,779 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,779 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,779 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,779 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,779 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,779 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,780 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,780 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,780 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,780 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,780 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,781 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,782 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,782 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,782 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,782 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,782 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,782 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,783 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,784 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,784 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,784 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,784 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,784 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,784 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,785 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,786 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,787 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,788 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,789 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,790 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,790 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,790 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,790 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,791 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,791 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,791 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,791 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,791 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,791 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,792 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,792 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,792 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,792 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,792 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,792 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,793 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,793 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,793 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,793 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,800 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,800 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,800 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,800 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,801 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,801 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,802 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,802 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~nondet4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~nondet2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t3~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,803 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,804 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,808 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,808 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,808 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~#t2~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,808 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,808 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~pre1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,808 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,809 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,809 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,809 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,810 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,812 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t6~0#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,813 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_~#t5~0#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,814 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~nondet10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,814 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~pre9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,814 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,814 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork4_#t~mem11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,815 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,815 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,816 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,825 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,825 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,826 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,826 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,826 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,829 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,829 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,830 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,830 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,830 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,830 WARN L322 ript$VariableManager]: TermVariabe |thread5Thread1of1ForFork5_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,830 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,831 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,831 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,831 WARN L322 ript$VariableManager]: TermVariabe |thread6Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-17 22:49:35,843 INFO L148 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-12-17 22:49:35,881 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-17 22:49:35,887 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-17 22:49:35,887 INFO L340 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2021-12-17 22:49:35,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 246 places, 235 transitions, 542 flow [2021-12-17 22:49:35,984 INFO L129 PetriNetUnfolder]: 8/207 cut-off events. [2021-12-17 22:49:35,989 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-12-17 22:49:35,997 INFO L84 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 207 events. 8/207 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 243 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 177. Up to 3 conditions per place. [2021-12-17 22:49:35,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 246 places, 235 transitions, 542 flow [2021-12-17 22:49:36,002 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 198 transitions, 444 flow [2021-12-17 22:49:36,043 INFO L129 PetriNetUnfolder]: 8/197 cut-off events. [2021-12-17 22:49:36,044 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-12-17 22:49:36,044 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:36,045 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:36,045 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:36,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:36,050 INFO L85 PathProgramCache]: Analyzing trace with hash 7379460, now seen corresponding path program 1 times [2021-12-17 22:49:36,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:36,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076086178] [2021-12-17 22:49:36,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:36,059 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:36,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:36,689 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:36,691 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:36,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076086178] [2021-12-17 22:49:36,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076086178] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:36,693 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:36,693 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 22:49:36,694 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1178144539] [2021-12-17 22:49:36,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:36,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 22:49:36,714 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:36,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 22:49:36,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 22:49:36,751 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2021-12-17 22:49:36,757 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 198 transitions, 444 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:36,757 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:36,757 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2021-12-17 22:49:36,758 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:37,209 INFO L129 PetriNetUnfolder]: 300/1180 cut-off events. [2021-12-17 22:49:37,210 INFO L130 PetriNetUnfolder]: For 362/362 co-relation queries the response was YES. [2021-12-17 22:49:37,217 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2011 conditions, 1180 events. 300/1180 cut-off events. For 362/362 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 6488 event pairs, 155 based on Foata normal form. 49/1100 useless extension candidates. Maximal degree in co-relation 1815. Up to 289 conditions per place. [2021-12-17 22:49:37,227 INFO L132 encePairwiseOnDemand]: 228/239 looper letters, 48 selfloop transitions, 6 changer transitions 3/221 dead transitions. [2021-12-17 22:49:37,227 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 221 transitions, 663 flow [2021-12-17 22:49:37,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 22:49:37,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-17 22:49:37,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1053 transitions. [2021-12-17 22:49:37,248 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8811715481171548 [2021-12-17 22:49:37,248 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1053 transitions. [2021-12-17 22:49:37,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1053 transitions. [2021-12-17 22:49:37,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:37,254 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1053 transitions. [2021-12-17 22:49:37,260 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 210.6) internal successors, (1053), 5 states have internal predecessors, (1053), 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) [2021-12-17 22:49:37,271 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:37,271 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:37,273 INFO L186 Difference]: Start difference. First operand has 209 places, 198 transitions, 444 flow. Second operand 5 states and 1053 transitions. [2021-12-17 22:49:37,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 221 transitions, 663 flow [2021-12-17 22:49:37,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 221 transitions, 589 flow, removed 0 selfloop flow, removed 12 redundant places. [2021-12-17 22:49:37,285 INFO L242 Difference]: Finished difference. Result has 202 places, 191 transitions, 416 flow [2021-12-17 22:49:37,287 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=416, PETRI_PLACES=202, PETRI_TRANSITIONS=191} [2021-12-17 22:49:37,290 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, -7 predicate places. [2021-12-17 22:49:37,290 INFO L470 AbstractCegarLoop]: Abstraction has has 202 places, 191 transitions, 416 flow [2021-12-17 22:49:37,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:37,291 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:37,291 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:37,292 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-17 22:49:37,292 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:37,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:37,293 INFO L85 PathProgramCache]: Analyzing trace with hash -375528572, now seen corresponding path program 2 times [2021-12-17 22:49:37,293 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:37,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26767506] [2021-12-17 22:49:37,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:37,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:37,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:37,572 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:37,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:37,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26767506] [2021-12-17 22:49:37,573 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26767506] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:37,573 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:37,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 22:49:37,574 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399679978] [2021-12-17 22:49:37,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:37,576 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 22:49:37,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:37,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 22:49:37,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 22:49:37,579 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2021-12-17 22:49:37,580 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 191 transitions, 416 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:37,580 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:37,581 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2021-12-17 22:49:37,581 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:37,928 INFO L129 PetriNetUnfolder]: 312/1183 cut-off events. [2021-12-17 22:49:37,928 INFO L130 PetriNetUnfolder]: For 139/139 co-relation queries the response was YES. [2021-12-17 22:49:37,931 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1811 conditions, 1183 events. 312/1183 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 7039 event pairs, 133 based on Foata normal form. 10/1073 useless extension candidates. Maximal degree in co-relation 1381. Up to 326 conditions per place. [2021-12-17 22:49:37,936 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 49 selfloop transitions, 6 changer transitions 1/219 dead transitions. [2021-12-17 22:49:37,936 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 219 transitions, 612 flow [2021-12-17 22:49:37,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 22:49:37,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-17 22:49:37,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1047 transitions. [2021-12-17 22:49:37,939 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8761506276150628 [2021-12-17 22:49:37,939 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1047 transitions. [2021-12-17 22:49:37,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1047 transitions. [2021-12-17 22:49:37,940 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:37,940 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1047 transitions. [2021-12-17 22:49:37,942 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.4) internal successors, (1047), 5 states have internal predecessors, (1047), 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) [2021-12-17 22:49:37,944 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:37,945 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:37,945 INFO L186 Difference]: Start difference. First operand has 202 places, 191 transitions, 416 flow. Second operand 5 states and 1047 transitions. [2021-12-17 22:49:37,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 219 transitions, 612 flow [2021-12-17 22:49:37,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 219 transitions, 600 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-17 22:49:37,950 INFO L242 Difference]: Finished difference. Result has 200 places, 190 transitions, 420 flow [2021-12-17 22:49:37,950 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=420, PETRI_PLACES=200, PETRI_TRANSITIONS=190} [2021-12-17 22:49:37,951 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, -9 predicate places. [2021-12-17 22:49:37,951 INFO L470 AbstractCegarLoop]: Abstraction has has 200 places, 190 transitions, 420 flow [2021-12-17 22:49:37,952 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:37,952 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:37,952 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:37,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-17 22:49:37,952 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:37,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:37,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1271938092, now seen corresponding path program 1 times [2021-12-17 22:49:37,953 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:37,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402325522] [2021-12-17 22:49:37,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:37,953 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:38,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:39,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:39,245 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:39,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402325522] [2021-12-17 22:49:39,246 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402325522] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:39,246 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:39,246 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [28] imperfect sequences [] total 28 [2021-12-17 22:49:39,247 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277528968] [2021-12-17 22:49:39,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:39,248 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-12-17 22:49:39,248 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:39,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-12-17 22:49:39,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=665, Unknown=0, NotChecked=0, Total=756 [2021-12-17 22:49:39,256 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 239 [2021-12-17 22:49:39,261 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 190 transitions, 420 flow. Second operand has 28 states, 28 states have (on average 161.14285714285714) internal successors, (4512), 28 states have internal predecessors, (4512), 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) [2021-12-17 22:49:39,262 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:39,262 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 239 [2021-12-17 22:49:39,262 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:43,878 INFO L129 PetriNetUnfolder]: 6012/11446 cut-off events. [2021-12-17 22:49:43,878 INFO L130 PetriNetUnfolder]: For 1708/1733 co-relation queries the response was YES. [2021-12-17 22:49:43,911 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21638 conditions, 11446 events. 6012/11446 cut-off events. For 1708/1733 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 87838 event pairs, 1061 based on Foata normal form. 6/10523 useless extension candidates. Maximal degree in co-relation 20083. Up to 4285 conditions per place. [2021-12-17 22:49:43,974 INFO L132 encePairwiseOnDemand]: 211/239 looper letters, 322 selfloop transitions, 80 changer transitions 21/549 dead transitions. [2021-12-17 22:49:43,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 232 places, 549 transitions, 2245 flow [2021-12-17 22:49:43,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-12-17 22:49:43,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2021-12-17 22:49:43,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 5830 transitions. [2021-12-17 22:49:43,987 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7174501599803101 [2021-12-17 22:49:43,987 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 5830 transitions. [2021-12-17 22:49:43,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 5830 transitions. [2021-12-17 22:49:43,990 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:43,990 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 5830 transitions. [2021-12-17 22:49:44,003 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 171.47058823529412) internal successors, (5830), 34 states have internal predecessors, (5830), 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) [2021-12-17 22:49:44,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 239.0) internal successors, (8365), 35 states have internal predecessors, (8365), 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) [2021-12-17 22:49:44,048 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 239.0) internal successors, (8365), 35 states have internal predecessors, (8365), 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) [2021-12-17 22:49:44,048 INFO L186 Difference]: Start difference. First operand has 200 places, 190 transitions, 420 flow. Second operand 34 states and 5830 transitions. [2021-12-17 22:49:44,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 232 places, 549 transitions, 2245 flow [2021-12-17 22:49:44,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 549 transitions, 2157 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-17 22:49:44,060 INFO L242 Difference]: Finished difference. Result has 249 places, 268 transitions, 879 flow [2021-12-17 22:49:44,061 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=165, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=879, PETRI_PLACES=249, PETRI_TRANSITIONS=268} [2021-12-17 22:49:44,062 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 40 predicate places. [2021-12-17 22:49:44,062 INFO L470 AbstractCegarLoop]: Abstraction has has 249 places, 268 transitions, 879 flow [2021-12-17 22:49:44,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 161.14285714285714) internal successors, (4512), 28 states have internal predecessors, (4512), 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) [2021-12-17 22:49:44,064 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:44,064 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:44,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-17 22:49:44,065 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:44,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:44,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1682587018, now seen corresponding path program 2 times [2021-12-17 22:49:44,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:44,066 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95904038] [2021-12-17 22:49:44,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:44,066 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:44,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:44,173 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:44,173 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:44,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95904038] [2021-12-17 22:49:44,174 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95904038] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:44,174 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:44,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 22:49:44,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070623105] [2021-12-17 22:49:44,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:44,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 22:49:44,175 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:44,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 22:49:44,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 22:49:44,177 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2021-12-17 22:49:44,178 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 268 transitions, 879 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:44,178 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:44,178 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2021-12-17 22:49:44,178 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:44,736 INFO L129 PetriNetUnfolder]: 1140/3849 cut-off events. [2021-12-17 22:49:44,736 INFO L130 PetriNetUnfolder]: For 1030/1078 co-relation queries the response was YES. [2021-12-17 22:49:44,765 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7095 conditions, 3849 events. 1140/3849 cut-off events. For 1030/1078 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 32275 event pairs, 446 based on Foata normal form. 55/3466 useless extension candidates. Maximal degree in co-relation 7061. Up to 1036 conditions per place. [2021-12-17 22:49:44,784 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 49 selfloop transitions, 6 changer transitions 0/296 dead transitions. [2021-12-17 22:49:44,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 296 transitions, 1073 flow [2021-12-17 22:49:44,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 22:49:44,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-17 22:49:44,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1046 transitions. [2021-12-17 22:49:44,788 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8753138075313808 [2021-12-17 22:49:44,788 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1046 transitions. [2021-12-17 22:49:44,788 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1046 transitions. [2021-12-17 22:49:44,789 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:44,789 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1046 transitions. [2021-12-17 22:49:44,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.2) internal successors, (1046), 5 states have internal predecessors, (1046), 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) [2021-12-17 22:49:44,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:44,794 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:44,794 INFO L186 Difference]: Start difference. First operand has 249 places, 268 transitions, 879 flow. Second operand 5 states and 1046 transitions. [2021-12-17 22:49:44,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 296 transitions, 1073 flow [2021-12-17 22:49:44,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 296 transitions, 1063 flow, removed 3 selfloop flow, removed 5 redundant places. [2021-12-17 22:49:44,811 INFO L242 Difference]: Finished difference. Result has 245 places, 268 transitions, 887 flow [2021-12-17 22:49:44,812 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=887, PETRI_PLACES=245, PETRI_TRANSITIONS=268} [2021-12-17 22:49:44,813 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 36 predicate places. [2021-12-17 22:49:44,813 INFO L470 AbstractCegarLoop]: Abstraction has has 245 places, 268 transitions, 887 flow [2021-12-17 22:49:44,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:44,814 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:44,814 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:44,814 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-17 22:49:44,814 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:44,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:44,815 INFO L85 PathProgramCache]: Analyzing trace with hash 400874084, now seen corresponding path program 3 times [2021-12-17 22:49:44,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:44,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201708414] [2021-12-17 22:49:44,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:44,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:44,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:44,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:44,912 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:44,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201708414] [2021-12-17 22:49:44,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201708414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:44,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:44,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-17 22:49:44,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511443749] [2021-12-17 22:49:44,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:44,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-17 22:49:44,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:44,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-17 22:49:44,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-17 22:49:44,915 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2021-12-17 22:49:44,916 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 268 transitions, 887 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:44,917 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:44,917 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2021-12-17 22:49:44,917 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:45,389 INFO L129 PetriNetUnfolder]: 908/2928 cut-off events. [2021-12-17 22:49:45,389 INFO L130 PetriNetUnfolder]: For 881/920 co-relation queries the response was YES. [2021-12-17 22:49:45,408 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5591 conditions, 2928 events. 908/2928 cut-off events. For 881/920 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 22622 event pairs, 309 based on Foata normal form. 55/2640 useless extension candidates. Maximal degree in co-relation 5003. Up to 698 conditions per place. [2021-12-17 22:49:45,420 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 48 selfloop transitions, 9 changer transitions 0/284 dead transitions. [2021-12-17 22:49:45,421 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 284 transitions, 1031 flow [2021-12-17 22:49:45,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-17 22:49:45,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-12-17 22:49:45,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1045 transitions. [2021-12-17 22:49:45,423 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8744769874476988 [2021-12-17 22:49:45,423 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1045 transitions. [2021-12-17 22:49:45,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1045 transitions. [2021-12-17 22:49:45,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:45,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1045 transitions. [2021-12-17 22:49:45,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 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) [2021-12-17 22:49:45,428 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:45,429 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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) [2021-12-17 22:49:45,429 INFO L186 Difference]: Start difference. First operand has 245 places, 268 transitions, 887 flow. Second operand 5 states and 1045 transitions. [2021-12-17 22:49:45,429 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 284 transitions, 1031 flow [2021-12-17 22:49:45,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 284 transitions, 1011 flow, removed 3 selfloop flow, removed 6 redundant places. [2021-12-17 22:49:45,440 INFO L242 Difference]: Finished difference. Result has 242 places, 257 transitions, 835 flow [2021-12-17 22:49:45,440 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=810, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=835, PETRI_PLACES=242, PETRI_TRANSITIONS=257} [2021-12-17 22:49:45,441 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 33 predicate places. [2021-12-17 22:49:45,441 INFO L470 AbstractCegarLoop]: Abstraction has has 242 places, 257 transitions, 835 flow [2021-12-17 22:49:45,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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) [2021-12-17 22:49:45,442 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:45,442 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:45,442 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-17 22:49:45,442 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:45,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:45,443 INFO L85 PathProgramCache]: Analyzing trace with hash -216278548, now seen corresponding path program 4 times [2021-12-17 22:49:45,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:45,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136661297] [2021-12-17 22:49:45,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:45,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:45,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:46,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:46,024 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:46,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136661297] [2021-12-17 22:49:46,024 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136661297] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:46,024 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:46,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2021-12-17 22:49:46,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706476089] [2021-12-17 22:49:46,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:46,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2021-12-17 22:49:46,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:46,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-12-17 22:49:46,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=374, Unknown=0, NotChecked=0, Total=420 [2021-12-17 22:49:46,027 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2021-12-17 22:49:46,030 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 257 transitions, 835 flow. Second operand has 21 states, 21 states have (on average 165.71428571428572) internal successors, (3480), 21 states have internal predecessors, (3480), 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) [2021-12-17 22:49:46,030 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:46,030 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2021-12-17 22:49:46,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:49,230 INFO L129 PetriNetUnfolder]: 4502/8689 cut-off events. [2021-12-17 22:49:49,231 INFO L130 PetriNetUnfolder]: For 5600/5600 co-relation queries the response was YES. [2021-12-17 22:49:49,270 INFO L84 FinitePrefix]: Finished finitePrefix Result has 22071 conditions, 8689 events. 4502/8689 cut-off events. For 5600/5600 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 62810 event pairs, 1129 based on Foata normal form. 1/7967 useless extension candidates. Maximal degree in co-relation 20606. Up to 3436 conditions per place. [2021-12-17 22:49:49,326 INFO L132 encePairwiseOnDemand]: 216/239 looper letters, 255 selfloop transitions, 153 changer transitions 17/556 dead transitions. [2021-12-17 22:49:49,327 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 556 transitions, 2878 flow [2021-12-17 22:49:49,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-12-17 22:49:49,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2021-12-17 22:49:49,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6878 transitions. [2021-12-17 22:49:49,343 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7194560669456067 [2021-12-17 22:49:49,344 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6878 transitions. [2021-12-17 22:49:49,344 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6878 transitions. [2021-12-17 22:49:49,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:49,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6878 transitions. [2021-12-17 22:49:49,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 171.95) internal successors, (6878), 40 states have internal predecessors, (6878), 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) [2021-12-17 22:49:49,395 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 239.0) internal successors, (9799), 41 states have internal predecessors, (9799), 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) [2021-12-17 22:49:49,398 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 239.0) internal successors, (9799), 41 states have internal predecessors, (9799), 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) [2021-12-17 22:49:49,399 INFO L186 Difference]: Start difference. First operand has 242 places, 257 transitions, 835 flow. Second operand 40 states and 6878 transitions. [2021-12-17 22:49:49,399 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 556 transitions, 2878 flow [2021-12-17 22:49:49,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 556 transitions, 2858 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-17 22:49:49,425 INFO L242 Difference]: Finished difference. Result has 299 places, 390 transitions, 1963 flow [2021-12-17 22:49:49,426 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=817, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=1963, PETRI_PLACES=299, PETRI_TRANSITIONS=390} [2021-12-17 22:49:49,428 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 90 predicate places. [2021-12-17 22:49:49,428 INFO L470 AbstractCegarLoop]: Abstraction has has 299 places, 390 transitions, 1963 flow [2021-12-17 22:49:49,429 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 165.71428571428572) internal successors, (3480), 21 states have internal predecessors, (3480), 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) [2021-12-17 22:49:49,429 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:49,430 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:49,430 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-17 22:49:49,430 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:49,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:49,431 INFO L85 PathProgramCache]: Analyzing trace with hash -581584200, now seen corresponding path program 5 times [2021-12-17 22:49:49,431 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:49,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293791691] [2021-12-17 22:49:49,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:49,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:49,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:50,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:50,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:50,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293791691] [2021-12-17 22:49:50,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293791691] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:50,144 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:50,144 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2021-12-17 22:49:50,144 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816306639] [2021-12-17 22:49:50,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:50,145 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-17 22:49:50,145 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:50,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-17 22:49:50,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=493, Unknown=0, NotChecked=0, Total=552 [2021-12-17 22:49:50,149 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2021-12-17 22:49:50,153 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 390 transitions, 1963 flow. Second operand has 24 states, 24 states have (on average 165.375) internal successors, (3969), 24 states have internal predecessors, (3969), 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) [2021-12-17 22:49:50,154 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:50,154 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2021-12-17 22:49:50,154 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:49:54,308 INFO L129 PetriNetUnfolder]: 5732/11404 cut-off events. [2021-12-17 22:49:54,308 INFO L130 PetriNetUnfolder]: For 21888/21888 co-relation queries the response was YES. [2021-12-17 22:49:54,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 34906 conditions, 11404 events. 5732/11404 cut-off events. For 21888/21888 co-relation queries the response was YES. Maximal size of possible extension queue 348. Compared 89885 event pairs, 1147 based on Foata normal form. 1/10447 useless extension candidates. Maximal degree in co-relation 34845. Up to 4487 conditions per place. [2021-12-17 22:49:54,430 INFO L132 encePairwiseOnDemand]: 216/239 looper letters, 469 selfloop transitions, 166 changer transitions 20/786 dead transitions. [2021-12-17 22:49:54,430 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 786 transitions, 5236 flow [2021-12-17 22:49:54,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-12-17 22:49:54,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2021-12-17 22:49:54,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 7631 transitions. [2021-12-17 22:49:54,442 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7256561430201598 [2021-12-17 22:49:54,442 INFO L72 ComplementDD]: Start complementDD. Operand 44 states and 7631 transitions. [2021-12-17 22:49:54,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 44 states and 7631 transitions. [2021-12-17 22:49:54,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:49:54,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 44 states and 7631 transitions. [2021-12-17 22:49:54,460 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 45 states, 44 states have (on average 173.4318181818182) internal successors, (7631), 44 states have internal predecessors, (7631), 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) [2021-12-17 22:49:54,476 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 45 states, 45 states have (on average 239.0) internal successors, (10755), 45 states have internal predecessors, (10755), 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) [2021-12-17 22:49:54,478 INFO L81 ComplementDD]: Finished complementDD. Result has 45 states, 45 states have (on average 239.0) internal successors, (10755), 45 states have internal predecessors, (10755), 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) [2021-12-17 22:49:54,479 INFO L186 Difference]: Start difference. First operand has 299 places, 390 transitions, 1963 flow. Second operand 44 states and 7631 transitions. [2021-12-17 22:49:54,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 786 transitions, 5236 flow [2021-12-17 22:49:54,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 786 transitions, 4919 flow, removed 133 selfloop flow, removed 6 redundant places. [2021-12-17 22:49:54,581 INFO L242 Difference]: Finished difference. Result has 342 places, 492 transitions, 2860 flow [2021-12-17 22:49:54,582 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=1703, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=390, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=77, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2860, PETRI_PLACES=342, PETRI_TRANSITIONS=492} [2021-12-17 22:49:54,583 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 133 predicate places. [2021-12-17 22:49:54,583 INFO L470 AbstractCegarLoop]: Abstraction has has 342 places, 492 transitions, 2860 flow [2021-12-17 22:49:54,585 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 165.375) internal successors, (3969), 24 states have internal predecessors, (3969), 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) [2021-12-17 22:49:54,585 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:49:54,585 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:49:54,585 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-17 22:49:54,586 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:49:54,586 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:49:54,586 INFO L85 PathProgramCache]: Analyzing trace with hash -750265028, now seen corresponding path program 6 times [2021-12-17 22:49:54,586 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:49:54,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125632396] [2021-12-17 22:49:54,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:49:54,587 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:49:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:49:55,506 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:49:55,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:49:55,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125632396] [2021-12-17 22:49:55,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125632396] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:49:55,507 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:49:55,507 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2021-12-17 22:49:55,507 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584120523] [2021-12-17 22:49:55,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:49:55,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-12-17 22:49:55,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:49:55,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-12-17 22:49:55,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2021-12-17 22:49:55,514 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 239 [2021-12-17 22:49:55,517 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 492 transitions, 2860 flow. Second operand has 27 states, 27 states have (on average 161.22222222222223) internal successors, (4353), 27 states have internal predecessors, (4353), 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) [2021-12-17 22:49:55,518 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:49:55,518 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 239 [2021-12-17 22:49:55,518 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:50:00,631 INFO L129 PetriNetUnfolder]: 7391/14802 cut-off events. [2021-12-17 22:50:00,631 INFO L130 PetriNetUnfolder]: For 38047/38047 co-relation queries the response was YES. [2021-12-17 22:50:00,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48844 conditions, 14802 events. 7391/14802 cut-off events. For 38047/38047 co-relation queries the response was YES. Maximal size of possible extension queue 392. Compared 121302 event pairs, 1536 based on Foata normal form. 1/13589 useless extension candidates. Maximal degree in co-relation 48767. Up to 5167 conditions per place. [2021-12-17 22:50:00,802 INFO L132 encePairwiseOnDemand]: 213/239 looper letters, 484 selfloop transitions, 263 changer transitions 20/893 dead transitions. [2021-12-17 22:50:00,802 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 382 places, 893 transitions, 6965 flow [2021-12-17 22:50:00,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-12-17 22:50:00,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2021-12-17 22:50:00,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7581 transitions. [2021-12-17 22:50:00,815 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7048814504881451 [2021-12-17 22:50:00,815 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7581 transitions. [2021-12-17 22:50:00,815 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7581 transitions. [2021-12-17 22:50:00,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:50:00,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7581 transitions. [2021-12-17 22:50:00,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 168.46666666666667) internal successors, (7581), 45 states have internal predecessors, (7581), 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) [2021-12-17 22:50:00,844 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 239.0) internal successors, (10994), 46 states have internal predecessors, (10994), 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) [2021-12-17 22:50:00,847 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 239.0) internal successors, (10994), 46 states have internal predecessors, (10994), 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) [2021-12-17 22:50:00,848 INFO L186 Difference]: Start difference. First operand has 342 places, 492 transitions, 2860 flow. Second operand 45 states and 7581 transitions. [2021-12-17 22:50:00,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 382 places, 893 transitions, 6965 flow [2021-12-17 22:50:01,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 893 transitions, 6353 flow, removed 217 selfloop flow, removed 10 redundant places. [2021-12-17 22:50:01,332 INFO L242 Difference]: Finished difference. Result has 392 places, 651 transitions, 4557 flow [2021-12-17 22:50:01,333 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=2453, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=492, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=4557, PETRI_PLACES=392, PETRI_TRANSITIONS=651} [2021-12-17 22:50:01,333 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 183 predicate places. [2021-12-17 22:50:01,333 INFO L470 AbstractCegarLoop]: Abstraction has has 392 places, 651 transitions, 4557 flow [2021-12-17 22:50:01,335 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 161.22222222222223) internal successors, (4353), 27 states have internal predecessors, (4353), 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) [2021-12-17 22:50:01,335 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:50:01,335 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:50:01,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-17 22:50:01,335 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:50:01,336 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:50:01,336 INFO L85 PathProgramCache]: Analyzing trace with hash 551202906, now seen corresponding path program 7 times [2021-12-17 22:50:01,336 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:50:01,336 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883663307] [2021-12-17 22:50:01,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:50:01,337 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:50:01,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:50:02,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:50:02,175 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:50:02,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883663307] [2021-12-17 22:50:02,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883663307] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:50:02,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:50:02,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2021-12-17 22:50:02,176 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041242804] [2021-12-17 22:50:02,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:50:02,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-12-17 22:50:02,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:50:02,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-12-17 22:50:02,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=639, Unknown=0, NotChecked=0, Total=702 [2021-12-17 22:50:02,180 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 239 [2021-12-17 22:50:02,183 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 651 transitions, 4557 flow. Second operand has 27 states, 27 states have (on average 161.22222222222223) internal successors, (4353), 27 states have internal predecessors, (4353), 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) [2021-12-17 22:50:02,183 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:50:02,183 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 239 [2021-12-17 22:50:02,183 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:50:11,554 INFO L129 PetriNetUnfolder]: 9645/18913 cut-off events. [2021-12-17 22:50:11,555 INFO L130 PetriNetUnfolder]: For 76796/76796 co-relation queries the response was YES. [2021-12-17 22:50:11,985 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68872 conditions, 18913 events. 9645/18913 cut-off events. For 76796/76796 co-relation queries the response was YES. Maximal size of possible extension queue 524. Compared 157382 event pairs, 2118 based on Foata normal form. 1/17503 useless extension candidates. Maximal degree in co-relation 68768. Up to 6253 conditions per place. [2021-12-17 22:50:12,117 INFO L132 encePairwiseOnDemand]: 213/239 looper letters, 774 selfloop transitions, 554 changer transitions 20/1474 dead transitions. [2021-12-17 22:50:12,118 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 498 places, 1474 transitions, 13432 flow [2021-12-17 22:50:12,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2021-12-17 22:50:12,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2021-12-17 22:50:12,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 18500 transitions. [2021-12-17 22:50:12,143 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.697350069735007 [2021-12-17 22:50:12,144 INFO L72 ComplementDD]: Start complementDD. Operand 111 states and 18500 transitions. [2021-12-17 22:50:12,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 111 states and 18500 transitions. [2021-12-17 22:50:12,151 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:50:12,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 111 states and 18500 transitions. [2021-12-17 22:50:12,177 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 112 states, 111 states have (on average 166.66666666666666) internal successors, (18500), 111 states have internal predecessors, (18500), 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) [2021-12-17 22:50:12,210 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 112 states, 112 states have (on average 239.0) internal successors, (26768), 112 states have internal predecessors, (26768), 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) [2021-12-17 22:50:12,217 INFO L81 ComplementDD]: Finished complementDD. Result has 112 states, 112 states have (on average 239.0) internal successors, (26768), 112 states have internal predecessors, (26768), 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) [2021-12-17 22:50:12,218 INFO L186 Difference]: Start difference. First operand has 392 places, 651 transitions, 4557 flow. Second operand 111 states and 18500 transitions. [2021-12-17 22:50:12,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 498 places, 1474 transitions, 13432 flow [2021-12-17 22:50:12,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 1474 transitions, 13076 flow, removed 176 selfloop flow, removed 5 redundant places. [2021-12-17 22:50:12,815 INFO L242 Difference]: Finished difference. Result has 533 places, 1066 transitions, 10278 flow [2021-12-17 22:50:12,816 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=4233, PETRI_DIFFERENCE_MINUEND_PLACES=383, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=651, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=177, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=449, PETRI_DIFFERENCE_SUBTRAHEND_STATES=111, PETRI_FLOW=10278, PETRI_PLACES=533, PETRI_TRANSITIONS=1066} [2021-12-17 22:50:12,816 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 324 predicate places. [2021-12-17 22:50:12,817 INFO L470 AbstractCegarLoop]: Abstraction has has 533 places, 1066 transitions, 10278 flow [2021-12-17 22:50:12,818 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 161.22222222222223) internal successors, (4353), 27 states have internal predecessors, (4353), 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) [2021-12-17 22:50:12,818 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:50:12,818 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:50:12,818 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-17 22:50:12,818 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:50:12,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:50:12,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1952685828, now seen corresponding path program 8 times [2021-12-17 22:50:12,819 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:50:12,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765454881] [2021-12-17 22:50:12,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:50:12,819 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:50:12,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:50:13,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:50:13,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:50:13,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765454881] [2021-12-17 22:50:13,518 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765454881] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:50:13,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:50:13,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2021-12-17 22:50:13,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134207867] [2021-12-17 22:50:13,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:50:13,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-12-17 22:50:13,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:50:13,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-12-17 22:50:13,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=760, Unknown=0, NotChecked=0, Total=870 [2021-12-17 22:50:13,523 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 239 [2021-12-17 22:50:13,526 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 533 places, 1066 transitions, 10278 flow. Second operand has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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) [2021-12-17 22:50:13,526 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:50:13,526 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 239 [2021-12-17 22:50:13,526 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:50:22,324 INFO L129 PetriNetUnfolder]: 12257/23440 cut-off events. [2021-12-17 22:50:22,324 INFO L130 PetriNetUnfolder]: For 173035/173035 co-relation queries the response was YES. [2021-12-17 22:50:22,588 INFO L84 FinitePrefix]: Finished finitePrefix Result has 102167 conditions, 23440 events. 12257/23440 cut-off events. For 173035/173035 co-relation queries the response was YES. Maximal size of possible extension queue 629. Compared 195853 event pairs, 2215 based on Foata normal form. 1/21745 useless extension candidates. Maximal degree in co-relation 102015. Up to 8783 conditions per place. [2021-12-17 22:50:22,732 INFO L132 encePairwiseOnDemand]: 210/239 looper letters, 1020 selfloop transitions, 809 changer transitions 20/1972 dead transitions. [2021-12-17 22:50:22,733 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 595 places, 1972 transitions, 24012 flow [2021-12-17 22:50:22,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-12-17 22:50:22,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2021-12-17 22:50:22,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 10962 transitions. [2021-12-17 22:50:22,745 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6845687878598639 [2021-12-17 22:50:22,745 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 10962 transitions. [2021-12-17 22:50:22,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 10962 transitions. [2021-12-17 22:50:22,748 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:50:22,748 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 10962 transitions. [2021-12-17 22:50:22,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 163.61194029850745) internal successors, (10962), 67 states have internal predecessors, (10962), 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) [2021-12-17 22:50:22,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 239.0) internal successors, (16252), 68 states have internal predecessors, (16252), 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) [2021-12-17 22:50:22,777 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 239.0) internal successors, (16252), 68 states have internal predecessors, (16252), 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) [2021-12-17 22:50:22,777 INFO L186 Difference]: Start difference. First operand has 533 places, 1066 transitions, 10278 flow. Second operand 67 states and 10962 transitions. [2021-12-17 22:50:22,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 595 places, 1972 transitions, 24012 flow [2021-12-17 22:50:24,319 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 590 places, 1972 transitions, 21650 flow, removed 1179 selfloop flow, removed 5 redundant places. [2021-12-17 22:50:24,341 INFO L242 Difference]: Finished difference. Result has 624 places, 1624 transitions, 18468 flow [2021-12-17 22:50:24,343 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=8044, PETRI_DIFFERENCE_MINUEND_PLACES=524, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1066, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=313, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=697, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=18468, PETRI_PLACES=624, PETRI_TRANSITIONS=1624} [2021-12-17 22:50:24,343 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 415 predicate places. [2021-12-17 22:50:24,343 INFO L470 AbstractCegarLoop]: Abstraction has has 624 places, 1624 transitions, 18468 flow [2021-12-17 22:50:24,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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) [2021-12-17 22:50:24,344 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:50:24,345 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:50:24,345 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-17 22:50:24,345 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:50:24,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:50:24,345 INFO L85 PathProgramCache]: Analyzing trace with hash -1866716596, now seen corresponding path program 9 times [2021-12-17 22:50:24,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:50:24,346 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970415420] [2021-12-17 22:50:24,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:50:24,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:50:24,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:50:24,911 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:50:24,911 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:50:24,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970415420] [2021-12-17 22:50:24,912 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970415420] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:50:24,912 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:50:24,912 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2021-12-17 22:50:24,912 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478910830] [2021-12-17 22:50:24,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:50:24,913 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-17 22:50:24,913 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:50:24,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-17 22:50:24,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=500, Unknown=0, NotChecked=0, Total=552 [2021-12-17 22:50:24,931 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2021-12-17 22:50:24,933 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 1624 transitions, 18468 flow. Second operand has 24 states, 24 states have (on average 165.375) internal successors, (3969), 24 states have internal predecessors, (3969), 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) [2021-12-17 22:50:24,933 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:50:24,934 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2021-12-17 22:50:24,934 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:50:34,384 INFO L129 PetriNetUnfolder]: 12923/24599 cut-off events. [2021-12-17 22:50:34,384 INFO L130 PetriNetUnfolder]: For 267591/267646 co-relation queries the response was YES. [2021-12-17 22:50:34,702 INFO L84 FinitePrefix]: Finished finitePrefix Result has 113898 conditions, 24599 events. 12923/24599 cut-off events. For 267591/267646 co-relation queries the response was YES. Maximal size of possible extension queue 674. Compared 207764 event pairs, 2322 based on Foata normal form. 15/22884 useless extension candidates. Maximal degree in co-relation 113704. Up to 9927 conditions per place. [2021-12-17 22:50:34,944 INFO L132 encePairwiseOnDemand]: 216/239 looper letters, 1017 selfloop transitions, 1053 changer transitions 20/2235 dead transitions. [2021-12-17 22:50:34,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 684 places, 2235 transitions, 29416 flow [2021-12-17 22:50:34,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-12-17 22:50:34,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2021-12-17 22:50:34,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 10925 transitions. [2021-12-17 22:50:34,953 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7142390167364017 [2021-12-17 22:50:34,953 INFO L72 ComplementDD]: Start complementDD. Operand 64 states and 10925 transitions. [2021-12-17 22:50:34,953 INFO L73 IsDeterministic]: Start isDeterministic. Operand 64 states and 10925 transitions. [2021-12-17 22:50:34,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:50:34,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 64 states and 10925 transitions. [2021-12-17 22:50:34,967 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 65 states, 64 states have (on average 170.703125) internal successors, (10925), 64 states have internal predecessors, (10925), 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) [2021-12-17 22:50:34,978 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 65 states, 65 states have (on average 239.0) internal successors, (15535), 65 states have internal predecessors, (15535), 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) [2021-12-17 22:50:34,979 INFO L81 ComplementDD]: Finished complementDD. Result has 65 states, 65 states have (on average 239.0) internal successors, (15535), 65 states have internal predecessors, (15535), 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) [2021-12-17 22:50:34,979 INFO L186 Difference]: Start difference. First operand has 624 places, 1624 transitions, 18468 flow. Second operand 64 states and 10925 transitions. [2021-12-17 22:50:34,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 684 places, 2235 transitions, 29416 flow [2021-12-17 22:50:37,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 679 places, 2235 transitions, 28112 flow, removed 646 selfloop flow, removed 5 redundant places. [2021-12-17 22:50:37,033 INFO L242 Difference]: Finished difference. Result has 699 places, 1964 transitions, 25176 flow [2021-12-17 22:50:37,036 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=17336, PETRI_DIFFERENCE_MINUEND_PLACES=616, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1624, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=729, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=864, PETRI_DIFFERENCE_SUBTRAHEND_STATES=64, PETRI_FLOW=25176, PETRI_PLACES=699, PETRI_TRANSITIONS=1964} [2021-12-17 22:50:37,036 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 490 predicate places. [2021-12-17 22:50:37,036 INFO L470 AbstractCegarLoop]: Abstraction has has 699 places, 1964 transitions, 25176 flow [2021-12-17 22:50:37,037 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 165.375) internal successors, (3969), 24 states have internal predecessors, (3969), 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) [2021-12-17 22:50:37,037 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:50:37,038 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:50:37,038 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-17 22:50:37,038 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:50:37,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:50:37,038 INFO L85 PathProgramCache]: Analyzing trace with hash 1987400758, now seen corresponding path program 10 times [2021-12-17 22:50:37,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:50:37,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663425411] [2021-12-17 22:50:37,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:50:37,039 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:50:37,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:50:38,030 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:50:38,031 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:50:38,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663425411] [2021-12-17 22:50:38,031 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663425411] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:50:38,031 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:50:38,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [] total 27 [2021-12-17 22:50:38,032 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306072809] [2021-12-17 22:50:38,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:50:38,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2021-12-17 22:50:38,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:50:38,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2021-12-17 22:50:38,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=628, Unknown=0, NotChecked=0, Total=702 [2021-12-17 22:50:38,035 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 239 [2021-12-17 22:50:38,037 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 699 places, 1964 transitions, 25176 flow. Second operand has 27 states, 27 states have (on average 161.22222222222223) internal successors, (4353), 27 states have internal predecessors, (4353), 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) [2021-12-17 22:50:38,038 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:50:38,038 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 239 [2021-12-17 22:50:38,038 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-17 22:50:49,734 INFO L129 PetriNetUnfolder]: 13832/26377 cut-off events. [2021-12-17 22:50:49,735 INFO L130 PetriNetUnfolder]: For 335675/335701 co-relation queries the response was YES. [2021-12-17 22:50:50,657 INFO L84 FinitePrefix]: Finished finitePrefix Result has 128840 conditions, 26377 events. 13832/26377 cut-off events. For 335675/335701 co-relation queries the response was YES. Maximal size of possible extension queue 732. Compared 224672 event pairs, 2840 based on Foata normal form. 14/24589 useless extension candidates. Maximal degree in co-relation 128618. Up to 10774 conditions per place. [2021-12-17 22:50:50,835 INFO L132 encePairwiseOnDemand]: 213/239 looper letters, 1040 selfloop transitions, 1196 changer transitions 20/2396 dead transitions. [2021-12-17 22:50:50,836 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 743 places, 2396 transitions, 34379 flow [2021-12-17 22:50:50,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-12-17 22:50:50,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2021-12-17 22:50:50,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 8245 transitions. [2021-12-17 22:50:50,843 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7040389377508326 [2021-12-17 22:50:50,844 INFO L72 ComplementDD]: Start complementDD. Operand 49 states and 8245 transitions. [2021-12-17 22:50:50,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 49 states and 8245 transitions. [2021-12-17 22:50:50,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-17 22:50:50,847 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 49 states and 8245 transitions. [2021-12-17 22:50:50,858 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 50 states, 49 states have (on average 168.26530612244898) internal successors, (8245), 49 states have internal predecessors, (8245), 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) [2021-12-17 22:50:50,867 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 50 states, 50 states have (on average 239.0) internal successors, (11950), 50 states have internal predecessors, (11950), 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) [2021-12-17 22:50:50,869 INFO L81 ComplementDD]: Finished complementDD. Result has 50 states, 50 states have (on average 239.0) internal successors, (11950), 50 states have internal predecessors, (11950), 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) [2021-12-17 22:50:50,869 INFO L186 Difference]: Start difference. First operand has 699 places, 1964 transitions, 25176 flow. Second operand 49 states and 8245 transitions. [2021-12-17 22:50:50,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 743 places, 2396 transitions, 34379 flow [2021-12-17 22:50:53,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 734 places, 2396 transitions, 32118 flow, removed 799 selfloop flow, removed 9 redundant places. [2021-12-17 22:50:53,531 INFO L242 Difference]: Finished difference. Result has 754 places, 2128 transitions, 28741 flow [2021-12-17 22:50:53,534 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=23147, PETRI_DIFFERENCE_MINUEND_PLACES=686, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1964, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1043, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=898, PETRI_DIFFERENCE_SUBTRAHEND_STATES=49, PETRI_FLOW=28741, PETRI_PLACES=754, PETRI_TRANSITIONS=2128} [2021-12-17 22:50:53,534 INFO L334 CegarLoopForPetriNet]: 209 programPoint places, 545 predicate places. [2021-12-17 22:50:53,535 INFO L470 AbstractCegarLoop]: Abstraction has has 754 places, 2128 transitions, 28741 flow [2021-12-17 22:50:53,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 161.22222222222223) internal successors, (4353), 27 states have internal predecessors, (4353), 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) [2021-12-17 22:50:53,535 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-17 22:50:53,536 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-17 22:50:53,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-17 22:50:53,536 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATION, thread1Err6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION (and 7 more)] === [2021-12-17 22:50:53,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-17 22:50:53,537 INFO L85 PathProgramCache]: Analyzing trace with hash 772099610, now seen corresponding path program 11 times [2021-12-17 22:50:53,537 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-17 22:50:53,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298479240] [2021-12-17 22:50:53,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-17 22:50:53,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-17 22:50:53,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-17 22:50:54,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-17 22:50:54,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-17 22:50:54,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298479240] [2021-12-17 22:50:54,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298479240] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-17 22:50:54,086 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-17 22:50:54,086 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2021-12-17 22:50:54,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [893160785] [2021-12-17 22:50:54,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-17 22:50:54,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-17 22:50:54,087 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-17 22:50:54,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-17 22:50:54,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=495, Unknown=0, NotChecked=0, Total=552 [2021-12-17 22:50:54,090 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2021-12-17 22:50:54,092 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 754 places, 2128 transitions, 28741 flow. Second operand has 24 states, 24 states have (on average 165.375) internal successors, (3969), 24 states have internal predecessors, (3969), 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) [2021-12-17 22:50:54,092 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-17 22:50:54,092 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2021-12-17 22:50:54,092 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand