./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/queue_ok.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_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/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_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/queue_ok.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/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_5b547358-abb3-431a-8e28-97ec759d762d/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 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 08:02:31,866 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 08:02:32,022 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 08:02:32,033 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 08:02:32,037 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 08:02:32,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 08:02:32,076 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 08:02:32,077 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 08:02:32,078 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 08:02:32,084 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 08:02:32,085 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 08:02:32,085 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 08:02:32,086 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 08:02:32,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 08:02:32,088 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 08:02:32,089 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 08:02:32,089 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 08:02:32,090 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 08:02:32,090 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 08:02:32,091 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 08:02:32,092 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 08:02:32,092 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 08:02:32,093 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 08:02:32,093 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 08:02:32,094 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 08:02:32,094 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 08:02:32,096 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 08:02:32,096 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 08:02:32,097 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 08:02:32,097 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:32,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 08:02:32,099 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 08:02:32,100 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 08:02:32,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 08:02:32,100 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 08:02:32,101 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 08:02:32,101 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 08:02:32,101 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 08:02:32,102 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_5b547358-abb3-431a-8e28-97ec759d762d/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_5b547358-abb3-431a-8e28-97ec759d762d/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 -> 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 [2023-11-19 08:02:32,400 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 08:02:32,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 08:02:32,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 08:02:32,443 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 08:02:32,444 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 08:02:32,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread/queue_ok.i [2023-11-19 08:02:35,473 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 08:02:35,895 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 08:02:35,896 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/sv-benchmarks/c/pthread/queue_ok.i [2023-11-19 08:02:35,917 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/data/e01c596be/7a3c9776ac6e4e74995f6b7c3d394528/FLAG88e9cb30a [2023-11-19 08:02:35,932 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/data/e01c596be/7a3c9776ac6e4e74995f6b7c3d394528 [2023-11-19 08:02:35,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 08:02:35,937 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 08:02:35,938 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:35,938 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 08:02:35,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 08:02:35,945 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:35" (1/1) ... [2023-11-19 08:02:35,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4cb3ffea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:35, skipping insertion in model container [2023-11-19 08:02:35,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 08:02:35" (1/1) ... [2023-11-19 08:02:35,995 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 08:02:36,657 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:36,673 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 08:02:36,760 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 08:02:36,867 INFO L206 MainTranslator]: Completed translation [2023-11-19 08:02:36,867 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36 WrapperNode [2023-11-19 08:02:36,868 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 08:02:36,869 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:36,869 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 08:02:36,870 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 08:02:36,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:36,913 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:36,980 INFO L138 Inliner]: procedures = 274, calls = 59, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 208 [2023-11-19 08:02:36,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 08:02:36,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 08:02:36,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 08:02:36,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 08:02:36,993 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:36,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,017 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,018 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,029 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,049 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,051 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,066 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,070 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 08:02:37,071 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 08:02:37,071 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 08:02:37,071 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 08:02:37,072 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (1/1) ... [2023-11-19 08:02:37,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 08:02:37,090 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:02:37,103 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 08:02:37,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 08:02:37,148 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-19 08:02:37,148 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-19 08:02:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-19 08:02:37,149 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-19 08:02:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 08:02:37,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 08:02:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 08:02:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 08:02:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 08:02:37,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 08:02:37,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 08:02:37,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 08:02:37,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 08:02:37,153 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 08:02:37,326 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 08:02:37,328 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 08:02:38,008 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 08:02:38,021 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 08:02:38,022 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 08:02:38,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:38 BoogieIcfgContainer [2023-11-19 08:02:38,050 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 08:02:38,052 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 08:02:38,053 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 08:02:38,056 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 08:02:38,056 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 08:02:35" (1/3) ... [2023-11-19 08:02:38,057 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aab7f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:38, skipping insertion in model container [2023-11-19 08:02:38,057 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 08:02:36" (2/3) ... [2023-11-19 08:02:38,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aab7f50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 08:02:38, skipping insertion in model container [2023-11-19 08:02:38,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 08:02:38" (3/3) ... [2023-11-19 08:02:38,059 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2023-11-19 08:02:38,091 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 08:02:38,092 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 61 error locations. [2023-11-19 08:02:38,092 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 08:02:38,248 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-11-19 08:02:38,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 290 places, 298 transitions, 610 flow [2023-11-19 08:02:38,440 INFO L124 PetriNetUnfolderBase]: 15/296 cut-off events. [2023-11-19 08:02:38,440 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 08:02:38,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305 conditions, 296 events. 15/296 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 704 event pairs, 0 based on Foata normal form. 0/220 useless extension candidates. Maximal degree in co-relation 196. Up to 3 conditions per place. [2023-11-19 08:02:38,456 INFO L82 GeneralOperation]: Start removeDead. Operand has 290 places, 298 transitions, 610 flow [2023-11-19 08:02:38,475 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 283 places, 291 transitions, 594 flow [2023-11-19 08:02:38,480 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 08:02:38,497 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 283 places, 291 transitions, 594 flow [2023-11-19 08:02:38,503 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 283 places, 291 transitions, 594 flow [2023-11-19 08:02:38,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 283 places, 291 transitions, 594 flow [2023-11-19 08:02:38,641 INFO L124 PetriNetUnfolderBase]: 15/291 cut-off events. [2023-11-19 08:02:38,641 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 08:02:38,647 INFO L83 FinitePrefix]: Finished finitePrefix Result has 300 conditions, 291 events. 15/291 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 686 event pairs, 0 based on Foata normal form. 0/216 useless extension candidates. Maximal degree in co-relation 196. Up to 3 conditions per place. [2023-11-19 08:02:38,663 INFO L119 LiptonReduction]: Number of co-enabled transitions 19748 [2023-11-19 08:02:54,997 INFO L134 LiptonReduction]: Checked pairs total: 61464 [2023-11-19 08:02:54,997 INFO L136 LiptonReduction]: Total number of compositions: 393 [2023-11-19 08:02:55,013 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 08:02:55,020 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;@3796493a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 08:02:55,020 INFO L358 AbstractCegarLoop]: Starting to check reachability of 104 error locations. [2023-11-19 08:02:55,022 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 08:02:55,022 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-19 08:02:55,022 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 08:02:55,023 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:55,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-19 08:02:55,024 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:02:55,029 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:55,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1256, now seen corresponding path program 1 times [2023-11-19 08:02:55,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:55,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110452794] [2023-11-19 08:02:55,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:55,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:55,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:55,159 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 08:02:55,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:55,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110452794] [2023-11-19 08:02:55,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110452794] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:55,161 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:55,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-19 08:02:55,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773845303] [2023-11-19 08:02:55,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:55,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 08:02:55,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:55,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 08:02:55,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 08:02:55,203 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 285 out of 691 [2023-11-19 08:02:55,207 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 106 transitions, 224 flow. Second operand has 2 states, 2 states have (on average 285.5) internal successors, (571), 2 states have internal predecessors, (571), 0 states have call successors, (0), 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 08:02:55,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:55,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 285 of 691 [2023-11-19 08:02:55,208 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:56,230 INFO L124 PetriNetUnfolderBase]: 4087/6349 cut-off events. [2023-11-19 08:02:56,230 INFO L125 PetriNetUnfolderBase]: For 89/89 co-relation queries the response was YES. [2023-11-19 08:02:56,240 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12655 conditions, 6349 events. 4087/6349 cut-off events. For 89/89 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 35186 event pairs, 3451 based on Foata normal form. 0/3225 useless extension candidates. Maximal degree in co-relation 12174. Up to 6236 conditions per place. [2023-11-19 08:02:56,284 INFO L140 encePairwiseOnDemand]: 655/691 looper letters, 63 selfloop transitions, 0 changer transitions 0/70 dead transitions. [2023-11-19 08:02:56,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 70 transitions, 278 flow [2023-11-19 08:02:56,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 08:02:56,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-19 08:02:56,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 669 transitions. [2023-11-19 08:02:56,305 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4840810419681621 [2023-11-19 08:02:56,306 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 669 transitions. [2023-11-19 08:02:56,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 669 transitions. [2023-11-19 08:02:56,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:56,312 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 669 transitions. [2023-11-19 08:02:56,318 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 334.5) internal successors, (669), 2 states have internal predecessors, (669), 0 states have call successors, (0), 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 08:02:56,325 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 691.0) internal successors, (2073), 3 states have internal predecessors, (2073), 0 states have call successors, (0), 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 08:02:56,327 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 691.0) internal successors, (2073), 3 states have internal predecessors, (2073), 0 states have call successors, (0), 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 08:02:56,329 INFO L175 Difference]: Start difference. First operand has 106 places, 106 transitions, 224 flow. Second operand 2 states and 669 transitions. [2023-11-19 08:02:56,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 70 transitions, 278 flow [2023-11-19 08:02:56,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 70 transitions, 270 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-19 08:02:56,338 INFO L231 Difference]: Finished difference. Result has 67 places, 70 transitions, 144 flow [2023-11-19 08:02:56,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=144, PETRI_PLACES=67, PETRI_TRANSITIONS=70} [2023-11-19 08:02:56,344 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -39 predicate places. [2023-11-19 08:02:56,345 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 70 transitions, 144 flow [2023-11-19 08:02:56,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 285.5) internal successors, (571), 2 states have internal predecessors, (571), 0 states have call successors, (0), 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 08:02:56,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:56,346 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 08:02:56,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 08:02:56,347 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:02:56,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:56,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1245768, now seen corresponding path program 1 times [2023-11-19 08:02:56,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:56,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861974391] [2023-11-19 08:02:56,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:56,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:56,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:56,643 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 08:02:56,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:56,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861974391] [2023-11-19 08:02:56,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861974391] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:56,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:56,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:02:56,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515289019] [2023-11-19 08:02:56,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:56,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:56,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:56,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:56,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:56,801 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 275 out of 691 [2023-11-19 08:02:56,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 70 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 276.0) internal successors, (828), 3 states have internal predecessors, (828), 0 states have call successors, (0), 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 08:02:56,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:56,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 275 of 691 [2023-11-19 08:02:56,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:57,676 INFO L124 PetriNetUnfolderBase]: 4037/6251 cut-off events. [2023-11-19 08:02:57,676 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-19 08:02:57,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12414 conditions, 6251 events. 4037/6251 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 34392 event pairs, 3408 based on Foata normal form. 0/3195 useless extension candidates. Maximal degree in co-relation 12411. Up to 6139 conditions per place. [2023-11-19 08:02:57,731 INFO L140 encePairwiseOnDemand]: 687/691 looper letters, 59 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2023-11-19 08:02:57,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 68 transitions, 262 flow [2023-11-19 08:02:57,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:57,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:02:57,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 888 transitions. [2023-11-19 08:02:57,735 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4283646888567294 [2023-11-19 08:02:57,735 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 888 transitions. [2023-11-19 08:02:57,735 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 888 transitions. [2023-11-19 08:02:57,737 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:57,738 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 888 transitions. [2023-11-19 08:02:57,740 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 296.0) internal successors, (888), 3 states have internal predecessors, (888), 0 states have call successors, (0), 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 08:02:57,747 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:02:57,750 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:02:57,750 INFO L175 Difference]: Start difference. First operand has 67 places, 70 transitions, 144 flow. Second operand 3 states and 888 transitions. [2023-11-19 08:02:57,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 68 transitions, 262 flow [2023-11-19 08:02:57,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 68 transitions, 262 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 08:02:57,755 INFO L231 Difference]: Finished difference. Result has 67 places, 68 transitions, 144 flow [2023-11-19 08:02:57,756 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=144, PETRI_PLACES=67, PETRI_TRANSITIONS=68} [2023-11-19 08:02:57,759 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -39 predicate places. [2023-11-19 08:02:57,760 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 68 transitions, 144 flow [2023-11-19 08:02:57,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 276.0) internal successors, (828), 3 states have internal predecessors, (828), 0 states have call successors, (0), 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 08:02:57,761 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:57,762 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 08:02:57,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 08:02:57,763 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:02:57,766 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:57,767 INFO L85 PathProgramCache]: Analyzing trace with hash 1245769, now seen corresponding path program 1 times [2023-11-19 08:02:57,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:57,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757405450] [2023-11-19 08:02:57,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:57,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:57,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:57,942 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 08:02:57,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:57,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757405450] [2023-11-19 08:02:57,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757405450] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:57,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:57,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:02:57,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127784345] [2023-11-19 08:02:57,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:57,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:57,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:57,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:57,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:58,088 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 691 [2023-11-19 08:02:58,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 68 transitions, 144 flow. Second operand has 3 states, 3 states have (on average 280.0) internal successors, (840), 3 states have internal predecessors, (840), 0 states have call successors, (0), 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 08:02:58,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:58,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 691 [2023-11-19 08:02:58,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:02:59,036 INFO L124 PetriNetUnfolderBase]: 3987/6153 cut-off events. [2023-11-19 08:02:59,036 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-19 08:02:59,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12224 conditions, 6153 events. 3987/6153 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 33652 event pairs, 3365 based on Foata normal form. 0/3165 useless extension candidates. Maximal degree in co-relation 12220. Up to 6044 conditions per place. [2023-11-19 08:02:59,078 INFO L140 encePairwiseOnDemand]: 687/691 looper letters, 57 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-11-19 08:02:59,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 66 transitions, 258 flow [2023-11-19 08:02:59,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:02:59,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:02:59,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 898 transitions. [2023-11-19 08:02:59,083 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4331886155330439 [2023-11-19 08:02:59,083 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 898 transitions. [2023-11-19 08:02:59,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 898 transitions. [2023-11-19 08:02:59,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:02:59,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 898 transitions. [2023-11-19 08:02:59,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 299.3333333333333) internal successors, (898), 3 states have internal predecessors, (898), 0 states have call successors, (0), 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 08:02:59,093 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:02:59,096 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:02:59,096 INFO L175 Difference]: Start difference. First operand has 67 places, 68 transitions, 144 flow. Second operand 3 states and 898 transitions. [2023-11-19 08:02:59,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 66 transitions, 258 flow [2023-11-19 08:02:59,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 66 transitions, 254 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:02:59,098 INFO L231 Difference]: Finished difference. Result has 65 places, 66 transitions, 140 flow [2023-11-19 08:02:59,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=140, PETRI_PLACES=65, PETRI_TRANSITIONS=66} [2023-11-19 08:02:59,100 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -41 predicate places. [2023-11-19 08:02:59,101 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 66 transitions, 140 flow [2023-11-19 08:02:59,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.0) internal successors, (840), 3 states have internal predecessors, (840), 0 states have call successors, (0), 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 08:02:59,102 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:02:59,102 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 08:02:59,102 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 08:02:59,102 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:02:59,103 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:02:59,103 INFO L85 PathProgramCache]: Analyzing trace with hash 1197200326, now seen corresponding path program 1 times [2023-11-19 08:02:59,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:02:59,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316550021] [2023-11-19 08:02:59,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:02:59,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:02:59,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:02:59,495 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 08:02:59,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:02:59,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316550021] [2023-11-19 08:02:59,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316550021] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:02:59,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:02:59,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:02:59,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226643923] [2023-11-19 08:02:59,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:02:59,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:02:59,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:02:59,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:02:59,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:02:59,697 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 691 [2023-11-19 08:02:59,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 66 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 273.6666666666667) internal successors, (821), 3 states have internal predecessors, (821), 0 states have call successors, (0), 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 08:02:59,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:02:59,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 691 [2023-11-19 08:02:59,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:00,598 INFO L124 PetriNetUnfolderBase]: 4092/6372 cut-off events. [2023-11-19 08:03:00,599 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2023-11-19 08:03:00,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12663 conditions, 6372 events. 4092/6372 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 259. Compared 35325 event pairs, 3006 based on Foata normal form. 0/3179 useless extension candidates. Maximal degree in co-relation 12659. Up to 6257 conditions per place. [2023-11-19 08:03:00,642 INFO L140 encePairwiseOnDemand]: 685/691 looper letters, 65 selfloop transitions, 4 changer transitions 0/75 dead transitions. [2023-11-19 08:03:00,643 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 75 transitions, 296 flow [2023-11-19 08:03:00,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:00,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:00,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 887 transitions. [2023-11-19 08:03:00,648 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4278822961890979 [2023-11-19 08:03:00,648 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 887 transitions. [2023-11-19 08:03:00,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 887 transitions. [2023-11-19 08:03:00,649 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:00,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 887 transitions. [2023-11-19 08:03:00,653 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 295.6666666666667) internal successors, (887), 3 states have internal predecessors, (887), 0 states have call successors, (0), 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 08:03:00,660 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:00,662 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:00,662 INFO L175 Difference]: Start difference. First operand has 65 places, 66 transitions, 140 flow. Second operand 3 states and 887 transitions. [2023-11-19 08:03:00,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 75 transitions, 296 flow [2023-11-19 08:03:00,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 75 transitions, 292 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:00,666 INFO L231 Difference]: Finished difference. Result has 66 places, 69 transitions, 164 flow [2023-11-19 08:03:00,666 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=66, PETRI_TRANSITIONS=69} [2023-11-19 08:03:00,667 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -40 predicate places. [2023-11-19 08:03:00,668 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 69 transitions, 164 flow [2023-11-19 08:03:00,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 273.6666666666667) internal successors, (821), 3 states have internal predecessors, (821), 0 states have call successors, (0), 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 08:03:00,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:00,669 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 08:03:00,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 08:03:00,670 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:00,670 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:00,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1197200324, now seen corresponding path program 1 times [2023-11-19 08:03:00,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:00,671 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562433114] [2023-11-19 08:03:00,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:00,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:00,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:00,736 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 08:03:00,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:00,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562433114] [2023-11-19 08:03:00,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562433114] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:00,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:00,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:03:00,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763731078] [2023-11-19 08:03:00,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:00,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:00,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:00,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:00,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:00,899 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 282 out of 691 [2023-11-19 08:03:00,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 69 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 283.6666666666667) internal successors, (851), 3 states have internal predecessors, (851), 0 states have call successors, (0), 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 08:03:00,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:00,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 282 of 691 [2023-11-19 08:03:00,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:01,793 INFO L124 PetriNetUnfolderBase]: 3525/5435 cut-off events. [2023-11-19 08:03:01,793 INFO L125 PetriNetUnfolderBase]: For 231/322 co-relation queries the response was YES. [2023-11-19 08:03:01,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11125 conditions, 5435 events. 3525/5435 cut-off events. For 231/322 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 29043 event pairs, 2925 based on Foata normal form. 0/3035 useless extension candidates. Maximal degree in co-relation 11120. Up to 5334 conditions per place. [2023-11-19 08:03:01,831 INFO L140 encePairwiseOnDemand]: 686/691 looper letters, 56 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-11-19 08:03:01,831 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 66 transitions, 274 flow [2023-11-19 08:03:01,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:01,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:01,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 905 transitions. [2023-11-19 08:03:01,835 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4365653642064641 [2023-11-19 08:03:01,836 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 905 transitions. [2023-11-19 08:03:01,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 905 transitions. [2023-11-19 08:03:01,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:01,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 905 transitions. [2023-11-19 08:03:01,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 301.6666666666667) internal successors, (905), 3 states have internal predecessors, (905), 0 states have call successors, (0), 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 08:03:01,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:01,848 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:01,848 INFO L175 Difference]: Start difference. First operand has 66 places, 69 transitions, 164 flow. Second operand 3 states and 905 transitions. [2023-11-19 08:03:01,849 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 66 transitions, 274 flow [2023-11-19 08:03:01,850 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 66 transitions, 270 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:01,851 INFO L231 Difference]: Finished difference. Result has 64 places, 66 transitions, 158 flow [2023-11-19 08:03:01,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=154, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=64, PETRI_TRANSITIONS=66} [2023-11-19 08:03:01,853 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -42 predicate places. [2023-11-19 08:03:01,853 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 66 transitions, 158 flow [2023-11-19 08:03:01,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 283.6666666666667) internal successors, (851), 3 states have internal predecessors, (851), 0 states have call successors, (0), 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 08:03:01,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:01,854 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 08:03:01,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 08:03:01,855 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:01,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:01,855 INFO L85 PathProgramCache]: Analyzing trace with hash 1197212169, now seen corresponding path program 1 times [2023-11-19 08:03:01,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:01,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [986129477] [2023-11-19 08:03:01,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:01,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:01,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:01,923 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 08:03:01,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:01,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [986129477] [2023-11-19 08:03:01,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [986129477] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:01,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:01,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:01,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433774036] [2023-11-19 08:03:01,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:01,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:03:01,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:01,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:03:01,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:03:02,126 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 691 [2023-11-19 08:03:02,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 66 transitions, 158 flow. Second operand has 4 states, 4 states have (on average 272.25) internal successors, (1089), 4 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:02,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:02,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 691 [2023-11-19 08:03:02,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:02,596 INFO L124 PetriNetUnfolderBase]: 2559/4017 cut-off events. [2023-11-19 08:03:02,597 INFO L125 PetriNetUnfolderBase]: For 183/251 co-relation queries the response was YES. [2023-11-19 08:03:02,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8231 conditions, 4017 events. 2559/4017 cut-off events. For 183/251 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 20817 event pairs, 2103 based on Foata normal form. 0/2425 useless extension candidates. Maximal degree in co-relation 8226. Up to 3936 conditions per place. [2023-11-19 08:03:02,631 INFO L140 encePairwiseOnDemand]: 688/691 looper letters, 55 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-11-19 08:03:02,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 65 transitions, 270 flow [2023-11-19 08:03:02,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:02,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:02,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 869 transitions. [2023-11-19 08:03:02,636 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4191992281717318 [2023-11-19 08:03:02,636 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 869 transitions. [2023-11-19 08:03:02,636 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 869 transitions. [2023-11-19 08:03:02,637 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:02,637 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 869 transitions. [2023-11-19 08:03:02,640 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 289.6666666666667) internal successors, (869), 3 states have internal predecessors, (869), 0 states have call successors, (0), 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 08:03:02,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:02,649 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:02,649 INFO L175 Difference]: Start difference. First operand has 64 places, 66 transitions, 158 flow. Second operand 3 states and 869 transitions. [2023-11-19 08:03:02,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 65 transitions, 270 flow [2023-11-19 08:03:02,650 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 65 transitions, 266 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:02,652 INFO L231 Difference]: Finished difference. Result has 63 places, 65 transitions, 156 flow [2023-11-19 08:03:02,652 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=63, PETRI_TRANSITIONS=65} [2023-11-19 08:03:02,653 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -43 predicate places. [2023-11-19 08:03:02,653 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 65 transitions, 156 flow [2023-11-19 08:03:02,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 272.25) internal successors, (1089), 4 states have internal predecessors, (1089), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:02,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:02,655 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 08:03:02,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 08:03:02,655 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:02,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:02,656 INFO L85 PathProgramCache]: Analyzing trace with hash 1197212170, now seen corresponding path program 1 times [2023-11-19 08:03:02,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:02,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550643866] [2023-11-19 08:03:02,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:02,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:02,790 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 08:03:02,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:02,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550643866] [2023-11-19 08:03:02,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550643866] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:02,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:02,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:03:02,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987694034] [2023-11-19 08:03:02,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:02,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:02,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:02,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:02,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:02,935 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 691 [2023-11-19 08:03:02,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 65 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 280.6666666666667) internal successors, (842), 3 states have internal predecessors, (842), 0 states have call successors, (0), 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 08:03:02,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:02,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 691 [2023-11-19 08:03:02,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:03,314 INFO L124 PetriNetUnfolderBase]: 1593/2599 cut-off events. [2023-11-19 08:03:03,314 INFO L125 PetriNetUnfolderBase]: For 135/180 co-relation queries the response was YES. [2023-11-19 08:03:03,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5343 conditions, 2599 events. 1593/2599 cut-off events. For 135/180 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 13106 event pairs, 1281 based on Foata normal form. 0/1815 useless extension candidates. Maximal degree in co-relation 5338. Up to 2538 conditions per place. [2023-11-19 08:03:03,332 INFO L140 encePairwiseOnDemand]: 688/691 looper letters, 54 selfloop transitions, 2 changer transitions 0/64 dead transitions. [2023-11-19 08:03:03,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 64 transitions, 266 flow [2023-11-19 08:03:03,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:03,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:03,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 892 transitions. [2023-11-19 08:03:03,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4302942595272552 [2023-11-19 08:03:03,337 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 892 transitions. [2023-11-19 08:03:03,337 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 892 transitions. [2023-11-19 08:03:03,338 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:03,338 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 892 transitions. [2023-11-19 08:03:03,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 297.3333333333333) internal successors, (892), 3 states have internal predecessors, (892), 0 states have call successors, (0), 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 08:03:03,346 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:03,347 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:03,347 INFO L175 Difference]: Start difference. First operand has 63 places, 65 transitions, 156 flow. Second operand 3 states and 892 transitions. [2023-11-19 08:03:03,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 64 transitions, 266 flow [2023-11-19 08:03:03,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 64 transitions, 262 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:03,351 INFO L231 Difference]: Finished difference. Result has 62 places, 64 transitions, 154 flow [2023-11-19 08:03:03,351 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=62, PETRI_TRANSITIONS=64} [2023-11-19 08:03:03,355 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -44 predicate places. [2023-11-19 08:03:03,355 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 64 transitions, 154 flow [2023-11-19 08:03:03,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 280.6666666666667) internal successors, (842), 3 states have internal predecessors, (842), 0 states have call successors, (0), 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 08:03:03,356 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:03,356 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 08:03:03,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 08:03:03,356 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:03,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:03,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1541341198, now seen corresponding path program 1 times [2023-11-19 08:03:03,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:03,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934654166] [2023-11-19 08:03:03,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:03,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:03,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:03,767 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 08:03:03,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:03,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934654166] [2023-11-19 08:03:03,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934654166] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:03,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:03,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:03,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096333284] [2023-11-19 08:03:03,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:03,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:03:03,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:03,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:03:03,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:03:04,173 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 691 [2023-11-19 08:03:04,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 64 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 270.5) internal successors, (1082), 4 states have internal predecessors, (1082), 0 states have call successors, (0), 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 08:03:04,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:04,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 691 [2023-11-19 08:03:04,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:04,697 INFO L124 PetriNetUnfolderBase]: 1955/3218 cut-off events. [2023-11-19 08:03:04,698 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2023-11-19 08:03:04,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6627 conditions, 3218 events. 1955/3218 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 17334 event pairs, 497 based on Foata normal form. 23/2288 useless extension candidates. Maximal degree in co-relation 6622. Up to 2697 conditions per place. [2023-11-19 08:03:04,714 INFO L140 encePairwiseOnDemand]: 679/691 looper letters, 76 selfloop transitions, 8 changer transitions 0/90 dead transitions. [2023-11-19 08:03:04,714 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 90 transitions, 383 flow [2023-11-19 08:03:04,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:03:04,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:03:04,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1164 transitions. [2023-11-19 08:03:04,720 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4211287988422576 [2023-11-19 08:03:04,720 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1164 transitions. [2023-11-19 08:03:04,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1164 transitions. [2023-11-19 08:03:04,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:04,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1164 transitions. [2023-11-19 08:03:04,724 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 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 08:03:04,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 691.0) internal successors, (3455), 5 states have internal predecessors, (3455), 0 states have call successors, (0), 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 08:03:04,732 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 691.0) internal successors, (3455), 5 states have internal predecessors, (3455), 0 states have call successors, (0), 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 08:03:04,732 INFO L175 Difference]: Start difference. First operand has 62 places, 64 transitions, 154 flow. Second operand 4 states and 1164 transitions. [2023-11-19 08:03:04,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 90 transitions, 383 flow [2023-11-19 08:03:04,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 90 transitions, 377 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:04,735 INFO L231 Difference]: Finished difference. Result has 64 places, 69 transitions, 210 flow [2023-11-19 08:03:04,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=64, PETRI_TRANSITIONS=69} [2023-11-19 08:03:04,736 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -42 predicate places. [2023-11-19 08:03:04,736 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 69 transitions, 210 flow [2023-11-19 08:03:04,737 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 270.5) internal successors, (1082), 4 states have internal predecessors, (1082), 0 states have call successors, (0), 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 08:03:04,737 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:04,737 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 08:03:04,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 08:03:04,738 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:04,738 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:04,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1541494502, now seen corresponding path program 1 times [2023-11-19 08:03:04,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:04,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318183883] [2023-11-19 08:03:04,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:04,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:04,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:04,814 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 08:03:04,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:04,814 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318183883] [2023-11-19 08:03:04,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318183883] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:04,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:04,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:04,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925454136] [2023-11-19 08:03:04,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:04,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:03:04,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:04,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:03:04,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:03:05,155 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 272 out of 691 [2023-11-19 08:03:05,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 69 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 273.5) internal successors, (1094), 4 states have internal predecessors, (1094), 0 states have call successors, (0), 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 08:03:05,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:05,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 272 of 691 [2023-11-19 08:03:05,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:05,576 INFO L124 PetriNetUnfolderBase]: 1681/2804 cut-off events. [2023-11-19 08:03:05,576 INFO L125 PetriNetUnfolderBase]: For 352/352 co-relation queries the response was YES. [2023-11-19 08:03:05,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6076 conditions, 2804 events. 1681/2804 cut-off events. For 352/352 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 15237 event pairs, 832 based on Foata normal form. 72/2248 useless extension candidates. Maximal degree in co-relation 6070. Up to 1650 conditions per place. [2023-11-19 08:03:05,593 INFO L140 encePairwiseOnDemand]: 683/691 looper letters, 81 selfloop transitions, 5 changer transitions 0/95 dead transitions. [2023-11-19 08:03:05,594 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 95 transitions, 439 flow [2023-11-19 08:03:05,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:03:05,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:03:05,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1171 transitions. [2023-11-19 08:03:05,599 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4236613603473227 [2023-11-19 08:03:05,600 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1171 transitions. [2023-11-19 08:03:05,600 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1171 transitions. [2023-11-19 08:03:05,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:05,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1171 transitions. [2023-11-19 08:03:05,604 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 292.75) internal successors, (1171), 4 states have internal predecessors, (1171), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 08:03:05,610 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 691.0) internal successors, (3455), 5 states have internal predecessors, (3455), 0 states have call successors, (0), 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 08:03:05,611 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 691.0) internal successors, (3455), 5 states have internal predecessors, (3455), 0 states have call successors, (0), 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 08:03:05,612 INFO L175 Difference]: Start difference. First operand has 64 places, 69 transitions, 210 flow. Second operand 4 states and 1171 transitions. [2023-11-19 08:03:05,612 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 95 transitions, 439 flow [2023-11-19 08:03:05,617 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 95 transitions, 432 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:05,618 INFO L231 Difference]: Finished difference. Result has 63 places, 64 transitions, 189 flow [2023-11-19 08:03:05,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=189, PETRI_PLACES=63, PETRI_TRANSITIONS=64} [2023-11-19 08:03:05,620 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -43 predicate places. [2023-11-19 08:03:05,621 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 64 transitions, 189 flow [2023-11-19 08:03:05,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 273.5) internal successors, (1094), 4 states have internal predecessors, (1094), 0 states have call successors, (0), 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 08:03:05,622 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:05,622 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:05,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 08:03:05,623 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t2Err9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:05,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:05,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1639865106, now seen corresponding path program 1 times [2023-11-19 08:03:05,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:05,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424382315] [2023-11-19 08:03:05,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:05,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:05,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:05,707 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 08:03:05,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:05,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424382315] [2023-11-19 08:03:05,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424382315] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:05,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:05,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:05,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262110760] [2023-11-19 08:03:05,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:05,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:05,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:05,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:05,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:05,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 280 out of 691 [2023-11-19 08:03:05,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 64 transitions, 189 flow. Second operand has 3 states, 3 states have (on average 283.3333333333333) internal successors, (850), 3 states have internal predecessors, (850), 0 states have call successors, (0), 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 08:03:05,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:05,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 280 of 691 [2023-11-19 08:03:05,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:05,888 INFO L124 PetriNetUnfolderBase]: 446/881 cut-off events. [2023-11-19 08:03:05,888 INFO L125 PetriNetUnfolderBase]: For 101/101 co-relation queries the response was YES. [2023-11-19 08:03:05,890 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1910 conditions, 881 events. 446/881 cut-off events. For 101/101 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4481 event pairs, 270 based on Foata normal form. 40/806 useless extension candidates. Maximal degree in co-relation 1904. Up to 441 conditions per place. [2023-11-19 08:03:05,894 INFO L140 encePairwiseOnDemand]: 687/691 looper letters, 65 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2023-11-19 08:03:05,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 76 transitions, 361 flow [2023-11-19 08:03:05,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:05,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:05,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 903 transitions. [2023-11-19 08:03:05,898 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4356005788712012 [2023-11-19 08:03:05,899 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 903 transitions. [2023-11-19 08:03:05,899 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 903 transitions. [2023-11-19 08:03:05,900 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:05,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 903 transitions. [2023-11-19 08:03:05,902 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 301.0) internal successors, (903), 3 states have internal predecessors, (903), 0 states have call successors, (0), 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 08:03:05,907 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:05,908 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:05,909 INFO L175 Difference]: Start difference. First operand has 63 places, 64 transitions, 189 flow. Second operand 3 states and 903 transitions. [2023-11-19 08:03:05,909 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 76 transitions, 361 flow [2023-11-19 08:03:05,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 76 transitions, 351 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-19 08:03:05,912 INFO L231 Difference]: Finished difference. Result has 63 places, 64 transitions, 190 flow [2023-11-19 08:03:05,912 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=63, PETRI_TRANSITIONS=64} [2023-11-19 08:03:05,913 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -43 predicate places. [2023-11-19 08:03:05,913 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 64 transitions, 190 flow [2023-11-19 08:03:05,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 283.3333333333333) internal successors, (850), 3 states have internal predecessors, (850), 0 states have call successors, (0), 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 08:03:05,914 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:05,914 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:05,914 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 08:03:05,915 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err16REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:05,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:05,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1024067661, now seen corresponding path program 1 times [2023-11-19 08:03:05,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:05,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576296625] [2023-11-19 08:03:05,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:05,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:05,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:06,010 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 08:03:06,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:06,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576296625] [2023-11-19 08:03:06,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576296625] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:06,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:06,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 08:03:06,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154927653] [2023-11-19 08:03:06,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:06,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 08:03:06,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:06,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 08:03:06,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 08:03:06,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 278 out of 691 [2023-11-19 08:03:06,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 64 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 281.3333333333333) internal successors, (844), 3 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 08:03:06,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:06,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 278 of 691 [2023-11-19 08:03:06,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:06,321 INFO L124 PetriNetUnfolderBase]: 413/840 cut-off events. [2023-11-19 08:03:06,321 INFO L125 PetriNetUnfolderBase]: For 90/92 co-relation queries the response was YES. [2023-11-19 08:03:06,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1806 conditions, 840 events. 413/840 cut-off events. For 90/92 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 4299 event pairs, 341 based on Foata normal form. 0/728 useless extension candidates. Maximal degree in co-relation 1799. Up to 762 conditions per place. [2023-11-19 08:03:06,326 INFO L140 encePairwiseOnDemand]: 687/691 looper letters, 50 selfloop transitions, 3 changer transitions 0/62 dead transitions. [2023-11-19 08:03:06,326 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 62 transitions, 292 flow [2023-11-19 08:03:06,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 08:03:06,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 08:03:06,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 885 transitions. [2023-11-19 08:03:06,332 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.426917510853835 [2023-11-19 08:03:06,332 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 885 transitions. [2023-11-19 08:03:06,332 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 885 transitions. [2023-11-19 08:03:06,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:06,333 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 885 transitions. [2023-11-19 08:03:06,345 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 295.0) internal successors, (885), 3 states have internal predecessors, (885), 0 states have call successors, (0), 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 08:03:06,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:06,360 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 691.0) internal successors, (2764), 4 states have internal predecessors, (2764), 0 states have call successors, (0), 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 08:03:06,360 INFO L175 Difference]: Start difference. First operand has 63 places, 64 transitions, 190 flow. Second operand 3 states and 885 transitions. [2023-11-19 08:03:06,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 62 transitions, 292 flow [2023-11-19 08:03:06,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 62 transitions, 286 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:06,364 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 186 flow [2023-11-19 08:03:06,364 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=186, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2023-11-19 08:03:06,365 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -45 predicate places. [2023-11-19 08:03:06,365 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 186 flow [2023-11-19 08:03:06,366 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 281.3333333333333) internal successors, (844), 3 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 08:03:06,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:06,366 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:06,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 08:03:06,367 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t1Err17REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:06,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:06,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1024067660, now seen corresponding path program 1 times [2023-11-19 08:03:06,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:06,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1642958516] [2023-11-19 08:03:06,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:06,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:06,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:06,628 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 08:03:06,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:06,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1642958516] [2023-11-19 08:03:06,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1642958516] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:06,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:06,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 08:03:06,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059282866] [2023-11-19 08:03:06,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:06,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 08:03:06,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:06,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 08:03:06,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 08:03:06,857 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 279 out of 691 [2023-11-19 08:03:06,859 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 186 flow. Second operand has 4 states, 4 states have (on average 281.5) internal successors, (1126), 4 states have internal predecessors, (1126), 0 states have call successors, (0), 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 08:03:06,859 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:06,859 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 279 of 691 [2023-11-19 08:03:06,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:07,090 INFO L124 PetriNetUnfolderBase]: 381/766 cut-off events. [2023-11-19 08:03:07,091 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2023-11-19 08:03:07,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1654 conditions, 766 events. 381/766 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3605 event pairs, 252 based on Foata normal form. 0/673 useless extension candidates. Maximal degree in co-relation 1647. Up to 567 conditions per place. [2023-11-19 08:03:07,094 INFO L140 encePairwiseOnDemand]: 686/691 looper letters, 63 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2023-11-19 08:03:07,095 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 75 transitions, 345 flow [2023-11-19 08:03:07,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 08:03:07,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 08:03:07,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1181 transitions. [2023-11-19 08:03:07,102 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4272793053545586 [2023-11-19 08:03:07,102 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1181 transitions. [2023-11-19 08:03:07,102 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1181 transitions. [2023-11-19 08:03:07,104 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:07,104 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1181 transitions. [2023-11-19 08:03:07,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 295.25) internal successors, (1181), 4 states have internal predecessors, (1181), 0 states have call successors, (0), 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 08:03:07,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 691.0) internal successors, (3455), 5 states have internal predecessors, (3455), 0 states have call successors, (0), 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 08:03:07,117 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 691.0) internal successors, (3455), 5 states have internal predecessors, (3455), 0 states have call successors, (0), 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 08:03:07,117 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 186 flow. Second operand 4 states and 1181 transitions. [2023-11-19 08:03:07,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 75 transitions, 345 flow [2023-11-19 08:03:07,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 75 transitions, 329 flow, removed 5 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:07,122 INFO L231 Difference]: Finished difference. Result has 63 places, 61 transitions, 178 flow [2023-11-19 08:03:07,122 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=178, PETRI_PLACES=63, PETRI_TRANSITIONS=61} [2023-11-19 08:03:07,123 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -43 predicate places. [2023-11-19 08:03:07,123 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 61 transitions, 178 flow [2023-11-19 08:03:07,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 281.5) internal successors, (1126), 4 states have internal predecessors, (1126), 0 states have call successors, (0), 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 08:03:07,124 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:07,124 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:07,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 08:03:07,125 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:07,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:07,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1681325168, now seen corresponding path program 1 times [2023-11-19 08:03:07,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:07,126 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443371408] [2023-11-19 08:03:07,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:07,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:07,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:07,819 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 08:03:07,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:07,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443371408] [2023-11-19 08:03:07,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443371408] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 08:03:07,820 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 08:03:07,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 08:03:07,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998426059] [2023-11-19 08:03:07,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 08:03:07,821 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 08:03:07,821 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:07,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 08:03:07,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 08:03:08,228 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 691 [2023-11-19 08:03:08,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 61 transitions, 178 flow. Second operand has 5 states, 5 states have (on average 270.4) internal successors, (1352), 5 states have internal predecessors, (1352), 0 states have call successors, (0), 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 08:03:08,230 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:08,230 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 691 [2023-11-19 08:03:08,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:08,533 INFO L124 PetriNetUnfolderBase]: 395/779 cut-off events. [2023-11-19 08:03:08,533 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2023-11-19 08:03:08,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1713 conditions, 779 events. 395/779 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3659 event pairs, 318 based on Foata normal form. 0/685 useless extension candidates. Maximal degree in co-relation 1705. Up to 731 conditions per place. [2023-11-19 08:03:08,538 INFO L140 encePairwiseOnDemand]: 684/691 looper letters, 58 selfloop transitions, 9 changer transitions 0/73 dead transitions. [2023-11-19 08:03:08,539 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 73 transitions, 345 flow [2023-11-19 08:03:08,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 08:03:08,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 08:03:08,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1673 transitions. [2023-11-19 08:03:08,554 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4035214664737096 [2023-11-19 08:03:08,555 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1673 transitions. [2023-11-19 08:03:08,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1673 transitions. [2023-11-19 08:03:08,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:08,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1673 transitions. [2023-11-19 08:03:08,563 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 278.8333333333333) internal successors, (1673), 6 states have internal predecessors, (1673), 0 states have call successors, (0), 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 08:03:08,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 691.0) internal successors, (4837), 7 states have internal predecessors, (4837), 0 states have call successors, (0), 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 08:03:08,577 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 691.0) internal successors, (4837), 7 states have internal predecessors, (4837), 0 states have call successors, (0), 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 08:03:08,577 INFO L175 Difference]: Start difference. First operand has 63 places, 61 transitions, 178 flow. Second operand 6 states and 1673 transitions. [2023-11-19 08:03:08,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 73 transitions, 345 flow [2023-11-19 08:03:08,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 73 transitions, 340 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 08:03:08,582 INFO L231 Difference]: Finished difference. Result has 69 places, 67 transitions, 229 flow [2023-11-19 08:03:08,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=229, PETRI_PLACES=69, PETRI_TRANSITIONS=67} [2023-11-19 08:03:08,583 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -37 predicate places. [2023-11-19 08:03:08,584 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 67 transitions, 229 flow [2023-11-19 08:03:08,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 270.4) internal successors, (1352), 5 states have internal predecessors, (1352), 0 states have call successors, (0), 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 08:03:08,585 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:08,585 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:08,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 08:03:08,585 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:08,586 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:08,586 INFO L85 PathProgramCache]: Analyzing trace with hash 847883346, now seen corresponding path program 1 times [2023-11-19 08:03:08,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:08,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267820800] [2023-11-19 08:03:08,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:08,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:08,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:09,450 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 08:03:09,450 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:09,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267820800] [2023-11-19 08:03:09,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267820800] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:09,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107616681] [2023-11-19 08:03:09,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:09,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:09,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:09,454 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:09,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 08:03:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:09,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-19 08:03:09,646 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:09,886 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 13 treesize of output 9 [2023-11-19 08:03:09,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:09,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 13 [2023-11-19 08:03:09,979 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 08:03:09,979 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:10,096 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:03:10,097 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 29 treesize of output 30 [2023-11-19 08:03:10,109 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:03:10,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 49 [2023-11-19 08:03:10,150 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2023-11-19 08:03:10,159 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:03:10,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2023-11-19 08:03:10,163 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-19 08:03:10,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:10,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 08:03:10,243 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 08:03:10,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 35 [2023-11-19 08:03:10,359 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 08:03:10,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107616681] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 08:03:10,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 08:03:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2023-11-19 08:03:10,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274893983] [2023-11-19 08:03:10,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 08:03:10,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-19 08:03:10,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 08:03:10,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-19 08:03:10,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=240, Unknown=3, NotChecked=0, Total=306 [2023-11-19 08:03:12,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 691 [2023-11-19 08:03:12,911 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 67 transitions, 229 flow. Second operand has 18 states, 18 states have (on average 187.16666666666666) internal successors, (3369), 18 states have internal predecessors, (3369), 0 states have call successors, (0), 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 08:03:12,911 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 08:03:12,911 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 691 [2023-11-19 08:03:12,911 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 08:03:13,777 INFO L124 PetriNetUnfolderBase]: 518/1035 cut-off events. [2023-11-19 08:03:13,777 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2023-11-19 08:03:13,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2370 conditions, 1035 events. 518/1035 cut-off events. For 173/173 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 5426 event pairs, 121 based on Foata normal form. 8/950 useless extension candidates. Maximal degree in co-relation 2359. Up to 362 conditions per place. [2023-11-19 08:03:13,784 INFO L140 encePairwiseOnDemand]: 679/691 looper letters, 93 selfloop transitions, 17 changer transitions 0/116 dead transitions. [2023-11-19 08:03:13,784 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 116 transitions, 589 flow [2023-11-19 08:03:13,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 08:03:13,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 08:03:13,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2143 transitions. [2023-11-19 08:03:13,796 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.2819365872911459 [2023-11-19 08:03:13,796 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 2143 transitions. [2023-11-19 08:03:13,796 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 2143 transitions. [2023-11-19 08:03:13,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 08:03:13,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 2143 transitions. [2023-11-19 08:03:13,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 194.8181818181818) internal successors, (2143), 11 states have internal predecessors, (2143), 0 states have call successors, (0), 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 08:03:13,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 691.0) internal successors, (8292), 12 states have internal predecessors, (8292), 0 states have call successors, (0), 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 08:03:13,820 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 691.0) internal successors, (8292), 12 states have internal predecessors, (8292), 0 states have call successors, (0), 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 08:03:13,820 INFO L175 Difference]: Start difference. First operand has 69 places, 67 transitions, 229 flow. Second operand 11 states and 2143 transitions. [2023-11-19 08:03:13,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 116 transitions, 589 flow [2023-11-19 08:03:13,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 116 transitions, 581 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-11-19 08:03:13,825 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 275 flow [2023-11-19 08:03:13,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=691, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=275, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2023-11-19 08:03:13,826 INFO L281 CegarLoopForPetriNet]: 106 programPoint places, -29 predicate places. [2023-11-19 08:03:13,826 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 275 flow [2023-11-19 08:03:13,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 187.16666666666666) internal successors, (3369), 18 states have internal predecessors, (3369), 0 states have call successors, (0), 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 08:03:13,827 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 08:03:13,827 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 08:03:13,850 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 08:03:14,049 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-19 08:03:14,050 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 101 more)] === [2023-11-19 08:03:14,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 08:03:14,050 INFO L85 PathProgramCache]: Analyzing trace with hash -587706807, now seen corresponding path program 1 times [2023-11-19 08:03:14,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 08:03:14,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062150019] [2023-11-19 08:03:14,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:14,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 08:03:14,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:14,868 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 08:03:14,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 08:03:14,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062150019] [2023-11-19 08:03:14,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062150019] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 08:03:14,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151075401] [2023-11-19 08:03:14,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 08:03:14,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 08:03:14,869 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 08:03:14,870 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 08:03:14,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_5b547358-abb3-431a-8e28-97ec759d762d/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 08:03:15,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 08:03:15,012 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-19 08:03:15,017 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 08:03:15,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:15,210 INFO L349 Elim1Store]: treesize reduction 134, result has 43.5 percent of original size [2023-11-19 08:03:15,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 204 treesize of output 251 [2023-11-19 08:03:15,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2023-11-19 08:03:15,270 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-19 08:03:15,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 1 [2023-11-19 08:03:15,314 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-11-19 08:03:15,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:15,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:15,363 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-19 08:03:15,400 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2023-11-19 08:03:15,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 89 treesize of output 73 [2023-11-19 08:03:15,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:15,459 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-19 08:03:15,463 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 39 [2023-11-19 08:03:15,470 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2023-11-19 08:03:15,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:15,495 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 15 [2023-11-19 08:03:15,502 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2023-11-19 08:03:15,813 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 70 treesize of output 57 [2023-11-19 08:03:16,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 317 treesize of output 284 [2023-11-19 08:03:16,906 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 319 treesize of output 284 [2023-11-19 08:03:17,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 08:03:17,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 475 treesize of output 422 [2023-11-19 08:03:17,472 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 08:03:17,472 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 08:03:17,542 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (+ 84 |c_~#queue~0.offset|))) (and (forall ((v_ArrVal_312 (Array Int Int))) (<= (+ |c_~#queue~0.offset| 4 (* (select (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_312) |c_~#queue~0.base|) .cse0) 4)) (select |c_#length| |c_~#queue~0.base|))) (forall ((v_ArrVal_312 (Array Int Int))) (<= 0 (+ |c_~#queue~0.offset| (* (select (select (store |c_#memory_int| |c_~#stored_elements~0.base| v_ArrVal_312) |c_~#queue~0.base|) .cse0) 4)))))) is different from false [2023-11-19 08:03:17,737 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse0 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse2 (+ 84 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|))) (let ((.cse1 (+ 88 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|)) (.cse3 (+ (select .cse0 .cse2) 1)) (.cse4 (+ 84 |c_~#queue~0.offset|))) (and (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| Int) (v_ArrVal_312 (Array Int Int))) (<= (+ (* (select (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse0 .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| 1)) .cse2 .cse3)) |c_~#stored_elements~0.base| v_ArrVal_312) |c_~#queue~0.base|) .cse4) 4) |c_~#queue~0.offset| 4) (select |c_#length| |c_~#queue~0.base|))) (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| Int) (v_ArrVal_312 (Array Int Int))) (<= 0 (+ (* (select (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (store (store .cse0 .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| 1)) .cse2 .cse3)) |c_~#stored_elements~0.base| v_ArrVal_312) |c_~#queue~0.base|) .cse4) 4) |c_~#queue~0.offset|)))))) is different from false [2023-11-19 08:03:17,773 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 88 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|)) (.cse2 (+ 84 |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|)) (.cse3 (select |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base|)) (.cse4 (+ (* |c_t1Thread1of1ForFork0_enqueue_#t~mem36#1| 4) |c_t1Thread1of1ForFork0_enqueue_~q#1.offset|)) (.cse5 (+ 84 |c_~#queue~0.offset|))) (and (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| Int) (v_ArrVal_307 Int) (v_ArrVal_312 (Array Int Int))) (<= (+ (* (select (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (let ((.cse0 (store .cse3 .cse4 v_ArrVal_307))) (store (store .cse0 .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| 1)) .cse2 (+ (select .cse0 .cse2) 1)))) |c_~#stored_elements~0.base| v_ArrVal_312) |c_~#queue~0.base|) .cse5) 4) |c_~#queue~0.offset| 4) (select |c_#length| |c_~#queue~0.base|))) (forall ((|v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| Int) (v_ArrVal_307 Int) (v_ArrVal_312 (Array Int Int))) (<= 0 (+ (* (select (select (store (store |c_#memory_int| |c_t1Thread1of1ForFork0_enqueue_~q#1.base| (let ((.cse6 (store .cse3 .cse4 v_ArrVal_307))) (store (store .cse6 .cse1 (+ |v_t1Thread1of1ForFork0_enqueue_#t~post38#1_116| 1)) .cse2 (+ (select .cse6 .cse2) 1)))) |c_~#stored_elements~0.base| v_ArrVal_312) |c_~#queue~0.base|) .cse5) 4) |c_~#queue~0.offset|))))) is different from false