./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa --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 57b9f50bcc1a62fff86b613ffbbe182d8b5828efa44efacd776b022a56af4d4d --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 18:47:53,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 18:47:53,187 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 18:47:53,217 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 18:47:53,218 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 18:47:53,219 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 18:47:53,221 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 18:47:53,223 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 18:47:53,225 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 18:47:53,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 18:47:53,227 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 18:47:53,228 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 18:47:53,229 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 18:47:53,230 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 18:47:53,232 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 18:47:53,233 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 18:47:53,234 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 18:47:53,235 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 18:47:53,237 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 18:47:53,239 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 18:47:53,241 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 18:47:53,242 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 18:47:53,244 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 18:47:53,245 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 18:47:53,248 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 18:47:53,249 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 18:47:53,249 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 18:47:53,250 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 18:47:53,251 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 18:47:53,252 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 18:47:53,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 18:47:53,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 18:47:53,254 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 18:47:53,254 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 18:47:53,255 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 18:47:53,256 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 18:47:53,256 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 18:47:53,256 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 18:47:53,257 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 18:47:53,257 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 18:47:53,258 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 18:47:53,259 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-06 18:47:53,281 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 18:47:53,281 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 18:47:53,282 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 18:47:53,282 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 18:47:53,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 18:47:53,283 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 18:47:53,283 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 18:47:53,284 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 18:47:53,284 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 18:47:53,284 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 18:47:53,284 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-06 18:47:53,284 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 18:47:53,285 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-06 18:47:53,285 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 18:47:53,285 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 18:47:53,285 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 18:47:53,285 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 18:47:53,285 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-06 18:47:53,286 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 18:47:53,286 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 18:47:53,286 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 18:47:53,286 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 18:47:53,286 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 18:47:53,287 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 18:47:53,287 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:47:53,287 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 18:47:53,287 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 18:47:53,287 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 18:47:53,287 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 18:47:53,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 18:47:53,288 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 18:47:53,288 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 18:47:53,288 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 18:47:53,288 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 18:47:53,288 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa 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 -> 57b9f50bcc1a62fff86b613ffbbe182d8b5828efa44efacd776b022a56af4d4d [2021-12-06 18:47:53,491 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 18:47:53,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 18:47:53,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 18:47:53,509 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 18:47:53,510 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 18:47:53,511 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c [2021-12-06 18:47:53,553 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/data/ad2d194a0/4de7e35604504b4eb1210af6d102bbd7/FLAG0a5ee19e9 [2021-12-06 18:47:53,942 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 18:47:53,943 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c [2021-12-06 18:47:53,948 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/data/ad2d194a0/4de7e35604504b4eb1210af6d102bbd7/FLAG0a5ee19e9 [2021-12-06 18:47:53,958 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/data/ad2d194a0/4de7e35604504b4eb1210af6d102bbd7 [2021-12-06 18:47:53,960 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 18:47:53,961 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 18:47:53,962 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 18:47:53,962 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 18:47:53,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 18:47:53,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:47:53" (1/1) ... [2021-12-06 18:47:53,966 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@304c945e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:53, skipping insertion in model container [2021-12-06 18:47:53,966 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:47:53" (1/1) ... [2021-12-06 18:47:53,971 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 18:47:53,985 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 18:47:54,113 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c[3526,3539] [2021-12-06 18:47:54,115 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:47:54,121 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 18:47:54,139 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/sv-benchmarks/c/weaver/parallel-ticket-4.wvr.c[3526,3539] [2021-12-06 18:47:54,140 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:47:54,150 INFO L208 MainTranslator]: Completed translation [2021-12-06 18:47:54,151 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54 WrapperNode [2021-12-06 18:47:54,151 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 18:47:54,152 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 18:47:54,152 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 18:47:54,152 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 18:47:54,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,163 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,183 INFO L137 Inliner]: procedures = 23, calls = 70, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 198 [2021-12-06 18:47:54,183 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 18:47:54,183 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 18:47:54,183 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 18:47:54,184 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 18:47:54,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,192 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,192 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,197 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,199 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,201 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,203 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 18:47:54,204 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 18:47:54,204 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 18:47:54,204 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 18:47:54,205 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (1/1) ... [2021-12-06 18:47:54,212 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:47:54,222 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:47:54,233 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 18:47:54,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 18:47:54,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 18:47:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-12-06 18:47:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-12-06 18:47:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-12-06 18:47:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-12-06 18:47:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-12-06 18:47:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-12-06 18:47:54,272 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-12-06 18:47:54,272 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 18:47:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 18:47:54,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 18:47:54,275 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-12-06 18:47:54,350 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 18:47:54,352 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 18:47:54,558 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 18:47:54,617 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 18:47:54,617 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-06 18:47:54,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:47:54 BoogieIcfgContainer [2021-12-06 18:47:54,619 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 18:47:54,620 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 18:47:54,621 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 18:47:54,624 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 18:47:54,624 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:47:53" (1/3) ... [2021-12-06 18:47:54,625 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3edf30e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:47:54, skipping insertion in model container [2021-12-06 18:47:54,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:47:54" (2/3) ... [2021-12-06 18:47:54,625 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3edf30e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:47:54, skipping insertion in model container [2021-12-06 18:47:54,625 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:47:54" (3/3) ... [2021-12-06 18:47:54,627 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-ticket-4.wvr.c [2021-12-06 18:47:54,632 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-12-06 18:47:54,632 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 18:47:54,632 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 18:47:54,632 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-12-06 18:47:54,662 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,664 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,665 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,665 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,665 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,665 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,665 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,666 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,667 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,668 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,669 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,669 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,669 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,669 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,669 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,669 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,670 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,670 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,670 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,670 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,670 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,670 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,673 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,680 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,681 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,681 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,681 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,682 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,682 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#t~post8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,682 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,682 WARN L322 ript$VariableManager]: TermVariabe |thread4Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork3_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-12-06 18:47:54,687 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-12-06 18:47:54,731 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 18:47:54,738 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 18:47:54,738 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-12-06 18:47:54,751 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 153 places, 142 transitions, 316 flow [2021-12-06 18:47:54,809 INFO L129 PetriNetUnfolder]: 2/138 cut-off events. [2021-12-06 18:47:54,809 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-12-06 18:47:54,812 INFO L84 FinitePrefix]: Finished finitePrefix Result has 155 conditions, 138 events. 2/138 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 0/135 useless extension candidates. Maximal degree in co-relation 101. Up to 2 conditions per place. [2021-12-06 18:47:54,812 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 142 transitions, 316 flow [2021-12-06 18:47:54,818 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 125 transitions, 274 flow [2021-12-06 18:47:54,848 INFO L129 PetriNetUnfolder]: 2/124 cut-off events. [2021-12-06 18:47:54,849 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-12-06 18:47:54,849 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:47:54,849 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:47:54,850 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:47:54,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:47:54,855 INFO L85 PathProgramCache]: Analyzing trace with hash 371553834, now seen corresponding path program 1 times [2021-12-06 18:47:54,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:47:54,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981582974] [2021-12-06 18:47:54,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:47:54,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:47:55,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:47:55,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:47:55,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:47:55,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981582974] [2021-12-06 18:47:55,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981582974] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:47:55,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:47:55,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-06 18:47:55,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84090689] [2021-12-06 18:47:55,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:47:55,627 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-06 18:47:55,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:47:55,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-06 18:47:55,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2021-12-06 18:47:55,655 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2021-12-06 18:47:55,661 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 125 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 97.58333333333333) internal successors, (1171), 12 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:55,662 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:47:55,662 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2021-12-06 18:47:55,663 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:47:57,015 INFO L129 PetriNetUnfolder]: 3889/7196 cut-off events. [2021-12-06 18:47:57,015 INFO L130 PetriNetUnfolder]: For 1329/1329 co-relation queries the response was YES. [2021-12-06 18:47:57,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13841 conditions, 7196 events. 3889/7196 cut-off events. For 1329/1329 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 52361 event pairs, 1937 based on Foata normal form. 4/7009 useless extension candidates. Maximal degree in co-relation 10867. Up to 2051 conditions per place. [2021-12-06 18:47:57,071 INFO L132 encePairwiseOnDemand]: 120/142 looper letters, 94 selfloop transitions, 23 changer transitions 23/218 dead transitions. [2021-12-06 18:47:57,072 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 218 transitions, 800 flow [2021-12-06 18:47:57,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-12-06 18:47:57,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-12-06 18:47:57,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1650 transitions. [2021-12-06 18:47:57,094 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7262323943661971 [2021-12-06 18:47:57,095 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 1650 transitions. [2021-12-06 18:47:57,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 1650 transitions. [2021-12-06 18:47:57,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:47:57,101 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 1650 transitions. [2021-12-06 18:47:57,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 103.125) internal successors, (1650), 16 states have internal predecessors, (1650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:57,117 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:57,119 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 142.0) internal successors, (2414), 17 states have internal predecessors, (2414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:57,120 INFO L186 Difference]: Start difference. First operand has 136 places, 125 transitions, 274 flow. Second operand 16 states and 1650 transitions. [2021-12-06 18:47:57,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 218 transitions, 800 flow [2021-12-06 18:47:57,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 143 places, 218 transitions, 744 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-12-06 18:47:57,144 INFO L242 Difference]: Finished difference. Result has 153 places, 138 transitions, 406 flow [2021-12-06 18:47:57,146 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=406, PETRI_PLACES=153, PETRI_TRANSITIONS=138} [2021-12-06 18:47:57,150 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 17 predicate places. [2021-12-06 18:47:57,150 INFO L470 AbstractCegarLoop]: Abstraction has has 153 places, 138 transitions, 406 flow [2021-12-06 18:47:57,152 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 97.58333333333333) internal successors, (1171), 12 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:57,152 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:47:57,152 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:47:57,152 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 18:47:57,153 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:47:57,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:47:57,154 INFO L85 PathProgramCache]: Analyzing trace with hash -319312236, now seen corresponding path program 2 times [2021-12-06 18:47:57,154 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:47:57,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043467008] [2021-12-06 18:47:57,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:47:57,154 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:47:57,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:47:57,389 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:47:57,390 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:47:57,390 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043467008] [2021-12-06 18:47:57,390 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043467008] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:47:57,390 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:47:57,390 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 18:47:57,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303667466] [2021-12-06 18:47:57,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:47:57,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 18:47:57,392 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:47:57,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 18:47:57,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2021-12-06 18:47:57,393 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 142 [2021-12-06 18:47:57,395 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 138 transitions, 406 flow. Second operand has 10 states, 10 states have (on average 103.7) internal successors, (1037), 10 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:57,395 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:47:57,395 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 142 [2021-12-06 18:47:57,395 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:47:58,225 INFO L129 PetriNetUnfolder]: 3481/6357 cut-off events. [2021-12-06 18:47:58,225 INFO L130 PetriNetUnfolder]: For 4757/4774 co-relation queries the response was YES. [2021-12-06 18:47:58,242 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16253 conditions, 6357 events. 3481/6357 cut-off events. For 4757/4774 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 44151 event pairs, 1877 based on Foata normal form. 1/6118 useless extension candidates. Maximal degree in co-relation 16234. Up to 3139 conditions per place. [2021-12-06 18:47:58,274 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 54 selfloop transitions, 13 changer transitions 37/188 dead transitions. [2021-12-06 18:47:58,274 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 188 transitions, 816 flow [2021-12-06 18:47:58,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:47:58,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-06 18:47:58,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1089 transitions. [2021-12-06 18:47:58,278 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7669014084507042 [2021-12-06 18:47:58,279 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1089 transitions. [2021-12-06 18:47:58,279 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1089 transitions. [2021-12-06 18:47:58,280 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:47:58,280 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1089 transitions. [2021-12-06 18:47:58,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 108.9) internal successors, (1089), 10 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,286 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,286 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,287 INFO L186 Difference]: Start difference. First operand has 153 places, 138 transitions, 406 flow. Second operand 10 states and 1089 transitions. [2021-12-06 18:47:58,287 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 188 transitions, 816 flow [2021-12-06 18:47:58,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 188 transitions, 779 flow, removed 10 selfloop flow, removed 8 redundant places. [2021-12-06 18:47:58,298 INFO L242 Difference]: Finished difference. Result has 151 places, 141 transitions, 454 flow [2021-12-06 18:47:58,298 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=454, PETRI_PLACES=151, PETRI_TRANSITIONS=141} [2021-12-06 18:47:58,299 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 15 predicate places. [2021-12-06 18:47:58,299 INFO L470 AbstractCegarLoop]: Abstraction has has 151 places, 141 transitions, 454 flow [2021-12-06 18:47:58,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 103.7) internal successors, (1037), 10 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,300 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:47:58,300 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:47:58,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 18:47:58,300 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:47:58,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:47:58,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1817406752, now seen corresponding path program 3 times [2021-12-06 18:47:58,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:47:58,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [786191377] [2021-12-06 18:47:58,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:47:58,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:47:58,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:47:58,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:47:58,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:47:58,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [786191377] [2021-12-06 18:47:58,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [786191377] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:47:58,397 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:47:58,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:47:58,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751137102] [2021-12-06 18:47:58,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:47:58,398 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:47:58,398 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:47:58,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:47:58,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:47:58,400 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:47:58,401 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 141 transitions, 454 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,401 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:47:58,401 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:47:58,401 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:47:58,943 INFO L129 PetriNetUnfolder]: 2195/5203 cut-off events. [2021-12-06 18:47:58,943 INFO L130 PetriNetUnfolder]: For 4947/5286 co-relation queries the response was YES. [2021-12-06 18:47:58,960 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12395 conditions, 5203 events. 2195/5203 cut-off events. For 4947/5286 co-relation queries the response was YES. Maximal size of possible extension queue 349. Compared 45043 event pairs, 530 based on Foata normal form. 115/5125 useless extension candidates. Maximal degree in co-relation 12377. Up to 1081 conditions per place. [2021-12-06 18:47:58,982 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 67 selfloop transitions, 23 changer transitions 0/191 dead transitions. [2021-12-06 18:47:58,982 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 191 transitions, 794 flow [2021-12-06 18:47:58,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:47:58,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-06 18:47:58,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 802 transitions. [2021-12-06 18:47:58,985 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.806841046277666 [2021-12-06 18:47:58,985 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 802 transitions. [2021-12-06 18:47:58,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 802 transitions. [2021-12-06 18:47:58,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:47:58,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 802 transitions. [2021-12-06 18:47:58,987 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.57142857142857) internal successors, (802), 7 states have internal predecessors, (802), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,989 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,989 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:58,989 INFO L186 Difference]: Start difference. First operand has 151 places, 141 transitions, 454 flow. Second operand 7 states and 802 transitions. [2021-12-06 18:47:58,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 191 transitions, 794 flow [2021-12-06 18:47:58,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 191 transitions, 753 flow, removed 12 selfloop flow, removed 8 redundant places. [2021-12-06 18:47:58,999 INFO L242 Difference]: Finished difference. Result has 147 places, 157 transitions, 543 flow [2021-12-06 18:47:58,999 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=543, PETRI_PLACES=147, PETRI_TRANSITIONS=157} [2021-12-06 18:47:59,000 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 11 predicate places. [2021-12-06 18:47:59,000 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 157 transitions, 543 flow [2021-12-06 18:47:59,000 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,001 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:47:59,001 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:47:59,001 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 18:47:59,001 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:47:59,001 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:47:59,001 INFO L85 PathProgramCache]: Analyzing trace with hash 1221020390, now seen corresponding path program 4 times [2021-12-06 18:47:59,001 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:47:59,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936872217] [2021-12-06 18:47:59,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:47:59,002 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:47:59,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:47:59,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:47:59,074 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:47:59,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936872217] [2021-12-06 18:47:59,074 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936872217] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:47:59,074 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:47:59,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:47:59,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125600063] [2021-12-06 18:47:59,075 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:47:59,075 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:47:59,075 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:47:59,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:47:59,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:47:59,076 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:47:59,077 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 157 transitions, 543 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,077 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:47:59,077 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:47:59,077 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:47:59,630 INFO L129 PetriNetUnfolder]: 1933/4687 cut-off events. [2021-12-06 18:47:59,630 INFO L130 PetriNetUnfolder]: For 5131/5588 co-relation queries the response was YES. [2021-12-06 18:47:59,644 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12871 conditions, 4687 events. 1933/4687 cut-off events. For 5131/5588 co-relation queries the response was YES. Maximal size of possible extension queue 313. Compared 40349 event pairs, 500 based on Foata normal form. 301/4790 useless extension candidates. Maximal degree in co-relation 4106. Up to 946 conditions per place. [2021-12-06 18:47:59,664 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 63 selfloop transitions, 28 changer transitions 0/191 dead transitions. [2021-12-06 18:47:59,664 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 191 transitions, 858 flow [2021-12-06 18:47:59,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:47:59,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-06 18:47:59,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 801 transitions. [2021-12-06 18:47:59,667 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8058350100603622 [2021-12-06 18:47:59,667 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 801 transitions. [2021-12-06 18:47:59,667 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 801 transitions. [2021-12-06 18:47:59,667 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:47:59,667 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 801 transitions. [2021-12-06 18:47:59,669 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.42857142857143) internal successors, (801), 7 states have internal predecessors, (801), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,671 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,671 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,671 INFO L186 Difference]: Start difference. First operand has 147 places, 157 transitions, 543 flow. Second operand 7 states and 801 transitions. [2021-12-06 18:47:59,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 191 transitions, 858 flow [2021-12-06 18:47:59,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 191 transitions, 854 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-12-06 18:47:59,678 INFO L242 Difference]: Finished difference. Result has 153 places, 161 transitions, 643 flow [2021-12-06 18:47:59,678 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=643, PETRI_PLACES=153, PETRI_TRANSITIONS=161} [2021-12-06 18:47:59,679 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 17 predicate places. [2021-12-06 18:47:59,679 INFO L470 AbstractCegarLoop]: Abstraction has has 153 places, 161 transitions, 643 flow [2021-12-06 18:47:59,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,679 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:47:59,680 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:47:59,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 18:47:59,680 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:47:59,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:47:59,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1524937522, now seen corresponding path program 5 times [2021-12-06 18:47:59,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:47:59,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966111063] [2021-12-06 18:47:59,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:47:59,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:47:59,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:47:59,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:47:59,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:47:59,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966111063] [2021-12-06 18:47:59,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966111063] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:47:59,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:47:59,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:47:59,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139906692] [2021-12-06 18:47:59,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:47:59,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:47:59,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:47:59,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:47:59,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:47:59,783 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:47:59,783 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 161 transitions, 643 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:47:59,784 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:47:59,784 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:47:59,784 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:00,428 INFO L129 PetriNetUnfolder]: 2254/5394 cut-off events. [2021-12-06 18:48:00,428 INFO L130 PetriNetUnfolder]: For 10135/10538 co-relation queries the response was YES. [2021-12-06 18:48:00,444 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17246 conditions, 5394 events. 2254/5394 cut-off events. For 10135/10538 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 47389 event pairs, 387 based on Foata normal form. 154/5325 useless extension candidates. Maximal degree in co-relation 6614. Up to 1337 conditions per place. [2021-12-06 18:48:00,465 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 74 selfloop transitions, 64 changer transitions 2/240 dead transitions. [2021-12-06 18:48:00,466 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 240 transitions, 1336 flow [2021-12-06 18:48:00,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:48:00,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-06 18:48:00,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2021-12-06 18:48:00,468 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2021-12-06 18:48:00,468 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2021-12-06 18:48:00,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2021-12-06 18:48:00,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:00,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2021-12-06 18:48:00,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:00,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:00,473 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:00,473 INFO L186 Difference]: Start difference. First operand has 153 places, 161 transitions, 643 flow. Second operand 8 states and 924 transitions. [2021-12-06 18:48:00,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 240 transitions, 1336 flow [2021-12-06 18:48:00,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 240 transitions, 1288 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-12-06 18:48:00,483 INFO L242 Difference]: Finished difference. Result has 159 places, 198 transitions, 1084 flow [2021-12-06 18:48:00,483 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=609, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1084, PETRI_PLACES=159, PETRI_TRANSITIONS=198} [2021-12-06 18:48:00,484 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 23 predicate places. [2021-12-06 18:48:00,484 INFO L470 AbstractCegarLoop]: Abstraction has has 159 places, 198 transitions, 1084 flow [2021-12-06 18:48:00,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:00,484 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:00,485 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:00,485 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 18:48:00,485 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:00,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:00,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1611765532, now seen corresponding path program 6 times [2021-12-06 18:48:00,485 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:00,486 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800230861] [2021-12-06 18:48:00,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:00,486 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:00,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:00,554 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:00,554 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:00,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800230861] [2021-12-06 18:48:00,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800230861] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:00,554 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:00,554 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:48:00,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1781040288] [2021-12-06 18:48:00,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:00,555 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:48:00,555 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:00,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:48:00,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:48:00,557 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:00,558 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 198 transitions, 1084 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:00,558 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:00,558 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:00,558 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:01,178 INFO L129 PetriNetUnfolder]: 2064/5157 cut-off events. [2021-12-06 18:48:01,178 INFO L130 PetriNetUnfolder]: For 15660/16177 co-relation queries the response was YES. [2021-12-06 18:48:01,197 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18491 conditions, 5157 events. 2064/5157 cut-off events. For 15660/16177 co-relation queries the response was YES. Maximal size of possible extension queue 370. Compared 46372 event pairs, 591 based on Foata normal form. 179/5093 useless extension candidates. Maximal degree in co-relation 7579. Up to 1196 conditions per place. [2021-12-06 18:48:01,217 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 84 selfloop transitions, 48 changer transitions 4/235 dead transitions. [2021-12-06 18:48:01,217 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 235 transitions, 1584 flow [2021-12-06 18:48:01,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:48:01,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-06 18:48:01,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 800 transitions. [2021-12-06 18:48:01,220 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8048289738430584 [2021-12-06 18:48:01,220 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 800 transitions. [2021-12-06 18:48:01,220 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 800 transitions. [2021-12-06 18:48:01,220 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:01,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 800 transitions. [2021-12-06 18:48:01,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.28571428571429) internal successors, (800), 7 states have internal predecessors, (800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,223 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,224 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,224 INFO L186 Difference]: Start difference. First operand has 159 places, 198 transitions, 1084 flow. Second operand 7 states and 800 transitions. [2021-12-06 18:48:01,224 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 235 transitions, 1584 flow [2021-12-06 18:48:01,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 235 transitions, 1538 flow, removed 21 selfloop flow, removed 2 redundant places. [2021-12-06 18:48:01,243 INFO L242 Difference]: Finished difference. Result has 165 places, 203 transitions, 1229 flow [2021-12-06 18:48:01,243 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1035, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1229, PETRI_PLACES=165, PETRI_TRANSITIONS=203} [2021-12-06 18:48:01,243 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 29 predicate places. [2021-12-06 18:48:01,244 INFO L470 AbstractCegarLoop]: Abstraction has has 165 places, 203 transitions, 1229 flow [2021-12-06 18:48:01,244 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,244 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:01,244 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:01,244 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 18:48:01,244 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:01,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:01,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1286674814, now seen corresponding path program 7 times [2021-12-06 18:48:01,245 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:01,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656140700] [2021-12-06 18:48:01,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:01,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:01,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:01,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:01,309 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:01,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656140700] [2021-12-06 18:48:01,309 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656140700] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:01,309 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:01,309 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:48:01,310 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6495513] [2021-12-06 18:48:01,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:01,310 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:48:01,310 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:01,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:48:01,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:48:01,311 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:01,312 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 203 transitions, 1229 flow. Second operand has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,312 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:01,312 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:01,312 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:01,734 INFO L129 PetriNetUnfolder]: 1090/3014 cut-off events. [2021-12-06 18:48:01,734 INFO L130 PetriNetUnfolder]: For 11597/11968 co-relation queries the response was YES. [2021-12-06 18:48:01,744 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11607 conditions, 3014 events. 1090/3014 cut-off events. For 11597/11968 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 24817 event pairs, 222 based on Foata normal form. 173/3074 useless extension candidates. Maximal degree in co-relation 8596. Up to 723 conditions per place. [2021-12-06 18:48:01,755 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 84 selfloop transitions, 58 changer transitions 1/237 dead transitions. [2021-12-06 18:48:01,755 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 237 transitions, 1783 flow [2021-12-06 18:48:01,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:48:01,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-12-06 18:48:01,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 799 transitions. [2021-12-06 18:48:01,757 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8038229376257545 [2021-12-06 18:48:01,757 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 799 transitions. [2021-12-06 18:48:01,757 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 799 transitions. [2021-12-06 18:48:01,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:01,758 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 799 transitions. [2021-12-06 18:48:01,759 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 114.14285714285714) internal successors, (799), 7 states have internal predecessors, (799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,761 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 142.0) internal successors, (1136), 8 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,761 INFO L186 Difference]: Start difference. First operand has 165 places, 203 transitions, 1229 flow. Second operand 7 states and 799 transitions. [2021-12-06 18:48:01,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 237 transitions, 1783 flow [2021-12-06 18:48:01,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 237 transitions, 1695 flow, removed 4 selfloop flow, removed 7 redundant places. [2021-12-06 18:48:01,775 INFO L242 Difference]: Finished difference. Result has 166 places, 209 transitions, 1436 flow [2021-12-06 18:48:01,775 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1059, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1436, PETRI_PLACES=166, PETRI_TRANSITIONS=209} [2021-12-06 18:48:01,776 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 30 predicate places. [2021-12-06 18:48:01,776 INFO L470 AbstractCegarLoop]: Abstraction has has 166 places, 209 transitions, 1436 flow [2021-12-06 18:48:01,777 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 107.85714285714286) internal successors, (755), 7 states have internal predecessors, (755), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,777 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:01,777 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:01,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 18:48:01,777 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:01,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:01,778 INFO L85 PathProgramCache]: Analyzing trace with hash 104268266, now seen corresponding path program 8 times [2021-12-06 18:48:01,778 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:01,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614802552] [2021-12-06 18:48:01,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:01,778 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:01,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:01,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:01,863 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:01,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614802552] [2021-12-06 18:48:01,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614802552] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:01,863 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:01,863 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:48:01,863 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580442222] [2021-12-06 18:48:01,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:01,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:48:01,864 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:01,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:48:01,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:48:01,866 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:01,867 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 209 transitions, 1436 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:01,867 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:01,867 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:01,867 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:02,360 INFO L129 PetriNetUnfolder]: 1094/3054 cut-off events. [2021-12-06 18:48:02,361 INFO L130 PetriNetUnfolder]: For 14353/14998 co-relation queries the response was YES. [2021-12-06 18:48:02,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12236 conditions, 3054 events. 1094/3054 cut-off events. For 14353/14998 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 25110 event pairs, 158 based on Foata normal form. 299/3217 useless extension candidates. Maximal degree in co-relation 3946. Up to 663 conditions per place. [2021-12-06 18:48:02,384 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 74 selfloop transitions, 85 changer transitions 2/255 dead transitions. [2021-12-06 18:48:02,384 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 255 transitions, 2021 flow [2021-12-06 18:48:02,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:48:02,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-06 18:48:02,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 923 transitions. [2021-12-06 18:48:02,387 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8125 [2021-12-06 18:48:02,387 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 923 transitions. [2021-12-06 18:48:02,387 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 923 transitions. [2021-12-06 18:48:02,387 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:02,387 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 923 transitions. [2021-12-06 18:48:02,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.375) internal successors, (923), 8 states have internal predecessors, (923), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,391 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,391 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,392 INFO L186 Difference]: Start difference. First operand has 166 places, 209 transitions, 1436 flow. Second operand 8 states and 923 transitions. [2021-12-06 18:48:02,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 173 places, 255 transitions, 2021 flow [2021-12-06 18:48:02,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 255 transitions, 1913 flow, removed 7 selfloop flow, removed 5 redundant places. [2021-12-06 18:48:02,408 INFO L242 Difference]: Finished difference. Result has 169 places, 213 transitions, 1593 flow [2021-12-06 18:48:02,409 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1335, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=80, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1593, PETRI_PLACES=169, PETRI_TRANSITIONS=213} [2021-12-06 18:48:02,409 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 33 predicate places. [2021-12-06 18:48:02,409 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 213 transitions, 1593 flow [2021-12-06 18:48:02,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,410 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:02,410 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:02,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 18:48:02,410 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:02,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:02,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1402534166, now seen corresponding path program 9 times [2021-12-06 18:48:02,411 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:02,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065677043] [2021-12-06 18:48:02,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:02,411 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:02,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:02,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:02,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:02,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065677043] [2021-12-06 18:48:02,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065677043] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:02,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:02,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:48:02,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434097936] [2021-12-06 18:48:02,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:02,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:48:02,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:02,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:48:02,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:48:02,483 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:02,484 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 213 transitions, 1593 flow. Second operand has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,484 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:02,484 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:02,484 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:02,964 INFO L129 PetriNetUnfolder]: 1069/2988 cut-off events. [2021-12-06 18:48:02,964 INFO L130 PetriNetUnfolder]: For 15811/16603 co-relation queries the response was YES. [2021-12-06 18:48:02,977 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12437 conditions, 2988 events. 1069/2988 cut-off events. For 15811/16603 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 24349 event pairs, 150 based on Foata normal form. 374/3230 useless extension candidates. Maximal degree in co-relation 4916. Up to 658 conditions per place. [2021-12-06 18:48:02,990 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 74 selfloop transitions, 89 changer transitions 2/259 dead transitions. [2021-12-06 18:48:02,990 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 259 transitions, 2192 flow [2021-12-06 18:48:02,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:48:02,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2021-12-06 18:48:02,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 924 transitions. [2021-12-06 18:48:02,992 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8133802816901409 [2021-12-06 18:48:02,993 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 924 transitions. [2021-12-06 18:48:02,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 924 transitions. [2021-12-06 18:48:02,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:02,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 924 transitions. [2021-12-06 18:48:02,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.5) internal successors, (924), 8 states have internal predecessors, (924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,997 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 142.0) internal successors, (1278), 9 states have internal predecessors, (1278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:02,997 INFO L186 Difference]: Start difference. First operand has 169 places, 213 transitions, 1593 flow. Second operand 8 states and 924 transitions. [2021-12-06 18:48:02,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 259 transitions, 2192 flow [2021-12-06 18:48:03,008 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 259 transitions, 2000 flow, removed 5 selfloop flow, removed 7 redundant places. [2021-12-06 18:48:03,011 INFO L242 Difference]: Finished difference. Result has 170 places, 217 transitions, 1682 flow [2021-12-06 18:48:03,012 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1421, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1682, PETRI_PLACES=170, PETRI_TRANSITIONS=217} [2021-12-06 18:48:03,012 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 34 predicate places. [2021-12-06 18:48:03,013 INFO L470 AbstractCegarLoop]: Abstraction has has 170 places, 217 transitions, 1682 flow [2021-12-06 18:48:03,013 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 107.25) internal successors, (858), 8 states have internal predecessors, (858), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,013 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:03,013 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:03,013 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 18:48:03,014 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:03,014 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:03,014 INFO L85 PathProgramCache]: Analyzing trace with hash -1696142906, now seen corresponding path program 10 times [2021-12-06 18:48:03,014 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:03,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [844458797] [2021-12-06 18:48:03,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:03,015 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:03,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:03,098 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:03,098 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [844458797] [2021-12-06 18:48:03,098 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [844458797] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:03,098 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:03,099 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:48:03,099 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098761172] [2021-12-06 18:48:03,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:03,099 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:48:03,100 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:03,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:48:03,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:48:03,102 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:03,103 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 217 transitions, 1682 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,103 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:03,103 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:03,104 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:03,644 INFO L129 PetriNetUnfolder]: 1099/3045 cut-off events. [2021-12-06 18:48:03,644 INFO L130 PetriNetUnfolder]: For 18563/19452 co-relation queries the response was YES. [2021-12-06 18:48:03,657 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12878 conditions, 3045 events. 1099/3045 cut-off events. For 18563/19452 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 25236 event pairs, 129 based on Foata normal form. 414/3328 useless extension candidates. Maximal degree in co-relation 9834. Up to 655 conditions per place. [2021-12-06 18:48:03,668 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 86 selfloop transitions, 103 changer transitions 4/287 dead transitions. [2021-12-06 18:48:03,669 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 287 transitions, 2576 flow [2021-12-06 18:48:03,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:48:03,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-06 18:48:03,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1153 transitions. [2021-12-06 18:48:03,672 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8119718309859155 [2021-12-06 18:48:03,672 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1153 transitions. [2021-12-06 18:48:03,672 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1153 transitions. [2021-12-06 18:48:03,673 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:03,673 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1153 transitions. [2021-12-06 18:48:03,675 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 115.3) internal successors, (1153), 10 states have internal predecessors, (1153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,677 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,678 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,678 INFO L186 Difference]: Start difference. First operand has 170 places, 217 transitions, 1682 flow. Second operand 10 states and 1153 transitions. [2021-12-06 18:48:03,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 287 transitions, 2576 flow [2021-12-06 18:48:03,688 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 287 transitions, 2351 flow, removed 7 selfloop flow, removed 7 redundant places. [2021-12-06 18:48:03,692 INFO L242 Difference]: Finished difference. Result has 174 places, 231 transitions, 1934 flow [2021-12-06 18:48:03,692 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1499, PETRI_DIFFERENCE_MINUEND_PLACES=163, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1934, PETRI_PLACES=174, PETRI_TRANSITIONS=231} [2021-12-06 18:48:03,693 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 38 predicate places. [2021-12-06 18:48:03,693 INFO L470 AbstractCegarLoop]: Abstraction has has 174 places, 231 transitions, 1934 flow [2021-12-06 18:48:03,694 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,694 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:03,694 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:03,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 18:48:03,694 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:03,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:03,694 INFO L85 PathProgramCache]: Analyzing trace with hash -2070637202, now seen corresponding path program 11 times [2021-12-06 18:48:03,695 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:03,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648525639] [2021-12-06 18:48:03,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:03,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:03,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:03,777 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:03,777 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:03,778 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648525639] [2021-12-06 18:48:03,778 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648525639] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:03,778 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:03,778 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:48:03,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296152111] [2021-12-06 18:48:03,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:03,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:48:03,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:03,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:48:03,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:48:03,781 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:03,783 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 231 transitions, 1934 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:03,783 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:03,783 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:03,783 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:04,322 INFO L129 PetriNetUnfolder]: 1043/3069 cut-off events. [2021-12-06 18:48:04,322 INFO L130 PetriNetUnfolder]: For 20460/21230 co-relation queries the response was YES. [2021-12-06 18:48:04,335 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12770 conditions, 3069 events. 1043/3069 cut-off events. For 20460/21230 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 26043 event pairs, 145 based on Foata normal form. 349/3284 useless extension candidates. Maximal degree in co-relation 4727. Up to 633 conditions per place. [2021-12-06 18:48:04,346 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 85 selfloop transitions, 109 changer transitions 6/294 dead transitions. [2021-12-06 18:48:04,346 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 294 transitions, 2783 flow [2021-12-06 18:48:04,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:48:04,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-06 18:48:04,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1150 transitions. [2021-12-06 18:48:04,349 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8098591549295775 [2021-12-06 18:48:04,349 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1150 transitions. [2021-12-06 18:48:04,349 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1150 transitions. [2021-12-06 18:48:04,350 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:04,350 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1150 transitions. [2021-12-06 18:48:04,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 115.0) internal successors, (1150), 10 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,354 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,355 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,355 INFO L186 Difference]: Start difference. First operand has 174 places, 231 transitions, 1934 flow. Second operand 10 states and 1150 transitions. [2021-12-06 18:48:04,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 294 transitions, 2783 flow [2021-12-06 18:48:04,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 294 transitions, 2638 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-12-06 18:48:04,373 INFO L242 Difference]: Finished difference. Result has 180 places, 237 transitions, 2121 flow [2021-12-06 18:48:04,373 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1801, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2121, PETRI_PLACES=180, PETRI_TRANSITIONS=237} [2021-12-06 18:48:04,373 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 44 predicate places. [2021-12-06 18:48:04,373 INFO L470 AbstractCegarLoop]: Abstraction has has 180 places, 237 transitions, 2121 flow [2021-12-06 18:48:04,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,374 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:04,374 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:04,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 18:48:04,374 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:04,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:04,375 INFO L85 PathProgramCache]: Analyzing trace with hash -389906504, now seen corresponding path program 12 times [2021-12-06 18:48:04,375 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:04,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912340510] [2021-12-06 18:48:04,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:04,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:04,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:04,464 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:04,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:04,464 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912340510] [2021-12-06 18:48:04,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912340510] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:04,465 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:04,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:48:04,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701369912] [2021-12-06 18:48:04,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:04,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:48:04,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:04,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:48:04,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:48:04,467 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:04,468 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 237 transitions, 2121 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,468 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:04,468 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:04,468 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:04,928 INFO L129 PetriNetUnfolder]: 660/2198 cut-off events. [2021-12-06 18:48:04,928 INFO L130 PetriNetUnfolder]: For 16220/16927 co-relation queries the response was YES. [2021-12-06 18:48:04,938 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9920 conditions, 2198 events. 660/2198 cut-off events. For 16220/16927 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 18108 event pairs, 62 based on Foata normal form. 393/2520 useless extension candidates. Maximal degree in co-relation 5360. Up to 471 conditions per place. [2021-12-06 18:48:04,944 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 79 selfloop transitions, 113 changer transitions 30/316 dead transitions. [2021-12-06 18:48:04,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 316 transitions, 3377 flow [2021-12-06 18:48:04,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:48:04,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-06 18:48:04,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1146 transitions. [2021-12-06 18:48:04,947 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8070422535211268 [2021-12-06 18:48:04,947 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1146 transitions. [2021-12-06 18:48:04,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1146 transitions. [2021-12-06 18:48:04,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:04,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1146 transitions. [2021-12-06 18:48:04,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 114.6) internal successors, (1146), 10 states have internal predecessors, (1146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,953 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,953 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,953 INFO L186 Difference]: Start difference. First operand has 180 places, 237 transitions, 2121 flow. Second operand 10 states and 1146 transitions. [2021-12-06 18:48:04,953 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 316 transitions, 3377 flow [2021-12-06 18:48:04,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 316 transitions, 3226 flow, removed 0 selfloop flow, removed 6 redundant places. [2021-12-06 18:48:04,973 INFO L242 Difference]: Finished difference. Result has 185 places, 240 transitions, 2317 flow [2021-12-06 18:48:04,973 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1983, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=2317, PETRI_PLACES=185, PETRI_TRANSITIONS=240} [2021-12-06 18:48:04,973 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 49 predicate places. [2021-12-06 18:48:04,974 INFO L470 AbstractCegarLoop]: Abstraction has has 185 places, 240 transitions, 2317 flow [2021-12-06 18:48:04,974 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:04,974 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:04,974 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:04,974 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 18:48:04,974 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:04,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:04,975 INFO L85 PathProgramCache]: Analyzing trace with hash 353283030, now seen corresponding path program 13 times [2021-12-06 18:48:04,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:04,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937101993] [2021-12-06 18:48:04,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:04,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:05,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:05,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:05,102 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:05,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937101993] [2021-12-06 18:48:05,102 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937101993] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:05,102 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:05,102 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 18:48:05,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248464521] [2021-12-06 18:48:05,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:05,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 18:48:05,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:05,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 18:48:05,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-12-06 18:48:05,104 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 142 [2021-12-06 18:48:05,105 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 240 transitions, 2317 flow. Second operand has 10 states, 10 states have (on average 98.3) internal successors, (983), 10 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:05,106 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:05,106 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 142 [2021-12-06 18:48:05,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:05,634 INFO L129 PetriNetUnfolder]: 868/2439 cut-off events. [2021-12-06 18:48:05,634 INFO L130 PetriNetUnfolder]: For 15832/15832 co-relation queries the response was YES. [2021-12-06 18:48:05,643 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11776 conditions, 2439 events. 868/2439 cut-off events. For 15832/15832 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 18779 event pairs, 191 based on Foata normal form. 14/2389 useless extension candidates. Maximal degree in co-relation 5334. Up to 556 conditions per place. [2021-12-06 18:48:05,650 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 159 selfloop transitions, 127 changer transitions 20/384 dead transitions. [2021-12-06 18:48:05,650 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 384 transitions, 4278 flow [2021-12-06 18:48:05,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-06 18:48:05,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-06 18:48:05,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1185 transitions. [2021-12-06 18:48:05,652 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7586427656850192 [2021-12-06 18:48:05,652 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1185 transitions. [2021-12-06 18:48:05,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1185 transitions. [2021-12-06 18:48:05,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:05,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1185 transitions. [2021-12-06 18:48:05,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 107.72727272727273) internal successors, (1185), 11 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:05,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:05,657 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:05,657 INFO L186 Difference]: Start difference. First operand has 185 places, 240 transitions, 2317 flow. Second operand 11 states and 1185 transitions. [2021-12-06 18:48:05,657 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 384 transitions, 4278 flow [2021-12-06 18:48:05,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 384 transitions, 4132 flow, removed 0 selfloop flow, removed 5 redundant places. [2021-12-06 18:48:05,679 INFO L242 Difference]: Finished difference. Result has 194 places, 278 transitions, 3207 flow [2021-12-06 18:48:05,679 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=2216, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3207, PETRI_PLACES=194, PETRI_TRANSITIONS=278} [2021-12-06 18:48:05,680 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 58 predicate places. [2021-12-06 18:48:05,680 INFO L470 AbstractCegarLoop]: Abstraction has has 194 places, 278 transitions, 3207 flow [2021-12-06 18:48:05,680 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 98.3) internal successors, (983), 10 states have internal predecessors, (983), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:05,681 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:05,681 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:05,681 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 18:48:05,681 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:05,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:05,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1829748726, now seen corresponding path program 14 times [2021-12-06 18:48:05,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:05,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [336857358] [2021-12-06 18:48:05,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:05,682 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:05,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:05,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:05,759 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:05,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [336857358] [2021-12-06 18:48:05,759 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [336857358] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:05,760 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:05,760 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:48:05,760 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247980648] [2021-12-06 18:48:05,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:05,760 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:48:05,760 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:05,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:48:05,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:48:05,761 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:05,762 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 278 transitions, 3207 flow. Second operand has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:05,762 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:05,762 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:05,762 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:06,112 INFO L129 PetriNetUnfolder]: 496/1869 cut-off events. [2021-12-06 18:48:06,112 INFO L130 PetriNetUnfolder]: For 16627/16966 co-relation queries the response was YES. [2021-12-06 18:48:06,120 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8785 conditions, 1869 events. 496/1869 cut-off events. For 16627/16966 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 14898 event pairs, 71 based on Foata normal form. 176/1982 useless extension candidates. Maximal degree in co-relation 5183. Up to 347 conditions per place. [2021-12-06 18:48:06,125 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 65 selfloop transitions, 167 changer transitions 3/329 dead transitions. [2021-12-06 18:48:06,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 329 transitions, 4083 flow [2021-12-06 18:48:06,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:48:06,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-12-06 18:48:06,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1136 transitions. [2021-12-06 18:48:06,127 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8 [2021-12-06 18:48:06,127 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1136 transitions. [2021-12-06 18:48:06,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1136 transitions. [2021-12-06 18:48:06,127 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:06,127 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1136 transitions. [2021-12-06 18:48:06,128 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.6) internal successors, (1136), 10 states have internal predecessors, (1136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,129 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 142.0) internal successors, (1562), 11 states have internal predecessors, (1562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,130 INFO L186 Difference]: Start difference. First operand has 194 places, 278 transitions, 3207 flow. Second operand 10 states and 1136 transitions. [2021-12-06 18:48:06,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 329 transitions, 4083 flow [2021-12-06 18:48:06,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 329 transitions, 4012 flow, removed 24 selfloop flow, removed 4 redundant places. [2021-12-06 18:48:06,153 INFO L242 Difference]: Finished difference. Result has 201 places, 288 transitions, 3738 flow [2021-12-06 18:48:06,153 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3158, PETRI_DIFFERENCE_MINUEND_PLACES=190, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=3738, PETRI_PLACES=201, PETRI_TRANSITIONS=288} [2021-12-06 18:48:06,154 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 65 predicate places. [2021-12-06 18:48:06,154 INFO L470 AbstractCegarLoop]: Abstraction has has 201 places, 288 transitions, 3738 flow [2021-12-06 18:48:06,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 106.77777777777777) internal successors, (961), 9 states have internal predecessors, (961), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,154 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:06,154 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:06,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 18:48:06,155 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:06,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:06,155 INFO L85 PathProgramCache]: Analyzing trace with hash 266277740, now seen corresponding path program 15 times [2021-12-06 18:48:06,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:06,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1795516421] [2021-12-06 18:48:06,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:06,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:06,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:06,239 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:06,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1795516421] [2021-12-06 18:48:06,239 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1795516421] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:06,239 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:06,239 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-12-06 18:48:06,240 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2062064417] [2021-12-06 18:48:06,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:06,240 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-12-06 18:48:06,240 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:06,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-12-06 18:48:06,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2021-12-06 18:48:06,242 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:06,243 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 288 transitions, 3738 flow. Second operand has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,243 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:06,243 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:06,243 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:06,635 INFO L129 PetriNetUnfolder]: 496/1853 cut-off events. [2021-12-06 18:48:06,635 INFO L130 PetriNetUnfolder]: For 19276/19620 co-relation queries the response was YES. [2021-12-06 18:48:06,643 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9534 conditions, 1853 events. 496/1853 cut-off events. For 19276/19620 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 14829 event pairs, 61 based on Foata normal form. 173/1959 useless extension candidates. Maximal degree in co-relation 7384. Up to 350 conditions per place. [2021-12-06 18:48:06,648 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 72 selfloop transitions, 164 changer transitions 9/339 dead transitions. [2021-12-06 18:48:06,649 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 339 transitions, 4637 flow [2021-12-06 18:48:06,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-06 18:48:06,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-12-06 18:48:06,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1248 transitions. [2021-12-06 18:48:06,650 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7989756722151088 [2021-12-06 18:48:06,650 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1248 transitions. [2021-12-06 18:48:06,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1248 transitions. [2021-12-06 18:48:06,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:06,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1248 transitions. [2021-12-06 18:48:06,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 113.45454545454545) internal successors, (1248), 11 states have internal predecessors, (1248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,653 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 142.0) internal successors, (1704), 12 states have internal predecessors, (1704), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,653 INFO L186 Difference]: Start difference. First operand has 201 places, 288 transitions, 3738 flow. Second operand 11 states and 1248 transitions. [2021-12-06 18:48:06,653 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 339 transitions, 4637 flow [2021-12-06 18:48:06,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 339 transitions, 4542 flow, removed 11 selfloop flow, removed 4 redundant places. [2021-12-06 18:48:06,681 INFO L242 Difference]: Finished difference. Result has 208 places, 285 transitions, 3907 flow [2021-12-06 18:48:06,681 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3647, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=162, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3907, PETRI_PLACES=208, PETRI_TRANSITIONS=285} [2021-12-06 18:48:06,682 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 72 predicate places. [2021-12-06 18:48:06,682 INFO L470 AbstractCegarLoop]: Abstraction has has 208 places, 285 transitions, 3907 flow [2021-12-06 18:48:06,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 106.4) internal successors, (1064), 10 states have internal predecessors, (1064), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,682 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:06,682 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:06,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 18:48:06,682 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:06,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:06,683 INFO L85 PathProgramCache]: Analyzing trace with hash -550205096, now seen corresponding path program 16 times [2021-12-06 18:48:06,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:06,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763414279] [2021-12-06 18:48:06,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:06,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:06,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:06,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:06,768 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:06,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763414279] [2021-12-06 18:48:06,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [763414279] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:06,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:06,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 18:48:06,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434720571] [2021-12-06 18:48:06,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:06,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:48:06,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:06,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:48:06,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:48:06,771 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:06,772 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 285 transitions, 3907 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:06,772 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:06,772 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:06,773 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:07,183 INFO L129 PetriNetUnfolder]: 490/1859 cut-off events. [2021-12-06 18:48:07,183 INFO L130 PetriNetUnfolder]: For 22266/22630 co-relation queries the response was YES. [2021-12-06 18:48:07,191 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10021 conditions, 1859 events. 490/1859 cut-off events. For 22266/22630 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 14986 event pairs, 72 based on Foata normal form. 188/1980 useless extension candidates. Maximal degree in co-relation 5777. Up to 347 conditions per place. [2021-12-06 18:48:07,197 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 76 selfloop transitions, 169 changer transitions 10/349 dead transitions. [2021-12-06 18:48:07,197 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 349 transitions, 5041 flow [2021-12-06 18:48:07,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:48:07,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-06 18:48:07,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1571 transitions. [2021-12-06 18:48:07,199 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.790241448692153 [2021-12-06 18:48:07,199 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1571 transitions. [2021-12-06 18:48:07,199 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1571 transitions. [2021-12-06 18:48:07,199 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:07,199 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1571 transitions. [2021-12-06 18:48:07,201 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.21428571428571) internal successors, (1571), 14 states have internal predecessors, (1571), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,202 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,202 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,203 INFO L186 Difference]: Start difference. First operand has 208 places, 285 transitions, 3907 flow. Second operand 14 states and 1571 transitions. [2021-12-06 18:48:07,203 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 349 transitions, 5041 flow [2021-12-06 18:48:07,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 349 transitions, 4846 flow, removed 8 selfloop flow, removed 7 redundant places. [2021-12-06 18:48:07,234 INFO L242 Difference]: Finished difference. Result has 215 places, 290 transitions, 4174 flow [2021-12-06 18:48:07,234 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3739, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=164, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4174, PETRI_PLACES=215, PETRI_TRANSITIONS=290} [2021-12-06 18:48:07,235 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 79 predicate places. [2021-12-06 18:48:07,235 INFO L470 AbstractCegarLoop]: Abstraction has has 215 places, 290 transitions, 4174 flow [2021-12-06 18:48:07,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,235 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:07,235 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:07,235 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-06 18:48:07,235 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:07,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:07,236 INFO L85 PathProgramCache]: Analyzing trace with hash 1233463600, now seen corresponding path program 17 times [2021-12-06 18:48:07,236 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:07,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315541905] [2021-12-06 18:48:07,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:07,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:07,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:07,316 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:07,316 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:07,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315541905] [2021-12-06 18:48:07,317 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315541905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:07,317 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:07,317 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 18:48:07,317 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560111962] [2021-12-06 18:48:07,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:07,317 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:48:07,317 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:07,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:48:07,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:48:07,319 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:07,319 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 290 transitions, 4174 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,319 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:07,319 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:07,320 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:07,750 INFO L129 PetriNetUnfolder]: 494/1919 cut-off events. [2021-12-06 18:48:07,750 INFO L130 PetriNetUnfolder]: For 25782/26180 co-relation queries the response was YES. [2021-12-06 18:48:07,759 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10610 conditions, 1919 events. 494/1919 cut-off events. For 25782/26180 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 15826 event pairs, 81 based on Foata normal form. 220/2075 useless extension candidates. Maximal degree in co-relation 5549. Up to 355 conditions per place. [2021-12-06 18:48:07,764 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 66 selfloop transitions, 144 changer transitions 62/366 dead transitions. [2021-12-06 18:48:07,764 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 366 transitions, 5599 flow [2021-12-06 18:48:07,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:48:07,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-06 18:48:07,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1574 transitions. [2021-12-06 18:48:07,766 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7917505030181087 [2021-12-06 18:48:07,766 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1574 transitions. [2021-12-06 18:48:07,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1574 transitions. [2021-12-06 18:48:07,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:07,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1574 transitions. [2021-12-06 18:48:07,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.42857142857143) internal successors, (1574), 14 states have internal predecessors, (1574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,769 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,769 INFO L186 Difference]: Start difference. First operand has 215 places, 290 transitions, 4174 flow. Second operand 14 states and 1574 transitions. [2021-12-06 18:48:07,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 366 transitions, 5599 flow [2021-12-06 18:48:07,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 366 transitions, 5256 flow, removed 2 selfloop flow, removed 9 redundant places. [2021-12-06 18:48:07,800 INFO L242 Difference]: Finished difference. Result has 221 places, 265 transitions, 3592 flow [2021-12-06 18:48:07,801 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3868, PETRI_DIFFERENCE_MINUEND_PLACES=206, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3592, PETRI_PLACES=221, PETRI_TRANSITIONS=265} [2021-12-06 18:48:07,801 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 85 predicate places. [2021-12-06 18:48:07,801 INFO L470 AbstractCegarLoop]: Abstraction has has 221 places, 265 transitions, 3592 flow [2021-12-06 18:48:07,801 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,801 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:07,802 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:07,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-12-06 18:48:07,802 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:07,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:07,802 INFO L85 PathProgramCache]: Analyzing trace with hash -592884180, now seen corresponding path program 18 times [2021-12-06 18:48:07,802 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:07,802 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003016098] [2021-12-06 18:48:07,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:07,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:07,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:07,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:07,880 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:07,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003016098] [2021-12-06 18:48:07,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003016098] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:07,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:07,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 18:48:07,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261360714] [2021-12-06 18:48:07,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:07,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:48:07,880 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:07,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:48:07,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:48:07,882 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:07,882 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 221 places, 265 transitions, 3592 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:07,882 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:07,882 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:07,883 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:08,312 INFO L129 PetriNetUnfolder]: 420/1715 cut-off events. [2021-12-06 18:48:08,312 INFO L130 PetriNetUnfolder]: For 23573/23908 co-relation queries the response was YES. [2021-12-06 18:48:08,323 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9216 conditions, 1715 events. 420/1715 cut-off events. For 23573/23908 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 13748 event pairs, 70 based on Foata normal form. 166/1820 useless extension candidates. Maximal degree in co-relation 4807. Up to 307 conditions per place. [2021-12-06 18:48:08,330 INFO L132 encePairwiseOnDemand]: 130/142 looper letters, 69 selfloop transitions, 143 changer transitions 19/324 dead transitions. [2021-12-06 18:48:08,330 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 324 transitions, 4545 flow [2021-12-06 18:48:08,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:48:08,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-06 18:48:08,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1570 transitions. [2021-12-06 18:48:08,331 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.789738430583501 [2021-12-06 18:48:08,331 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1570 transitions. [2021-12-06 18:48:08,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1570 transitions. [2021-12-06 18:48:08,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:08,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1570 transitions. [2021-12-06 18:48:08,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 112.14285714285714) internal successors, (1570), 14 states have internal predecessors, (1570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,335 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,335 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,335 INFO L186 Difference]: Start difference. First operand has 221 places, 265 transitions, 3592 flow. Second operand 14 states and 1570 transitions. [2021-12-06 18:48:08,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 324 transitions, 4545 flow [2021-12-06 18:48:08,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 324 transitions, 4345 flow, removed 18 selfloop flow, removed 8 redundant places. [2021-12-06 18:48:08,365 INFO L242 Difference]: Finished difference. Result has 224 places, 262 transitions, 3642 flow [2021-12-06 18:48:08,366 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=3430, PETRI_DIFFERENCE_MINUEND_PLACES=210, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=3642, PETRI_PLACES=224, PETRI_TRANSITIONS=262} [2021-12-06 18:48:08,366 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 88 predicate places. [2021-12-06 18:48:08,366 INFO L470 AbstractCegarLoop]: Abstraction has has 224 places, 262 transitions, 3642 flow [2021-12-06 18:48:08,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,366 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-12-06 18:48:08,367 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:48:08,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-12-06 18:48:08,367 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2021-12-06 18:48:08,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:48:08,367 INFO L85 PathProgramCache]: Analyzing trace with hash -497661628, now seen corresponding path program 19 times [2021-12-06 18:48:08,367 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:48:08,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629306223] [2021-12-06 18:48:08,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:48:08,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:48:08,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:48:08,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:48:08,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:48:08,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629306223] [2021-12-06 18:48:08,451 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629306223] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:48:08,451 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:48:08,451 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-06 18:48:08,452 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345059643] [2021-12-06 18:48:08,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:48:08,452 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-06 18:48:08,452 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:48:08,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-06 18:48:08,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:48:08,453 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 142 [2021-12-06 18:48:08,454 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 262 transitions, 3642 flow. Second operand has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,454 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-12-06 18:48:08,454 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 142 [2021-12-06 18:48:08,454 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-12-06 18:48:08,601 INFO L129 PetriNetUnfolder]: 67/391 cut-off events. [2021-12-06 18:48:08,601 INFO L130 PetriNetUnfolder]: For 5797/5921 co-relation queries the response was YES. [2021-12-06 18:48:08,603 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2699 conditions, 391 events. 67/391 cut-off events. For 5797/5921 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2254 event pairs, 1 based on Foata normal form. 110/497 useless extension candidates. Maximal degree in co-relation 2191. Up to 92 conditions per place. [2021-12-06 18:48:08,603 INFO L132 encePairwiseOnDemand]: 132/142 looper letters, 0 selfloop transitions, 0 changer transitions 182/182 dead transitions. [2021-12-06 18:48:08,603 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 182 transitions, 2483 flow [2021-12-06 18:48:08,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:48:08,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-12-06 18:48:08,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1514 transitions. [2021-12-06 18:48:08,605 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.761569416498994 [2021-12-06 18:48:08,605 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1514 transitions. [2021-12-06 18:48:08,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1514 transitions. [2021-12-06 18:48:08,606 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-12-06 18:48:08,606 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1514 transitions. [2021-12-06 18:48:08,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 108.14285714285714) internal successors, (1514), 14 states have internal predecessors, (1514), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,609 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,609 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 142.0) internal successors, (2130), 15 states have internal predecessors, (2130), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,609 INFO L186 Difference]: Start difference. First operand has 224 places, 262 transitions, 3642 flow. Second operand 14 states and 1514 transitions. [2021-12-06 18:48:08,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 182 transitions, 2483 flow [2021-12-06 18:48:08,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 182 transitions, 2159 flow, removed 22 selfloop flow, removed 22 redundant places. [2021-12-06 18:48:08,625 INFO L242 Difference]: Finished difference. Result has 186 places, 0 transitions, 0 flow [2021-12-06 18:48:08,625 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=1705, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=0, PETRI_PLACES=186, PETRI_TRANSITIONS=0} [2021-12-06 18:48:08,625 INFO L334 CegarLoopForPetriNet]: 136 programPoint places, 50 predicate places. [2021-12-06 18:48:08,625 INFO L470 AbstractCegarLoop]: Abstraction has has 186 places, 0 transitions, 0 flow [2021-12-06 18:48:08,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.0909090909091) internal successors, (1167), 11 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-06 18:48:08,627 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2021-12-06 18:48:08,628 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2021-12-06 18:48:08,628 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2021-12-06 18:48:08,628 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2021-12-06 18:48:08,628 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2021-12-06 18:48:08,628 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-12-06 18:48:08,631 INFO L732 BasicCegarLoop]: Path program histogram: [19] [2021-12-06 18:48:08,633 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-12-06 18:48:08,633 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-12-06 18:48:08,635 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 06:48:08 BasicIcfg [2021-12-06 18:48:08,635 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-12-06 18:48:08,635 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2021-12-06 18:48:08,635 INFO L271 PluginConnector]: Initializing Witness Printer... [2021-12-06 18:48:08,636 INFO L275 PluginConnector]: Witness Printer initialized [2021-12-06 18:48:08,636 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:47:54" (3/4) ... [2021-12-06 18:48:08,638 INFO L137 WitnessPrinter]: Generating witness for correct program [2021-12-06 18:48:08,642 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2021-12-06 18:48:08,642 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2021-12-06 18:48:08,642 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2021-12-06 18:48:08,642 INFO L354 RCFGBacktranslator]: Ignoring RootEdge to procedure thread4 [2021-12-06 18:48:08,646 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2021-12-06 18:48:08,646 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2021-12-06 18:48:08,646 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2021-12-06 18:48:08,647 INFO L910 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2021-12-06 18:48:08,673 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/witness.graphml [2021-12-06 18:48:08,674 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2021-12-06 18:48:08,674 INFO L158 Benchmark]: Toolchain (without parser) took 14713.39ms. Allocated memory was 94.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 58.1MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 317.0MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,675 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 94.4MB. Free memory was 74.5MB in the beginning and 74.5MB in the end (delta: 84.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-12-06 18:48:08,675 INFO L158 Benchmark]: CACSL2BoogieTranslator took 188.98ms. Allocated memory is still 94.4MB. Free memory was 57.9MB in the beginning and 69.1MB in the end (delta: -11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,675 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.44ms. Allocated memory is still 94.4MB. Free memory was 69.1MB in the beginning and 67.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,676 INFO L158 Benchmark]: Boogie Preprocessor took 19.98ms. Allocated memory is still 94.4MB. Free memory was 67.0MB in the beginning and 65.6MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,676 INFO L158 Benchmark]: RCFGBuilder took 415.16ms. Allocated memory is still 94.4MB. Free memory was 65.6MB in the beginning and 47.1MB in the end (delta: 18.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,677 INFO L158 Benchmark]: TraceAbstraction took 14014.62ms. Allocated memory was 94.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 46.4MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 302.7MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,677 INFO L158 Benchmark]: Witness Printer took 38.31ms. Allocated memory is still 1.5GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2021-12-06 18:48:08,679 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 94.4MB. Free memory was 74.5MB in the beginning and 74.5MB in the end (delta: 84.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 188.98ms. Allocated memory is still 94.4MB. Free memory was 57.9MB in the beginning and 69.1MB in the end (delta: -11.2MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 31.44ms. Allocated memory is still 94.4MB. Free memory was 69.1MB in the beginning and 67.0MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 19.98ms. Allocated memory is still 94.4MB. Free memory was 67.0MB in the beginning and 65.6MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 415.16ms. Allocated memory is still 94.4MB. Free memory was 65.6MB in the beginning and 47.1MB in the end (delta: 18.5MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 14014.62ms. Allocated memory was 94.4MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 46.4MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 302.7MB. Max. memory is 16.1GB. * Witness Printer took 38.31ms. Allocated memory is still 1.5GB. Free memory was 1.1GB in the beginning and 1.1GB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 146]: 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 9 procedures, 174 locations, 5 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: 13.9s, OverallIterations: 19, TraceHistogramMax: 1, PathProgramHistogramMax: 19, EmptinessCheckTime: 0.0s, AutomataDifference: 11.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1284 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1284 mSDsluCounter, 991 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1938 mSDsCounter, 671 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5074 IncrementalHoareTripleChecker+Invalid, 5745 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 671 mSolverCounterUnsat, 293 mSDtfsCounter, 5074 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 265 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 213 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 1.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4174occurred in iteration=16, InterpolantAutomatonStates: 196, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 2299 NumberOfCodeBlocks, 2299 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 2280 ConstructedInterpolants, 0 QuantifiedInterpolants, 6026 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 19 InterpolantComputations, 19 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2021-12-06 18:48:08,721 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_450aead5-e968-4149-a7f7-4aa93c4acd87/bin/uautomizer-DrprNOufMa/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