./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../sv-benchmarks/c/weaver/chl-chromosome-subst.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 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 09:44:08,251 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 09:44:08,299 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-19 09:44:08,302 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 09:44:08,302 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 09:44:08,315 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 09:44:08,316 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 09:44:08,316 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 09:44:08,316 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 09:44:08,317 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 09:44:08,317 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 09:44:08,317 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 09:44:08,317 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 09:44:08,318 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 09:44:08,318 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 09:44:08,318 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 09:44:08,318 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 09:44:08,319 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 09:44:08,319 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 09:44:08,319 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 09:44:08,319 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-19 09:44:08,320 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-19 09:44:08,320 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-19 09:44:08,320 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 09:44:08,320 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-19 09:44:08,321 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 09:44:08,321 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 09:44:08,321 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 09:44:08,322 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 09:44:08,322 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 09:44:08,323 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 09:44:08,323 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 09:44:08,323 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 09:44:08,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:44:08,323 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 09:44:08,323 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 09:44:08,324 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 09:44:08,324 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 09:44:08,324 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 09:44:08,324 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 09:44:08,324 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 09:44:08,327 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 09:44:08,327 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 -> 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c [2024-11-19 09:44:08,512 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 09:44:08,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 09:44:08,533 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 09:44:08,535 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 09:44:08,535 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 09:44:08,536 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2024-11-19 09:44:09,726 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 09:44:09,871 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 09:44:09,872 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2024-11-19 09:44:09,880 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bff9c8f1c/6ae0a8378e764e7387457374e89a8ba0/FLAG22db20c88 [2024-11-19 09:44:09,897 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bff9c8f1c/6ae0a8378e764e7387457374e89a8ba0 [2024-11-19 09:44:09,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 09:44:09,900 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 09:44:09,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 09:44:09,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 09:44:09,908 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 09:44:09,908 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:44:09" (1/1) ... [2024-11-19 09:44:09,910 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9382373 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:09, skipping insertion in model container [2024-11-19 09:44:09,910 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:44:09" (1/1) ... [2024-11-19 09:44:09,930 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 09:44:10,130 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-19 09:44:10,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:44:10,140 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 09:44:10,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 09:44:10,178 INFO L204 MainTranslator]: Completed translation [2024-11-19 09:44:10,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10 WrapperNode [2024-11-19 09:44:10,179 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 09:44:10,180 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 09:44:10,180 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 09:44:10,180 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 09:44:10,184 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,190 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,212 INFO L138 Inliner]: procedures = 25, calls = 33, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 273 [2024-11-19 09:44:10,213 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 09:44:10,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 09:44:10,213 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 09:44:10,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 09:44:10,223 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,223 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,227 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,247 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 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-19 09:44:10,247 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,248 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,253 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,256 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,258 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 09:44:10,262 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 09:44:10,262 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 09:44:10,262 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 09:44:10,262 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (1/1) ... [2024-11-19 09:44:10,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 09:44:10,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:10,288 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-19 09:44:10,291 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-19 09:44:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 09:44:10,325 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 09:44:10,325 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 09:44:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 09:44:10,326 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 09:44:10,326 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 09:44:10,327 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 09:44:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 09:44:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 09:44:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 09:44:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 09:44:10,327 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 09:44:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 09:44:10,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 09:44:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 09:44:10,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 09:44:10,329 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 09:44:10,417 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 09:44:10,418 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 09:44:10,758 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 09:44:10,759 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 09:44:11,060 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 09:44:11,060 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-19 09:44:11,060 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:44:11 BoogieIcfgContainer [2024-11-19 09:44:11,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 09:44:11,062 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 09:44:11,063 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 09:44:11,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 09:44:11,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:44:09" (1/3) ... [2024-11-19 09:44:11,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ce239e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:44:11, skipping insertion in model container [2024-11-19 09:44:11,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:44:10" (2/3) ... [2024-11-19 09:44:11,067 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ce239e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:44:11, skipping insertion in model container [2024-11-19 09:44:11,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:44:11" (3/3) ... [2024-11-19 09:44:11,068 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-subst.wvr.c [2024-11-19 09:44:11,082 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 09:44:11,082 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-11-19 09:44:11,082 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 09:44:11,135 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 09:44:11,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 64 places, 60 transitions, 141 flow [2024-11-19 09:44:11,189 INFO L124 PetriNetUnfolderBase]: 6/57 cut-off events. [2024-11-19 09:44:11,190 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 09:44:11,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70 conditions, 57 events. 6/57 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 148 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 42. Up to 2 conditions per place. [2024-11-19 09:44:11,193 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 60 transitions, 141 flow [2024-11-19 09:44:11,196 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 56 transitions, 130 flow [2024-11-19 09:44:11,203 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 09:44:11,207 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;@5aacf927, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 09:44:11,208 INFO L334 AbstractCegarLoop]: Starting to check reachability of 35 error locations. [2024-11-19 09:44:11,210 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 09:44:11,210 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events. [2024-11-19 09:44:11,210 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 09:44:11,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:11,211 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:44:11,211 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:11,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:11,215 INFO L85 PathProgramCache]: Analyzing trace with hash 885590, now seen corresponding path program 1 times [2024-11-19 09:44:11,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:11,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888105627] [2024-11-19 09:44:11,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:11,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:11,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:11,397 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-19 09:44:11,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:11,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888105627] [2024-11-19 09:44:11,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888105627] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:44:11,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:44:11,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 09:44:11,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738593140] [2024-11-19 09:44:11,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:11,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 09:44:11,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:11,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 09:44:11,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 09:44:11,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-11-19 09:44:11,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 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-19 09:44:11,472 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:11,472 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-11-19 09:44:11,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:11,631 INFO L124 PetriNetUnfolderBase]: 202/443 cut-off events. [2024-11-19 09:44:11,631 INFO L125 PetriNetUnfolderBase]: For 30/30 co-relation queries the response was YES. [2024-11-19 09:44:11,633 INFO L83 FinitePrefix]: Finished finitePrefix Result has 788 conditions, 443 events. 202/443 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2079 event pairs, 124 based on Foata normal form. 1/360 useless extension candidates. Maximal degree in co-relation 672. Up to 293 conditions per place. [2024-11-19 09:44:11,637 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 27 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2024-11-19 09:44:11,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 51 transitions, 178 flow [2024-11-19 09:44:11,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:44:11,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:44:11,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-11-19 09:44:11,647 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2024-11-19 09:44:11,648 INFO L175 Difference]: Start difference. First operand has 60 places, 56 transitions, 130 flow. Second operand 3 states and 111 transitions. [2024-11-19 09:44:11,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 51 transitions, 178 flow [2024-11-19 09:44:11,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 166 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 09:44:11,652 INFO L231 Difference]: Finished difference. Result has 51 places, 51 transitions, 112 flow [2024-11-19 09:44:11,654 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=51, PETRI_TRANSITIONS=51} [2024-11-19 09:44:11,657 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -9 predicate places. [2024-11-19 09:44:11,657 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 51 transitions, 112 flow [2024-11-19 09:44:11,657 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 0 states have call successors, (0), 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-19 09:44:11,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:11,658 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 09:44:11,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 09:44:11,658 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:11,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:11,659 INFO L85 PathProgramCache]: Analyzing trace with hash 885591, now seen corresponding path program 1 times [2024-11-19 09:44:11,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:11,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612018789] [2024-11-19 09:44:11,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:11,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:11,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:11,868 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-19 09:44:11,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:11,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612018789] [2024-11-19 09:44:11,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612018789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:44:11,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:44:11,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:44:11,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712522074] [2024-11-19 09:44:11,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:11,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:44:11,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:11,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:44:11,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:44:11,917 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-11-19 09:44:11,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 51 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 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-19 09:44:11,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:11,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-11-19 09:44:11,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:12,059 INFO L124 PetriNetUnfolderBase]: 202/449 cut-off events. [2024-11-19 09:44:12,060 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 09:44:12,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 777 conditions, 449 events. 202/449 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2080 event pairs, 124 based on Foata normal form. 1/364 useless extension candidates. Maximal degree in co-relation 734. Up to 305 conditions per place. [2024-11-19 09:44:12,063 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 32 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2024-11-19 09:44:12,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 200 flow [2024-11-19 09:44:12,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:44:12,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:44:12,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-11-19 09:44:12,068 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6777777777777778 [2024-11-19 09:44:12,068 INFO L175 Difference]: Start difference. First operand has 51 places, 51 transitions, 112 flow. Second operand 3 states and 122 transitions. [2024-11-19 09:44:12,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 200 flow [2024-11-19 09:44:12,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 57 transitions, 196 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:44:12,071 INFO L231 Difference]: Finished difference. Result has 52 places, 54 transitions, 146 flow [2024-11-19 09:44:12,073 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=146, PETRI_PLACES=52, PETRI_TRANSITIONS=54} [2024-11-19 09:44:12,073 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -8 predicate places. [2024-11-19 09:44:12,073 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 54 transitions, 146 flow [2024-11-19 09:44:12,074 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.75) internal successors, (107), 4 states have internal predecessors, (107), 0 states have call successors, (0), 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-19 09:44:12,074 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:12,074 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2024-11-19 09:44:12,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 09:44:12,074 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:12,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:12,075 INFO L85 PathProgramCache]: Analyzing trace with hash 851081330, now seen corresponding path program 1 times [2024-11-19 09:44:12,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:12,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192489134] [2024-11-19 09:44:12,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:12,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:12,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:12,315 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-19 09:44:12,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:12,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192489134] [2024-11-19 09:44:12,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192489134] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:12,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [118095763] [2024-11-19 09:44:12,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:12,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:12,317 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:12,319 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-19 09:44:12,321 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-19 09:44:12,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:12,389 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-19 09:44:12,392 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:12,437 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-19 09:44:12,487 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-19 09:44:12,487 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:12,546 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-19 09:44:12,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [118095763] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:12,546 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:12,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 2, 2] total 7 [2024-11-19 09:44:12,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047059750] [2024-11-19 09:44:12,547 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:12,547 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 09:44:12,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:12,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 09:44:12,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-19 09:44:12,732 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-11-19 09:44:12,733 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 54 transitions, 146 flow. Second operand has 9 states, 9 states have (on average 27.666666666666668) internal successors, (249), 9 states have internal predecessors, (249), 0 states have call successors, (0), 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-19 09:44:12,733 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:12,733 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-11-19 09:44:12,733 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:12,981 INFO L124 PetriNetUnfolderBase]: 208/473 cut-off events. [2024-11-19 09:44:12,981 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 09:44:12,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 855 conditions, 473 events. 208/473 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2128 event pairs, 124 based on Foata normal form. 3/392 useless extension candidates. Maximal degree in co-relation 766. Up to 307 conditions per place. [2024-11-19 09:44:12,985 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 41 selfloop transitions, 21 changer transitions 0/81 dead transitions. [2024-11-19 09:44:12,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 81 transitions, 358 flow [2024-11-19 09:44:12,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:44:12,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:44:12,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 230 transitions. [2024-11-19 09:44:12,988 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-11-19 09:44:12,989 INFO L175 Difference]: Start difference. First operand has 52 places, 54 transitions, 146 flow. Second operand 6 states and 230 transitions. [2024-11-19 09:44:12,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 81 transitions, 358 flow [2024-11-19 09:44:12,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 81 transitions, 348 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 09:44:12,992 INFO L231 Difference]: Finished difference. Result has 59 places, 69 transitions, 292 flow [2024-11-19 09:44:12,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=292, PETRI_PLACES=59, PETRI_TRANSITIONS=69} [2024-11-19 09:44:12,993 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -1 predicate places. [2024-11-19 09:44:12,993 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 69 transitions, 292 flow [2024-11-19 09:44:12,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 27.666666666666668) internal successors, (249), 9 states have internal predecessors, (249), 0 states have call successors, (0), 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-19 09:44:12,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:12,994 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1] [2024-11-19 09:44:13,007 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 09:44:13,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:13,195 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:13,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:13,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1431238467, now seen corresponding path program 2 times [2024-11-19 09:44:13,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:13,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878033352] [2024-11-19 09:44:13,195 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:44:13,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:13,212 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:44:13,212 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:44:13,406 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:44:13,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:13,406 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878033352] [2024-11-19 09:44:13,407 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878033352] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:13,407 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445888931] [2024-11-19 09:44:13,407 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:44:13,407 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:13,407 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:13,408 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-19 09:44:13,409 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-19 09:44:13,465 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:44:13,465 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:44:13,466 INFO L255 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 09:44:13,467 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:13,486 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-19 09:44:13,590 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:44:13,590 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:13,694 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 09:44:13,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445888931] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:13,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:13,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-19 09:44:13,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321727856] [2024-11-19 09:44:13,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:13,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:44:13,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:13,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:44:13,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:44:14,247 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-11-19 09:44:14,248 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 69 transitions, 292 flow. Second operand has 18 states, 18 states have (on average 27.833333333333332) internal successors, (501), 18 states have internal predecessors, (501), 0 states have call successors, (0), 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-19 09:44:14,248 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:14,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-11-19 09:44:14,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:14,642 INFO L124 PetriNetUnfolderBase]: 211/479 cut-off events. [2024-11-19 09:44:14,642 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-11-19 09:44:14,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 916 conditions, 479 events. 211/479 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2154 event pairs, 124 based on Foata normal form. 6/404 useless extension candidates. Maximal degree in co-relation 798. Up to 296 conditions per place. [2024-11-19 09:44:14,653 INFO L140 encePairwiseOnDemand]: 47/60 looper letters, 34 selfloop transitions, 34 changer transitions 0/87 dead transitions. [2024-11-19 09:44:14,653 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 87 transitions, 464 flow [2024-11-19 09:44:14,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 09:44:14,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 09:44:14,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 308 transitions. [2024-11-19 09:44:14,655 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5703703703703704 [2024-11-19 09:44:14,655 INFO L175 Difference]: Start difference. First operand has 59 places, 69 transitions, 292 flow. Second operand 9 states and 308 transitions. [2024-11-19 09:44:14,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 87 transitions, 464 flow [2024-11-19 09:44:14,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 87 transitions, 378 flow, removed 19 selfloop flow, removed 5 redundant places. [2024-11-19 09:44:14,657 INFO L231 Difference]: Finished difference. Result has 60 places, 75 transitions, 304 flow [2024-11-19 09:44:14,658 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=304, PETRI_PLACES=60, PETRI_TRANSITIONS=75} [2024-11-19 09:44:14,658 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2024-11-19 09:44:14,658 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 75 transitions, 304 flow [2024-11-19 09:44:14,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 27.833333333333332) internal successors, (501), 18 states have internal predecessors, (501), 0 states have call successors, (0), 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-19 09:44:14,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:14,658 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:14,672 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-19 09:44:14,862 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,SelfDestructingSolverStorable3 [2024-11-19 09:44:14,863 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:14,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:14,863 INFO L85 PathProgramCache]: Analyzing trace with hash -738357287, now seen corresponding path program 1 times [2024-11-19 09:44:14,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:14,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983369651] [2024-11-19 09:44:14,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:14,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:14,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:14,968 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 09:44:14,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:14,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983369651] [2024-11-19 09:44:14,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983369651] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:14,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [500782453] [2024-11-19 09:44:14,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:14,969 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:14,969 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:14,971 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-19 09:44:14,973 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-19 09:44:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:15,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 09:44:15,050 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:15,082 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 09:44:15,083 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:15,114 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-19 09:44:15,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [500782453] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:15,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:15,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-11-19 09:44:15,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023259217] [2024-11-19 09:44:15,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:15,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:44:15,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:15,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:44:15,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=58, Unknown=0, NotChecked=0, Total=110 [2024-11-19 09:44:15,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 60 [2024-11-19 09:44:15,142 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 75 transitions, 304 flow. Second operand has 11 states, 11 states have (on average 31.636363636363637) internal successors, (348), 11 states have internal predecessors, (348), 0 states have call successors, (0), 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-19 09:44:15,142 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:15,142 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 60 [2024-11-19 09:44:15,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:15,277 INFO L124 PetriNetUnfolderBase]: 202/470 cut-off events. [2024-11-19 09:44:15,277 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-19 09:44:15,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 887 conditions, 470 events. 202/470 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2075 event pairs, 124 based on Foata normal form. 9/398 useless extension candidates. Maximal degree in co-relation 734. Up to 299 conditions per place. [2024-11-19 09:44:15,279 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 35 selfloop transitions, 24 changer transitions 0/78 dead transitions. [2024-11-19 09:44:15,279 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 78 transitions, 416 flow [2024-11-19 09:44:15,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 09:44:15,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 09:44:15,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 268 transitions. [2024-11-19 09:44:15,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.638095238095238 [2024-11-19 09:44:15,281 INFO L175 Difference]: Start difference. First operand has 60 places, 75 transitions, 304 flow. Second operand 7 states and 268 transitions. [2024-11-19 09:44:15,281 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 78 transitions, 416 flow [2024-11-19 09:44:15,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 78 transitions, 370 flow, removed 7 selfloop flow, removed 6 redundant places. [2024-11-19 09:44:15,282 INFO L231 Difference]: Finished difference. Result has 60 places, 66 transitions, 252 flow [2024-11-19 09:44:15,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=252, PETRI_PLACES=60, PETRI_TRANSITIONS=66} [2024-11-19 09:44:15,285 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2024-11-19 09:44:15,285 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 66 transitions, 252 flow [2024-11-19 09:44:15,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 31.636363636363637) internal successors, (348), 11 states have internal predecessors, (348), 0 states have call successors, (0), 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-19 09:44:15,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:15,285 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:15,300 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-19 09:44:15,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:15,487 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:15,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:15,488 INFO L85 PathProgramCache]: Analyzing trace with hash 2018924306, now seen corresponding path program 2 times [2024-11-19 09:44:15,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:15,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718031991] [2024-11-19 09:44:15,488 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:44:15,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:15,512 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:44:15,512 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:44:15,592 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-19 09:44:15,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:15,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718031991] [2024-11-19 09:44:15,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718031991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:44:15,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:44:15,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 09:44:15,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284643489] [2024-11-19 09:44:15,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:15,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:44:15,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:15,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:44:15,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:44:15,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-19 09:44:15,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 66 transitions, 252 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 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-19 09:44:15,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:15,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-19 09:44:15,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:15,725 INFO L124 PetriNetUnfolderBase]: 343/750 cut-off events. [2024-11-19 09:44:15,725 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-19 09:44:15,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1377 conditions, 750 events. 343/750 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 4010 event pairs, 234 based on Foata normal form. 0/637 useless extension candidates. Maximal degree in co-relation 1227. Up to 494 conditions per place. [2024-11-19 09:44:15,728 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 46 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2024-11-19 09:44:15,729 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 64 transitions, 346 flow [2024-11-19 09:44:15,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:44:15,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:44:15,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-11-19 09:44:15,730 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4766666666666667 [2024-11-19 09:44:15,730 INFO L175 Difference]: Start difference. First operand has 60 places, 66 transitions, 252 flow. Second operand 5 states and 143 transitions. [2024-11-19 09:44:15,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 64 transitions, 346 flow [2024-11-19 09:44:15,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 64 transitions, 298 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 09:44:15,731 INFO L231 Difference]: Finished difference. Result has 56 places, 64 transitions, 206 flow [2024-11-19 09:44:15,732 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=200, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=206, PETRI_PLACES=56, PETRI_TRANSITIONS=64} [2024-11-19 09:44:15,732 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -4 predicate places. [2024-11-19 09:44:15,732 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 64 transitions, 206 flow [2024-11-19 09:44:15,732 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 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-19 09:44:15,732 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:15,733 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:15,733 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 09:44:15,733 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:15,733 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:15,733 INFO L85 PathProgramCache]: Analyzing trace with hash 2018924307, now seen corresponding path program 1 times [2024-11-19 09:44:15,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:15,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722283071] [2024-11-19 09:44:15,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:15,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:15,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:16,304 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 10 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-11-19 09:44:16,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:16,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722283071] [2024-11-19 09:44:16,305 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722283071] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:16,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205975148] [2024-11-19 09:44:16,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:16,305 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:16,305 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:16,307 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-19 09:44:16,308 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-19 09:44:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:16,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 354 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-19 09:44:16,417 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:16,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:16,428 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-19 09:44:16,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:44:16,494 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 14 treesize of output 9 [2024-11-19 09:44:16,508 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:16,508 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-19 09:44:16,549 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:16,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:16,866 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:16,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:17,267 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:17,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205975148] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:17,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:44:17,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8, 9] total 25 [2024-11-19 09:44:17,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304817759] [2024-11-19 09:44:17,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:17,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:44:17,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:17,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:44:17,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=538, Unknown=0, NotChecked=0, Total=702 [2024-11-19 09:44:17,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 60 [2024-11-19 09:44:17,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 64 transitions, 206 flow. Second operand has 11 states, 11 states have (on average 28.90909090909091) internal successors, (318), 11 states have internal predecessors, (318), 0 states have call successors, (0), 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-19 09:44:17,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:17,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 60 [2024-11-19 09:44:17,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:17,777 INFO L124 PetriNetUnfolderBase]: 459/911 cut-off events. [2024-11-19 09:44:17,778 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 09:44:17,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1698 conditions, 911 events. 459/911 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 4496 event pairs, 169 based on Foata normal form. 0/772 useless extension candidates. Maximal degree in co-relation 1566. Up to 351 conditions per place. [2024-11-19 09:44:17,781 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 60 selfloop transitions, 6 changer transitions 0/81 dead transitions. [2024-11-19 09:44:17,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 81 transitions, 377 flow [2024-11-19 09:44:17,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:44:17,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:44:17,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 211 transitions. [2024-11-19 09:44:17,782 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5861111111111111 [2024-11-19 09:44:17,782 INFO L175 Difference]: Start difference. First operand has 56 places, 64 transitions, 206 flow. Second operand 6 states and 211 transitions. [2024-11-19 09:44:17,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 81 transitions, 377 flow [2024-11-19 09:44:17,783 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 81 transitions, 372 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:44:17,785 INFO L231 Difference]: Finished difference. Result has 60 places, 65 transitions, 226 flow [2024-11-19 09:44:17,786 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=226, PETRI_PLACES=60, PETRI_TRANSITIONS=65} [2024-11-19 09:44:17,786 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 0 predicate places. [2024-11-19 09:44:17,787 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 65 transitions, 226 flow [2024-11-19 09:44:17,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 28.90909090909091) internal successors, (318), 11 states have internal predecessors, (318), 0 states have call successors, (0), 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-19 09:44:17,788 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:17,788 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:17,801 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-19 09:44:17,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:17,989 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:17,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:17,989 INFO L85 PathProgramCache]: Analyzing trace with hash -1837855078, now seen corresponding path program 1 times [2024-11-19 09:44:17,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:17,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395418823] [2024-11-19 09:44:17,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:17,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:18,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:18,131 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-19 09:44:18,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:18,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395418823] [2024-11-19 09:44:18,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395418823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:44:18,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:44:18,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:44:18,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316842371] [2024-11-19 09:44:18,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:18,132 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:44:18,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:18,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:44:18,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 09:44:18,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-11-19 09:44:18,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 65 transitions, 226 flow. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 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-19 09:44:18,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:18,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-11-19 09:44:18,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:18,257 INFO L124 PetriNetUnfolderBase]: 400/790 cut-off events. [2024-11-19 09:44:18,257 INFO L125 PetriNetUnfolderBase]: For 228/255 co-relation queries the response was YES. [2024-11-19 09:44:18,258 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1633 conditions, 790 events. 400/790 cut-off events. For 228/255 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3709 event pairs, 299 based on Foata normal form. 29/765 useless extension candidates. Maximal degree in co-relation 1498. Up to 592 conditions per place. [2024-11-19 09:44:18,261 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 45 selfloop transitions, 3 changer transitions 0/63 dead transitions. [2024-11-19 09:44:18,261 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 63 transitions, 318 flow [2024-11-19 09:44:18,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:44:18,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:44:18,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 147 transitions. [2024-11-19 09:44:18,262 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49 [2024-11-19 09:44:18,262 INFO L175 Difference]: Start difference. First operand has 60 places, 65 transitions, 226 flow. Second operand 5 states and 147 transitions. [2024-11-19 09:44:18,262 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 63 transitions, 318 flow [2024-11-19 09:44:18,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 63 transitions, 310 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:44:18,263 INFO L231 Difference]: Finished difference. Result has 58 places, 63 transitions, 220 flow [2024-11-19 09:44:18,263 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=220, PETRI_PLACES=58, PETRI_TRANSITIONS=63} [2024-11-19 09:44:18,264 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, -2 predicate places. [2024-11-19 09:44:18,264 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 63 transitions, 220 flow [2024-11-19 09:44:18,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 0 states have call successors, (0), 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-19 09:44:18,264 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:18,264 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:18,264 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 09:44:18,265 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:18,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:18,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1837855077, now seen corresponding path program 1 times [2024-11-19 09:44:18,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:18,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717660007] [2024-11-19 09:44:18,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:18,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:18,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:18,550 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 5 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 09:44:18,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:18,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717660007] [2024-11-19 09:44:18,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [717660007] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:18,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [578090861] [2024-11-19 09:44:18,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:18,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:18,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:18,552 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-19 09:44:18,553 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-19 09:44:18,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:18,652 INFO L255 TraceCheckSpWp]: Trace formula consists of 360 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-19 09:44:18,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:18,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:18,665 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-19 09:44:18,734 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:18,734 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:18,745 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:18,745 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-19 09:44:18,966 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:18,966 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:19,294 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:19,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [578090861] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:19,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:44:19,294 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 22 [2024-11-19 09:44:19,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56942973] [2024-11-19 09:44:19,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:19,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:44:19,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:19,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:44:19,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2024-11-19 09:44:19,490 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-11-19 09:44:19,490 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 63 transitions, 220 flow. Second operand has 10 states, 10 states have (on average 30.1) internal successors, (301), 10 states have internal predecessors, (301), 0 states have call successors, (0), 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-19 09:44:19,490 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:19,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-11-19 09:44:19,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:19,649 INFO L124 PetriNetUnfolderBase]: 400/786 cut-off events. [2024-11-19 09:44:19,649 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-19 09:44:19,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1648 conditions, 786 events. 400/786 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3625 event pairs, 169 based on Foata normal form. 26/738 useless extension candidates. Maximal degree in co-relation 1512. Up to 377 conditions per place. [2024-11-19 09:44:19,652 INFO L140 encePairwiseOnDemand]: 54/60 looper letters, 60 selfloop transitions, 5 changer transitions 0/80 dead transitions. [2024-11-19 09:44:19,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 80 transitions, 392 flow [2024-11-19 09:44:19,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:44:19,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:44:19,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 216 transitions. [2024-11-19 09:44:19,655 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-11-19 09:44:19,655 INFO L175 Difference]: Start difference. First operand has 58 places, 63 transitions, 220 flow. Second operand 6 states and 216 transitions. [2024-11-19 09:44:19,655 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 80 transitions, 392 flow [2024-11-19 09:44:19,656 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 80 transitions, 387 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:44:19,657 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 236 flow [2024-11-19 09:44:19,657 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=215, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=236, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2024-11-19 09:44:19,657 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 1 predicate places. [2024-11-19 09:44:19,657 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 236 flow [2024-11-19 09:44:19,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 30.1) internal successors, (301), 10 states have internal predecessors, (301), 0 states have call successors, (0), 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-19 09:44:19,658 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:19,658 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:19,670 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-19 09:44:19,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:19,858 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:19,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:19,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1187991542, now seen corresponding path program 1 times [2024-11-19 09:44:19,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:19,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405437172] [2024-11-19 09:44:19,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:19,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:19,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:20,494 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 18 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-19 09:44:20,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:20,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405437172] [2024-11-19 09:44:20,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405437172] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:20,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977955038] [2024-11-19 09:44:20,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:20,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:20,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:20,497 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-19 09:44:20,500 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-19 09:44:20,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:20,615 INFO L255 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 36 conjuncts are in the unsatisfiable core [2024-11-19 09:44:20,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:20,625 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-19 09:44:20,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:20,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:44:20,692 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 14 treesize of output 9 [2024-11-19 09:44:20,699 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:20,700 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-19 09:44:20,768 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:20,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:21,070 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:21,071 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:21,459 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:21,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977955038] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:21,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:44:21,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [11, 9] total 28 [2024-11-19 09:44:21,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322860605] [2024-11-19 09:44:21,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:21,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 09:44:21,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:21,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 09:44:21,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=681, Unknown=0, NotChecked=0, Total=870 [2024-11-19 09:44:21,751 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 60 [2024-11-19 09:44:21,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 236 flow. Second operand has 11 states, 11 states have (on average 29.09090909090909) internal successors, (320), 11 states have internal predecessors, (320), 0 states have call successors, (0), 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-19 09:44:21,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:21,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 60 [2024-11-19 09:44:21,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:22,073 INFO L124 PetriNetUnfolderBase]: 775/1473 cut-off events. [2024-11-19 09:44:22,073 INFO L125 PetriNetUnfolderBase]: For 996/1099 co-relation queries the response was YES. [2024-11-19 09:44:22,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3266 conditions, 1473 events. 775/1473 cut-off events. For 996/1099 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 8300 event pairs, 315 based on Foata normal form. 0/1283 useless extension candidates. Maximal degree in co-relation 3128. Up to 604 conditions per place. [2024-11-19 09:44:22,080 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 60 selfloop transitions, 6 changer transitions 0/80 dead transitions. [2024-11-19 09:44:22,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 80 transitions, 421 flow [2024-11-19 09:44:22,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:44:22,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:44:22,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 209 transitions. [2024-11-19 09:44:22,081 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5805555555555556 [2024-11-19 09:44:22,081 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 236 flow. Second operand 6 states and 209 transitions. [2024-11-19 09:44:22,082 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 80 transitions, 421 flow [2024-11-19 09:44:22,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 80 transitions, 411 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:44:22,085 INFO L231 Difference]: Finished difference. Result has 64 places, 65 transitions, 253 flow [2024-11-19 09:44:22,085 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=253, PETRI_PLACES=64, PETRI_TRANSITIONS=65} [2024-11-19 09:44:22,085 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 4 predicate places. [2024-11-19 09:44:22,086 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 65 transitions, 253 flow [2024-11-19 09:44:22,086 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 29.09090909090909) internal successors, (320), 11 states have internal predecessors, (320), 0 states have call successors, (0), 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-19 09:44:22,086 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:22,087 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:22,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 09:44:22,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:22,287 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:22,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:22,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1826968716, now seen corresponding path program 1 times [2024-11-19 09:44:22,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:22,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726584082] [2024-11-19 09:44:22,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:22,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:22,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:22,364 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-19 09:44:22,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:22,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726584082] [2024-11-19 09:44:22,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726584082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:44:22,364 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:44:22,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 09:44:22,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055158564] [2024-11-19 09:44:22,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:22,365 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:44:22,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:22,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:44:22,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:44:22,407 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 60 [2024-11-19 09:44:22,408 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 65 transitions, 253 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 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-19 09:44:22,408 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:22,408 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 60 [2024-11-19 09:44:22,408 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:22,525 INFO L124 PetriNetUnfolderBase]: 520/1058 cut-off events. [2024-11-19 09:44:22,525 INFO L125 PetriNetUnfolderBase]: For 819/921 co-relation queries the response was YES. [2024-11-19 09:44:22,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2509 conditions, 1058 events. 520/1058 cut-off events. For 819/921 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5705 event pairs, 406 based on Foata normal form. 36/1017 useless extension candidates. Maximal degree in co-relation 2369. Up to 773 conditions per place. [2024-11-19 09:44:22,531 INFO L140 encePairwiseOnDemand]: 56/60 looper letters, 46 selfloop transitions, 2 changer transitions 0/63 dead transitions. [2024-11-19 09:44:22,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 63 transitions, 345 flow [2024-11-19 09:44:22,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 09:44:22,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 09:44:22,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 127 transitions. [2024-11-19 09:44:22,532 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5291666666666667 [2024-11-19 09:44:22,532 INFO L175 Difference]: Start difference. First operand has 64 places, 65 transitions, 253 flow. Second operand 4 states and 127 transitions. [2024-11-19 09:44:22,532 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 63 transitions, 345 flow [2024-11-19 09:44:22,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 63 transitions, 337 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 09:44:22,533 INFO L231 Difference]: Finished difference. Result has 61 places, 63 transitions, 245 flow [2024-11-19 09:44:22,533 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=245, PETRI_PLACES=61, PETRI_TRANSITIONS=63} [2024-11-19 09:44:22,534 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 1 predicate places. [2024-11-19 09:44:22,534 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 63 transitions, 245 flow [2024-11-19 09:44:22,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 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-19 09:44:22,534 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:22,534 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:22,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 09:44:22,535 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:22,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:22,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1826968717, now seen corresponding path program 1 times [2024-11-19 09:44:22,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:22,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470069866] [2024-11-19 09:44:22,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:22,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:22,781 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:22,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:22,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470069866] [2024-11-19 09:44:22,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470069866] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:22,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051056841] [2024-11-19 09:44:22,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:22,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:22,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:22,784 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-19 09:44:22,785 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-19 09:44:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:22,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 376 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-19 09:44:22,892 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:22,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:23,007 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:23,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:23,051 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:23,051 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:23,136 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-19 09:44:23,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051056841] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:23,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:44:23,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9, 10] total 18 [2024-11-19 09:44:23,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39412626] [2024-11-19 09:44:23,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:23,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 09:44:23,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:23,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 09:44:23,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2024-11-19 09:44:23,192 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-11-19 09:44:23,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 63 transitions, 245 flow. Second operand has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 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-19 09:44:23,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:23,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-11-19 09:44:23,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:23,397 INFO L124 PetriNetUnfolderBase]: 668/1254 cut-off events. [2024-11-19 09:44:23,397 INFO L125 PetriNetUnfolderBase]: For 825/912 co-relation queries the response was YES. [2024-11-19 09:44:23,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3055 conditions, 1254 events. 668/1254 cut-off events. For 825/912 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 6589 event pairs, 315 based on Foata normal form. 46/1216 useless extension candidates. Maximal degree in co-relation 2915. Up to 650 conditions per place. [2024-11-19 09:44:23,404 INFO L140 encePairwiseOnDemand]: 55/60 looper letters, 61 selfloop transitions, 4 changer transitions 0/79 dead transitions. [2024-11-19 09:44:23,404 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 79 transitions, 429 flow [2024-11-19 09:44:23,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 09:44:23,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 09:44:23,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 186 transitions. [2024-11-19 09:44:23,405 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.62 [2024-11-19 09:44:23,406 INFO L175 Difference]: Start difference. First operand has 61 places, 63 transitions, 245 flow. Second operand 5 states and 186 transitions. [2024-11-19 09:44:23,406 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 79 transitions, 429 flow [2024-11-19 09:44:23,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 79 transitions, 426 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 09:44:23,408 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 261 flow [2024-11-19 09:44:23,408 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=261, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-19 09:44:23,409 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 4 predicate places. [2024-11-19 09:44:23,410 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 261 flow [2024-11-19 09:44:23,410 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.0) internal successors, (155), 5 states have internal predecessors, (155), 0 states have call successors, (0), 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-19 09:44:23,410 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:23,410 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:23,423 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 09:44:23,611 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:23,611 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:23,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:23,612 INFO L85 PathProgramCache]: Analyzing trace with hash -947140512, now seen corresponding path program 1 times [2024-11-19 09:44:23,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:23,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545957028] [2024-11-19 09:44:23,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:23,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:23,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:24,242 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-19 09:44:24,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:24,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545957028] [2024-11-19 09:44:24,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545957028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:24,243 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290522019] [2024-11-19 09:44:24,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:24,243 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:24,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:24,245 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:24,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 09:44:24,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:24,351 INFO L255 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-19 09:44:24,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:24,360 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:24,362 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-19 09:44:24,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:44:24,416 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 14 treesize of output 9 [2024-11-19 09:44:24,422 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:24,423 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-19 09:44:24,460 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:24,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:24,730 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:24,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:25,090 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:25,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290522019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:25,091 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:25,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 31 [2024-11-19 09:44:25,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239264571] [2024-11-19 09:44:25,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:25,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-19 09:44:25,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:25,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-19 09:44:25,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=811, Unknown=0, NotChecked=0, Total=1056 [2024-11-19 09:44:26,238 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-19 09:44:26,239 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 261 flow. Second operand has 33 states, 33 states have (on average 23.12121212121212) internal successors, (763), 33 states have internal predecessors, (763), 0 states have call successors, (0), 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-19 09:44:26,239 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:26,239 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-19 09:44:26,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:26,967 INFO L124 PetriNetUnfolderBase]: 1736/3098 cut-off events. [2024-11-19 09:44:26,968 INFO L125 PetriNetUnfolderBase]: For 3287/3492 co-relation queries the response was YES. [2024-11-19 09:44:26,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8158 conditions, 3098 events. 1736/3098 cut-off events. For 3287/3492 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 17791 event pairs, 285 based on Foata normal form. 126/3149 useless extension candidates. Maximal degree in co-relation 8016. Up to 577 conditions per place. [2024-11-19 09:44:26,987 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 115 selfloop transitions, 18 changer transitions 0/145 dead transitions. [2024-11-19 09:44:26,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 145 transitions, 812 flow [2024-11-19 09:44:26,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 09:44:26,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 09:44:26,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 394 transitions. [2024-11-19 09:44:26,988 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5051282051282051 [2024-11-19 09:44:26,989 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 261 flow. Second operand 13 states and 394 transitions. [2024-11-19 09:44:26,989 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 145 transitions, 812 flow [2024-11-19 09:44:26,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 145 transitions, 798 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:44:26,992 INFO L231 Difference]: Finished difference. Result has 77 places, 67 transitions, 329 flow [2024-11-19 09:44:26,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=329, PETRI_PLACES=77, PETRI_TRANSITIONS=67} [2024-11-19 09:44:26,992 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 17 predicate places. [2024-11-19 09:44:26,993 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 67 transitions, 329 flow [2024-11-19 09:44:26,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 23.12121212121212) internal successors, (763), 33 states have internal predecessors, (763), 0 states have call successors, (0), 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-19 09:44:26,994 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:26,994 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:27,007 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 09:44:27,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 09:44:27,195 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:27,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:27,195 INFO L85 PathProgramCache]: Analyzing trace with hash 761423058, now seen corresponding path program 1 times [2024-11-19 09:44:27,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:27,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670107074] [2024-11-19 09:44:27,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:27,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:27,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:27,507 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:27,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:27,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670107074] [2024-11-19 09:44:27,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670107074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:27,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254493906] [2024-11-19 09:44:27,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:27,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:27,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:27,510 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:27,513 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 09:44:27,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:27,620 INFO L255 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-11-19 09:44:27,623 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:27,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:27,631 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-19 09:44:27,691 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:27,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:27,707 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:27,707 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-19 09:44:27,957 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:27,957 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:28,241 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:28,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254493906] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:28,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 09:44:28,244 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 9] total 25 [2024-11-19 09:44:28,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935759303] [2024-11-19 09:44:28,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:44:28,245 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 09:44:28,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:28,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 09:44:28,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2024-11-19 09:44:28,411 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 60 [2024-11-19 09:44:28,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 67 transitions, 329 flow. Second operand has 10 states, 10 states have (on average 29.5) internal successors, (295), 10 states have internal predecessors, (295), 0 states have call successors, (0), 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-19 09:44:28,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:28,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 60 [2024-11-19 09:44:28,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:28,837 INFO L124 PetriNetUnfolderBase]: 2511/4247 cut-off events. [2024-11-19 09:44:28,837 INFO L125 PetriNetUnfolderBase]: For 6969/7679 co-relation queries the response was YES. [2024-11-19 09:44:28,845 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11775 conditions, 4247 events. 2511/4247 cut-off events. For 6969/7679 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 25856 event pairs, 1256 based on Foata normal form. 0/4046 useless extension candidates. Maximal degree in co-relation 11619. Up to 2119 conditions per place. [2024-11-19 09:44:28,856 INFO L140 encePairwiseOnDemand]: 53/60 looper letters, 64 selfloop transitions, 6 changer transitions 0/84 dead transitions. [2024-11-19 09:44:28,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 564 flow [2024-11-19 09:44:28,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 09:44:28,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 09:44:28,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 207 transitions. [2024-11-19 09:44:28,858 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.575 [2024-11-19 09:44:28,858 INFO L175 Difference]: Start difference. First operand has 77 places, 67 transitions, 329 flow. Second operand 6 states and 207 transitions. [2024-11-19 09:44:28,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 564 flow [2024-11-19 09:44:28,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 84 transitions, 557 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 09:44:28,861 INFO L231 Difference]: Finished difference. Result has 81 places, 68 transitions, 349 flow [2024-11-19 09:44:28,861 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=349, PETRI_PLACES=81, PETRI_TRANSITIONS=68} [2024-11-19 09:44:28,861 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 21 predicate places. [2024-11-19 09:44:28,861 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 68 transitions, 349 flow [2024-11-19 09:44:28,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 29.5) internal successors, (295), 10 states have internal predecessors, (295), 0 states have call successors, (0), 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-19 09:44:28,862 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:28,862 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:28,876 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-19 09:44:29,063 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-19 09:44:29,064 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:29,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:29,064 INFO L85 PathProgramCache]: Analyzing trace with hash 703416046, now seen corresponding path program 1 times [2024-11-19 09:44:29,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:29,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022719425] [2024-11-19 09:44:29,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:29,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:29,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:29,341 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-19 09:44:29,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:29,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022719425] [2024-11-19 09:44:29,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022719425] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:29,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [222688801] [2024-11-19 09:44:29,342 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:29,342 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:29,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:29,344 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:29,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 09:44:29,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:29,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-19 09:44:29,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:29,463 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-19 09:44:29,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:44:29,558 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-19 09:44:29,562 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:29,562 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-19 09:44:29,629 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:29,629 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:29,730 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-19 09:44:29,900 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:29,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [222688801] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:29,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:29,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 10, 10] total 25 [2024-11-19 09:44:29,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547333487] [2024-11-19 09:44:29,901 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:29,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 09:44:29,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:29,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 09:44:29,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=533, Unknown=0, NotChecked=0, Total=650 [2024-11-19 09:44:30,714 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 60 [2024-11-19 09:44:30,715 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 68 transitions, 349 flow. Second operand has 26 states, 26 states have (on average 27.115384615384617) internal successors, (705), 26 states have internal predecessors, (705), 0 states have call successors, (0), 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-19 09:44:30,715 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:30,715 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 60 [2024-11-19 09:44:30,715 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:31,495 INFO L124 PetriNetUnfolderBase]: 1928/3539 cut-off events. [2024-11-19 09:44:31,495 INFO L125 PetriNetUnfolderBase]: For 6187/6588 co-relation queries the response was YES. [2024-11-19 09:44:31,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10829 conditions, 3539 events. 1928/3539 cut-off events. For 6187/6588 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 22301 event pairs, 487 based on Foata normal form. 186/3663 useless extension candidates. Maximal degree in co-relation 10669. Up to 894 conditions per place. [2024-11-19 09:44:31,515 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 112 selfloop transitions, 21 changer transitions 0/149 dead transitions. [2024-11-19 09:44:31,515 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 149 transitions, 922 flow [2024-11-19 09:44:31,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 09:44:31,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 09:44:31,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 550 transitions. [2024-11-19 09:44:31,517 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5392156862745098 [2024-11-19 09:44:31,517 INFO L175 Difference]: Start difference. First operand has 81 places, 68 transitions, 349 flow. Second operand 17 states and 550 transitions. [2024-11-19 09:44:31,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 149 transitions, 922 flow [2024-11-19 09:44:31,524 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 149 transitions, 902 flow, removed 2 selfloop flow, removed 4 redundant places. [2024-11-19 09:44:31,525 INFO L231 Difference]: Finished difference. Result has 96 places, 69 transitions, 404 flow [2024-11-19 09:44:31,526 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=337, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=404, PETRI_PLACES=96, PETRI_TRANSITIONS=69} [2024-11-19 09:44:31,526 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 36 predicate places. [2024-11-19 09:44:31,526 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 69 transitions, 404 flow [2024-11-19 09:44:31,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 27.115384615384617) internal successors, (705), 26 states have internal predecessors, (705), 0 states have call successors, (0), 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-19 09:44:31,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:31,527 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:31,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 09:44:31,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 09:44:31,727 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:31,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:31,728 INFO L85 PathProgramCache]: Analyzing trace with hash -924656910, now seen corresponding path program 1 times [2024-11-19 09:44:31,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:31,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110349795] [2024-11-19 09:44:31,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:31,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:31,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 15 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-11-19 09:44:32,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110349795] [2024-11-19 09:44:32,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110349795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:32,221 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1325242993] [2024-11-19 09:44:32,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:32,221 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:32,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:32,222 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:32,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 09:44:32,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:32,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 51 conjuncts are in the unsatisfiable core [2024-11-19 09:44:32,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:32,343 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-19 09:44:32,384 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-19 09:44:32,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-19 09:44:32,442 INFO L349 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2024-11-19 09:44:32,442 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 3 case distinctions, treesize of input 17 treesize of output 22 [2024-11-19 09:44:32,672 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:32,673 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:32,951 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:32,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1325242993] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:32,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:32,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 10] total 32 [2024-11-19 09:44:32,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75820647] [2024-11-19 09:44:32,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:32,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-19 09:44:32,952 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:32,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-19 09:44:32,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=327, Invalid=795, Unknown=0, NotChecked=0, Total=1122 [2024-11-19 09:44:33,696 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-19 09:44:33,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 69 transitions, 404 flow. Second operand has 34 states, 34 states have (on average 23.294117647058822) internal successors, (792), 34 states have internal predecessors, (792), 0 states have call successors, (0), 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-19 09:44:33,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:33,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-19 09:44:33,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:35,239 INFO L124 PetriNetUnfolderBase]: 5974/10435 cut-off events. [2024-11-19 09:44:35,239 INFO L125 PetriNetUnfolderBase]: For 24785/25920 co-relation queries the response was YES. [2024-11-19 09:44:35,265 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32464 conditions, 10435 events. 5974/10435 cut-off events. For 24785/25920 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 76014 event pairs, 1204 based on Foata normal form. 471/10782 useless extension candidates. Maximal degree in co-relation 32274. Up to 2107 conditions per place. [2024-11-19 09:44:35,311 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 134 selfloop transitions, 28 changer transitions 0/176 dead transitions. [2024-11-19 09:44:35,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 176 transitions, 1370 flow [2024-11-19 09:44:35,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-19 09:44:35,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-19 09:44:35,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 582 transitions. [2024-11-19 09:44:35,313 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2024-11-19 09:44:35,314 INFO L175 Difference]: Start difference. First operand has 96 places, 69 transitions, 404 flow. Second operand 21 states and 582 transitions. [2024-11-19 09:44:35,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 176 transitions, 1370 flow [2024-11-19 09:44:35,326 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 176 transitions, 1283 flow, removed 6 selfloop flow, removed 9 redundant places. [2024-11-19 09:44:35,328 INFO L231 Difference]: Finished difference. Result has 112 places, 75 transitions, 486 flow [2024-11-19 09:44:35,328 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=486, PETRI_PLACES=112, PETRI_TRANSITIONS=75} [2024-11-19 09:44:35,329 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 52 predicate places. [2024-11-19 09:44:35,329 INFO L471 AbstractCegarLoop]: Abstraction has has 112 places, 75 transitions, 486 flow [2024-11-19 09:44:35,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 23.294117647058822) internal successors, (792), 34 states have internal predecessors, (792), 0 states have call successors, (0), 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-19 09:44:35,329 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:35,329 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:35,343 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 09:44:35,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 09:44:35,530 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:35,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:35,530 INFO L85 PathProgramCache]: Analyzing trace with hash 2129279182, now seen corresponding path program 1 times [2024-11-19 09:44:35,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:35,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254197159] [2024-11-19 09:44:35,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:35,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:35,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:35,828 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 12 proven. 13 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:35,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:35,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254197159] [2024-11-19 09:44:35,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254197159] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:35,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [976753981] [2024-11-19 09:44:35,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:35,829 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:35,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:35,830 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:35,831 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-19 09:44:35,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:35,949 INFO L255 TraceCheckSpWp]: Trace formula consists of 394 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-19 09:44:35,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:36,048 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:36,048 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:36,096 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-19 09:44:36,160 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 20 proven. 5 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:36,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [976753981] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:36,161 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:36,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 24 [2024-11-19 09:44:36,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595345860] [2024-11-19 09:44:36,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:36,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-19 09:44:36,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:36,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-19 09:44:36,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=462, Unknown=0, NotChecked=0, Total=600 [2024-11-19 09:44:36,718 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-11-19 09:44:36,719 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 75 transitions, 486 flow. Second operand has 25 states, 25 states have (on average 30.48) internal successors, (762), 25 states have internal predecessors, (762), 0 states have call successors, (0), 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-19 09:44:36,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:36,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-11-19 09:44:36,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:38,064 INFO L124 PetriNetUnfolderBase]: 6431/11862 cut-off events. [2024-11-19 09:44:38,064 INFO L125 PetriNetUnfolderBase]: For 29510/31274 co-relation queries the response was YES. [2024-11-19 09:44:38,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37694 conditions, 11862 events. 6431/11862 cut-off events. For 29510/31274 co-relation queries the response was YES. Maximal size of possible extension queue 439. Compared 94258 event pairs, 2903 based on Foata normal form. 644/12029 useless extension candidates. Maximal degree in co-relation 37600. Up to 5070 conditions per place. [2024-11-19 09:44:38,128 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 92 selfloop transitions, 20 changer transitions 0/129 dead transitions. [2024-11-19 09:44:38,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 1064 flow [2024-11-19 09:44:38,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 09:44:38,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 09:44:38,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 362 transitions. [2024-11-19 09:44:38,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6033333333333334 [2024-11-19 09:44:38,130 INFO L175 Difference]: Start difference. First operand has 112 places, 75 transitions, 486 flow. Second operand 10 states and 362 transitions. [2024-11-19 09:44:38,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 1064 flow [2024-11-19 09:44:38,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 129 transitions, 1030 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-11-19 09:44:38,148 INFO L231 Difference]: Finished difference. Result has 115 places, 77 transitions, 516 flow [2024-11-19 09:44:38,148 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=456, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=516, PETRI_PLACES=115, PETRI_TRANSITIONS=77} [2024-11-19 09:44:38,148 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 55 predicate places. [2024-11-19 09:44:38,148 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 77 transitions, 516 flow [2024-11-19 09:44:38,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 30.48) internal successors, (762), 25 states have internal predecessors, (762), 0 states have call successors, (0), 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-19 09:44:38,149 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:38,149 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:38,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-19 09:44:38,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-19 09:44:38,349 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:38,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:38,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1400407717, now seen corresponding path program 1 times [2024-11-19 09:44:38,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:38,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039156750] [2024-11-19 09:44:38,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:38,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:38,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:38,644 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2024-11-19 09:44:38,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:38,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039156750] [2024-11-19 09:44:38,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039156750] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:38,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1070479788] [2024-11-19 09:44:38,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:38,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:38,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:38,646 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:38,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-19 09:44:38,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:38,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-19 09:44:38,778 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:38,912 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:38,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:38,982 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 24 treesize of output 20 [2024-11-19 09:44:39,064 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 20 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:39,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1070479788] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:39,065 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:39,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 10] total 24 [2024-11-19 09:44:39,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882492999] [2024-11-19 09:44:39,065 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:39,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-11-19 09:44:39,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:39,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-11-19 09:44:39,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2024-11-19 09:44:39,599 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-11-19 09:44:39,599 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 77 transitions, 516 flow. Second operand has 25 states, 25 states have (on average 30.12) internal successors, (753), 25 states have internal predecessors, (753), 0 states have call successors, (0), 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-19 09:44:39,600 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:39,600 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-11-19 09:44:39,600 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:41,112 INFO L124 PetriNetUnfolderBase]: 6190/11645 cut-off events. [2024-11-19 09:44:41,112 INFO L125 PetriNetUnfolderBase]: For 31468/32469 co-relation queries the response was YES. [2024-11-19 09:44:41,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39254 conditions, 11645 events. 6190/11645 cut-off events. For 31468/32469 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 91685 event pairs, 1561 based on Foata normal form. 633/11993 useless extension candidates. Maximal degree in co-relation 39154. Up to 2986 conditions per place. [2024-11-19 09:44:41,188 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 130 selfloop transitions, 22 changer transitions 0/169 dead transitions. [2024-11-19 09:44:41,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 169 transitions, 1356 flow [2024-11-19 09:44:41,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 09:44:41,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 09:44:41,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 453 transitions. [2024-11-19 09:44:41,194 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6291666666666667 [2024-11-19 09:44:41,194 INFO L175 Difference]: Start difference. First operand has 115 places, 77 transitions, 516 flow. Second operand 12 states and 453 transitions. [2024-11-19 09:44:41,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 169 transitions, 1356 flow [2024-11-19 09:44:41,239 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 169 transitions, 1317 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-19 09:44:41,240 INFO L231 Difference]: Finished difference. Result has 123 places, 77 transitions, 533 flow [2024-11-19 09:44:41,241 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=477, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=533, PETRI_PLACES=123, PETRI_TRANSITIONS=77} [2024-11-19 09:44:41,241 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 63 predicate places. [2024-11-19 09:44:41,241 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 77 transitions, 533 flow [2024-11-19 09:44:41,241 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 30.12) internal successors, (753), 25 states have internal predecessors, (753), 0 states have call successors, (0), 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-19 09:44:41,241 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:41,241 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:41,255 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-19 09:44:41,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 09:44:41,442 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread3Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:41,442 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:41,442 INFO L85 PathProgramCache]: Analyzing trace with hash 1832891411, now seen corresponding path program 1 times [2024-11-19 09:44:41,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:41,443 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455610139] [2024-11-19 09:44:41,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:41,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:41,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:41,792 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:41,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:41,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455610139] [2024-11-19 09:44:41,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455610139] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:41,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535911721] [2024-11-19 09:44:41,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:41,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:41,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:41,794 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:41,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-19 09:44:41,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:41,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 413 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-19 09:44:41,925 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:41,929 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-19 09:44:41,936 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 09:44:41,997 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-11-19 09:44:41,997 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-11-19 09:44:42,008 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:42,008 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-19 09:44:42,251 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 20 proven. 7 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:42,251 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:42,500 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 25 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:42,500 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535911721] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:42,500 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:42,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 28 [2024-11-19 09:44:42,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734201820] [2024-11-19 09:44:42,500 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:42,500 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-19 09:44:42,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:42,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-19 09:44:42,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=635, Unknown=0, NotChecked=0, Total=812 [2024-11-19 09:44:43,250 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 60 [2024-11-19 09:44:43,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 77 transitions, 533 flow. Second operand has 29 states, 29 states have (on average 23.586206896551722) internal successors, (684), 29 states have internal predecessors, (684), 0 states have call successors, (0), 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-19 09:44:43,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:43,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 60 [2024-11-19 09:44:43,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:45,881 INFO L124 PetriNetUnfolderBase]: 12351/20643 cut-off events. [2024-11-19 09:44:45,881 INFO L125 PetriNetUnfolderBase]: For 73164/75812 co-relation queries the response was YES. [2024-11-19 09:44:45,972 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72742 conditions, 20643 events. 12351/20643 cut-off events. For 73164/75812 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 156194 event pairs, 2903 based on Foata normal form. 966/21484 useless extension candidates. Maximal degree in co-relation 72639. Up to 4748 conditions per place. [2024-11-19 09:44:46,051 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 135 selfloop transitions, 23 changer transitions 0/173 dead transitions. [2024-11-19 09:44:46,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 173 transitions, 1543 flow [2024-11-19 09:44:46,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 09:44:46,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 09:44:46,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 470 transitions. [2024-11-19 09:44:46,053 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46078431372549017 [2024-11-19 09:44:46,053 INFO L175 Difference]: Start difference. First operand has 123 places, 77 transitions, 533 flow. Second operand 17 states and 470 transitions. [2024-11-19 09:44:46,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 173 transitions, 1543 flow [2024-11-19 09:44:46,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 173 transitions, 1459 flow, removed 0 selfloop flow, removed 11 redundant places. [2024-11-19 09:44:46,109 INFO L231 Difference]: Finished difference. Result has 132 places, 79 transitions, 566 flow [2024-11-19 09:44:46,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=489, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=566, PETRI_PLACES=132, PETRI_TRANSITIONS=79} [2024-11-19 09:44:46,110 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 72 predicate places. [2024-11-19 09:44:46,110 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 79 transitions, 566 flow [2024-11-19 09:44:46,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 23.586206896551722) internal successors, (684), 29 states have internal predecessors, (684), 0 states have call successors, (0), 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-19 09:44:46,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:46,110 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:46,123 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-19 09:44:46,310 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:46,311 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:46,311 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:46,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1595369362, now seen corresponding path program 1 times [2024-11-19 09:44:46,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:46,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [896204504] [2024-11-19 09:44:46,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:46,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:46,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:46,730 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 12 proven. 22 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:46,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:46,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [896204504] [2024-11-19 09:44:46,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [896204504] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:46,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831075772] [2024-11-19 09:44:46,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:44:46,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:46,731 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:46,731 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:46,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-19 09:44:46,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:44:46,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-11-19 09:44:46,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:46,986 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:46,986 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:47,074 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 24 treesize of output 20 [2024-11-19 09:44:47,152 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:47,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [831075772] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:47,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:47,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 31 [2024-11-19 09:44:47,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458526203] [2024-11-19 09:44:47,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:47,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-19 09:44:47,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:47,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-19 09:44:47,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=806, Unknown=0, NotChecked=0, Total=992 [2024-11-19 09:44:47,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 60 [2024-11-19 09:44:47,791 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 79 transitions, 566 flow. Second operand has 32 states, 32 states have (on average 30.15625) internal successors, (965), 32 states have internal predecessors, (965), 0 states have call successors, (0), 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-19 09:44:47,791 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:47,791 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 60 [2024-11-19 09:44:47,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:44:50,367 INFO L124 PetriNetUnfolderBase]: 10871/20688 cut-off events. [2024-11-19 09:44:50,368 INFO L125 PetriNetUnfolderBase]: For 73308/75618 co-relation queries the response was YES. [2024-11-19 09:44:50,434 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75511 conditions, 20688 events. 10871/20688 cut-off events. For 73308/75618 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 177862 event pairs, 2903 based on Foata normal form. 966/21419 useless extension candidates. Maximal degree in co-relation 75404. Up to 5070 conditions per place. [2024-11-19 09:44:50,496 INFO L140 encePairwiseOnDemand]: 50/60 looper letters, 152 selfloop transitions, 23 changer transitions 0/193 dead transitions. [2024-11-19 09:44:50,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 193 transitions, 1716 flow [2024-11-19 09:44:50,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 09:44:50,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-19 09:44:50,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 486 transitions. [2024-11-19 09:44:50,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6230769230769231 [2024-11-19 09:44:50,498 INFO L175 Difference]: Start difference. First operand has 132 places, 79 transitions, 566 flow. Second operand 13 states and 486 transitions. [2024-11-19 09:44:50,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 193 transitions, 1716 flow [2024-11-19 09:44:50,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 193 transitions, 1668 flow, removed 4 selfloop flow, removed 14 redundant places. [2024-11-19 09:44:50,595 INFO L231 Difference]: Finished difference. Result has 133 places, 81 transitions, 600 flow [2024-11-19 09:44:50,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=600, PETRI_PLACES=133, PETRI_TRANSITIONS=81} [2024-11-19 09:44:50,596 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 73 predicate places. [2024-11-19 09:44:50,596 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 81 transitions, 600 flow [2024-11-19 09:44:50,596 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 30.15625) internal successors, (965), 32 states have internal predecessors, (965), 0 states have call successors, (0), 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-19 09:44:50,596 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:44:50,596 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:44:50,610 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-19 09:44:50,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:50,797 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:44:50,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:44:50,797 INFO L85 PathProgramCache]: Analyzing trace with hash 570749139, now seen corresponding path program 2 times [2024-11-19 09:44:50,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:44:50,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132603628] [2024-11-19 09:44:50,798 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:44:50,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:44:50,845 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:44:50,845 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:44:51,301 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 29 proven. 4 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2024-11-19 09:44:51,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:44:51,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132603628] [2024-11-19 09:44:51,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [132603628] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:44:51,301 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737948884] [2024-11-19 09:44:51,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:44:51,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:44:51,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:44:51,303 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:44:51,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-19 09:44:51,430 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:44:51,430 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:44:51,432 INFO L255 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 64 conjuncts are in the unsatisfiable core [2024-11-19 09:44:51,434 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:44:51,439 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-19 09:44:51,472 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-19 09:44:51,480 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-19 09:44:51,481 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-19 09:44:51,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:44:51,616 INFO L349 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2024-11-19 09:44:51,617 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-19 09:44:51,624 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:44:51,624 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-19 09:44:52,129 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 20 proven. 55 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-19 09:44:52,129 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:44:52,478 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 10 treesize of output 8 [2024-11-19 09:44:52,560 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 25 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:44:52,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737948884] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:44:52,561 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:44:52,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 17, 13] total 40 [2024-11-19 09:44:52,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252059511] [2024-11-19 09:44:52,561 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:44:52,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-11-19 09:44:52,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:44:52,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-11-19 09:44:52,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=1363, Unknown=0, NotChecked=0, Total=1722 [2024-11-19 09:44:54,454 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 60 [2024-11-19 09:44:54,455 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 81 transitions, 600 flow. Second operand has 42 states, 42 states have (on average 22.452380952380953) internal successors, (943), 42 states have internal predecessors, (943), 0 states have call successors, (0), 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-19 09:44:54,455 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:44:54,455 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 60 [2024-11-19 09:44:54,455 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:45:01,557 INFO L124 PetriNetUnfolderBase]: 30541/46752 cut-off events. [2024-11-19 09:45:01,557 INFO L125 PetriNetUnfolderBase]: For 185883/188763 co-relation queries the response was YES. [2024-11-19 09:45:01,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 182590 conditions, 46752 events. 30541/46752 cut-off events. For 185883/188763 co-relation queries the response was YES. Maximal size of possible extension queue 1160. Compared 344127 event pairs, 2145 based on Foata normal form. 900/44655 useless extension candidates. Maximal degree in co-relation 182480. Up to 7038 conditions per place. [2024-11-19 09:45:01,990 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 250 selfloop transitions, 27 changer transitions 0/288 dead transitions. [2024-11-19 09:45:01,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 288 transitions, 2575 flow [2024-11-19 09:45:01,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 09:45:01,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 09:45:01,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 627 transitions. [2024-11-19 09:45:01,992 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.475 [2024-11-19 09:45:01,992 INFO L175 Difference]: Start difference. First operand has 133 places, 81 transitions, 600 flow. Second operand 22 states and 627 transitions. [2024-11-19 09:45:01,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 288 transitions, 2575 flow [2024-11-19 09:45:02,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 288 transitions, 2472 flow, removed 0 selfloop flow, removed 13 redundant places. [2024-11-19 09:45:02,267 INFO L231 Difference]: Finished difference. Result has 141 places, 82 transitions, 607 flow [2024-11-19 09:45:02,268 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=607, PETRI_PLACES=141, PETRI_TRANSITIONS=82} [2024-11-19 09:45:02,268 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 81 predicate places. [2024-11-19 09:45:02,268 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 82 transitions, 607 flow [2024-11-19 09:45:02,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 22.452380952380953) internal successors, (943), 42 states have internal predecessors, (943), 0 states have call successors, (0), 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-19 09:45:02,268 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:45:02,268 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:45:02,282 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-19 09:45:02,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:45:02,469 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:45:02,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:45:02,469 INFO L85 PathProgramCache]: Analyzing trace with hash 1358522496, now seen corresponding path program 1 times [2024-11-19 09:45:02,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:45:02,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502518925] [2024-11-19 09:45:02,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 09:45:02,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:45:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 09:45:02,554 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-19 09:45:02,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:45:02,554 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502518925] [2024-11-19 09:45:02,554 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502518925] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 09:45:02,554 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 09:45:02,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 09:45:02,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788531911] [2024-11-19 09:45:02,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 09:45:02,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 09:45:02,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:45:02,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 09:45:02,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 09:45:02,560 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 60 [2024-11-19 09:45:02,561 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 82 transitions, 607 flow. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 0 states have call successors, (0), 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-19 09:45:02,561 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:45:02,561 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 60 [2024-11-19 09:45:02,561 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:45:05,210 INFO L124 PetriNetUnfolderBase]: 12004/19579 cut-off events. [2024-11-19 09:45:05,210 INFO L125 PetriNetUnfolderBase]: For 82211/85394 co-relation queries the response was YES. [2024-11-19 09:45:05,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74598 conditions, 19579 events. 12004/19579 cut-off events. For 82211/85394 co-relation queries the response was YES. Maximal size of possible extension queue 591. Compared 144562 event pairs, 9122 based on Foata normal form. 30/18226 useless extension candidates. Maximal degree in co-relation 74489. Up to 14921 conditions per place. [2024-11-19 09:45:05,346 INFO L140 encePairwiseOnDemand]: 57/60 looper letters, 84 selfloop transitions, 2 changer transitions 1/106 dead transitions. [2024-11-19 09:45:05,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 106 transitions, 948 flow [2024-11-19 09:45:05,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 09:45:05,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 09:45:05,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 133 transitions. [2024-11-19 09:45:05,347 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7388888888888889 [2024-11-19 09:45:05,347 INFO L175 Difference]: Start difference. First operand has 141 places, 82 transitions, 607 flow. Second operand 3 states and 133 transitions. [2024-11-19 09:45:05,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 106 transitions, 948 flow [2024-11-19 09:45:05,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 106 transitions, 901 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-11-19 09:45:05,415 INFO L231 Difference]: Finished difference. Result has 126 places, 82 transitions, 568 flow [2024-11-19 09:45:05,415 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=560, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=568, PETRI_PLACES=126, PETRI_TRANSITIONS=82} [2024-11-19 09:45:05,415 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 66 predicate places. [2024-11-19 09:45:05,415 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 82 transitions, 568 flow [2024-11-19 09:45:05,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 0 states have call successors, (0), 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-19 09:45:05,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:45:05,416 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:45:05,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-19 09:45:05,416 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread1Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:45:05,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:45:05,416 INFO L85 PathProgramCache]: Analyzing trace with hash 513354971, now seen corresponding path program 2 times [2024-11-19 09:45:05,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:45:05,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [938517877] [2024-11-19 09:45:05,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:45:05,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:45:05,431 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:45:05,431 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:45:05,538 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-19 09:45:05,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:45:05,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [938517877] [2024-11-19 09:45:05,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [938517877] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:45:05,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536392067] [2024-11-19 09:45:05,539 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:45:05,539 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:45:05,539 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:45:05,540 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:45:05,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-19 09:45:05,645 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:45:05,645 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:45:05,646 INFO L255 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 41 conjuncts are in the unsatisfiable core [2024-11-19 09:45:05,650 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:45:05,654 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-19 09:45:05,692 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-19 09:45:05,700 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-19 09:45:05,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-19 09:45:05,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 09:45:05,887 INFO L349 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2024-11-19 09:45:05,888 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 22 [2024-11-19 09:45:05,899 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 09:45:05,900 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-19 09:45:06,174 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-19 09:45:06,174 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:45:06,873 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 10 treesize of output 8 [2024-11-19 09:45:06,881 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 10 treesize of output 8 [2024-11-19 09:45:07,088 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-19 09:45:07,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536392067] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:45:07,089 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:45:07,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 12 [2024-11-19 09:45:07,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823632377] [2024-11-19 09:45:07,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:45:07,089 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 09:45:07,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:45:07,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 09:45:07,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2024-11-19 09:45:07,979 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 60 [2024-11-19 09:45:07,980 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 82 transitions, 568 flow. Second operand has 14 states, 14 states have (on average 26.642857142857142) internal successors, (373), 14 states have internal predecessors, (373), 0 states have call successors, (0), 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-19 09:45:07,980 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:45:07,980 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 60 [2024-11-19 09:45:07,980 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:45:11,782 INFO L124 PetriNetUnfolderBase]: 21136/31031 cut-off events. [2024-11-19 09:45:11,782 INFO L125 PetriNetUnfolderBase]: For 112512/115766 co-relation queries the response was YES. [2024-11-19 09:45:11,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121084 conditions, 31031 events. 21136/31031 cut-off events. For 112512/115766 co-relation queries the response was YES. Maximal size of possible extension queue 858. Compared 209823 event pairs, 9122 based on Foata normal form. 620/31048 useless extension candidates. Maximal degree in co-relation 120983. Up to 14878 conditions per place. [2024-11-19 09:45:12,085 INFO L140 encePairwiseOnDemand]: 51/60 looper letters, 96 selfloop transitions, 16 changer transitions 1/126 dead transitions. [2024-11-19 09:45:12,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 126 transitions, 1111 flow [2024-11-19 09:45:12,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 09:45:12,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 09:45:12,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 244 transitions. [2024-11-19 09:45:12,086 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5083333333333333 [2024-11-19 09:45:12,086 INFO L175 Difference]: Start difference. First operand has 126 places, 82 transitions, 568 flow. Second operand 8 states and 244 transitions. [2024-11-19 09:45:12,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 126 transitions, 1111 flow [2024-11-19 09:45:12,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 126 transitions, 1091 flow, removed 4 selfloop flow, removed 6 redundant places. [2024-11-19 09:45:12,196 INFO L231 Difference]: Finished difference. Result has 127 places, 82 transitions, 586 flow [2024-11-19 09:45:12,196 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=586, PETRI_PLACES=127, PETRI_TRANSITIONS=82} [2024-11-19 09:45:12,197 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 67 predicate places. [2024-11-19 09:45:12,197 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 82 transitions, 586 flow [2024-11-19 09:45:12,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 26.642857142857142) internal successors, (373), 14 states have internal predecessors, (373), 0 states have call successors, (0), 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-19 09:45:12,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:45:12,197 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:45:12,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-19 09:45:12,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:45:12,401 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:45:12,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:45:12,402 INFO L85 PathProgramCache]: Analyzing trace with hash -139600374, now seen corresponding path program 2 times [2024-11-19 09:45:12,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:45:12,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686864143] [2024-11-19 09:45:12,402 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:45:12,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:45:12,428 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:45:12,428 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:45:13,014 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 9 proven. 17 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2024-11-19 09:45:13,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:45:13,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686864143] [2024-11-19 09:45:13,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686864143] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:45:13,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1077987354] [2024-11-19 09:45:13,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:45:13,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:45:13,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:45:13,017 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:45:13,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-19 09:45:13,189 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 09:45:13,189 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:45:13,196 INFO L255 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-19 09:45:13,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:45:13,203 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-19 09:45:13,254 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-19 09:45:13,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-19 09:45:13,433 INFO L349 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2024-11-19 09:45:13,434 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 3 case distinctions, treesize of input 17 treesize of output 22 [2024-11-19 09:45:13,733 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:45:13,733 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:45:14,157 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 25 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-19 09:45:14,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1077987354] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:45:14,158 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:45:14,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 13, 13] total 35 [2024-11-19 09:45:14,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447920758] [2024-11-19 09:45:14,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:45:14,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2024-11-19 09:45:14,159 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:45:14,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2024-11-19 09:45:14,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=1017, Unknown=0, NotChecked=0, Total=1332 [2024-11-19 09:45:15,173 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 60 [2024-11-19 09:45:15,174 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 82 transitions, 586 flow. Second operand has 37 states, 37 states have (on average 24.7027027027027) internal successors, (914), 37 states have internal predecessors, (914), 0 states have call successors, (0), 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-19 09:45:15,174 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:45:15,174 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 60 [2024-11-19 09:45:15,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 09:45:22,756 INFO L124 PetriNetUnfolderBase]: 37186/57024 cut-off events. [2024-11-19 09:45:22,756 INFO L125 PetriNetUnfolderBase]: For 233387/235373 co-relation queries the response was YES. [2024-11-19 09:45:23,182 INFO L83 FinitePrefix]: Finished finitePrefix Result has 218823 conditions, 57024 events. 37186/57024 cut-off events. For 233387/235373 co-relation queries the response was YES. Maximal size of possible extension queue 1336. Compared 428236 event pairs, 1512 based on Foata normal form. 1220/54352 useless extension candidates. Maximal degree in co-relation 218722. Up to 8530 conditions per place. [2024-11-19 09:45:23,381 INFO L140 encePairwiseOnDemand]: 49/60 looper letters, 244 selfloop transitions, 29 changer transitions 0/284 dead transitions. [2024-11-19 09:45:23,382 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 284 transitions, 2621 flow [2024-11-19 09:45:23,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 09:45:23,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-19 09:45:23,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 685 transitions. [2024-11-19 09:45:23,383 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4963768115942029 [2024-11-19 09:45:23,383 INFO L175 Difference]: Start difference. First operand has 127 places, 82 transitions, 586 flow. Second operand 23 states and 685 transitions. [2024-11-19 09:45:23,383 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 284 transitions, 2621 flow [2024-11-19 09:45:23,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 284 transitions, 2447 flow, removed 1 selfloop flow, removed 10 redundant places. [2024-11-19 09:45:23,976 INFO L231 Difference]: Finished difference. Result has 139 places, 83 transitions, 606 flow [2024-11-19 09:45:23,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=60, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=606, PETRI_PLACES=139, PETRI_TRANSITIONS=83} [2024-11-19 09:45:23,977 INFO L277 CegarLoopForPetriNet]: 60 programPoint places, 79 predicate places. [2024-11-19 09:45:23,977 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 83 transitions, 606 flow [2024-11-19 09:45:23,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 24.7027027027027) internal successors, (914), 37 states have internal predecessors, (914), 0 states have call successors, (0), 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-19 09:45:23,978 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 09:45:23,978 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 09:45:23,996 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-19 09:45:24,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:45:24,178 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 32 more)] === [2024-11-19 09:45:24,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 09:45:24,179 INFO L85 PathProgramCache]: Analyzing trace with hash -32643443, now seen corresponding path program 2 times [2024-11-19 09:45:24,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 09:45:24,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907660786] [2024-11-19 09:45:24,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:45:24,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 09:45:24,195 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:45:24,195 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:45:24,307 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-19 09:45:24,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 09:45:24,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907660786] [2024-11-19 09:45:24,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907660786] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 09:45:24,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200023702] [2024-11-19 09:45:24,308 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 09:45:24,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 09:45:24,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 09:45:24,310 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 09:45:24,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-19 09:45:24,433 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 09:45:24,433 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 09:45:24,435 INFO L255 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-19 09:45:24,436 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 09:45:24,439 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-19 09:45:24,478 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-19 09:45:24,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-19 09:45:24,545 INFO L349 Elim1Store]: treesize reduction 36, result has 23.4 percent of original size [2024-11-19 09:45:24,545 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 3 case distinctions, treesize of input 17 treesize of output 22 [2024-11-19 09:45:24,750 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-19 09:45:24,751 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 09:45:25,406 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2024-11-19 09:45:25,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [200023702] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 09:45:25,406 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 09:45:25,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 16 [2024-11-19 09:45:25,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017708864] [2024-11-19 09:45:25,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 09:45:25,406 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-19 09:45:25,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 09:45:25,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-19 09:45:25,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2024-11-19 09:45:26,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 60 [2024-11-19 09:45:26,032 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 83 transitions, 606 flow. Second operand has 18 states, 18 states have (on average 29.22222222222222) internal successors, (526), 18 states have internal predecessors, (526), 0 states have call successors, (0), 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-19 09:45:26,032 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 09:45:26,032 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 60 [2024-11-19 09:45:26,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand