./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for overflows
Using default analysis
Version 84cfde4a
Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --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 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-84cfde4
[2024-10-12 00:00:50,440 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2024-10-12 00:00:50,516 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf
[2024-10-12 00:00:50,520 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2024-10-12 00:00:50,520 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-10-12 00:00:50,548 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2024-10-12 00:00:50,549 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-10-12 00:00:50,549 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-10-12 00:00:50,549 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-10-12 00:00:50,550 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2024-10-12 00:00:50,550 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-10-12 00:00:50,550 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-10-12 00:00:50,551 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-10-12 00:00:50,551 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2024-10-12 00:00:50,551 INFO  L153        SettingsManager]:  * Use SBE=true
[2024-10-12 00:00:50,551 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-10-12 00:00:50,552 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2024-10-12 00:00:50,553 INFO  L153        SettingsManager]:  * sizeof long=4
[2024-10-12 00:00:50,553 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2024-10-12 00:00:50,553 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2024-10-12 00:00:50,553 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2024-10-12 00:00:50,557 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2024-10-12 00:00:50,557 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-10-12 00:00:50,557 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2024-10-12 00:00:50,557 INFO  L153        SettingsManager]:  * Allow undefined functions=false
[2024-10-12 00:00:50,558 INFO  L153        SettingsManager]:  * Check absence of signed integer overflows=ASSERTandASSUME
[2024-10-12 00:00:50,558 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2024-10-12 00:00:50,558 INFO  L153        SettingsManager]:  * sizeof long double=12
[2024-10-12 00:00:50,558 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2024-10-12 00:00:50,558 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2024-10-12 00:00:50,559 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-10-12 00:00:50,559 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2024-10-12 00:00:50,559 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2024-10-12 00:00:50,559 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2024-10-12 00:00:50,559 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-10-12 00:00:50,559 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-10-12 00:00:50,560 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2024-10-12 00:00:50,560 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2024-10-12 00:00:50,560 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2024-10-12 00:00:50,560 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-10-12 00:00:50,560 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2024-10-12 00:00:50,561 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2024-10-12 00:00:50,561 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2024-10-12 00:00:50,561 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2024-10-12 00:00:50,562 INFO  L153        SettingsManager]:  * Looper check in Petri net analysis=SEMANTIC
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657
[2024-10-12 00:00:50,838 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2024-10-12 00:00:50,863 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-10-12 00:00:50,867 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-10-12 00:00:50,868 INFO  L270        PluginConnector]: Initializing CDTParser...
[2024-10-12 00:00:50,869 INFO  L274        PluginConnector]: CDTParser initialized
[2024-10-12 00:00:50,870 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c
[2024-10-12 00:00:52,963 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2024-10-12 00:00:53,251 INFO  L384              CDTParser]: Found 1 translation units.
[2024-10-12 00:00:53,252 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c
[2024-10-12 00:00:53,269 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3264d8937/d1ab1b096fcd4569b56a4f9d748928d5/FLAG555e37b21
[2024-10-12 00:00:53,293 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/3264d8937/d1ab1b096fcd4569b56a4f9d748928d5
[2024-10-12 00:00:53,296 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-10-12 00:00:53,298 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2024-10-12 00:00:53,301 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-10-12 00:00:53,301 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-10-12 00:00:53,311 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2024-10-12 00:00:53,312 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,316 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3977a170 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53, skipping insertion in model container
[2024-10-12 00:00:53,317 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,348 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2024-10-12 00:00:53,632 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-10-12 00:00:53,642 INFO  L200         MainTranslator]: Completed pre-run
[2024-10-12 00:00:53,671 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2024-10-12 00:00:53,690 INFO  L204         MainTranslator]: Completed translation
[2024-10-12 00:00:53,690 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53 WrapperNode
[2024-10-12 00:00:53,690 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-10-12 00:00:53,692 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-10-12 00:00:53,692 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-10-12 00:00:53,692 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2024-10-12 00:00:53,700 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,710 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,786 INFO  L138                Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 336
[2024-10-12 00:00:53,787 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-10-12 00:00:53,792 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-10-12 00:00:53,792 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2024-10-12 00:00:53,793 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2024-10-12 00:00:53,813 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,814 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,827 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,894 INFO  L175           MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3].
[2024-10-12 00:00:53,898 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,898 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,913 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,922 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,927 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,929 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,937 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-10-12 00:00:53,938 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-10-12 00:00:53,938 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2024-10-12 00:00:53,938 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2024-10-12 00:00:53,939 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (1/1) ...
[2024-10-12 00:00:53,953 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-10-12 00:00:53,975 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-12 00:00:54,007 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-10-12 00:00:54,015 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-10-12 00:00:54,068 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-10-12 00:00:54,069 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2024-10-12 00:00:54,069 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2024-10-12 00:00:54,069 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2024-10-12 00:00:54,069 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2024-10-12 00:00:54,070 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2024-10-12 00:00:54,070 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2024-10-12 00:00:54,070 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-10-12 00:00:54,070 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2024-10-12 00:00:54,072 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2024-10-12 00:00:54,072 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2024-10-12 00:00:54,072 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2024-10-12 00:00:54,072 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-10-12 00:00:54,073 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-10-12 00:00:54,073 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2024-10-12 00:00:54,073 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2024-10-12 00:00:54,075 WARN  L207             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-10-12 00:00:54,229 INFO  L238             CfgBuilder]: Building ICFG
[2024-10-12 00:00:54,232 INFO  L264             CfgBuilder]: Building CFG for each procedure with an implementation
[2024-10-12 00:00:54,928 INFO  L283             CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-10-12 00:00:54,929 INFO  L287             CfgBuilder]: Performing block encoding
[2024-10-12 00:00:55,286 INFO  L309             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-10-12 00:00:55,286 INFO  L314             CfgBuilder]: Removed 6 assume(true) statements.
[2024-10-12 00:00:55,287 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:00:55 BoogieIcfgContainer
[2024-10-12 00:00:55,287 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-10-12 00:00:55,291 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-10-12 00:00:55,292 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2024-10-12 00:00:55,297 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2024-10-12 00:00:55,297 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:00:53" (1/3) ...
[2024-10-12 00:00:55,298 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c1d81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:00:55, skipping insertion in model container
[2024-10-12 00:00:55,298 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:53" (2/3) ...
[2024-10-12 00:00:55,299 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64c1d81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:00:55, skipping insertion in model container
[2024-10-12 00:00:55,300 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:00:55" (3/3) ...
[2024-10-12 00:00:55,302 INFO  L112   eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c
[2024-10-12 00:00:55,322 INFO  L209   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-10-12 00:00:55,322 INFO  L149   ceAbstractionStarter]: Applying trace abstraction to program that has 36 error locations.
[2024-10-12 00:00:55,323 INFO  L484   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-10-12 00:00:55,473 INFO  L143    ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2024-10-12 00:00:55,535 INFO  L73            FinitePrefix]: Start finitePrefix. Operand has 123 places, 128 transitions, 277 flow
[2024-10-12 00:00:55,634 INFO  L124   PetriNetUnfolderBase]: 15/125 cut-off events.
[2024-10-12 00:00:55,635 INFO  L125   PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES.
[2024-10-12 00:00:55,655 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 138 conditions, 125 events. 15/125 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 494 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. 
[2024-10-12 00:00:55,655 INFO  L82        GeneralOperation]: Start removeDead. Operand has 123 places, 128 transitions, 277 flow
[2024-10-12 00:00:55,670 INFO  L88        GeneralOperation]: Finished RemoveDead, result has has 118 places, 123 transitions, 261 flow
[2024-10-12 00:00:55,691 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-10-12 00:00:55,701 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;@18dea091, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-10-12 00:00:55,702 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 69 error locations.
[2024-10-12 00:00:55,713 INFO  L185   PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-10-12 00:00:55,713 INFO  L124   PetriNetUnfolderBase]: 0/3 cut-off events.
[2024-10-12 00:00:55,713 INFO  L125   PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES.
[2024-10-12 00:00:55,713 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:00:55,714 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1]
[2024-10-12 00:00:55,718 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:00:55,727 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:00:55,727 INFO  L85        PathProgramCache]: Analyzing trace with hash 984502, now seen corresponding path program 1 times
[2024-10-12 00:00:55,741 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:00:55,741 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [995848897]
[2024-10-12 00:00:55,742 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:00:55,742 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:00:55,962 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:00:56,324 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:00:56,328 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:00:56,329 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [995848897]
[2024-10-12 00:00:56,329 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [995848897] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-12 00:00:56,330 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-12 00:00:56,330 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-10-12 00:00:56,332 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426195204]
[2024-10-12 00:00:56,337 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-12 00:00:56,353 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-10-12 00:00:56,364 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:00:56,415 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-10-12 00:00:56,421 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-10-12 00:00:56,467 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128
[2024-10-12 00:00:56,471 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 123 transitions, 261 flow. Second operand  has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 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-10-12 00:00:56,476 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:00:56,476 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128
[2024-10-12 00:00:56,477 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:00:59,396 INFO  L124   PetriNetUnfolderBase]: 9908/19711 cut-off events.
[2024-10-12 00:00:59,397 INFO  L125   PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES.
[2024-10-12 00:00:59,470 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 33123 conditions, 19711 events. 9908/19711 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184186 event pairs, 6594 based on Foata normal form. 3/14887 useless extension candidates. Maximal degree in co-relation 31930. Up to 13024 conditions per place. 
[2024-10-12 00:00:59,627 INFO  L140   encePairwiseOnDemand]: 112/128 looper letters, 62 selfloop transitions, 10 changer transitions 0/132 dead transitions.
[2024-10-12 00:00:59,628 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 132 transitions, 423 flow
[2024-10-12 00:00:59,630 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2024-10-12 00:00:59,633 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4 states.
[2024-10-12 00:00:59,644 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions.
[2024-10-12 00:00:59,648 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.64453125
[2024-10-12 00:00:59,651 INFO  L175             Difference]: Start difference. First operand has 118 places, 123 transitions, 261 flow. Second operand 4 states and 330 transitions.
[2024-10-12 00:00:59,652 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 132 transitions, 423 flow
[2024-10-12 00:00:59,661 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 132 transitions, 414 flow, removed 0 selfloop flow, removed 5 redundant places.
[2024-10-12 00:00:59,667 INFO  L231             Difference]: Finished difference. Result has 119 places, 132 transitions, 340 flow
[2024-10-12 00:00:59,669 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=119, PETRI_TRANSITIONS=132}
[2024-10-12 00:00:59,677 INFO  L277   CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places.
[2024-10-12 00:00:59,677 INFO  L471      AbstractCegarLoop]: Abstraction has has 119 places, 132 transitions, 340 flow
[2024-10-12 00:00:59,678 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 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-10-12 00:00:59,678 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:00:59,678 INFO  L204   CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1]
[2024-10-12 00:00:59,678 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-10-12 00:00:59,679 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:00:59,680 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:00:59,680 INFO  L85        PathProgramCache]: Analyzing trace with hash -734438477, now seen corresponding path program 1 times
[2024-10-12 00:00:59,681 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:00:59,681 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730108041]
[2024-10-12 00:00:59,681 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:00:59,681 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:00:59,714 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:00:59,901 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:00:59,902 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:00:59,902 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730108041]
[2024-10-12 00:00:59,903 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730108041] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-12 00:00:59,903 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [994141649]
[2024-10-12 00:00:59,903 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:00:59,903 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-12 00:00:59,903 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-12 00:00:59,906 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-12 00:00:59,908 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-10-12 00:01:00,001 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:00,004 INFO  L255         TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-10-12 00:01:00,009 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-12 00:01:00,070 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:00,071 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-10-12 00:01:00,071 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [994141649] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-12 00:01:00,072 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-10-12 00:01:00,072 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6
[2024-10-12 00:01:00,073 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562823985]
[2024-10-12 00:01:00,074 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-12 00:01:00,074 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2024-10-12 00:01:00,075 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:01:00,076 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2024-10-12 00:01:00,076 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-10-12 00:01:00,106 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128
[2024-10-12 00:01:00,107 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 132 transitions, 340 flow. Second operand  has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 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-10-12 00:01:00,110 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:01:00,110 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128
[2024-10-12 00:01:00,110 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:01:02,266 INFO  L124   PetriNetUnfolderBase]: 9908/19708 cut-off events.
[2024-10-12 00:01:02,267 INFO  L125   PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES.
[2024-10-12 00:01:02,308 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 33012 conditions, 19708 events. 9908/19708 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184037 event pairs, 6594 based on Foata normal form. 3/14889 useless extension candidates. Maximal degree in co-relation 32939. Up to 13009 conditions per place. 
[2024-10-12 00:01:02,406 INFO  L140   encePairwiseOnDemand]: 115/128 looper letters, 52 selfloop transitions, 17 changer transitions 0/129 dead transitions.
[2024-10-12 00:01:02,406 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 466 flow
[2024-10-12 00:01:02,407 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2024-10-12 00:01:02,408 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 6 states.
[2024-10-12 00:01:02,410 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 450 transitions.
[2024-10-12 00:01:02,411 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.5859375
[2024-10-12 00:01:02,411 INFO  L175             Difference]: Start difference. First operand has 119 places, 132 transitions, 340 flow. Second operand 6 states and 450 transitions.
[2024-10-12 00:01:02,411 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 466 flow
[2024-10-12 00:01:02,416 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 129 transitions, 466 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-10-12 00:01:02,419 INFO  L231             Difference]: Finished difference. Result has 121 places, 129 transitions, 362 flow
[2024-10-12 00:01:02,420 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=121, PETRI_TRANSITIONS=129}
[2024-10-12 00:01:02,420 INFO  L277   CegarLoopForPetriNet]: 118 programPoint places, 3 predicate places.
[2024-10-12 00:01:02,422 INFO  L471      AbstractCegarLoop]: Abstraction has has 121 places, 129 transitions, 362 flow
[2024-10-12 00:01:02,422 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 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-10-12 00:01:02,422 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:01:02,423 INFO  L204   CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1]
[2024-10-12 00:01:02,443 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2024-10-12 00:01:02,627 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-12 00:01:02,629 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:01:02,629 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:01:02,631 INFO  L85        PathProgramCache]: Analyzing trace with hash -1292755267, now seen corresponding path program 1 times
[2024-10-12 00:01:02,631 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:01:02,631 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371147401]
[2024-10-12 00:01:02,631 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:02,632 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:01:02,647 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:02,715 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:02,716 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:01:02,716 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1371147401]
[2024-10-12 00:01:02,716 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1371147401] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-12 00:01:02,716 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1365060084]
[2024-10-12 00:01:02,717 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:02,717 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-12 00:01:02,717 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-12 00:01:02,719 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-12 00:01:02,720 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-10-12 00:01:02,792 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:02,793 INFO  L255         TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-10-12 00:01:02,794 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-12 00:01:02,826 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:02,826 INFO  L311         TraceCheckSpWp]: Computing backward predicates...
[2024-10-12 00:01:02,871 INFO  L134       CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:02,872 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1365060084] provided 0 perfect and 2 imperfect interpolant sequences
[2024-10-12 00:01:02,872 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-10-12 00:01:02,872 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10
[2024-10-12 00:01:02,872 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685580083]
[2024-10-12 00:01:02,872 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-10-12 00:01:02,873 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 12 states
[2024-10-12 00:01:02,873 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:01:02,874 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants.
[2024-10-12 00:01:02,874 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132
[2024-10-12 00:01:02,921 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128
[2024-10-12 00:01:02,922 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 129 transitions, 362 flow. Second operand  has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 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-10-12 00:01:02,922 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:01:02,922 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128
[2024-10-12 00:01:02,922 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:01:05,275 INFO  L124   PetriNetUnfolderBase]: 9917/19744 cut-off events.
[2024-10-12 00:01:05,276 INFO  L125   PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES.
[2024-10-12 00:01:05,343 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 33153 conditions, 19744 events. 9917/19744 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184478 event pairs, 6594 based on Foata normal form. 9/14931 useless extension candidates. Maximal degree in co-relation 32941. Up to 13024 conditions per place. 
[2024-10-12 00:01:05,510 INFO  L140   encePairwiseOnDemand]: 115/128 looper letters, 59 selfloop transitions, 37 changer transitions 0/156 dead transitions.
[2024-10-12 00:01:05,511 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 156 transitions, 728 flow
[2024-10-12 00:01:05,512 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2024-10-12 00:01:05,513 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 10 states.
[2024-10-12 00:01:05,514 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 735 transitions.
[2024-10-12 00:01:05,516 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.57421875
[2024-10-12 00:01:05,516 INFO  L175             Difference]: Start difference. First operand has 121 places, 129 transitions, 362 flow. Second operand 10 states and 735 transitions.
[2024-10-12 00:01:05,516 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 156 transitions, 728 flow
[2024-10-12 00:01:05,521 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 156 transitions, 645 flow, removed 16 selfloop flow, removed 5 redundant places.
[2024-10-12 00:01:05,526 INFO  L231             Difference]: Finished difference. Result has 128 places, 156 transitions, 577 flow
[2024-10-12 00:01:05,526 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=577, PETRI_PLACES=128, PETRI_TRANSITIONS=156}
[2024-10-12 00:01:05,527 INFO  L277   CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places.
[2024-10-12 00:01:05,528 INFO  L471      AbstractCegarLoop]: Abstraction has has 128 places, 156 transitions, 577 flow
[2024-10-12 00:01:05,528 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 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-10-12 00:01:05,529 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:01:05,529 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1]
[2024-10-12 00:01:05,551 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2024-10-12 00:01:05,729 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-12 00:01:05,731 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:01:05,731 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:01:05,731 INFO  L85        PathProgramCache]: Analyzing trace with hash -1296384817, now seen corresponding path program 1 times
[2024-10-12 00:01:05,732 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:01:05,732 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235287369]
[2024-10-12 00:01:05,733 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:05,733 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:01:05,754 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:05,864 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:05,865 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:01:05,865 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235287369]
[2024-10-12 00:01:05,865 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235287369] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-12 00:01:05,866 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-12 00:01:05,866 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-12 00:01:05,866 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613501982]
[2024-10-12 00:01:05,866 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-12 00:01:05,866 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-10-12 00:01:05,867 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:01:05,867 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-10-12 00:01:05,867 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-10-12 00:01:05,890 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128
[2024-10-12 00:01:05,891 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 156 transitions, 577 flow. Second operand  has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-10-12 00:01:05,891 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:01:05,891 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128
[2024-10-12 00:01:05,891 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:01:10,218 INFO  L124   PetriNetUnfolderBase]: 21753/42641 cut-off events.
[2024-10-12 00:01:10,218 INFO  L125   PetriNetUnfolderBase]: For 371/371 co-relation queries the response was YES.
[2024-10-12 00:01:10,360 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 71896 conditions, 42641 events. 21753/42641 cut-off events. For 371/371 co-relation queries the response was YES. Maximal size of possible extension queue 2072. Compared 437188 event pairs, 14436 based on Foata normal form. 250/32757 useless extension candidates. Maximal degree in co-relation 71769. Up to 14287 conditions per place. 
[2024-10-12 00:01:10,880 INFO  L140   encePairwiseOnDemand]: 122/128 looper letters, 149 selfloop transitions, 9 changer transitions 0/219 dead transitions.
[2024-10-12 00:01:10,881 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 219 transitions, 1098 flow
[2024-10-12 00:01:10,881 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-12 00:01:10,882 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-10-12 00:01:10,883 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 449 transitions.
[2024-10-12 00:01:10,883 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.7015625
[2024-10-12 00:01:10,883 INFO  L175             Difference]: Start difference. First operand has 128 places, 156 transitions, 577 flow. Second operand 5 states and 449 transitions.
[2024-10-12 00:01:10,883 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 219 transitions, 1098 flow
[2024-10-12 00:01:10,891 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 219 transitions, 1051 flow, removed 12 selfloop flow, removed 2 redundant places.
[2024-10-12 00:01:10,899 INFO  L231             Difference]: Finished difference. Result has 132 places, 157 transitions, 574 flow
[2024-10-12 00:01:10,904 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=574, PETRI_PLACES=132, PETRI_TRANSITIONS=157}
[2024-10-12 00:01:10,909 INFO  L277   CegarLoopForPetriNet]: 118 programPoint places, 14 predicate places.
[2024-10-12 00:01:10,909 INFO  L471      AbstractCegarLoop]: Abstraction has has 132 places, 157 transitions, 574 flow
[2024-10-12 00:01:10,909 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-10-12 00:01:10,909 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:01:10,910 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-12 00:01:10,910 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-10-12 00:01:10,910 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:01:10,910 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:01:10,910 INFO  L85        PathProgramCache]: Analyzing trace with hash -1533222567, now seen corresponding path program 1 times
[2024-10-12 00:01:10,911 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:01:10,911 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740043394]
[2024-10-12 00:01:10,911 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:10,911 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:01:10,949 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:11,166 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:11,167 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:01:11,167 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740043394]
[2024-10-12 00:01:11,168 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740043394] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-12 00:01:11,171 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-12 00:01:11,171 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-12 00:01:11,171 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1256248118]
[2024-10-12 00:01:11,172 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-12 00:01:11,172 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-10-12 00:01:11,172 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:01:11,173 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-10-12 00:01:11,173 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2024-10-12 00:01:11,214 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128
[2024-10-12 00:01:11,215 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 157 transitions, 574 flow. Second operand  has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-10-12 00:01:11,216 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:01:11,216 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128
[2024-10-12 00:01:11,216 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:01:19,075 INFO  L124   PetriNetUnfolderBase]: 42008/82190 cut-off events.
[2024-10-12 00:01:19,076 INFO  L125   PetriNetUnfolderBase]: For 3121/3121 co-relation queries the response was YES.
[2024-10-12 00:01:19,396 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 139822 conditions, 82190 events. 42008/82190 cut-off events. For 3121/3121 co-relation queries the response was YES. Maximal size of possible extension queue 3806. Compared 913557 event pairs, 27748 based on Foata normal form. 498/64050 useless extension candidates. Maximal degree in co-relation 139611. Up to 27809 conditions per place. 
[2024-10-12 00:01:20,399 INFO  L140   encePairwiseOnDemand]: 119/128 looper letters, 165 selfloop transitions, 12 changer transitions 0/238 dead transitions.
[2024-10-12 00:01:20,399 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 238 transitions, 1244 flow
[2024-10-12 00:01:20,400 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2024-10-12 00:01:20,400 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 7 states.
[2024-10-12 00:01:20,403 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 592 transitions.
[2024-10-12 00:01:20,404 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.6607142857142857
[2024-10-12 00:01:20,404 INFO  L175             Difference]: Start difference. First operand has 132 places, 157 transitions, 574 flow. Second operand 7 states and 592 transitions.
[2024-10-12 00:01:20,405 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 238 transitions, 1244 flow
[2024-10-12 00:01:20,413 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 238 transitions, 1239 flow, removed 2 selfloop flow, removed 1 redundant places.
[2024-10-12 00:01:20,417 INFO  L231             Difference]: Finished difference. Result has 142 places, 166 transitions, 693 flow
[2024-10-12 00:01:20,417 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=693, PETRI_PLACES=142, PETRI_TRANSITIONS=166}
[2024-10-12 00:01:20,419 INFO  L277   CegarLoopForPetriNet]: 118 programPoint places, 24 predicate places.
[2024-10-12 00:01:20,419 INFO  L471      AbstractCegarLoop]: Abstraction has has 142 places, 166 transitions, 693 flow
[2024-10-12 00:01:20,421 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 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-10-12 00:01:20,421 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:01:20,421 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-12 00:01:20,421 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-10-12 00:01:20,421 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:01:20,422 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:01:20,422 INFO  L85        PathProgramCache]: Analyzing trace with hash -288740952, now seen corresponding path program 1 times
[2024-10-12 00:01:20,422 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:01:20,422 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807437663]
[2024-10-12 00:01:20,423 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:20,423 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:01:20,441 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:20,571 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:20,571 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:01:20,572 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807437663]
[2024-10-12 00:01:20,572 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [807437663] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-12 00:01:20,572 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-10-12 00:01:20,573 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-10-12 00:01:20,573 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285104380]
[2024-10-12 00:01:20,574 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-12 00:01:20,574 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2024-10-12 00:01:20,574 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:01:20,575 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2024-10-12 00:01:20,575 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2024-10-12 00:01:20,605 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128
[2024-10-12 00:01:20,606 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 166 transitions, 693 flow. Second operand  has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 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-10-12 00:01:20,606 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:01:20,607 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128
[2024-10-12 00:01:20,607 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:01:36,084 INFO  L124   PetriNetUnfolderBase]: 87380/170636 cut-off events.
[2024-10-12 00:01:36,085 INFO  L125   PetriNetUnfolderBase]: For 1211/1211 co-relation queries the response was YES.
[2024-10-12 00:01:36,969 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 287694 conditions, 170636 events. 87380/170636 cut-off events. For 1211/1211 co-relation queries the response was YES. Maximal size of possible extension queue 7532. Compared 2062254 event pairs, 58016 based on Foata normal form. 1040/131140 useless extension candidates. Maximal degree in co-relation 287476. Up to 57396 conditions per place. 
[2024-10-12 00:01:37,957 INFO  L140   encePairwiseOnDemand]: 122/128 looper letters, 135 selfloop transitions, 16 changer transitions 0/214 dead transitions.
[2024-10-12 00:01:37,957 INFO  L145   encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 214 transitions, 1097 flow
[2024-10-12 00:01:37,958 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2024-10-12 00:01:37,958 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-10-12 00:01:37,962 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 446 transitions.
[2024-10-12 00:01:37,963 INFO  L512   CegarLoopForPetriNet]: DFA transition density 0.696875
[2024-10-12 00:01:37,963 INFO  L175             Difference]: Start difference. First operand has 142 places, 166 transitions, 693 flow. Second operand 5 states and 446 transitions.
[2024-10-12 00:01:37,963 INFO  L82        GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 214 transitions, 1097 flow
[2024-10-12 00:01:37,968 INFO  L88        GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 214 transitions, 1095 flow, removed 1 selfloop flow, removed 0 redundant places.
[2024-10-12 00:01:37,975 INFO  L231             Difference]: Finished difference. Result has 148 places, 167 transitions, 746 flow
[2024-10-12 00:01:37,975 INFO  L260   CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=746, PETRI_PLACES=148, PETRI_TRANSITIONS=167}
[2024-10-12 00:01:37,981 INFO  L277   CegarLoopForPetriNet]: 118 programPoint places, 30 predicate places.
[2024-10-12 00:01:37,982 INFO  L471      AbstractCegarLoop]: Abstraction has has 148 places, 167 transitions, 746 flow
[2024-10-12 00:01:37,982 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 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-10-12 00:01:37,982 INFO  L196   CegarLoopForPetriNet]: Found error trace
[2024-10-12 00:01:37,982 INFO  L204   CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-10-12 00:01:37,982 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2024-10-12 00:01:37,983 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] ===
[2024-10-12 00:01:37,983 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2024-10-12 00:01:37,983 INFO  L85        PathProgramCache]: Analyzing trace with hash -532534499, now seen corresponding path program 1 times
[2024-10-12 00:01:37,983 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-10-12 00:01:37,983 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2136481996]
[2024-10-12 00:01:37,983 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:37,983 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-10-12 00:01:38,019 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:38,291 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-10-12 00:01:38,291 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-10-12 00:01:38,293 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2136481996]
[2024-10-12 00:01:38,294 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2136481996] provided 0 perfect and 1 imperfect interpolant sequences
[2024-10-12 00:01:38,294 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480516749]
[2024-10-12 00:01:38,294 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-10-12 00:01:38,294 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-10-12 00:01:38,294 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3
[2024-10-12 00:01:38,301 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-10-12 00:01:38,302 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-10-12 00:01:38,386 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-10-12 00:01:38,388 INFO  L255         TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-10-12 00:01:38,390 INFO  L278         TraceCheckSpWp]: Computing forward predicates...
[2024-10-12 00:01:39,089 INFO  L134       CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-10-12 00:01:39,089 INFO  L307         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2024-10-12 00:01:39,089 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480516749] provided 1 perfect and 0 imperfect interpolant sequences
[2024-10-12 00:01:39,090 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2024-10-12 00:01:39,090 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6
[2024-10-12 00:01:39,090 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414676623]
[2024-10-12 00:01:39,090 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-10-12 00:01:39,090 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-10-12 00:01:39,091 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-10-12 00:01:39,100 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-10-12 00:01:39,101 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2024-10-12 00:01:39,118 INFO  L467   CegarLoopForPetriNet]: Number of universal loopers: 68 out of 128
[2024-10-12 00:01:39,123 INFO  L103   encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 167 transitions, 746 flow. Second operand  has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 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-10-12 00:01:39,123 INFO  L112   encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-10-12 00:01:39,123 INFO  L113   encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 128
[2024-10-12 00:01:39,123 INFO  L73            FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-10-12 00:01:54,885 INFO  L124   PetriNetUnfolderBase]: 79272/157540 cut-off events.
[2024-10-12 00:01:54,886 INFO  L125   PetriNetUnfolderBase]: For 5672/5672 co-relation queries the response was YES.
[2024-10-12 00:01:55,699 INFO  L83            FinitePrefix]: Finished finitePrefix Result has 264057 conditions, 157540 events. 79272/157540 cut-off events. For 5672/5672 co-relation queries the response was YES. Maximal size of possible extension queue 6867. Compared 1912798 event pairs, 52752 based on Foata normal form. 1000/120056 useless extension candidates. Maximal degree in co-relation 263832. Up to 104154 conditions per place.