./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3289d67d 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/goblint-regression/28-race_reach_71-funloop_racing.i -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 bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 03:28:59,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 03:28:59,256 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 03:28:59,262 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 03:28:59,263 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 03:28:59,287 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 03:28:59,288 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 03:28:59,288 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 03:28:59,289 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 03:28:59,290 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 03:28:59,290 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 03:28:59,290 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 03:28:59,291 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 03:28:59,292 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 03:28:59,292 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 03:28:59,293 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 03:28:59,293 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 03:28:59,293 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 03:28:59,293 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 03:28:59,294 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 03:28:59,294 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 03:28:59,297 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 03:28:59,297 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 03:28:59,297 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 03:28:59,297 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 03:28:59,298 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 03:28:59,298 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 03:28:59,298 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 03:28:59,298 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 03:28:59,298 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 03:28:59,299 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 03:28:59,299 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 03:28:59,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 03:28:59,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:28:59,299 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 03:28:59,299 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 03:28:59,300 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 03:28:59,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 03:28:59,300 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 03:28:59,300 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 03:28:59,300 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 03:28:59,300 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 03:28:59,301 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 -> bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f [2024-11-17 03:28:59,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 03:28:59,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 03:28:59,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 03:28:59,504 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 03:28:59,504 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 03:28:59,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-11-17 03:29:00,712 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 03:29:00,904 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 03:29:00,904 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-11-17 03:29:00,919 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36d54ae83/8eeb487c14a4408d992d104fab58ac07/FLAG6fc084ed9 [2024-11-17 03:29:00,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/36d54ae83/8eeb487c14a4408d992d104fab58ac07 [2024-11-17 03:29:00,933 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 03:29:00,934 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 03:29:00,935 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 03:29:00,935 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 03:29:00,942 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 03:29:00,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:29:00" (1/1) ... [2024-11-17 03:29:00,943 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f02a300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:00, skipping insertion in model container [2024-11-17 03:29:00,943 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 03:29:00" (1/1) ... [2024-11-17 03:29:00,984 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 03:29:01,329 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:29:01,364 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 03:29:01,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 03:29:01,445 INFO L204 MainTranslator]: Completed translation [2024-11-17 03:29:01,445 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01 WrapperNode [2024-11-17 03:29:01,446 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 03:29:01,446 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 03:29:01,446 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 03:29:01,447 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 03:29:01,451 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,468 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,500 INFO L138 Inliner]: procedures = 272, calls = 108, calls flagged for inlining = 7, calls inlined = 10, statements flattened = 324 [2024-11-17 03:29:01,500 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 03:29:01,501 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 03:29:01,501 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 03:29:01,501 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 03:29:01,509 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,518 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,529 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 5, 2, 75]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 0, 60]. The 7 writes are split as follows [0, 0, 1, 6]. [2024-11-17 03:29:01,530 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,530 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,545 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,546 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,551 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 03:29:01,551 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 03:29:01,551 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 03:29:01,552 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 03:29:01,552 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (1/1) ... [2024-11-17 03:29:01,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 03:29:01,568 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:29:01,585 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-17 03:29:01,587 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-17 03:29:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 03:29:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 03:29:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-17 03:29:01,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 03:29:01,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-17 03:29:01,624 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 03:29:01,624 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 03:29:01,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 03:29:01,626 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 03:29:01,759 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 03:29:01,761 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 03:29:02,144 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L954: havoc main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset; [2024-11-17 03:29:02,144 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L954-1: SUMMARY for call ULTIMATE.dealloc(main_~#t_ids~0#1.base, main_~#t_ids~0#1.offset); srcloc: null [2024-11-17 03:29:02,219 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 03:29:02,219 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 03:29:02,493 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 03:29:02,494 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 03:29:02,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:29:02 BoogieIcfgContainer [2024-11-17 03:29:02,495 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 03:29:02,496 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 03:29:02,496 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 03:29:02,499 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 03:29:02,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 03:29:00" (1/3) ... [2024-11-17 03:29:02,499 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2017fa14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:29:02, skipping insertion in model container [2024-11-17 03:29:02,499 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 03:29:01" (2/3) ... [2024-11-17 03:29:02,500 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2017fa14 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 03:29:02, skipping insertion in model container [2024-11-17 03:29:02,501 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 03:29:02" (3/3) ... [2024-11-17 03:29:02,501 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-11-17 03:29:02,515 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 03:29:02,515 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2024-11-17 03:29:02,515 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 03:29:02,568 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-17 03:29:02,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 219 transitions, 445 flow [2024-11-17 03:29:02,664 INFO L124 PetriNetUnfolderBase]: 78/360 cut-off events. [2024-11-17 03:29:02,665 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-17 03:29:02,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 360 events. 78/360 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 2049 event pairs, 0 based on Foata normal form. 0/214 useless extension candidates. Maximal degree in co-relation 209. Up to 8 conditions per place. [2024-11-17 03:29:02,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 219 transitions, 445 flow [2024-11-17 03:29:02,679 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 174 places, 219 transitions, 445 flow [2024-11-17 03:29:02,690 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:29:02,695 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;@2e756bc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:29:02,695 INFO L334 AbstractCegarLoop]: Starting to check reachability of 50 error locations. [2024-11-17 03:29:02,698 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:29:02,698 INFO L124 PetriNetUnfolderBase]: 3/12 cut-off events. [2024-11-17 03:29:02,699 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 03:29:02,699 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:02,699 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 03:29:02,699 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:02,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:02,708 INFO L85 PathProgramCache]: Analyzing trace with hash -214072052, now seen corresponding path program 1 times [2024-11-17 03:29:02,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:02,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022525845] [2024-11-17 03:29:02,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:02,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:02,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:02,960 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-17 03:29:02,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:02,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022525845] [2024-11-17 03:29:02,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022525845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:02,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:02,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:02,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543477581] [2024-11-17 03:29:02,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:02,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 03:29:02,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:02,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 03:29:02,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 03:29:02,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 219 [2024-11-17 03:29:03,001 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 219 transitions, 445 flow. Second operand has 2 states, 2 states have (on average 108.0) internal successors, (216), 2 states have internal predecessors, (216), 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-17 03:29:03,001 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:03,001 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 219 [2024-11-17 03:29:03,002 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:03,474 INFO L124 PetriNetUnfolderBase]: 993/3605 cut-off events. [2024-11-17 03:29:03,474 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-17 03:29:03,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5484 conditions, 3605 events. 993/3605 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 33103 event pairs, 840 based on Foata normal form. 1067/4202 useless extension candidates. Maximal degree in co-relation 5308. Up to 1874 conditions per place. [2024-11-17 03:29:03,496 INFO L140 encePairwiseOnDemand]: 178/219 looper letters, 69 selfloop transitions, 0 changer transitions 0/175 dead transitions. [2024-11-17 03:29:03,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 175 transitions, 495 flow [2024-11-17 03:29:03,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 03:29:03,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-17 03:29:03,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 322 transitions. [2024-11-17 03:29:03,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7351598173515982 [2024-11-17 03:29:03,508 INFO L175 Difference]: Start difference. First operand has 174 places, 219 transitions, 445 flow. Second operand 2 states and 322 transitions. [2024-11-17 03:29:03,509 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 175 transitions, 495 flow [2024-11-17 03:29:03,512 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 175 transitions, 495 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:29:03,515 INFO L231 Difference]: Finished difference. Result has 172 places, 175 transitions, 357 flow [2024-11-17 03:29:03,517 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=357, PETRI_PLACES=172, PETRI_TRANSITIONS=175} [2024-11-17 03:29:03,521 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, -2 predicate places. [2024-11-17 03:29:03,522 INFO L471 AbstractCegarLoop]: Abstraction has has 172 places, 175 transitions, 357 flow [2024-11-17 03:29:03,522 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 108.0) internal successors, (216), 2 states have internal predecessors, (216), 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-17 03:29:03,522 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:03,522 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:03,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 03:29:03,522 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:03,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:03,523 INFO L85 PathProgramCache]: Analyzing trace with hash 1999965712, now seen corresponding path program 1 times [2024-11-17 03:29:03,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:03,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039134431] [2024-11-17 03:29:03,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:03,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:03,635 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-17 03:29:03,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:03,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039134431] [2024-11-17 03:29:03,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039134431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:03,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:03,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:03,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792950248] [2024-11-17 03:29:03,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:03,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:29:03,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:03,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:29:03,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:29:03,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 219 [2024-11-17 03:29:03,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 175 transitions, 357 flow. Second operand has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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-17 03:29:03,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:03,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 219 [2024-11-17 03:29:03,641 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:04,006 INFO L124 PetriNetUnfolderBase]: 993/3607 cut-off events. [2024-11-17 03:29:04,006 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-17 03:29:04,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5489 conditions, 3607 events. 993/3607 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 33121 event pairs, 840 based on Foata normal form. 0/3136 useless extension candidates. Maximal degree in co-relation 5485. Up to 1875 conditions per place. [2024-11-17 03:29:04,019 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 69 selfloop transitions, 2 changer transitions 0/176 dead transitions. [2024-11-17 03:29:04,019 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 176 transitions, 501 flow [2024-11-17 03:29:04,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:29:04,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:29:04,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 387 transitions. [2024-11-17 03:29:04,022 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.589041095890411 [2024-11-17 03:29:04,022 INFO L175 Difference]: Start difference. First operand has 172 places, 175 transitions, 357 flow. Second operand 3 states and 387 transitions. [2024-11-17 03:29:04,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 176 transitions, 501 flow [2024-11-17 03:29:04,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 176 transitions, 501 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:29:04,027 INFO L231 Difference]: Finished difference. Result has 175 places, 176 transitions, 369 flow [2024-11-17 03:29:04,027 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=175, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=369, PETRI_PLACES=175, PETRI_TRANSITIONS=176} [2024-11-17 03:29:04,028 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, 1 predicate places. [2024-11-17 03:29:04,028 INFO L471 AbstractCegarLoop]: Abstraction has has 175 places, 176 transitions, 369 flow [2024-11-17 03:29:04,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 106.33333333333333) internal successors, (319), 3 states have internal predecessors, (319), 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-17 03:29:04,029 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:04,029 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:04,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 03:29:04,029 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:04,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:04,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1613960784, now seen corresponding path program 1 times [2024-11-17 03:29:04,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:04,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701294806] [2024-11-17 03:29:04,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:04,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:04,093 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-17 03:29:04,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:04,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701294806] [2024-11-17 03:29:04,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701294806] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:29:04,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272384257] [2024-11-17 03:29:04,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:04,094 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:29:04,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:29:04,096 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-17 03:29:04,097 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-17 03:29:04,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:04,179 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 03:29:04,182 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:29:04,226 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-17 03:29:04,227 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:29:04,245 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-17 03:29:04,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272384257] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:29:04,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:29:04,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-17 03:29:04,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739168375] [2024-11-17 03:29:04,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:29:04,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 03:29:04,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:04,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 03:29:04,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 03:29:04,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 219 [2024-11-17 03:29:04,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 176 transitions, 369 flow. Second operand has 7 states, 7 states have (on average 106.42857142857143) internal successors, (745), 7 states have internal predecessors, (745), 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-17 03:29:04,254 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:04,254 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 219 [2024-11-17 03:29:04,254 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:04,638 INFO L124 PetriNetUnfolderBase]: 993/3613 cut-off events. [2024-11-17 03:29:04,638 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-17 03:29:04,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5508 conditions, 3613 events. 993/3613 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 33155 event pairs, 840 based on Foata normal form. 0/3142 useless extension candidates. Maximal degree in co-relation 5502. Up to 1875 conditions per place. [2024-11-17 03:29:04,656 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 69 selfloop transitions, 5 changer transitions 0/179 dead transitions. [2024-11-17 03:29:04,656 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 180 places, 179 transitions, 529 flow [2024-11-17 03:29:04,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 03:29:04,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 03:29:04,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 707 transitions. [2024-11-17 03:29:04,659 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5380517503805176 [2024-11-17 03:29:04,659 INFO L175 Difference]: Start difference. First operand has 175 places, 176 transitions, 369 flow. Second operand 6 states and 707 transitions. [2024-11-17 03:29:04,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 180 places, 179 transitions, 529 flow [2024-11-17 03:29:04,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 179 transitions, 527 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:29:04,663 INFO L231 Difference]: Finished difference. Result has 182 places, 179 transitions, 403 flow [2024-11-17 03:29:04,664 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=174, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=403, PETRI_PLACES=182, PETRI_TRANSITIONS=179} [2024-11-17 03:29:04,664 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, 8 predicate places. [2024-11-17 03:29:04,664 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 179 transitions, 403 flow [2024-11-17 03:29:04,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 106.42857142857143) internal successors, (745), 7 states have internal predecessors, (745), 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-17 03:29:04,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:04,665 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:04,678 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 03:29:04,866 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-17 03:29:04,866 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:04,867 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:04,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1036651664, now seen corresponding path program 2 times [2024-11-17 03:29:04,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:04,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378797885] [2024-11-17 03:29:04,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:04,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:04,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:04,953 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-17 03:29:04,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:04,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378797885] [2024-11-17 03:29:04,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378797885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:04,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:04,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:04,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646911711] [2024-11-17 03:29:04,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:04,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:29:04,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:04,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:29:04,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:29:04,981 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 219 [2024-11-17 03:29:04,981 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 179 transitions, 403 flow. Second operand has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 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-17 03:29:04,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:04,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 219 [2024-11-17 03:29:04,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:05,278 INFO L124 PetriNetUnfolderBase]: 1046/3693 cut-off events. [2024-11-17 03:29:05,279 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-17 03:29:05,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5699 conditions, 3693 events. 1046/3693 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 33810 event pairs, 840 based on Foata normal form. 0/3264 useless extension candidates. Maximal degree in co-relation 5690. Up to 1870 conditions per place. [2024-11-17 03:29:05,296 INFO L140 encePairwiseOnDemand]: 215/219 looper letters, 95 selfloop transitions, 2 changer transitions 0/199 dead transitions. [2024-11-17 03:29:05,297 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 199 transitions, 637 flow [2024-11-17 03:29:05,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:29:05,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:29:05,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 401 transitions. [2024-11-17 03:29:05,298 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6103500761035008 [2024-11-17 03:29:05,298 INFO L175 Difference]: Start difference. First operand has 182 places, 179 transitions, 403 flow. Second operand 3 states and 401 transitions. [2024-11-17 03:29:05,298 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 199 transitions, 637 flow [2024-11-17 03:29:05,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 199 transitions, 629 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-17 03:29:05,302 INFO L231 Difference]: Finished difference. Result has 181 places, 177 transitions, 395 flow [2024-11-17 03:29:05,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=395, PETRI_PLACES=181, PETRI_TRANSITIONS=177} [2024-11-17 03:29:05,303 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, 7 predicate places. [2024-11-17 03:29:05,303 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 177 transitions, 395 flow [2024-11-17 03:29:05,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.66666666666667) internal successors, (311), 3 states have internal predecessors, (311), 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-17 03:29:05,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:05,304 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:05,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 03:29:05,304 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:05,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:05,305 INFO L85 PathProgramCache]: Analyzing trace with hash 1036651665, now seen corresponding path program 1 times [2024-11-17 03:29:05,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:05,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388781868] [2024-11-17 03:29:05,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:05,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:05,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:05,429 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-17 03:29:05,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:05,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388781868] [2024-11-17 03:29:05,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388781868] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:05,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:05,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:05,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267996898] [2024-11-17 03:29:05,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:05,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:29:05,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:05,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:29:05,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:29:05,469 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 219 [2024-11-17 03:29:05,470 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 177 transitions, 395 flow. Second operand has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 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-17 03:29:05,470 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:05,470 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 219 [2024-11-17 03:29:05,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:05,772 INFO L124 PetriNetUnfolderBase]: 1035/3652 cut-off events. [2024-11-17 03:29:05,772 INFO L125 PetriNetUnfolderBase]: For 54/54 co-relation queries the response was YES. [2024-11-17 03:29:05,780 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5636 conditions, 3652 events. 1035/3652 cut-off events. For 54/54 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 33253 event pairs, 820 based on Foata normal form. 1/3201 useless extension candidates. Maximal degree in co-relation 5626. Up to 1901 conditions per place. [2024-11-17 03:29:05,795 INFO L140 encePairwiseOnDemand]: 215/219 looper letters, 96 selfloop transitions, 2 changer transitions 0/200 dead transitions. [2024-11-17 03:29:05,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 200 transitions, 637 flow [2024-11-17 03:29:05,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:29:05,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:29:05,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 408 transitions. [2024-11-17 03:29:05,796 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6210045662100456 [2024-11-17 03:29:05,799 INFO L175 Difference]: Start difference. First operand has 181 places, 177 transitions, 395 flow. Second operand 3 states and 408 transitions. [2024-11-17 03:29:05,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 200 transitions, 637 flow [2024-11-17 03:29:05,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 181 places, 200 transitions, 633 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:29:05,804 INFO L231 Difference]: Finished difference. Result has 182 places, 177 transitions, 401 flow [2024-11-17 03:29:05,805 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=391, PETRI_DIFFERENCE_MINUEND_PLACES=179, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=401, PETRI_PLACES=182, PETRI_TRANSITIONS=177} [2024-11-17 03:29:05,806 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, 8 predicate places. [2024-11-17 03:29:05,806 INFO L471 AbstractCegarLoop]: Abstraction has has 182 places, 177 transitions, 401 flow [2024-11-17 03:29:05,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 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-17 03:29:05,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:05,807 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:05,807 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 03:29:05,808 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:05,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:05,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1933987355, now seen corresponding path program 1 times [2024-11-17 03:29:05,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:05,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082033369] [2024-11-17 03:29:05,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:05,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:05,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 03:29:05,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:05,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082033369] [2024-11-17 03:29:05,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082033369] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:29:05,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142965064] [2024-11-17 03:29:05,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:05,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:29:05,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:29:05,905 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-17 03:29:05,914 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-17 03:29:05,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:05,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 03:29:05,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:29:06,014 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 03:29:06,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:29:06,070 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-17 03:29:06,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142965064] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:29:06,071 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:29:06,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-17 03:29:06,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197800432] [2024-11-17 03:29:06,071 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:29:06,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 03:29:06,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:06,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 03:29:06,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-17 03:29:06,073 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 219 [2024-11-17 03:29:06,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 177 transitions, 401 flow. Second operand has 13 states, 13 states have (on average 106.38461538461539) internal successors, (1383), 13 states have internal predecessors, (1383), 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-17 03:29:06,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:06,075 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 219 [2024-11-17 03:29:06,075 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:06,393 INFO L124 PetriNetUnfolderBase]: 989/3542 cut-off events. [2024-11-17 03:29:06,394 INFO L125 PetriNetUnfolderBase]: For 127/127 co-relation queries the response was YES. [2024-11-17 03:29:06,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5481 conditions, 3542 events. 989/3542 cut-off events. For 127/127 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 32221 event pairs, 840 based on Foata normal form. 6/3119 useless extension candidates. Maximal degree in co-relation 5470. Up to 1836 conditions per place. [2024-11-17 03:29:06,410 INFO L140 encePairwiseOnDemand]: 216/219 looper letters, 69 selfloop transitions, 11 changer transitions 0/183 dead transitions. [2024-11-17 03:29:06,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 193 places, 183 transitions, 597 flow [2024-11-17 03:29:06,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 03:29:06,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-17 03:29:06,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1346 transitions. [2024-11-17 03:29:06,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5121765601217656 [2024-11-17 03:29:06,412 INFO L175 Difference]: Start difference. First operand has 182 places, 177 transitions, 401 flow. Second operand 12 states and 1346 transitions. [2024-11-17 03:29:06,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 193 places, 183 transitions, 597 flow [2024-11-17 03:29:06,414 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 191 places, 183 transitions, 593 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 03:29:06,415 INFO L231 Difference]: Finished difference. Result has 197 places, 183 transitions, 481 flow [2024-11-17 03:29:06,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=397, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=481, PETRI_PLACES=197, PETRI_TRANSITIONS=183} [2024-11-17 03:29:06,416 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, 23 predicate places. [2024-11-17 03:29:06,416 INFO L471 AbstractCegarLoop]: Abstraction has has 197 places, 183 transitions, 481 flow [2024-11-17 03:29:06,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 106.38461538461539) internal successors, (1383), 13 states have internal predecessors, (1383), 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-17 03:29:06,417 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:06,417 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:06,430 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-17 03:29:06,617 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-17 03:29:06,618 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:06,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:06,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1407293531, now seen corresponding path program 2 times [2024-11-17 03:29:06,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:06,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713870653] [2024-11-17 03:29:06,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:06,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:06,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:06,786 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-17 03:29:06,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:06,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713870653] [2024-11-17 03:29:06,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713870653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:29:06,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1216007695] [2024-11-17 03:29:06,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 03:29:06,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:29:06,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:29:06,789 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-17 03:29:06,791 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-17 03:29:06,885 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 03:29:06,885 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 03:29:06,886 INFO L255 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 03:29:06,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:29:06,923 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-17 03:29:07,002 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2024-11-17 03:29:07,002 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 03:29:07,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1216007695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:07,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 03:29:07,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7 [2024-11-17 03:29:07,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671049814] [2024-11-17 03:29:07,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:07,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 03:29:07,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:07,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 03:29:07,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-11-17 03:29:07,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 219 [2024-11-17 03:29:07,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 183 transitions, 481 flow. Second operand has 5 states, 5 states have (on average 105.6) internal successors, (528), 5 states have internal predecessors, (528), 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-17 03:29:07,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:07,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 219 [2024-11-17 03:29:07,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:07,434 INFO L124 PetriNetUnfolderBase]: 973/3475 cut-off events. [2024-11-17 03:29:07,434 INFO L125 PetriNetUnfolderBase]: For 158/158 co-relation queries the response was YES. [2024-11-17 03:29:07,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5457 conditions, 3475 events. 973/3475 cut-off events. For 158/158 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 31855 event pairs, 17 based on Foata normal form. 22/3128 useless extension candidates. Maximal degree in co-relation 5440. Up to 1711 conditions per place. [2024-11-17 03:29:07,452 INFO L140 encePairwiseOnDemand]: 214/219 looper letters, 143 selfloop transitions, 4 changer transitions 0/249 dead transitions. [2024-11-17 03:29:07,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 249 transitions, 905 flow [2024-11-17 03:29:07,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 03:29:07,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 03:29:07,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 658 transitions. [2024-11-17 03:29:07,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6009132420091324 [2024-11-17 03:29:07,478 INFO L175 Difference]: Start difference. First operand has 197 places, 183 transitions, 481 flow. Second operand 5 states and 658 transitions. [2024-11-17 03:29:07,478 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 249 transitions, 905 flow [2024-11-17 03:29:07,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 249 transitions, 869 flow, removed 13 selfloop flow, removed 5 redundant places. [2024-11-17 03:29:07,486 INFO L231 Difference]: Finished difference. Result has 196 places, 183 transitions, 456 flow [2024-11-17 03:29:07,486 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=219, PETRI_DIFFERENCE_MINUEND_FLOW=441, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=182, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=456, PETRI_PLACES=196, PETRI_TRANSITIONS=183} [2024-11-17 03:29:07,487 INFO L277 CegarLoopForPetriNet]: 174 programPoint places, 22 predicate places. [2024-11-17 03:29:07,487 INFO L471 AbstractCegarLoop]: Abstraction has has 196 places, 183 transitions, 456 flow [2024-11-17 03:29:07,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.6) internal successors, (528), 5 states have internal predecessors, (528), 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-17 03:29:07,487 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:07,487 INFO L204 CegarLoopForPetriNet]: trace histogram [11, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:07,500 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-17 03:29:07,688 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:29:07,688 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 47 more)] === [2024-11-17 03:29:07,689 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:07,689 INFO L85 PathProgramCache]: Analyzing trace with hash 676427367, now seen corresponding path program 1 times [2024-11-17 03:29:07,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:07,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813710908] [2024-11-17 03:29:07,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:07,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:07,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 03:29:07,718 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-17 03:29:07,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-17 03:29:07,753 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-17 03:29:07,753 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-17 03:29:07,754 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (49 of 50 remaining) [2024-11-17 03:29:07,756 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE (48 of 50 remaining) [2024-11-17 03:29:07,756 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE (47 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (46 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (45 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK (44 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE (43 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE (42 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (41 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (40 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (39 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8REQUIRES_VIOLATIONMEMORY_DEREFERENCE (38 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (37 of 50 remaining) [2024-11-17 03:29:07,757 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (36 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr23REQUIRES_VIOLATIONMEMORY_DEREFERENCE (35 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr24REQUIRES_VIOLATIONMEMORY_DEREFERENCE (34 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (33 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (32 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONMEMORY_LEAK (31 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20REQUIRES_VIOLATIONMEMORY_DEREFERENCE (30 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21REQUIRES_VIOLATIONMEMORY_DEREFERENCE (29 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18REQUIRES_VIOLATIONMEMORY_DEREFERENCE (28 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19REQUIRES_VIOLATIONMEMORY_DEREFERENCE (27 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16REQUIRES_VIOLATIONMEMORY_DEREFERENCE (26 of 50 remaining) [2024-11-17 03:29:07,758 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17REQUIRES_VIOLATIONMEMORY_DEREFERENCE (25 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14REQUIRES_VIOLATIONMEMORY_DEREFERENCE (24 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15REQUIRES_VIOLATIONMEMORY_DEREFERENCE (23 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONMEMORY_LEAK (22 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (21 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (20 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (19 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (18 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (17 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (16 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (15 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (14 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (13 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (12 of 50 remaining) [2024-11-17 03:29:07,759 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONMEMORY_LEAK (11 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr9REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr10REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 50 remaining) [2024-11-17 03:29:07,760 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr8ASSERT_VIOLATIONMEMORY_LEAK (0 of 50 remaining) [2024-11-17 03:29:07,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 03:29:07,761 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1] [2024-11-17 03:29:07,762 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-17 03:29:07,762 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-17 03:29:07,791 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-17 03:29:07,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 229 places, 288 transitions, 592 flow [2024-11-17 03:29:07,833 INFO L124 PetriNetUnfolderBase]: 126/585 cut-off events. [2024-11-17 03:29:07,833 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-17 03:29:07,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 597 conditions, 585 events. 126/585 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 3716 event pairs, 0 based on Foata normal form. 0/349 useless extension candidates. Maximal degree in co-relation 362. Up to 12 conditions per place. [2024-11-17 03:29:07,839 INFO L82 GeneralOperation]: Start removeDead. Operand has 229 places, 288 transitions, 592 flow [2024-11-17 03:29:07,845 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 229 places, 288 transitions, 592 flow [2024-11-17 03:29:07,846 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 03:29:07,846 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;@2e756bc3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 03:29:07,847 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-17 03:29:07,848 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 03:29:07,848 INFO L124 PetriNetUnfolderBase]: 3/12 cut-off events. [2024-11-17 03:29:07,849 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 03:29:07,849 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:07,849 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-17 03:29:07,849 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-17 03:29:07,849 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:07,849 INFO L85 PathProgramCache]: Analyzing trace with hash -283971316, now seen corresponding path program 1 times [2024-11-17 03:29:07,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:07,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072636251] [2024-11-17 03:29:07,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:07,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:07,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-17 03:29:07,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:07,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072636251] [2024-11-17 03:29:07,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072636251] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:07,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:07,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:07,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1215201918] [2024-11-17 03:29:07,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:07,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-17 03:29:07,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:07,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-17 03:29:07,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-17 03:29:07,871 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 288 [2024-11-17 03:29:07,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 288 transitions, 592 flow. Second operand has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 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-17 03:29:07,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:07,872 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 288 [2024-11-17 03:29:07,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:14,325 INFO L124 PetriNetUnfolderBase]: 43636/100968 cut-off events. [2024-11-17 03:29:14,325 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-11-17 03:29:14,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164086 conditions, 100968 events. 43636/100968 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 2843. Compared 1269550 event pairs, 38368 based on Foata normal form. 35149/124808 useless extension candidates. Maximal degree in co-relation 158287. Up to 62976 conditions per place. [2024-11-17 03:29:15,090 INFO L140 encePairwiseOnDemand]: 234/288 looper letters, 93 selfloop transitions, 0 changer transitions 0/230 dead transitions. [2024-11-17 03:29:15,090 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 230 transitions, 662 flow [2024-11-17 03:29:15,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-17 03:29:15,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-17 03:29:15,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 421 transitions. [2024-11-17 03:29:15,092 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7309027777777778 [2024-11-17 03:29:15,092 INFO L175 Difference]: Start difference. First operand has 229 places, 288 transitions, 592 flow. Second operand 2 states and 421 transitions. [2024-11-17 03:29:15,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 230 transitions, 662 flow [2024-11-17 03:29:15,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 230 transitions, 662 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:29:15,096 INFO L231 Difference]: Finished difference. Result has 226 places, 230 transitions, 476 flow [2024-11-17 03:29:15,096 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=476, PETRI_PLACES=226, PETRI_TRANSITIONS=230} [2024-11-17 03:29:15,096 INFO L277 CegarLoopForPetriNet]: 229 programPoint places, -3 predicate places. [2024-11-17 03:29:15,097 INFO L471 AbstractCegarLoop]: Abstraction has has 226 places, 230 transitions, 476 flow [2024-11-17 03:29:15,097 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 139.0) internal successors, (278), 2 states have internal predecessors, (278), 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-17 03:29:15,097 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:15,097 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:15,097 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 03:29:15,097 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-17 03:29:15,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:15,098 INFO L85 PathProgramCache]: Analyzing trace with hash -166911184, now seen corresponding path program 1 times [2024-11-17 03:29:15,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:15,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648069048] [2024-11-17 03:29:15,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:15,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:15,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:15,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 03:29:15,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:15,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648069048] [2024-11-17 03:29:15,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648069048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:15,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:15,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:15,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1163716125] [2024-11-17 03:29:15,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:15,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:29:15,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:15,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:29:15,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:29:15,127 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 288 [2024-11-17 03:29:15,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 226 places, 230 transitions, 476 flow. Second operand has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 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-17 03:29:15,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:15,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 288 [2024-11-17 03:29:15,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:22,357 INFO L124 PetriNetUnfolderBase]: 43636/100970 cut-off events. [2024-11-17 03:29:22,358 INFO L125 PetriNetUnfolderBase]: For 281/281 co-relation queries the response was YES. [2024-11-17 03:29:22,596 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164091 conditions, 100970 events. 43636/100970 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 2843. Compared 1269106 event pairs, 38368 based on Foata normal form. 0/89660 useless extension candidates. Maximal degree in co-relation 164086. Up to 62977 conditions per place. [2024-11-17 03:29:22,976 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 93 selfloop transitions, 2 changer transitions 0/231 dead transitions. [2024-11-17 03:29:22,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 231 transitions, 668 flow [2024-11-17 03:29:22,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 03:29:22,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 03:29:22,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2024-11-17 03:29:22,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-11-17 03:29:22,978 INFO L175 Difference]: Start difference. First operand has 226 places, 230 transitions, 476 flow. Second operand 3 states and 504 transitions. [2024-11-17 03:29:22,978 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 231 transitions, 668 flow [2024-11-17 03:29:22,980 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 231 transitions, 668 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 03:29:22,982 INFO L231 Difference]: Finished difference. Result has 229 places, 231 transitions, 488 flow [2024-11-17 03:29:22,982 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=488, PETRI_PLACES=229, PETRI_TRANSITIONS=231} [2024-11-17 03:29:22,982 INFO L277 CegarLoopForPetriNet]: 229 programPoint places, 0 predicate places. [2024-11-17 03:29:22,983 INFO L471 AbstractCegarLoop]: Abstraction has has 229 places, 231 transitions, 488 flow [2024-11-17 03:29:22,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 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-17 03:29:22,983 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:22,983 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:22,983 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 03:29:22,983 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-17 03:29:22,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:22,984 INFO L85 PathProgramCache]: Analyzing trace with hash -923510064, now seen corresponding path program 1 times [2024-11-17 03:29:22,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:22,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306859424] [2024-11-17 03:29:22,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:22,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:22,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:23,024 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-17 03:29:23,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:23,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306859424] [2024-11-17 03:29:23,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306859424] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 03:29:23,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839151107] [2024-11-17 03:29:23,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:23,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:29:23,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 03:29:23,027 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-17 03:29:23,028 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-17 03:29:23,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:23,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-17 03:29:23,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 03:29:23,116 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-17 03:29:23,116 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 03:29:23,132 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-17 03:29:23,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839151107] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 03:29:23,132 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 03:29:23,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-17 03:29:23,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1368694149] [2024-11-17 03:29:23,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 03:29:23,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 03:29:23,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:23,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 03:29:23,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-17 03:29:23,134 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 288 [2024-11-17 03:29:23,139 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 231 transitions, 488 flow. Second operand has 7 states, 7 states have (on average 137.42857142857142) internal successors, (962), 7 states have internal predecessors, (962), 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-17 03:29:23,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:23,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 288 [2024-11-17 03:29:23,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 03:29:29,784 INFO L124 PetriNetUnfolderBase]: 43636/100976 cut-off events. [2024-11-17 03:29:29,784 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-11-17 03:29:30,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 164110 conditions, 100976 events. 43636/100976 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 2843. Compared 1269379 event pairs, 38368 based on Foata normal form. 0/89666 useless extension candidates. Maximal degree in co-relation 164103. Up to 62977 conditions per place. [2024-11-17 03:29:30,331 INFO L140 encePairwiseOnDemand]: 285/288 looper letters, 93 selfloop transitions, 5 changer transitions 0/234 dead transitions. [2024-11-17 03:29:30,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 234 transitions, 696 flow [2024-11-17 03:29:30,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 03:29:30,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 03:29:30,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 917 transitions. [2024-11-17 03:29:30,334 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5306712962962963 [2024-11-17 03:29:30,334 INFO L175 Difference]: Start difference. First operand has 229 places, 231 transitions, 488 flow. Second operand 6 states and 917 transitions. [2024-11-17 03:29:30,334 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 234 transitions, 696 flow [2024-11-17 03:29:30,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 234 transitions, 694 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 03:29:30,340 INFO L231 Difference]: Finished difference. Result has 236 places, 234 transitions, 522 flow [2024-11-17 03:29:30,341 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=288, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=231, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=522, PETRI_PLACES=236, PETRI_TRANSITIONS=234} [2024-11-17 03:29:30,341 INFO L277 CegarLoopForPetriNet]: 229 programPoint places, 7 predicate places. [2024-11-17 03:29:30,342 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 234 transitions, 522 flow [2024-11-17 03:29:30,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 137.42857142857142) internal successors, (962), 7 states have internal predecessors, (962), 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-17 03:29:30,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 03:29:30,343 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2024-11-17 03:29:30,356 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 03:29:30,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 03:29:30,543 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr25REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr26REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 58 more)] === [2024-11-17 03:29:30,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 03:29:30,544 INFO L85 PathProgramCache]: Analyzing trace with hash -428502608, now seen corresponding path program 2 times [2024-11-17 03:29:30,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 03:29:30,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935503197] [2024-11-17 03:29:30,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 03:29:30,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 03:29:30,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 03:29:30,585 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-17 03:29:30,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 03:29:30,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935503197] [2024-11-17 03:29:30,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935503197] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 03:29:30,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 03:29:30,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 03:29:30,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796321676] [2024-11-17 03:29:30,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 03:29:30,588 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 03:29:30,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 03:29:30,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 03:29:30,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 03:29:30,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 288 [2024-11-17 03:29:30,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 234 transitions, 522 flow. Second operand has 3 states, 3 states have (on average 134.66666666666666) internal successors, (404), 3 states have internal predecessors, (404), 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-17 03:29:30,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 03:29:30,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 288 [2024-11-17 03:29:30,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand