./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-lit/sssc12_variant.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-lit/sssc12_variant.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 726fce4da80b267da781dea82372ef1c43891e7d5d6ac2b3894c611bc25a242b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:53:42,422 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:53:42,491 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:53:42,497 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:53:42,497 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:53:42,522 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:53:42,523 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:53:42,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:53:42,525 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:53:42,526 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:53:42,527 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:53:42,527 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:53:42,528 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:53:42,529 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:53:42,529 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:53:42,530 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:53:42,531 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:53:42,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:53:42,532 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:53:42,533 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:53:42,533 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:53:42,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:53:42,535 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:53:42,536 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:53:42,536 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:53:42,537 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:53:42,538 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:53:42,538 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:53:42,539 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:53:42,540 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:42,540 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:53:42,541 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:53:42,541 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:53:42,542 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:53:42,542 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:53:42,543 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:53:42,543 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:53:42,544 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:53:42,544 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/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_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 726fce4da80b267da781dea82372ef1c43891e7d5d6ac2b3894c611bc25a242b [2023-11-19 07:53:42,789 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:53:42,820 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:53:42,824 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:53:42,826 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:53:42,827 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:53:42,846 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread-lit/sssc12_variant.i [2023-11-19 07:53:46,032 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:53:46,342 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:53:46,343 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/sv-benchmarks/c/pthread-lit/sssc12_variant.i [2023-11-19 07:53:46,374 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/data/6787ae86f/23794c65a9534c2383e868e0b6a45196/FLAG96c333d3e [2023-11-19 07:53:46,393 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/data/6787ae86f/23794c65a9534c2383e868e0b6a45196 [2023-11-19 07:53:46,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:53:46,404 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:53:46,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:46,408 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:53:46,412 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:53:46,413 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:46" (1/1) ... [2023-11-19 07:53:46,414 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@566c3a83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:46, skipping insertion in model container [2023-11-19 07:53:46,415 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:46" (1/1) ... [2023-11-19 07:53:46,478 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:53:47,055 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:47,067 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:53:47,148 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:47,231 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:53:47,231 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:53:47,240 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:53:47,240 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47 WrapperNode [2023-11-19 07:53:47,241 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:47,242 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:47,242 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:53:47,243 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:53:47,251 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,289 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,327 INFO L138 Inliner]: procedures = 275, calls = 26, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 90 [2023-11-19 07:53:47,328 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:47,329 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:53:47,329 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:53:47,329 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:53:47,338 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,353 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,379 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,385 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,395 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,398 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:53:47,399 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:53:47,399 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:53:47,399 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:53:47,400 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (1/1) ... [2023-11-19 07:53:47,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:47,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:47,444 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:53:47,492 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:53:47,493 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2023-11-19 07:53:47,493 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2023-11-19 07:53:47,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:53:47,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:53:47,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:53:47,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:53:47,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:53:47,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:53:47,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:53:47,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:53:47,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:53:47,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:53:47,498 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:53:47,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:53:47,630 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:53:47,633 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:53:47,844 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:53:47,889 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:53:47,889 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:53:47,893 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:47 BoogieIcfgContainer [2023-11-19 07:53:47,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:53:47,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:53:47,897 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:53:47,901 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:53:47,901 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:53:46" (1/3) ... [2023-11-19 07:53:47,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@80dd7f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:47, skipping insertion in model container [2023-11-19 07:53:47,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:47" (2/3) ... [2023-11-19 07:53:47,902 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@80dd7f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:47, skipping insertion in model container [2023-11-19 07:53:47,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:47" (3/3) ... [2023-11-19 07:53:47,904 INFO L112 eAbstractionObserver]: Analyzing ICFG sssc12_variant.i [2023-11-19 07:53:47,925 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:53:47,925 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-11-19 07:53:47,925 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:53:48,003 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:53:48,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 102 transitions, 208 flow [2023-11-19 07:53:48,146 INFO L124 PetriNetUnfolderBase]: 8/120 cut-off events. [2023-11-19 07:53:48,147 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:48,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 120 events. 8/120 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 181 event pairs, 0 based on Foata normal form. 0/97 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2023-11-19 07:53:48,157 INFO L82 GeneralOperation]: Start removeDead. Operand has 98 places, 102 transitions, 208 flow [2023-11-19 07:53:48,163 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 102 transitions, 208 flow [2023-11-19 07:53:48,167 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:53:48,189 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 98 places, 102 transitions, 208 flow [2023-11-19 07:53:48,203 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 98 places, 102 transitions, 208 flow [2023-11-19 07:53:48,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 98 places, 102 transitions, 208 flow [2023-11-19 07:53:48,267 INFO L124 PetriNetUnfolderBase]: 8/120 cut-off events. [2023-11-19 07:53:48,273 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:48,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 120 events. 8/120 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 181 event pairs, 0 based on Foata normal form. 0/97 useless extension candidates. Maximal degree in co-relation 66. Up to 4 conditions per place. [2023-11-19 07:53:48,278 INFO L119 LiptonReduction]: Number of co-enabled transitions 1932 [2023-11-19 07:53:52,348 INFO L134 LiptonReduction]: Checked pairs total: 2939 [2023-11-19 07:53:52,349 INFO L136 LiptonReduction]: Total number of compositions: 109 [2023-11-19 07:53:52,366 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:53:52,373 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a942e59, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:53:52,374 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-19 07:53:52,376 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:53:52,377 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-19 07:53:52,377 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:52,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:52,378 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:53:52,378 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 15 more)] === [2023-11-19 07:53:52,384 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:52,384 INFO L85 PathProgramCache]: Analyzing trace with hash 14937, now seen corresponding path program 1 times [2023-11-19 07:53:52,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:52,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249742523] [2023-11-19 07:53:52,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:52,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:52,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:52,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:52,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:52,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249742523] [2023-11-19 07:53:52,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249742523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:52,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:52,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:53:52,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202433985] [2023-11-19 07:53:52,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:52,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:52,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:52,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:52,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:52,970 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 86 out of 211 [2023-11-19 07:53:52,975 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 21 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:52,975 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:52,976 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 86 of 211 [2023-11-19 07:53:52,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:53,034 INFO L124 PetriNetUnfolderBase]: 22/67 cut-off events. [2023-11-19 07:53:53,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:53,035 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 67 events. 22/67 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 230 event pairs, 18 based on Foata normal form. 4/43 useless extension candidates. Maximal degree in co-relation 110. Up to 53 conditions per place. [2023-11-19 07:53:53,036 INFO L140 encePairwiseOnDemand]: 205/211 looper letters, 11 selfloop transitions, 1 changer transitions 0/16 dead transitions. [2023-11-19 07:53:53,037 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 16 transitions, 60 flow [2023-11-19 07:53:53,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:53,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:53,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 275 transitions. [2023-11-19 07:53:53,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4344391785150079 [2023-11-19 07:53:53,070 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 275 transitions. [2023-11-19 07:53:53,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 275 transitions. [2023-11-19 07:53:53,076 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:53,078 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 275 transitions. [2023-11-19 07:53:53,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 91.66666666666667) internal successors, (275), 3 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,096 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,098 INFO L175 Difference]: Start difference. First operand has 23 places, 21 transitions, 46 flow. Second operand 3 states and 275 transitions. [2023-11-19 07:53:53,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 16 transitions, 60 flow [2023-11-19 07:53:53,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 16 transitions, 60 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:53:53,104 INFO L231 Difference]: Finished difference. Result has 20 places, 16 transitions, 38 flow [2023-11-19 07:53:53,106 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=36, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=38, PETRI_PLACES=20, PETRI_TRANSITIONS=16} [2023-11-19 07:53:53,111 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2023-11-19 07:53:53,111 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 16 transitions, 38 flow [2023-11-19 07:53:53,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 86.66666666666667) internal successors, (260), 3 states have internal predecessors, (260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,113 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:53,113 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:53:53,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:53:53,114 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 15 more)] === [2023-11-19 07:53:53,126 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:53,126 INFO L85 PathProgramCache]: Analyzing trace with hash 14935, now seen corresponding path program 1 times [2023-11-19 07:53:53,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:53,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275932446] [2023-11-19 07:53:53,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:53,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:53,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:53,237 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:53,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:53,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275932446] [2023-11-19 07:53:53,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275932446] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:53,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:53,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:53:53,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622740258] [2023-11-19 07:53:53,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:53,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:53,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:53,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:53,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:53,282 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 85 out of 211 [2023-11-19 07:53:53,283 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 16 transitions, 38 flow. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,284 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:53,284 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 85 of 211 [2023-11-19 07:53:53,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:53,316 INFO L124 PetriNetUnfolderBase]: 15/49 cut-off events. [2023-11-19 07:53:53,316 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:53,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94 conditions, 49 events. 15/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 146 event pairs, 12 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 87. Up to 38 conditions per place. [2023-11-19 07:53:53,318 INFO L140 encePairwiseOnDemand]: 209/211 looper letters, 10 selfloop transitions, 1 changer transitions 0/15 dead transitions. [2023-11-19 07:53:53,318 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 15 transitions, 58 flow [2023-11-19 07:53:53,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:53,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:53,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 267 transitions. [2023-11-19 07:53:53,321 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4218009478672986 [2023-11-19 07:53:53,321 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 267 transitions. [2023-11-19 07:53:53,321 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 267 transitions. [2023-11-19 07:53:53,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:53,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 267 transitions. [2023-11-19 07:53:53,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,327 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,327 INFO L175 Difference]: Start difference. First operand has 20 places, 16 transitions, 38 flow. Second operand 3 states and 267 transitions. [2023-11-19 07:53:53,327 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 15 transitions, 58 flow [2023-11-19 07:53:53,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 15 transitions, 57 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:53:53,329 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 37 flow [2023-11-19 07:53:53,329 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=35, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=37, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2023-11-19 07:53:53,330 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2023-11-19 07:53:53,330 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 37 flow [2023-11-19 07:53:53,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,331 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:53,331 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:53:53,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:53:53,332 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 15 more)] === [2023-11-19 07:53:53,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:53,332 INFO L85 PathProgramCache]: Analyzing trace with hash 445288429, now seen corresponding path program 1 times [2023-11-19 07:53:53,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:53,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490520235] [2023-11-19 07:53:53,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:53,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:53,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:53,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:53,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:53,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490520235] [2023-11-19 07:53:53,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490520235] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:53,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:53,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:53:53,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [926931510] [2023-11-19 07:53:53,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:53,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:53:53,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:53,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:53:53,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:53:53,837 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 211 [2023-11-19 07:53:53,837 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 37 flow. Second operand has 4 states, 4 states have (on average 82.25) internal successors, (329), 4 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:53,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 211 [2023-11-19 07:53:53,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:53,909 INFO L124 PetriNetUnfolderBase]: 25/82 cut-off events. [2023-11-19 07:53:53,910 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:53,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 82 events. 25/82 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 272 event pairs, 0 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 145. Up to 34 conditions per place. [2023-11-19 07:53:53,914 INFO L140 encePairwiseOnDemand]: 207/211 looper letters, 17 selfloop transitions, 3 changer transitions 0/24 dead transitions. [2023-11-19 07:53:53,914 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 24 transitions, 95 flow [2023-11-19 07:53:53,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:53:53,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:53:53,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 345 transitions. [2023-11-19 07:53:53,916 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4087677725118483 [2023-11-19 07:53:53,917 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 345 transitions. [2023-11-19 07:53:53,917 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 345 transitions. [2023-11-19 07:53:53,917 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:53,917 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 345 transitions. [2023-11-19 07:53:53,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 86.25) internal successors, (345), 4 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,924 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,925 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,925 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 37 flow. Second operand 4 states and 345 transitions. [2023-11-19 07:53:53,925 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 24 transitions, 95 flow [2023-11-19 07:53:53,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 24 transitions, 94 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:53:53,927 INFO L231 Difference]: Finished difference. Result has 23 places, 16 transitions, 50 flow [2023-11-19 07:53:53,927 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=36, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=50, PETRI_PLACES=23, PETRI_TRANSITIONS=16} [2023-11-19 07:53:53,929 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 0 predicate places. [2023-11-19 07:53:53,929 INFO L495 AbstractCegarLoop]: Abstraction has has 23 places, 16 transitions, 50 flow [2023-11-19 07:53:53,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.25) internal successors, (329), 4 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:53,929 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:53,930 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:53:53,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:53:53,935 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 15 more)] === [2023-11-19 07:53:53,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:53,936 INFO L85 PathProgramCache]: Analyzing trace with hash 445288428, now seen corresponding path program 1 times [2023-11-19 07:53:53,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:53,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675793398] [2023-11-19 07:53:53,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:53,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:53,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:54,006 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:54,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:54,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675793398] [2023-11-19 07:53:54,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675793398] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:54,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:54,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:53:54,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841190584] [2023-11-19 07:53:54,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:54,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:54,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:54,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:54,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:54,053 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 211 [2023-11-19 07:53:54,054 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 16 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:54,054 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:54,054 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 211 [2023-11-19 07:53:54,055 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:54,086 INFO L124 PetriNetUnfolderBase]: 25/65 cut-off events. [2023-11-19 07:53:54,086 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:53:54,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 65 events. 25/65 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 157 event pairs, 22 based on Foata normal form. 0/59 useless extension candidates. Maximal degree in co-relation 143. Up to 63 conditions per place. [2023-11-19 07:53:54,087 INFO L140 encePairwiseOnDemand]: 207/211 looper letters, 11 selfloop transitions, 1 changer transitions 0/13 dead transitions. [2023-11-19 07:53:54,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 13 transitions, 68 flow [2023-11-19 07:53:54,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:54,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:54,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 263 transitions. [2023-11-19 07:53:54,090 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4154818325434439 [2023-11-19 07:53:54,090 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 263 transitions. [2023-11-19 07:53:54,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 263 transitions. [2023-11-19 07:53:54,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:54,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 263 transitions. [2023-11-19 07:53:54,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 87.66666666666667) internal successors, (263), 3 states have internal predecessors, (263), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:54,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:54,095 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:54,095 INFO L175 Difference]: Start difference. First operand has 23 places, 16 transitions, 50 flow. Second operand 3 states and 263 transitions. [2023-11-19 07:53:54,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 13 transitions, 68 flow [2023-11-19 07:53:54,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 13 transitions, 64 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:53:54,096 INFO L231 Difference]: Finished difference. Result has 20 places, 13 transitions, 42 flow [2023-11-19 07:53:54,096 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=40, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=42, PETRI_PLACES=20, PETRI_TRANSITIONS=13} [2023-11-19 07:53:54,097 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2023-11-19 07:53:54,098 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 13 transitions, 42 flow [2023-11-19 07:53:54,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 84.66666666666667) internal successors, (254), 3 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:54,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:54,098 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-11-19 07:53:54,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:53:54,099 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 15 more)] === [2023-11-19 07:53:54,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:54,100 INFO L85 PathProgramCache]: Analyzing trace with hash 918944538, now seen corresponding path program 1 times [2023-11-19 07:53:54,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:54,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692814194] [2023-11-19 07:53:54,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:54,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:53:54,116 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:53:54,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:53:54,144 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:53:54,144 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:53:54,145 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2023-11-19 07:53:54,147 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 18 remaining) [2023-11-19 07:53:54,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 18 remaining) [2023-11-19 07:53:54,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (14 of 18 remaining) [2023-11-19 07:53:54,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 18 remaining) [2023-11-19 07:53:54,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 18 remaining) [2023-11-19 07:53:54,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 18 remaining) [2023-11-19 07:53:54,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 18 remaining) [2023-11-19 07:53:54,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 18 remaining) [2023-11-19 07:53:54,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 18 remaining) [2023-11-19 07:53:54,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr6ASSERT_VIOLATIONMEMORY_LEAK (7 of 18 remaining) [2023-11-19 07:53:54,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 18 remaining) [2023-11-19 07:53:54,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 18 remaining) [2023-11-19 07:53:54,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 18 remaining) [2023-11-19 07:53:54,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 18 remaining) [2023-11-19 07:53:54,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 18 remaining) [2023-11-19 07:53:54,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 18 remaining) [2023-11-19 07:53:54,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr6ASSERT_VIOLATIONMEMORY_LEAK (0 of 18 remaining) [2023-11-19 07:53:54,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:53:54,152 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-19 07:53:54,155 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:53:54,155 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-11-19 07:53:54,190 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:53:54,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 142 places, 149 transitions, 308 flow [2023-11-19 07:53:54,254 INFO L124 PetriNetUnfolderBase]: 14/187 cut-off events. [2023-11-19 07:53:54,254 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:53:54,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 187 events. 14/187 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 487 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 121. Up to 6 conditions per place. [2023-11-19 07:53:54,256 INFO L82 GeneralOperation]: Start removeDead. Operand has 142 places, 149 transitions, 308 flow [2023-11-19 07:53:54,259 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 142 places, 149 transitions, 308 flow [2023-11-19 07:53:54,259 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:53:54,259 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 142 places, 149 transitions, 308 flow [2023-11-19 07:53:54,260 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 142 places, 149 transitions, 308 flow [2023-11-19 07:53:54,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 142 places, 149 transitions, 308 flow [2023-11-19 07:53:54,288 INFO L124 PetriNetUnfolderBase]: 14/187 cut-off events. [2023-11-19 07:53:54,288 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:53:54,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 187 events. 14/187 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 487 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 121. Up to 6 conditions per place. [2023-11-19 07:53:54,298 INFO L119 LiptonReduction]: Number of co-enabled transitions 8188 [2023-11-19 07:53:58,721 INFO L134 LiptonReduction]: Checked pairs total: 22255 [2023-11-19 07:53:58,722 INFO L136 LiptonReduction]: Total number of compositions: 151 [2023-11-19 07:53:58,724 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:53:58,728 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a942e59, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:53:58,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2023-11-19 07:53:58,730 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:53:58,730 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-19 07:53:58,730 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:53:58,730 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:58,730 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:53:58,731 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 22 more)] === [2023-11-19 07:53:58,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:58,731 INFO L85 PathProgramCache]: Analyzing trace with hash 25994, now seen corresponding path program 1 times [2023-11-19 07:53:58,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:58,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489208929] [2023-11-19 07:53:58,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:58,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:58,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:58,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:58,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:58,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489208929] [2023-11-19 07:53:58,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489208929] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:58,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:58,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:53:58,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454314664] [2023-11-19 07:53:58,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:58,803 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:58,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:58,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:58,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:58,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 300 [2023-11-19 07:53:58,865 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 49 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:58,866 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:58,866 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 300 [2023-11-19 07:53:58,866 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:59,054 INFO L124 PetriNetUnfolderBase]: 594/1118 cut-off events. [2023-11-19 07:53:59,055 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-11-19 07:53:59,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2081 conditions, 1118 events. 594/1118 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 129. Compared 7029 event pairs, 468 based on Foata normal form. 63/705 useless extension candidates. Maximal degree in co-relation 1097. Up to 927 conditions per place. [2023-11-19 07:53:59,067 INFO L140 encePairwiseOnDemand]: 290/300 looper letters, 26 selfloop transitions, 1 changer transitions 0/40 dead transitions. [2023-11-19 07:53:59,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 40 transitions, 144 flow [2023-11-19 07:53:59,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:59,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:59,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 411 transitions. [2023-11-19 07:53:59,071 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45666666666666667 [2023-11-19 07:53:59,071 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 411 transitions. [2023-11-19 07:53:59,071 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 411 transitions. [2023-11-19 07:53:59,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:59,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 411 transitions. [2023-11-19 07:53:59,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 137.0) internal successors, (411), 3 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,077 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,078 INFO L175 Difference]: Start difference. First operand has 48 places, 49 transitions, 108 flow. Second operand 3 states and 411 transitions. [2023-11-19 07:53:59,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 40 transitions, 144 flow [2023-11-19 07:53:59,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 40 transitions, 144 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:53:59,081 INFO L231 Difference]: Finished difference. Result has 43 places, 40 transitions, 92 flow [2023-11-19 07:53:59,081 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=43, PETRI_TRANSITIONS=40} [2023-11-19 07:53:59,085 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2023-11-19 07:53:59,085 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 40 transitions, 92 flow [2023-11-19 07:53:59,086 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 125.66666666666667) internal successors, (377), 3 states have internal predecessors, (377), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,086 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:59,086 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:53:59,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:53:59,087 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 22 more)] === [2023-11-19 07:53:59,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:59,087 INFO L85 PathProgramCache]: Analyzing trace with hash 25995, now seen corresponding path program 1 times [2023-11-19 07:53:59,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:59,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915173155] [2023-11-19 07:53:59,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:59,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:59,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:59,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:59,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915173155] [2023-11-19 07:53:59,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915173155] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:59,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:59,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:53:59,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215371788] [2023-11-19 07:53:59,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:59,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:59,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:59,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:59,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:59,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 300 [2023-11-19 07:53:59,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:59,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 300 [2023-11-19 07:53:59,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:59,379 INFO L124 PetriNetUnfolderBase]: 363/718 cut-off events. [2023-11-19 07:53:59,379 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-11-19 07:53:59,381 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1341 conditions, 718 events. 363/718 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 4103 event pairs, 279 based on Foata normal form. 0/471 useless extension candidates. Maximal degree in co-relation 1333. Up to 585 conditions per place. [2023-11-19 07:53:59,387 INFO L140 encePairwiseOnDemand]: 298/300 looper letters, 25 selfloop transitions, 1 changer transitions 0/39 dead transitions. [2023-11-19 07:53:59,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 39 transitions, 142 flow [2023-11-19 07:53:59,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:59,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:59,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 405 transitions. [2023-11-19 07:53:59,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45 [2023-11-19 07:53:59,390 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 405 transitions. [2023-11-19 07:53:59,391 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 405 transitions. [2023-11-19 07:53:59,391 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:59,391 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 405 transitions. [2023-11-19 07:53:59,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,398 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,398 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 92 flow. Second operand 3 states and 405 transitions. [2023-11-19 07:53:59,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 39 transitions, 142 flow [2023-11-19 07:53:59,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 39 transitions, 141 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:53:59,400 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 91 flow [2023-11-19 07:53:59,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2023-11-19 07:53:59,401 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2023-11-19 07:53:59,402 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 91 flow [2023-11-19 07:53:59,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 126.66666666666667) internal successors, (380), 3 states have internal predecessors, (380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,403 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:59,403 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:53:59,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:53:59,403 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 22 more)] === [2023-11-19 07:53:59,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:59,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1735802597, now seen corresponding path program 1 times [2023-11-19 07:53:59,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:59,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768261540] [2023-11-19 07:53:59,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:59,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:59,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:59,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:59,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768261540] [2023-11-19 07:53:59,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768261540] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:59,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:59,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:53:59,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660336892] [2023-11-19 07:53:59,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:59,453 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:59,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:59,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:59,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:59,482 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 300 [2023-11-19 07:53:59,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 91 flow. Second operand has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:59,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 300 [2023-11-19 07:53:59,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:59,651 INFO L124 PetriNetUnfolderBase]: 511/963 cut-off events. [2023-11-19 07:53:59,652 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES. [2023-11-19 07:53:59,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1860 conditions, 963 events. 511/963 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 5804 event pairs, 279 based on Foata normal form. 0/646 useless extension candidates. Maximal degree in co-relation 1851. Up to 564 conditions per place. [2023-11-19 07:53:59,661 INFO L140 encePairwiseOnDemand]: 295/300 looper letters, 41 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-11-19 07:53:59,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 212 flow [2023-11-19 07:53:59,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:59,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:59,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 424 transitions. [2023-11-19 07:53:59,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4711111111111111 [2023-11-19 07:53:59,664 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 424 transitions. [2023-11-19 07:53:59,665 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 424 transitions. [2023-11-19 07:53:59,665 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:59,665 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 424 transitions. [2023-11-19 07:53:59,667 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.33333333333334) internal successors, (424), 3 states have internal predecessors, (424), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,669 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,670 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,670 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 91 flow. Second operand 3 states and 424 transitions. [2023-11-19 07:53:59,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 212 flow [2023-11-19 07:53:59,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 54 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:53:59,673 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 102 flow [2023-11-19 07:53:59,673 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2023-11-19 07:53:59,674 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -3 predicate places. [2023-11-19 07:53:59,674 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 102 flow [2023-11-19 07:53:59,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 128.33333333333334) internal successors, (385), 3 states have internal predecessors, (385), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,675 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:59,675 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:53:59,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:53:59,675 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 22 more)] === [2023-11-19 07:53:59,675 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:59,676 INFO L85 PathProgramCache]: Analyzing trace with hash -2029690189, now seen corresponding path program 1 times [2023-11-19 07:53:59,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:59,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1013660661] [2023-11-19 07:53:59,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:59,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:59,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:53:59,721 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:53:59,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:53:59,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1013660661] [2023-11-19 07:53:59,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1013660661] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:53:59,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:53:59,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:53:59,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133650305] [2023-11-19 07:53:59,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:53:59,722 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:53:59,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:53:59,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:53:59,723 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:53:59,777 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 300 [2023-11-19 07:53:59,778 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,778 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:53:59,778 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 300 [2023-11-19 07:53:59,778 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:53:59,935 INFO L124 PetriNetUnfolderBase]: 443/794 cut-off events. [2023-11-19 07:53:59,935 INFO L125 PetriNetUnfolderBase]: For 128/128 co-relation queries the response was YES. [2023-11-19 07:53:59,937 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1644 conditions, 794 events. 443/794 cut-off events. For 128/128 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 4170 event pairs, 369 based on Foata normal form. 0/607 useless extension candidates. Maximal degree in co-relation 1634. Up to 731 conditions per place. [2023-11-19 07:53:59,942 INFO L140 encePairwiseOnDemand]: 293/300 looper letters, 25 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2023-11-19 07:53:59,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 33 transitions, 140 flow [2023-11-19 07:53:59,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:53:59,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:53:59,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 383 transitions. [2023-11-19 07:53:59,945 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4255555555555556 [2023-11-19 07:53:59,945 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 383 transitions. [2023-11-19 07:53:59,945 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 383 transitions. [2023-11-19 07:53:59,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:53:59,946 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 383 transitions. [2023-11-19 07:53:59,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.66666666666667) internal successors, (383), 3 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,950 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,950 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 102 flow. Second operand 3 states and 383 transitions. [2023-11-19 07:53:59,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 33 transitions, 140 flow [2023-11-19 07:53:59,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 33 transitions, 136 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:53:59,953 INFO L231 Difference]: Finished difference. Result has 39 places, 33 transitions, 86 flow [2023-11-19 07:53:59,953 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=84, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=86, PETRI_PLACES=39, PETRI_TRANSITIONS=33} [2023-11-19 07:53:59,954 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -9 predicate places. [2023-11-19 07:53:59,954 INFO L495 AbstractCegarLoop]: Abstraction has has 39 places, 33 transitions, 86 flow [2023-11-19 07:53:59,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.66666666666667) internal successors, (359), 3 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:53:59,954 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:53:59,954 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:53:59,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:53:59,955 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 22 more)] === [2023-11-19 07:53:59,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:53:59,955 INFO L85 PathProgramCache]: Analyzing trace with hash -2029690190, now seen corresponding path program 1 times [2023-11-19 07:53:59,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:53:59,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131756] [2023-11-19 07:53:59,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:53:59,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:53:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:00,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:00,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:00,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131756] [2023-11-19 07:54:00,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:00,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:00,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:54:00,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860055157] [2023-11-19 07:54:00,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:00,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:54:00,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:00,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:54:00,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:54:00,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 300 [2023-11-19 07:54:00,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 33 transitions, 86 flow. Second operand has 5 states, 5 states have (on average 114.8) internal successors, (574), 5 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:00,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:00,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 300 [2023-11-19 07:54:00,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:00,804 INFO L124 PetriNetUnfolderBase]: 795/1459 cut-off events. [2023-11-19 07:54:00,805 INFO L125 PetriNetUnfolderBase]: For 84/84 co-relation queries the response was YES. [2023-11-19 07:54:00,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2942 conditions, 1459 events. 795/1459 cut-off events. For 84/84 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 9175 event pairs, 143 based on Foata normal form. 0/1123 useless extension candidates. Maximal degree in co-relation 2931. Up to 540 conditions per place. [2023-11-19 07:54:00,819 INFO L140 encePairwiseOnDemand]: 291/300 looper letters, 88 selfloop transitions, 10 changer transitions 0/106 dead transitions. [2023-11-19 07:54:00,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 106 transitions, 455 flow [2023-11-19 07:54:00,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:54:00,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:54:00,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 777 transitions. [2023-11-19 07:54:00,823 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43166666666666664 [2023-11-19 07:54:00,824 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 777 transitions. [2023-11-19 07:54:00,824 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 777 transitions. [2023-11-19 07:54:00,824 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:00,825 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 777 transitions. [2023-11-19 07:54:00,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 129.5) internal successors, (777), 6 states have internal predecessors, (777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:00,854 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 300.0) internal successors, (2100), 7 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:00,855 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 300.0) internal successors, (2100), 7 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:00,855 INFO L175 Difference]: Start difference. First operand has 39 places, 33 transitions, 86 flow. Second operand 6 states and 777 transitions. [2023-11-19 07:54:00,855 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 106 transitions, 455 flow [2023-11-19 07:54:00,857 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 106 transitions, 454 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:00,859 INFO L231 Difference]: Finished difference. Result has 47 places, 42 transitions, 162 flow [2023-11-19 07:54:00,859 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=300, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=162, PETRI_PLACES=47, PETRI_TRANSITIONS=42} [2023-11-19 07:54:00,860 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -1 predicate places. [2023-11-19 07:54:00,860 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 42 transitions, 162 flow [2023-11-19 07:54:00,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.8) internal successors, (574), 5 states have internal predecessors, (574), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:00,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:00,861 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-11-19 07:54:00,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:54:00,861 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 22 more)] === [2023-11-19 07:54:00,862 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:00,862 INFO L85 PathProgramCache]: Analyzing trace with hash -567490616, now seen corresponding path program 1 times [2023-11-19 07:54:00,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:00,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940978082] [2023-11-19 07:54:00,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:00,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:00,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:00,877 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-19 07:54:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-19 07:54:00,890 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-19 07:54:00,891 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-19 07:54:00,891 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 25 remaining) [2023-11-19 07:54:00,892 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 25 remaining) [2023-11-19 07:54:00,892 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (22 of 25 remaining) [2023-11-19 07:54:00,892 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (21 of 25 remaining) [2023-11-19 07:54:00,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 25 remaining) [2023-11-19 07:54:00,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 25 remaining) [2023-11-19 07:54:00,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 25 remaining) [2023-11-19 07:54:00,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 25 remaining) [2023-11-19 07:54:00,893 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 25 remaining) [2023-11-19 07:54:00,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 25 remaining) [2023-11-19 07:54:00,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr6ASSERT_VIOLATIONMEMORY_LEAK (14 of 25 remaining) [2023-11-19 07:54:00,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 25 remaining) [2023-11-19 07:54:00,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 25 remaining) [2023-11-19 07:54:00,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 25 remaining) [2023-11-19 07:54:00,894 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 25 remaining) [2023-11-19 07:54:00,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 25 remaining) [2023-11-19 07:54:00,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 25 remaining) [2023-11-19 07:54:00,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr6ASSERT_VIOLATIONMEMORY_LEAK (7 of 25 remaining) [2023-11-19 07:54:00,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 25 remaining) [2023-11-19 07:54:00,895 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 25 remaining) [2023-11-19 07:54:00,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 25 remaining) [2023-11-19 07:54:00,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 25 remaining) [2023-11-19 07:54:00,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 25 remaining) [2023-11-19 07:54:00,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 25 remaining) [2023-11-19 07:54:00,896 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thrErr6ASSERT_VIOLATIONMEMORY_LEAK (0 of 25 remaining) [2023-11-19 07:54:00,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:54:00,897 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-19 07:54:00,898 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2023-11-19 07:54:00,898 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2023-11-19 07:54:00,933 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:54:00,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 196 transitions, 410 flow [2023-11-19 07:54:00,972 INFO L124 PetriNetUnfolderBase]: 20/254 cut-off events. [2023-11-19 07:54:00,972 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:54:00,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 254 events. 20/254 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 828 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 191. Up to 8 conditions per place. [2023-11-19 07:54:00,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 186 places, 196 transitions, 410 flow [2023-11-19 07:54:00,979 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 186 places, 196 transitions, 410 flow [2023-11-19 07:54:00,980 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:54:00,980 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 186 places, 196 transitions, 410 flow [2023-11-19 07:54:00,980 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 186 places, 196 transitions, 410 flow [2023-11-19 07:54:00,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 186 places, 196 transitions, 410 flow [2023-11-19 07:54:01,017 INFO L124 PetriNetUnfolderBase]: 20/254 cut-off events. [2023-11-19 07:54:01,017 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2023-11-19 07:54:01,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 254 events. 20/254 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 828 event pairs, 0 based on Foata normal form. 0/197 useless extension candidates. Maximal degree in co-relation 191. Up to 8 conditions per place. [2023-11-19 07:54:01,035 INFO L119 LiptonReduction]: Number of co-enabled transitions 18768 [2023-11-19 07:54:05,914 INFO L134 LiptonReduction]: Checked pairs total: 49768 [2023-11-19 07:54:05,914 INFO L136 LiptonReduction]: Total number of compositions: 191 [2023-11-19 07:54:05,917 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:54:05,917 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3a942e59, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:54:05,917 INFO L358 AbstractCegarLoop]: Starting to check reachability of 32 error locations. [2023-11-19 07:54:05,919 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:54:05,920 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-19 07:54:05,920 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:54:05,920 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:05,920 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:54:05,920 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:05,921 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:05,921 INFO L85 PathProgramCache]: Analyzing trace with hash 39904, now seen corresponding path program 1 times [2023-11-19 07:54:05,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:05,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140239272] [2023-11-19 07:54:05,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:05,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:05,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:05,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:05,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:05,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140239272] [2023-11-19 07:54:05,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1140239272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:05,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:05,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:05,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615721263] [2023-11-19 07:54:05,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:05,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:05,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:05,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:05,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:06,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 387 [2023-11-19 07:54:06,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 69 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:06,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:06,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 387 [2023-11-19 07:54:06,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:07,832 INFO L124 PetriNetUnfolderBase]: 9594/14853 cut-off events. [2023-11-19 07:54:07,833 INFO L125 PetriNetUnfolderBase]: For 763/763 co-relation queries the response was YES. [2023-11-19 07:54:07,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28217 conditions, 14853 events. 9594/14853 cut-off events. For 763/763 co-relation queries the response was YES. Maximal size of possible extension queue 1110. Compared 107643 event pairs, 7668 based on Foata normal form. 963/9378 useless extension candidates. Maximal degree in co-relation 2537. Up to 12927 conditions per place. [2023-11-19 07:54:08,003 INFO L140 encePairwiseOnDemand]: 374/387 looper letters, 38 selfloop transitions, 1 changer transitions 0/57 dead transitions. [2023-11-19 07:54:08,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 57 transitions, 210 flow [2023-11-19 07:54:08,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:08,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:08,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2023-11-19 07:54:08,008 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4702842377260982 [2023-11-19 07:54:08,008 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2023-11-19 07:54:08,008 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2023-11-19 07:54:08,009 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:08,009 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2023-11-19 07:54:08,011 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:08,015 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:08,018 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:08,018 INFO L175 Difference]: Start difference. First operand has 67 places, 69 transitions, 156 flow. Second operand 3 states and 546 transitions. [2023-11-19 07:54:08,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 57 transitions, 210 flow [2023-11-19 07:54:08,022 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 57 transitions, 208 flow, removed 1 selfloop flow, removed 0 redundant places. [2023-11-19 07:54:08,025 INFO L231 Difference]: Finished difference. Result has 60 places, 57 transitions, 132 flow [2023-11-19 07:54:08,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=60, PETRI_TRANSITIONS=57} [2023-11-19 07:54:08,027 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -7 predicate places. [2023-11-19 07:54:08,027 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 57 transitions, 132 flow [2023-11-19 07:54:08,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:08,028 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:08,028 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-19 07:54:08,028 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:54:08,028 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:08,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:08,029 INFO L85 PathProgramCache]: Analyzing trace with hash 39905, now seen corresponding path program 1 times [2023-11-19 07:54:08,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:08,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646846016] [2023-11-19 07:54:08,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:08,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:08,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,114 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:08,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:08,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646846016] [2023-11-19 07:54:08,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646846016] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:08,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:08,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:08,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233472206] [2023-11-19 07:54:08,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:08,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:08,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:08,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:08,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:08,170 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 387 [2023-11-19 07:54:08,171 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 57 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:08,171 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:08,171 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 387 [2023-11-19 07:54:08,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:09,306 INFO L124 PetriNetUnfolderBase]: 6063/9623 cut-off events. [2023-11-19 07:54:09,306 INFO L125 PetriNetUnfolderBase]: For 468/468 co-relation queries the response was YES. [2023-11-19 07:54:09,330 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18247 conditions, 9623 events. 6063/9623 cut-off events. For 468/468 co-relation queries the response was YES. Maximal size of possible extension queue 664. Compared 66215 event pairs, 4779 based on Foata normal form. 0/6034 useless extension candidates. Maximal degree in co-relation 18238. Up to 8285 conditions per place. [2023-11-19 07:54:09,384 INFO L140 encePairwiseOnDemand]: 385/387 looper letters, 37 selfloop transitions, 1 changer transitions 0/56 dead transitions. [2023-11-19 07:54:09,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 56 transitions, 206 flow [2023-11-19 07:54:09,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:09,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:09,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 537 transitions. [2023-11-19 07:54:09,388 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4625322997416021 [2023-11-19 07:54:09,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 537 transitions. [2023-11-19 07:54:09,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 537 transitions. [2023-11-19 07:54:09,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:09,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 537 transitions. [2023-11-19 07:54:09,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.0) internal successors, (537), 3 states have internal predecessors, (537), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,393 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,394 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,394 INFO L175 Difference]: Start difference. First operand has 60 places, 57 transitions, 132 flow. Second operand 3 states and 537 transitions. [2023-11-19 07:54:09,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 56 transitions, 206 flow [2023-11-19 07:54:09,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 56 transitions, 205 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:09,397 INFO L231 Difference]: Finished difference. Result has 60 places, 56 transitions, 131 flow [2023-11-19 07:54:09,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=60, PETRI_TRANSITIONS=56} [2023-11-19 07:54:09,398 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -7 predicate places. [2023-11-19 07:54:09,399 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 56 transitions, 131 flow [2023-11-19 07:54:09,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:09,399 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:09,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:54:09,400 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:09,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:09,400 INFO L85 PathProgramCache]: Analyzing trace with hash 911777208, now seen corresponding path program 1 times [2023-11-19 07:54:09,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:09,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068789376] [2023-11-19 07:54:09,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:09,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:09,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:09,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:09,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:09,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068789376] [2023-11-19 07:54:09,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068789376] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:09,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:09,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:54:09,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547831048] [2023-11-19 07:54:09,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:09,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:09,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:09,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:09,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:09,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 387 [2023-11-19 07:54:09,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:09,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 387 [2023-11-19 07:54:09,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:11,148 INFO L124 PetriNetUnfolderBase]: 8761/13493 cut-off events. [2023-11-19 07:54:11,148 INFO L125 PetriNetUnfolderBase]: For 639/639 co-relation queries the response was YES. [2023-11-19 07:54:11,180 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26091 conditions, 13493 events. 8761/13493 cut-off events. For 639/639 co-relation queries the response was YES. Maximal size of possible extension queue 756. Compared 94833 event pairs, 4571 based on Foata normal form. 0/8751 useless extension candidates. Maximal degree in co-relation 26081. Up to 8064 conditions per place. [2023-11-19 07:54:11,266 INFO L140 encePairwiseOnDemand]: 382/387 looper letters, 65 selfloop transitions, 2 changer transitions 0/83 dead transitions. [2023-11-19 07:54:11,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 83 transitions, 329 flow [2023-11-19 07:54:11,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:11,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:11,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 568 transitions. [2023-11-19 07:54:11,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4892334194659776 [2023-11-19 07:54:11,270 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 568 transitions. [2023-11-19 07:54:11,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 568 transitions. [2023-11-19 07:54:11,270 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:11,270 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 568 transitions. [2023-11-19 07:54:11,272 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,275 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,276 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,276 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 131 flow. Second operand 3 states and 568 transitions. [2023-11-19 07:54:11,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 83 transitions, 329 flow [2023-11-19 07:54:11,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 83 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:11,280 INFO L231 Difference]: Finished difference. Result has 62 places, 56 transitions, 142 flow [2023-11-19 07:54:11,281 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=62, PETRI_TRANSITIONS=56} [2023-11-19 07:54:11,281 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -5 predicate places. [2023-11-19 07:54:11,281 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 56 transitions, 142 flow [2023-11-19 07:54:11,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:11,282 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:11,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-19 07:54:11,282 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:11,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:11,283 INFO L85 PathProgramCache]: Analyzing trace with hash 2046998338, now seen corresponding path program 1 times [2023-11-19 07:54:11,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:11,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145354539] [2023-11-19 07:54:11,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:11,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:11,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:11,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:11,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:11,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145354539] [2023-11-19 07:54:11,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145354539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:11,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:11,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:54:11,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600218741] [2023-11-19 07:54:11,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:11,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:54:11,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:11,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:54:11,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:54:11,821 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 387 [2023-11-19 07:54:11,822 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 56 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 152.66666666666666) internal successors, (916), 6 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,822 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:11,822 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 387 [2023-11-19 07:54:11,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:15,407 INFO L124 PetriNetUnfolderBase]: 18766/29568 cut-off events. [2023-11-19 07:54:15,407 INFO L125 PetriNetUnfolderBase]: For 2670/2670 co-relation queries the response was YES. [2023-11-19 07:54:15,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59281 conditions, 29568 events. 18766/29568 cut-off events. For 2670/2670 co-relation queries the response was YES. Maximal size of possible extension queue 1726. Compared 240861 event pairs, 2518 based on Foata normal form. 0/19927 useless extension candidates. Maximal degree in co-relation 59270. Up to 11163 conditions per place. [2023-11-19 07:54:15,682 INFO L140 encePairwiseOnDemand]: 376/387 looper letters, 151 selfloop transitions, 13 changer transitions 0/181 dead transitions. [2023-11-19 07:54:15,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 181 transitions, 779 flow [2023-11-19 07:54:15,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:54:15,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:54:15,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1071 transitions. [2023-11-19 07:54:15,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46124031007751937 [2023-11-19 07:54:15,689 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1071 transitions. [2023-11-19 07:54:15,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1071 transitions. [2023-11-19 07:54:15,690 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:15,690 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1071 transitions. [2023-11-19 07:54:15,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 178.5) internal successors, (1071), 6 states have internal predecessors, (1071), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 387.0) internal successors, (2709), 7 states have internal predecessors, (2709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,704 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 387.0) internal successors, (2709), 7 states have internal predecessors, (2709), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,705 INFO L175 Difference]: Start difference. First operand has 62 places, 56 transitions, 142 flow. Second operand 6 states and 1071 transitions. [2023-11-19 07:54:15,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 181 transitions, 779 flow [2023-11-19 07:54:15,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 181 transitions, 765 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:54:15,746 INFO L231 Difference]: Finished difference. Result has 69 places, 68 transitions, 238 flow [2023-11-19 07:54:15,747 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=238, PETRI_PLACES=69, PETRI_TRANSITIONS=68} [2023-11-19 07:54:15,748 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, 2 predicate places. [2023-11-19 07:54:15,748 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 68 transitions, 238 flow [2023-11-19 07:54:15,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.66666666666666) internal successors, (916), 6 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,749 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:15,749 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:15,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:54:15,750 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thrErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:15,750 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:15,750 INFO L85 PathProgramCache]: Analyzing trace with hash 2046998340, now seen corresponding path program 1 times [2023-11-19 07:54:15,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:15,751 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [364108317] [2023-11-19 07:54:15,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:15,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:15,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:15,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:15,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [364108317] [2023-11-19 07:54:15,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [364108317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:15,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:15,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:15,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991570398] [2023-11-19 07:54:15,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:15,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:15,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:15,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:15,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:15,898 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 387 [2023-11-19 07:54:15,899 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 68 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 153.66666666666666) internal successors, (461), 3 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,899 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:15,899 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 387 [2023-11-19 07:54:15,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:18,761 INFO L124 PetriNetUnfolderBase]: 17867/26158 cut-off events. [2023-11-19 07:54:18,762 INFO L125 PetriNetUnfolderBase]: For 10811/11244 co-relation queries the response was YES. [2023-11-19 07:54:18,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60057 conditions, 26158 events. 17867/26158 cut-off events. For 10811/11244 co-relation queries the response was YES. Maximal size of possible extension queue 1399. Compared 181695 event pairs, 14039 based on Foata normal form. 277/22079 useless extension candidates. Maximal degree in co-relation 60041. Up to 24675 conditions per place. [2023-11-19 07:54:18,953 INFO L140 encePairwiseOnDemand]: 377/387 looper letters, 47 selfloop transitions, 1 changer transitions 0/59 dead transitions. [2023-11-19 07:54:18,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 59 transitions, 314 flow [2023-11-19 07:54:18,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:18,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:18,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 500 transitions. [2023-11-19 07:54:18,957 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4306632213608958 [2023-11-19 07:54:18,957 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 500 transitions. [2023-11-19 07:54:18,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 500 transitions. [2023-11-19 07:54:18,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:18,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 500 transitions. [2023-11-19 07:54:18,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:18,964 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:18,965 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:18,965 INFO L175 Difference]: Start difference. First operand has 69 places, 68 transitions, 238 flow. Second operand 3 states and 500 transitions. [2023-11-19 07:54:18,965 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 59 transitions, 314 flow [2023-11-19 07:54:18,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 59 transitions, 309 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:19,000 INFO L231 Difference]: Finished difference. Result has 61 places, 59 transitions, 215 flow [2023-11-19 07:54:19,000 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=213, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=215, PETRI_PLACES=61, PETRI_TRANSITIONS=59} [2023-11-19 07:54:19,001 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -6 predicate places. [2023-11-19 07:54:19,001 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 59 transitions, 215 flow [2023-11-19 07:54:19,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 153.66666666666666) internal successors, (461), 3 states have internal predecessors, (461), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:19,002 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:19,002 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:19,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-19 07:54:19,002 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:19,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:19,003 INFO L85 PathProgramCache]: Analyzing trace with hash 2017768658, now seen corresponding path program 1 times [2023-11-19 07:54:19,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:19,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48307686] [2023-11-19 07:54:19,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:19,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:19,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:19,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-19 07:54:19,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:19,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48307686] [2023-11-19 07:54:19,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48307686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:19,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:19,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:54:19,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2048322444] [2023-11-19 07:54:19,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:19,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:19,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:19,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:19,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:19,095 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 387 [2023-11-19 07:54:19,096 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 59 transitions, 215 flow. Second operand has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:19,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:19,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 387 [2023-11-19 07:54:19,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:21,944 INFO L124 PetriNetUnfolderBase]: 17808/26495 cut-off events. [2023-11-19 07:54:21,944 INFO L125 PetriNetUnfolderBase]: For 10132/10481 co-relation queries the response was YES. [2023-11-19 07:54:22,029 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59923 conditions, 26495 events. 17808/26495 cut-off events. For 10132/10481 co-relation queries the response was YES. Maximal size of possible extension queue 1538. Compared 197509 event pairs, 8749 based on Foata normal form. 195/22538 useless extension candidates. Maximal degree in co-relation 59906. Up to 15984 conditions per place. [2023-11-19 07:54:22,145 INFO L140 encePairwiseOnDemand]: 383/387 looper letters, 76 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2023-11-19 07:54:22,145 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 90 transitions, 484 flow [2023-11-19 07:54:22,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:22,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:22,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 561 transitions. [2023-11-19 07:54:22,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48320413436692505 [2023-11-19 07:54:22,149 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 561 transitions. [2023-11-19 07:54:22,149 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 561 transitions. [2023-11-19 07:54:22,150 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:22,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 561 transitions. [2023-11-19 07:54:22,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 187.0) internal successors, (561), 3 states have internal predecessors, (561), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:22,156 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:22,157 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:22,157 INFO L175 Difference]: Start difference. First operand has 61 places, 59 transitions, 215 flow. Second operand 3 states and 561 transitions. [2023-11-19 07:54:22,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 90 transitions, 484 flow [2023-11-19 07:54:22,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 483 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:22,192 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 224 flow [2023-11-19 07:54:22,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=224, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2023-11-19 07:54:22,193 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -4 predicate places. [2023-11-19 07:54:22,193 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 224 flow [2023-11-19 07:54:22,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 168.66666666666666) internal successors, (506), 3 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:22,194 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:22,194 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:22,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-19 07:54:22,194 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thrErr6ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:22,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:22,195 INFO L85 PathProgramCache]: Analyzing trace with hash 70411586, now seen corresponding path program 1 times [2023-11-19 07:54:22,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:22,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800487323] [2023-11-19 07:54:22,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:22,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:22,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:22,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:22,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:22,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800487323] [2023-11-19 07:54:22,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800487323] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:22,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:22,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:54:22,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [742951753] [2023-11-19 07:54:22,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:22,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:22,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:22,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:22,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:22,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 387 [2023-11-19 07:54:22,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 224 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:22,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:22,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 387 [2023-11-19 07:54:22,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:25,190 INFO L124 PetriNetUnfolderBase]: 17933/27307 cut-off events. [2023-11-19 07:54:25,190 INFO L125 PetriNetUnfolderBase]: For 13163/13263 co-relation queries the response was YES. [2023-11-19 07:54:25,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63852 conditions, 27307 events. 17933/27307 cut-off events. For 13163/13263 co-relation queries the response was YES. Maximal size of possible extension queue 1477. Compared 203472 event pairs, 13107 based on Foata normal form. 496/23892 useless extension candidates. Maximal degree in co-relation 63834. Up to 23630 conditions per place. [2023-11-19 07:54:25,378 INFO L140 encePairwiseOnDemand]: 381/387 looper letters, 68 selfloop transitions, 6 changer transitions 0/84 dead transitions. [2023-11-19 07:54:25,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 84 transitions, 455 flow [2023-11-19 07:54:25,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:25,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:25,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 545 transitions. [2023-11-19 07:54:25,382 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4694229112833764 [2023-11-19 07:54:25,382 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 545 transitions. [2023-11-19 07:54:25,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 545 transitions. [2023-11-19 07:54:25,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:25,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 545 transitions. [2023-11-19 07:54:25,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 181.66666666666666) internal successors, (545), 3 states have internal predecessors, (545), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:25,388 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:25,388 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 387.0) internal successors, (1548), 4 states have internal predecessors, (1548), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:25,389 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 224 flow. Second operand 3 states and 545 transitions. [2023-11-19 07:54:25,389 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 84 transitions, 455 flow [2023-11-19 07:54:25,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 84 transitions, 449 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:54:25,422 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 266 flow [2023-11-19 07:54:25,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=387, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2023-11-19 07:54:25,423 INFO L281 CegarLoopForPetriNet]: 67 programPoint places, -3 predicate places. [2023-11-19 07:54:25,423 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 266 flow [2023-11-19 07:54:25,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:25,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:25,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:25,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-19 07:54:25,424 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thrErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (and 29 more)] === [2023-11-19 07:54:25,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:25,425 INFO L85 PathProgramCache]: Analyzing trace with hash -2112206570, now seen corresponding path program 1 times [2023-11-19 07:54:25,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:25,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101081886] [2023-11-19 07:54:25,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:25,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:25,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:25,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:25,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:25,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101081886] [2023-11-19 07:54:25,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101081886] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:25,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [971908308] [2023-11-19 07:54:25,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:25,912 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:25,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:25,918 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:25,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2be11d7d-7072-43c3-a158-a2bc05489440/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:54:26,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:26,041 INFO L262 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-19 07:54:26,044 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:26,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2023-11-19 07:54:26,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:54:26,147 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-19 07:54:26,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:26,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:26,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:26,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [971908308] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:26,864 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:54:26,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 5] total 15 [2023-11-19 07:54:26,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151518319] [2023-11-19 07:54:26,864 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:26,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-19 07:54:26,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:26,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-19 07:54:26,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2023-11-19 07:54:28,641 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 387 [2023-11-19 07:54:28,645 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 266 flow. Second operand has 17 states, 17 states have (on average 141.1764705882353) internal successors, (2400), 17 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:28,645 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:28,645 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 387 [2023-11-19 07:54:28,645 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand