./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/valid-memsafety.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-trans.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 9cb2b0cbecf02e8cce2fd890595fb88c3204482a27ce7ac6f4ef6fb92949d747 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 17:41:25,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 17:41:25,625 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-20 17:41:25,631 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 17:41:25,632 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 17:41:25,656 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 17:41:25,657 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 17:41:25,657 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 17:41:25,658 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 17:41:25,660 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 17:41:25,660 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 17:41:25,660 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 17:41:25,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 17:41:25,663 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 17:41:25,663 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 17:41:25,663 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 17:41:25,664 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 17:41:25,664 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 17:41:25,664 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 17:41:25,664 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 17:41:25,665 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-20 17:41:25,665 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-20 17:41:25,665 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-20 17:41:25,666 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 17:41:25,666 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-20 17:41:25,666 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 17:41:25,667 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 17:41:25,667 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 17:41:25,667 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 17:41:25,668 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 17:41:25,668 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 17:41:25,668 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 17:41:25,669 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 17:41:25,669 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:41:25,669 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 17:41:25,670 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 17:41:25,670 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 17:41:25,671 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 17:41:25,671 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 17:41:25,672 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 17:41:25,672 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 17:41:25,672 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 17:41:25,672 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 9cb2b0cbecf02e8cce2fd890595fb88c3204482a27ce7ac6f4ef6fb92949d747 [2024-11-20 17:41:25,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 17:41:25,931 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 17:41:25,933 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 17:41:25,934 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 17:41:25,935 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 17:41:25,936 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2024-11-20 17:41:27,404 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 17:41:27,577 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 17:41:27,578 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-word-trans.wvr.c [2024-11-20 17:41:27,588 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2938d2a9f/03547f2c4c4046319aa83fe00ac7e7dc/FLAGf7393a3ed [2024-11-20 17:41:27,963 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2938d2a9f/03547f2c4c4046319aa83fe00ac7e7dc [2024-11-20 17:41:27,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 17:41:27,967 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 17:41:27,968 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 17:41:27,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 17:41:27,974 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 17:41:27,974 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:41:27" (1/1) ... [2024-11-20 17:41:27,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c8b6d55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:27, skipping insertion in model container [2024-11-20 17:41:27,975 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 05:41:27" (1/1) ... [2024-11-20 17:41:28,000 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 17:41:28,204 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-20 17:41:28,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:41:28,216 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 17:41:28,254 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 17:41:28,270 INFO L204 MainTranslator]: Completed translation [2024-11-20 17:41:28,271 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28 WrapperNode [2024-11-20 17:41:28,271 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 17:41:28,272 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 17:41:28,272 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 17:41:28,272 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 17:41:28,279 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,288 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,315 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 167 [2024-11-20 17:41:28,315 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 17:41:28,316 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 17:41:28,316 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 17:41:28,316 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 17:41:28,327 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,328 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,335 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,353 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-20 17:41:28,354 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,354 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,361 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,373 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,375 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 17:41:28,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 17:41:28,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 17:41:28,386 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 17:41:28,389 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (1/1) ... [2024-11-20 17:41:28,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 17:41:28,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:41:28,420 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 17:41:28,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 17:41:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 17:41:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 17:41:28,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 17:41:28,463 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 17:41:28,479 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 17:41:28,479 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 17:41:28,479 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 17:41:28,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 17:41:28,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 17:41:28,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 17:41:28,481 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 17:41:28,612 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 17:41:28,613 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 17:41:29,157 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 17:41:29,158 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 17:41:29,433 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 17:41:29,434 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-20 17:41:29,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:41:29 BoogieIcfgContainer [2024-11-20 17:41:29,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 17:41:29,437 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 17:41:29,437 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 17:41:29,442 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 17:41:29,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 05:41:27" (1/3) ... [2024-11-20 17:41:29,443 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356ab1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:41:29, skipping insertion in model container [2024-11-20 17:41:29,443 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 05:41:28" (2/3) ... [2024-11-20 17:41:29,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@356ab1dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 05:41:29, skipping insertion in model container [2024-11-20 17:41:29,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 05:41:29" (3/3) ... [2024-11-20 17:41:29,445 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-trans.wvr.c [2024-11-20 17:41:29,464 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 17:41:29,464 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-20 17:41:29,465 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 17:41:29,550 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 17:41:29,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 96 transitions, 213 flow [2024-11-20 17:41:29,636 INFO L124 PetriNetUnfolderBase]: 12/93 cut-off events. [2024-11-20 17:41:29,637 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 17:41:29,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 93 events. 12/93 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 316 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2024-11-20 17:41:29,644 INFO L82 GeneralOperation]: Start removeDead. Operand has 94 places, 96 transitions, 213 flow [2024-11-20 17:41:29,649 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 92 transitions, 202 flow [2024-11-20 17:41:29,662 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 17:41:29,673 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;@3f216cfd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 17:41:29,673 INFO L334 AbstractCegarLoop]: Starting to check reachability of 59 error locations. [2024-11-20 17:41:29,677 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 17:41:29,678 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-20 17:41:29,678 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 17:41:29,678 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:29,679 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 17:41:29,679 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:29,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:29,686 INFO L85 PathProgramCache]: Analyzing trace with hash 775074, now seen corresponding path program 1 times [2024-11-20 17:41:29,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:29,696 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120695084] [2024-11-20 17:41:29,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:29,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:29,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:30,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:30,029 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:30,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120695084] [2024-11-20 17:41:30,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120695084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:30,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:30,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 17:41:30,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946603534] [2024-11-20 17:41:30,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:30,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 17:41:30,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:30,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 17:41:30,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 17:41:30,121 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:41:30,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 92 transitions, 202 flow. Second operand has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 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-11-20 17:41:30,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:30,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:41:30,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:30,681 INFO L124 PetriNetUnfolderBase]: 2712/4947 cut-off events. [2024-11-20 17:41:30,681 INFO L125 PetriNetUnfolderBase]: For 181/181 co-relation queries the response was YES. [2024-11-20 17:41:30,693 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8698 conditions, 4947 events. 2712/4947 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 34503 event pairs, 1692 based on Foata normal form. 1/3396 useless extension candidates. Maximal degree in co-relation 8222. Up to 3567 conditions per place. [2024-11-20 17:41:30,761 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 45 selfloop transitions, 2 changer transitions 0/87 dead transitions. [2024-11-20 17:41:30,761 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 87 transitions, 286 flow [2024-11-20 17:41:30,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 17:41:30,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 17:41:30,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 183 transitions. [2024-11-20 17:41:30,775 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6354166666666666 [2024-11-20 17:41:30,777 INFO L175 Difference]: Start difference. First operand has 90 places, 92 transitions, 202 flow. Second operand 3 states and 183 transitions. [2024-11-20 17:41:30,778 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 87 transitions, 286 flow [2024-11-20 17:41:30,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 87 transitions, 274 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 17:41:30,790 INFO L231 Difference]: Finished difference. Result has 81 places, 87 transitions, 184 flow [2024-11-20 17:41:30,793 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=184, PETRI_PLACES=81, PETRI_TRANSITIONS=87} [2024-11-20 17:41:30,799 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, -9 predicate places. [2024-11-20 17:41:30,799 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 87 transitions, 184 flow [2024-11-20 17:41:30,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.0) internal successors, (135), 3 states have internal predecessors, (135), 0 states have call successors, (0), 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-11-20 17:41:30,800 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:30,800 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 17:41:30,800 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 17:41:30,800 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:30,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:30,801 INFO L85 PathProgramCache]: Analyzing trace with hash 775075, now seen corresponding path program 1 times [2024-11-20 17:41:30,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:30,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727591114] [2024-11-20 17:41:30,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:30,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:30,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:31,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:31,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:31,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727591114] [2024-11-20 17:41:31,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727591114] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:31,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:31,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 17:41:31,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384281826] [2024-11-20 17:41:31,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:31,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:41:31,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:31,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:41:31,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:41:31,278 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:41:31,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 87 transitions, 184 flow. Second operand has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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-11-20 17:41:31,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:31,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:41:31,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:31,791 INFO L124 PetriNetUnfolderBase]: 2712/4946 cut-off events. [2024-11-20 17:41:31,791 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-20 17:41:31,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8585 conditions, 4946 events. 2712/4946 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 351. Compared 34539 event pairs, 1692 based on Foata normal form. 0/3393 useless extension candidates. Maximal degree in co-relation 8556. Up to 3575 conditions per place. [2024-11-20 17:41:31,827 INFO L140 encePairwiseOnDemand]: 91/96 looper letters, 45 selfloop transitions, 4 changer transitions 0/86 dead transitions. [2024-11-20 17:41:31,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 86 transitions, 280 flow [2024-11-20 17:41:31,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:41:31,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:41:31,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 226 transitions. [2024-11-20 17:41:31,832 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5885416666666666 [2024-11-20 17:41:31,833 INFO L175 Difference]: Start difference. First operand has 81 places, 87 transitions, 184 flow. Second operand 4 states and 226 transitions. [2024-11-20 17:41:31,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 86 transitions, 280 flow [2024-11-20 17:41:31,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 86 transitions, 276 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:41:31,836 INFO L231 Difference]: Finished difference. Result has 81 places, 86 transitions, 186 flow [2024-11-20 17:41:31,836 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=186, PETRI_PLACES=81, PETRI_TRANSITIONS=86} [2024-11-20 17:41:31,837 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, -9 predicate places. [2024-11-20 17:41:31,837 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 86 transitions, 186 flow [2024-11-20 17:41:31,838 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 44.75) internal successors, (179), 4 states have internal predecessors, (179), 0 states have call successors, (0), 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-11-20 17:41:31,838 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:31,838 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-20 17:41:31,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 17:41:31,839 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:31,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:31,839 INFO L85 PathProgramCache]: Analyzing trace with hash 24028939, now seen corresponding path program 1 times [2024-11-20 17:41:31,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:31,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491358737] [2024-11-20 17:41:31,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:31,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:31,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:32,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:32,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:32,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491358737] [2024-11-20 17:41:32,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491358737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:32,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:32,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:41:32,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389586473] [2024-11-20 17:41:32,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:32,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:32,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:32,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:32,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:32,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:41:32,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 86 transitions, 186 flow. Second operand has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 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-11-20 17:41:32,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:32,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:41:32,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:32,681 INFO L124 PetriNetUnfolderBase]: 2714/4952 cut-off events. [2024-11-20 17:41:32,682 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-11-20 17:41:32,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8602 conditions, 4952 events. 2714/4952 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34630 event pairs, 1692 based on Foata normal form. 0/3396 useless extension candidates. Maximal degree in co-relation 8578. Up to 3578 conditions per place. [2024-11-20 17:41:32,720 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 48 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2024-11-20 17:41:32,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 92 transitions, 314 flow [2024-11-20 17:41:32,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:41:32,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:41:32,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 276 transitions. [2024-11-20 17:41:32,725 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-20 17:41:32,725 INFO L175 Difference]: Start difference. First operand has 81 places, 86 transitions, 186 flow. Second operand 5 states and 276 transitions. [2024-11-20 17:41:32,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 92 transitions, 314 flow [2024-11-20 17:41:32,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 92 transitions, 300 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 17:41:32,731 INFO L231 Difference]: Finished difference. Result has 85 places, 92 transitions, 231 flow [2024-11-20 17:41:32,731 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=79, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=231, PETRI_PLACES=85, PETRI_TRANSITIONS=92} [2024-11-20 17:41:32,732 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, -5 predicate places. [2024-11-20 17:41:32,732 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 92 transitions, 231 flow [2024-11-20 17:41:32,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 44.8) internal successors, (224), 5 states have internal predecessors, (224), 0 states have call successors, (0), 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-11-20 17:41:32,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:32,732 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-20 17:41:32,732 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 17:41:32,733 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:32,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:32,734 INFO L85 PathProgramCache]: Analyzing trace with hash 744899006, now seen corresponding path program 1 times [2024-11-20 17:41:32,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:32,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245909959] [2024-11-20 17:41:32,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:32,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:32,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:32,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:32,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:32,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245909959] [2024-11-20 17:41:32,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245909959] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:32,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:32,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:41:32,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309792959] [2024-11-20 17:41:32,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:32,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:32,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:32,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:32,972 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:33,111 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:41:33,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 92 transitions, 231 flow. Second operand has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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-11-20 17:41:33,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:33,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:41:33,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:33,549 INFO L124 PetriNetUnfolderBase]: 2715/4955 cut-off events. [2024-11-20 17:41:33,549 INFO L125 PetriNetUnfolderBase]: For 43/43 co-relation queries the response was YES. [2024-11-20 17:41:33,561 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8624 conditions, 4955 events. 2715/4955 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34648 event pairs, 1692 based on Foata normal form. 0/3401 useless extension candidates. Maximal degree in co-relation 8580. Up to 3581 conditions per place. [2024-11-20 17:41:33,623 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 49 selfloop transitions, 9 changer transitions 0/95 dead transitions. [2024-11-20 17:41:33,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 95 transitions, 353 flow [2024-11-20 17:41:33,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:41:33,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:41:33,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 276 transitions. [2024-11-20 17:41:33,626 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-20 17:41:33,627 INFO L175 Difference]: Start difference. First operand has 85 places, 92 transitions, 231 flow. Second operand 5 states and 276 transitions. [2024-11-20 17:41:33,627 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 95 transitions, 353 flow [2024-11-20 17:41:33,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 95 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:41:33,631 INFO L231 Difference]: Finished difference. Result has 90 places, 95 transitions, 273 flow [2024-11-20 17:41:33,631 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=230, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=92, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=273, PETRI_PLACES=90, PETRI_TRANSITIONS=95} [2024-11-20 17:41:33,632 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 0 predicate places. [2024-11-20 17:41:33,632 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 95 transitions, 273 flow [2024-11-20 17:41:33,632 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.0) internal successors, (225), 5 states have internal predecessors, (225), 0 states have call successors, (0), 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-11-20 17:41:33,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:33,633 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-20 17:41:33,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 17:41:33,633 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:33,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:33,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1616998019, now seen corresponding path program 1 times [2024-11-20 17:41:33,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:33,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025491270] [2024-11-20 17:41:33,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:33,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:33,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:33,854 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:33,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:33,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025491270] [2024-11-20 17:41:33,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025491270] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:41:33,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1729133777] [2024-11-20 17:41:33,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:33,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:41:33,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:41:33,859 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:41:33,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 17:41:33,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:33,935 INFO L255 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-20 17:41:33,941 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:41:34,008 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-11-20 17:41:34,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:34,204 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:41:34,349 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:34,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1729133777] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:41:34,350 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:41:34,350 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-20 17:41:34,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614146050] [2024-11-20 17:41:34,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:41:34,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 17:41:34,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:34,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 17:41:34,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-20 17:41:35,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:41:35,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 95 transitions, 273 flow. Second operand has 13 states, 13 states have (on average 45.30769230769231) internal successors, (589), 13 states have internal predecessors, (589), 0 states have call successors, (0), 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-11-20 17:41:35,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:35,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:41:35,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:35,812 INFO L124 PetriNetUnfolderBase]: 2717/4960 cut-off events. [2024-11-20 17:41:35,812 INFO L125 PetriNetUnfolderBase]: For 51/51 co-relation queries the response was YES. [2024-11-20 17:41:35,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8662 conditions, 4960 events. 2717/4960 cut-off events. For 51/51 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34697 event pairs, 1692 based on Foata normal form. 0/3409 useless extension candidates. Maximal degree in co-relation 8602. Up to 3575 conditions per place. [2024-11-20 17:41:35,848 INFO L140 encePairwiseOnDemand]: 88/96 looper letters, 45 selfloop transitions, 18 changer transitions 0/100 dead transitions. [2024-11-20 17:41:35,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 100 transitions, 424 flow [2024-11-20 17:41:35,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 17:41:35,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 17:41:35,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 458 transitions. [2024-11-20 17:41:35,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5300925925925926 [2024-11-20 17:41:35,853 INFO L175 Difference]: Start difference. First operand has 90 places, 95 transitions, 273 flow. Second operand 9 states and 458 transitions. [2024-11-20 17:41:35,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 100 transitions, 424 flow [2024-11-20 17:41:35,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 100 transitions, 416 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:41:35,858 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 326 flow [2024-11-20 17:41:35,860 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=262, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=326, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-11-20 17:41:35,861 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 5 predicate places. [2024-11-20 17:41:35,861 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 326 flow [2024-11-20 17:41:35,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.30769230769231) internal successors, (589), 13 states have internal predecessors, (589), 0 states have call successors, (0), 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-11-20 17:41:35,864 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:35,865 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-20 17:41:35,874 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 17:41:36,065 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:41:36,066 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:36,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:36,066 INFO L85 PathProgramCache]: Analyzing trace with hash -1411568643, now seen corresponding path program 1 times [2024-11-20 17:41:36,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:36,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1522847625] [2024-11-20 17:41:36,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:36,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:36,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:36,263 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:36,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:36,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1522847625] [2024-11-20 17:41:36,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1522847625] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:41:36,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019489024] [2024-11-20 17:41:36,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:36,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:41:36,265 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:41:36,267 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:41:36,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 17:41:36,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:36,356 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 17:41:36,358 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:41:36,389 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-11-20 17:41:36,606 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:36,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:41:36,768 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:36,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019489024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:41:36,769 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:41:36,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 11 [2024-11-20 17:41:36,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116846266] [2024-11-20 17:41:36,770 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:41:36,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 17:41:36,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:36,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 17:41:36,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2024-11-20 17:41:37,475 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:41:37,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 326 flow. Second operand has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 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-11-20 17:41:37,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:37,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:41:37,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:38,152 INFO L124 PetriNetUnfolderBase]: 2718/4962 cut-off events. [2024-11-20 17:41:38,153 INFO L125 PetriNetUnfolderBase]: For 50/50 co-relation queries the response was YES. [2024-11-20 17:41:38,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8682 conditions, 4962 events. 2718/4962 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 34655 event pairs, 1692 based on Foata normal form. 0/3411 useless extension candidates. Maximal degree in co-relation 8610. Up to 3577 conditions per place. [2024-11-20 17:41:38,184 INFO L140 encePairwiseOnDemand]: 87/96 looper letters, 43 selfloop transitions, 22 changer transitions 0/102 dead transitions. [2024-11-20 17:41:38,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 102 transitions, 464 flow [2024-11-20 17:41:38,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 17:41:38,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 17:41:38,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 457 transitions. [2024-11-20 17:41:38,187 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5289351851851852 [2024-11-20 17:41:38,187 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 326 flow. Second operand 9 states and 457 transitions. [2024-11-20 17:41:38,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 102 transitions, 464 flow [2024-11-20 17:41:38,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 102 transitions, 418 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-11-20 17:41:38,190 INFO L231 Difference]: Finished difference. Result has 96 places, 102 transitions, 332 flow [2024-11-20 17:41:38,190 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=96, PETRI_TRANSITIONS=102} [2024-11-20 17:41:38,191 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 6 predicate places. [2024-11-20 17:41:38,191 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 102 transitions, 332 flow [2024-11-20 17:41:38,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 45.46153846153846) internal successors, (591), 13 states have internal predecessors, (591), 0 states have call successors, (0), 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-11-20 17:41:38,192 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:38,192 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:38,201 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 17:41:38,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-20 17:41:38,397 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:38,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:38,397 INFO L85 PathProgramCache]: Analyzing trace with hash 856152628, now seen corresponding path program 1 times [2024-11-20 17:41:38,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:38,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493383483] [2024-11-20 17:41:38,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:38,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:38,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:38,488 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:38,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:38,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493383483] [2024-11-20 17:41:38,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493383483] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:38,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:38,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:41:38,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242301579] [2024-11-20 17:41:38,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:38,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:38,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:38,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:38,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:38,518 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:41:38,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 102 transitions, 332 flow. Second operand has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 0 states have call successors, (0), 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-11-20 17:41:38,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:38,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:41:38,519 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:39,158 INFO L124 PetriNetUnfolderBase]: 5204/9287 cut-off events. [2024-11-20 17:41:39,158 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-11-20 17:41:39,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16450 conditions, 9287 events. 5204/9287 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 584. Compared 69835 event pairs, 2894 based on Foata normal form. 0/6441 useless extension candidates. Maximal degree in co-relation 9726. Up to 4040 conditions per place. [2024-11-20 17:41:39,278 INFO L140 encePairwiseOnDemand]: 84/96 looper letters, 123 selfloop transitions, 18 changer transitions 0/177 dead transitions. [2024-11-20 17:41:39,278 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 177 transitions, 842 flow [2024-11-20 17:41:39,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:41:39,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:41:39,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 395 transitions. [2024-11-20 17:41:39,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6857638888888888 [2024-11-20 17:41:39,280 INFO L175 Difference]: Start difference. First operand has 96 places, 102 transitions, 332 flow. Second operand 6 states and 395 transitions. [2024-11-20 17:41:39,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 177 transitions, 842 flow [2024-11-20 17:41:39,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 177 transitions, 764 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-20 17:41:39,285 INFO L231 Difference]: Finished difference. Result has 98 places, 117 transitions, 443 flow [2024-11-20 17:41:39,285 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=443, PETRI_PLACES=98, PETRI_TRANSITIONS=117} [2024-11-20 17:41:39,286 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 8 predicate places. [2024-11-20 17:41:39,286 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 117 transitions, 443 flow [2024-11-20 17:41:39,286 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 47.6) internal successors, (238), 5 states have internal predecessors, (238), 0 states have call successors, (0), 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-11-20 17:41:39,287 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:39,287 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:39,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 17:41:39,287 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:39,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:39,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1918678218, now seen corresponding path program 1 times [2024-11-20 17:41:39,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:39,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258334833] [2024-11-20 17:41:39,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:39,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:39,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:39,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:39,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:39,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258334833] [2024-11-20 17:41:39,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258334833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:39,388 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:39,388 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:41:39,389 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397417423] [2024-11-20 17:41:39,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:39,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:39,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:39,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:39,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:39,431 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:41:39,431 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 117 transitions, 443 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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-11-20 17:41:39,432 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:39,432 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:41:39,432 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:40,644 INFO L124 PetriNetUnfolderBase]: 9500/17109 cut-off events. [2024-11-20 17:41:40,644 INFO L125 PetriNetUnfolderBase]: For 1749/1749 co-relation queries the response was YES. [2024-11-20 17:41:40,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31679 conditions, 17109 events. 9500/17109 cut-off events. For 1749/1749 co-relation queries the response was YES. Maximal size of possible extension queue 1006. Compared 142463 event pairs, 5298 based on Foata normal form. 114/12620 useless extension candidates. Maximal degree in co-relation 22707. Up to 6942 conditions per place. [2024-11-20 17:41:40,751 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 145 selfloop transitions, 10 changer transitions 0/191 dead transitions. [2024-11-20 17:41:40,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 191 transitions, 983 flow [2024-11-20 17:41:40,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:41:40,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:41:40,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 342 transitions. [2024-11-20 17:41:40,753 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7125 [2024-11-20 17:41:40,753 INFO L175 Difference]: Start difference. First operand has 98 places, 117 transitions, 443 flow. Second operand 5 states and 342 transitions. [2024-11-20 17:41:40,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 191 transitions, 983 flow [2024-11-20 17:41:40,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 191 transitions, 979 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 17:41:40,760 INFO L231 Difference]: Finished difference. Result has 103 places, 121 transitions, 498 flow [2024-11-20 17:41:40,760 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=439, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=498, PETRI_PLACES=103, PETRI_TRANSITIONS=121} [2024-11-20 17:41:40,763 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 13 predicate places. [2024-11-20 17:41:40,763 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 121 transitions, 498 flow [2024-11-20 17:41:40,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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-11-20 17:41:40,763 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:40,763 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:40,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 17:41:40,763 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:40,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:40,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1193415617, now seen corresponding path program 1 times [2024-11-20 17:41:40,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:40,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303905478] [2024-11-20 17:41:40,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:40,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:40,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:40,838 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:40,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:40,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303905478] [2024-11-20 17:41:40,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303905478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:40,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:40,839 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:41:40,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463525494] [2024-11-20 17:41:40,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:40,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:40,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:40,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:40,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:40,868 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:41:40,869 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 121 transitions, 498 flow. Second operand has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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-11-20 17:41:40,869 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:40,869 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:41:40,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:41,983 INFO L124 PetriNetUnfolderBase]: 8828/16221 cut-off events. [2024-11-20 17:41:41,984 INFO L125 PetriNetUnfolderBase]: For 5585/5585 co-relation queries the response was YES. [2024-11-20 17:41:42,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31239 conditions, 16221 events. 8828/16221 cut-off events. For 5585/5585 co-relation queries the response was YES. Maximal size of possible extension queue 871. Compared 134802 event pairs, 5194 based on Foata normal form. 0/11714 useless extension candidates. Maximal degree in co-relation 23054. Up to 7338 conditions per place. [2024-11-20 17:41:42,104 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 142 selfloop transitions, 8 changer transitions 0/186 dead transitions. [2024-11-20 17:41:42,105 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 186 transitions, 1026 flow [2024-11-20 17:41:42,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:41:42,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:41:42,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 335 transitions. [2024-11-20 17:41:42,106 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6979166666666666 [2024-11-20 17:41:42,107 INFO L175 Difference]: Start difference. First operand has 103 places, 121 transitions, 498 flow. Second operand 5 states and 335 transitions. [2024-11-20 17:41:42,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 186 transitions, 1026 flow [2024-11-20 17:41:42,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 186 transitions, 1015 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:41:42,118 INFO L231 Difference]: Finished difference. Result has 107 places, 123 transitions, 518 flow [2024-11-20 17:41:42,118 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=487, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=518, PETRI_PLACES=107, PETRI_TRANSITIONS=123} [2024-11-20 17:41:42,119 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 17 predicate places. [2024-11-20 17:41:42,119 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 123 transitions, 518 flow [2024-11-20 17:41:42,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.0) internal successors, (240), 5 states have internal predecessors, (240), 0 states have call successors, (0), 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-11-20 17:41:42,120 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:42,120 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:42,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-20 17:41:42,120 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:42,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:42,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1303113116, now seen corresponding path program 1 times [2024-11-20 17:41:42,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:42,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200581999] [2024-11-20 17:41:42,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:42,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:42,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:42,220 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 17:41:42,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:42,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200581999] [2024-11-20 17:41:42,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200581999] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:42,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:42,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 17:41:42,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706472502] [2024-11-20 17:41:42,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:42,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:42,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:42,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:42,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:42,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:41:42,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 123 transitions, 518 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 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-11-20 17:41:42,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:42,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:41:42,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:43,278 INFO L124 PetriNetUnfolderBase]: 7930/14288 cut-off events. [2024-11-20 17:41:43,278 INFO L125 PetriNetUnfolderBase]: For 6576/6576 co-relation queries the response was YES. [2024-11-20 17:41:43,294 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29363 conditions, 14288 events. 7930/14288 cut-off events. For 6576/6576 co-relation queries the response was YES. Maximal size of possible extension queue 704. Compared 111809 event pairs, 4896 based on Foata normal form. 0/10888 useless extension candidates. Maximal degree in co-relation 21587. Up to 6601 conditions per place. [2024-11-20 17:41:43,340 INFO L140 encePairwiseOnDemand]: 84/96 looper letters, 127 selfloop transitions, 18 changer transitions 0/181 dead transitions. [2024-11-20 17:41:43,341 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 181 transitions, 999 flow [2024-11-20 17:41:43,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 17:41:43,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 17:41:43,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 387 transitions. [2024-11-20 17:41:43,342 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.671875 [2024-11-20 17:41:43,342 INFO L175 Difference]: Start difference. First operand has 107 places, 123 transitions, 518 flow. Second operand 6 states and 387 transitions. [2024-11-20 17:41:43,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 181 transitions, 999 flow [2024-11-20 17:41:43,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 181 transitions, 987 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:41:43,361 INFO L231 Difference]: Finished difference. Result has 112 places, 125 transitions, 570 flow [2024-11-20 17:41:43,362 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=570, PETRI_PLACES=112, PETRI_TRANSITIONS=125} [2024-11-20 17:41:43,363 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 22 predicate places. [2024-11-20 17:41:43,363 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 125 transitions, 570 flow [2024-11-20 17:41:43,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 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-11-20 17:41:43,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:43,364 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:43,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 17:41:43,364 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:43,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:43,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1331590473, now seen corresponding path program 1 times [2024-11-20 17:41:43,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:43,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824300888] [2024-11-20 17:41:43,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:43,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:43,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:43,449 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:43,449 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:43,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824300888] [2024-11-20 17:41:43,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824300888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:41:43,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:41:43,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:41:43,450 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527712379] [2024-11-20 17:41:43,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:41:43,450 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:41:43,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:43,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:41:43,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:41:43,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:41:43,481 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 125 transitions, 570 flow. Second operand has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 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-11-20 17:41:43,481 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:43,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:41:43,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:45,090 INFO L124 PetriNetUnfolderBase]: 14398/25606 cut-off events. [2024-11-20 17:41:45,090 INFO L125 PetriNetUnfolderBase]: For 13531/13531 co-relation queries the response was YES. [2024-11-20 17:41:45,135 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55837 conditions, 25606 events. 14398/25606 cut-off events. For 13531/13531 co-relation queries the response was YES. Maximal size of possible extension queue 1125. Compared 215452 event pairs, 8752 based on Foata normal form. 209/21235 useless extension candidates. Maximal degree in co-relation 40013. Up to 10931 conditions per place. [2024-11-20 17:41:45,216 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 150 selfloop transitions, 13 changer transitions 0/199 dead transitions. [2024-11-20 17:41:45,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 199 transitions, 1184 flow [2024-11-20 17:41:45,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:41:45,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:41:45,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 338 transitions. [2024-11-20 17:41:45,218 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7041666666666667 [2024-11-20 17:41:45,218 INFO L175 Difference]: Start difference. First operand has 112 places, 125 transitions, 570 flow. Second operand 5 states and 338 transitions. [2024-11-20 17:41:45,219 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 199 transitions, 1184 flow [2024-11-20 17:41:45,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 199 transitions, 1165 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 17:41:45,249 INFO L231 Difference]: Finished difference. Result has 115 places, 129 transitions, 617 flow [2024-11-20 17:41:45,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=551, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=617, PETRI_PLACES=115, PETRI_TRANSITIONS=129} [2024-11-20 17:41:45,250 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 25 predicate places. [2024-11-20 17:41:45,250 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 129 transitions, 617 flow [2024-11-20 17:41:45,250 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.4) internal successors, (242), 5 states have internal predecessors, (242), 0 states have call successors, (0), 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-11-20 17:41:45,250 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:45,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:45,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 17:41:45,251 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:45,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:45,253 INFO L85 PathProgramCache]: Analyzing trace with hash 2047314643, now seen corresponding path program 1 times [2024-11-20 17:41:45,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:45,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965545681] [2024-11-20 17:41:45,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:45,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:45,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:45,555 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:45,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:45,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965545681] [2024-11-20 17:41:45,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965545681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:41:45,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1850560461] [2024-11-20 17:41:45,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:45,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:41:45,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:41:45,559 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:41:45,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 17:41:45,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:45,636 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-20 17:41:45,638 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:41:45,650 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 6 treesize of output 5 [2024-11-20 17:41:45,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-20 17:41:45,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-20 17:41:45,746 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-20 17:41:45,747 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-20 17:41:45,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-20 17:41:45,798 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-20 17:41:45,805 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-20 17:41:45,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-20 17:41:45,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:45,856 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:41:46,091 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 100 treesize of output 96 [2024-11-20 17:41:46,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:46,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1850560461] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:41:46,251 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:41:46,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 14 [2024-11-20 17:41:46,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096308319] [2024-11-20 17:41:46,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:41:46,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-20 17:41:46,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:46,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-20 17:41:46,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-20 17:41:47,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 96 [2024-11-20 17:41:47,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 129 transitions, 617 flow. Second operand has 16 states, 16 states have (on average 36.0625) internal successors, (577), 16 states have internal predecessors, (577), 0 states have call successors, (0), 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-11-20 17:41:47,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:41:47,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 96 [2024-11-20 17:41:47,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:41:50,558 INFO L124 PetriNetUnfolderBase]: 22860/38327 cut-off events. [2024-11-20 17:41:50,559 INFO L125 PetriNetUnfolderBase]: For 25611/25611 co-relation queries the response was YES. [2024-11-20 17:41:50,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87177 conditions, 38327 events. 22860/38327 cut-off events. For 25611/25611 co-relation queries the response was YES. Maximal size of possible extension queue 1285. Compared 310589 event pairs, 10483 based on Foata normal form. 0/32667 useless extension candidates. Maximal degree in co-relation 63478. Up to 12148 conditions per place. [2024-11-20 17:41:50,804 INFO L140 encePairwiseOnDemand]: 79/96 looper letters, 175 selfloop transitions, 26 changer transitions 0/228 dead transitions. [2024-11-20 17:41:50,804 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 228 transitions, 1375 flow [2024-11-20 17:41:50,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 17:41:50,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 17:41:50,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 481 transitions. [2024-11-20 17:41:50,806 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5567129629629629 [2024-11-20 17:41:50,806 INFO L175 Difference]: Start difference. First operand has 115 places, 129 transitions, 617 flow. Second operand 9 states and 481 transitions. [2024-11-20 17:41:50,806 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 228 transitions, 1375 flow [2024-11-20 17:41:50,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 228 transitions, 1367 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 17:41:50,876 INFO L231 Difference]: Finished difference. Result has 119 places, 130 transitions, 696 flow [2024-11-20 17:41:50,876 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=600, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=696, PETRI_PLACES=119, PETRI_TRANSITIONS=130} [2024-11-20 17:41:50,876 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 29 predicate places. [2024-11-20 17:41:50,877 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 130 transitions, 696 flow [2024-11-20 17:41:50,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 36.0625) internal successors, (577), 16 states have internal predecessors, (577), 0 states have call successors, (0), 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-11-20 17:41:50,877 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:41:50,877 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:41:50,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 17:41:51,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:41:51,078 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:41:51,079 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:41:51,079 INFO L85 PathProgramCache]: Analyzing trace with hash -957754760, now seen corresponding path program 1 times [2024-11-20 17:41:51,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:41:51,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011329072] [2024-11-20 17:41:51,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:51,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:41:51,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:51,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:51,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:41:51,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011329072] [2024-11-20 17:41:51,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011329072] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:41:51,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1757556877] [2024-11-20 17:41:51,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:41:51,261 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:41:51,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:41:51,264 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:41:51,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 17:41:51,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:41:51,344 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 17:41:51,346 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:41:51,359 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 6 treesize of output 5 [2024-11-20 17:41:51,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-20 17:41:51,401 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-20 17:41:51,410 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-20 17:41:51,410 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-20 17:41:51,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:51,462 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:41:51,564 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 52 treesize of output 48 [2024-11-20 17:41:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:41:51,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1757556877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:41:51,633 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:41:51,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-20 17:41:51,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39860159] [2024-11-20 17:41:51,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:41:51,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 17:41:51,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:41:51,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 17:41:51,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-20 17:41:55,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:41:59,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:03,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:07,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:11,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:16,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:17,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:21,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:25,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:29,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 17:42:30,026 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 96 [2024-11-20 17:42:30,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 130 transitions, 696 flow. Second operand has 13 states, 13 states have (on average 34.07692307692308) internal successors, (443), 13 states have internal predecessors, (443), 0 states have call successors, (0), 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-11-20 17:42:30,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:30,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 96 [2024-11-20 17:42:30,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:42:33,312 INFO L124 PetriNetUnfolderBase]: 30198/45732 cut-off events. [2024-11-20 17:42:33,312 INFO L125 PetriNetUnfolderBase]: For 41823/41823 co-relation queries the response was YES. [2024-11-20 17:42:33,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112007 conditions, 45732 events. 30198/45732 cut-off events. For 41823/41823 co-relation queries the response was YES. Maximal size of possible extension queue 1484. Compared 331212 event pairs, 13768 based on Foata normal form. 0/39199 useless extension candidates. Maximal degree in co-relation 73713. Up to 15858 conditions per place. [2024-11-20 17:42:33,577 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 192 selfloop transitions, 34 changer transitions 0/248 dead transitions. [2024-11-20 17:42:33,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 248 transitions, 1565 flow [2024-11-20 17:42:33,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 17:42:33,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 17:42:33,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 464 transitions. [2024-11-20 17:42:33,579 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2024-11-20 17:42:33,579 INFO L175 Difference]: Start difference. First operand has 119 places, 130 transitions, 696 flow. Second operand 9 states and 464 transitions. [2024-11-20 17:42:33,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 248 transitions, 1565 flow [2024-11-20 17:42:33,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 248 transitions, 1540 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-20 17:42:33,697 INFO L231 Difference]: Finished difference. Result has 127 places, 138 transitions, 831 flow [2024-11-20 17:42:33,697 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=831, PETRI_PLACES=127, PETRI_TRANSITIONS=138} [2024-11-20 17:42:33,697 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 37 predicate places. [2024-11-20 17:42:33,697 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 138 transitions, 831 flow [2024-11-20 17:42:33,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 34.07692307692308) internal successors, (443), 13 states have internal predecessors, (443), 0 states have call successors, (0), 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-11-20 17:42:33,698 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:42:33,698 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:42:33,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 17:42:33,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:42:33,898 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:42:33,899 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:42:33,899 INFO L85 PathProgramCache]: Analyzing trace with hash -957754761, now seen corresponding path program 1 times [2024-11-20 17:42:33,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:42:33,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967296468] [2024-11-20 17:42:33,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:33,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:42:33,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:33,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 17:42:33,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:42:33,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967296468] [2024-11-20 17:42:33,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967296468] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:42:33,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:42:33,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:42:33,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734636552] [2024-11-20 17:42:33,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:42:33,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:42:33,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:42:33,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:42:33,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:42:34,048 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 96 [2024-11-20 17:42:34,049 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 138 transitions, 831 flow. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 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-11-20 17:42:34,049 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:34,049 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 96 [2024-11-20 17:42:34,049 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:42:36,059 INFO L124 PetriNetUnfolderBase]: 19537/32776 cut-off events. [2024-11-20 17:42:36,059 INFO L125 PetriNetUnfolderBase]: For 41610/41610 co-relation queries the response was YES. [2024-11-20 17:42:36,146 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82045 conditions, 32776 events. 19537/32776 cut-off events. For 41610/41610 co-relation queries the response was YES. Maximal size of possible extension queue 1183. Compared 259646 event pairs, 14065 based on Foata normal form. 394/29828 useless extension candidates. Maximal degree in co-relation 59786. Up to 26618 conditions per place. [2024-11-20 17:42:36,255 INFO L140 encePairwiseOnDemand]: 89/96 looper letters, 91 selfloop transitions, 18 changer transitions 0/134 dead transitions. [2024-11-20 17:42:36,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 134 transitions, 1041 flow [2024-11-20 17:42:36,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:42:36,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:42:36,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 239 transitions. [2024-11-20 17:42:36,257 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4979166666666667 [2024-11-20 17:42:36,257 INFO L175 Difference]: Start difference. First operand has 127 places, 138 transitions, 831 flow. Second operand 5 states and 239 transitions. [2024-11-20 17:42:36,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 134 transitions, 1041 flow [2024-11-20 17:42:36,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 134 transitions, 1022 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-20 17:42:36,300 INFO L231 Difference]: Finished difference. Result has 124 places, 134 transitions, 840 flow [2024-11-20 17:42:36,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=804, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=840, PETRI_PLACES=124, PETRI_TRANSITIONS=134} [2024-11-20 17:42:36,301 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 34 predicate places. [2024-11-20 17:42:36,301 INFO L471 AbstractCegarLoop]: Abstraction has has 124 places, 134 transitions, 840 flow [2024-11-20 17:42:36,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 4 states have internal predecessors, (160), 0 states have call successors, (0), 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-11-20 17:42:36,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:42:36,302 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:42:36,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-20 17:42:36,302 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:42:36,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:42:36,303 INFO L85 PathProgramCache]: Analyzing trace with hash -884634317, now seen corresponding path program 1 times [2024-11-20 17:42:36,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:42:36,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [199241393] [2024-11-20 17:42:36,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:36,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:42:36,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:36,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:36,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:42:36,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [199241393] [2024-11-20 17:42:36,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [199241393] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:42:36,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:42:36,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 17:42:36,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238174032] [2024-11-20 17:42:36,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:42:36,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 17:42:36,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:42:36,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 17:42:36,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 17:42:36,408 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:42:36,409 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 134 transitions, 840 flow. Second operand has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 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-11-20 17:42:36,409 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:36,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:42:36,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:42:38,002 INFO L124 PetriNetUnfolderBase]: 16312/26016 cut-off events. [2024-11-20 17:42:38,003 INFO L125 PetriNetUnfolderBase]: For 34090/34240 co-relation queries the response was YES. [2024-11-20 17:42:38,047 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66662 conditions, 26016 events. 16312/26016 cut-off events. For 34090/34240 co-relation queries the response was YES. Maximal size of possible extension queue 848. Compared 184000 event pairs, 10256 based on Foata normal form. 218/23300 useless extension candidates. Maximal degree in co-relation 49127. Up to 13117 conditions per place. [2024-11-20 17:42:38,128 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 158 selfloop transitions, 17 changer transitions 0/203 dead transitions. [2024-11-20 17:42:38,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 203 transitions, 1560 flow [2024-11-20 17:42:38,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 17:42:38,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 17:42:38,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 331 transitions. [2024-11-20 17:42:38,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6895833333333333 [2024-11-20 17:42:38,130 INFO L175 Difference]: Start difference. First operand has 124 places, 134 transitions, 840 flow. Second operand 5 states and 331 transitions. [2024-11-20 17:42:38,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 203 transitions, 1560 flow [2024-11-20 17:42:38,162 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 203 transitions, 1536 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 17:42:38,165 INFO L231 Difference]: Finished difference. Result has 127 places, 138 transitions, 892 flow [2024-11-20 17:42:38,165 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=816, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=892, PETRI_PLACES=127, PETRI_TRANSITIONS=138} [2024-11-20 17:42:38,166 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 37 predicate places. [2024-11-20 17:42:38,166 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 138 transitions, 892 flow [2024-11-20 17:42:38,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 48.8) internal successors, (244), 5 states have internal predecessors, (244), 0 states have call successors, (0), 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-11-20 17:42:38,166 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:42:38,166 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:42:38,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-20 17:42:38,167 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:42:38,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:42:38,167 INFO L85 PathProgramCache]: Analyzing trace with hash 932459081, now seen corresponding path program 1 times [2024-11-20 17:42:38,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:42:38,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078787393] [2024-11-20 17:42:38,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:38,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:42:38,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:38,374 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:38,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:42:38,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078787393] [2024-11-20 17:42:38,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2078787393] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:42:38,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141516016] [2024-11-20 17:42:38,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:38,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:42:38,375 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:42:38,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:42:38,379 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 17:42:38,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:38,459 INFO L255 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-20 17:42:38,461 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:42:38,468 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 6 treesize of output 5 [2024-11-20 17:42:38,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-20 17:42:38,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-20 17:42:38,522 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-20 17:42:38,522 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-20 17:42:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:38,582 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:42:38,680 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 52 treesize of output 48 [2024-11-20 17:42:38,735 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:38,735 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [141516016] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:42:38,735 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:42:38,735 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-11-20 17:42:38,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1473551568] [2024-11-20 17:42:38,736 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:42:38,736 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 17:42:38,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:42:38,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 17:42:38,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-20 17:42:39,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 96 [2024-11-20 17:42:39,435 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 138 transitions, 892 flow. Second operand has 13 states, 13 states have (on average 42.53846153846154) internal successors, (553), 13 states have internal predecessors, (553), 0 states have call successors, (0), 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-11-20 17:42:39,435 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:39,435 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 96 [2024-11-20 17:42:39,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:42:42,357 INFO L124 PetriNetUnfolderBase]: 23084/36815 cut-off events. [2024-11-20 17:42:42,357 INFO L125 PetriNetUnfolderBase]: For 56291/57119 co-relation queries the response was YES. [2024-11-20 17:42:42,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95456 conditions, 36815 events. 23084/36815 cut-off events. For 56291/57119 co-relation queries the response was YES. Maximal size of possible extension queue 1098. Compared 272912 event pairs, 10273 based on Foata normal form. 0/32477 useless extension candidates. Maximal degree in co-relation 72308. Up to 11967 conditions per place. [2024-11-20 17:42:42,586 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 190 selfloop transitions, 34 changer transitions 0/249 dead transitions. [2024-11-20 17:42:42,586 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 249 transitions, 1870 flow [2024-11-20 17:42:42,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 17:42:42,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 17:42:42,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 511 transitions. [2024-11-20 17:42:42,588 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5914351851851852 [2024-11-20 17:42:42,588 INFO L175 Difference]: Start difference. First operand has 127 places, 138 transitions, 892 flow. Second operand 9 states and 511 transitions. [2024-11-20 17:42:42,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 249 transitions, 1870 flow [2024-11-20 17:42:42,648 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 249 transitions, 1848 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:42:42,650 INFO L231 Difference]: Finished difference. Result has 134 places, 141 transitions, 977 flow [2024-11-20 17:42:42,650 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=868, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=977, PETRI_PLACES=134, PETRI_TRANSITIONS=141} [2024-11-20 17:42:42,650 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 44 predicate places. [2024-11-20 17:42:42,651 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 141 transitions, 977 flow [2024-11-20 17:42:42,651 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 42.53846153846154) internal successors, (553), 13 states have internal predecessors, (553), 0 states have call successors, (0), 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-11-20 17:42:42,651 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:42:42,651 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:42:42,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 17:42:42,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 17:42:42,853 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:42:42,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:42:42,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1158538794, now seen corresponding path program 1 times [2024-11-20 17:42:42,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:42:42,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108257748] [2024-11-20 17:42:42,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:42,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:42:42,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:42,911 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:42,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:42:42,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108257748] [2024-11-20 17:42:42,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108257748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 17:42:42,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 17:42:42,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 17:42:42,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761644658] [2024-11-20 17:42:42,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 17:42:42,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 17:42:42,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:42:42,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 17:42:42,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 17:42:43,018 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 96 [2024-11-20 17:42:43,019 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 141 transitions, 977 flow. Second operand has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 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-11-20 17:42:43,019 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:43,019 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 96 [2024-11-20 17:42:43,019 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:42:45,688 INFO L124 PetriNetUnfolderBase]: 21908/35193 cut-off events. [2024-11-20 17:42:45,688 INFO L125 PetriNetUnfolderBase]: For 62512/62992 co-relation queries the response was YES. [2024-11-20 17:42:45,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96540 conditions, 35193 events. 21908/35193 cut-off events. For 62512/62992 co-relation queries the response was YES. Maximal size of possible extension queue 961. Compared 258452 event pairs, 15768 based on Foata normal form. 0/33519 useless extension candidates. Maximal degree in co-relation 70186. Up to 29754 conditions per place. [2024-11-20 17:42:45,892 INFO L140 encePairwiseOnDemand]: 90/96 looper letters, 101 selfloop transitions, 13 changer transitions 0/137 dead transitions. [2024-11-20 17:42:45,892 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 137 transitions, 1197 flow [2024-11-20 17:42:45,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 17:42:45,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 17:42:45,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2024-11-20 17:42:45,893 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5338541666666666 [2024-11-20 17:42:45,893 INFO L175 Difference]: Start difference. First operand has 134 places, 141 transitions, 977 flow. Second operand 4 states and 205 transitions. [2024-11-20 17:42:45,893 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 137 transitions, 1197 flow [2024-11-20 17:42:45,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 137 transitions, 1138 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-20 17:42:45,938 INFO L231 Difference]: Finished difference. Result has 127 places, 137 transitions, 936 flow [2024-11-20 17:42:45,939 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=910, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=936, PETRI_PLACES=127, PETRI_TRANSITIONS=137} [2024-11-20 17:42:45,939 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 37 predicate places. [2024-11-20 17:42:45,939 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 137 transitions, 936 flow [2024-11-20 17:42:45,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.5) internal successors, (166), 4 states have internal predecessors, (166), 0 states have call successors, (0), 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-11-20 17:42:45,939 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:42:45,939 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:42:45,940 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-20 17:42:45,940 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:42:45,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:42:45,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1158538793, now seen corresponding path program 1 times [2024-11-20 17:42:45,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:42:45,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105008761] [2024-11-20 17:42:45,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:45,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:42:45,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:46,092 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:46,092 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:42:46,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105008761] [2024-11-20 17:42:46,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105008761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:42:46,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213953496] [2024-11-20 17:42:46,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:46,093 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:42:46,093 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:42:46,095 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:42:46,097 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 17:42:46,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:46,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-20 17:42:46,178 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:42:46,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:46,242 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:42:46,291 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-11-20 17:42:46,299 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:46,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213953496] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:42:46,300 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:42:46,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-20 17:42:46,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444078851] [2024-11-20 17:42:46,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:42:46,300 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-20 17:42:46,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:42:46,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-20 17:42:46,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2024-11-20 17:42:46,703 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 96 [2024-11-20 17:42:46,703 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 137 transitions, 936 flow. Second operand has 11 states, 11 states have (on average 46.36363636363637) internal successors, (510), 11 states have internal predecessors, (510), 0 states have call successors, (0), 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-11-20 17:42:46,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:46,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 96 [2024-11-20 17:42:46,704 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 17:42:49,280 INFO L124 PetriNetUnfolderBase]: 21546/32704 cut-off events. [2024-11-20 17:42:49,281 INFO L125 PetriNetUnfolderBase]: For 55818/56286 co-relation queries the response was YES. [2024-11-20 17:42:49,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90935 conditions, 32704 events. 21546/32704 cut-off events. For 55818/56286 co-relation queries the response was YES. Maximal size of possible extension queue 857. Compared 220019 event pairs, 10533 based on Foata normal form. 0/30795 useless extension candidates. Maximal degree in co-relation 69361. Up to 11045 conditions per place. [2024-11-20 17:42:49,454 INFO L140 encePairwiseOnDemand]: 83/96 looper letters, 182 selfloop transitions, 34 changer transitions 0/238 dead transitions. [2024-11-20 17:42:49,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 238 transitions, 1866 flow [2024-11-20 17:42:49,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 17:42:49,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 17:42:49,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 451 transitions. [2024-11-20 17:42:49,456 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6711309523809523 [2024-11-20 17:42:49,456 INFO L175 Difference]: Start difference. First operand has 127 places, 137 transitions, 936 flow. Second operand 7 states and 451 transitions. [2024-11-20 17:42:49,456 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 238 transitions, 1866 flow [2024-11-20 17:42:49,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 238 transitions, 1852 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 17:42:49,497 INFO L231 Difference]: Finished difference. Result has 132 places, 137 transitions, 1015 flow [2024-11-20 17:42:49,497 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=96, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1015, PETRI_PLACES=132, PETRI_TRANSITIONS=137} [2024-11-20 17:42:49,497 INFO L277 CegarLoopForPetriNet]: 90 programPoint places, 42 predicate places. [2024-11-20 17:42:49,497 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 137 transitions, 1015 flow [2024-11-20 17:42:49,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 46.36363636363637) internal successors, (510), 11 states have internal predecessors, (510), 0 states have call successors, (0), 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-11-20 17:42:49,498 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 17:42:49,498 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 17:42:49,504 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 17:42:49,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 17:42:49,699 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 56 more)] === [2024-11-20 17:42:49,699 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 17:42:49,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1003562407, now seen corresponding path program 1 times [2024-11-20 17:42:49,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 17:42:49,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656911150] [2024-11-20 17:42:49,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:49,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 17:42:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:49,790 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:49,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 17:42:49,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656911150] [2024-11-20 17:42:49,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656911150] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 17:42:49,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2075411686] [2024-11-20 17:42:49,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 17:42:49,791 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 17:42:49,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 17:42:49,794 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 17:42:49,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 17:42:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 17:42:49,878 INFO L255 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 17:42:49,879 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 17:42:49,958 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:49,958 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 17:42:50,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 17:42:50,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2075411686] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 17:42:50,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 17:42:50,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 16 [2024-11-20 17:42:50,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678126504] [2024-11-20 17:42:50,036 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 17:42:50,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-20 17:42:50,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 17:42:50,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-20 17:42:50,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2024-11-20 17:42:50,302 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 46 out of 96 [2024-11-20 17:42:50,303 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 137 transitions, 1015 flow. Second operand has 16 states, 16 states have (on average 48.25) internal successors, (772), 16 states have internal predecessors, (772), 0 states have call successors, (0), 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-11-20 17:42:50,303 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 17:42:50,303 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 46 of 96 [2024-11-20 17:42:50,303 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand