./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6c24879c 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-misc-3-extended.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 b699de581afb3d801299d89a35eee78f9e3cb86ad1a23fab537b92eb394c5e62 --- Real Ultimate output --- This is Ultimate 0.2.2-?-6c24879 [2022-07-12 10:27:28,138 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 10:27:28,141 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 10:27:28,182 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 10:27:28,183 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 10:27:28,184 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 10:27:28,186 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 10:27:28,188 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 10:27:28,189 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 10:27:28,194 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 10:27:28,195 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 10:27:28,196 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 10:27:28,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 10:27:28,198 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 10:27:28,199 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 10:27:28,202 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 10:27:28,203 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 10:27:28,204 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 10:27:28,205 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 10:27:28,206 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 10:27:28,209 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 10:27:28,210 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 10:27:28,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 10:27:28,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 10:27:28,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 10:27:28,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 10:27:28,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 10:27:28,217 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 10:27:28,218 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 10:27:28,218 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 10:27:28,219 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 10:27:28,219 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 10:27:28,220 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 10:27:28,221 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 10:27:28,221 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 10:27:28,222 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 10:27:28,222 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 10:27:28,223 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 10:27:28,223 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 10:27:28,223 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 10:27:28,223 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 10:27:28,225 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 10:27:28,226 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 10:27:28,253 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 10:27:28,254 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 10:27:28,254 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 10:27:28,254 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 10:27:28,255 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 10:27:28,255 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 10:27:28,255 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 10:27:28,256 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 10:27:28,256 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 10:27:28,256 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 10:27:28,257 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 10:27:28,258 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 10:27:28,258 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 10:27:28,258 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 10:27:28,259 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 10:27:28,259 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 10:27:28,259 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 10:27:28,263 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 10:27:28,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:27:28,263 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 10:27:28,263 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 10:27:28,263 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 10:27:28,263 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 10:27:28,264 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 10:27:28,264 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 10:27:28,264 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 10:27:28,264 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 10:27:28,264 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 -> b699de581afb3d801299d89a35eee78f9e3cb86ad1a23fab537b92eb394c5e62 [2022-07-12 10:27:28,465 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 10:27:28,480 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 10:27:28,482 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 10:27:28,482 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 10:27:28,483 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 10:27:28,483 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2022-07-12 10:27:28,519 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c86b09468/541d7c76a2be44e8ac96b99230e82daa/FLAG44687267f [2022-07-12 10:27:28,866 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 10:27:28,866 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2022-07-12 10:27:28,871 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c86b09468/541d7c76a2be44e8ac96b99230e82daa/FLAG44687267f [2022-07-12 10:27:28,889 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c86b09468/541d7c76a2be44e8ac96b99230e82daa [2022-07-12 10:27:28,891 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 10:27:28,892 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 10:27:28,893 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 10:27:28,893 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 10:27:28,896 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 10:27:28,896 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:27:28" (1/1) ... [2022-07-12 10:27:28,898 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48dfe00 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:28, skipping insertion in model container [2022-07-12 10:27:28,903 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 10:27:28" (1/1) ... [2022-07-12 10:27:28,908 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 10:27:28,922 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 10:27:29,069 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-misc-3-extended.wvr.c[2856,2869] [2022-07-12 10:27:29,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:27:29,079 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 10:27:29,111 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-misc-3-extended.wvr.c[2856,2869] [2022-07-12 10:27:29,112 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 10:27:29,122 INFO L208 MainTranslator]: Completed translation [2022-07-12 10:27:29,122 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29 WrapperNode [2022-07-12 10:27:29,122 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 10:27:29,123 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 10:27:29,123 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 10:27:29,123 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 10:27:29,129 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,140 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,157 INFO L137 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 71 [2022-07-12 10:27:29,157 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 10:27:29,158 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 10:27:29,158 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 10:27:29,158 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 10:27:29,163 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,173 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,174 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,183 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,189 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,191 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,195 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 10:27:29,197 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 10:27:29,197 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 10:27:29,198 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 10:27:29,198 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (1/1) ... [2022-07-12 10:27:29,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 10:27:29,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:29,232 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-12 10:27:29,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-12 10:27:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 10:27:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-12 10:27:29,258 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-12 10:27:29,258 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-12 10:27:29,258 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-12 10:27:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-12 10:27:29,259 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-12 10:27:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 10:27:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 10:27:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 10:27:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-12 10:27:29,259 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-12 10:27:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 10:27:29,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 10:27:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 10:27:29,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 10:27:29,261 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-12 10:27:29,322 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 10:27:29,323 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 10:27:29,483 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 10:27:29,497 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 10:27:29,497 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-12 10:27:29,499 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:27:29 BoogieIcfgContainer [2022-07-12 10:27:29,499 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 10:27:29,501 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 10:27:29,501 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 10:27:29,510 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 10:27:29,510 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 10:27:28" (1/3) ... [2022-07-12 10:27:29,510 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4434ec09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:27:29, skipping insertion in model container [2022-07-12 10:27:29,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 10:27:29" (2/3) ... [2022-07-12 10:27:29,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4434ec09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 10:27:29, skipping insertion in model container [2022-07-12 10:27:29,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:27:29" (3/3) ... [2022-07-12 10:27:29,512 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2022-07-12 10:27:29,515 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-12 10:27:29,521 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 10:27:29,522 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-12 10:27:29,522 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-12 10:27:29,576 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-12 10:27:29,601 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 282 flow [2022-07-12 10:27:29,639 INFO L129 PetriNetUnfolder]: 16/126 cut-off events. [2022-07-12 10:27:29,639 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-12 10:27:29,644 INFO L84 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 126 events. 16/126 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 129 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2022-07-12 10:27:29,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 282 flow [2022-07-12 10:27:29,648 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 115 transitions, 248 flow [2022-07-12 10:27:29,654 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 10:27:29,659 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=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, mPorIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@69fb3192, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6f5e210c [2022-07-12 10:27:29,659 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-12 10:27:29,679 INFO L129 PetriNetUnfolder]: 16/114 cut-off events. [2022-07-12 10:27:29,680 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-12 10:27:29,680 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:29,681 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:29,681 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:29,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:29,685 INFO L85 PathProgramCache]: Analyzing trace with hash 541665351, now seen corresponding path program 1 times [2022-07-12 10:27:29,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:29,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935447454] [2022-07-12 10:27:29,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:29,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:29,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:29,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:29,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:29,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935447454] [2022-07-12 10:27:29,904 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935447454] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:29,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:29,904 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:29,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310443780] [2022-07-12 10:27:29,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:29,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:29,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:29,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:29,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:29,940 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-12 10:27:29,944 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 115 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:29,944 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:29,944 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-12 10:27:29,945 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:30,055 INFO L129 PetriNetUnfolder]: 62/249 cut-off events. [2022-07-12 10:27:30,056 INFO L130 PetriNetUnfolder]: For 38/39 co-relation queries the response was YES. [2022-07-12 10:27:30,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 327 conditions, 249 events. 62/249 cut-off events. For 38/39 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 677 event pairs, 5 based on Foata normal form. 25/229 useless extension candidates. Maximal degree in co-relation 223. Up to 31 conditions per place. [2022-07-12 10:27:30,062 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 2 changer transitions 1/117 dead transitions. [2022-07-12 10:27:30,062 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 117 transitions, 296 flow [2022-07-12 10:27:30,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:30,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:30,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2022-07-12 10:27:30,076 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9302325581395349 [2022-07-12 10:27:30,076 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2022-07-12 10:27:30,077 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2022-07-12 10:27:30,079 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:30,081 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2022-07-12 10:27:30,085 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,091 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,092 INFO L186 Difference]: Start difference. First operand has 109 places, 115 transitions, 248 flow. Second operand 3 states and 360 transitions. [2022-07-12 10:27:30,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 117 transitions, 296 flow [2022-07-12 10:27:30,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 117 transitions, 280 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-12 10:27:30,098 INFO L242 Difference]: Finished difference. Result has 106 places, 111 transitions, 238 flow [2022-07-12 10:27:30,100 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=106, PETRI_TRANSITIONS=111} [2022-07-12 10:27:30,103 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -3 predicate places. [2022-07-12 10:27:30,104 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 111 transitions, 238 flow [2022-07-12 10:27:30,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,104 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:30,105 INFO L200 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] [2022-07-12 10:27:30,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 10:27:30,105 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:30,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:30,106 INFO L85 PathProgramCache]: Analyzing trace with hash 596810869, now seen corresponding path program 1 times [2022-07-12 10:27:30,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:30,107 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897693787] [2022-07-12 10:27:30,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:30,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:30,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:30,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:30,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897693787] [2022-07-12 10:27:30,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1897693787] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:30,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:30,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:30,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514679577] [2022-07-12 10:27:30,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:30,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:30,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:30,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:30,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:30,241 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-12 10:27:30,241 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 111 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,241 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:30,241 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-12 10:27:30,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:30,292 INFO L129 PetriNetUnfolder]: 84/302 cut-off events. [2022-07-12 10:27:30,293 INFO L130 PetriNetUnfolder]: For 8/9 co-relation queries the response was YES. [2022-07-12 10:27:30,294 INFO L84 FinitePrefix]: Finished finitePrefix Result has 393 conditions, 302 events. 84/302 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1046 event pairs, 7 based on Foata normal form. 0/248 useless extension candidates. Maximal degree in co-relation 327. Up to 45 conditions per place. [2022-07-12 10:27:30,296 INFO L132 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2022-07-12 10:27:30,296 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 117 transitions, 290 flow [2022-07-12 10:27:30,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:30,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:30,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-07-12 10:27:30,298 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-07-12 10:27:30,298 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-07-12 10:27:30,298 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-07-12 10:27:30,298 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:30,299 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-07-12 10:27:30,299 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,301 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,301 INFO L186 Difference]: Start difference. First operand has 106 places, 111 transitions, 238 flow. Second operand 3 states and 353 transitions. [2022-07-12 10:27:30,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 117 transitions, 290 flow [2022-07-12 10:27:30,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 117 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:30,304 INFO L242 Difference]: Finished difference. Result has 107 places, 112 transitions, 248 flow [2022-07-12 10:27:30,304 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=107, PETRI_TRANSITIONS=112} [2022-07-12 10:27:30,305 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -2 predicate places. [2022-07-12 10:27:30,305 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 112 transitions, 248 flow [2022-07-12 10:27:30,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,305 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:30,305 INFO L200 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] [2022-07-12 10:27:30,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 10:27:30,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:30,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:30,306 INFO L85 PathProgramCache]: Analyzing trace with hash -177901063, now seen corresponding path program 1 times [2022-07-12 10:27:30,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:30,307 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249002795] [2022-07-12 10:27:30,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:30,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:30,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:30,366 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 10:27:30,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:30,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249002795] [2022-07-12 10:27:30,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249002795] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:30,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:30,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:30,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605091938] [2022-07-12 10:27:30,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:30,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:30,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:30,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:30,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:30,372 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-12 10:27:30,373 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 112 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,373 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:30,373 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-12 10:27:30,373 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:30,404 INFO L129 PetriNetUnfolder]: 47/219 cut-off events. [2022-07-12 10:27:30,405 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-12 10:27:30,406 INFO L84 FinitePrefix]: Finished finitePrefix Result has 295 conditions, 219 events. 47/219 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 677 event pairs, 4 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 228. Up to 31 conditions per place. [2022-07-12 10:27:30,407 INFO L132 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/118 dead transitions. [2022-07-12 10:27:30,407 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 118 transitions, 300 flow [2022-07-12 10:27:30,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:30,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:30,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-07-12 10:27:30,409 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-07-12 10:27:30,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-07-12 10:27:30,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-07-12 10:27:30,409 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:30,409 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-07-12 10:27:30,410 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,411 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,411 INFO L186 Difference]: Start difference. First operand has 107 places, 112 transitions, 248 flow. Second operand 3 states and 353 transitions. [2022-07-12 10:27:30,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 118 transitions, 300 flow [2022-07-12 10:27:30,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 118 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:30,414 INFO L242 Difference]: Finished difference. Result has 109 places, 113 transitions, 258 flow [2022-07-12 10:27:30,414 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=109, PETRI_TRANSITIONS=113} [2022-07-12 10:27:30,415 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 0 predicate places. [2022-07-12 10:27:30,415 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 113 transitions, 258 flow [2022-07-12 10:27:30,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,415 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:30,415 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:30,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 10:27:30,416 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:30,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:30,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1974745399, now seen corresponding path program 1 times [2022-07-12 10:27:30,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:30,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1413055111] [2022-07-12 10:27:30,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:30,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:30,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:30,470 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 10:27:30,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:30,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1413055111] [2022-07-12 10:27:30,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1413055111] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:30,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:30,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:30,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168909021] [2022-07-12 10:27:30,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:30,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:30,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:30,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:30,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:30,473 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-12 10:27:30,473 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 113 transitions, 258 flow. Second operand has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,473 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:30,474 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-12 10:27:30,474 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:30,531 INFO L129 PetriNetUnfolder]: 132/419 cut-off events. [2022-07-12 10:27:30,532 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2022-07-12 10:27:30,534 INFO L84 FinitePrefix]: Finished finitePrefix Result has 613 conditions, 419 events. 132/419 cut-off events. For 24/24 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1748 event pairs, 8 based on Foata normal form. 0/348 useless extension candidates. Maximal degree in co-relation 490. Up to 112 conditions per place. [2022-07-12 10:27:30,537 INFO L132 encePairwiseOnDemand]: 126/129 looper letters, 19 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2022-07-12 10:27:30,537 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 119 transitions, 314 flow [2022-07-12 10:27:30,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:30,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:30,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2022-07-12 10:27:30,539 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9018087855297158 [2022-07-12 10:27:30,539 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2022-07-12 10:27:30,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2022-07-12 10:27:30,539 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:30,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2022-07-12 10:27:30,540 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,541 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,541 INFO L186 Difference]: Start difference. First operand has 109 places, 113 transitions, 258 flow. Second operand 3 states and 349 transitions. [2022-07-12 10:27:30,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 119 transitions, 314 flow [2022-07-12 10:27:30,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 119 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:30,544 INFO L242 Difference]: Finished difference. Result has 111 places, 114 transitions, 268 flow [2022-07-12 10:27:30,544 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=268, PETRI_PLACES=111, PETRI_TRANSITIONS=114} [2022-07-12 10:27:30,545 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 2 predicate places. [2022-07-12 10:27:30,545 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 114 transitions, 268 flow [2022-07-12 10:27:30,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.0) internal successors, (339), 3 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,546 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:30,546 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:30,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 10:27:30,546 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:30,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:30,547 INFO L85 PathProgramCache]: Analyzing trace with hash 53932017, now seen corresponding path program 1 times [2022-07-12 10:27:30,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:30,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086045375] [2022-07-12 10:27:30,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:30,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:30,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:30,618 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:30,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:30,619 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086045375] [2022-07-12 10:27:30,619 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086045375] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:30,619 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:30,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 10:27:30,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701342856] [2022-07-12 10:27:30,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:30,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 10:27:30,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:30,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 10:27:30,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 10:27:30,621 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-12 10:27:30,622 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 114 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,622 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:30,622 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-12 10:27:30,622 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:30,675 INFO L129 PetriNetUnfolder]: 55/277 cut-off events. [2022-07-12 10:27:30,675 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-07-12 10:27:30,677 INFO L84 FinitePrefix]: Finished finitePrefix Result has 438 conditions, 277 events. 55/277 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1080 event pairs, 16 based on Foata normal form. 0/256 useless extension candidates. Maximal degree in co-relation 355. Up to 47 conditions per place. [2022-07-12 10:27:30,678 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2022-07-12 10:27:30,678 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 120 transitions, 327 flow [2022-07-12 10:27:30,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 10:27:30,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-12 10:27:30,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-07-12 10:27:30,680 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-07-12 10:27:30,680 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-07-12 10:27:30,680 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-07-12 10:27:30,680 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:30,680 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-07-12 10:27:30,681 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,682 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,683 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,683 INFO L186 Difference]: Start difference. First operand has 111 places, 114 transitions, 268 flow. Second operand 4 states and 461 transitions. [2022-07-12 10:27:30,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 120 transitions, 327 flow [2022-07-12 10:27:30,684 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 120 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:30,685 INFO L242 Difference]: Finished difference. Result has 115 places, 115 transitions, 291 flow [2022-07-12 10:27:30,685 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=266, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=291, PETRI_PLACES=115, PETRI_TRANSITIONS=115} [2022-07-12 10:27:30,686 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 6 predicate places. [2022-07-12 10:27:30,686 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 115 transitions, 291 flow [2022-07-12 10:27:30,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,687 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:30,687 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:30,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 10:27:30,687 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:30,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:30,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1743312032, now seen corresponding path program 1 times [2022-07-12 10:27:30,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:30,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1256311906] [2022-07-12 10:27:30,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:30,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:30,744 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-07-12 10:27:30,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:30,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1256311906] [2022-07-12 10:27:30,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1256311906] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:30,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:30,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 10:27:30,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93045859] [2022-07-12 10:27:30,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:30,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 10:27:30,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:30,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 10:27:30,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 10:27:30,747 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-12 10:27:30,748 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 115 transitions, 291 flow. Second operand has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,748 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:30,748 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-12 10:27:30,748 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:30,895 INFO L129 PetriNetUnfolder]: 326/1333 cut-off events. [2022-07-12 10:27:30,896 INFO L130 PetriNetUnfolder]: For 60/60 co-relation queries the response was YES. [2022-07-12 10:27:30,902 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2036 conditions, 1333 events. 326/1333 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 9469 event pairs, 98 based on Foata normal form. 0/1224 useless extension candidates. Maximal degree in co-relation 1686. Up to 192 conditions per place. [2022-07-12 10:27:30,906 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 18 selfloop transitions, 4 changer transitions 0/122 dead transitions. [2022-07-12 10:27:30,906 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 122 transitions, 353 flow [2022-07-12 10:27:30,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 10:27:30,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-12 10:27:30,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 462 transitions. [2022-07-12 10:27:30,908 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8953488372093024 [2022-07-12 10:27:30,908 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 462 transitions. [2022-07-12 10:27:30,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 462 transitions. [2022-07-12 10:27:30,908 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:30,908 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 462 transitions. [2022-07-12 10:27:30,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.5) internal successors, (462), 4 states have internal predecessors, (462), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,911 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,911 INFO L186 Difference]: Start difference. First operand has 115 places, 115 transitions, 291 flow. Second operand 4 states and 462 transitions. [2022-07-12 10:27:30,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 122 transitions, 353 flow [2022-07-12 10:27:30,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 122 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:30,915 INFO L242 Difference]: Finished difference. Result has 119 places, 116 transitions, 315 flow [2022-07-12 10:27:30,916 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=315, PETRI_PLACES=119, PETRI_TRANSITIONS=116} [2022-07-12 10:27:30,918 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 10 predicate places. [2022-07-12 10:27:30,918 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 116 transitions, 315 flow [2022-07-12 10:27:30,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:30,918 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:30,918 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:30,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 10:27:30,919 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:30,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:30,920 INFO L85 PathProgramCache]: Analyzing trace with hash -847087654, now seen corresponding path program 1 times [2022-07-12 10:27:30,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:30,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686527361] [2022-07-12 10:27:30,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:30,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:31,013 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-12 10:27:31,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:31,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686527361] [2022-07-12 10:27:31,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686527361] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:31,016 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:31,016 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 10:27:31,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832396841] [2022-07-12 10:27:31,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:31,018 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 10:27:31,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:31,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 10:27:31,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 10:27:31,020 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-12 10:27:31,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 116 transitions, 315 flow. Second operand has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:31,021 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:31,021 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-12 10:27:31,021 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:31,169 INFO L129 PetriNetUnfolder]: 189/919 cut-off events. [2022-07-12 10:27:31,170 INFO L130 PetriNetUnfolder]: For 219/219 co-relation queries the response was YES. [2022-07-12 10:27:31,175 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1511 conditions, 919 events. 189/919 cut-off events. For 219/219 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 6199 event pairs, 78 based on Foata normal form. 44/881 useless extension candidates. Maximal degree in co-relation 1103. Up to 181 conditions per place. [2022-07-12 10:27:31,178 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 5 changer transitions 0/122 dead transitions. [2022-07-12 10:27:31,179 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 122 transitions, 376 flow [2022-07-12 10:27:31,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 10:27:31,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-12 10:27:31,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-07-12 10:27:31,180 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-07-12 10:27:31,180 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-07-12 10:27:31,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-07-12 10:27:31,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:31,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-07-12 10:27:31,181 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:31,182 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:31,182 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:31,183 INFO L186 Difference]: Start difference. First operand has 119 places, 116 transitions, 315 flow. Second operand 4 states and 461 transitions. [2022-07-12 10:27:31,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 122 transitions, 376 flow [2022-07-12 10:27:31,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 122 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:31,187 INFO L242 Difference]: Finished difference. Result has 123 places, 117 transitions, 345 flow [2022-07-12 10:27:31,187 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=345, PETRI_PLACES=123, PETRI_TRANSITIONS=117} [2022-07-12 10:27:31,188 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 14 predicate places. [2022-07-12 10:27:31,188 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 117 transitions, 345 flow [2022-07-12 10:27:31,188 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:31,188 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:31,189 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:31,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 10:27:31,189 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:31,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:31,189 INFO L85 PathProgramCache]: Analyzing trace with hash -856250593, now seen corresponding path program 1 times [2022-07-12 10:27:31,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:31,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389690936] [2022-07-12 10:27:31,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:31,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:31,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:31,307 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 10:27:31,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:31,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389690936] [2022-07-12 10:27:31,308 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389690936] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:27:31,308 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135688476] [2022-07-12 10:27:31,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:31,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:31,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:31,311 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:27:31,338 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-12 10:27:31,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:31,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-12 10:27:31,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:27:31,552 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 10:27:31,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:27:31,682 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-12 10:27:31,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135688476] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:27:31,683 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:27:31,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-07-12 10:27:31,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1745758455] [2022-07-12 10:27:31,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:27:31,684 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-12 10:27:31,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:31,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-12 10:27:31,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-12 10:27:31,685 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-12 10:27:31,686 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 117 transitions, 345 flow. Second operand has 7 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:31,686 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:31,686 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-12 10:27:31,686 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:32,044 INFO L129 PetriNetUnfolder]: 789/3544 cut-off events. [2022-07-12 10:27:32,045 INFO L130 PetriNetUnfolder]: For 786/786 co-relation queries the response was YES. [2022-07-12 10:27:32,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6234 conditions, 3544 events. 789/3544 cut-off events. For 786/786 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 32142 event pairs, 127 based on Foata normal form. 1/3326 useless extension candidates. Maximal degree in co-relation 3872. Up to 768 conditions per place. [2022-07-12 10:27:32,068 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 36 selfloop transitions, 12 changer transitions 4/152 dead transitions. [2022-07-12 10:27:32,069 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 152 transitions, 532 flow [2022-07-12 10:27:32,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-12 10:27:32,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-12 10:27:32,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 795 transitions. [2022-07-12 10:27:32,070 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8803986710963455 [2022-07-12 10:27:32,071 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 795 transitions. [2022-07-12 10:27:32,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 795 transitions. [2022-07-12 10:27:32,071 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:32,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 795 transitions. [2022-07-12 10:27:32,072 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 113.57142857142857) internal successors, (795), 7 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:32,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:32,074 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:32,074 INFO L186 Difference]: Start difference. First operand has 123 places, 117 transitions, 345 flow. Second operand 7 states and 795 transitions. [2022-07-12 10:27:32,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 152 transitions, 532 flow [2022-07-12 10:27:32,076 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 152 transitions, 527 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-07-12 10:27:32,077 INFO L242 Difference]: Finished difference. Result has 133 places, 128 transitions, 422 flow [2022-07-12 10:27:32,077 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=422, PETRI_PLACES=133, PETRI_TRANSITIONS=128} [2022-07-12 10:27:32,078 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 24 predicate places. [2022-07-12 10:27:32,078 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 128 transitions, 422 flow [2022-07-12 10:27:32,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:32,078 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:32,079 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:32,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-12 10:27:32,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:32,313 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:32,313 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:32,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1562411759, now seen corresponding path program 2 times [2022-07-12 10:27:32,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:32,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581625134] [2022-07-12 10:27:32,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:32,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:32,399 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:32,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:32,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581625134] [2022-07-12 10:27:32,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1581625134] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:27:32,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [826881101] [2022-07-12 10:27:32,400 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-12 10:27:32,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:32,400 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:32,401 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:27:32,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-12 10:27:32,468 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-12 10:27:32,468 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:27:32,469 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-12 10:27:32,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:27:32,642 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:32,642 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:27:32,786 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:32,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [826881101] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:27:32,786 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:27:32,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-07-12 10:27:32,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120126731] [2022-07-12 10:27:32,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:27:32,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 10:27:32,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:32,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 10:27:32,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 10:27:32,788 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-12 10:27:32,789 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 128 transitions, 422 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:32,789 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:32,789 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-12 10:27:32,789 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:33,324 INFO L129 PetriNetUnfolder]: 955/4323 cut-off events. [2022-07-12 10:27:33,324 INFO L130 PetriNetUnfolder]: For 1823/1953 co-relation queries the response was YES. [2022-07-12 10:27:33,364 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8894 conditions, 4323 events. 955/4323 cut-off events. For 1823/1953 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 41455 event pairs, 132 based on Foata normal form. 101/4141 useless extension candidates. Maximal degree in co-relation 8801. Up to 739 conditions per place. [2022-07-12 10:27:33,404 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 43 selfloop transitions, 26 changer transitions 4/173 dead transitions. [2022-07-12 10:27:33,404 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 173 transitions, 724 flow [2022-07-12 10:27:33,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 10:27:33,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-12 10:27:33,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 911 transitions. [2022-07-12 10:27:33,406 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8827519379844961 [2022-07-12 10:27:33,406 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 911 transitions. [2022-07-12 10:27:33,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 911 transitions. [2022-07-12 10:27:33,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:33,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 911 transitions. [2022-07-12 10:27:33,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.875) internal successors, (911), 8 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:33,409 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:33,409 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:33,409 INFO L186 Difference]: Start difference. First operand has 133 places, 128 transitions, 422 flow. Second operand 8 states and 911 transitions. [2022-07-12 10:27:33,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 173 transitions, 724 flow [2022-07-12 10:27:33,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 173 transitions, 706 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-07-12 10:27:33,415 INFO L242 Difference]: Finished difference. Result has 140 places, 142 transitions, 565 flow [2022-07-12 10:27:33,415 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=565, PETRI_PLACES=140, PETRI_TRANSITIONS=142} [2022-07-12 10:27:33,431 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 31 predicate places. [2022-07-12 10:27:33,431 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 142 transitions, 565 flow [2022-07-12 10:27:33,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:33,432 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:33,432 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:33,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-12 10:27:33,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-12 10:27:33,633 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:33,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:33,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1810944733, now seen corresponding path program 3 times [2022-07-12 10:27:33,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:33,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551368193] [2022-07-12 10:27:33,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:33,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:33,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:33,802 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 10:27:33,802 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:33,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551368193] [2022-07-12 10:27:33,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551368193] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:27:33,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800427962] [2022-07-12 10:27:33,803 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-12 10:27:33,803 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:33,803 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:33,821 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:27:33,822 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-12 10:27:33,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-07-12 10:27:33,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:27:33,894 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-12 10:27:33,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:27:34,009 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 10:27:34,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:27:34,119 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-12 10:27:34,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800427962] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:27:34,119 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:27:34,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-07-12 10:27:34,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462800729] [2022-07-12 10:27:34,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:27:34,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-12 10:27:34,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:34,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-12 10:27:34,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-12 10:27:34,122 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-12 10:27:34,123 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 142 transitions, 565 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:34,123 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:34,123 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-12 10:27:34,123 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:34,805 INFO L129 PetriNetUnfolder]: 1190/5423 cut-off events. [2022-07-12 10:27:34,805 INFO L130 PetriNetUnfolder]: For 4397/4770 co-relation queries the response was YES. [2022-07-12 10:27:34,839 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12342 conditions, 5423 events. 1190/5423 cut-off events. For 4397/4770 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 55186 event pairs, 138 based on Foata normal form. 175/5222 useless extension candidates. Maximal degree in co-relation 12221. Up to 825 conditions per place. [2022-07-12 10:27:34,859 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 57 selfloop transitions, 28 changer transitions 4/189 dead transitions. [2022-07-12 10:27:34,859 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 189 transitions, 947 flow [2022-07-12 10:27:34,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-12 10:27:34,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-12 10:27:34,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 913 transitions. [2022-07-12 10:27:34,862 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8846899224806202 [2022-07-12 10:27:34,862 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 913 transitions. [2022-07-12 10:27:34,862 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 913 transitions. [2022-07-12 10:27:34,862 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:34,863 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 913 transitions. [2022-07-12 10:27:34,864 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 114.125) internal successors, (913), 8 states have internal predecessors, (913), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:34,865 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:34,865 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:34,866 INFO L186 Difference]: Start difference. First operand has 140 places, 142 transitions, 565 flow. Second operand 8 states and 913 transitions. [2022-07-12 10:27:34,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 189 transitions, 947 flow [2022-07-12 10:27:34,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 189 transitions, 862 flow, removed 39 selfloop flow, removed 3 redundant places. [2022-07-12 10:27:34,875 INFO L242 Difference]: Finished difference. Result has 145 places, 158 transitions, 685 flow [2022-07-12 10:27:34,875 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=685, PETRI_PLACES=145, PETRI_TRANSITIONS=158} [2022-07-12 10:27:34,876 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 36 predicate places. [2022-07-12 10:27:34,876 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 158 transitions, 685 flow [2022-07-12 10:27:34,876 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:34,876 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:34,877 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:34,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-12 10:27:35,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:35,093 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:35,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:35,093 INFO L85 PathProgramCache]: Analyzing trace with hash -442997483, now seen corresponding path program 4 times [2022-07-12 10:27:35,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:35,094 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244817981] [2022-07-12 10:27:35,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:35,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:35,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:35,211 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:35,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:35,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244817981] [2022-07-12 10:27:35,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244817981] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:27:35,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054580092] [2022-07-12 10:27:35,212 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-12 10:27:35,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:35,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:35,213 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:27:35,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-12 10:27:35,275 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-12 10:27:35,275 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:27:35,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-12 10:27:35,277 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:27:35,418 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:35,419 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:27:35,560 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:35,560 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054580092] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:27:35,560 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:27:35,561 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-07-12 10:27:35,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748105275] [2022-07-12 10:27:35,562 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:27:35,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 10:27:35,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:35,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 10:27:35,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-12 10:27:35,566 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-12 10:27:35,567 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 158 transitions, 685 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:35,567 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:35,567 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-12 10:27:35,567 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:36,533 INFO L129 PetriNetUnfolder]: 1517/6983 cut-off events. [2022-07-12 10:27:36,534 INFO L130 PetriNetUnfolder]: For 5938/6469 co-relation queries the response was YES. [2022-07-12 10:27:36,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16007 conditions, 6983 events. 1517/6983 cut-off events. For 5938/6469 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 75249 event pairs, 173 based on Foata normal form. 195/6683 useless extension candidates. Maximal degree in co-relation 15855. Up to 1005 conditions per place. [2022-07-12 10:27:36,593 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 50 selfloop transitions, 61 changer transitions 4/215 dead transitions. [2022-07-12 10:27:36,593 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 215 transitions, 1162 flow [2022-07-12 10:27:36,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 10:27:36,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-12 10:27:36,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-07-12 10:27:36,595 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-07-12 10:27:36,596 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-07-12 10:27:36,596 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-07-12 10:27:36,596 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:36,596 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-07-12 10:27:36,598 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.33333333333333) internal successors, (1029), 9 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:36,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:36,600 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:36,600 INFO L186 Difference]: Start difference. First operand has 145 places, 158 transitions, 685 flow. Second operand 9 states and 1029 transitions. [2022-07-12 10:27:36,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 215 transitions, 1162 flow [2022-07-12 10:27:36,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 215 transitions, 1130 flow, removed 16 selfloop flow, removed 2 redundant places. [2022-07-12 10:27:36,609 INFO L242 Difference]: Finished difference. Result has 152 places, 177 transitions, 950 flow [2022-07-12 10:27:36,609 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=671, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=950, PETRI_PLACES=152, PETRI_TRANSITIONS=177} [2022-07-12 10:27:36,609 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 43 predicate places. [2022-07-12 10:27:36,610 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 177 transitions, 950 flow [2022-07-12 10:27:36,610 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:36,610 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:36,610 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:36,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-12 10:27:36,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:36,824 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:36,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:36,824 INFO L85 PathProgramCache]: Analyzing trace with hash 367074341, now seen corresponding path program 5 times [2022-07-12 10:27:36,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:36,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596700364] [2022-07-12 10:27:36,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:36,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:36,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:36,943 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:36,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:36,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596700364] [2022-07-12 10:27:36,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596700364] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:27:36,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956991146] [2022-07-12 10:27:36,944 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-12 10:27:36,944 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:36,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:36,945 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:27:36,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-12 10:27:37,029 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2022-07-12 10:27:37,029 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:27:37,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-12 10:27:37,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:27:37,174 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:37,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:27:37,331 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-12 10:27:37,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956991146] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:27:37,331 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:27:37,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-07-12 10:27:37,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1369263228] [2022-07-12 10:27:37,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:27:37,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-12 10:27:37,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:37,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-12 10:27:37,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-12 10:27:37,336 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-12 10:27:37,337 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 177 transitions, 950 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:37,337 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:37,337 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-12 10:27:37,337 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:38,489 INFO L129 PetriNetUnfolder]: 1860/8486 cut-off events. [2022-07-12 10:27:38,490 INFO L130 PetriNetUnfolder]: For 11019/12039 co-relation queries the response was YES. [2022-07-12 10:27:38,543 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21169 conditions, 8486 events. 1860/8486 cut-off events. For 11019/12039 co-relation queries the response was YES. Maximal size of possible extension queue 317. Compared 95589 event pairs, 152 based on Foata normal form. 197/8067 useless extension candidates. Maximal degree in co-relation 20985. Up to 1237 conditions per place. [2022-07-12 10:27:38,573 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 83 selfloop transitions, 47 changer transitions 4/234 dead transitions. [2022-07-12 10:27:38,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 234 transitions, 1513 flow [2022-07-12 10:27:38,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-12 10:27:38,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-12 10:27:38,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-07-12 10:27:38,575 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-07-12 10:27:38,575 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-07-12 10:27:38,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-07-12 10:27:38,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:38,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-07-12 10:27:38,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.33333333333333) internal successors, (1029), 9 states have internal predecessors, (1029), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:38,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:38,579 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 states have internal predecessors, (1290), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:38,579 INFO L186 Difference]: Start difference. First operand has 152 places, 177 transitions, 950 flow. Second operand 9 states and 1029 transitions. [2022-07-12 10:27:38,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 234 transitions, 1513 flow [2022-07-12 10:27:38,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 234 transitions, 1325 flow, removed 81 selfloop flow, removed 4 redundant places. [2022-07-12 10:27:38,596 INFO L242 Difference]: Finished difference. Result has 157 places, 196 transitions, 1083 flow [2022-07-12 10:27:38,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=876, PETRI_DIFFERENCE_MINUEND_PLACES=146, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1083, PETRI_PLACES=157, PETRI_TRANSITIONS=196} [2022-07-12 10:27:38,598 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 48 predicate places. [2022-07-12 10:27:38,599 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 196 transitions, 1083 flow [2022-07-12 10:27:38,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:38,599 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:38,599 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:38,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-12 10:27:38,816 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-12 10:27:38,817 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:38,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:38,817 INFO L85 PathProgramCache]: Analyzing trace with hash 1243930089, now seen corresponding path program 6 times [2022-07-12 10:27:38,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:38,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [345070850] [2022-07-12 10:27:38,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:38,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:38,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:38,936 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:38,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:38,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [345070850] [2022-07-12 10:27:38,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [345070850] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-12 10:27:38,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910037068] [2022-07-12 10:27:38,937 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-12 10:27:38,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:38,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 10:27:38,938 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-12 10:27:38,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-12 10:27:39,010 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-07-12 10:27:39,011 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-12 10:27:39,012 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-12 10:27:39,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-12 10:27:39,159 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:39,159 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-12 10:27:39,321 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 10:27:39,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910037068] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-12 10:27:39,323 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-12 10:27:39,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2022-07-12 10:27:39,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866586725] [2022-07-12 10:27:39,324 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-12 10:27:39,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-12 10:27:39,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:39,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-12 10:27:39,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-12 10:27:39,326 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-12 10:27:39,327 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 196 transitions, 1083 flow. Second operand has 10 states, 10 states have (on average 107.7) internal successors, (1077), 10 states have internal predecessors, (1077), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:39,327 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:39,327 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-12 10:27:39,327 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:40,345 INFO L129 PetriNetUnfolder]: 1721/7848 cut-off events. [2022-07-12 10:27:40,346 INFO L130 PetriNetUnfolder]: For 10858/12057 co-relation queries the response was YES. [2022-07-12 10:27:40,389 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19613 conditions, 7848 events. 1721/7848 cut-off events. For 10858/12057 co-relation queries the response was YES. Maximal size of possible extension queue 311. Compared 87030 event pairs, 90 based on Foata normal form. 579/7889 useless extension candidates. Maximal degree in co-relation 19434. Up to 676 conditions per place. [2022-07-12 10:27:40,422 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 44 selfloop transitions, 102 changer transitions 4/250 dead transitions. [2022-07-12 10:27:40,423 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 250 transitions, 1612 flow [2022-07-12 10:27:40,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-12 10:27:40,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-12 10:27:40,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1132 transitions. [2022-07-12 10:27:40,425 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8775193798449612 [2022-07-12 10:27:40,425 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1132 transitions. [2022-07-12 10:27:40,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1132 transitions. [2022-07-12 10:27:40,426 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:40,426 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1132 transitions. [2022-07-12 10:27:40,428 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.2) internal successors, (1132), 10 states have internal predecessors, (1132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:40,430 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:40,430 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:40,430 INFO L186 Difference]: Start difference. First operand has 157 places, 196 transitions, 1083 flow. Second operand 10 states and 1132 transitions. [2022-07-12 10:27:40,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 250 transitions, 1612 flow [2022-07-12 10:27:40,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 250 transitions, 1584 flow, removed 14 selfloop flow, removed 2 redundant places. [2022-07-12 10:27:40,444 INFO L242 Difference]: Finished difference. Result has 165 places, 212 transitions, 1416 flow [2022-07-12 10:27:40,444 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1073, PETRI_DIFFERENCE_MINUEND_PLACES=153, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1416, PETRI_PLACES=165, PETRI_TRANSITIONS=212} [2022-07-12 10:27:40,445 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 56 predicate places. [2022-07-12 10:27:40,445 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 212 transitions, 1416 flow [2022-07-12 10:27:40,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.7) internal successors, (1077), 10 states have internal predecessors, (1077), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:40,445 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:40,445 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:40,463 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-12 10:27:40,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-12 10:27:40,663 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:40,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:40,664 INFO L85 PathProgramCache]: Analyzing trace with hash -797799974, now seen corresponding path program 7 times [2022-07-12 10:27:40,664 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:40,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567488344] [2022-07-12 10:27:40,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:40,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:40,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:40,718 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-12 10:27:40,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:40,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567488344] [2022-07-12 10:27:40,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567488344] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:40,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:40,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:40,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761386219] [2022-07-12 10:27:40,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:40,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:40,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:40,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:40,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:40,723 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-12 10:27:40,723 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 212 transitions, 1416 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:40,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:40,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-12 10:27:40,724 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:41,436 INFO L129 PetriNetUnfolder]: 1189/5823 cut-off events. [2022-07-12 10:27:41,436 INFO L130 PetriNetUnfolder]: For 10894/12067 co-relation queries the response was YES. [2022-07-12 10:27:41,467 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15518 conditions, 5823 events. 1189/5823 cut-off events. For 10894/12067 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 61243 event pairs, 64 based on Foata normal form. 224/5657 useless extension candidates. Maximal degree in co-relation 15432. Up to 668 conditions per place. [2022-07-12 10:27:41,486 INFO L132 encePairwiseOnDemand]: 125/129 looper letters, 38 selfloop transitions, 4 changer transitions 0/215 dead transitions. [2022-07-12 10:27:41,487 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 215 transitions, 1508 flow [2022-07-12 10:27:41,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:41,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:41,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2022-07-12 10:27:41,490 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9043927648578811 [2022-07-12 10:27:41,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2022-07-12 10:27:41,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2022-07-12 10:27:41,490 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:41,490 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2022-07-12 10:27:41,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:41,492 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:41,492 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:41,492 INFO L186 Difference]: Start difference. First operand has 165 places, 212 transitions, 1416 flow. Second operand 3 states and 350 transitions. [2022-07-12 10:27:41,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 215 transitions, 1508 flow [2022-07-12 10:27:41,503 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 215 transitions, 1443 flow, removed 10 selfloop flow, removed 5 redundant places. [2022-07-12 10:27:41,505 INFO L242 Difference]: Finished difference. Result has 162 places, 213 transitions, 1373 flow [2022-07-12 10:27:41,505 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1351, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1373, PETRI_PLACES=162, PETRI_TRANSITIONS=213} [2022-07-12 10:27:41,506 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 53 predicate places. [2022-07-12 10:27:41,506 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 213 transitions, 1373 flow [2022-07-12 10:27:41,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:41,506 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:41,507 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:41,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-12 10:27:41,507 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:41,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:41,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1129898811, now seen corresponding path program 8 times [2022-07-12 10:27:41,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:41,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075664731] [2022-07-12 10:27:41,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:41,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:41,531 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-12 10:27:41,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:41,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075664731] [2022-07-12 10:27:41,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075664731] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:41,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:41,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:41,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033689708] [2022-07-12 10:27:41,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:41,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:41,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:41,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:41,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:41,534 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-12 10:27:41,534 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 213 transitions, 1373 flow. Second operand has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:41,534 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:41,534 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-12 10:27:41,534 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:42,545 INFO L129 PetriNetUnfolder]: 2696/10391 cut-off events. [2022-07-12 10:27:42,545 INFO L130 PetriNetUnfolder]: For 21215/22156 co-relation queries the response was YES. [2022-07-12 10:27:42,615 INFO L84 FinitePrefix]: Finished finitePrefix Result has 29359 conditions, 10391 events. 2696/10391 cut-off events. For 21215/22156 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 120378 event pairs, 318 based on Foata normal form. 269/9745 useless extension candidates. Maximal degree in co-relation 24447. Up to 1637 conditions per place. [2022-07-12 10:27:42,654 INFO L132 encePairwiseOnDemand]: 125/129 looper letters, 60 selfloop transitions, 4 changer transitions 0/238 dead transitions. [2022-07-12 10:27:42,654 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 238 transitions, 1748 flow [2022-07-12 10:27:42,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:42,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:42,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-07-12 10:27:42,656 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-07-12 10:27:42,656 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-07-12 10:27:42,656 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-07-12 10:27:42,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:42,656 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-07-12 10:27:42,657 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:42,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:42,658 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:42,658 INFO L186 Difference]: Start difference. First operand has 162 places, 213 transitions, 1373 flow. Second operand 3 states and 352 transitions. [2022-07-12 10:27:42,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 238 transitions, 1748 flow [2022-07-12 10:27:42,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 238 transitions, 1738 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-07-12 10:27:42,681 INFO L242 Difference]: Finished difference. Result has 164 places, 214 transitions, 1385 flow [2022-07-12 10:27:42,682 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1363, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=209, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1385, PETRI_PLACES=164, PETRI_TRANSITIONS=214} [2022-07-12 10:27:42,682 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 55 predicate places. [2022-07-12 10:27:42,682 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 214 transitions, 1385 flow [2022-07-12 10:27:42,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:42,682 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 10:27:42,683 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:42,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-12 10:27:42,683 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-12 10:27:42,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 10:27:42,683 INFO L85 PathProgramCache]: Analyzing trace with hash -15691800, now seen corresponding path program 9 times [2022-07-12 10:27:42,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 10:27:42,684 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911742971] [2022-07-12 10:27:42,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 10:27:42,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 10:27:42,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 10:27:42,708 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-12 10:27:42,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 10:27:42,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911742971] [2022-07-12 10:27:42,709 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911742971] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 10:27:42,709 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 10:27:42,709 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 10:27:42,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414436638] [2022-07-12 10:27:42,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 10:27:42,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 10:27:42,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 10:27:42,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 10:27:42,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 10:27:42,711 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-12 10:27:42,712 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 214 transitions, 1385 flow. Second operand has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:42,712 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 10:27:42,712 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-12 10:27:42,712 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 10:27:43,458 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([333] L44-->L50: Formula: (= v_~pos~0_23 (+ v_~pos~0_24 1)) InVars {~pos~0=v_~pos~0_24} OutVars{thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_1|, ~pos~0=v_~pos~0_23} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post1, ~pos~0][112], [Black: 171#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 170#(and (<= 2 ~pos~0) (<= ~pos~0 2)), 2853#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 133#(= (+ (- 1) ~g2~0) 0), 4207#(not (= (+ ~g3~0 (* (- 256) (div ~g3~0 256))) 0)), Black: 138#(= (+ (- 1) ~g1~0) 0), 167#true, 156#(<= ~d2~0 (* (div ~d2~0 256) 256)), 2182#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 838#true, 3524#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 149#(and (not (<= (+ (div ~d1~0 256) 1) 0)) (<= ~d1~0 (* 256 (div ~d1~0 256)))), 128#(= (+ (- 1) ~g3~0) 0), 58#L50true, 68#L121-4true, Black: 3523#(= ~pos~0 0), Black: 155#(not (= (+ (* (- 256) (div ~d2~0 256)) ~d2~0) 0)), Black: 841#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 4193#true, 162#(not (= (+ ~d3~0 (* (div ~d3~0 256) (- 256))) 0)), Black: 163#(and (<= 0 ~d3~0) (<= ~d3~0 (* (div ~d3~0 256) 256))), 70#L72true, 148#(not (= (+ ~d1~0 (* (- 256) (div ~d1~0 256))) 0)), Black: 4199#true, 52#L87true, 4201#(not (= (+ ~g2~0 (* (- 256) (div ~g2~0 256))) 0)), 143#(= (+ (- 1) ~d3~0) 0), 1513#(and (<= ~pos~0 1) (<= 1 ~pos~0))]) [2022-07-12 10:27:43,459 INFO L384 tUnfolder$Statistics]: this new event has 94 ancestors and is cut-off event [2022-07-12 10:27:43,459 INFO L387 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-07-12 10:27:43,459 INFO L387 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-07-12 10:27:43,459 INFO L387 tUnfolder$Statistics]: existing Event has 94 ancestors and is cut-off event [2022-07-12 10:27:43,686 INFO L129 PetriNetUnfolder]: 2421/9106 cut-off events. [2022-07-12 10:27:43,687 INFO L130 PetriNetUnfolder]: For 19412/20108 co-relation queries the response was YES. [2022-07-12 10:27:43,764 INFO L84 FinitePrefix]: Finished finitePrefix Result has 26653 conditions, 9106 events. 2421/9106 cut-off events. For 19412/20108 co-relation queries the response was YES. Maximal size of possible extension queue 417. Compared 103182 event pairs, 313 based on Foata normal form. 262/8525 useless extension candidates. Maximal degree in co-relation 19967. Up to 1625 conditions per place. [2022-07-12 10:27:43,772 INFO L132 encePairwiseOnDemand]: 125/129 looper letters, 0 selfloop transitions, 0 changer transitions 233/233 dead transitions. [2022-07-12 10:27:43,772 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 233 transitions, 1746 flow [2022-07-12 10:27:43,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 10:27:43,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 10:27:43,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-07-12 10:27:43,774 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-07-12 10:27:43,774 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-07-12 10:27:43,774 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-07-12 10:27:43,774 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 10:27:43,774 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-07-12 10:27:43,775 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:43,775 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:43,776 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:43,776 INFO L186 Difference]: Start difference. First operand has 164 places, 214 transitions, 1385 flow. Second operand 3 states and 352 transitions. [2022-07-12 10:27:43,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 233 transitions, 1746 flow [2022-07-12 10:27:43,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 233 transitions, 1687 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-07-12 10:27:43,803 INFO L242 Difference]: Finished difference. Result has 157 places, 0 transitions, 0 flow [2022-07-12 10:27:43,803 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1324, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=157, PETRI_TRANSITIONS=0} [2022-07-12 10:27:43,804 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 48 predicate places. [2022-07-12 10:27:43,804 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 0 transitions, 0 flow [2022-07-12 10:27:43,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-12 10:27:43,808 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-07-12 10:27:43,809 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-07-12 10:27:43,809 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-07-12 10:27:43,809 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-07-12 10:27:43,809 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-12 10:27:43,810 INFO L356 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1] [2022-07-12 10:27:43,813 INFO L226 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-07-12 10:27:43,813 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-12 10:27:43,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.07 10:27:43 BasicIcfg [2022-07-12 10:27:43,816 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-12 10:27:43,817 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-12 10:27:43,817 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-12 10:27:43,817 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-12 10:27:43,818 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 10:27:29" (3/4) ... [2022-07-12 10:27:43,819 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-12 10:27:43,823 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2022-07-12 10:27:43,823 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2022-07-12 10:27:43,823 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2022-07-12 10:27:43,827 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-07-12 10:27:43,827 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-07-12 10:27:43,827 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-12 10:27:43,828 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-12 10:27:43,854 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-12 10:27:43,855 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-12 10:27:43,856 INFO L158 Benchmark]: Toolchain (without parser) took 14962.61ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 80.6MB in the beginning and 1.1GB in the end (delta: -1.0GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2022-07-12 10:27:43,856 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 79.7MB. Free memory was 53.3MB in the beginning and 53.3MB in the end (delta: 44.0kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-12 10:27:43,856 INFO L158 Benchmark]: CACSL2BoogieTranslator took 229.53ms. Allocated memory is still 100.7MB. Free memory was 80.5MB in the beginning and 69.4MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2022-07-12 10:27:43,856 INFO L158 Benchmark]: Boogie Procedure Inliner took 33.91ms. Allocated memory is still 100.7MB. Free memory was 69.4MB in the beginning and 67.7MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 10:27:43,857 INFO L158 Benchmark]: Boogie Preprocessor took 38.60ms. Allocated memory is still 100.7MB. Free memory was 67.7MB in the beginning and 66.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 10:27:43,857 INFO L158 Benchmark]: RCFGBuilder took 302.60ms. Allocated memory is still 100.7MB. Free memory was 66.5MB in the beginning and 52.6MB in the end (delta: 13.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-07-12 10:27:43,857 INFO L158 Benchmark]: TraceAbstraction took 14315.90ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 52.2MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. [2022-07-12 10:27:43,857 INFO L158 Benchmark]: Witness Printer took 37.57ms. Allocated memory is still 2.3GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-12 10:27:43,859 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 79.7MB. Free memory was 53.3MB in the beginning and 53.3MB in the end (delta: 44.0kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 229.53ms. Allocated memory is still 100.7MB. Free memory was 80.5MB in the beginning and 69.4MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 33.91ms. Allocated memory is still 100.7MB. Free memory was 69.4MB in the beginning and 67.7MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 38.60ms. Allocated memory is still 100.7MB. Free memory was 67.7MB in the beginning and 66.5MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 302.60ms. Allocated memory is still 100.7MB. Free memory was 66.5MB in the beginning and 52.6MB in the end (delta: 13.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * TraceAbstraction took 14315.90ms. Allocated memory was 100.7MB in the beginning and 2.3GB in the end (delta: 2.2GB). Free memory was 52.2MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 1.2GB. Max. memory is 16.1GB. * Witness Printer took 37.57ms. Allocated memory is still 2.3GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 127]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 156 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 14.2s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 9.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 274 SdHoareTripleChecker+Valid, 1.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 274 mSDsluCounter, 480 SdHoareTripleChecker+Invalid, 0.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1162 mSDsCounter, 67 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2145 IncrementalHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 67 mSolverCounterUnsat, 118 mSDtfsCounter, 2145 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1420 GetRequests, 1306 SyntacticMatches, 50 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1416occurred in iteration=13, InterpolantAutomatonStates: 84, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 2297 NumberOfCodeBlocks, 2262 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 2929 ConstructedInterpolants, 0 QuantifiedInterpolants, 10205 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1449 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 28 InterpolantComputations, 10 PerfectInterpolantSequences, 135/438 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-07-12 10:27:43,882 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE