./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU --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 faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:10:46,291 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:10:46,383 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:10:46,389 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:10:46,389 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:10:46,435 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:10:46,436 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:10:46,436 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:10:46,437 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:10:46,438 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:10:46,438 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:10:46,439 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:10:46,439 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:10:46,440 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:10:46,440 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:10:46,441 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:10:46,441 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:10:46,442 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:10:46,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:10:46,443 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:10:46,443 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:10:46,444 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:10:46,444 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:10:46,445 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:10:46,445 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:10:46,446 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:10:46,446 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:10:46,446 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:10:46,447 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:10:46,447 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:10:46,448 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:10:46,448 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:10:46,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:10:46,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:46,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:10:46,450 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:10:46,450 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:10:46,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:10:46,451 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:10:46,453 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:10:46,454 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:10:46,454 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:10:46,455 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_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/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_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU 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 -> faddac23864cc4e42f962ac43a8d0f59593853dbb1d55e3baabe0c76b2187dd4 [2024-10-31 22:10:46,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:10:46,862 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:10:46,867 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:10:46,868 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:10:46,869 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:10:46,871 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/parallel-misc-1.wvr.c Unable to find full path for "g++" [2024-10-31 22:10:49,023 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:10:49,277 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:10:49,278 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/sv-benchmarks/c/weaver/parallel-misc-1.wvr.c [2024-10-31 22:10:49,288 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/data/d3c80f8a8/009eb7be4b3a4ba49fabad8b7e3e4e32/FLAG1e9e73470 [2024-10-31 22:10:49,307 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/data/d3c80f8a8/009eb7be4b3a4ba49fabad8b7e3e4e32 [2024-10-31 22:10:49,311 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:10:49,317 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:10:49,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:49,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:10:49,328 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:10:49,329 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,331 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ac48846 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49, skipping insertion in model container [2024-10-31 22:10:49,331 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,363 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:10:49,616 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-10-31 22:10:49,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:49,633 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:10:49,668 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:10:49,686 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:10:49,687 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49 WrapperNode [2024-10-31 22:10:49,687 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:10:49,688 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:49,688 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:10:49,688 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:10:49,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,715 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,787 INFO L138 Inliner]: procedures = 22, calls = 32, calls flagged for inlining = 18, calls inlined = 32, statements flattened = 279 [2024-10-31 22:10:49,788 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:10:49,789 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:10:49,789 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:10:49,789 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:10:49,804 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,804 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,812 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,855 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-31 22:10:49,855 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,856 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,878 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,887 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,893 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,899 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:10:49,912 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:10:49,912 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:10:49,912 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:10:49,913 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (1/1) ... [2024-10-31 22:10:49,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:10:49,938 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:49,956 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:10:49,960 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:10:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:10:50,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:10:50,009 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:10:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:10:50,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:10:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:10:50,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-31 22:10:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-31 22:10:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-31 22:10:50,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-31 22:10:50,013 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:10:50,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:10:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-31 22:10:50,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-31 22:10:50,016 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:10:50,257 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:10:50,260 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:10:50,968 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:10:50,968 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:10:51,609 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:10:51,610 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-31 22:10:51,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:51 BoogieIcfgContainer [2024-10-31 22:10:51,611 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:10:51,616 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:10:51,616 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:10:51,620 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:10:51,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:10:49" (1/3) ... [2024-10-31 22:10:51,622 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@736bf646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:51, skipping insertion in model container [2024-10-31 22:10:51,623 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:10:49" (2/3) ... [2024-10-31 22:10:51,623 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@736bf646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:10:51, skipping insertion in model container [2024-10-31 22:10:51,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:10:51" (3/3) ... [2024-10-31 22:10:51,626 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-1.wvr.c [2024-10-31 22:10:51,649 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:10:51,649 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-31 22:10:51,649 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:10:51,720 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:10:51,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 51 places, 49 transitions, 112 flow [2024-10-31 22:10:51,813 INFO L124 PetriNetUnfolderBase]: 5/47 cut-off events. [2024-10-31 22:10:51,813 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:10:51,820 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56 conditions, 47 events. 5/47 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 114 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-10-31 22:10:51,821 INFO L82 GeneralOperation]: Start removeDead. Operand has 51 places, 49 transitions, 112 flow [2024-10-31 22:10:51,827 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 46 transitions, 104 flow [2024-10-31 22:10:51,845 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:10:51,854 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@23391504, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:10:51,854 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-10-31 22:10:51,860 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:10:51,861 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-10-31 22:10:51,861 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-31 22:10:51,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:51,862 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:10:51,862 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:51,869 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:51,869 INFO L85 PathProgramCache]: Analyzing trace with hash 977384, now seen corresponding path program 1 times [2024-10-31 22:10:51,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:51,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075736275] [2024-10-31 22:10:51,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:51,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:52,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:52,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:52,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:52,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075736275] [2024-10-31 22:10:52,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075736275] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:52,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:52,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-31 22:10:52,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287162567] [2024-10-31 22:10:52,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:52,266 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:10:52,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:52,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:10:52,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:10:52,349 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:10:52,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 46 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:52,353 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:52,353 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:10:52,355 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:52,714 INFO L124 PetriNetUnfolderBase]: 220/507 cut-off events. [2024-10-31 22:10:52,715 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-31 22:10:52,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 507 events. 220/507 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2746 event pairs, 130 based on Foata normal form. 1/402 useless extension candidates. Maximal degree in co-relation 806. Up to 338 conditions per place. [2024-10-31 22:10:52,725 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 23 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2024-10-31 22:10:52,725 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 43 transitions, 148 flow [2024-10-31 22:10:52,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:10:52,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:10:52,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-10-31 22:10:52,744 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6122448979591837 [2024-10-31 22:10:52,747 INFO L175 Difference]: Start difference. First operand has 48 places, 46 transitions, 104 flow. Second operand 3 states and 90 transitions. [2024-10-31 22:10:52,748 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 43 transitions, 148 flow [2024-10-31 22:10:52,755 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 43 transitions, 140 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:10:52,758 INFO L231 Difference]: Finished difference. Result has 43 places, 43 transitions, 94 flow [2024-10-31 22:10:52,764 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2024-10-31 22:10:52,769 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -5 predicate places. [2024-10-31 22:10:52,773 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 94 flow [2024-10-31 22:10:52,773 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:52,774 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:52,774 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-31 22:10:52,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:10:52,775 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:52,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:52,776 INFO L85 PathProgramCache]: Analyzing trace with hash 977385, now seen corresponding path program 1 times [2024-10-31 22:10:52,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:52,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366224590] [2024-10-31 22:10:52,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:52,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:52,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:53,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:53,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:53,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366224590] [2024-10-31 22:10:53,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366224590] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:53,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:53,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:10:53,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628674160] [2024-10-31 22:10:53,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:53,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:53,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:53,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:53,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:53,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:10:53,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 94 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:53,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:53,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:10:53,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:53,621 INFO L124 PetriNetUnfolderBase]: 221/510 cut-off events. [2024-10-31 22:10:53,621 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:10:53,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 868 conditions, 510 events. 221/510 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2770 event pairs, 130 based on Foata normal form. 0/404 useless extension candidates. Maximal degree in co-relation 846. Up to 343 conditions per place. [2024-10-31 22:10:53,632 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 25 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2024-10-31 22:10:53,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 46 transitions, 160 flow [2024-10-31 22:10:53,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:53,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:53,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 114 transitions. [2024-10-31 22:10:53,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5816326530612245 [2024-10-31 22:10:53,636 INFO L175 Difference]: Start difference. First operand has 43 places, 43 transitions, 94 flow. Second operand 4 states and 114 transitions. [2024-10-31 22:10:53,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 46 transitions, 160 flow [2024-10-31 22:10:53,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 46 transitions, 154 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:53,643 INFO L231 Difference]: Finished difference. Result has 46 places, 46 transitions, 117 flow [2024-10-31 22:10:53,644 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=46, PETRI_TRANSITIONS=46} [2024-10-31 22:10:53,644 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -2 predicate places. [2024-10-31 22:10:53,645 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 46 transitions, 117 flow [2024-10-31 22:10:53,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:53,645 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:53,645 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-10-31 22:10:53,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:10:53,645 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:53,647 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:53,648 INFO L85 PathProgramCache]: Analyzing trace with hash 939297785, now seen corresponding path program 1 times [2024-10-31 22:10:53,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:53,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554932180] [2024-10-31 22:10:53,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:53,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,075 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:54,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554932180] [2024-10-31 22:10:54,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554932180] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:54,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022416307] [2024-10-31 22:10:54,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:54,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:54,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:54,080 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:54,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:10:54,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:54,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-31 22:10:54,202 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:54,288 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2024-10-31 22:10:54,593 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,593 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:54,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:54,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022416307] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:54,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:54,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 9 [2024-10-31 22:10:54,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656944474] [2024-10-31 22:10:54,766 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:54,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-31 22:10:54,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:54,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-31 22:10:54,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-10-31 22:10:55,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:10:55,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 46 transitions, 117 flow. Second operand has 11 states, 11 states have (on average 22.363636363636363) internal successors, (246), 11 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:55,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:55,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:10:55,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:55,606 INFO L124 PetriNetUnfolderBase]: 222/512 cut-off events. [2024-10-31 22:10:55,607 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:10:55,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 884 conditions, 512 events. 222/512 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2772 event pairs, 130 based on Foata normal form. 0/405 useless extension candidates. Maximal degree in co-relation 853. Up to 340 conditions per place. [2024-10-31 22:10:55,612 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 21 selfloop transitions, 10 changer transitions 0/48 dead transitions. [2024-10-31 22:10:55,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 187 flow [2024-10-31 22:10:55,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-31 22:10:55,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-31 22:10:55,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 201 transitions. [2024-10-31 22:10:55,615 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5127551020408163 [2024-10-31 22:10:55,615 INFO L175 Difference]: Start difference. First operand has 46 places, 46 transitions, 117 flow. Second operand 8 states and 201 transitions. [2024-10-31 22:10:55,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 187 flow [2024-10-31 22:10:55,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 48 transitions, 184 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:55,617 INFO L231 Difference]: Finished difference. Result has 51 places, 48 transitions, 142 flow [2024-10-31 22:10:55,617 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=142, PETRI_PLACES=51, PETRI_TRANSITIONS=48} [2024-10-31 22:10:55,618 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 3 predicate places. [2024-10-31 22:10:55,618 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 48 transitions, 142 flow [2024-10-31 22:10:55,618 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.363636363636363) internal successors, (246), 11 states have internal predecessors, (246), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:55,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:55,619 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-31 22:10:55,640 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:10:55,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:55,819 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:55,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:55,820 INFO L85 PathProgramCache]: Analyzing trace with hash -943354579, now seen corresponding path program 1 times [2024-10-31 22:10:55,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:55,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210661154] [2024-10-31 22:10:55,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:55,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:55,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:55,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:55,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:55,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210661154] [2024-10-31 22:10:55,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210661154] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:55,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:55,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:55,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990200192] [2024-10-31 22:10:55,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:55,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:55,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:55,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:55,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:55,939 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:10:55,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 48 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:55,942 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:55,942 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:10:55,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:56,147 INFO L124 PetriNetUnfolderBase]: 274/604 cut-off events. [2024-10-31 22:10:56,148 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-10-31 22:10:56,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1071 conditions, 604 events. 274/604 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3165 event pairs, 157 based on Foata normal form. 0/458 useless extension candidates. Maximal degree in co-relation 827. Up to 316 conditions per place. [2024-10-31 22:10:56,153 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 40 selfloop transitions, 4 changer transitions 0/60 dead transitions. [2024-10-31 22:10:56,153 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 60 transitions, 256 flow [2024-10-31 22:10:56,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:56,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:56,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-10-31 22:10:56,156 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6428571428571429 [2024-10-31 22:10:56,156 INFO L175 Difference]: Start difference. First operand has 51 places, 48 transitions, 142 flow. Second operand 4 states and 126 transitions. [2024-10-31 22:10:56,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 60 transitions, 256 flow [2024-10-31 22:10:56,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 60 transitions, 214 flow, removed 6 selfloop flow, removed 7 redundant places. [2024-10-31 22:10:56,159 INFO L231 Difference]: Finished difference. Result has 49 places, 49 transitions, 119 flow [2024-10-31 22:10:56,160 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=49, PETRI_TRANSITIONS=49} [2024-10-31 22:10:56,160 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 1 predicate places. [2024-10-31 22:10:56,161 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 49 transitions, 119 flow [2024-10-31 22:10:56,161 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:56,161 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:56,162 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:56,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:10:56,162 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:56,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:56,163 INFO L85 PathProgramCache]: Analyzing trace with hash 912519453, now seen corresponding path program 1 times [2024-10-31 22:10:56,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:56,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436108436] [2024-10-31 22:10:56,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:56,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:56,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,261 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:56,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:56,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436108436] [2024-10-31 22:10:56,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436108436] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:56,262 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:56,262 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:56,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736476412] [2024-10-31 22:10:56,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:56,263 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:56,263 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:56,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:56,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:56,312 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 49 [2024-10-31 22:10:56,314 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 49 transitions, 119 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:56,314 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:56,314 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 49 [2024-10-31 22:10:56,314 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:56,522 INFO L124 PetriNetUnfolderBase]: 246/497 cut-off events. [2024-10-31 22:10:56,523 INFO L125 PetriNetUnfolderBase]: For 84/99 co-relation queries the response was YES. [2024-10-31 22:10:56,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 990 conditions, 497 events. 246/497 cut-off events. For 84/99 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 2266 event pairs, 135 based on Foata normal form. 0/456 useless extension candidates. Maximal degree in co-relation 648. Up to 379 conditions per place. [2024-10-31 22:10:56,527 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 28 selfloop transitions, 4 changer transitions 0/43 dead transitions. [2024-10-31 22:10:56,527 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 43 transitions, 171 flow [2024-10-31 22:10:56,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:56,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:56,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 91 transitions. [2024-10-31 22:10:56,528 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4642857142857143 [2024-10-31 22:10:56,529 INFO L175 Difference]: Start difference. First operand has 49 places, 49 transitions, 119 flow. Second operand 4 states and 91 transitions. [2024-10-31 22:10:56,529 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 43 transitions, 171 flow [2024-10-31 22:10:56,531 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 43 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:56,532 INFO L231 Difference]: Finished difference. Result has 45 places, 43 transitions, 112 flow [2024-10-31 22:10:56,532 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=112, PETRI_PLACES=45, PETRI_TRANSITIONS=43} [2024-10-31 22:10:56,533 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, -3 predicate places. [2024-10-31 22:10:56,533 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 43 transitions, 112 flow [2024-10-31 22:10:56,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:56,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:56,534 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:56,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:10:56,534 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:56,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:56,538 INFO L85 PathProgramCache]: Analyzing trace with hash 912519454, now seen corresponding path program 1 times [2024-10-31 22:10:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:56,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519354873] [2024-10-31 22:10:56,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:56,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:56,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:56,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:56,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519354873] [2024-10-31 22:10:56,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519354873] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:56,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2120912160] [2024-10-31 22:10:56,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:56,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:56,849 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:56,852 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:56,853 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:10:56,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:56,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:56,947 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:57,060 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:57,060 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:57,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-10-31 22:10:57,153 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:57,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2120912160] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:57,154 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:57,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-10-31 22:10:57,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672008075] [2024-10-31 22:10:57,157 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:57,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-31 22:10:57,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:57,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-31 22:10:57,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:10:57,437 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 49 [2024-10-31 22:10:57,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 43 transitions, 112 flow. Second operand has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:57,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:57,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 49 [2024-10-31 22:10:57,439 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:57,978 INFO L124 PetriNetUnfolderBase]: 410/762 cut-off events. [2024-10-31 22:10:57,979 INFO L125 PetriNetUnfolderBase]: For 111/137 co-relation queries the response was YES. [2024-10-31 22:10:57,980 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1520 conditions, 762 events. 410/762 cut-off events. For 111/137 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3609 event pairs, 167 based on Foata normal form. 0/675 useless extension candidates. Maximal degree in co-relation 1282. Up to 266 conditions per place. [2024-10-31 22:10:57,985 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 56 selfloop transitions, 8 changer transitions 0/72 dead transitions. [2024-10-31 22:10:57,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 72 transitions, 307 flow [2024-10-31 22:10:57,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:10:57,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:10:57,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 179 transitions. [2024-10-31 22:10:57,988 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.608843537414966 [2024-10-31 22:10:57,988 INFO L175 Difference]: Start difference. First operand has 45 places, 43 transitions, 112 flow. Second operand 6 states and 179 transitions. [2024-10-31 22:10:57,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 72 transitions, 307 flow [2024-10-31 22:10:57,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 72 transitions, 302 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:57,992 INFO L231 Difference]: Finished difference. Result has 48 places, 43 transitions, 135 flow [2024-10-31 22:10:57,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=135, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2024-10-31 22:10:57,993 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 0 predicate places. [2024-10-31 22:10:57,993 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 135 flow [2024-10-31 22:10:57,994 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.666666666666668) internal successors, (186), 9 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:57,994 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:57,994 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:58,017 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:10:58,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-31 22:10:58,199 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:58,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:58,199 INFO L85 PathProgramCache]: Analyzing trace with hash -325638019, now seen corresponding path program 1 times [2024-10-31 22:10:58,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:58,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544585396] [2024-10-31 22:10:58,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:58,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:58,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:58,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:58,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:58,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544585396] [2024-10-31 22:10:58,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544585396] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:10:58,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:10:58,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:10:58,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974929109] [2024-10-31 22:10:58,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:10:58,293 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:10:58,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:58,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:10:58,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:10:58,314 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:10:58,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 135 flow. Second operand has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:58,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:58,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:10:58,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:58,553 INFO L124 PetriNetUnfolderBase]: 418/751 cut-off events. [2024-10-31 22:10:58,554 INFO L125 PetriNetUnfolderBase]: For 221/246 co-relation queries the response was YES. [2024-10-31 22:10:58,556 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1655 conditions, 751 events. 418/751 cut-off events. For 221/246 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3374 event pairs, 250 based on Foata normal form. 0/640 useless extension candidates. Maximal degree in co-relation 1556. Up to 553 conditions per place. [2024-10-31 22:10:58,560 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 46 selfloop transitions, 4 changer transitions 0/58 dead transitions. [2024-10-31 22:10:58,560 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 58 transitions, 284 flow [2024-10-31 22:10:58,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:10:58,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:10:58,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-10-31 22:10:58,562 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6479591836734694 [2024-10-31 22:10:58,562 INFO L175 Difference]: Start difference. First operand has 48 places, 43 transitions, 135 flow. Second operand 4 states and 127 transitions. [2024-10-31 22:10:58,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 58 transitions, 284 flow [2024-10-31 22:10:58,564 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 58 transitions, 278 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:10:58,565 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 148 flow [2024-10-31 22:10:58,566 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=129, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2024-10-31 22:10:58,566 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 3 predicate places. [2024-10-31 22:10:58,567 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 148 flow [2024-10-31 22:10:58,567 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.5) internal successors, (90), 4 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:58,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:58,567 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:58,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:10:58,568 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:10:58,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:10:58,569 INFO L85 PathProgramCache]: Analyzing trace with hash 757878893, now seen corresponding path program 1 times [2024-10-31 22:10:58,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:10:58,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1366622011] [2024-10-31 22:10:58,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:58,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:10:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:58,779 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:58,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:10:58,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1366622011] [2024-10-31 22:10:58,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1366622011] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:10:58,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [189208497] [2024-10-31 22:10:58,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:10:58,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:10:58,781 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:10:58,783 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:10:58,784 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:10:58,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:10:58,869 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-10-31 22:10:58,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:10:59,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:59,007 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:10:59,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 18 [2024-10-31 22:10:59,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:10:59,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [189208497] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:10:59,096 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:10:59,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-10-31 22:10:59,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908229884] [2024-10-31 22:10:59,097 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:10:59,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-10-31 22:10:59,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:10:59,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-10-31 22:10:59,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:10:59,327 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 49 [2024-10-31 22:10:59,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 148 flow. Second operand has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 9 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:59,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:10:59,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 49 [2024-10-31 22:10:59,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:10:59,842 INFO L124 PetriNetUnfolderBase]: 638/1070 cut-off events. [2024-10-31 22:10:59,843 INFO L125 PetriNetUnfolderBase]: For 526/592 co-relation queries the response was YES. [2024-10-31 22:10:59,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2562 conditions, 1070 events. 638/1070 cut-off events. For 526/592 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4801 event pairs, 247 based on Foata normal form. 0/918 useless extension candidates. Maximal degree in co-relation 2454. Up to 467 conditions per place. [2024-10-31 22:10:59,851 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 62 selfloop transitions, 8 changer transitions 0/76 dead transitions. [2024-10-31 22:10:59,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 76 transitions, 393 flow [2024-10-31 22:10:59,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:10:59,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:10:59,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 178 transitions. [2024-10-31 22:10:59,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6054421768707483 [2024-10-31 22:10:59,853 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 148 flow. Second operand 6 states and 178 transitions. [2024-10-31 22:10:59,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 76 transitions, 393 flow [2024-10-31 22:10:59,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 76 transitions, 390 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:10:59,857 INFO L231 Difference]: Finished difference. Result has 55 places, 44 transitions, 173 flow [2024-10-31 22:10:59,858 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=173, PETRI_PLACES=55, PETRI_TRANSITIONS=44} [2024-10-31 22:10:59,858 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 7 predicate places. [2024-10-31 22:10:59,859 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 44 transitions, 173 flow [2024-10-31 22:10:59,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 21.333333333333332) internal successors, (192), 9 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:10:59,859 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:10:59,859 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:10:59,881 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:11:00,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:00,060 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:00,060 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:00,061 INFO L85 PathProgramCache]: Analyzing trace with hash -80299091, now seen corresponding path program 1 times [2024-10-31 22:11:00,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:00,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198732304] [2024-10-31 22:11:00,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:00,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:00,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:00,250 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:00,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:00,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198732304] [2024-10-31 22:11:00,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198732304] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:00,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102816578] [2024-10-31 22:11:00,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:00,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:00,252 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:00,254 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:00,255 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:11:00,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:00,346 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-31 22:11:00,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:00,473 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:00,473 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:00,594 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:00,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102816578] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:00,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:00,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 13 [2024-10-31 22:11:00,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516948339] [2024-10-31 22:11:00,595 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:00,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:11:00,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:00,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:11:00,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:11:00,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:11:00,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 44 transitions, 173 flow. Second operand has 14 states, 14 states have (on average 23.071428571428573) internal successors, (323), 14 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:00,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:00,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:11:00,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:01,444 INFO L124 PetriNetUnfolderBase]: 1085/1894 cut-off events. [2024-10-31 22:11:01,444 INFO L125 PetriNetUnfolderBase]: For 1090/1132 co-relation queries the response was YES. [2024-10-31 22:11:01,451 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4857 conditions, 1894 events. 1085/1894 cut-off events. For 1090/1132 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 9890 event pairs, 646 based on Foata normal form. 26/1735 useless extension candidates. Maximal degree in co-relation 3928. Up to 873 conditions per place. [2024-10-31 22:11:01,462 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 93 selfloop transitions, 10 changer transitions 0/109 dead transitions. [2024-10-31 22:11:01,462 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 109 transitions, 599 flow [2024-10-31 22:11:01,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:11:01,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:11:01,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 280 transitions. [2024-10-31 22:11:01,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6349206349206349 [2024-10-31 22:11:01,464 INFO L175 Difference]: Start difference. First operand has 55 places, 44 transitions, 173 flow. Second operand 9 states and 280 transitions. [2024-10-31 22:11:01,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 109 transitions, 599 flow [2024-10-31 22:11:01,470 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 109 transitions, 593 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-31 22:11:01,474 INFO L231 Difference]: Finished difference. Result has 63 places, 47 transitions, 215 flow [2024-10-31 22:11:01,475 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=215, PETRI_PLACES=63, PETRI_TRANSITIONS=47} [2024-10-31 22:11:01,475 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 15 predicate places. [2024-10-31 22:11:01,476 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 47 transitions, 215 flow [2024-10-31 22:11:01,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.071428571428573) internal successors, (323), 14 states have internal predecessors, (323), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:01,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:01,476 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:01,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:11:01,677 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:01,677 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:01,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:01,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1249149805, now seen corresponding path program 1 times [2024-10-31 22:11:01,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:01,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947389279] [2024-10-31 22:11:01,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:01,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:01,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:01,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:01,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:01,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947389279] [2024-10-31 22:11:01,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947389279] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:11:01,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:11:01,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-31 22:11:01,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350299507] [2024-10-31 22:11:01,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:01,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:11:01,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:01,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:11:01,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:11:01,838 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 49 [2024-10-31 22:11:01,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 47 transitions, 215 flow. Second operand has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:01,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:01,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 49 [2024-10-31 22:11:01,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:02,417 INFO L124 PetriNetUnfolderBase]: 1410/2415 cut-off events. [2024-10-31 22:11:02,417 INFO L125 PetriNetUnfolderBase]: For 2167/2316 co-relation queries the response was YES. [2024-10-31 22:11:02,423 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6570 conditions, 2415 events. 1410/2415 cut-off events. For 2167/2316 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 13228 event pairs, 169 based on Foata normal form. 3/2158 useless extension candidates. Maximal degree in co-relation 5474. Up to 1227 conditions per place. [2024-10-31 22:11:02,438 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 76 selfloop transitions, 17 changer transitions 4/104 dead transitions. [2024-10-31 22:11:02,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 104 transitions, 642 flow [2024-10-31 22:11:02,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:11:02,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:11:02,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 183 transitions. [2024-10-31 22:11:02,441 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.746938775510204 [2024-10-31 22:11:02,441 INFO L175 Difference]: Start difference. First operand has 63 places, 47 transitions, 215 flow. Second operand 5 states and 183 transitions. [2024-10-31 22:11:02,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 104 transitions, 642 flow [2024-10-31 22:11:02,452 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 104 transitions, 634 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-31 22:11:02,455 INFO L231 Difference]: Finished difference. Result has 67 places, 59 transitions, 337 flow [2024-10-31 22:11:02,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=337, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2024-10-31 22:11:02,457 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 19 predicate places. [2024-10-31 22:11:02,457 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 59 transitions, 337 flow [2024-10-31 22:11:02,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.2) internal successors, (121), 5 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:02,458 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:02,458 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:02,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-31 22:11:02,458 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:02,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:02,459 INFO L85 PathProgramCache]: Analyzing trace with hash -162723395, now seen corresponding path program 2 times [2024-10-31 22:11:02,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:02,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323560608] [2024-10-31 22:11:02,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:02,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:02,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:02,944 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:02,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:02,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323560608] [2024-10-31 22:11:02,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323560608] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:02,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500563417] [2024-10-31 22:11:02,946 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:11:02,946 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:02,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:02,948 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:02,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:11:03,044 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:11:03,044 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:11:03,046 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-10-31 22:11:03,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:03,229 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:11:03,230 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:03,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 17 [2024-10-31 22:11:03,581 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:11:03,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500563417] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:03,581 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:03,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 6] total 15 [2024-10-31 22:11:03,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733539544] [2024-10-31 22:11:03,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:03,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-31 22:11:03,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:03,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-31 22:11:03,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2024-10-31 22:11:04,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-10-31 22:11:04,689 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 59 transitions, 337 flow. Second operand has 17 states, 17 states have (on average 20.294117647058822) internal successors, (345), 17 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:04,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:04,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-10-31 22:11:04,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:06,288 INFO L124 PetriNetUnfolderBase]: 1725/2847 cut-off events. [2024-10-31 22:11:06,289 INFO L125 PetriNetUnfolderBase]: For 4559/4656 co-relation queries the response was YES. [2024-10-31 22:11:06,298 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9716 conditions, 2847 events. 1725/2847 cut-off events. For 4559/4656 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 15204 event pairs, 491 based on Foata normal form. 48/2885 useless extension candidates. Maximal degree in co-relation 8137. Up to 869 conditions per place. [2024-10-31 22:11:06,314 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 153 selfloop transitions, 13 changer transitions 0/171 dead transitions. [2024-10-31 22:11:06,314 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 171 transitions, 1228 flow [2024-10-31 22:11:06,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-31 22:11:06,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-31 22:11:06,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 308 transitions. [2024-10-31 22:11:06,316 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-10-31 22:11:06,316 INFO L175 Difference]: Start difference. First operand has 67 places, 59 transitions, 337 flow. Second operand 11 states and 308 transitions. [2024-10-31 22:11:06,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 171 transitions, 1228 flow [2024-10-31 22:11:06,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 171 transitions, 1131 flow, removed 5 selfloop flow, removed 7 redundant places. [2024-10-31 22:11:06,344 INFO L231 Difference]: Finished difference. Result has 71 places, 61 transitions, 347 flow [2024-10-31 22:11:06,344 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=347, PETRI_PLACES=71, PETRI_TRANSITIONS=61} [2024-10-31 22:11:06,346 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 23 predicate places. [2024-10-31 22:11:06,346 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 61 transitions, 347 flow [2024-10-31 22:11:06,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 20.294117647058822) internal successors, (345), 17 states have internal predecessors, (345), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:06,347 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:06,347 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:06,371 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-31 22:11:06,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:06,548 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:06,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:06,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1517652309, now seen corresponding path program 1 times [2024-10-31 22:11:06,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:06,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49851557] [2024-10-31 22:11:06,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:06,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:06,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:06,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:06,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:06,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49851557] [2024-10-31 22:11:06,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49851557] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:06,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [972940560] [2024-10-31 22:11:06,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:06,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:06,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:06,711 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:06,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:11:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:06,805 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-10-31 22:11:06,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:06,945 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:06,946 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:07,050 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:07,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [972940560] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:07,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:07,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 13 [2024-10-31 22:11:07,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930392144] [2024-10-31 22:11:07,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:07,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-10-31 22:11:07,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:07,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-10-31 22:11:07,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-10-31 22:11:07,300 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:11:07,301 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 61 transitions, 347 flow. Second operand has 14 states, 14 states have (on average 23.5) internal successors, (329), 14 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:07,301 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:07,301 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:11:07,301 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:08,089 INFO L124 PetriNetUnfolderBase]: 1454/2424 cut-off events. [2024-10-31 22:11:08,089 INFO L125 PetriNetUnfolderBase]: For 3293/3293 co-relation queries the response was YES. [2024-10-31 22:11:08,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8146 conditions, 2424 events. 1454/2424 cut-off events. For 3293/3293 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 12336 event pairs, 798 based on Foata normal form. 27/2449 useless extension candidates. Maximal degree in co-relation 6435. Up to 1621 conditions per place. [2024-10-31 22:11:08,113 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 114 selfloop transitions, 10 changer transitions 1/131 dead transitions. [2024-10-31 22:11:08,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 131 transitions, 962 flow [2024-10-31 22:11:08,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-31 22:11:08,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-31 22:11:08,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 273 transitions. [2024-10-31 22:11:08,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6190476190476191 [2024-10-31 22:11:08,115 INFO L175 Difference]: Start difference. First operand has 71 places, 61 transitions, 347 flow. Second operand 9 states and 273 transitions. [2024-10-31 22:11:08,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 131 transitions, 962 flow [2024-10-31 22:11:08,121 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 131 transitions, 918 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-10-31 22:11:08,123 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 380 flow [2024-10-31 22:11:08,124 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=380, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-10-31 22:11:08,124 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2024-10-31 22:11:08,124 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 380 flow [2024-10-31 22:11:08,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 23.5) internal successors, (329), 14 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:08,125 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:08,125 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:08,148 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-31 22:11:08,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:08,329 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:08,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:08,330 INFO L85 PathProgramCache]: Analyzing trace with hash 876970171, now seen corresponding path program 2 times [2024-10-31 22:11:08,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:08,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637695811] [2024-10-31 22:11:08,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:08,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:08,641 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:08,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:08,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637695811] [2024-10-31 22:11:08,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637695811] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:08,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652754927] [2024-10-31 22:11:08,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:11:08,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:08,642 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:08,645 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:08,647 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:11:08,760 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:11:08,761 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:11:08,762 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-31 22:11:08,765 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:08,786 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-10-31 22:11:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:11:09,209 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:09,489 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-31 22:11:09,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [652754927] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:09,490 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:09,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 15 [2024-10-31 22:11:09,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215003425] [2024-10-31 22:11:09,490 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:09,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-31 22:11:09,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:09,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-31 22:11:09,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2024-10-31 22:11:10,172 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 49 [2024-10-31 22:11:10,173 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 65 transitions, 380 flow. Second operand has 17 states, 17 states have (on average 20.58823529411765) internal successors, (350), 17 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:10,173 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:10,173 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 49 [2024-10-31 22:11:10,173 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:11,771 INFO L124 PetriNetUnfolderBase]: 2022/3259 cut-off events. [2024-10-31 22:11:11,771 INFO L125 PetriNetUnfolderBase]: For 4086/4086 co-relation queries the response was YES. [2024-10-31 22:11:11,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11422 conditions, 3259 events. 2022/3259 cut-off events. For 4086/4086 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 16278 event pairs, 414 based on Foata normal form. 102/3359 useless extension candidates. Maximal degree in co-relation 10247. Up to 818 conditions per place. [2024-10-31 22:11:11,818 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 167 selfloop transitions, 12 changer transitions 0/184 dead transitions. [2024-10-31 22:11:11,818 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 184 transitions, 1396 flow [2024-10-31 22:11:11,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-31 22:11:11,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-31 22:11:11,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 336 transitions. [2024-10-31 22:11:11,824 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2024-10-31 22:11:11,825 INFO L175 Difference]: Start difference. First operand has 74 places, 65 transitions, 380 flow. Second operand 12 states and 336 transitions. [2024-10-31 22:11:11,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 184 transitions, 1396 flow [2024-10-31 22:11:11,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 184 transitions, 1385 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:11:11,842 INFO L231 Difference]: Finished difference. Result has 80 places, 68 transitions, 408 flow [2024-10-31 22:11:11,843 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=408, PETRI_PLACES=80, PETRI_TRANSITIONS=68} [2024-10-31 22:11:11,843 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 32 predicate places. [2024-10-31 22:11:11,843 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 68 transitions, 408 flow [2024-10-31 22:11:11,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 20.58823529411765) internal successors, (350), 17 states have internal predecessors, (350), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:11,844 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:11,844 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:11,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-31 22:11:12,044 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:12,045 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:12,045 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:12,046 INFO L85 PathProgramCache]: Analyzing trace with hash -1973268354, now seen corresponding path program 1 times [2024-10-31 22:11:12,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:12,046 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1350725787] [2024-10-31 22:11:12,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:12,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:12,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:12,217 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:12,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:12,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1350725787] [2024-10-31 22:11:12,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1350725787] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:12,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1466793478] [2024-10-31 22:11:12,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:12,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:12,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:12,220 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:12,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-31 22:11:12,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:12,331 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:11:12,332 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:12,397 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:12,397 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:12,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:12,453 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1466793478] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:12,453 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:11:12,453 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 8 [2024-10-31 22:11:12,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390846073] [2024-10-31 22:11:12,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:12,454 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:11:12,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:12,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:11:12,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:11:12,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:11:12,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 68 transitions, 408 flow. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:12,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:12,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:11:12,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:13,040 INFO L124 PetriNetUnfolderBase]: 1929/3110 cut-off events. [2024-10-31 22:11:13,041 INFO L125 PetriNetUnfolderBase]: For 4573/4573 co-relation queries the response was YES. [2024-10-31 22:11:13,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11037 conditions, 3110 events. 1929/3110 cut-off events. For 4573/4573 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 15260 event pairs, 1015 based on Foata normal form. 57/3161 useless extension candidates. Maximal degree in co-relation 9969. Up to 2371 conditions per place. [2024-10-31 22:11:13,065 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 72 selfloop transitions, 10 changer transitions 0/87 dead transitions. [2024-10-31 22:11:13,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 87 transitions, 697 flow [2024-10-31 22:11:13,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:11:13,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:11:13,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-10-31 22:11:13,067 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5836734693877551 [2024-10-31 22:11:13,067 INFO L175 Difference]: Start difference. First operand has 80 places, 68 transitions, 408 flow. Second operand 5 states and 143 transitions. [2024-10-31 22:11:13,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 87 transitions, 697 flow [2024-10-31 22:11:13,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 671 flow, removed 5 selfloop flow, removed 7 redundant places. [2024-10-31 22:11:13,079 INFO L231 Difference]: Finished difference. Result has 77 places, 67 transitions, 404 flow [2024-10-31 22:11:13,079 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=404, PETRI_PLACES=77, PETRI_TRANSITIONS=67} [2024-10-31 22:11:13,080 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 29 predicate places. [2024-10-31 22:11:13,080 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 67 transitions, 404 flow [2024-10-31 22:11:13,080 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:13,081 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:13,081 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:11:13,102 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-31 22:11:13,281 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:13,281 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:13,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:13,282 INFO L85 PathProgramCache]: Analyzing trace with hash 1230144895, now seen corresponding path program 1 times [2024-10-31 22:11:13,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:13,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66286325] [2024-10-31 22:11:13,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:13,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:13,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:13,487 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:13,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:13,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66286325] [2024-10-31 22:11:13,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66286325] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:13,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481462428] [2024-10-31 22:11:13,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:13,488 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:13,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:13,491 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:13,492 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-31 22:11:13,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:13,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 192 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-31 22:11:13,591 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:13,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:13,630 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:13,667 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:13,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481462428] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:13,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-31 22:11:13,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 8 [2024-10-31 22:11:13,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501080989] [2024-10-31 22:11:13,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:11:13,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:11:13,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:13,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:11:13,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-10-31 22:11:13,688 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 49 [2024-10-31 22:11:13,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 67 transitions, 404 flow. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:13,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:11:13,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 49 [2024-10-31 22:11:13,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:11:14,113 INFO L124 PetriNetUnfolderBase]: 1729/2789 cut-off events. [2024-10-31 22:11:14,113 INFO L125 PetriNetUnfolderBase]: For 3898/3898 co-relation queries the response was YES. [2024-10-31 22:11:14,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9972 conditions, 2789 events. 1729/2789 cut-off events. For 3898/3898 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 13321 event pairs, 822 based on Foata normal form. 62/2839 useless extension candidates. Maximal degree in co-relation 9003. Up to 1947 conditions per place. [2024-10-31 22:11:14,139 INFO L140 encePairwiseOnDemand]: 43/49 looper letters, 68 selfloop transitions, 9 changer transitions 0/84 dead transitions. [2024-10-31 22:11:14,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 84 transitions, 645 flow [2024-10-31 22:11:14,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:11:14,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:11:14,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-10-31 22:11:14,140 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5877551020408164 [2024-10-31 22:11:14,141 INFO L175 Difference]: Start difference. First operand has 77 places, 67 transitions, 404 flow. Second operand 5 states and 144 transitions. [2024-10-31 22:11:14,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 84 transitions, 645 flow [2024-10-31 22:11:14,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 84 transitions, 617 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:11:14,154 INFO L231 Difference]: Finished difference. Result has 75 places, 64 transitions, 376 flow [2024-10-31 22:11:14,154 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=376, PETRI_PLACES=75, PETRI_TRANSITIONS=64} [2024-10-31 22:11:14,155 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 27 predicate places. [2024-10-31 22:11:14,155 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 64 transitions, 376 flow [2024-10-31 22:11:14,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:11:14,155 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:11:14,156 INFO L204 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] [2024-10-31 22:11:14,176 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-31 22:11:14,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-31 22:11:14,356 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 27 more)] === [2024-10-31 22:11:14,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:11:14,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1341747170, now seen corresponding path program 1 times [2024-10-31 22:11:14,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:11:14,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771176485] [2024-10-31 22:11:14,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:14,357 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:11:14,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:15,267 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:15,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:11:15,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771176485] [2024-10-31 22:11:15,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771176485] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:11:15,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146304417] [2024-10-31 22:11:15,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:11:15,268 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:11:15,269 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:11:15,270 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:11:15,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_68a83b9f-573a-406a-8a1c-1e850bc878b6/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-31 22:11:15,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:11:15,375 INFO L255 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-10-31 22:11:15,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:11:15,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-31 22:11:15,757 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-10-31 22:11:15,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:11:15,793 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:11:16,010 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:11:16,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146304417] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:11:16,010 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:11:16,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 9] total 25 [2024-10-31 22:11:16,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453151363] [2024-10-31 22:11:16,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:11:16,011 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-10-31 22:11:16,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:11:16,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-10-31 22:11:16,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600