./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for overflows
Using default analysis
Version d790fecc
Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/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_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) )
--witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382
--- Real Ultimate output ---
This is Ultimate 0.3.0-dev-d790fec
[2024-12-02 15:38:08,691 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-12-02 15:38:08,749 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Overflow-32bit-Automizer_Default.epf
[2024-12-02 15:38:08,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-12-02 15:38:08,754 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-12-02 15:38:08,777 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-12-02 15:38:08,778 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-12-02 15:38:08,778 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-12-02 15:38:08,778 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-12-02 15:38:08,778 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-12-02 15:38:08,779 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-12-02 15:38:08,779 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-12-02 15:38:08,779 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-12-02 15:38:08,779 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-12-02 15:38:08,779 INFO L153 SettingsManager]: * Use SBE=true
[2024-12-02 15:38:08,779 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-12-02 15:38:08,779 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * sizeof long=4
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * sizeof long double=12
[2024-12-02 15:38:08,780 INFO L153 SettingsManager]: * Check if freed pointer was valid=false
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-12-02 15:38:08,781 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 15:38:08,781 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-12-02 15:38:08,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 15:38:08,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Compute procedure contracts=false
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-12-02 15:38:08,782 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-12-02 15:38:08,782 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_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/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 ! overflow) )
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 -> 44de34ccc7195f8ba562241ad79de4cb2add35f6ad2c59de465184820d6f6382
[2024-12-02 15:38:09,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-12-02 15:38:09,052 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-12-02 15:38:09,054 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-12-02 15:38:09,055 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-12-02 15:38:09,056 INFO L274 PluginConnector]: CDTParser initialized
[2024-12-02 15:38:09,057 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i
[2024-12-02 15:38:11,769 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/data/4e7be2e1e/252fc76bdec14ef5908588e715747eab/FLAG8d2341f67
[2024-12-02 15:38:12,073 INFO L384 CDTParser]: Found 1 translation units.
[2024-12-02 15:38:12,073 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/sv-benchmarks/c/pthread-C-DAC/pthread-demo-datarace-3.i
[2024-12-02 15:38:12,090 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/data/4e7be2e1e/252fc76bdec14ef5908588e715747eab/FLAG8d2341f67
[2024-12-02 15:38:12,322 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/data/4e7be2e1e/252fc76bdec14ef5908588e715747eab
[2024-12-02 15:38:12,325 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-12-02 15:38:12,327 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-12-02 15:38:12,329 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-12-02 15:38:12,329 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-12-02 15:38:12,334 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-12-02 15:38:12,335 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,336 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11e80803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12, skipping insertion in model container
[2024-12-02 15:38:12,336 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,373 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-12-02 15:38:12,753 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 15:38:12,766 INFO L200 MainTranslator]: Completed pre-run
[2024-12-02 15:38:12,819 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-12-02 15:38:12,888 INFO L204 MainTranslator]: Completed translation
[2024-12-02 15:38:12,889 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12 WrapperNode
[2024-12-02 15:38:12,889 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-12-02 15:38:12,890 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-12-02 15:38:12,890 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-12-02 15:38:12,890 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-12-02 15:38:12,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,910 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,926 INFO L138 Inliner]: procedures = 364, calls = 15, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 119
[2024-12-02 15:38:12,927 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-12-02 15:38:12,927 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-12-02 15:38:12,927 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-12-02 15:38:12,927 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-12-02 15:38:12,936 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,939 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,953 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2024-12-02 15:38:12,953 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,959 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,960 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,963 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,964 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,965 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,967 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-12-02 15:38:12,968 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-12-02 15:38:12,968 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-12-02 15:38:12,968 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-12-02 15:38:12,969 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (1/1) ...
[2024-12-02 15:38:12,975 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-12-02 15:38:12,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:12,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-12-02 15:38:13,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-12-02 15:38:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin
[2024-12-02 15:38:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end
[2024-12-02 15:38:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure thread_function_datarace
[2024-12-02 15:38:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure thread_function_datarace
[2024-12-02 15:38:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-12-02 15:38:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-12-02 15:38:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-12-02 15:38:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-12-02 15:38:13,027 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 15:38:13,149 INFO L234 CfgBuilder]: Building ICFG
[2024-12-02 15:38:13,151 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-12-02 15:38:13,340 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-12-02 15:38:13,340 INFO L283 CfgBuilder]: Performing block encoding
[2024-12-02 15:38:13,623 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-12-02 15:38:13,624 INFO L312 CfgBuilder]: Removed 2 assume(true) statements.
[2024-12-02 15:38:13,624 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:38:13 BoogieIcfgContainer
[2024-12-02 15:38:13,624 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-12-02 15:38:13,626 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-12-02 15:38:13,626 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-12-02 15:38:13,631 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-12-02 15:38:13,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:38:12" (1/3) ...
[2024-12-02 15:38:13,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4355f367 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:38:13, skipping insertion in model container
[2024-12-02 15:38:13,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:38:12" (2/3) ...
[2024-12-02 15:38:13,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4355f367 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:38:13, skipping insertion in model container
[2024-12-02 15:38:13,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:38:13" (3/3) ...
[2024-12-02 15:38:13,633 INFO L128 eAbstractionObserver]: Analyzing ICFG pthread-demo-datarace-3.i
[2024-12-02 15:38:13,648 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-12-02 15:38:13,649 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG pthread-demo-datarace-3.i that has 2 procedures, 29 locations, 1 initial locations, 2 loop locations, and 8 error locations.
[2024-12-02 15:38:13,649 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-12-02 15:38:13,690 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions.
[2024-12-02 15:38:13,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 30 transitions, 67 flow
[2024-12-02 15:38:13,751 INFO L124 PetriNetUnfolderBase]: 2/29 cut-off events.
[2024-12-02 15:38:13,753 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES.
[2024-12-02 15:38:13,756 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34 conditions, 29 events. 2/29 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 60 event pairs, 0 based on Foata normal form. 0/19 useless extension candidates. Maximal degree in co-relation 25. Up to 2 conditions per place.
[2024-12-02 15:38:13,756 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 30 transitions, 67 flow
[2024-12-02 15:38:13,759 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 27 transitions, 57 flow
[2024-12-02 15:38:13,767 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-12-02 15:38:13,779 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=LoopHeads, 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;@7e031c94, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-12-02 15:38:13,779 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations.
[2024-12-02 15:38:13,785 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-12-02 15:38:13,785 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events.
[2024-12-02 15:38:13,786 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-12-02 15:38:13,786 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:13,786 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1]
[2024-12-02 15:38:13,787 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:13,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:13,792 INFO L85 PathProgramCache]: Analyzing trace with hash 367891283, now seen corresponding path program 1 times
[2024-12-02 15:38:13,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:13,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499668287]
[2024-12-02 15:38:13,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:13,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:13,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:14,075 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 15:38:14,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:14,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499668287]
[2024-12-02 15:38:14,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499668287] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:14,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:14,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1
[2024-12-02 15:38:14,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218884128]
[2024-12-02 15:38:14,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:14,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-12-02 15:38:14,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:14,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-12-02 15:38:14,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-12-02 15:38:14,115 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 30
[2024-12-02 15:38:14,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 27 transitions, 57 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 15:38:14,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:14,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 30
[2024-12-02 15:38:14,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:14,196 INFO L124 PetriNetUnfolderBase]: 42/136 cut-off events.
[2024-12-02 15:38:14,196 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-12-02 15:38:14,197 INFO L83 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 136 events. 42/136 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 562 event pairs, 6 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 216. Up to 66 conditions per place.
[2024-12-02 15:38:14,199 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 17 selfloop transitions, 3 changer transitions 0/34 dead transitions.
[2024-12-02 15:38:14,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 34 transitions, 111 flow
[2024-12-02 15:38:14,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-12-02 15:38:14,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-12-02 15:38:14,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 67 transitions.
[2024-12-02 15:38:14,210 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7444444444444445
[2024-12-02 15:38:14,212 INFO L175 Difference]: Start difference. First operand has 29 places, 27 transitions, 57 flow. Second operand 3 states and 67 transitions.
[2024-12-02 15:38:14,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 34 transitions, 111 flow
[2024-12-02 15:38:14,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 34 transitions, 110 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 15:38:14,218 INFO L231 Difference]: Finished difference. Result has 31 places, 29 transitions, 77 flow
[2024-12-02 15:38:14,220 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=77, PETRI_PLACES=31, PETRI_TRANSITIONS=29}
[2024-12-02 15:38:14,223 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 2 predicate places.
[2024-12-02 15:38:14,223 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 29 transitions, 77 flow
[2024-12-02 15:38:14,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 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 15:38:14,224 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:14,224 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:14,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-12-02 15:38:14,224 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:14,225 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:14,225 INFO L85 PathProgramCache]: Analyzing trace with hash -1479508844, now seen corresponding path program 1 times
[2024-12-02 15:38:14,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:14,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271595043]
[2024-12-02 15:38:14,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:14,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:14,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:14,348 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 15:38:14,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:14,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271595043]
[2024-12-02 15:38:14,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [271595043] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:14,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:14,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-12-02 15:38:14,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29530069]
[2024-12-02 15:38:14,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:14,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 15:38:14,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:14,350 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 15:38:14,350 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 15:38:14,360 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:14,361 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 29 transitions, 77 flow. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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 15:38:14,361 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:14,361 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:14,361 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:14,483 INFO L124 PetriNetUnfolderBase]: 68/189 cut-off events.
[2024-12-02 15:38:14,483 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES.
[2024-12-02 15:38:14,484 INFO L83 FinitePrefix]: Finished finitePrefix Result has 381 conditions, 189 events. 68/189 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 864 event pairs, 18 based on Foata normal form. 8/158 useless extension candidates. Maximal degree in co-relation 370. Up to 107 conditions per place.
[2024-12-02 15:38:14,485 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 26 selfloop transitions, 7 changer transitions 0/44 dead transitions.
[2024-12-02 15:38:14,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 44 transitions, 182 flow
[2024-12-02 15:38:14,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-12-02 15:38:14,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-12-02 15:38:14,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions.
[2024-12-02 15:38:14,487 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6466666666666666
[2024-12-02 15:38:14,487 INFO L175 Difference]: Start difference. First operand has 31 places, 29 transitions, 77 flow. Second operand 5 states and 97 transitions.
[2024-12-02 15:38:14,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 44 transitions, 182 flow
[2024-12-02 15:38:14,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 44 transitions, 178 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 15:38:14,489 INFO L231 Difference]: Finished difference. Result has 37 places, 33 transitions, 120 flow
[2024-12-02 15:38:14,489 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=120, PETRI_PLACES=37, PETRI_TRANSITIONS=33}
[2024-12-02 15:38:14,490 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 8 predicate places.
[2024-12-02 15:38:14,490 INFO L471 AbstractCegarLoop]: Abstraction has has 37 places, 33 transitions, 120 flow
[2024-12-02 15:38:14,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 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 15:38:14,490 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:14,491 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:14,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-12-02 15:38:14,491 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:14,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:14,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1356217472, now seen corresponding path program 1 times
[2024-12-02 15:38:14,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:14,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785560263]
[2024-12-02 15:38:14,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:14,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:14,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:14,592 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 15:38:14,592 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:14,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785560263]
[2024-12-02 15:38:14,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785560263] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:14,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:14,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 15:38:14,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217969673]
[2024-12-02 15:38:14,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:14,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 15:38:14,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:14,593 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 15:38:14,593 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 15:38:14,601 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30
[2024-12-02 15:38:14,602 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 33 transitions, 120 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 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 15:38:14,602 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:14,602 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30
[2024-12-02 15:38:14,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:14,731 INFO L124 PetriNetUnfolderBase]: 78/235 cut-off events.
[2024-12-02 15:38:14,731 INFO L125 PetriNetUnfolderBase]: For 71/72 co-relation queries the response was YES.
[2024-12-02 15:38:14,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 527 conditions, 235 events. 78/235 cut-off events. For 71/72 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1180 event pairs, 23 based on Foata normal form. 13/205 useless extension candidates. Maximal degree in co-relation 512. Up to 97 conditions per place.
[2024-12-02 15:38:14,734 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 32 selfloop transitions, 3 changer transitions 0/49 dead transitions.
[2024-12-02 15:38:14,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 49 transitions, 242 flow
[2024-12-02 15:38:14,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 15:38:14,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 15:38:14,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions.
[2024-12-02 15:38:14,735 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6916666666666667
[2024-12-02 15:38:14,735 INFO L175 Difference]: Start difference. First operand has 37 places, 33 transitions, 120 flow. Second operand 4 states and 83 transitions.
[2024-12-02 15:38:14,735 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 49 transitions, 242 flow
[2024-12-02 15:38:14,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 238 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 15:38:14,738 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 140 flow
[2024-12-02 15:38:14,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=41, PETRI_TRANSITIONS=35}
[2024-12-02 15:38:14,739 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 12 predicate places.
[2024-12-02 15:38:14,739 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 140 flow
[2024-12-02 15:38:14,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 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 15:38:14,740 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:14,740 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:14,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-12-02 15:38:14,740 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread_function_dataraceErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:14,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:14,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1119730795, now seen corresponding path program 1 times
[2024-12-02 15:38:14,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:14,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077633917]
[2024-12-02 15:38:14,741 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:14,741 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:14,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:14,843 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 15:38:14,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:14,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077633917]
[2024-12-02 15:38:14,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2077633917] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:14,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:14,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 15:38:14,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821444889]
[2024-12-02 15:38:14,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:14,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:38:14,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:14,844 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:38:14,844 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-12-02 15:38:14,854 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:14,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 140 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 15:38:14,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:14,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:14,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:15,010 INFO L124 PetriNetUnfolderBase]: 138/424 cut-off events.
[2024-12-02 15:38:15,010 INFO L125 PetriNetUnfolderBase]: For 257/278 co-relation queries the response was YES.
[2024-12-02 15:38:15,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1072 conditions, 424 events. 138/424 cut-off events. For 257/278 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2425 event pairs, 19 based on Foata normal form. 17/381 useless extension candidates. Maximal degree in co-relation 1055. Up to 117 conditions per place.
[2024-12-02 15:38:15,014 INFO L140 encePairwiseOnDemand]: 22/30 looper letters, 46 selfloop transitions, 10 changer transitions 0/68 dead transitions.
[2024-12-02 15:38:15,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 68 transitions, 383 flow
[2024-12-02 15:38:15,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-12-02 15:38:15,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-12-02 15:38:15,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 125 transitions.
[2024-12-02 15:38:15,016 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6944444444444444
[2024-12-02 15:38:15,016 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 140 flow. Second operand 6 states and 125 transitions.
[2024-12-02 15:38:15,016 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 68 transitions, 383 flow
[2024-12-02 15:38:15,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 68 transitions, 376 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 15:38:15,021 INFO L231 Difference]: Finished difference. Result has 49 places, 41 transitions, 218 flow
[2024-12-02 15:38:15,021 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=218, PETRI_PLACES=49, PETRI_TRANSITIONS=41}
[2024-12-02 15:38:15,022 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 20 predicate places.
[2024-12-02 15:38:15,022 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 41 transitions, 218 flow
[2024-12-02 15:38:15,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 15:38:15,022 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:15,022 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:15,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-12-02 15:38:15,023 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:15,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:15,023 INFO L85 PathProgramCache]: Analyzing trace with hash -351915883, now seen corresponding path program 1 times
[2024-12-02 15:38:15,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:15,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62897609]
[2024-12-02 15:38:15,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:15,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:15,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:15,114 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 15:38:15,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:15,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62897609]
[2024-12-02 15:38:15,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62897609] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:15,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:15,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 15:38:15,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [366317590]
[2024-12-02 15:38:15,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:15,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:38:15,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:15,115 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:38:15,115 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-12-02 15:38:15,123 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:15,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 41 transitions, 218 flow. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 15:38:15,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:15,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:15,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:15,300 INFO L124 PetriNetUnfolderBase]: 160/515 cut-off events.
[2024-12-02 15:38:15,300 INFO L125 PetriNetUnfolderBase]: For 852/867 co-relation queries the response was YES.
[2024-12-02 15:38:15,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1489 conditions, 515 events. 160/515 cut-off events. For 852/867 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3086 event pairs, 23 based on Foata normal form. 29/521 useless extension candidates. Maximal degree in co-relation 1467. Up to 239 conditions per place.
[2024-12-02 15:38:15,305 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 41 selfloop transitions, 20 changer transitions 0/73 dead transitions.
[2024-12-02 15:38:15,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 73 transitions, 497 flow
[2024-12-02 15:38:15,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states.
[2024-12-02 15:38:15,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2024-12-02 15:38:15,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 136 transitions.
[2024-12-02 15:38:15,307 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476
[2024-12-02 15:38:15,307 INFO L175 Difference]: Start difference. First operand has 49 places, 41 transitions, 218 flow. Second operand 7 states and 136 transitions.
[2024-12-02 15:38:15,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 73 transitions, 497 flow
[2024-12-02 15:38:15,313 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 73 transitions, 485 flow, removed 4 selfloop flow, removed 1 redundant places.
[2024-12-02 15:38:15,315 INFO L231 Difference]: Finished difference. Result has 57 places, 53 transitions, 370 flow
[2024-12-02 15:38:15,315 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=370, PETRI_PLACES=57, PETRI_TRANSITIONS=53}
[2024-12-02 15:38:15,316 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 28 predicate places.
[2024-12-02 15:38:15,316 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 53 transitions, 370 flow
[2024-12-02 15:38:15,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 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 15:38:15,316 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:15,317 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:15,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-12-02 15:38:15,317 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:15,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:15,317 INFO L85 PathProgramCache]: Analyzing trace with hash 470886679, now seen corresponding path program 1 times
[2024-12-02 15:38:15,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:15,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534697362]
[2024-12-02 15:38:15,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:15,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:15,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:15,408 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 15:38:15,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:15,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534697362]
[2024-12-02 15:38:15,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534697362] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:15,408 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:15,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 15:38:15,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087411002]
[2024-12-02 15:38:15,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:15,409 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 15:38:15,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:15,410 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 15:38:15,410 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 15:38:15,424 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30
[2024-12-02 15:38:15,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 53 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 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 15:38:15,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:15,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30
[2024-12-02 15:38:15,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:15,591 INFO L124 PetriNetUnfolderBase]: 195/592 cut-off events.
[2024-12-02 15:38:15,591 INFO L125 PetriNetUnfolderBase]: For 1741/1841 co-relation queries the response was YES.
[2024-12-02 15:38:15,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1949 conditions, 592 events. 195/592 cut-off events. For 1741/1841 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 3748 event pairs, 55 based on Foata normal form. 46/601 useless extension candidates. Maximal degree in co-relation 1923. Up to 264 conditions per place.
[2024-12-02 15:38:15,598 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 47 selfloop transitions, 3 changer transitions 0/75 dead transitions.
[2024-12-02 15:38:15,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 75 transitions, 618 flow
[2024-12-02 15:38:15,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 15:38:15,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 15:38:15,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions.
[2024-12-02 15:38:15,599 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7083333333333334
[2024-12-02 15:38:15,599 INFO L175 Difference]: Start difference. First operand has 57 places, 53 transitions, 370 flow. Second operand 4 states and 85 transitions.
[2024-12-02 15:38:15,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 75 transitions, 618 flow
[2024-12-02 15:38:15,606 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 75 transitions, 595 flow, removed 7 selfloop flow, removed 2 redundant places.
[2024-12-02 15:38:15,608 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 374 flow
[2024-12-02 15:38:15,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=374, PETRI_PLACES=60, PETRI_TRANSITIONS=55}
[2024-12-02 15:38:15,609 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 31 predicate places.
[2024-12-02 15:38:15,609 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 374 flow
[2024-12-02 15:38:15,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 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 15:38:15,609 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:15,609 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:15,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-12-02 15:38:15,610 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:15,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:15,610 INFO L85 PathProgramCache]: Analyzing trace with hash -137353936, now seen corresponding path program 1 times
[2024-12-02 15:38:15,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:15,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546419885]
[2024-12-02 15:38:15,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:15,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:15,725 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 15:38:15,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:15,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546419885]
[2024-12-02 15:38:15,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546419885] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:15,726 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:15,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 15:38:15,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127996395]
[2024-12-02 15:38:15,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:15,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 15:38:15,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:15,727 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 15:38:15,727 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2024-12-02 15:38:15,737 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:15,737 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 15:38:15,737 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:15,737 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:15,737 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:15,988 INFO L124 PetriNetUnfolderBase]: 247/736 cut-off events.
[2024-12-02 15:38:15,988 INFO L125 PetriNetUnfolderBase]: For 2498/2547 co-relation queries the response was YES.
[2024-12-02 15:38:15,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2701 conditions, 736 events. 247/736 cut-off events. For 2498/2547 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4594 event pairs, 38 based on Foata normal form. 49/774 useless extension candidates. Maximal degree in co-relation 2673. Up to 268 conditions per place.
[2024-12-02 15:38:15,993 INFO L140 encePairwiseOnDemand]: 21/30 looper letters, 65 selfloop transitions, 31 changer transitions 0/109 dead transitions.
[2024-12-02 15:38:15,993 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 109 transitions, 928 flow
[2024-12-02 15:38:15,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states.
[2024-12-02 15:38:15,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-12-02 15:38:15,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 195 transitions.
[2024-12-02 15:38:15,995 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.65
[2024-12-02 15:38:15,995 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 374 flow. Second operand 10 states and 195 transitions.
[2024-12-02 15:38:15,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 109 transitions, 928 flow
[2024-12-02 15:38:16,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 109 transitions, 922 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-12-02 15:38:16,004 INFO L231 Difference]: Finished difference. Result has 72 places, 72 transitions, 672 flow
[2024-12-02 15:38:16,004 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=372, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=672, PETRI_PLACES=72, PETRI_TRANSITIONS=72}
[2024-12-02 15:38:16,005 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 43 predicate places.
[2024-12-02 15:38:16,005 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 72 transitions, 672 flow
[2024-12-02 15:38:16,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 15:38:16,005 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:16,005 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:16,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2024-12-02 15:38:16,006 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:16,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:16,006 INFO L85 PathProgramCache]: Analyzing trace with hash 372319479, now seen corresponding path program 1 times
[2024-12-02 15:38:16,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:16,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499460055]
[2024-12-02 15:38:16,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:16,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:16,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:16,089 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 15:38:16,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:16,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499460055]
[2024-12-02 15:38:16,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499460055] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:16,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:16,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2024-12-02 15:38:16,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401418067]
[2024-12-02 15:38:16,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:16,090 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 15:38:16,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:16,090 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 15:38:16,090 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2024-12-02 15:38:16,106 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:16,106 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 72 transitions, 672 flow. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 15:38:16,106 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:16,106 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:16,106 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:16,340 INFO L124 PetriNetUnfolderBase]: 194/613 cut-off events.
[2024-12-02 15:38:16,340 INFO L125 PetriNetUnfolderBase]: For 3464/3503 co-relation queries the response was YES.
[2024-12-02 15:38:16,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2417 conditions, 613 events. 194/613 cut-off events. For 3464/3503 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 3694 event pairs, 52 based on Foata normal form. 70/668 useless extension candidates. Maximal degree in co-relation 2384. Up to 364 conditions per place.
[2024-12-02 15:38:16,347 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 52 selfloop transitions, 11 changer transitions 0/76 dead transitions.
[2024-12-02 15:38:16,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 76 transitions, 742 flow
[2024-12-02 15:38:16,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states.
[2024-12-02 15:38:16,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states.
[2024-12-02 15:38:16,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 132 transitions.
[2024-12-02 15:38:16,349 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.55
[2024-12-02 15:38:16,349 INFO L175 Difference]: Start difference. First operand has 72 places, 72 transitions, 672 flow. Second operand 8 states and 132 transitions.
[2024-12-02 15:38:16,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 76 transitions, 742 flow
[2024-12-02 15:38:16,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 76 transitions, 666 flow, removed 13 selfloop flow, removed 8 redundant places.
[2024-12-02 15:38:16,359 INFO L231 Difference]: Finished difference. Result has 70 places, 61 transitions, 473 flow
[2024-12-02 15:38:16,359 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=437, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=473, PETRI_PLACES=70, PETRI_TRANSITIONS=61}
[2024-12-02 15:38:16,360 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 41 predicate places.
[2024-12-02 15:38:16,360 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 61 transitions, 473 flow
[2024-12-02 15:38:16,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 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 15:38:16,360 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:16,360 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:16,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2024-12-02 15:38:16,361 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:16,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:16,361 INFO L85 PathProgramCache]: Analyzing trace with hash 378290958, now seen corresponding path program 1 times
[2024-12-02 15:38:16,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:16,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193994737]
[2024-12-02 15:38:16,362 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:16,362 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:16,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:16,467 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:16,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:16,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193994737]
[2024-12-02 15:38:16,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193994737] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:16,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689145484]
[2024-12-02 15:38:16,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:16,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:16,468 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:16,470 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:16,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-12-02 15:38:16,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:16,647 INFO L256 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 4 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:16,651 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:16,715 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:16,716 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 15:38:16,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689145484] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:16,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 15:38:16,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8
[2024-12-02 15:38:16,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1455477089]
[2024-12-02 15:38:16,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:16,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-12-02 15:38:16,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:16,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-12-02 15:38:16,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72
[2024-12-02 15:38:16,727 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:16,727 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 61 transitions, 473 flow. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 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 15:38:16,727 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:16,727 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:16,727 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:16,853 INFO L124 PetriNetUnfolderBase]: 247/650 cut-off events.
[2024-12-02 15:38:16,853 INFO L125 PetriNetUnfolderBase]: For 2652/2757 co-relation queries the response was YES.
[2024-12-02 15:38:16,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2498 conditions, 650 events. 247/650 cut-off events. For 2652/2757 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3883 event pairs, 36 based on Foata normal form. 61/652 useless extension candidates. Maximal degree in co-relation 2468. Up to 279 conditions per place.
[2024-12-02 15:38:16,856 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 48 selfloop transitions, 5 changer transitions 0/78 dead transitions.
[2024-12-02 15:38:16,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 78 transitions, 702 flow
[2024-12-02 15:38:16,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 15:38:16,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 15:38:16,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions.
[2024-12-02 15:38:16,858 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667
[2024-12-02 15:38:16,858 INFO L175 Difference]: Start difference. First operand has 70 places, 61 transitions, 473 flow. Second operand 4 states and 71 transitions.
[2024-12-02 15:38:16,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 78 transitions, 702 flow
[2024-12-02 15:38:16,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 78 transitions, 683 flow, removed 1 selfloop flow, removed 5 redundant places.
[2024-12-02 15:38:16,862 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 464 flow
[2024-12-02 15:38:16,862 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=454, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=464, PETRI_PLACES=67, PETRI_TRANSITIONS=60}
[2024-12-02 15:38:16,863 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places.
[2024-12-02 15:38:16,863 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 464 flow
[2024-12-02 15:38:16,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 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 15:38:16,863 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:16,863 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1]
[2024-12-02 15:38:16,870 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-12-02 15:38:17,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:17,064 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:17,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:17,065 INFO L85 PathProgramCache]: Analyzing trace with hash -1157881831, now seen corresponding path program 1 times
[2024-12-02 15:38:17,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:17,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715100549]
[2024-12-02 15:38:17,065 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:17,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:17,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:17,126 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 15:38:17,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:17,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715100549]
[2024-12-02 15:38:17,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715100549] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:17,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:17,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 15:38:17,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569878244]
[2024-12-02 15:38:17,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:17,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 15:38:17,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:17,127 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 15:38:17,127 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 15:38:17,135 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:17,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 464 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 15:38:17,135 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:17,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:17,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:17,240 INFO L124 PetriNetUnfolderBase]: 230/663 cut-off events.
[2024-12-02 15:38:17,240 INFO L125 PetriNetUnfolderBase]: For 2436/2531 co-relation queries the response was YES.
[2024-12-02 15:38:17,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2568 conditions, 663 events. 230/663 cut-off events. For 2436/2531 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 4014 event pairs, 27 based on Foata normal form. 59/701 useless extension candidates. Maximal degree in co-relation 2539. Up to 239 conditions per place.
[2024-12-02 15:38:17,243 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 52 selfloop transitions, 6 changer transitions 0/83 dead transitions.
[2024-12-02 15:38:17,244 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 83 transitions, 747 flow
[2024-12-02 15:38:17,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 15:38:17,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 15:38:17,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 71 transitions.
[2024-12-02 15:38:17,245 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5916666666666667
[2024-12-02 15:38:17,245 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 464 flow. Second operand 4 states and 71 transitions.
[2024-12-02 15:38:17,245 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 83 transitions, 747 flow
[2024-12-02 15:38:17,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 83 transitions, 737 flow, removed 0 selfloop flow, removed 3 redundant places.
[2024-12-02 15:38:17,250 INFO L231 Difference]: Finished difference. Result has 67 places, 60 transitions, 470 flow
[2024-12-02 15:38:17,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=470, PETRI_PLACES=67, PETRI_TRANSITIONS=60}
[2024-12-02 15:38:17,251 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 38 predicate places.
[2024-12-02 15:38:17,251 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 60 transitions, 470 flow
[2024-12-02 15:38:17,251 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 15:38:17,252 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:17,252 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:17,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2024-12-02 15:38:17,252 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:17,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:17,252 INFO L85 PathProgramCache]: Analyzing trace with hash 2014453307, now seen corresponding path program 1 times
[2024-12-02 15:38:17,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:17,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565845401]
[2024-12-02 15:38:17,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:17,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:17,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:17,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:17,323 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:17,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565845401]
[2024-12-02 15:38:17,323 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565845401] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:17,323 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2108516320]
[2024-12-02 15:38:17,323 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:17,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:17,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:17,325 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:17,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-12-02 15:38:17,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:17,487 INFO L256 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:17,489 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:17,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:17,522 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:38:17,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:17,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2108516320] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:38:17,594 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:38:17,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 9
[2024-12-02 15:38:17,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603680617]
[2024-12-02 15:38:17,594 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:38:17,594 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2024-12-02 15:38:17,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:17,595 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2024-12-02 15:38:17,595 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110
[2024-12-02 15:38:17,607 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:17,608 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 60 transitions, 470 flow. Second operand has 11 states, 11 states have (on average 14.0) internal successors, (154), 11 states have internal predecessors, (154), 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 15:38:17,608 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:17,608 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:17,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:17,988 INFO L124 PetriNetUnfolderBase]: 343/1016 cut-off events.
[2024-12-02 15:38:17,988 INFO L125 PetriNetUnfolderBase]: For 5465/5494 co-relation queries the response was YES.
[2024-12-02 15:38:17,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4273 conditions, 1016 events. 343/1016 cut-off events. For 5465/5494 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 6251 event pairs, 16 based on Foata normal form. 106/1116 useless extension candidates. Maximal degree in co-relation 4244. Up to 272 conditions per place.
[2024-12-02 15:38:17,995 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 82 selfloop transitions, 71 changer transitions 0/165 dead transitions.
[2024-12-02 15:38:17,995 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 165 transitions, 1637 flow
[2024-12-02 15:38:17,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states.
[2024-12-02 15:38:17,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states.
[2024-12-02 15:38:17,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 399 transitions.
[2024-12-02 15:38:17,997 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6045454545454545
[2024-12-02 15:38:17,997 INFO L175 Difference]: Start difference. First operand has 67 places, 60 transitions, 470 flow. Second operand 22 states and 399 transitions.
[2024-12-02 15:38:17,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 165 transitions, 1637 flow
[2024-12-02 15:38:18,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 165 transitions, 1604 flow, removed 0 selfloop flow, removed 2 redundant places.
[2024-12-02 15:38:18,008 INFO L231 Difference]: Finished difference. Result has 100 places, 109 transitions, 1301 flow
[2024-12-02 15:38:18,008 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1301, PETRI_PLACES=100, PETRI_TRANSITIONS=109}
[2024-12-02 15:38:18,009 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 71 predicate places.
[2024-12-02 15:38:18,009 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 109 transitions, 1301 flow
[2024-12-02 15:38:18,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 14.0) internal successors, (154), 11 states have internal predecessors, (154), 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 15:38:18,009 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:18,009 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:18,015 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-12-02 15:38:18,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2024-12-02 15:38:18,210 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:18,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:18,210 INFO L85 PathProgramCache]: Analyzing trace with hash -194372346, now seen corresponding path program 1 times
[2024-12-02 15:38:18,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:18,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78849918]
[2024-12-02 15:38:18,210 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:18,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:18,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:18,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:18,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:18,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78849918]
[2024-12-02 15:38:18,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78849918] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:18,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2005358287]
[2024-12-02 15:38:18,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:18,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:18,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:18,312 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:18,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-12-02 15:38:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:18,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:18,459 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:18,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:18,503 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:38:18,563 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:18,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2005358287] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:38:18,564 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:38:18,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12
[2024-12-02 15:38:18,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [815475696]
[2024-12-02 15:38:18,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:38:18,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-12-02 15:38:18,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:18,565 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-12-02 15:38:18,565 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182
[2024-12-02 15:38:18,581 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:18,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 109 transitions, 1301 flow. Second operand has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 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 15:38:18,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:18,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:18,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:19,297 INFO L124 PetriNetUnfolderBase]: 762/2297 cut-off events.
[2024-12-02 15:38:19,297 INFO L125 PetriNetUnfolderBase]: For 25152/25275 co-relation queries the response was YES.
[2024-12-02 15:38:19,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10695 conditions, 2297 events. 762/2297 cut-off events. For 25152/25275 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 17834 event pairs, 28 based on Foata normal form. 217/2506 useless extension candidates. Maximal degree in co-relation 10650. Up to 560 conditions per place.
[2024-12-02 15:38:19,313 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 169 selfloop transitions, 165 changer transitions 0/346 dead transitions.
[2024-12-02 15:38:19,313 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 346 transitions, 4293 flow
[2024-12-02 15:38:19,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states.
[2024-12-02 15:38:19,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states.
[2024-12-02 15:38:19,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 626 transitions.
[2024-12-02 15:38:19,317 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6323232323232323
[2024-12-02 15:38:19,317 INFO L175 Difference]: Start difference. First operand has 100 places, 109 transitions, 1301 flow. Second operand 33 states and 626 transitions.
[2024-12-02 15:38:19,317 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 346 transitions, 4293 flow
[2024-12-02 15:38:19,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 346 transitions, 3684 flow, removed 292 selfloop flow, removed 5 redundant places.
[2024-12-02 15:38:19,362 INFO L231 Difference]: Finished difference. Result has 143 places, 219 transitions, 2907 flow
[2024-12-02 15:38:19,362 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1040, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=2907, PETRI_PLACES=143, PETRI_TRANSITIONS=219}
[2024-12-02 15:38:19,363 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 114 predicate places.
[2024-12-02 15:38:19,363 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 219 transitions, 2907 flow
[2024-12-02 15:38:19,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.857142857142858) internal successors, (194), 14 states have internal predecessors, (194), 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 15:38:19,363 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:19,363 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:19,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2024-12-02 15:38:19,563 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2024-12-02 15:38:19,564 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread_function_dataraceErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:19,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:19,564 INFO L85 PathProgramCache]: Analyzing trace with hash -275438768, now seen corresponding path program 1 times
[2024-12-02 15:38:19,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:19,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356164007]
[2024-12-02 15:38:19,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:19,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:19,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:19,652 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:19,652 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:19,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356164007]
[2024-12-02 15:38:19,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356164007] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:19,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739188895]
[2024-12-02 15:38:19,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:19,652 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:19,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:19,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:19,657 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-12-02 15:38:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:19,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:19,807 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:19,844 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:19,844 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-12-02 15:38:19,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739188895] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:19,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-12-02 15:38:19,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7
[2024-12-02 15:38:19,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974262177]
[2024-12-02 15:38:19,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:19,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-12-02 15:38:19,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:19,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-12-02 15:38:19,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-12-02 15:38:19,863 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 30
[2024-12-02 15:38:19,863 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 219 transitions, 2907 flow. Second operand has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 15:38:19,863 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:19,863 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 30
[2024-12-02 15:38:19,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:20,243 INFO L124 PetriNetUnfolderBase]: 781/2398 cut-off events.
[2024-12-02 15:38:20,243 INFO L125 PetriNetUnfolderBase]: For 35324/35447 co-relation queries the response was YES.
[2024-12-02 15:38:20,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12157 conditions, 2398 events. 781/2398 cut-off events. For 35324/35447 co-relation queries the response was YES. Maximal size of possible extension queue 107. Compared 19235 event pairs, 82 based on Foata normal form. 116/2443 useless extension candidates. Maximal degree in co-relation 12095. Up to 783 conditions per place.
[2024-12-02 15:38:20,262 INFO L140 encePairwiseOnDemand]: 26/30 looper letters, 205 selfloop transitions, 5 changer transitions 0/293 dead transitions.
[2024-12-02 15:38:20,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 293 transitions, 4551 flow
[2024-12-02 15:38:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states.
[2024-12-02 15:38:20,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-12-02 15:38:20,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 115 transitions.
[2024-12-02 15:38:20,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888
[2024-12-02 15:38:20,264 INFO L175 Difference]: Start difference. First operand has 143 places, 219 transitions, 2907 flow. Second operand 6 states and 115 transitions.
[2024-12-02 15:38:20,264 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 293 transitions, 4551 flow
[2024-12-02 15:38:20,383 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 293 transitions, 3654 flow, removed 396 selfloop flow, removed 12 redundant places.
[2024-12-02 15:38:20,386 INFO L231 Difference]: Finished difference. Result has 135 places, 218 transitions, 2281 flow
[2024-12-02 15:38:20,386 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2271, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=213, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2281, PETRI_PLACES=135, PETRI_TRANSITIONS=218}
[2024-12-02 15:38:20,386 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 106 predicate places.
[2024-12-02 15:38:20,387 INFO L471 AbstractCegarLoop]: Abstraction has has 135 places, 218 transitions, 2281 flow
[2024-12-02 15:38:20,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.5) internal successors, (87), 6 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-12-02 15:38:20,387 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:20,387 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1]
[2024-12-02 15:38:20,393 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-12-02 15:38:20,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2024-12-02 15:38:20,587 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread_function_dataraceErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:20,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:20,588 INFO L85 PathProgramCache]: Analyzing trace with hash 51333184, now seen corresponding path program 1 times
[2024-12-02 15:38:20,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:20,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986464719]
[2024-12-02 15:38:20,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:20,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:20,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:20,643 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-12-02 15:38:20,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:20,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986464719]
[2024-12-02 15:38:20,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986464719] provided 1 perfect and 0 imperfect interpolant sequences
[2024-12-02 15:38:20,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-12-02 15:38:20,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-12-02 15:38:20,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669335880]
[2024-12-02 15:38:20,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-12-02 15:38:20,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-12-02 15:38:20,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:20,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-12-02 15:38:20,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-12-02 15:38:20,649 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:20,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 218 transitions, 2281 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 15:38:20,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:20,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:20,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:20,974 INFO L124 PetriNetUnfolderBase]: 866/2532 cut-off events.
[2024-12-02 15:38:20,974 INFO L125 PetriNetUnfolderBase]: For 31048/31144 co-relation queries the response was YES.
[2024-12-02 15:38:20,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11552 conditions, 2532 events. 866/2532 cut-off events. For 31048/31144 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 19764 event pairs, 144 based on Foata normal form. 115/2625 useless extension candidates. Maximal degree in co-relation 11492. Up to 931 conditions per place.
[2024-12-02 15:38:21,043 INFO L140 encePairwiseOnDemand]: 25/30 looper letters, 190 selfloop transitions, 6 changer transitions 0/278 dead transitions.
[2024-12-02 15:38:21,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 278 transitions, 3391 flow
[2024-12-02 15:38:21,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states.
[2024-12-02 15:38:21,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-12-02 15:38:21,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions.
[2024-12-02 15:38:21,044 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6083333333333333
[2024-12-02 15:38:21,044 INFO L175 Difference]: Start difference. First operand has 135 places, 218 transitions, 2281 flow. Second operand 4 states and 73 transitions.
[2024-12-02 15:38:21,044 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 278 transitions, 3391 flow
[2024-12-02 15:38:21,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 278 transitions, 3382 flow, removed 1 selfloop flow, removed 4 redundant places.
[2024-12-02 15:38:21,154 INFO L231 Difference]: Finished difference. Result has 134 places, 218 transitions, 2288 flow
[2024-12-02 15:38:21,154 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2268, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=217, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2288, PETRI_PLACES=134, PETRI_TRANSITIONS=218}
[2024-12-02 15:38:21,154 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 105 predicate places.
[2024-12-02 15:38:21,154 INFO L471 AbstractCegarLoop]: Abstraction has has 134 places, 218 transitions, 2288 flow
[2024-12-02 15:38:21,155 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 15:38:21,155 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:21,155 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:21,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13
[2024-12-02 15:38:21,155 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:21,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:21,155 INFO L85 PathProgramCache]: Analyzing trace with hash 722422148, now seen corresponding path program 1 times
[2024-12-02 15:38:21,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:21,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200297980]
[2024-12-02 15:38:21,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:21,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:21,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:21,272 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 15:38:21,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:21,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200297980]
[2024-12-02 15:38:21,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200297980] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:21,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956933253]
[2024-12-02 15:38:21,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:21,273 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:21,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:21,275 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:21,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-12-02 15:38:21,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:21,414 INFO L256 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 9 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:21,415 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:21,468 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 15:38:21,468 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:38:21,599 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 15:38:21,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956933253] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:38:21,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:38:21,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17
[2024-12-02 15:38:21,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652367250]
[2024-12-02 15:38:21,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:38:21,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2024-12-02 15:38:21,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:21,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2024-12-02 15:38:21,601 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=237, Unknown=0, NotChecked=0, Total=342
[2024-12-02 15:38:21,621 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:21,622 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 218 transitions, 2288 flow. Second operand has 19 states, 19 states have (on average 13.842105263157896) internal successors, (263), 19 states have internal predecessors, (263), 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 15:38:21,622 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:21,622 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:21,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:23,481 INFO L124 PetriNetUnfolderBase]: 1834/5367 cut-off events.
[2024-12-02 15:38:23,481 INFO L125 PetriNetUnfolderBase]: For 139369/139445 co-relation queries the response was YES.
[2024-12-02 15:38:23,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25710 conditions, 5367 events. 1834/5367 cut-off events. For 139369/139445 co-relation queries the response was YES. Maximal size of possible extension queue 147. Compared 45789 event pairs, 18 based on Foata normal form. 520/5879 useless extension candidates. Maximal degree in co-relation 25651. Up to 1216 conditions per place.
[2024-12-02 15:38:23,511 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 294 selfloop transitions, 415 changer transitions 0/720 dead transitions.
[2024-12-02 15:38:23,511 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 194 places, 720 transitions, 8906 flow
[2024-12-02 15:38:23,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states.
[2024-12-02 15:38:23,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states.
[2024-12-02 15:38:23,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 1169 transitions.
[2024-12-02 15:38:23,514 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6387978142076502
[2024-12-02 15:38:23,514 INFO L175 Difference]: Start difference. First operand has 134 places, 218 transitions, 2288 flow. Second operand 61 states and 1169 transitions.
[2024-12-02 15:38:23,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 194 places, 720 transitions, 8906 flow
[2024-12-02 15:38:23,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 720 transitions, 8771 flow, removed 36 selfloop flow, removed 2 redundant places.
[2024-12-02 15:38:23,648 INFO L231 Difference]: Finished difference. Result has 228 places, 478 transitions, 7302 flow
[2024-12-02 15:38:23,649 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=2260, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=7302, PETRI_PLACES=228, PETRI_TRANSITIONS=478}
[2024-12-02 15:38:23,649 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places.
[2024-12-02 15:38:23,649 INFO L471 AbstractCegarLoop]: Abstraction has has 228 places, 478 transitions, 7302 flow
[2024-12-02 15:38:23,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 13.842105263157896) internal successors, (263), 19 states have internal predecessors, (263), 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 15:38:23,649 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:23,649 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1]
[2024-12-02 15:38:23,655 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2024-12-02 15:38:23,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2024-12-02 15:38:23,850 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:23,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:23,850 INFO L85 PathProgramCache]: Analyzing trace with hash 1495150360, now seen corresponding path program 1 times
[2024-12-02 15:38:23,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:23,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455098562]
[2024-12-02 15:38:23,851 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:23,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:23,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:24,062 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:24,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:24,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455098562]
[2024-12-02 15:38:24,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455098562] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:24,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702873576]
[2024-12-02 15:38:24,062 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-12-02 15:38:24,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:24,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:24,064 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:24,065 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-12-02 15:38:24,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-12-02 15:38:24,192 INFO L256 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 14 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:24,193 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:24,251 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:24,251 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:38:24,448 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:24,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1702873576] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:38:24,449 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:38:24,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 28
[2024-12-02 15:38:24,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32416010]
[2024-12-02 15:38:24,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:38:24,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 30 states
[2024-12-02 15:38:24,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:24,450 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants.
[2024-12-02 15:38:24,451 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=630, Unknown=0, NotChecked=0, Total=870
[2024-12-02 15:38:24,474 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:24,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 478 transitions, 7302 flow. Second operand has 30 states, 30 states have (on average 13.666666666666666) internal successors, (410), 30 states have internal predecessors, (410), 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 15:38:24,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:24,475 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:24,475 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:38:31,654 INFO L124 PetriNetUnfolderBase]: 6251/18538 cut-off events.
[2024-12-02 15:38:31,654 INFO L125 PetriNetUnfolderBase]: For 1657957/1658096 co-relation queries the response was YES.
[2024-12-02 15:38:31,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102226 conditions, 18538 events. 6251/18538 cut-off events. For 1657957/1658096 co-relation queries the response was YES. Maximal size of possible extension queue 358. Compared 192028 event pairs, 24 based on Foata normal form. 1435/19964 useless extension candidates. Maximal degree in co-relation 102129. Up to 4760 conditions per place.
[2024-12-02 15:38:31,828 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 742 selfloop transitions, 1334 changer transitions 0/2087 dead transitions.
[2024-12-02 15:38:31,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 2087 transitions, 33370 flow
[2024-12-02 15:38:31,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states.
[2024-12-02 15:38:31,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 137 states.
[2024-12-02 15:38:31,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 2729 transitions.
[2024-12-02 15:38:31,835 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6639902676399027
[2024-12-02 15:38:31,835 INFO L175 Difference]: Start difference. First operand has 228 places, 478 transitions, 7302 flow. Second operand 137 states and 2729 transitions.
[2024-12-02 15:38:31,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 2087 transitions, 33370 flow
[2024-12-02 15:38:33,926 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 2087 transitions, 27181 flow, removed 3065 selfloop flow, removed 9 redundant places.
[2024-12-02 15:38:33,944 INFO L231 Difference]: Finished difference. Result has 440 places, 1445 transitions, 22547 flow
[2024-12-02 15:38:33,945 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=5729, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=432, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=137, PETRI_FLOW=22547, PETRI_PLACES=440, PETRI_TRANSITIONS=1445}
[2024-12-02 15:38:33,945 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 411 predicate places.
[2024-12-02 15:38:33,945 INFO L471 AbstractCegarLoop]: Abstraction has has 440 places, 1445 transitions, 22547 flow
[2024-12-02 15:38:33,945 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 13.666666666666666) internal successors, (410), 30 states have internal predecessors, (410), 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 15:38:33,946 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:38:33,946 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-12-02 15:38:33,952 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2024-12-02 15:38:34,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15
[2024-12-02 15:38:34,146 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread_function_dataraceErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:38:34,147 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:38:34,147 INFO L85 PathProgramCache]: Analyzing trace with hash 200061962, now seen corresponding path program 2 times
[2024-12-02 15:38:34,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:38:34,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454672718]
[2024-12-02 15:38:34,148 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:38:34,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:38:34,191 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:38:34,191 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:38:34,546 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:34,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:38:34,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454672718]
[2024-12-02 15:38:34,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454672718] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:38:34,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083191306]
[2024-12-02 15:38:34,546 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:38:34,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:38:34,546 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:38:34,548 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:38:34,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2024-12-02 15:38:34,733 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:38:34,733 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:38:34,734 INFO L256 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 17 conjuncts are in the unsatisfiable core
[2024-12-02 15:38:34,737 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:38:34,832 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:34,832 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:38:35,151 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 0 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:38:35,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083191306] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:38:35,152 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:38:35,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33
[2024-12-02 15:38:35,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697207397]
[2024-12-02 15:38:35,152 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:38:35,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 35 states
[2024-12-02 15:38:35,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:38:35,153 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants.
[2024-12-02 15:38:35,154 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=757, Unknown=0, NotChecked=0, Total=1190
[2024-12-02 15:38:35,177 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:38:35,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 440 places, 1445 transitions, 22547 flow. Second operand has 35 states, 35 states have (on average 13.914285714285715) internal successors, (487), 35 states have internal predecessors, (487), 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 15:38:35,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:38:35,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:38:35,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:39:03,857 INFO L124 PetriNetUnfolderBase]: 19835/57295 cut-off events.
[2024-12-02 15:39:03,858 INFO L125 PetriNetUnfolderBase]: For 16910556/16910697 co-relation queries the response was YES.
[2024-12-02 15:39:05,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340913 conditions, 57295 events. 19835/57295 cut-off events. For 16910556/16910697 co-relation queries the response was YES. Maximal size of possible extension queue 1099. Compared 672622 event pairs, 518 based on Foata normal form. 2417/59666 useless extension candidates. Maximal degree in co-relation 340730. Up to 12570 conditions per place.
[2024-12-02 15:39:05,284 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 924 selfloop transitions, 5760 changer transitions 0/6695 dead transitions.
[2024-12-02 15:39:05,284 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 584 places, 6695 transitions, 116848 flow
[2024-12-02 15:39:05,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states.
[2024-12-02 15:39:05,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states.
[2024-12-02 15:39:05,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 2733 transitions.
[2024-12-02 15:39:05,288 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6282758620689655
[2024-12-02 15:39:05,288 INFO L175 Difference]: Start difference. First operand has 440 places, 1445 transitions, 22547 flow. Second operand 145 states and 2733 transitions.
[2024-12-02 15:39:05,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 584 places, 6695 transitions, 116848 flow
[2024-12-02 15:39:41,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 561 places, 6695 transitions, 90090 flow, removed 13254 selfloop flow, removed 23 redundant places.
[2024-12-02 15:39:41,327 INFO L231 Difference]: Finished difference. Result has 651 places, 6167 transitions, 93607 flow
[2024-12-02 15:39:41,328 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=17903, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1445, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1342, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=145, PETRI_FLOW=93607, PETRI_PLACES=651, PETRI_TRANSITIONS=6167}
[2024-12-02 15:39:41,328 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 622 predicate places.
[2024-12-02 15:39:41,328 INFO L471 AbstractCegarLoop]: Abstraction has has 651 places, 6167 transitions, 93607 flow
[2024-12-02 15:39:41,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 13.914285714285715) internal successors, (487), 35 states have internal predecessors, (487), 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 15:39:41,328 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:39:41,329 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 9, 9, 9, 9, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1]
[2024-12-02 15:39:41,334 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0
[2024-12-02 15:39:41,529 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16
[2024-12-02 15:39:41,529 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:39:41,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:39:41,530 INFO L85 PathProgramCache]: Analyzing trace with hash 515553992, now seen corresponding path program 2 times
[2024-12-02 15:39:41,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:39:41,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596314800]
[2024-12-02 15:39:41,531 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:41,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:39:41,578 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:41,579 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:42,037 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 167 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:39:42,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:39:42,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596314800]
[2024-12-02 15:39:42,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596314800] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:39:42,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450087837]
[2024-12-02 15:39:42,038 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-12-02 15:39:42,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:39:42,038 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:39:42,040 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:39:42,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process
[2024-12-02 15:39:42,242 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-12-02 15:39:42,242 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:39:42,244 INFO L256 TraceCheckSpWp]: Trace formula consists of 243 conjuncts, 20 conjuncts are in the unsatisfiable core
[2024-12-02 15:39:42,247 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:39:42,353 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 167 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:39:42,354 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:39:42,761 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 167 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:39:42,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450087837] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:39:42,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:39:42,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 39
[2024-12-02 15:39:42,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554048817]
[2024-12-02 15:39:42,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:39:42,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 41 states
[2024-12-02 15:39:42,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:39:42,763 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants.
[2024-12-02 15:39:42,764 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=1144, Unknown=0, NotChecked=0, Total=1640
[2024-12-02 15:39:42,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:39:42,794 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 651 places, 6167 transitions, 93607 flow. Second operand has 41 states, 41 states have (on average 13.78048780487805) internal successors, (565), 41 states have internal predecessors, (565), 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 15:39:42,794 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:39:42,794 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:39:42,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-12-02 15:43:06,932 INFO L124 PetriNetUnfolderBase]: 54942/162288 cut-off events.
[2024-12-02 15:43:06,932 INFO L125 PetriNetUnfolderBase]: For 120815110/120815261 co-relation queries the response was YES.
[2024-12-02 15:43:12,645 INFO L83 FinitePrefix]: Finished finitePrefix Result has 965283 conditions, 162288 events. 54942/162288 cut-off events. For 120815110/120815261 co-relation queries the response was YES. Maximal size of possible extension queue 2537. Compared 2241649 event pairs, 99 based on Foata normal form. 6704/168984 useless extension candidates. Maximal degree in co-relation 965009. Up to 33648 conditions per place.
[2024-12-02 15:43:13,366 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 1598 selfloop transitions, 15842 changer transitions 0/17451 dead transitions.
[2024-12-02 15:43:13,366 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 885 places, 17451 transitions, 297204 flow
[2024-12-02 15:43:13,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states.
[2024-12-02 15:43:13,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 235 states.
[2024-12-02 15:43:13,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 4578 transitions.
[2024-12-02 15:43:13,372 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6493617021276595
[2024-12-02 15:43:13,372 INFO L175 Difference]: Start difference. First operand has 651 places, 6167 transitions, 93607 flow. Second operand 235 states and 4578 transitions.
[2024-12-02 15:43:13,372 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 885 places, 17451 transitions, 297204 flow
[2024-12-02 15:49:53,081 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 867 places, 17451 transitions, 255127 flow, removed 21001 selfloop flow, removed 18 redundant places.
[2024-12-02 15:49:53,269 INFO L231 Difference]: Finished difference. Result has 984 places, 16417 transitions, 266460 flow
[2024-12-02 15:49:53,272 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=79516, PETRI_DIFFERENCE_MINUEND_PLACES=633, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=6167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5965, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=235, PETRI_FLOW=266460, PETRI_PLACES=984, PETRI_TRANSITIONS=16417}
[2024-12-02 15:49:53,273 INFO L279 CegarLoopForPetriNet]: 29 programPoint places, 955 predicate places.
[2024-12-02 15:49:53,273 INFO L471 AbstractCegarLoop]: Abstraction has has 984 places, 16417 transitions, 266460 flow
[2024-12-02 15:49:53,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 13.78048780487805) internal successors, (565), 41 states have internal predecessors, (565), 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 15:49:53,273 INFO L198 CegarLoopForPetriNet]: Found error trace
[2024-12-02 15:49:53,273 INFO L206 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1]
[2024-12-02 15:49:53,280 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0
[2024-12-02 15:49:53,474 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17
[2024-12-02 15:49:53,474 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] ===
[2024-12-02 15:49:53,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-12-02 15:49:53,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1611867468, now seen corresponding path program 3 times
[2024-12-02 15:49:53,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-12-02 15:49:53,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1882395132]
[2024-12-02 15:49:53,475 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:49:53,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-12-02 15:49:53,515 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s)
[2024-12-02 15:49:53,515 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:49:53,906 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:49:53,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-12-02 15:49:53,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1882395132]
[2024-12-02 15:49:53,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1882395132] provided 0 perfect and 1 imperfect interpolant sequences
[2024-12-02 15:49:53,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1650895058]
[2024-12-02 15:49:53,907 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-12-02 15:49:53,907 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-12-02 15:49:53,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3
[2024-12-02 15:49:53,908 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-12-02 15:49:53,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4c956f01-15e4-4ea2-8f5a-a7902aa580dd/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process
[2024-12-02 15:49:54,114 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s)
[2024-12-02 15:49:54,114 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-12-02 15:49:54,116 INFO L256 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 25 conjuncts are in the unsatisfiable core
[2024-12-02 15:49:54,118 INFO L279 TraceCheckSpWp]: Computing forward predicates...
[2024-12-02 15:49:54,209 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:49:54,209 INFO L312 TraceCheckSpWp]: Computing backward predicates...
[2024-12-02 15:49:54,676 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-12-02 15:49:54,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1650895058] provided 0 perfect and 2 imperfect interpolant sequences
[2024-12-02 15:49:54,676 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-12-02 15:49:54,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 49
[2024-12-02 15:49:54,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921502195]
[2024-12-02 15:49:54,677 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-12-02 15:49:54,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 51 states
[2024-12-02 15:49:54,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-12-02 15:49:54,678 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants.
[2024-12-02 15:49:54,679 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=695, Invalid=1855, Unknown=0, NotChecked=0, Total=2550
[2024-12-02 15:49:54,709 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30
[2024-12-02 15:49:54,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 984 places, 16417 transitions, 266460 flow. Second operand has 51 states, 51 states have (on average 13.666666666666666) internal successors, (697), 51 states have internal predecessors, (697), 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 15:49:54,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-12-02 15:49:54,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30
[2024-12-02 15:49:54,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand