./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for memory safety (deref-memtrack)
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1 --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 ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 06:51:53,620 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 06:51:53,676 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-12-02 06:51:53,681 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 06:51:53,681 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 06:51:53,703 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 06:51:53,704 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 06:51:53,704 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 06:51:53,704 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 06:51:53,704 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 06:51:53,704 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 06:51:53,704 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 06:51:53,705 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 06:51:53,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * sizeof long=4
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 06:51:53,705 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Bitprecise bitfields=true
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * sizeof long double=12
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 06:51:53,706 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 06:51:53,706 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 06:51:53,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 06:51:53,707 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 06:51:53,707 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 06:51:53,708 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 06:51:53,708 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 06:51:53,708 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 06:51:53,708 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1
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 -> ceb2af5016fd0ad74653237fbc44a2b3541e4ff971325e3807dab6f19c05af6d
[2024-12-02 06:51:53,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 06:51:53,943 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 06:51:53,945 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 06:51:53,946 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 06:51:53,947 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 06:51:53,948 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c
[2024-12-02 06:51:56,535 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/data/2ec6134b1/5fc2377df5aa48be93d62faa84f7d5a2/FLAG9ff731339
[2024-12-02 06:51:56,753 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 06:51:56,754 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/sv-benchmarks/c/weaver/popl20-horseshoe.wvr.c
[2024-12-02 06:51:56,762 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/data/2ec6134b1/5fc2377df5aa48be93d62faa84f7d5a2/FLAG9ff731339
[2024-12-02 06:51:57,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/data/2ec6134b1/5fc2377df5aa48be93d62faa84f7d5a2
[2024-12-02 06:51:57,107 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 06:51:57,108 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 06:51:57,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 06:51:57,109 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 06:51:57,112 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 06:51:57,112 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,113 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4361646 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57, skipping insertion in model container
[2024-12-02 06:51:57,113 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,126 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 06:51:57,266 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model
[2024-12-02 06:51:57,268 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 06:51:57,277 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 06:51:57,300 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 06:51:57,312 INFO L204 MainTranslator]: Completed translation
[2024-12-02 06:51:57,313 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57 WrapperNode
[2024-12-02 06:51:57,313 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 06:51:57,314 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 06:51:57,314 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 06:51:57,314 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 06:51:57,318 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,324 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,346 INFO L138 Inliner]: procedures = 24, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 236
[2024-12-02 06:51:57,346 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 06:51:57,346 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 06:51:57,346 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 06:51:57,346 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 06:51:57,352 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,353 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,356 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,371 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2].
[2024-12-02 06:51:57,371 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,371 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,379 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,381 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,385 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,386 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,387 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,390 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 06:51:57,390 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 06:51:57,390 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 06:51:57,391 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 06:51:57,391 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (1/1) ...
[2024-12-02 06:51:57,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 06:51:57,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:51:57,414 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 06:51:57,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 06:51:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 06:51:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread1
[2024-12-02 06:51:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1
[2024-12-02 06:51:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread2
[2024-12-02 06:51:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2
[2024-12-02 06:51:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure thread3
[2024-12-02 06:51:57,440 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3
[2024-12-02 06:51:57,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 06:51:57,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0
[2024-12-02 06:51:57,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1
[2024-12-02 06:51:57,443 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-12-02 06:51:57,533 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 06:51:57,535 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 06:51:57,885 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-12-02 06:51:57,885 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 06:51:58,160 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 06:51:58,160 INFO L312 CfgBuilder]: Removed 7 assume(true) statements.
[2024-12-02 06:51:58,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:51:58 BoogieIcfgContainer
[2024-12-02 06:51:58,160 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 06:51:58,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 06:51:58,162 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 06:51:58,167 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 06:51:58,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:51:57" (1/3) ...
[2024-12-02 06:51:58,167 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a233a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:51:58, skipping insertion in model container
[2024-12-02 06:51:58,167 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:51:57" (2/3) ...
[2024-12-02 06:51:58,168 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a233a4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:51:58, skipping insertion in model container
[2024-12-02 06:51:58,168 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:51:58" (3/3) ...
[2024-12-02 06:51:58,169 INFO L128 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c
[2024-12-02 06:51:58,183 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 06:51:58,185 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG popl20-horseshoe.wvr.c that has 4 procedures, 54 locations, 1 initial locations, 5 loop locations, and 16 error locations.
[2024-12-02 06:51:58,185 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-12-02 06:51:58,243 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2024-12-02 06:51:58,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 63 places, 62 transitions, 145 flow
[2024-12-02 06:51:58,307 INFO L124 PetriNetUnfolderBase]: 9/59 cut-off events.
[2024-12-02 06:51:58,309 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-12-02 06:51:58,313 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72 conditions, 59 events. 9/59 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 145 event pairs, 0 based on Foata normal form. 0/34 useless extension candidates. Maximal degree in co-relation 43. Up to 3 conditions per place.
[2024-12-02 06:51:58,313 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 62 transitions, 145 flow
[2024-12-02 06:51:58,316 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 58 transitions, 134 flow
[2024-12-02 06:51:58,323 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 06:51:58,335 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;@3f58dcd0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 06:51:58,335 INFO L334 AbstractCegarLoop]: Starting to check reachability of 29 error locations.
[2024-12-02 06:51:58,338 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-12-02 06:51:58,338 INFO L124 PetriNetUnfolderBase]: 1/4 cut-off events.
[2024-12-02 06:51:58,338 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-12-02 06:51:58,339 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:51:58,339 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1]
[2024-12-02 06:51:58,339 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:51:58,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:51:58,344 INFO L85 PathProgramCache]: Analyzing trace with hash 731379, now seen corresponding path program 1 times
[2024-12-02 06:51:58,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:51:58,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973090220]
[2024-12-02 06:51:58,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:51:58,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:51:58,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:51:58,555 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:51:58,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:51:58,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973090220]
[2024-12-02 06:51:58,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973090220] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:51:58,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:51:58,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-12-02 06:51:58,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914667222]
[2024-12-02 06:51:58,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:51:58,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 06:51:58,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:51:58,586 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 06:51:58,586 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 06:51:58,599 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62
[2024-12-02 06:51:58,601 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-12-02 06:51:58,601 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:51:58,601 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62
[2024-12-02 06:51:58,602 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:51:59,287 INFO L124 PetriNetUnfolderBase]: 3071/4842 cut-off events.
[2024-12-02 06:51:59,287 INFO L125 PetriNetUnfolderBase]: For 228/228 co-relation queries the response was YES.
[2024-12-02 06:51:59,301 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9318 conditions, 4842 events. 3071/4842 cut-off events. For 228/228 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28683 event pairs, 2731 based on Foata normal form. 1/3084 useless extension candidates. Maximal degree in co-relation 8911. Up to 4203 conditions per place.
[2024-12-02 06:51:59,329 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 38 selfloop transitions, 2 changer transitions 0/50 dead transitions.
[2024-12-02 06:51:59,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 198 flow
[2024-12-02 06:51:59,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 06:51:59,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-12-02 06:51:59,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions.
[2024-12-02 06:51:59,342 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.478494623655914
[2024-12-02 06:51:59,343 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 134 flow. Second operand 3 states and 89 transitions.
[2024-12-02 06:51:59,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 198 flow
[2024-12-02 06:51:59,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 50 transitions, 186 flow, removed 0 selfloop flow, removed 6 redundant places.
[2024-12-02 06:51:59,354 INFO L231 Difference]: Finished difference. Result has 51 places, 50 transitions, 110 flow
[2024-12-02 06:51:59,356 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=51, PETRI_TRANSITIONS=50}
[2024-12-02 06:51:59,359 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places.
[2024-12-02 06:51:59,359 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 50 transitions, 110 flow
[2024-12-02 06:51:59,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 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-12-02 06:51:59,359 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:51:59,359 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1]
[2024-12-02 06:51:59,360 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 06:51:59,360 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:51:59,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:51:59,361 INFO L85 PathProgramCache]: Analyzing trace with hash 731380, now seen corresponding path program 1 times
[2024-12-02 06:51:59,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:51:59,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914585392]
[2024-12-02 06:51:59,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:51:59,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:51:59,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:51:59,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:51:59,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:51:59,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914585392]
[2024-12-02 06:51:59,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914585392] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:51:59,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:51:59,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 06:51:59,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542435601]
[2024-12-02 06:51:59,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:51:59,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:51:59,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:51:59,627 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:51:59,627 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:51:59,644 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62
[2024-12-02 06:51:59,644 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 50 transitions, 110 flow. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-12-02 06:51:59,644 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:51:59,644 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62
[2024-12-02 06:51:59,644 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:00,175 INFO L124 PetriNetUnfolderBase]: 3071/4840 cut-off events.
[2024-12-02 06:52:00,175 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES.
[2024-12-02 06:52:00,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9154 conditions, 4840 events. 3071/4840 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 28665 event pairs, 2731 based on Foata normal form. 0/3082 useless extension candidates. Maximal degree in co-relation 9135. Up to 4203 conditions per place.
[2024-12-02 06:52:00,192 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 34 selfloop transitions, 6 changer transitions 0/48 dead transitions.
[2024-12-02 06:52:00,192 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 48 transitions, 186 flow
[2024-12-02 06:52:00,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:52:00,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:52:00,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions.
[2024-12-02 06:52:00,194 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3951612903225806
[2024-12-02 06:52:00,194 INFO L175 Difference]: Start difference. First operand has 51 places, 50 transitions, 110 flow. Second operand 4 states and 98 transitions.
[2024-12-02 06:52:00,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 48 transitions, 186 flow
[2024-12-02 06:52:00,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 48 transitions, 182 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-12-02 06:52:00,195 INFO L231 Difference]: Finished difference. Result has 50 places, 48 transitions, 114 flow
[2024-12-02 06:52:00,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=114, PETRI_PLACES=50, PETRI_TRANSITIONS=48}
[2024-12-02 06:52:00,196 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places.
[2024-12-02 06:52:00,196 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 48 transitions, 114 flow
[2024-12-02 06:52:00,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 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-12-02 06:52:00,196 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:00,196 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:00,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 06:52:00,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:00,197 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:00,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1201409086, now seen corresponding path program 1 times
[2024-12-02 06:52:00,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:00,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435825622]
[2024-12-02 06:52:00,197 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:00,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:00,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:00,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:00,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:00,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435825622]
[2024-12-02 06:52:00,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1435825622] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:00,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:00,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 06:52:00,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846592212]
[2024-12-02 06:52:00,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:00,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:52:00,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:00,299 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:52:00,299 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:52:00,306 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:52:00,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 48 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-12-02 06:52:00,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:00,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:52:00,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:00,828 INFO L124 PetriNetUnfolderBase]: 3211/5100 cut-off events.
[2024-12-02 06:52:00,829 INFO L125 PetriNetUnfolderBase]: For 45/45 co-relation queries the response was YES.
[2024-12-02 06:52:00,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9656 conditions, 5100 events. 3211/5100 cut-off events. For 45/45 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 30239 event pairs, 2858 based on Foata normal form. 101/3407 useless extension candidates. Maximal degree in co-relation 9135. Up to 4209 conditions per place.
[2024-12-02 06:52:00,857 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 56 selfloop transitions, 3 changer transitions 1/68 dead transitions.
[2024-12-02 06:52:00,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 68 transitions, 287 flow
[2024-12-02 06:52:00,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:52:00,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:52:00,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions.
[2024-12-02 06:52:00,859 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5362903225806451
[2024-12-02 06:52:00,859 INFO L175 Difference]: Start difference. First operand has 50 places, 48 transitions, 114 flow. Second operand 4 states and 133 transitions.
[2024-12-02 06:52:00,859 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 68 transitions, 287 flow
[2024-12-02 06:52:00,859 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 68 transitions, 265 flow, removed 0 selfloop flow, removed 3 redundant places.
[2024-12-02 06:52:00,861 INFO L231 Difference]: Finished difference. Result has 52 places, 50 transitions, 138 flow
[2024-12-02 06:52:00,861 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=52, PETRI_TRANSITIONS=50}
[2024-12-02 06:52:00,862 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -7 predicate places.
[2024-12-02 06:52:00,862 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 50 transitions, 138 flow
[2024-12-02 06:52:00,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-12-02 06:52:00,862 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:00,862 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:00,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-12-02 06:52:00,863 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:00,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:00,863 INFO L85 PathProgramCache]: Analyzing trace with hash -313976815, now seen corresponding path program 1 times
[2024-12-02 06:52:00,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:00,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925632440]
[2024-12-02 06:52:00,863 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:00,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:00,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:01,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:01,147 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:01,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925632440]
[2024-12-02 06:52:01,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925632440] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:01,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:01,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 06:52:01,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [401569749]
[2024-12-02 06:52:01,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:01,148 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 06:52:01,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:01,149 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 06:52:01,149 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-12-02 06:52:01,163 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62
[2024-12-02 06:52:01,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 50 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 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-12-02 06:52:01,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:01,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62
[2024-12-02 06:52:01,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:01,508 INFO L124 PetriNetUnfolderBase]: 2322/3697 cut-off events.
[2024-12-02 06:52:01,508 INFO L125 PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES.
[2024-12-02 06:52:01,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7722 conditions, 3697 events. 2322/3697 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 20491 event pairs, 2053 based on Foata normal form. 0/2576 useless extension candidates. Maximal degree in co-relation 7217. Up to 3233 conditions per place.
[2024-12-02 06:52:01,531 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 36 selfloop transitions, 3 changer transitions 0/47 dead transitions.
[2024-12-02 06:52:01,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 47 transitions, 204 flow
[2024-12-02 06:52:01,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:52:01,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:52:01,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions.
[2024-12-02 06:52:01,533 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484
[2024-12-02 06:52:01,533 INFO L175 Difference]: Start difference. First operand has 52 places, 50 transitions, 138 flow. Second operand 4 states and 96 transitions.
[2024-12-02 06:52:01,533 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 47 transitions, 204 flow
[2024-12-02 06:52:01,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 47 transitions, 202 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 06:52:01,535 INFO L231 Difference]: Finished difference. Result has 51 places, 47 transitions, 130 flow
[2024-12-02 06:52:01,535 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=51, PETRI_TRANSITIONS=47}
[2024-12-02 06:52:01,536 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places.
[2024-12-02 06:52:01,536 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 47 transitions, 130 flow
[2024-12-02 06:52:01,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 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-12-02 06:52:01,536 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:01,536 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:01,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 06:52:01,537 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:01,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:01,537 INFO L85 PathProgramCache]: Analyzing trace with hash -313976816, now seen corresponding path program 1 times
[2024-12-02 06:52:01,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:01,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210692605]
[2024-12-02 06:52:01,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:01,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:01,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:01,645 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:52:01,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:01,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210692605]
[2024-12-02 06:52:01,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210692605] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:01,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:01,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 06:52:01,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972332409]
[2024-12-02 06:52:01,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:01,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:52:01,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:01,647 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:52:01,647 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:52:01,658 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62
[2024-12-02 06:52:01,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-12-02 06:52:01,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:01,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62
[2024-12-02 06:52:01,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:01,911 INFO L124 PetriNetUnfolderBase]: 1611/2628 cut-off events.
[2024-12-02 06:52:01,911 INFO L125 PetriNetUnfolderBase]: For 307/307 co-relation queries the response was YES.
[2024-12-02 06:52:01,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5220 conditions, 2628 events. 1611/2628 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 13716 event pairs, 1376 based on Foata normal form. 0/2057 useless extension candidates. Maximal degree in co-relation 4705. Up to 2218 conditions per place.
[2024-12-02 06:52:01,925 INFO L140 encePairwiseOnDemand]: 56/62 looper letters, 32 selfloop transitions, 4 changer transitions 0/44 dead transitions.
[2024-12-02 06:52:01,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 190 flow
[2024-12-02 06:52:01,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 06:52:01,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 06:52:01,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions.
[2024-12-02 06:52:01,926 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.34516129032258064
[2024-12-02 06:52:01,926 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 130 flow. Second operand 5 states and 107 transitions.
[2024-12-02 06:52:01,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 190 flow
[2024-12-02 06:52:01,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 186 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-12-02 06:52:01,928 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 122 flow
[2024-12-02 06:52:01,928 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=50, PETRI_TRANSITIONS=44}
[2024-12-02 06:52:01,929 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places.
[2024-12-02 06:52:01,929 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 122 flow
[2024-12-02 06:52:01,929 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-12-02 06:52:01,929 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:01,929 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:01,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-12-02 06:52:01,929 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:01,930 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:01,930 INFO L85 PathProgramCache]: Analyzing trace with hash -242071604, now seen corresponding path program 1 times
[2024-12-02 06:52:01,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:01,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972616309]
[2024-12-02 06:52:01,930 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:01,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:01,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:01,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:01,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:01,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972616309]
[2024-12-02 06:52:01,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972616309] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:01,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:01,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-12-02 06:52:01,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521797245]
[2024-12-02 06:52:01,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:01,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 06:52:01,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:01,982 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 06:52:01,982 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 06:52:01,982 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:52:01,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-12-02 06:52:01,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:01,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:52:01,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:02,219 INFO L124 PetriNetUnfolderBase]: 1497/2404 cut-off events.
[2024-12-02 06:52:02,219 INFO L125 PetriNetUnfolderBase]: For 339/339 co-relation queries the response was YES.
[2024-12-02 06:52:02,223 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5001 conditions, 2404 events. 1497/2404 cut-off events. For 339/339 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11982 event pairs, 577 based on Foata normal form. 77/1910 useless extension candidates. Maximal degree in co-relation 4775. Up to 1517 conditions per place.
[2024-12-02 06:52:02,231 INFO L140 encePairwiseOnDemand]: 57/62 looper letters, 48 selfloop transitions, 2 changer transitions 1/59 dead transitions.
[2024-12-02 06:52:02,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 59 transitions, 262 flow
[2024-12-02 06:52:02,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 06:52:02,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-12-02 06:52:02,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 100 transitions.
[2024-12-02 06:52:02,232 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5376344086021505
[2024-12-02 06:52:02,232 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 122 flow. Second operand 3 states and 100 transitions.
[2024-12-02 06:52:02,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 59 transitions, 262 flow
[2024-12-02 06:52:02,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 59 transitions, 255 flow, removed 0 selfloop flow, removed 3 redundant places.
[2024-12-02 06:52:02,234 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 124 flow
[2024-12-02 06:52:02,234 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=50, PETRI_TRANSITIONS=44}
[2024-12-02 06:52:02,235 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places.
[2024-12-02 06:52:02,235 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 124 flow
[2024-12-02 06:52:02,235 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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-12-02 06:52:02,235 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:02,235 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:02,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-12-02 06:52:02,235 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:02,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:02,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1130987708, now seen corresponding path program 1 times
[2024-12-02 06:52:02,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:02,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646426452]
[2024-12-02 06:52:02,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:02,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:02,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:02,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:52:02,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:02,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646426452]
[2024-12-02 06:52:02,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646426452] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:02,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:02,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 06:52:02,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693325489]
[2024-12-02 06:52:02,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:02,290 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 06:52:02,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:02,290 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 06:52:02,290 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 06:52:02,290 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:52:02,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-12-02 06:52:02,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:02,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:52:02,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:02,506 INFO L124 PetriNetUnfolderBase]: 1317/2140 cut-off events.
[2024-12-02 06:52:02,506 INFO L125 PetriNetUnfolderBase]: For 404/404 co-relation queries the response was YES.
[2024-12-02 06:52:02,510 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4735 conditions, 2140 events. 1317/2140 cut-off events. For 404/404 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 10351 event pairs, 527 based on Foata normal form. 18/1786 useless extension candidates. Maximal degree in co-relation 4711. Up to 1772 conditions per place.
[2024-12-02 06:52:02,516 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 43 selfloop transitions, 3 changer transitions 0/54 dead transitions.
[2024-12-02 06:52:02,516 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 54 transitions, 242 flow
[2024-12-02 06:52:02,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 06:52:02,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-12-02 06:52:02,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions.
[2024-12-02 06:52:02,517 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5
[2024-12-02 06:52:02,517 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 124 flow. Second operand 3 states and 93 transitions.
[2024-12-02 06:52:02,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 54 transitions, 242 flow
[2024-12-02 06:52:02,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 54 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 06:52:02,519 INFO L231 Difference]: Finished difference. Result has 51 places, 46 transitions, 145 flow
[2024-12-02 06:52:02,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=51, PETRI_TRANSITIONS=46}
[2024-12-02 06:52:02,520 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places.
[2024-12-02 06:52:02,520 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 46 transitions, 145 flow
[2024-12-02 06:52:02,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 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-12-02 06:52:02,520 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:02,520 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:02,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-12-02 06:52:02,521 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:02,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:02,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1974761074, now seen corresponding path program 1 times
[2024-12-02 06:52:02,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:02,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833225316]
[2024-12-02 06:52:02,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:02,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:02,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:52:02,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:02,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833225316]
[2024-12-02 06:52:02,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833225316] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:02,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:02,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 06:52:02,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542460446]
[2024-12-02 06:52:02,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:02,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:52:02,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:02,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:52:02,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:52:02,618 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 62
[2024-12-02 06:52:02,619 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 46 transitions, 145 flow. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 06:52:02,619 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:02,619 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 62
[2024-12-02 06:52:02,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:02,765 INFO L124 PetriNetUnfolderBase]: 963/1603 cut-off events.
[2024-12-02 06:52:02,765 INFO L125 PetriNetUnfolderBase]: For 806/806 co-relation queries the response was YES.
[2024-12-02 06:52:02,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3807 conditions, 1603 events. 963/1603 cut-off events. For 806/806 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 7432 event pairs, 704 based on Foata normal form. 0/1437 useless extension candidates. Maximal degree in co-relation 3781. Up to 1365 conditions per place.
[2024-12-02 06:52:02,770 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 34 selfloop transitions, 2 changer transitions 0/44 dead transitions.
[2024-12-02 06:52:02,770 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 211 flow
[2024-12-02 06:52:02,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:52:02,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:52:02,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 90 transitions.
[2024-12-02 06:52:02,771 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3629032258064516
[2024-12-02 06:52:02,771 INFO L175 Difference]: Start difference. First operand has 51 places, 46 transitions, 145 flow. Second operand 4 states and 90 transitions.
[2024-12-02 06:52:02,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 211 flow
[2024-12-02 06:52:02,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 198 flow, removed 5 selfloop flow, removed 2 redundant places.
[2024-12-02 06:52:02,773 INFO L231 Difference]: Finished difference. Result has 50 places, 44 transitions, 130 flow
[2024-12-02 06:52:02,774 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=130, PETRI_PLACES=50, PETRI_TRANSITIONS=44}
[2024-12-02 06:52:02,775 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -9 predicate places.
[2024-12-02 06:52:02,775 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 44 transitions, 130 flow
[2024-12-02 06:52:02,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 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-12-02 06:52:02,775 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:02,775 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:02,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-12-02 06:52:02,776 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:02,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:02,776 INFO L85 PathProgramCache]: Analyzing trace with hash 851778219, now seen corresponding path program 1 times
[2024-12-02 06:52:02,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:02,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71860248]
[2024-12-02 06:52:02,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:02,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:02,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:02,854 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:52:02,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:02,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71860248]
[2024-12-02 06:52:02,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71860248] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:02,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:52:02,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 06:52:02,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1394605220]
[2024-12-02 06:52:02,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:02,855 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:52:02,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:02,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:52:02,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:52:02,861 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:52:02,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 44 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-12-02 06:52:02,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:02,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:52:02,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:03,057 INFO L124 PetriNetUnfolderBase]: 1205/2003 cut-off events.
[2024-12-02 06:52:03,057 INFO L125 PetriNetUnfolderBase]: For 402/402 co-relation queries the response was YES.
[2024-12-02 06:52:03,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4432 conditions, 2003 events. 1205/2003 cut-off events. For 402/402 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9443 event pairs, 906 based on Foata normal form. 64/1902 useless extension candidates. Maximal degree in co-relation 4406. Up to 1369 conditions per place.
[2024-12-02 06:52:03,063 INFO L140 encePairwiseOnDemand]: 55/62 looper letters, 35 selfloop transitions, 4 changer transitions 19/66 dead transitions.
[2024-12-02 06:52:03,063 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 66 transitions, 307 flow
[2024-12-02 06:52:03,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 06:52:03,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 06:52:03,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions.
[2024-12-02 06:52:03,064 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.43548387096774194
[2024-12-02 06:52:03,064 INFO L175 Difference]: Start difference. First operand has 50 places, 44 transitions, 130 flow. Second operand 5 states and 135 transitions.
[2024-12-02 06:52:03,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 66 transitions, 307 flow
[2024-12-02 06:52:03,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 66 transitions, 303 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-12-02 06:52:03,065 INFO L231 Difference]: Finished difference. Result has 54 places, 45 transitions, 149 flow
[2024-12-02 06:52:03,066 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=149, PETRI_PLACES=54, PETRI_TRANSITIONS=45}
[2024-12-02 06:52:03,066 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -5 predicate places.
[2024-12-02 06:52:03,066 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 45 transitions, 149 flow
[2024-12-02 06:52:03,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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-12-02 06:52:03,067 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:03,067 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:03,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2024-12-02 06:52:03,067 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:03,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:03,068 INFO L85 PathProgramCache]: Analyzing trace with hash -827376912, now seen corresponding path program 1 times
[2024-12-02 06:52:03,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:03,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171422569]
[2024-12-02 06:52:03,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:03,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:03,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:03,277 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:52:03,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:03,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171422569]
[2024-12-02 06:52:03,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1171422569] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:52:03,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102279267]
[2024-12-02 06:52:03,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:03,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:52:03,277 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:52:03,279 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:52:03,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 06:52:03,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:03,369 INFO L256 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 16 conjuncts are in the unsatisfiable core
[2024-12-02 06:52:03,372 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:52:03,493 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:52:03,494 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 06:52:03,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102279267] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:52:03,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 06:52:03,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 7
[2024-12-02 06:52:03,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567488660]
[2024-12-02 06:52:03,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:52:03,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 06:52:03,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:03,495 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 06:52:03,495 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56
[2024-12-02 06:52:03,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:52:03,514 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 149 flow. Second operand has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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-12-02 06:52:03,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:03,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:52:03,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:52:03,677 INFO L124 PetriNetUnfolderBase]: 663/1152 cut-off events.
[2024-12-02 06:52:03,677 INFO L125 PetriNetUnfolderBase]: For 300/300 co-relation queries the response was YES.
[2024-12-02 06:52:03,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2543 conditions, 1152 events. 663/1152 cut-off events. For 300/300 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 5186 event pairs, 474 based on Foata normal form. 86/1149 useless extension candidates. Maximal degree in co-relation 2512. Up to 945 conditions per place.
[2024-12-02 06:52:03,682 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 33 selfloop transitions, 2 changer transitions 0/43 dead transitions.
[2024-12-02 06:52:03,682 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 43 transitions, 211 flow
[2024-12-02 06:52:03,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:52:03,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:52:03,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 96 transitions.
[2024-12-02 06:52:03,684 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3870967741935484
[2024-12-02 06:52:03,684 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 149 flow. Second operand 4 states and 96 transitions.
[2024-12-02 06:52:03,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 43 transitions, 211 flow
[2024-12-02 06:52:03,685 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 43 transitions, 203 flow, removed 1 selfloop flow, removed 3 redundant places.
[2024-12-02 06:52:03,686 INFO L231 Difference]: Finished difference. Result has 52 places, 43 transitions, 137 flow
[2024-12-02 06:52:03,686 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=137, PETRI_PLACES=52, PETRI_TRANSITIONS=43}
[2024-12-02 06:52:03,687 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, -7 predicate places.
[2024-12-02 06:52:03,687 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 43 transitions, 137 flow
[2024-12-02 06:52:03,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.0) internal successors, (95), 5 states have internal predecessors, (95), 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-12-02 06:52:03,687 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:52:03,687 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:52:03,696 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 06:52:03,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2024-12-02 06:52:03,888 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:52:03,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:52:03,888 INFO L85 PathProgramCache]: Analyzing trace with hash 1793412194, now seen corresponding path program 1 times
[2024-12-02 06:52:03,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:52:03,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943028584]
[2024-12-02 06:52:03,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:03,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:52:03,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:05,395 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:05,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:52:05,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943028584]
[2024-12-02 06:52:05,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943028584] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:52:05,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620165294]
[2024-12-02 06:52:05,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:52:05,396 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:52:05,396 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:52:05,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:52:05,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 06:52:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:52:05,498 INFO L256 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 52 conjuncts are in the unsatisfiable core
[2024-12-02 06:52:05,502 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:52:05,538 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2024-12-02 06:52:05,614 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1
[2024-12-02 06:52:05,689 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size
[2024-12-02 06:52:05,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11
[2024-12-02 06:52:05,765 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1
[2024-12-02 06:52:06,542 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:06,542 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:52:11,788 INFO L349 Elim1Store]: treesize reduction 32, result has 63.2 percent of original size
[2024-12-02 06:52:11,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 279 treesize of output 297
[2024-12-02 06:52:11,819 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:52:11,819 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 195 treesize of output 191
[2024-12-02 06:52:11,911 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 30
[2024-12-02 06:52:12,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:52:12,038 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 159 treesize of output 201
[2024-12-02 06:52:12,637 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:52:12,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620165294] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:52:12,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:52:12,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 34
[2024-12-02 06:52:12,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327870920]
[2024-12-02 06:52:12,638 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:52:12,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states
[2024-12-02 06:52:12,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:52:12,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants.
[2024-12-02 06:52:12,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1071, Unknown=1, NotChecked=0, Total=1190
[2024-12-02 06:52:16,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:52:20,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:52:24,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:52:29,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:52:33,138 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:52:37,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:52:37,358 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 62
[2024-12-02 06:52:37,358 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 43 transitions, 137 flow. Second operand has 35 states, 35 states have (on average 7.571428571428571) internal successors, (265), 35 states have internal predecessors, (265), 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-12-02 06:52:37,358 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:52:37,358 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 62
[2024-12-02 06:52:37,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:00,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1]
[2024-12-02 06:53:04,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0, 1]
[2024-12-02 06:53:13,292 INFO L124 PetriNetUnfolderBase]: 4109/6172 cut-off events.
[2024-12-02 06:53:13,292 INFO L125 PetriNetUnfolderBase]: For 1029/1029 co-relation queries the response was YES.
[2024-12-02 06:53:13,299 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13991 conditions, 6172 events. 4109/6172 cut-off events. For 1029/1029 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 30578 event pairs, 443 based on Foata normal form. 2/5808 useless extension candidates. Maximal degree in co-relation 10079. Up to 2044 conditions per place.
[2024-12-02 06:53:13,311 INFO L140 encePairwiseOnDemand]: 45/62 looper letters, 296 selfloop transitions, 91 changer transitions 4/393 dead transitions.
[2024-12-02 06:53:13,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 393 transitions, 1872 flow
[2024-12-02 06:53:13,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states.
[2024-12-02 06:53:13,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states.
[2024-12-02 06:53:13,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 590 transitions.
[2024-12-02 06:53:13,314 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.23790322580645162
[2024-12-02 06:53:13,314 INFO L175 Difference]: Start difference. First operand has 52 places, 43 transitions, 137 flow. Second operand 40 states and 590 transitions.
[2024-12-02 06:53:13,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 393 transitions, 1872 flow
[2024-12-02 06:53:13,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 393 transitions, 1865 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-12-02 06:53:13,318 INFO L231 Difference]: Finished difference. Result has 101 places, 131 transitions, 789 flow
[2024-12-02 06:53:13,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=789, PETRI_PLACES=101, PETRI_TRANSITIONS=131}
[2024-12-02 06:53:13,318 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 42 predicate places.
[2024-12-02 06:53:13,318 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 131 transitions, 789 flow
[2024-12-02 06:53:13,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 7.571428571428571) internal successors, (265), 35 states have internal predecessors, (265), 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-12-02 06:53:13,319 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:13,319 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:13,327 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-12-02 06:53:13,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-12-02 06:53:13,519 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:13,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:13,520 INFO L85 PathProgramCache]: Analyzing trace with hash 164605154, now seen corresponding path program 2 times
[2024-12-02 06:53:13,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:13,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547741742]
[2024-12-02 06:53:13,520 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:53:13,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:13,563 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-12-02 06:53:13,563 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:53:14,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:53:14,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:14,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547741742]
[2024-12-02 06:53:14,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547741742] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:53:14,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:53:14,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 06:53:14,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131681572]
[2024-12-02 06:53:14,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:53:14,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-12-02 06:53:14,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:14,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-12-02 06:53:14,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72
[2024-12-02 06:53:14,669 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62
[2024-12-02 06:53:14,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 131 transitions, 789 flow. Second operand has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 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-12-02 06:53:14,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:14,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62
[2024-12-02 06:53:14,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:16,840 INFO L124 PetriNetUnfolderBase]: 3653/5978 cut-off events.
[2024-12-02 06:53:16,840 INFO L125 PetriNetUnfolderBase]: For 10255/10277 co-relation queries the response was YES.
[2024-12-02 06:53:16,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18048 conditions, 5978 events. 3653/5978 cut-off events. For 10255/10277 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 34861 event pairs, 797 based on Foata normal form. 44/5864 useless extension candidates. Maximal degree in co-relation 16345. Up to 3746 conditions per place.
[2024-12-02 06:53:16,864 INFO L140 encePairwiseOnDemand]: 52/62 looper letters, 160 selfloop transitions, 34 changer transitions 1/201 dead transitions.
[2024-12-02 06:53:16,864 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 201 transitions, 1460 flow
[2024-12-02 06:53:16,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 06:53:16,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-12-02 06:53:16,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 197 transitions.
[2024-12-02 06:53:16,865 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3971774193548387
[2024-12-02 06:53:16,865 INFO L175 Difference]: Start difference. First operand has 101 places, 131 transitions, 789 flow. Second operand 8 states and 197 transitions.
[2024-12-02 06:53:16,865 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 201 transitions, 1460 flow
[2024-12-02 06:53:16,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 201 transitions, 1356 flow, removed 50 selfloop flow, removed 2 redundant places.
[2024-12-02 06:53:16,911 INFO L231 Difference]: Finished difference. Result has 110 places, 144 transitions, 934 flow
[2024-12-02 06:53:16,911 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=678, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=934, PETRI_PLACES=110, PETRI_TRANSITIONS=144}
[2024-12-02 06:53:16,911 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 51 predicate places.
[2024-12-02 06:53:16,912 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 144 transitions, 934 flow
[2024-12-02 06:53:16,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 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-12-02 06:53:16,912 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:16,912 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:16,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11
[2024-12-02 06:53:16,912 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:16,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:16,913 INFO L85 PathProgramCache]: Analyzing trace with hash 590892004, now seen corresponding path program 3 times
[2024-12-02 06:53:16,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:16,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103906207]
[2024-12-02 06:53:16,913 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 06:53:16,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:16,943 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s)
[2024-12-02 06:53:16,944 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:53:17,630 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:53:17,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:17,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103906207]
[2024-12-02 06:53:17,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103906207] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:53:17,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:53:17,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2024-12-02 06:53:17,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491985235]
[2024-12-02 06:53:17,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:53:17,631 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-12-02 06:53:17,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:17,631 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-12-02 06:53:17,631 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72
[2024-12-02 06:53:17,835 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62
[2024-12-02 06:53:17,835 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 144 transitions, 934 flow. Second operand has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 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-12-02 06:53:17,835 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:17,835 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62
[2024-12-02 06:53:17,835 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:19,900 INFO L124 PetriNetUnfolderBase]: 3494/5777 cut-off events.
[2024-12-02 06:53:19,901 INFO L125 PetriNetUnfolderBase]: For 12479/12515 co-relation queries the response was YES.
[2024-12-02 06:53:19,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18429 conditions, 5777 events. 3494/5777 cut-off events. For 12479/12515 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 33814 event pairs, 819 based on Foata normal form. 51/5648 useless extension candidates. Maximal degree in co-relation 17089. Up to 3662 conditions per place.
[2024-12-02 06:53:19,925 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 146 selfloop transitions, 30 changer transitions 2/184 dead transitions.
[2024-12-02 06:53:19,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 184 transitions, 1388 flow
[2024-12-02 06:53:19,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 06:53:19,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-12-02 06:53:19,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 193 transitions.
[2024-12-02 06:53:19,927 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.38911290322580644
[2024-12-02 06:53:19,927 INFO L175 Difference]: Start difference. First operand has 110 places, 144 transitions, 934 flow. Second operand 8 states and 193 transitions.
[2024-12-02 06:53:19,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 184 transitions, 1388 flow
[2024-12-02 06:53:20,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 184 transitions, 1367 flow, removed 6 selfloop flow, removed 1 redundant places.
[2024-12-02 06:53:20,001 INFO L231 Difference]: Finished difference. Result has 115 places, 136 transitions, 952 flow
[2024-12-02 06:53:20,001 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=859, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=952, PETRI_PLACES=115, PETRI_TRANSITIONS=136}
[2024-12-02 06:53:20,001 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 56 predicate places.
[2024-12-02 06:53:20,001 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 136 transitions, 952 flow
[2024-12-02 06:53:20,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 16.444444444444443) internal successors, (148), 9 states have internal predecessors, (148), 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-12-02 06:53:20,002 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:20,002 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:20,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12
[2024-12-02 06:53:20,002 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:20,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:20,003 INFO L85 PathProgramCache]: Analyzing trace with hash -892405031, now seen corresponding path program 1 times
[2024-12-02 06:53:20,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:20,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972518067]
[2024-12-02 06:53:20,003 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:20,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:20,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:20,300 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:53:20,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:20,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972518067]
[2024-12-02 06:53:20,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972518067] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:53:20,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1367514380]
[2024-12-02 06:53:20,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:20,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:53:20,300 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:53:20,302 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:53:20,305 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 06:53:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:20,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-12-02 06:53:20,395 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:53:20,825 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:53:20,825 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:53:21,250 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 06:53:21,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1367514380] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:53:21,250 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:53:21,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11
[2024-12-02 06:53:21,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376949602]
[2024-12-02 06:53:21,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:53:21,251 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-12-02 06:53:21,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:21,252 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-12-02 06:53:21,252 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132
[2024-12-02 06:53:21,395 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:53:21,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 136 transitions, 952 flow. Second operand has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 06:53:21,396 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:21,396 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:53:21,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:22,676 INFO L124 PetriNetUnfolderBase]: 3416/6326 cut-off events.
[2024-12-02 06:53:22,676 INFO L125 PetriNetUnfolderBase]: For 16997/17075 co-relation queries the response was YES.
[2024-12-02 06:53:22,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19981 conditions, 6326 events. 3416/6326 cut-off events. For 16997/17075 co-relation queries the response was YES. Maximal size of possible extension queue 287. Compared 43899 event pairs, 1840 based on Foata normal form. 330/6357 useless extension candidates. Maximal degree in co-relation 18694. Up to 2308 conditions per place.
[2024-12-02 06:53:22,703 INFO L140 encePairwiseOnDemand]: 54/62 looper letters, 114 selfloop transitions, 20 changer transitions 15/179 dead transitions.
[2024-12-02 06:53:22,703 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 179 transitions, 1500 flow
[2024-12-02 06:53:22,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 06:53:22,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2024-12-02 06:53:22,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions.
[2024-12-02 06:53:22,705 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4216589861751152
[2024-12-02 06:53:22,705 INFO L175 Difference]: Start difference. First operand has 115 places, 136 transitions, 952 flow. Second operand 7 states and 183 transitions.
[2024-12-02 06:53:22,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 179 transitions, 1500 flow
[2024-12-02 06:53:22,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 179 transitions, 1414 flow, removed 3 selfloop flow, removed 7 redundant places.
[2024-12-02 06:53:22,770 INFO L231 Difference]: Finished difference. Result has 115 places, 118 transitions, 886 flow
[2024-12-02 06:53:22,771 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=818, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=886, PETRI_PLACES=115, PETRI_TRANSITIONS=118}
[2024-12-02 06:53:22,771 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 56 predicate places.
[2024-12-02 06:53:22,771 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 118 transitions, 886 flow
[2024-12-02 06:53:22,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.833333333333332) internal successors, (238), 12 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 06:53:22,771 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:22,771 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:22,776 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-12-02 06:53:22,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2024-12-02 06:53:22,972 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:22,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:22,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1150665993, now seen corresponding path program 1 times
[2024-12-02 06:53:22,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:22,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818330563]
[2024-12-02 06:53:22,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:22,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:22,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:23,110 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-12-02 06:53:23,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:23,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818330563]
[2024-12-02 06:53:23,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818330563] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:53:23,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:53:23,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 06:53:23,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620665062]
[2024-12-02 06:53:23,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:53:23,111 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 06:53:23,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:23,112 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 06:53:23,112 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2024-12-02 06:53:23,112 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:53:23,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 118 transitions, 886 flow. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-12-02 06:53:23,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:23,112 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:53:23,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:23,974 INFO L124 PetriNetUnfolderBase]: 3224/5988 cut-off events.
[2024-12-02 06:53:23,974 INFO L125 PetriNetUnfolderBase]: For 18121/18201 co-relation queries the response was YES.
[2024-12-02 06:53:23,989 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19992 conditions, 5988 events. 3224/5988 cut-off events. For 18121/18201 co-relation queries the response was YES. Maximal size of possible extension queue 238. Compared 40078 event pairs, 1207 based on Foata normal form. 147/5915 useless extension candidates. Maximal degree in co-relation 19691. Up to 2463 conditions per place.
[2024-12-02 06:53:23,998 INFO L140 encePairwiseOnDemand]: 59/62 looper letters, 98 selfloop transitions, 8 changer transitions 37/156 dead transitions.
[2024-12-02 06:53:23,998 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 156 transitions, 1348 flow
[2024-12-02 06:53:23,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 06:53:23,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 06:53:23,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions.
[2024-12-02 06:53:23,999 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5241935483870968
[2024-12-02 06:53:23,999 INFO L175 Difference]: Start difference. First operand has 115 places, 118 transitions, 886 flow. Second operand 4 states and 130 transitions.
[2024-12-02 06:53:23,999 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 156 transitions, 1348 flow
[2024-12-02 06:53:24,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 156 transitions, 1237 flow, removed 48 selfloop flow, removed 8 redundant places.
[2024-12-02 06:53:24,087 INFO L231 Difference]: Finished difference. Result has 108 places, 77 transitions, 532 flow
[2024-12-02 06:53:24,087 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=752, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=532, PETRI_PLACES=108, PETRI_TRANSITIONS=77}
[2024-12-02 06:53:24,087 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 49 predicate places.
[2024-12-02 06:53:24,087 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 77 transitions, 532 flow
[2024-12-02 06:53:24,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 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-12-02 06:53:24,087 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:24,087 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:24,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14
[2024-12-02 06:53:24,088 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:24,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:24,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1396409116, now seen corresponding path program 2 times
[2024-12-02 06:53:24,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:24,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222234103]
[2024-12-02 06:53:24,088 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:53:24,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:24,107 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s)
[2024-12-02 06:53:24,107 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:53:24,236 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2024-12-02 06:53:24,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:24,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222234103]
[2024-12-02 06:53:24,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222234103] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 06:53:24,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 06:53:24,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 06:53:24,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80224492]
[2024-12-02 06:53:24,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 06:53:24,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 06:53:24,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:24,237 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 06:53:24,237 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 06:53:24,286 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 62
[2024-12-02 06:53:24,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 77 transitions, 532 flow. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-12-02 06:53:24,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:24,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 62
[2024-12-02 06:53:24,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:25,179 INFO L124 PetriNetUnfolderBase]: 2650/4641 cut-off events.
[2024-12-02 06:53:25,180 INFO L125 PetriNetUnfolderBase]: For 9352/9386 co-relation queries the response was YES.
[2024-12-02 06:53:25,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15476 conditions, 4641 events. 2650/4641 cut-off events. For 9352/9386 co-relation queries the response was YES. Maximal size of possible extension queue 204. Compared 27749 event pairs, 252 based on Foata normal form. 99/4550 useless extension candidates. Maximal degree in co-relation 15348. Up to 2572 conditions per place.
[2024-12-02 06:53:25,201 INFO L140 encePairwiseOnDemand]: 58/62 looper letters, 97 selfloop transitions, 8 changer transitions 1/118 dead transitions.
[2024-12-02 06:53:25,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 118 transitions, 922 flow
[2024-12-02 06:53:25,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 06:53:25,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 06:53:25,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 141 transitions.
[2024-12-02 06:53:25,202 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.45483870967741935
[2024-12-02 06:53:25,202 INFO L175 Difference]: Start difference. First operand has 108 places, 77 transitions, 532 flow. Second operand 5 states and 141 transitions.
[2024-12-02 06:53:25,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 118 transitions, 922 flow
[2024-12-02 06:53:25,246 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 118 transitions, 853 flow, removed 27 selfloop flow, removed 9 redundant places.
[2024-12-02 06:53:25,248 INFO L231 Difference]: Finished difference. Result has 80 places, 82 transitions, 535 flow
[2024-12-02 06:53:25,248 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=535, PETRI_PLACES=80, PETRI_TRANSITIONS=82}
[2024-12-02 06:53:25,248 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 21 predicate places.
[2024-12-02 06:53:25,248 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 82 transitions, 535 flow
[2024-12-02 06:53:25,249 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 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-12-02 06:53:25,249 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:25,249 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:25,249 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15
[2024-12-02 06:53:25,249 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:25,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:25,250 INFO L85 PathProgramCache]: Analyzing trace with hash 2127476860, now seen corresponding path program 1 times
[2024-12-02 06:53:25,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:25,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388180357]
[2024-12-02 06:53:25,250 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:25,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:25,585 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-12-02 06:53:25,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:25,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388180357]
[2024-12-02 06:53:25,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388180357] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:53:25,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [410627767]
[2024-12-02 06:53:25,586 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:25,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:53:25,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:53:25,588 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:53:25,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 06:53:25,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:25,688 INFO L256 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-12-02 06:53:25,690 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:53:26,256 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-12-02 06:53:26,256 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:53:26,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2024-12-02 06:53:26,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [410627767] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:53:26,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:53:26,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 15
[2024-12-02 06:53:26,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580812560]
[2024-12-02 06:53:26,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:53:26,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states
[2024-12-02 06:53:26,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:26,880 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants.
[2024-12-02 06:53:26,880 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210
[2024-12-02 06:53:27,223 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 62
[2024-12-02 06:53:27,223 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 82 transitions, 535 flow. Second operand has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-12-02 06:53:27,223 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:27,223 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 62
[2024-12-02 06:53:27,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:29,431 INFO L124 PetriNetUnfolderBase]: 3100/5605 cut-off events.
[2024-12-02 06:53:29,431 INFO L125 PetriNetUnfolderBase]: For 9616/9693 co-relation queries the response was YES.
[2024-12-02 06:53:29,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17827 conditions, 5605 events. 3100/5605 cut-off events. For 9616/9693 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 35389 event pairs, 1600 based on Foata normal form. 124/5502 useless extension candidates. Maximal degree in co-relation 17440. Up to 2930 conditions per place.
[2024-12-02 06:53:29,451 INFO L140 encePairwiseOnDemand]: 53/62 looper letters, 55 selfloop transitions, 16 changer transitions 54/138 dead transitions.
[2024-12-02 06:53:29,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 138 transitions, 1077 flow
[2024-12-02 06:53:29,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-12-02 06:53:29,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-12-02 06:53:29,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 287 transitions.
[2024-12-02 06:53:29,452 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3560794044665012
[2024-12-02 06:53:29,452 INFO L175 Difference]: Start difference. First operand has 80 places, 82 transitions, 535 flow. Second operand 13 states and 287 transitions.
[2024-12-02 06:53:29,452 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 138 transitions, 1077 flow
[2024-12-02 06:53:29,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 138 transitions, 1065 flow, removed 4 selfloop flow, removed 2 redundant places.
[2024-12-02 06:53:29,482 INFO L231 Difference]: Finished difference. Result has 95 places, 81 transitions, 574 flow
[2024-12-02 06:53:29,482 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=526, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=574, PETRI_PLACES=95, PETRI_TRANSITIONS=81}
[2024-12-02 06:53:29,482 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 36 predicate places.
[2024-12-02 06:53:29,482 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 81 transitions, 574 flow
[2024-12-02 06:53:29,482 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 20.6) internal successors, (309), 15 states have internal predecessors, (309), 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-12-02 06:53:29,482 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:29,483 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:29,488 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-12-02 06:53:29,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-12-02 06:53:29,683 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:29,683 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:29,684 INFO L85 PathProgramCache]: Analyzing trace with hash 1644388881, now seen corresponding path program 2 times
[2024-12-02 06:53:29,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:29,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101523369]
[2024-12-02 06:53:29,684 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:53:29,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:29,722 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 06:53:29,722 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:53:32,506 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:53:32,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:32,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101523369]
[2024-12-02 06:53:32,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101523369] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:53:32,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1021286581]
[2024-12-02 06:53:32,506 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 06:53:32,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:53:32,507 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:53:32,508 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:53:32,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 06:53:32,590 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 06:53:32,590 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 06:53:32,591 INFO L256 TraceCheckSpWp]: Trace formula consists of 322 conjuncts, 17 conjuncts are in the unsatisfiable core
[2024-12-02 06:53:32,592 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:53:33,626 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:53:33,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 30
[2024-12-02 06:53:33,755 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked.
[2024-12-02 06:53:33,755 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:53:34,938 INFO L349 Elim1Store]: treesize reduction 4, result has 95.7 percent of original size
[2024-12-02 06:53:34,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 101
[2024-12-02 06:53:35,407 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked.
[2024-12-02 06:53:35,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1021286581] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:53:35,408 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:53:35,408 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 6, 6] total 23
[2024-12-02 06:53:35,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3189634]
[2024-12-02 06:53:35,408 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:53:35,408 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states
[2024-12-02 06:53:35,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:53:35,409 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants.
[2024-12-02 06:53:35,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552
[2024-12-02 06:53:37,227 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 62
[2024-12-02 06:53:37,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 81 transitions, 574 flow. Second operand has 24 states, 24 states have (on average 16.666666666666668) internal successors, (400), 24 states have internal predecessors, (400), 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-12-02 06:53:37,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:53:37,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 62
[2024-12-02 06:53:37,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:53:46,716 INFO L124 PetriNetUnfolderBase]: 5840/9358 cut-off events.
[2024-12-02 06:53:46,717 INFO L125 PetriNetUnfolderBase]: For 17975/18063 co-relation queries the response was YES.
[2024-12-02 06:53:46,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30858 conditions, 9358 events. 5840/9358 cut-off events. For 17975/18063 co-relation queries the response was YES. Maximal size of possible extension queue 291. Compared 53975 event pairs, 296 based on Foata normal form. 88/9233 useless extension candidates. Maximal degree in co-relation 30719. Up to 2629 conditions per place.
[2024-12-02 06:53:46,752 INFO L140 encePairwiseOnDemand]: 50/62 looper letters, 218 selfloop transitions, 41 changer transitions 2/271 dead transitions.
[2024-12-02 06:53:46,752 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 271 transitions, 2059 flow
[2024-12-02 06:53:46,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states.
[2024-12-02 06:53:46,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states.
[2024-12-02 06:53:46,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 457 transitions.
[2024-12-02 06:53:46,754 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3685483870967742
[2024-12-02 06:53:46,754 INFO L175 Difference]: Start difference. First operand has 95 places, 81 transitions, 574 flow. Second operand 20 states and 457 transitions.
[2024-12-02 06:53:46,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 271 transitions, 2059 flow
[2024-12-02 06:53:46,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 271 transitions, 1952 flow, removed 23 selfloop flow, removed 11 redundant places.
[2024-12-02 06:53:46,823 INFO L231 Difference]: Finished difference. Result has 106 places, 107 transitions, 881 flow
[2024-12-02 06:53:46,823 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=62, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=881, PETRI_PLACES=106, PETRI_TRANSITIONS=107}
[2024-12-02 06:53:46,824 INFO L279 CegarLoopForPetriNet]: 59 programPoint places, 47 predicate places.
[2024-12-02 06:53:46,824 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 107 transitions, 881 flow
[2024-12-02 06:53:46,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 16.666666666666668) internal successors, (400), 24 states have internal predecessors, (400), 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-12-02 06:53:46,824 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 06:53:46,824 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 06:53:46,830 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-12-02 06:53:47,024 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-12-02 06:53:47,025 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [thread1Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, thread1Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 26 more)] ===
[2024-12-02 06:53:47,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 06:53:47,025 INFO L85 PathProgramCache]: Analyzing trace with hash 584269744, now seen corresponding path program 1 times
[2024-12-02 06:53:47,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 06:53:47,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584248223]
[2024-12-02 06:53:47,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:47,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 06:53:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:52,656 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:53:52,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 06:53:52,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584248223]
[2024-12-02 06:53:52,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584248223] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 06:53:52,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331531060]
[2024-12-02 06:53:52,657 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 06:53:52,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 06:53:52,657 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 06:53:52,658 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 06:53:52,659 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf48463a-6013-4677-a210-df6b9c2f6535/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-12-02 06:53:52,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 06:53:52,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 80 conjuncts are in the unsatisfiable core
[2024-12-02 06:53:52,760 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 06:53:52,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5
[2024-12-02 06:53:53,497 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1
[2024-12-02 06:53:53,811 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size
[2024-12-02 06:53:53,811 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11
[2024-12-02 06:53:54,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-12-02 06:53:54,635 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1
[2024-12-02 06:54:01,304 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:54:01,305 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 06:54:14,139 INFO L349 Elim1Store]: treesize reduction 62, result has 64.8 percent of original size
[2024-12-02 06:54:14,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 634 treesize of output 535
[2024-12-02 06:54:21,433 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:54:21,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 222 treesize of output 162
[2024-12-02 06:54:21,641 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size
[2024-12-02 06:54:21,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 308 treesize of output 288
[2024-12-02 06:54:22,965 INFO L349 Elim1Store]: treesize reduction 121, result has 72.4 percent of original size
[2024-12-02 06:54:22,965 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 269 treesize of output 460
[2024-12-02 06:54:52,984 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:54:52,985 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 186 treesize of output 138
[2024-12-02 06:54:53,182 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size
[2024-12-02 06:54:53,183 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 259 treesize of output 248
[2024-12-02 06:54:54,300 INFO L349 Elim1Store]: treesize reduction 36, result has 89.3 percent of original size
[2024-12-02 06:54:54,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 229 treesize of output 424
[2024-12-02 06:55:16,598 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:55:16,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 221 treesize of output 161
[2024-12-02 06:55:16,800 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size
[2024-12-02 06:55:16,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 306 treesize of output 286
[2024-12-02 06:55:17,907 INFO L349 Elim1Store]: treesize reduction 36, result has 89.3 percent of original size
[2024-12-02 06:55:17,907 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 278 treesize of output 448
[2024-12-02 06:55:37,730 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:55:37,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 221 treesize of output 161
[2024-12-02 06:55:37,928 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size
[2024-12-02 06:55:37,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 306 treesize of output 286
[2024-12-02 06:55:39,011 INFO L349 Elim1Store]: treesize reduction 46, result has 86.4 percent of original size
[2024-12-02 06:55:39,012 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 267 treesize of output 433
[2024-12-02 06:55:58,132 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:55:58,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 186 treesize of output 138
[2024-12-02 06:55:58,332 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size
[2024-12-02 06:55:58,333 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 259 treesize of output 248
[2024-12-02 06:55:59,374 INFO L349 Elim1Store]: treesize reduction 46, result has 86.4 percent of original size
[2024-12-02 06:55:59,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 229 treesize of output 414
[2024-12-02 06:56:14,148 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2024-12-02 06:56:14,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 222 treesize of output 162
[2024-12-02 06:56:14,357 INFO L349 Elim1Store]: treesize reduction 5, result has 86.5 percent of original size
[2024-12-02 06:56:14,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 308 treesize of output 288
[2024-12-02 06:56:15,740 INFO L349 Elim1Store]: treesize reduction 105, result has 76.1 percent of original size
[2024-12-02 06:56:15,740 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 36 case distinctions, treesize of input 281 treesize of output 481
[2024-12-02 06:56:55,917 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 06:56:55,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331531060] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 06:56:55,917 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 06:56:55,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 21, 21] total 61
[2024-12-02 06:56:55,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295035256]
[2024-12-02 06:56:55,917 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 06:56:55,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 62 states
[2024-12-02 06:56:55,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 06:56:55,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants.
[2024-12-02 06:56:55,919 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=3465, Unknown=2, NotChecked=0, Total=3782
[2024-12-02 06:56:56,966 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 62
[2024-12-02 06:56:56,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 107 transitions, 881 flow. Second operand has 62 states, 62 states have (on average 7.096774193548387) internal successors, (440), 62 states have internal predecessors, (440), 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-12-02 06:56:56,967 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 06:56:56,967 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 62
[2024-12-02 06:56:56,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 06:57:16,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:58:04,633 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:58:08,747 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:58:12,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:58:18,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:58:50,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:58:55,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:01,187 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:36,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:50,700 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 06:59:55,847 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:04,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:49,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:00:55,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:00,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:07,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:11,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:15,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:20,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:25,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:53,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:01:58,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:02:12,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:02:17,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:02:46,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:02:51,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:02:55,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:00,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:09,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:13,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:18,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:24,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:28,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:33,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:50,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:03:56,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:04:00,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:04:05,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:04:11,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:04:43,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:22,750 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:26,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:31,119 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:35,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:39,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:52,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:56,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:05:58,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]
[2024-12-02 07:06:17,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]