./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 35987657 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-?-3598765 [2022-07-21 09:02:00,055 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 09:02:00,057 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 09:02:00,094 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 09:02:00,095 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 09:02:00,096 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 09:02:00,099 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 09:02:00,102 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 09:02:00,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 09:02:00,108 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 09:02:00,109 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 09:02:00,113 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 09:02:00,113 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 09:02:00,115 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 09:02:00,116 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 09:02:00,119 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 09:02:00,119 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 09:02:00,122 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 09:02:00,123 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 09:02:00,131 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 09:02:00,133 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 09:02:00,134 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 09:02:00,135 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 09:02:00,136 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 09:02:00,138 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 09:02:00,144 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 09:02:00,144 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 09:02:00,145 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 09:02:00,145 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 09:02:00,146 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 09:02:00,146 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 09:02:00,147 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 09:02:00,148 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 09:02:00,149 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 09:02:00,150 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 09:02:00,151 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 09:02:00,151 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 09:02:00,152 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 09:02:00,152 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 09:02:00,152 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 09:02:00,153 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 09:02:00,154 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 09:02:00,158 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 09:02:00,193 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 09:02:00,193 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 09:02:00,194 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 09:02:00,194 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 09:02:00,195 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 09:02:00,195 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 09:02:00,195 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 09:02:00,196 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 09:02:00,196 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 09:02:00,197 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 09:02:00,197 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 09:02:00,197 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 09:02:00,197 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 09:02:00,198 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 09:02:00,198 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 09:02:00,198 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 09:02:00,198 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 09:02:00,198 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 09:02:00,199 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 09:02:00,199 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 09:02:00,199 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 09:02:00,199 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 09:02:00,200 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 09:02:00,200 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 09:02:00,200 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:02:00,200 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 09:02:00,200 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 09:02:00,200 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 09:02:00,201 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 09:02:00,201 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 09:02:00,201 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 09:02:00,201 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 09:02:00,202 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 09:02:00,202 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-21 09:02:00,489 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 09:02:00,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 09:02:00,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 09:02:00,515 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 09:02:00,516 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 09:02:00,517 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-21 09:02:00,568 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77aa27f4a/edb7f3d3b26b44d7bf32c448d9f63a02/FLAG83c91d826 [2022-07-21 09:02:00,916 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 09:02:00,917 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2022-07-21 09:02:00,923 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77aa27f4a/edb7f3d3b26b44d7bf32c448d9f63a02/FLAG83c91d826 [2022-07-21 09:02:01,316 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77aa27f4a/edb7f3d3b26b44d7bf32c448d9f63a02 [2022-07-21 09:02:01,319 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 09:02:01,320 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 09:02:01,323 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 09:02:01,323 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 09:02:01,326 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 09:02:01,326 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,327 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18996e08 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01, skipping insertion in model container [2022-07-21 09:02:01,327 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,333 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 09:02:01,358 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 09:02:01,564 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-21 09:02:01,575 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:02:01,581 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 09:02:01,635 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-21 09:02:01,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 09:02:01,653 INFO L208 MainTranslator]: Completed translation [2022-07-21 09:02:01,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01 WrapperNode [2022-07-21 09:02:01,654 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 09:02:01,655 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 09:02:01,656 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 09:02:01,656 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 09:02:01,661 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,675 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,697 INFO L137 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 71 [2022-07-21 09:02:01,698 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 09:02:01,699 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 09:02:01,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 09:02:01,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 09:02:01,707 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,707 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,718 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,718 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,726 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,737 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,745 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 09:02:01,746 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 09:02:01,748 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 09:02:01,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 09:02:01,749 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (1/1) ... [2022-07-21 09:02:01,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 09:02:01,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:01,776 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-21 09:02:01,803 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-21 09:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 09:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-21 09:02:01,823 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-21 09:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-21 09:02:01,823 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-21 09:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-21 09:02:01,823 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-21 09:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 09:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 09:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 09:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-21 09:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-21 09:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 09:02:01,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 09:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 09:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 09:02:01,826 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-21 09:02:01,915 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 09:02:01,916 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 09:02:02,092 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 09:02:02,112 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 09:02:02,112 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-21 09:02:02,114 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:02:02 BoogieIcfgContainer [2022-07-21 09:02:02,114 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 09:02:02,115 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 09:02:02,116 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 09:02:02,118 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 09:02:02,118 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 09:02:01" (1/3) ... [2022-07-21 09:02:02,118 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1682953d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:02:02, skipping insertion in model container [2022-07-21 09:02:02,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 09:02:01" (2/3) ... [2022-07-21 09:02:02,119 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1682953d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 09:02:02, skipping insertion in model container [2022-07-21 09:02:02,119 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:02:02" (3/3) ... [2022-07-21 09:02:02,120 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2022-07-21 09:02:02,124 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-21 09:02:02,146 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 09:02:02,147 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 09:02:02,147 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-21 09:02:02,233 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-21 09:02:02,282 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 282 flow [2022-07-21 09:02:02,370 INFO L129 PetriNetUnfolder]: 16/126 cut-off events. [2022-07-21 09:02:02,371 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-21 09:02:02,375 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-21 09:02:02,376 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 282 flow [2022-07-21 09:02:02,382 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 115 transitions, 248 flow [2022-07-21 09:02:02,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 09:02:02,405 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@340c4c4, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@324d0f8a [2022-07-21 09:02:02,405 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-21 09:02:02,443 INFO L129 PetriNetUnfolder]: 16/114 cut-off events. [2022-07-21 09:02:02,444 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-21 09:02:02,444 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:02,445 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-21 09:02:02,446 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-21 09:02:02,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:02,451 INFO L85 PathProgramCache]: Analyzing trace with hash 541665351, now seen corresponding path program 1 times [2022-07-21 09:02:02,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:02,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148839350] [2022-07-21 09:02:02,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:02,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:02,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:02,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 09:02:02,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:02,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148839350] [2022-07-21 09:02:02,762 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148839350] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:02,762 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:02,763 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:02,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78158845] [2022-07-21 09:02:02,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:02,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:02,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:02,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:02,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:02,801 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-21 09:02:02,806 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-21 09:02:02,806 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:02,806 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-21 09:02:02,808 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:02,889 INFO L129 PetriNetUnfolder]: 62/249 cut-off events. [2022-07-21 09:02:02,890 INFO L130 PetriNetUnfolder]: For 38/39 co-relation queries the response was YES. [2022-07-21 09:02:02,892 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-21 09:02:02,894 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 2 changer transitions 1/117 dead transitions. [2022-07-21 09:02:02,894 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 117 transitions, 296 flow [2022-07-21 09:02:02,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:02,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:02,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2022-07-21 09:02:02,910 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9302325581395349 [2022-07-21 09:02:02,911 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2022-07-21 09:02:02,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2022-07-21 09:02:02,914 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:02,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2022-07-21 09:02:02,919 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-21 09:02:02,923 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-21 09:02:02,924 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-21 09:02:02,926 INFO L186 Difference]: Start difference. First operand has 109 places, 115 transitions, 248 flow. Second operand 3 states and 360 transitions. [2022-07-21 09:02:02,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 117 transitions, 296 flow [2022-07-21 09:02:02,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 117 transitions, 280 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-21 09:02:02,939 INFO L242 Difference]: Finished difference. Result has 106 places, 111 transitions, 238 flow [2022-07-21 09:02:02,941 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-21 09:02:02,944 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -3 predicate places. [2022-07-21 09:02:02,944 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 111 transitions, 238 flow [2022-07-21 09:02:02,945 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-21 09:02:02,945 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:02,945 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-21 09:02:02,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 09:02:02,946 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-21 09:02:02,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:02,946 INFO L85 PathProgramCache]: Analyzing trace with hash 596810869, now seen corresponding path program 1 times [2022-07-21 09:02:02,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:02,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212748853] [2022-07-21 09:02:02,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:02,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:02,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:03,019 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-21 09:02:03,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:03,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212748853] [2022-07-21 09:02:03,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212748853] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:03,020 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:03,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:03,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [122608245] [2022-07-21 09:02:03,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:03,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:03,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:03,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:03,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:03,024 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-21 09:02:03,024 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-21 09:02:03,025 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:03,025 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-21 09:02:03,025 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:03,090 INFO L129 PetriNetUnfolder]: 84/302 cut-off events. [2022-07-21 09:02:03,090 INFO L130 PetriNetUnfolder]: For 8/9 co-relation queries the response was YES. [2022-07-21 09:02:03,092 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-21 09:02:03,097 INFO L132 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2022-07-21 09:02:03,097 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 117 transitions, 290 flow [2022-07-21 09:02:03,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:03,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:03,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-07-21 09:02:03,100 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-07-21 09:02:03,100 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-07-21 09:02:03,100 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-07-21 09:02:03,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:03,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-07-21 09:02:03,102 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-21 09:02:03,103 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-21 09:02:03,104 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-21 09:02:03,104 INFO L186 Difference]: Start difference. First operand has 106 places, 111 transitions, 238 flow. Second operand 3 states and 353 transitions. [2022-07-21 09:02:03,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 117 transitions, 290 flow [2022-07-21 09:02:03,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 117 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:03,108 INFO L242 Difference]: Finished difference. Result has 107 places, 112 transitions, 248 flow [2022-07-21 09:02:03,108 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-21 09:02:03,109 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, -2 predicate places. [2022-07-21 09:02:03,109 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 112 transitions, 248 flow [2022-07-21 09:02:03,109 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-21 09:02:03,110 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:03,110 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-21 09:02:03,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 09:02:03,110 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-21 09:02:03,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:03,111 INFO L85 PathProgramCache]: Analyzing trace with hash -177901063, now seen corresponding path program 1 times [2022-07-21 09:02:03,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:03,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922739213] [2022-07-21 09:02:03,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:03,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:03,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:03,179 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-21 09:02:03,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:03,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922739213] [2022-07-21 09:02:03,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922739213] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:03,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:03,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:03,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272515925] [2022-07-21 09:02:03,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:03,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:03,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:03,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:03,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:03,183 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-21 09:02:03,184 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-21 09:02:03,184 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:03,184 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-21 09:02:03,185 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:03,242 INFO L129 PetriNetUnfolder]: 47/219 cut-off events. [2022-07-21 09:02:03,242 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-21 09:02:03,244 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-21 09:02:03,245 INFO L132 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/118 dead transitions. [2022-07-21 09:02:03,246 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 118 transitions, 300 flow [2022-07-21 09:02:03,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:03,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-07-21 09:02:03,248 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-07-21 09:02:03,248 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-07-21 09:02:03,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-07-21 09:02:03,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:03,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-07-21 09:02:03,250 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-21 09:02:03,252 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-21 09:02:03,252 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-21 09:02:03,252 INFO L186 Difference]: Start difference. First operand has 107 places, 112 transitions, 248 flow. Second operand 3 states and 353 transitions. [2022-07-21 09:02:03,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 118 transitions, 300 flow [2022-07-21 09:02:03,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 118 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:03,256 INFO L242 Difference]: Finished difference. Result has 109 places, 113 transitions, 258 flow [2022-07-21 09:02:03,256 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-21 09:02:03,257 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 0 predicate places. [2022-07-21 09:02:03,257 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 113 transitions, 258 flow [2022-07-21 09:02:03,257 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-21 09:02:03,257 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:03,257 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-21 09:02:03,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 09:02:03,258 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-21 09:02:03,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:03,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1974745399, now seen corresponding path program 1 times [2022-07-21 09:02:03,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:03,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471996515] [2022-07-21 09:02:03,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:03,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:03,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:03,336 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-21 09:02:03,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:03,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471996515] [2022-07-21 09:02:03,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471996515] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:03,337 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:03,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:03,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399656392] [2022-07-21 09:02:03,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:03,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:03,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:03,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:03,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:03,340 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-21 09:02:03,341 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-21 09:02:03,341 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:03,341 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-21 09:02:03,341 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:03,424 INFO L129 PetriNetUnfolder]: 132/419 cut-off events. [2022-07-21 09:02:03,425 INFO L130 PetriNetUnfolder]: For 24/24 co-relation queries the response was YES. [2022-07-21 09:02:03,429 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-21 09:02:03,434 INFO L132 encePairwiseOnDemand]: 126/129 looper letters, 19 selfloop transitions, 2 changer transitions 0/119 dead transitions. [2022-07-21 09:02:03,434 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 119 transitions, 314 flow [2022-07-21 09:02:03,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:03,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:03,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 349 transitions. [2022-07-21 09:02:03,438 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9018087855297158 [2022-07-21 09:02:03,438 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 349 transitions. [2022-07-21 09:02:03,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 349 transitions. [2022-07-21 09:02:03,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:03,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 349 transitions. [2022-07-21 09:02:03,443 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-21 09:02:03,444 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-21 09:02:03,444 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-21 09:02:03,444 INFO L186 Difference]: Start difference. First operand has 109 places, 113 transitions, 258 flow. Second operand 3 states and 349 transitions. [2022-07-21 09:02:03,445 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 119 transitions, 314 flow [2022-07-21 09:02:03,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 119 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:03,449 INFO L242 Difference]: Finished difference. Result has 111 places, 114 transitions, 268 flow [2022-07-21 09:02:03,450 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-21 09:02:03,455 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 2 predicate places. [2022-07-21 09:02:03,455 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 114 transitions, 268 flow [2022-07-21 09:02:03,456 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-21 09:02:03,456 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:03,456 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-21 09:02:03,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 09:02:03,457 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-21 09:02:03,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:03,457 INFO L85 PathProgramCache]: Analyzing trace with hash 53932017, now seen corresponding path program 1 times [2022-07-21 09:02:03,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:03,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469451219] [2022-07-21 09:02:03,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:03,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:03,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:03,608 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-21 09:02:03,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:03,609 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469451219] [2022-07-21 09:02:03,609 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469451219] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:03,609 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:03,609 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 09:02:03,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530926923] [2022-07-21 09:02:03,610 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:03,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:02:03,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:03,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:02:03,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 09:02:03,612 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-21 09:02:03,612 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-21 09:02:03,613 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:03,613 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-21 09:02:03,613 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:03,690 INFO L129 PetriNetUnfolder]: 55/277 cut-off events. [2022-07-21 09:02:03,690 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-07-21 09:02:03,693 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-21 09:02:03,695 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2022-07-21 09:02:03,695 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 120 transitions, 327 flow [2022-07-21 09:02:03,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 09:02:03,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-21 09:02:03,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-07-21 09:02:03,697 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-07-21 09:02:03,697 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-07-21 09:02:03,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-07-21 09:02:03,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:03,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-07-21 09:02:03,699 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-21 09:02:03,700 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-21 09:02:03,701 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-21 09:02:03,701 INFO L186 Difference]: Start difference. First operand has 111 places, 114 transitions, 268 flow. Second operand 4 states and 461 transitions. [2022-07-21 09:02:03,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 120 transitions, 327 flow [2022-07-21 09:02:03,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 120 transitions, 325 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:03,704 INFO L242 Difference]: Finished difference. Result has 115 places, 115 transitions, 291 flow [2022-07-21 09:02:03,705 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-21 09:02:03,705 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 6 predicate places. [2022-07-21 09:02:03,705 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 115 transitions, 291 flow [2022-07-21 09:02:03,706 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-21 09:02:03,706 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:03,706 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-21 09:02:03,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 09:02:03,707 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-21 09:02:03,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:03,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1743312032, now seen corresponding path program 1 times [2022-07-21 09:02:03,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:03,708 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267789011] [2022-07-21 09:02:03,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:03,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:03,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:03,774 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-21 09:02:03,774 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:03,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267789011] [2022-07-21 09:02:03,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267789011] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:03,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:03,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 09:02:03,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [627058344] [2022-07-21 09:02:03,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:03,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:02:03,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:03,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:02:03,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 09:02:03,777 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-21 09:02:03,778 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-21 09:02:03,778 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:03,778 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-21 09:02:03,779 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:03,989 INFO L129 PetriNetUnfolder]: 326/1333 cut-off events. [2022-07-21 09:02:03,989 INFO L130 PetriNetUnfolder]: For 60/60 co-relation queries the response was YES. [2022-07-21 09:02:03,997 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-21 09:02:04,004 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 18 selfloop transitions, 4 changer transitions 0/122 dead transitions. [2022-07-21 09:02:04,004 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 122 transitions, 353 flow [2022-07-21 09:02:04,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 09:02:04,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-21 09:02:04,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 462 transitions. [2022-07-21 09:02:04,009 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8953488372093024 [2022-07-21 09:02:04,009 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 462 transitions. [2022-07-21 09:02:04,009 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 462 transitions. [2022-07-21 09:02:04,010 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:04,010 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 462 transitions. [2022-07-21 09:02:04,012 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-21 09:02:04,014 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-21 09:02:04,014 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-21 09:02:04,014 INFO L186 Difference]: Start difference. First operand has 115 places, 115 transitions, 291 flow. Second operand 4 states and 462 transitions. [2022-07-21 09:02:04,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 122 transitions, 353 flow [2022-07-21 09:02:04,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 122 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:04,019 INFO L242 Difference]: Finished difference. Result has 119 places, 116 transitions, 315 flow [2022-07-21 09:02:04,020 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-21 09:02:04,022 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 10 predicate places. [2022-07-21 09:02:04,022 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 116 transitions, 315 flow [2022-07-21 09:02:04,022 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-21 09:02:04,022 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:04,023 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-21 09:02:04,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 09:02:04,023 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-21 09:02:04,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:04,024 INFO L85 PathProgramCache]: Analyzing trace with hash -847087654, now seen corresponding path program 1 times [2022-07-21 09:02:04,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:04,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871710349] [2022-07-21 09:02:04,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:04,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:04,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:04,145 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-21 09:02:04,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:04,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871710349] [2022-07-21 09:02:04,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871710349] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:04,146 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:04,146 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-21 09:02:04,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326258531] [2022-07-21 09:02:04,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:04,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-21 09:02:04,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:04,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-21 09:02:04,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-21 09:02:04,153 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-07-21 09:02:04,154 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-21 09:02:04,154 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:04,154 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-07-21 09:02:04,154 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:04,322 INFO L129 PetriNetUnfolder]: 189/919 cut-off events. [2022-07-21 09:02:04,322 INFO L130 PetriNetUnfolder]: For 219/219 co-relation queries the response was YES. [2022-07-21 09:02:04,329 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-21 09:02:04,335 INFO L132 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 5 changer transitions 0/122 dead transitions. [2022-07-21 09:02:04,335 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 122 transitions, 376 flow [2022-07-21 09:02:04,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-21 09:02:04,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-21 09:02:04,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-07-21 09:02:04,337 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-07-21 09:02:04,337 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-07-21 09:02:04,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-07-21 09:02:04,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:04,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-07-21 09:02:04,339 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-21 09:02:04,340 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-21 09:02:04,341 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-21 09:02:04,341 INFO L186 Difference]: Start difference. First operand has 119 places, 116 transitions, 315 flow. Second operand 4 states and 461 transitions. [2022-07-21 09:02:04,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 122 transitions, 376 flow [2022-07-21 09:02:04,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 122 transitions, 375 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:04,345 INFO L242 Difference]: Finished difference. Result has 123 places, 117 transitions, 345 flow [2022-07-21 09:02:04,345 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-21 09:02:04,346 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 14 predicate places. [2022-07-21 09:02:04,347 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 117 transitions, 345 flow [2022-07-21 09:02:04,347 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-21 09:02:04,347 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:04,347 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-21 09:02:04,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 09:02:04,348 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-21 09:02:04,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:04,348 INFO L85 PathProgramCache]: Analyzing trace with hash -856250593, now seen corresponding path program 1 times [2022-07-21 09:02:04,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:04,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361698066] [2022-07-21 09:02:04,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:04,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:04,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:04,531 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-21 09:02:04,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:04,533 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361698066] [2022-07-21 09:02:04,533 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361698066] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:02:04,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362671194] [2022-07-21 09:02:04,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:04,535 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:02:04,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:04,540 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-21 09:02:04,541 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-21 09:02:04,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:04,639 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-21 09:02:04,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:02:04,903 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-21 09:02:04,903 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:02:05,100 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-21 09:02:05,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362671194] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:02:05,101 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:02:05,101 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-07-21 09:02:05,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201846711] [2022-07-21 09:02:05,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:02:05,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-21 09:02:05,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:05,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-21 09:02:05,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-21 09:02:05,103 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-21 09:02:05,104 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-21 09:02:05,104 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:05,104 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-21 09:02:05,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:05,696 INFO L129 PetriNetUnfolder]: 789/3544 cut-off events. [2022-07-21 09:02:05,696 INFO L130 PetriNetUnfolder]: For 786/786 co-relation queries the response was YES. [2022-07-21 09:02:05,719 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-21 09:02:05,735 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 36 selfloop transitions, 12 changer transitions 4/152 dead transitions. [2022-07-21 09:02:05,736 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 152 transitions, 532 flow [2022-07-21 09:02:05,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:02:05,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:02:05,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 795 transitions. [2022-07-21 09:02:05,738 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8803986710963455 [2022-07-21 09:02:05,738 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 795 transitions. [2022-07-21 09:02:05,738 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 795 transitions. [2022-07-21 09:02:05,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:05,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 795 transitions. [2022-07-21 09:02:05,741 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-21 09:02:05,742 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-21 09:02:05,742 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-21 09:02:05,743 INFO L186 Difference]: Start difference. First operand has 123 places, 117 transitions, 345 flow. Second operand 7 states and 795 transitions. [2022-07-21 09:02:05,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 152 transitions, 532 flow [2022-07-21 09:02:05,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 152 transitions, 527 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-07-21 09:02:05,748 INFO L242 Difference]: Finished difference. Result has 133 places, 128 transitions, 422 flow [2022-07-21 09:02:05,749 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-21 09:02:05,751 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 24 predicate places. [2022-07-21 09:02:05,751 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 128 transitions, 422 flow [2022-07-21 09:02:05,752 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-21 09:02:05,752 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:05,752 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-21 09:02:05,781 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-21 09:02:05,967 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-21 09:02:05,967 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-21 09:02:05,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:05,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1562411759, now seen corresponding path program 2 times [2022-07-21 09:02:05,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:05,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161928604] [2022-07-21 09:02:05,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:05,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:06,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:06,120 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-21 09:02:06,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:06,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161928604] [2022-07-21 09:02:06,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161928604] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:02:06,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712637724] [2022-07-21 09:02:06,121 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 09:02:06,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:02:06,122 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:06,123 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-21 09:02:06,124 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-21 09:02:06,209 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-21 09:02:06,209 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:02:06,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-21 09:02:06,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:02:06,417 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-21 09:02:06,417 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:02:06,587 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-21 09:02:06,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712637724] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:02:06,588 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:02:06,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-07-21 09:02:06,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567490043] [2022-07-21 09:02:06,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:02:06,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 09:02:06,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:06,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 09:02:06,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:02:06,591 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-21 09:02:06,592 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-21 09:02:06,592 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:06,592 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-21 09:02:06,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:07,331 INFO L129 PetriNetUnfolder]: 955/4323 cut-off events. [2022-07-21 09:02:07,331 INFO L130 PetriNetUnfolder]: For 1823/1953 co-relation queries the response was YES. [2022-07-21 09:02:07,360 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-21 09:02:07,378 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 43 selfloop transitions, 26 changer transitions 4/173 dead transitions. [2022-07-21 09:02:07,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 173 transitions, 724 flow [2022-07-21 09:02:07,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 09:02:07,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-21 09:02:07,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 911 transitions. [2022-07-21 09:02:07,381 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8827519379844961 [2022-07-21 09:02:07,381 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 911 transitions. [2022-07-21 09:02:07,381 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 911 transitions. [2022-07-21 09:02:07,382 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:07,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 911 transitions. [2022-07-21 09:02:07,384 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-21 09:02:07,386 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-21 09:02:07,386 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-21 09:02:07,386 INFO L186 Difference]: Start difference. First operand has 133 places, 128 transitions, 422 flow. Second operand 8 states and 911 transitions. [2022-07-21 09:02:07,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 173 transitions, 724 flow [2022-07-21 09:02:07,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 173 transitions, 706 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-07-21 09:02:07,393 INFO L242 Difference]: Finished difference. Result has 140 places, 142 transitions, 565 flow [2022-07-21 09:02:07,393 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-21 09:02:07,394 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 31 predicate places. [2022-07-21 09:02:07,394 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 142 transitions, 565 flow [2022-07-21 09:02:07,395 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-21 09:02:07,395 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:07,395 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-21 09:02:07,418 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-21 09:02:07,618 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-21 09:02:07,618 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-21 09:02:07,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:07,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1810944733, now seen corresponding path program 3 times [2022-07-21 09:02:07,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:07,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21776866] [2022-07-21 09:02:07,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:07,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:07,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:07,725 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-21 09:02:07,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:07,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21776866] [2022-07-21 09:02:07,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21776866] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:02:07,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [435514476] [2022-07-21 09:02:07,726 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 09:02:07,726 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:02:07,726 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:07,727 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-21 09:02:07,729 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-21 09:02:07,817 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-07-21 09:02:07,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:02:07,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-21 09:02:07,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:02:07,979 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-21 09:02:07,980 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:02:08,129 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-21 09:02:08,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [435514476] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:02:08,130 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:02:08,130 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-07-21 09:02:08,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271564537] [2022-07-21 09:02:08,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:02:08,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-21 09:02:08,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:08,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-21 09:02:08,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-07-21 09:02:08,133 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-21 09:02:08,134 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-21 09:02:08,134 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:08,134 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-21 09:02:08,134 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:09,021 INFO L129 PetriNetUnfolder]: 1190/5423 cut-off events. [2022-07-21 09:02:09,021 INFO L130 PetriNetUnfolder]: For 4397/4770 co-relation queries the response was YES. [2022-07-21 09:02:09,066 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-21 09:02:09,093 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 57 selfloop transitions, 28 changer transitions 4/189 dead transitions. [2022-07-21 09:02:09,093 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 189 transitions, 947 flow [2022-07-21 09:02:09,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-21 09:02:09,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-21 09:02:09,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 913 transitions. [2022-07-21 09:02:09,097 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8846899224806202 [2022-07-21 09:02:09,097 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 913 transitions. [2022-07-21 09:02:09,097 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 913 transitions. [2022-07-21 09:02:09,098 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:09,098 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 913 transitions. [2022-07-21 09:02:09,100 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-21 09:02:09,103 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-21 09:02:09,103 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-21 09:02:09,103 INFO L186 Difference]: Start difference. First operand has 140 places, 142 transitions, 565 flow. Second operand 8 states and 913 transitions. [2022-07-21 09:02:09,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 189 transitions, 947 flow [2022-07-21 09:02:09,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 189 transitions, 862 flow, removed 39 selfloop flow, removed 3 redundant places. [2022-07-21 09:02:09,118 INFO L242 Difference]: Finished difference. Result has 145 places, 158 transitions, 685 flow [2022-07-21 09:02:09,119 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-21 09:02:09,119 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 36 predicate places. [2022-07-21 09:02:09,119 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 158 transitions, 685 flow [2022-07-21 09:02:09,120 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-21 09:02:09,120 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:09,120 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-21 09:02:09,137 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-21 09:02:09,320 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-21 09:02:09,321 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-21 09:02:09,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:09,322 INFO L85 PathProgramCache]: Analyzing trace with hash -442997483, now seen corresponding path program 4 times [2022-07-21 09:02:09,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:09,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1419602041] [2022-07-21 09:02:09,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:09,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:09,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:09,458 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-21 09:02:09,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:09,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1419602041] [2022-07-21 09:02:09,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1419602041] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:02:09,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [580001440] [2022-07-21 09:02:09,459 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-21 09:02:09,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:02:09,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:09,461 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-21 09:02:09,462 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-21 09:02:09,533 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-21 09:02:09,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:02:09,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-21 09:02:09,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:02:09,718 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-21 09:02:09,718 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:02:09,923 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-21 09:02:09,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [580001440] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:02:09,924 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:02:09,924 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-07-21 09:02:09,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1568975267] [2022-07-21 09:02:09,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:02:09,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 09:02:09,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:09,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 09:02:09,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-21 09:02:09,927 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-21 09:02:09,928 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-21 09:02:09,928 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:09,928 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-21 09:02:09,928 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:10,993 INFO L129 PetriNetUnfolder]: 1517/6983 cut-off events. [2022-07-21 09:02:10,993 INFO L130 PetriNetUnfolder]: For 5938/6469 co-relation queries the response was YES. [2022-07-21 09:02:11,066 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-21 09:02:11,109 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 50 selfloop transitions, 61 changer transitions 4/215 dead transitions. [2022-07-21 09:02:11,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 215 transitions, 1162 flow [2022-07-21 09:02:11,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 09:02:11,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-21 09:02:11,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-07-21 09:02:11,112 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-07-21 09:02:11,113 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-07-21 09:02:11,113 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-07-21 09:02:11,113 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:11,113 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-07-21 09:02:11,116 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-21 09:02:11,118 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-21 09:02:11,119 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-21 09:02:11,119 INFO L186 Difference]: Start difference. First operand has 145 places, 158 transitions, 685 flow. Second operand 9 states and 1029 transitions. [2022-07-21 09:02:11,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 215 transitions, 1162 flow [2022-07-21 09:02:11,130 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 215 transitions, 1130 flow, removed 16 selfloop flow, removed 2 redundant places. [2022-07-21 09:02:11,134 INFO L242 Difference]: Finished difference. Result has 152 places, 177 transitions, 950 flow [2022-07-21 09:02:11,134 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-21 09:02:11,135 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 43 predicate places. [2022-07-21 09:02:11,135 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 177 transitions, 950 flow [2022-07-21 09:02:11,135 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-21 09:02:11,135 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:11,136 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-21 09:02:11,161 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-21 09:02:11,350 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-21 09:02:11,350 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-21 09:02:11,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:11,351 INFO L85 PathProgramCache]: Analyzing trace with hash 367074341, now seen corresponding path program 5 times [2022-07-21 09:02:11,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:11,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834018832] [2022-07-21 09:02:11,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:11,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:11,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:11,465 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-21 09:02:11,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:11,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834018832] [2022-07-21 09:02:11,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834018832] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:02:11,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075525764] [2022-07-21 09:02:11,467 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-21 09:02:11,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:02:11,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:11,468 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-21 09:02:11,470 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-21 09:02:11,557 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2022-07-21 09:02:11,557 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:02:11,558 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-21 09:02:11,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:02:11,785 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-21 09:02:11,786 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:02:11,982 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-21 09:02:11,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075525764] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:02:11,983 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:02:11,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-07-21 09:02:11,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537687773] [2022-07-21 09:02:11,985 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:02:11,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-21 09:02:11,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:11,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-21 09:02:11,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-21 09:02:11,988 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-21 09:02:11,989 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-21 09:02:11,990 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:11,990 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-21 09:02:11,990 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:13,158 INFO L129 PetriNetUnfolder]: 1860/8486 cut-off events. [2022-07-21 09:02:13,159 INFO L130 PetriNetUnfolder]: For 11019/12039 co-relation queries the response was YES. [2022-07-21 09:02:13,217 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-21 09:02:13,265 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 83 selfloop transitions, 47 changer transitions 4/234 dead transitions. [2022-07-21 09:02:13,266 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 234 transitions, 1513 flow [2022-07-21 09:02:13,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 09:02:13,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-21 09:02:13,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-07-21 09:02:13,269 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-07-21 09:02:13,269 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-07-21 09:02:13,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-07-21 09:02:13,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:13,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-07-21 09:02:13,272 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-21 09:02:13,274 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-21 09:02:13,275 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-21 09:02:13,275 INFO L186 Difference]: Start difference. First operand has 152 places, 177 transitions, 950 flow. Second operand 9 states and 1029 transitions. [2022-07-21 09:02:13,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 234 transitions, 1513 flow [2022-07-21 09:02:13,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 234 transitions, 1325 flow, removed 81 selfloop flow, removed 4 redundant places. [2022-07-21 09:02:13,298 INFO L242 Difference]: Finished difference. Result has 157 places, 196 transitions, 1083 flow [2022-07-21 09:02:13,298 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-21 09:02:13,299 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 48 predicate places. [2022-07-21 09:02:13,299 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 196 transitions, 1083 flow [2022-07-21 09:02:13,300 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-21 09:02:13,300 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:13,300 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-21 09:02:13,324 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-07-21 09:02:13,515 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-21 09:02:13,516 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-21 09:02:13,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:13,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1243930089, now seen corresponding path program 6 times [2022-07-21 09:02:13,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:13,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285632429] [2022-07-21 09:02:13,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:13,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:13,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:13,637 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-21 09:02:13,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:13,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285632429] [2022-07-21 09:02:13,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285632429] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:02:13,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139372344] [2022-07-21 09:02:13,638 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-21 09:02:13,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:02:13,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:02:13,640 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-21 09:02:13,669 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-21 09:02:13,732 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-07-21 09:02:13,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:02:13,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-07-21 09:02:13,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:02:13,932 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-21 09:02:13,932 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:02:14,140 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-21 09:02:14,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139372344] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:02:14,141 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:02:14,141 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2022-07-21 09:02:14,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105383937] [2022-07-21 09:02:14,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:02:14,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-21 09:02:14,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:14,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-21 09:02:14,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-07-21 09:02:14,145 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-07-21 09:02:14,146 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-21 09:02:14,146 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:14,146 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-07-21 09:02:14,146 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:15,257 INFO L129 PetriNetUnfolder]: 1721/7848 cut-off events. [2022-07-21 09:02:15,257 INFO L130 PetriNetUnfolder]: For 10858/12057 co-relation queries the response was YES. [2022-07-21 09:02:15,299 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-21 09:02:15,333 INFO L132 encePairwiseOnDemand]: 119/129 looper letters, 44 selfloop transitions, 102 changer transitions 4/250 dead transitions. [2022-07-21 09:02:15,333 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 250 transitions, 1612 flow [2022-07-21 09:02:15,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-21 09:02:15,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-21 09:02:15,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1132 transitions. [2022-07-21 09:02:15,336 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8775193798449612 [2022-07-21 09:02:15,336 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1132 transitions. [2022-07-21 09:02:15,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1132 transitions. [2022-07-21 09:02:15,337 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:15,337 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1132 transitions. [2022-07-21 09:02:15,340 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-21 09:02:15,342 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-21 09:02:15,342 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-21 09:02:15,342 INFO L186 Difference]: Start difference. First operand has 157 places, 196 transitions, 1083 flow. Second operand 10 states and 1132 transitions. [2022-07-21 09:02:15,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 250 transitions, 1612 flow [2022-07-21 09:02:15,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 250 transitions, 1584 flow, removed 14 selfloop flow, removed 2 redundant places. [2022-07-21 09:02:15,360 INFO L242 Difference]: Finished difference. Result has 165 places, 212 transitions, 1416 flow [2022-07-21 09:02:15,360 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-21 09:02:15,361 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 56 predicate places. [2022-07-21 09:02:15,361 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 212 transitions, 1416 flow [2022-07-21 09:02:15,362 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-21 09:02:15,362 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:15,362 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-21 09:02:15,389 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-21 09:02:15,567 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-21 09:02:15,567 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-21 09:02:15,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:15,568 INFO L85 PathProgramCache]: Analyzing trace with hash -797799974, now seen corresponding path program 7 times [2022-07-21 09:02:15,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:15,568 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1496478395] [2022-07-21 09:02:15,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:15,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:15,600 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-21 09:02:15,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:15,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1496478395] [2022-07-21 09:02:15,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1496478395] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:15,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:15,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:15,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095445002] [2022-07-21 09:02:15,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:15,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:15,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:15,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:15,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:15,603 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-21 09:02:15,603 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-21 09:02:15,603 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:15,603 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-21 09:02:15,603 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:16,375 INFO L129 PetriNetUnfolder]: 1189/5823 cut-off events. [2022-07-21 09:02:16,376 INFO L130 PetriNetUnfolder]: For 10894/12067 co-relation queries the response was YES. [2022-07-21 09:02:16,418 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-21 09:02:16,447 INFO L132 encePairwiseOnDemand]: 125/129 looper letters, 38 selfloop transitions, 4 changer transitions 0/215 dead transitions. [2022-07-21 09:02:16,448 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 215 transitions, 1508 flow [2022-07-21 09:02:16,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:16,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:16,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2022-07-21 09:02:16,449 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9043927648578811 [2022-07-21 09:02:16,450 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2022-07-21 09:02:16,450 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2022-07-21 09:02:16,450 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:16,450 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2022-07-21 09:02:16,451 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-21 09:02:16,452 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-21 09:02:16,452 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-21 09:02:16,452 INFO L186 Difference]: Start difference. First operand has 165 places, 212 transitions, 1416 flow. Second operand 3 states and 350 transitions. [2022-07-21 09:02:16,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 215 transitions, 1508 flow [2022-07-21 09:02:16,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 215 transitions, 1443 flow, removed 10 selfloop flow, removed 5 redundant places. [2022-07-21 09:02:16,472 INFO L242 Difference]: Finished difference. Result has 162 places, 213 transitions, 1373 flow [2022-07-21 09:02:16,472 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-21 09:02:16,473 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 53 predicate places. [2022-07-21 09:02:16,473 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 213 transitions, 1373 flow [2022-07-21 09:02:16,473 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-21 09:02:16,474 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:16,474 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-21 09:02:16,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 09:02:16,474 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-21 09:02:16,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:16,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1129898811, now seen corresponding path program 8 times [2022-07-21 09:02:16,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:16,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506962121] [2022-07-21 09:02:16,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:16,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:16,503 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-21 09:02:16,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:16,504 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506962121] [2022-07-21 09:02:16,504 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506962121] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:16,504 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:16,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:16,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1526195698] [2022-07-21 09:02:16,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:16,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:16,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:16,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:16,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:16,506 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-21 09:02:16,507 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-21 09:02:16,507 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:16,507 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-21 09:02:16,507 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:17,783 INFO L129 PetriNetUnfolder]: 2696/10391 cut-off events. [2022-07-21 09:02:17,783 INFO L130 PetriNetUnfolder]: For 21215/22156 co-relation queries the response was YES. [2022-07-21 09:02:17,849 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-21 09:02:17,891 INFO L132 encePairwiseOnDemand]: 125/129 looper letters, 60 selfloop transitions, 4 changer transitions 0/238 dead transitions. [2022-07-21 09:02:17,891 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 238 transitions, 1748 flow [2022-07-21 09:02:17,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:17,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:17,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-07-21 09:02:17,893 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-07-21 09:02:17,893 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-07-21 09:02:17,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-07-21 09:02:17,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:17,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-07-21 09:02:17,894 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-21 09:02:17,894 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-21 09:02:17,895 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-21 09:02:17,895 INFO L186 Difference]: Start difference. First operand has 162 places, 213 transitions, 1373 flow. Second operand 3 states and 352 transitions. [2022-07-21 09:02:17,895 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 238 transitions, 1748 flow [2022-07-21 09:02:17,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 238 transitions, 1738 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-07-21 09:02:18,009 INFO L242 Difference]: Finished difference. Result has 164 places, 214 transitions, 1385 flow [2022-07-21 09:02:18,009 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-21 09:02:18,010 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 55 predicate places. [2022-07-21 09:02:18,010 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 214 transitions, 1385 flow [2022-07-21 09:02:18,010 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-21 09:02:18,010 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:02:18,010 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-21 09:02:18,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 09:02:18,011 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-21 09:02:18,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:02:18,011 INFO L85 PathProgramCache]: Analyzing trace with hash -15691800, now seen corresponding path program 9 times [2022-07-21 09:02:18,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:02:18,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992350889] [2022-07-21 09:02:18,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:02:18,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:02:18,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:02:18,040 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-21 09:02:18,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:02:18,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992350889] [2022-07-21 09:02:18,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992350889] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:02:18,041 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:02:18,041 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:02:18,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663832981] [2022-07-21 09:02:18,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:02:18,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:02:18,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:02:18,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:02:18,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:02:18,043 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-07-21 09:02:18,044 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-21 09:02:18,044 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:02:18,044 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-07-21 09:02:18,044 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:02:18,785 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-21 09:02:18,786 INFO L384 tUnfolder$Statistics]: this new event has 94 ancestors and is cut-off event [2022-07-21 09:02:18,786 INFO L387 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-07-21 09:02:18,786 INFO L387 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-07-21 09:02:18,786 INFO L387 tUnfolder$Statistics]: existing Event has 94 ancestors and is cut-off event [2022-07-21 09:02:18,951 INFO L129 PetriNetUnfolder]: 2421/9106 cut-off events. [2022-07-21 09:02:18,951 INFO L130 PetriNetUnfolder]: For 19412/20108 co-relation queries the response was YES. [2022-07-21 09:02:19,008 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-21 09:02:19,014 INFO L132 encePairwiseOnDemand]: 125/129 looper letters, 0 selfloop transitions, 0 changer transitions 233/233 dead transitions. [2022-07-21 09:02:19,015 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 233 transitions, 1746 flow [2022-07-21 09:02:19,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:02:19,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:02:19,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-07-21 09:02:19,016 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-07-21 09:02:19,016 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-07-21 09:02:19,016 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-07-21 09:02:19,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:02:19,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-07-21 09:02:19,018 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-21 09:02:19,018 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-21 09:02:19,019 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-21 09:02:19,019 INFO L186 Difference]: Start difference. First operand has 164 places, 214 transitions, 1385 flow. Second operand 3 states and 352 transitions. [2022-07-21 09:02:19,019 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 233 transitions, 1746 flow [2022-07-21 09:02:19,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 233 transitions, 1687 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-07-21 09:02:19,043 INFO L242 Difference]: Finished difference. Result has 157 places, 0 transitions, 0 flow [2022-07-21 09:02:19,043 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-21 09:02:19,043 INFO L279 CegarLoopForPetriNet]: 109 programPoint places, 48 predicate places. [2022-07-21 09:02:19,044 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 0 transitions, 0 flow [2022-07-21 09:02:19,044 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-21 09:02:19,046 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-07-21 09:02:19,047 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-07-21 09:02:19,047 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-07-21 09:02:19,047 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-07-21 09:02:19,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 09:02:19,047 INFO L356 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 09:02:19,050 INFO L226 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-07-21 09:02:19,050 INFO L176 ceAbstractionStarter]: Computing trace abstraction results [2022-07-21 09:02:19,054 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 09:02:19 BasicIcfg [2022-07-21 09:02:19,054 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-07-21 09:02:19,054 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-07-21 09:02:19,055 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-07-21 09:02:19,055 INFO L275 PluginConnector]: Witness Printer initialized [2022-07-21 09:02:19,055 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 09:02:02" (3/4) ... [2022-07-21 09:02:19,057 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-07-21 09:02:19,062 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2022-07-21 09:02:19,062 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2022-07-21 09:02:19,062 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2022-07-21 09:02:19,065 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-07-21 09:02:19,065 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-07-21 09:02:19,065 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-07-21 09:02:19,066 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-07-21 09:02:19,088 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2022-07-21 09:02:19,089 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-07-21 09:02:19,089 INFO L158 Benchmark]: Toolchain (without parser) took 17769.01ms. Allocated memory was 50.3MB in the beginning and 2.6GB in the end (delta: 2.6GB). Free memory was 25.9MB in the beginning and 1.9GB in the end (delta: -1.9GB). Peak memory consumption was 671.9MB. Max. memory is 16.1GB. [2022-07-21 09:02:19,089 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 50.3MB. Free memory was 32.4MB in the beginning and 32.3MB in the end (delta: 43.6kB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 09:02:19,090 INFO L158 Benchmark]: CACSL2BoogieTranslator took 331.84ms. Allocated memory was 50.3MB in the beginning and 60.8MB in the end (delta: 10.5MB). Free memory was 25.7MB in the beginning and 42.7MB in the end (delta: -17.0MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. [2022-07-21 09:02:19,090 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.47ms. Allocated memory is still 60.8MB. Free memory was 42.7MB in the beginning and 41.1MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. [2022-07-21 09:02:19,090 INFO L158 Benchmark]: Boogie Preprocessor took 45.82ms. Allocated memory is still 60.8MB. Free memory was 41.1MB in the beginning and 39.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-07-21 09:02:19,091 INFO L158 Benchmark]: RCFGBuilder took 368.27ms. Allocated memory is still 60.8MB. Free memory was 39.7MB in the beginning and 39.1MB in the end (delta: 606.8kB). Peak memory consumption was 14.1MB. Max. memory is 16.1GB. [2022-07-21 09:02:19,091 INFO L158 Benchmark]: TraceAbstraction took 16938.69ms. Allocated memory was 60.8MB in the beginning and 2.6GB in the end (delta: 2.6GB). Free memory was 38.5MB in the beginning and 1.9GB in the end (delta: -1.9GB). Peak memory consumption was 758.6MB. Max. memory is 16.1GB. [2022-07-21 09:02:19,091 INFO L158 Benchmark]: Witness Printer took 34.23ms. Allocated memory is still 2.6GB. Free memory was 1.9GB in the beginning and 1.9GB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-07-21 09:02:19,093 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.20ms. Allocated memory is still 50.3MB. Free memory was 32.4MB in the beginning and 32.3MB in the end (delta: 43.6kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 331.84ms. Allocated memory was 50.3MB in the beginning and 60.8MB in the end (delta: 10.5MB). Free memory was 25.7MB in the beginning and 42.7MB in the end (delta: -17.0MB). Peak memory consumption was 5.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 42.47ms. Allocated memory is still 60.8MB. Free memory was 42.7MB in the beginning and 41.1MB in the end (delta: 1.6MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 45.82ms. Allocated memory is still 60.8MB. Free memory was 41.1MB in the beginning and 39.7MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 368.27ms. Allocated memory is still 60.8MB. Free memory was 39.7MB in the beginning and 39.1MB in the end (delta: 606.8kB). Peak memory consumption was 14.1MB. Max. memory is 16.1GB. * TraceAbstraction took 16938.69ms. Allocated memory was 60.8MB in the beginning and 2.6GB in the end (delta: 2.6GB). Free memory was 38.5MB in the beginning and 1.9GB in the end (delta: -1.9GB). Peak memory consumption was 758.6MB. Max. memory is 16.1GB. * Witness Printer took 34.23ms. Allocated memory is still 2.6GB. Free memory was 1.9GB in the beginning and 1.9GB in the end (delta: 3.1MB). Peak memory consumption was 4.2MB. 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: 16.8s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 10.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 274 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 274 mSDsluCounter, 480 SdHoareTripleChecker+Invalid, 1.0s 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.4s 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.7s SatisfiabilityAnalysisTime, 3.4s 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-21 09:02:19,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE