./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/test-hard1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/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_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/test-hard1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/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_0ab5405a-21c0-41ec-b57f-60897a1c1c53/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 34f393fd72a97393a0a39d407b9330aa7c1c7e210ad76310ea88c9427f882106 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:53:51,692 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:53:51,826 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:53:51,834 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:53:51,835 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:53:51,884 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:53:51,885 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:53:51,885 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:53:51,886 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:53:51,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:53:51,893 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:53:51,893 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:53:51,894 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:53:51,896 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:53:51,897 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:53:51,897 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:53:51,897 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:53:51,898 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:53:51,898 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:53:51,899 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:53:51,899 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:53:51,900 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:53:51,901 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:53:51,901 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:53:51,901 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:53:51,902 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:53:51,903 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:53:51,903 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:53:51,904 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:53:51,904 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:51,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:53:51,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:53:51,907 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:53:51,907 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:53:51,907 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:53:51,908 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:53:51,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:53:51,908 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:53:51,908 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_0ab5405a-21c0-41ec-b57f-60897a1c1c53/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_0ab5405a-21c0-41ec-b57f-60897a1c1c53/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 -> 34f393fd72a97393a0a39d407b9330aa7c1c7e210ad76310ea88c9427f882106 [2023-11-19 07:53:52,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:53:52,194 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:53:52,197 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:53:52,198 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:53:52,199 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:53:52,200 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/weaver/test-hard1.wvr.c [2023-11-19 07:53:55,375 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:53:55,692 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:53:55,692 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/sv-benchmarks/c/weaver/test-hard1.wvr.c [2023-11-19 07:53:55,703 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/data/c4ce9ebb1/917b1a49717a491ab382a6880942c6f4/FLAGc525bbf2e [2023-11-19 07:53:55,723 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/data/c4ce9ebb1/917b1a49717a491ab382a6880942c6f4 [2023-11-19 07:53:55,727 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:53:55,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:53:55,735 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:55,735 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:53:55,743 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:53:55,746 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:55" (1/1) ... [2023-11-19 07:53:55,747 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c5e4d87 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:55, skipping insertion in model container [2023-11-19 07:53:55,748 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:53:55" (1/1) ... [2023-11-19 07:53:55,789 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:53:56,044 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:56,055 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:53:56,113 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:53:56,123 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:53:56,123 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:53:56,132 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:53:56,132 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56 WrapperNode [2023-11-19 07:53:56,132 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:53:56,133 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:56,134 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:53:56,134 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:53:56,142 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,152 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,193 INFO L138 Inliner]: procedures = 24, calls = 57, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 99 [2023-11-19 07:53:56,194 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:53:56,194 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:53:56,195 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:53:56,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:53:56,205 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,209 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,209 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,221 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,223 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,225 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,228 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:53:56,229 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:53:56,230 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:53:56,230 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:53:56,231 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (1/1) ... [2023-11-19 07:53:56,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:53:56,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:53:56,272 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:53:56,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:53:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:53:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-19 07:53:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-19 07:53:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-19 07:53:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-19 07:53:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-19 07:53:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-19 07:53:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-19 07:53:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-19 07:53:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:53:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:53:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:53:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:53:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:53:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:53:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:53:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:53:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:53:56,322 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:53:56,427 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:53:56,429 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:53:56,796 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:53:56,897 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:53:56,897 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-19 07:53:56,901 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:56 BoogieIcfgContainer [2023-11-19 07:53:56,902 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:53:56,905 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:53:56,905 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:53:56,908 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:53:56,909 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:53:55" (1/3) ... [2023-11-19 07:53:56,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@209cc720 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:56, skipping insertion in model container [2023-11-19 07:53:56,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:53:56" (2/3) ... [2023-11-19 07:53:56,910 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@209cc720 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:53:56, skipping insertion in model container [2023-11-19 07:53:56,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:53:56" (3/3) ... [2023-11-19 07:53:56,912 INFO L112 eAbstractionObserver]: Analyzing ICFG test-hard1.wvr.c [2023-11-19 07:53:56,932 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:53:56,933 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2023-11-19 07:53:56,933 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:53:57,068 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-11-19 07:53:57,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 163 transitions, 354 flow [2023-11-19 07:53:57,229 INFO L124 PetriNetUnfolderBase]: 10/159 cut-off events. [2023-11-19 07:53:57,230 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-19 07:53:57,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176 conditions, 159 events. 10/159 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 136 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2023-11-19 07:53:57,236 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 163 transitions, 354 flow [2023-11-19 07:53:57,243 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 157 places, 154 transitions, 332 flow [2023-11-19 07:53:57,247 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:53:57,290 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 157 places, 154 transitions, 332 flow [2023-11-19 07:53:57,295 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 157 places, 154 transitions, 332 flow [2023-11-19 07:53:57,296 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 157 places, 154 transitions, 332 flow [2023-11-19 07:53:57,360 INFO L124 PetriNetUnfolderBase]: 10/154 cut-off events. [2023-11-19 07:53:57,365 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-11-19 07:53:57,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 154 events. 10/154 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 133 event pairs, 0 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2023-11-19 07:53:57,371 INFO L119 LiptonReduction]: Number of co-enabled transitions 2736 [2023-11-19 07:54:03,935 INFO L134 LiptonReduction]: Checked pairs total: 5051 [2023-11-19 07:54:03,935 INFO L136 LiptonReduction]: Total number of compositions: 143 [2023-11-19 07:54:03,951 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:54:03,958 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;@66533e5b, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:54:03,959 INFO L358 AbstractCegarLoop]: Starting to check reachability of 22 error locations. [2023-11-19 07:54:03,960 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:54:03,961 INFO L124 PetriNetUnfolderBase]: 0/0 cut-off events. [2023-11-19 07:54:03,961 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:54:03,961 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:03,962 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-19 07:54:03,962 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:03,967 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:03,968 INFO L85 PathProgramCache]: Analyzing trace with hash 650, now seen corresponding path program 1 times [2023-11-19 07:54:03,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:03,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139475049] [2023-11-19 07:54:03,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:03,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:04,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:04,085 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:04,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:04,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139475049] [2023-11-19 07:54:04,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139475049] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:04,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:04,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-19 07:54:04,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272981823] [2023-11-19 07:54:04,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:04,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:54:04,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:04,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:54:04,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:54:04,130 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 306 [2023-11-19 07:54:04,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 50 transitions, 124 flow. Second operand has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:04,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:04,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 306 [2023-11-19 07:54:04,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:05,048 INFO L124 PetriNetUnfolderBase]: 4545/6244 cut-off events. [2023-11-19 07:54:05,048 INFO L125 PetriNetUnfolderBase]: For 243/243 co-relation queries the response was YES. [2023-11-19 07:54:05,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12389 conditions, 6244 events. 4545/6244 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 27157 event pairs, 4185 based on Foata normal form. 0/3916 useless extension candidates. Maximal degree in co-relation 10248. Up to 5885 conditions per place. [2023-11-19 07:54:05,194 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 43 selfloop transitions, 0 changer transitions 0/47 dead transitions. [2023-11-19 07:54:05,195 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 47 transitions, 204 flow [2023-11-19 07:54:05,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:54:05,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-19 07:54:05,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 334 transitions. [2023-11-19 07:54:05,228 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.545751633986928 [2023-11-19 07:54:05,229 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 334 transitions. [2023-11-19 07:54:05,230 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 334 transitions. [2023-11-19 07:54:05,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:05,237 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 334 transitions. [2023-11-19 07:54:05,246 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 167.0) internal successors, (334), 2 states have internal predecessors, (334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:05,252 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 306.0) internal successors, (918), 3 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:05,253 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 306.0) internal successors, (918), 3 states have internal predecessors, (918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:05,256 INFO L175 Difference]: Start difference. First operand has 59 places, 50 transitions, 124 flow. Second operand 2 states and 334 transitions. [2023-11-19 07:54:05,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 47 transitions, 204 flow [2023-11-19 07:54:05,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 47 transitions, 188 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-11-19 07:54:05,272 INFO L231 Difference]: Finished difference. Result has 49 places, 47 transitions, 102 flow [2023-11-19 07:54:05,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=102, PETRI_PLACES=49, PETRI_TRANSITIONS=47} [2023-11-19 07:54:05,281 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -10 predicate places. [2023-11-19 07:54:05,281 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 47 transitions, 102 flow [2023-11-19 07:54:05,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 144.5) internal successors, (289), 2 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:05,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:05,282 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:54:05,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:54:05,283 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:05,284 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:05,285 INFO L85 PathProgramCache]: Analyzing trace with hash 637760, now seen corresponding path program 1 times [2023-11-19 07:54:05,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:05,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123740564] [2023-11-19 07:54:05,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:05,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:05,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:05,775 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:05,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:05,777 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123740564] [2023-11-19 07:54:05,777 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123740564] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:05,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:05,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:05,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493259607] [2023-11-19 07:54:05,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:05,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:05,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:05,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:05,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:05,873 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 306 [2023-11-19 07:54:05,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 47 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:05,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:05,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 306 [2023-11-19 07:54:05,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:06,647 INFO L124 PetriNetUnfolderBase]: 4397/6028 cut-off events. [2023-11-19 07:54:06,647 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:06,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11785 conditions, 6028 events. 4397/6028 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 285. Compared 25945 event pairs, 4038 based on Foata normal form. 0/3817 useless extension candidates. Maximal degree in co-relation 11782. Up to 5669 conditions per place. [2023-11-19 07:54:06,717 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 40 selfloop transitions, 1 changer transitions 0/45 dead transitions. [2023-11-19 07:54:06,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 45 transitions, 180 flow [2023-11-19 07:54:06,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:06,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:06,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 457 transitions. [2023-11-19 07:54:06,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49782135076252726 [2023-11-19 07:54:06,722 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 457 transitions. [2023-11-19 07:54:06,722 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 457 transitions. [2023-11-19 07:54:06,723 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:06,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 457 transitions. [2023-11-19 07:54:06,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 152.33333333333334) internal successors, (457), 3 states have internal predecessors, (457), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:06,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:06,737 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:06,737 INFO L175 Difference]: Start difference. First operand has 49 places, 47 transitions, 102 flow. Second operand 3 states and 457 transitions. [2023-11-19 07:54:06,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 45 transitions, 180 flow [2023-11-19 07:54:06,739 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 45 transitions, 180 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:54:06,741 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 100 flow [2023-11-19 07:54:06,831 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=100, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2023-11-19 07:54:06,832 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -10 predicate places. [2023-11-19 07:54:06,833 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 100 flow [2023-11-19 07:54:06,833 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:06,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:06,834 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:54:06,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:54:06,834 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:06,835 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:06,835 INFO L85 PathProgramCache]: Analyzing trace with hash 637759, now seen corresponding path program 1 times [2023-11-19 07:54:06,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:06,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539836050] [2023-11-19 07:54:06,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:06,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:06,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:06,996 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:06,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:06,996 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539836050] [2023-11-19 07:54:06,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [539836050] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:06,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:06,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:06,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [964676602] [2023-11-19 07:54:06,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:06,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:06,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:06,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:07,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:07,079 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 306 [2023-11-19 07:54:07,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 100 flow. Second operand has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:07,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:07,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 306 [2023-11-19 07:54:07,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:07,804 INFO L124 PetriNetUnfolderBase]: 4249/5812 cut-off events. [2023-11-19 07:54:07,804 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:07,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11356 conditions, 5812 events. 4249/5812 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 24806 event pairs, 3891 based on Foata normal form. 0/3718 useless extension candidates. Maximal degree in co-relation 11352. Up to 5454 conditions per place. [2023-11-19 07:54:07,862 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 38 selfloop transitions, 1 changer transitions 0/43 dead transitions. [2023-11-19 07:54:07,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 174 flow [2023-11-19 07:54:07,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:07,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:07,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 437 transitions. [2023-11-19 07:54:07,865 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4760348583877996 [2023-11-19 07:54:07,866 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 437 transitions. [2023-11-19 07:54:07,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 437 transitions. [2023-11-19 07:54:07,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:07,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 437 transitions. [2023-11-19 07:54:07,869 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 145.66666666666666) internal successors, (437), 3 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:07,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:07,874 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:07,874 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 100 flow. Second operand 3 states and 437 transitions. [2023-11-19 07:54:07,874 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 174 flow [2023-11-19 07:54:07,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 43 transitions, 173 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:07,877 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 97 flow [2023-11-19 07:54:07,877 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2023-11-19 07:54:07,878 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -11 predicate places. [2023-11-19 07:54:07,879 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 97 flow [2023-11-19 07:54:07,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:07,880 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:07,880 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:54:07,880 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:54:07,881 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:07,881 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:07,881 INFO L85 PathProgramCache]: Analyzing trace with hash 612900598, now seen corresponding path program 1 times [2023-11-19 07:54:07,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:07,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641644092] [2023-11-19 07:54:07,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:07,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:07,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:08,066 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:08,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:08,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641644092] [2023-11-19 07:54:08,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641644092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:08,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:08,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:08,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962042863] [2023-11-19 07:54:08,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:08,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:08,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:08,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:08,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:08,147 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 306 [2023-11-19 07:54:08,148 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 97 flow. Second operand has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:08,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:08,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 306 [2023-11-19 07:54:08,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:08,962 INFO L124 PetriNetUnfolderBase]: 4197/5728 cut-off events. [2023-11-19 07:54:08,962 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:08,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11193 conditions, 5728 events. 4197/5728 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 24429 event pairs, 3843 based on Foata normal form. 0/3682 useless extension candidates. Maximal degree in co-relation 11189. Up to 5374 conditions per place. [2023-11-19 07:54:09,002 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 36 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2023-11-19 07:54:09,003 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 41 transitions, 167 flow [2023-11-19 07:54:09,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:09,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:09,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 453 transitions. [2023-11-19 07:54:09,006 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4934640522875817 [2023-11-19 07:54:09,006 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 453 transitions. [2023-11-19 07:54:09,006 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 453 transitions. [2023-11-19 07:54:09,007 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:09,007 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 453 transitions. [2023-11-19 07:54:09,008 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,011 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,012 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,013 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 97 flow. Second operand 3 states and 453 transitions. [2023-11-19 07:54:09,013 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 41 transitions, 167 flow [2023-11-19 07:54:09,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 41 transitions, 166 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:09,015 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 94 flow [2023-11-19 07:54:09,015 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2023-11-19 07:54:09,017 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -12 predicate places. [2023-11-19 07:54:09,018 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 94 flow [2023-11-19 07:54:09,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 139.66666666666666) internal successors, (419), 3 states have internal predecessors, (419), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,018 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:09,019 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-19 07:54:09,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:54:09,019 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:09,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:09,020 INFO L85 PathProgramCache]: Analyzing trace with hash 612900597, now seen corresponding path program 1 times [2023-11-19 07:54:09,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:09,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110657818] [2023-11-19 07:54:09,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:09,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:09,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:09,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:09,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110657818] [2023-11-19 07:54:09,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110657818] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:09,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:09,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:09,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258536382] [2023-11-19 07:54:09,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:09,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:09,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:09,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:09,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:09,241 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 306 [2023-11-19 07:54:09,243 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,243 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:09,243 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 306 [2023-11-19 07:54:09,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:09,797 INFO L124 PetriNetUnfolderBase]: 4145/5644 cut-off events. [2023-11-19 07:54:09,797 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:09,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11030 conditions, 5644 events. 4145/5644 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 23991 event pairs, 3795 based on Foata normal form. 0/3646 useless extension candidates. Maximal degree in co-relation 11026. Up to 5294 conditions per place. [2023-11-19 07:54:09,844 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 34 selfloop transitions, 1 changer transitions 0/39 dead transitions. [2023-11-19 07:54:09,845 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 39 transitions, 160 flow [2023-11-19 07:54:09,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:09,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:09,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 433 transitions. [2023-11-19 07:54:09,847 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47167755991285404 [2023-11-19 07:54:09,848 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 433 transitions. [2023-11-19 07:54:09,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 433 transitions. [2023-11-19 07:54:09,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:09,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 433 transitions. [2023-11-19 07:54:09,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.33333333333334) internal successors, (433), 3 states have internal predecessors, (433), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,853 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,854 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,854 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 94 flow. Second operand 3 states and 433 transitions. [2023-11-19 07:54:09,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 39 transitions, 160 flow [2023-11-19 07:54:09,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 39 transitions, 159 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:09,856 INFO L231 Difference]: Finished difference. Result has 46 places, 39 transitions, 91 flow [2023-11-19 07:54:09,857 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=89, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=91, PETRI_PLACES=46, PETRI_TRANSITIONS=39} [2023-11-19 07:54:09,859 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -13 predicate places. [2023-11-19 07:54:09,859 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 39 transitions, 91 flow [2023-11-19 07:54:09,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:09,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:09,860 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:09,861 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:54:09,861 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:09,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:09,861 INFO L85 PathProgramCache]: Analyzing trace with hash 586968304, now seen corresponding path program 1 times [2023-11-19 07:54:09,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:09,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164050973] [2023-11-19 07:54:09,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:09,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:09,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:09,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:09,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:09,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164050973] [2023-11-19 07:54:09,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164050973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:09,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:09,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:09,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085977098] [2023-11-19 07:54:09,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:09,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:09,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:09,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:09,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:10,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 306 [2023-11-19 07:54:10,010 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 39 transitions, 91 flow. Second operand has 3 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:10,010 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:10,010 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 306 [2023-11-19 07:54:10,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:10,513 INFO L124 PetriNetUnfolderBase]: 3982/5413 cut-off events. [2023-11-19 07:54:10,513 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:10,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10585 conditions, 5413 events. 3982/5413 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 22840 event pairs, 3648 based on Foata normal form. 0/3532 useless extension candidates. Maximal degree in co-relation 10581. Up to 5079 conditions per place. [2023-11-19 07:54:10,556 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 32 selfloop transitions, 1 changer transitions 0/37 dead transitions. [2023-11-19 07:54:10,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 37 transitions, 153 flow [2023-11-19 07:54:10,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:10,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:10,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 434 transitions. [2023-11-19 07:54:10,559 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47276688453159044 [2023-11-19 07:54:10,559 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 434 transitions. [2023-11-19 07:54:10,559 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 434 transitions. [2023-11-19 07:54:10,559 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:10,560 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 434 transitions. [2023-11-19 07:54:10,561 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:10,564 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:10,565 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:10,565 INFO L175 Difference]: Start difference. First operand has 46 places, 39 transitions, 91 flow. Second operand 3 states and 434 transitions. [2023-11-19 07:54:10,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 37 transitions, 153 flow [2023-11-19 07:54:10,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 37 transitions, 152 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:10,568 INFO L231 Difference]: Finished difference. Result has 45 places, 37 transitions, 88 flow [2023-11-19 07:54:10,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=88, PETRI_PLACES=45, PETRI_TRANSITIONS=37} [2023-11-19 07:54:10,572 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -14 predicate places. [2023-11-19 07:54:10,575 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 37 transitions, 88 flow [2023-11-19 07:54:10,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.33333333333334) internal successors, (406), 3 states have internal predecessors, (406), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:10,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:10,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:10,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:54:10,577 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:10,577 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:10,577 INFO L85 PathProgramCache]: Analyzing trace with hash 586968305, now seen corresponding path program 1 times [2023-11-19 07:54:10,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:10,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318593442] [2023-11-19 07:54:10,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:10,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:10,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:10,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:10,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:10,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318593442] [2023-11-19 07:54:10,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318593442] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:10,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:10,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:10,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121659835] [2023-11-19 07:54:10,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:10,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:10,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:10,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:10,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:10,718 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 132 out of 306 [2023-11-19 07:54:10,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 37 transitions, 88 flow. Second operand has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:10,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:10,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 132 of 306 [2023-11-19 07:54:10,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:11,353 INFO L124 PetriNetUnfolderBase]: 3819/5182 cut-off events. [2023-11-19 07:54:11,353 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:11,374 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10140 conditions, 5182 events. 3819/5182 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 276. Compared 21685 event pairs, 3501 based on Foata normal form. 0/3418 useless extension candidates. Maximal degree in co-relation 10136. Up to 4864 conditions per place. [2023-11-19 07:54:11,402 INFO L140 encePairwiseOnDemand]: 303/306 looper letters, 30 selfloop transitions, 1 changer transitions 0/35 dead transitions. [2023-11-19 07:54:11,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 35 transitions, 146 flow [2023-11-19 07:54:11,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:11,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:11,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 429 transitions. [2023-11-19 07:54:11,405 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4673202614379085 [2023-11-19 07:54:11,405 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 429 transitions. [2023-11-19 07:54:11,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 429 transitions. [2023-11-19 07:54:11,406 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:11,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 429 transitions. [2023-11-19 07:54:11,408 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.0) internal successors, (429), 3 states have internal predecessors, (429), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,412 INFO L175 Difference]: Start difference. First operand has 45 places, 37 transitions, 88 flow. Second operand 3 states and 429 transitions. [2023-11-19 07:54:11,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 35 transitions, 146 flow [2023-11-19 07:54:11,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 35 transitions, 145 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:11,414 INFO L231 Difference]: Finished difference. Result has 44 places, 35 transitions, 85 flow [2023-11-19 07:54:11,415 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=44, PETRI_TRANSITIONS=35} [2023-11-19 07:54:11,416 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -15 predicate places. [2023-11-19 07:54:11,416 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 35 transitions, 85 flow [2023-11-19 07:54:11,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 134.33333333333334) internal successors, (403), 3 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:11,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:11,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:54:11,417 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:11,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:11,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1435841483, now seen corresponding path program 1 times [2023-11-19 07:54:11,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:11,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385748448] [2023-11-19 07:54:11,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:11,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:11,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:11,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:11,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:11,471 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385748448] [2023-11-19 07:54:11,471 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385748448] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:11,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:11,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:11,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741601307] [2023-11-19 07:54:11,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:11,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:11,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:11,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:11,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:11,525 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 306 [2023-11-19 07:54:11,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 35 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:11,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:11,527 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 306 [2023-11-19 07:54:11,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:12,030 INFO L124 PetriNetUnfolderBase]: 2987/4094 cut-off events. [2023-11-19 07:54:12,030 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:12,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8029 conditions, 4094 events. 2987/4094 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 16654 event pairs, 2733 based on Foata normal form. 0/2842 useless extension candidates. Maximal degree in co-relation 8025. Up to 3840 conditions per place. [2023-11-19 07:54:12,069 INFO L140 encePairwiseOnDemand]: 304/306 looper letters, 29 selfloop transitions, 1 changer transitions 0/34 dead transitions. [2023-11-19 07:54:12,069 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 34 transitions, 143 flow [2023-11-19 07:54:12,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:12,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:12,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 430 transitions. [2023-11-19 07:54:12,072 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4684095860566449 [2023-11-19 07:54:12,073 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 430 transitions. [2023-11-19 07:54:12,073 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 430 transitions. [2023-11-19 07:54:12,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:12,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 430 transitions. [2023-11-19 07:54:12,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,078 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,079 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,079 INFO L175 Difference]: Start difference. First operand has 44 places, 35 transitions, 85 flow. Second operand 3 states and 430 transitions. [2023-11-19 07:54:12,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 34 transitions, 143 flow [2023-11-19 07:54:12,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 34 transitions, 142 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:12,081 INFO L231 Difference]: Finished difference. Result has 44 places, 34 transitions, 84 flow [2023-11-19 07:54:12,082 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=44, PETRI_TRANSITIONS=34} [2023-11-19 07:54:12,083 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -15 predicate places. [2023-11-19 07:54:12,083 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 34 transitions, 84 flow [2023-11-19 07:54:12,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 136.0) internal successors, (408), 3 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:12,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:12,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 07:54:12,084 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:12,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:12,085 INFO L85 PathProgramCache]: Analyzing trace with hash 1435841482, now seen corresponding path program 1 times [2023-11-19 07:54:12,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:12,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150484686] [2023-11-19 07:54:12,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:12,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:12,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:12,250 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:12,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:12,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150484686] [2023-11-19 07:54:12,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150484686] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:12,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:12,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:54:12,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165699331] [2023-11-19 07:54:12,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:12,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:54:12,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:12,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:54:12,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:54:12,443 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 120 out of 306 [2023-11-19 07:54:12,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 34 transitions, 84 flow. Second operand has 6 states, 6 states have (on average 121.5) internal successors, (729), 6 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:12,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 120 of 306 [2023-11-19 07:54:12,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:12,766 INFO L124 PetriNetUnfolderBase]: 2155/3006 cut-off events. [2023-11-19 07:54:12,767 INFO L125 PetriNetUnfolderBase]: For 48/48 co-relation queries the response was YES. [2023-11-19 07:54:12,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5918 conditions, 3006 events. 2155/3006 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 11779 event pairs, 1965 based on Foata normal form. 0/2266 useless extension candidates. Maximal degree in co-relation 5914. Up to 2816 conditions per place. [2023-11-19 07:54:12,788 INFO L140 encePairwiseOnDemand]: 304/306 looper letters, 28 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2023-11-19 07:54:12,789 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 33 transitions, 140 flow [2023-11-19 07:54:12,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:12,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:12,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 390 transitions. [2023-11-19 07:54:12,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42483660130718953 [2023-11-19 07:54:12,792 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 390 transitions. [2023-11-19 07:54:12,792 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 390 transitions. [2023-11-19 07:54:12,792 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:12,793 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 390 transitions. [2023-11-19 07:54:12,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 130.0) internal successors, (390), 3 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,796 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,797 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,797 INFO L175 Difference]: Start difference. First operand has 44 places, 34 transitions, 84 flow. Second operand 3 states and 390 transitions. [2023-11-19 07:54:12,797 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 33 transitions, 140 flow [2023-11-19 07:54:12,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 33 transitions, 139 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:12,799 INFO L231 Difference]: Finished difference. Result has 44 places, 33 transitions, 83 flow [2023-11-19 07:54:12,799 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=81, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=83, PETRI_PLACES=44, PETRI_TRANSITIONS=33} [2023-11-19 07:54:12,800 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -15 predicate places. [2023-11-19 07:54:12,800 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 33 transitions, 83 flow [2023-11-19 07:54:12,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 121.5) internal successors, (729), 6 states have internal predecessors, (729), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,801 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:12,801 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:12,801 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:54:12,802 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:12,802 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:12,802 INFO L85 PathProgramCache]: Analyzing trace with hash 1659989206, now seen corresponding path program 1 times [2023-11-19 07:54:12,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:12,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737766014] [2023-11-19 07:54:12,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:12,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:12,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:12,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:12,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737766014] [2023-11-19 07:54:12,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737766014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:12,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:12,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:54:12,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [277974387] [2023-11-19 07:54:12,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:12,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:54:12,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:12,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:54:12,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:54:12,927 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 306 [2023-11-19 07:54:12,928 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 33 transitions, 83 flow. Second operand has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:12,928 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:12,928 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 306 [2023-11-19 07:54:12,928 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:13,373 INFO L124 PetriNetUnfolderBase]: 3186/4348 cut-off events. [2023-11-19 07:54:13,374 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2023-11-19 07:54:13,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8276 conditions, 4348 events. 3186/4348 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 183. Compared 18017 event pairs, 656 based on Foata normal form. 1/3229 useless extension candidates. Maximal degree in co-relation 8272. Up to 2875 conditions per place. [2023-11-19 07:54:13,406 INFO L140 encePairwiseOnDemand]: 300/306 looper letters, 49 selfloop transitions, 5 changer transitions 1/59 dead transitions. [2023-11-19 07:54:13,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 59 transitions, 252 flow [2023-11-19 07:54:13,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:54:13,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:54:13,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 476 transitions. [2023-11-19 07:54:13,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2023-11-19 07:54:13,409 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 476 transitions. [2023-11-19 07:54:13,409 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 476 transitions. [2023-11-19 07:54:13,410 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:13,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 476 transitions. [2023-11-19 07:54:13,411 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:13,413 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:13,414 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 306.0) internal successors, (1224), 4 states have internal predecessors, (1224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:13,414 INFO L175 Difference]: Start difference. First operand has 44 places, 33 transitions, 83 flow. Second operand 3 states and 476 transitions. [2023-11-19 07:54:13,415 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 59 transitions, 252 flow [2023-11-19 07:54:13,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 59 transitions, 251 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:13,418 INFO L231 Difference]: Finished difference. Result has 46 places, 37 transitions, 115 flow [2023-11-19 07:54:13,419 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=115, PETRI_PLACES=46, PETRI_TRANSITIONS=37} [2023-11-19 07:54:13,420 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -13 predicate places. [2023-11-19 07:54:13,420 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 37 transitions, 115 flow [2023-11-19 07:54:13,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 148.33333333333334) internal successors, (445), 3 states have internal predecessors, (445), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:13,421 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:13,421 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:13,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:54:13,421 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:13,422 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:13,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1252751560, now seen corresponding path program 1 times [2023-11-19 07:54:13,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:13,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650618750] [2023-11-19 07:54:13,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:13,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:13,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:14,040 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 07:54:14,041 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:14,041 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650618750] [2023-11-19 07:54:14,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650618750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:14,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:14,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:54:14,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828146292] [2023-11-19 07:54:14,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:14,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:54:14,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:14,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:54:14,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:54:14,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 306 [2023-11-19 07:54:14,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 37 transitions, 115 flow. Second operand has 7 states, 7 states have (on average 136.85714285714286) internal successors, (958), 7 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:14,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:14,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 306 [2023-11-19 07:54:14,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:15,274 INFO L124 PetriNetUnfolderBase]: 6547/8688 cut-off events. [2023-11-19 07:54:15,274 INFO L125 PetriNetUnfolderBase]: For 1786/1786 co-relation queries the response was YES. [2023-11-19 07:54:15,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20348 conditions, 8688 events. 6547/8688 cut-off events. For 1786/1786 co-relation queries the response was YES. Maximal size of possible extension queue 367. Compared 38399 event pairs, 952 based on Foata normal form. 88/8734 useless extension candidates. Maximal degree in co-relation 20343. Up to 3382 conditions per place. [2023-11-19 07:54:15,344 INFO L140 encePairwiseOnDemand]: 295/306 looper letters, 116 selfloop transitions, 33 changer transitions 0/151 dead transitions. [2023-11-19 07:54:15,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 151 transitions, 743 flow [2023-11-19 07:54:15,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:54:15,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:54:15,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1065 transitions. [2023-11-19 07:54:15,350 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49719887955182074 [2023-11-19 07:54:15,350 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1065 transitions. [2023-11-19 07:54:15,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1065 transitions. [2023-11-19 07:54:15,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:15,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1065 transitions. [2023-11-19 07:54:15,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 152.14285714285714) internal successors, (1065), 7 states have internal predecessors, (1065), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 306.0) internal successors, (2448), 8 states have internal predecessors, (2448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,360 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 306.0) internal successors, (2448), 8 states have internal predecessors, (2448), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,361 INFO L175 Difference]: Start difference. First operand has 46 places, 37 transitions, 115 flow. Second operand 7 states and 1065 transitions. [2023-11-19 07:54:15,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 151 transitions, 743 flow [2023-11-19 07:54:15,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 151 transitions, 725 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:15,366 INFO L231 Difference]: Finished difference. Result has 56 places, 70 transitions, 389 flow [2023-11-19 07:54:15,366 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=389, PETRI_PLACES=56, PETRI_TRANSITIONS=70} [2023-11-19 07:54:15,367 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, -3 predicate places. [2023-11-19 07:54:15,367 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 70 transitions, 389 flow [2023-11-19 07:54:15,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 136.85714285714286) internal successors, (958), 7 states have internal predecessors, (958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:15,368 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:15,368 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:15,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:54:15,368 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:15,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:15,369 INFO L85 PathProgramCache]: Analyzing trace with hash -186790465, now seen corresponding path program 1 times [2023-11-19 07:54:15,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:15,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021768580] [2023-11-19 07:54:15,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:15,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:15,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:15,722 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:15,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:15,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021768580] [2023-11-19 07:54:15,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021768580] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:15,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245290883] [2023-11-19 07:54:15,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:15,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:15,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:15,731 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:15,763 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:54:15,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:15,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 07:54:15,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:16,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:16,173 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:16,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:16,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245290883] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:16,519 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:54:16,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2023-11-19 07:54:16,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099538983] [2023-11-19 07:54:16,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:16,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-19 07:54:16,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:16,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-19 07:54:16,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:54:16,741 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 125 out of 306 [2023-11-19 07:54:16,743 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 70 transitions, 389 flow. Second operand has 14 states, 14 states have (on average 129.64285714285714) internal successors, (1815), 14 states have internal predecessors, (1815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:16,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:16,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 125 of 306 [2023-11-19 07:54:16,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:21,215 INFO L124 PetriNetUnfolderBase]: 17221/23319 cut-off events. [2023-11-19 07:54:21,215 INFO L125 PetriNetUnfolderBase]: For 36763/37117 co-relation queries the response was YES. [2023-11-19 07:54:21,297 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77566 conditions, 23319 events. 17221/23319 cut-off events. For 36763/37117 co-relation queries the response was YES. Maximal size of possible extension queue 917. Compared 124631 event pairs, 326 based on Foata normal form. 1359/24678 useless extension candidates. Maximal degree in co-relation 77556. Up to 7112 conditions per place. [2023-11-19 07:54:21,411 INFO L140 encePairwiseOnDemand]: 292/306 looper letters, 404 selfloop transitions, 264 changer transitions 7/677 dead transitions. [2023-11-19 07:54:21,411 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 677 transitions, 4854 flow [2023-11-19 07:54:21,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-19 07:54:21,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2023-11-19 07:54:21,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 3306 transitions. [2023-11-19 07:54:21,424 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4697357203751066 [2023-11-19 07:54:21,424 INFO L72 ComplementDD]: Start complementDD. Operand 23 states and 3306 transitions. [2023-11-19 07:54:21,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 23 states and 3306 transitions. [2023-11-19 07:54:21,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:21,427 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 23 states and 3306 transitions. [2023-11-19 07:54:21,436 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 24 states, 23 states have (on average 143.7391304347826) internal successors, (3306), 23 states have internal predecessors, (3306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:21,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 24 states, 24 states have (on average 306.0) internal successors, (7344), 24 states have internal predecessors, (7344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:21,453 INFO L81 ComplementDD]: Finished complementDD. Result has 24 states, 24 states have (on average 306.0) internal successors, (7344), 24 states have internal predecessors, (7344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:21,453 INFO L175 Difference]: Start difference. First operand has 56 places, 70 transitions, 389 flow. Second operand 23 states and 3306 transitions. [2023-11-19 07:54:21,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 677 transitions, 4854 flow [2023-11-19 07:54:21,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 677 transitions, 4854 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:54:21,883 INFO L231 Difference]: Finished difference. Result has 96 places, 348 transitions, 3485 flow [2023-11-19 07:54:21,883 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=389, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=3485, PETRI_PLACES=96, PETRI_TRANSITIONS=348} [2023-11-19 07:54:21,884 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 37 predicate places. [2023-11-19 07:54:21,884 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 348 transitions, 3485 flow [2023-11-19 07:54:21,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 129.64285714285714) internal successors, (1815), 14 states have internal predecessors, (1815), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:21,885 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:21,885 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:21,903 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:22,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:22,086 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:22,087 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:22,087 INFO L85 PathProgramCache]: Analyzing trace with hash -966010396, now seen corresponding path program 2 times [2023-11-19 07:54:22,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:22,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432374546] [2023-11-19 07:54:22,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:22,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:22,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:22,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:22,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:22,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432374546] [2023-11-19 07:54:22,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432374546] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:54:22,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [924175410] [2023-11-19 07:54:22,652 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:54:22,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:54:22,653 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:22,654 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:54:22,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:54:22,794 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:54:22,794 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:54:22,796 INFO L262 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:54:22,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:54:23,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:23,031 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:54:23,532 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:54:23,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [924175410] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:54:23,533 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:54:23,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 4, 4] total 15 [2023-11-19 07:54:23,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1967653372] [2023-11-19 07:54:23,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:54:23,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-19 07:54:23,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:23,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-19 07:54:23,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-11-19 07:54:24,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 306 [2023-11-19 07:54:24,076 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 348 transitions, 3485 flow. Second operand has 16 states, 16 states have (on average 132.3125) internal successors, (2117), 16 states have internal predecessors, (2117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:24,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:24,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 306 [2023-11-19 07:54:24,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:54:33,238 INFO L124 PetriNetUnfolderBase]: 27114/38421 cut-off events. [2023-11-19 07:54:33,238 INFO L125 PetriNetUnfolderBase]: For 238508/238860 co-relation queries the response was YES. [2023-11-19 07:54:33,410 INFO L83 FinitePrefix]: Finished finitePrefix Result has 187047 conditions, 38421 events. 27114/38421 cut-off events. For 238508/238860 co-relation queries the response was YES. Maximal size of possible extension queue 1619. Compared 243049 event pairs, 2086 based on Foata normal form. 1130/39519 useless extension candidates. Maximal degree in co-relation 187019. Up to 11185 conditions per place. [2023-11-19 07:54:33,589 INFO L140 encePairwiseOnDemand]: 294/306 looper letters, 558 selfloop transitions, 346 changer transitions 216/1136 dead transitions. [2023-11-19 07:54:33,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 1136 transitions, 12024 flow [2023-11-19 07:54:33,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-19 07:54:33,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-11-19 07:54:33,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3491 transitions. [2023-11-19 07:54:33,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4753540305010893 [2023-11-19 07:54:33,611 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3491 transitions. [2023-11-19 07:54:33,611 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3491 transitions. [2023-11-19 07:54:33,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:54:33,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3491 transitions. [2023-11-19 07:54:33,628 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 145.45833333333334) internal successors, (3491), 24 states have internal predecessors, (3491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:33,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 306.0) internal successors, (7650), 25 states have internal predecessors, (7650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:33,658 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 306.0) internal successors, (7650), 25 states have internal predecessors, (7650), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:33,666 INFO L175 Difference]: Start difference. First operand has 96 places, 348 transitions, 3485 flow. Second operand 24 states and 3491 transitions. [2023-11-19 07:54:33,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 1136 transitions, 12024 flow [2023-11-19 07:54:36,738 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 1136 transitions, 11011 flow, removed 484 selfloop flow, removed 1 redundant places. [2023-11-19 07:54:36,764 INFO L231 Difference]: Finished difference. Result has 134 places, 537 transitions, 6180 flow [2023-11-19 07:54:36,765 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=306, PETRI_DIFFERENCE_MINUEND_FLOW=2981, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=344, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=6180, PETRI_PLACES=134, PETRI_TRANSITIONS=537} [2023-11-19 07:54:36,766 INFO L281 CegarLoopForPetriNet]: 59 programPoint places, 75 predicate places. [2023-11-19 07:54:36,766 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 537 transitions, 6180 flow [2023-11-19 07:54:36,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 132.3125) internal successors, (2117), 16 states have internal predecessors, (2117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:36,768 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:54:36,768 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:54:36,796 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:54:36,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0ab5405a-21c0-41ec-b57f-60897a1c1c53/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-19 07:54:36,991 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr16ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 19 more)] === [2023-11-19 07:54:36,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:54:36,991 INFO L85 PathProgramCache]: Analyzing trace with hash 1808544049, now seen corresponding path program 1 times [2023-11-19 07:54:36,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:54:36,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021923613] [2023-11-19 07:54:36,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:54:36,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:54:37,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:54:37,355 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 07:54:37,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:54:37,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021923613] [2023-11-19 07:54:37,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021923613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:54:37,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:54:37,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:54:37,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212144181] [2023-11-19 07:54:37,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:54:37,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:54:37,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:54:37,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:54:37,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:54:37,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 306 [2023-11-19 07:54:37,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 537 transitions, 6180 flow. Second operand has 5 states, 5 states have (on average 141.4) internal successors, (707), 5 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:54:37,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:54:37,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 306 [2023-11-19 07:54:37,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand