./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:50:37,215 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:50:37,299 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:50:37,305 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:50:37,305 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:50:37,326 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:50:37,326 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:50:37,327 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:50:37,327 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:50:37,327 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:50:37,328 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:50:37,328 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:50:37,329 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:50:37,329 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:50:37,329 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:50:37,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:50:37,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:50:37,330 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:50:37,331 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:50:37,331 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:50:37,331 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:50:37,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:50:37,332 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:50:37,332 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:50:37,333 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:50:37,333 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:50:37,333 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:50:37,333 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:50:37,334 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:50:37,334 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:50:37,334 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:50:37,335 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:50:37,335 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:50:37,335 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:50:37,335 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:50:37,336 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:50:37,336 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:50:37,336 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:50:37,337 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:50:37,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:50:37,337 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:50:37,341 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:50:37,341 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:50:37,342 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:50:37,342 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 60539e5483ee028af31550fcc6bdc40a30b35263f2407e34b5392a698998aa9c [2024-11-17 07:50:37,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:50:37,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:50:37,602 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:50:37,603 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:50:37,604 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:50:37,606 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2024-11-17 07:50:39,119 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:50:39,322 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:50:39,323 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-subst.wvr.c [2024-11-17 07:50:39,330 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/364ceba6a/98be758bb65d441d83a8e779991ff7f3/FLAG2a35e1301 [2024-11-17 07:50:39,345 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/364ceba6a/98be758bb65d441d83a8e779991ff7f3 [2024-11-17 07:50:39,348 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:50:39,349 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:50:39,350 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:50:39,350 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:50:39,355 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:50:39,356 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,357 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f045be2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39, skipping insertion in model container [2024-11-17 07:50:39,357 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,385 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:50:39,650 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:50:39,662 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:50:39,697 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:50:39,719 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:50:39,720 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39 WrapperNode [2024-11-17 07:50:39,720 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:50:39,721 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:50:39,722 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:50:39,722 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:50:39,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,739 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,783 INFO L138 Inliner]: procedures = 25, calls = 33, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 321 [2024-11-17 07:50:39,783 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:50:39,784 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:50:39,784 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:50:39,784 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:50:39,798 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,798 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,801 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,830 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-17 07:50:39,830 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,831 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,843 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,847 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,849 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,854 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,859 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:50:39,860 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:50:39,860 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:50:39,860 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:50:39,861 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (1/1) ... [2024-11-17 07:50:39,867 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:50:39,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:50:39,894 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 07:50:39,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 07:50:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:50:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 07:50:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 07:50:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-17 07:50:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 07:50:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:50:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:50:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:50:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:50:39,937 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:50:40,039 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:50:40,041 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:50:40,581 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:50:40,581 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:50:40,903 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:50:40,903 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:50:40,904 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:50:40 BoogieIcfgContainer [2024-11-17 07:50:40,904 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:50:40,906 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:50:40,906 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:50:40,910 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:50:40,910 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:50:39" (1/3) ... [2024-11-17 07:50:40,912 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fd15cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:50:40, skipping insertion in model container [2024-11-17 07:50:40,912 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:50:39" (2/3) ... [2024-11-17 07:50:40,913 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5fd15cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:50:40, skipping insertion in model container [2024-11-17 07:50:40,913 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:50:40" (3/3) ... [2024-11-17 07:50:40,914 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-subst.wvr.c [2024-11-17 07:50:40,932 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:50:40,932 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-11-17 07:50:40,932 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:50:41,049 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 07:50:41,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 125 transitions, 271 flow [2024-11-17 07:50:41,147 INFO L124 PetriNetUnfolderBase]: 18/122 cut-off events. [2024-11-17 07:50:41,148 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-17 07:50:41,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135 conditions, 122 events. 18/122 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 430 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 93. Up to 2 conditions per place. [2024-11-17 07:50:41,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 125 transitions, 271 flow [2024-11-17 07:50:41,164 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 112 places, 120 transitions, 255 flow [2024-11-17 07:50:41,177 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:50:41,184 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;@230f3867, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:50:41,184 INFO L334 AbstractCegarLoop]: Starting to check reachability of 57 error locations. [2024-11-17 07:50:41,187 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:50:41,188 INFO L124 PetriNetUnfolderBase]: 2/8 cut-off events. [2024-11-17 07:50:41,188 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:50:41,188 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:41,188 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-17 07:50:41,189 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:41,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:41,195 INFO L85 PathProgramCache]: Analyzing trace with hash 28949561, now seen corresponding path program 1 times [2024-11-17 07:50:41,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:41,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731529678] [2024-11-17 07:50:41,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:41,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:41,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:41,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:41,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:41,466 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731529678] [2024-11-17 07:50:41,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731529678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:50:41,467 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:50:41,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:50:41,469 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119162446] [2024-11-17 07:50:41,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:50:41,478 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:50:41,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:41,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:50:41,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:50:41,564 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 125 [2024-11-17 07:50:41,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 120 transitions, 255 flow. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:41,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:41,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 125 [2024-11-17 07:50:41,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:42,676 INFO L124 PetriNetUnfolderBase]: 4232/8747 cut-off events. [2024-11-17 07:50:42,676 INFO L125 PetriNetUnfolderBase]: For 208/208 co-relation queries the response was YES. [2024-11-17 07:50:42,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14626 conditions, 8747 events. 4232/8747 cut-off events. For 208/208 co-relation queries the response was YES. Maximal size of possible extension queue 485. Compared 77890 event pairs, 2822 based on Foata normal form. 475/8013 useless extension candidates. Maximal degree in co-relation 13948. Up to 5613 conditions per place. [2024-11-17 07:50:42,767 INFO L140 encePairwiseOnDemand]: 108/125 looper letters, 40 selfloop transitions, 8 changer transitions 0/111 dead transitions. [2024-11-17 07:50:42,768 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 111 transitions, 333 flow [2024-11-17 07:50:42,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:50:42,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:50:42,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 321 transitions. [2024-11-17 07:50:42,781 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.642 [2024-11-17 07:50:42,783 INFO L175 Difference]: Start difference. First operand has 112 places, 120 transitions, 255 flow. Second operand 4 states and 321 transitions. [2024-11-17 07:50:42,784 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 111 transitions, 333 flow [2024-11-17 07:50:42,795 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 111 transitions, 324 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:50:42,799 INFO L231 Difference]: Finished difference. Result has 107 places, 111 transitions, 244 flow [2024-11-17 07:50:42,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=244, PETRI_PLACES=107, PETRI_TRANSITIONS=111} [2024-11-17 07:50:42,806 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, -5 predicate places. [2024-11-17 07:50:42,807 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 111 transitions, 244 flow [2024-11-17 07:50:42,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:42,807 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:42,807 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-17 07:50:42,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:50:42,808 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:42,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:42,809 INFO L85 PathProgramCache]: Analyzing trace with hash 897437176, now seen corresponding path program 1 times [2024-11-17 07:50:42,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:42,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307619297] [2024-11-17 07:50:42,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:42,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:42,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:42,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:42,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:42,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307619297] [2024-11-17 07:50:42,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307619297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:50:42,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:50:42,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:50:42,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485473329] [2024-11-17 07:50:42,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:50:42,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:50:42,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:42,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:50:42,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:50:42,940 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 125 [2024-11-17 07:50:42,941 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 111 transitions, 244 flow. Second operand has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:42,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:42,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 125 [2024-11-17 07:50:42,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:43,891 INFO L124 PetriNetUnfolderBase]: 4235/8765 cut-off events. [2024-11-17 07:50:43,891 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2024-11-17 07:50:43,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14586 conditions, 8765 events. 4235/8765 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 77913 event pairs, 2822 based on Foata normal form. 3/7562 useless extension candidates. Maximal degree in co-relation 14506. Up to 5626 conditions per place. [2024-11-17 07:50:43,954 INFO L140 encePairwiseOnDemand]: 112/125 looper letters, 47 selfloop transitions, 10 changer transitions 0/120 dead transitions. [2024-11-17 07:50:43,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 120 transitions, 390 flow [2024-11-17 07:50:43,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:50:43,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:50:43,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 324 transitions. [2024-11-17 07:50:43,958 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.648 [2024-11-17 07:50:43,958 INFO L175 Difference]: Start difference. First operand has 107 places, 111 transitions, 244 flow. Second operand 4 states and 324 transitions. [2024-11-17 07:50:43,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 120 transitions, 390 flow [2024-11-17 07:50:43,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 120 transitions, 360 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-17 07:50:43,964 INFO L231 Difference]: Finished difference. Result has 110 places, 120 transitions, 310 flow [2024-11-17 07:50:43,964 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=310, PETRI_PLACES=110, PETRI_TRANSITIONS=120} [2024-11-17 07:50:43,965 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, -2 predicate places. [2024-11-17 07:50:43,965 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 120 transitions, 310 flow [2024-11-17 07:50:43,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.75) internal successors, (267), 4 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:43,966 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:43,966 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1] [2024-11-17 07:50:43,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 07:50:43,967 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:43,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:43,967 INFO L85 PathProgramCache]: Analyzing trace with hash -2027455805, now seen corresponding path program 1 times [2024-11-17 07:50:43,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:43,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144993559] [2024-11-17 07:50:43,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:43,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:44,103 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:44,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:44,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144993559] [2024-11-17 07:50:44,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144993559] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:50:44,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153433565] [2024-11-17 07:50:44,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:44,106 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:44,106 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:50:44,108 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:50:44,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 07:50:44,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:44,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:50:44,198 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:50:44,236 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:44,237 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:50:44,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:44,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153433565] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:50:44,280 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:50:44,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-17 07:50:44,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081284008] [2024-11-17 07:50:44,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:50:44,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 07:50:44,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:44,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 07:50:44,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-17 07:50:44,352 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 125 [2024-11-17 07:50:44,353 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 120 transitions, 310 flow. Second operand has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:44,354 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:44,354 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 125 [2024-11-17 07:50:44,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:45,384 INFO L124 PetriNetUnfolderBase]: 4244/8819 cut-off events. [2024-11-17 07:50:45,385 INFO L125 PetriNetUnfolderBase]: For 131/131 co-relation queries the response was YES. [2024-11-17 07:50:45,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14719 conditions, 8819 events. 4244/8819 cut-off events. For 131/131 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 78357 event pairs, 2822 based on Foata normal form. 0/7610 useless extension candidates. Maximal degree in co-relation 14526. Up to 5629 conditions per place. [2024-11-17 07:50:45,445 INFO L140 encePairwiseOnDemand]: 112/125 looper letters, 47 selfloop transitions, 37 changer transitions 0/147 dead transitions. [2024-11-17 07:50:45,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 147 transitions, 598 flow [2024-11-17 07:50:45,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:50:45,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:50:45,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 753 transitions. [2024-11-17 07:50:45,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6024 [2024-11-17 07:50:45,449 INFO L175 Difference]: Start difference. First operand has 110 places, 120 transitions, 310 flow. Second operand 10 states and 753 transitions. [2024-11-17 07:50:45,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 147 transitions, 598 flow [2024-11-17 07:50:45,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 147 transitions, 598 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:50:45,457 INFO L231 Difference]: Finished difference. Result has 122 places, 147 transitions, 554 flow [2024-11-17 07:50:45,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=554, PETRI_PLACES=122, PETRI_TRANSITIONS=147} [2024-11-17 07:50:45,460 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 10 predicate places. [2024-11-17 07:50:45,460 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 147 transitions, 554 flow [2024-11-17 07:50:45,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 67.0) internal successors, (670), 10 states have internal predecessors, (670), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:45,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:45,461 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:50:45,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-17 07:50:45,665 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:45,666 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:45,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:45,667 INFO L85 PathProgramCache]: Analyzing trace with hash 956455523, now seen corresponding path program 1 times [2024-11-17 07:50:45,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:45,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205396480] [2024-11-17 07:50:45,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:45,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:45,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:45,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:45,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:45,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205396480] [2024-11-17 07:50:45,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205396480] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:50:45,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:50:45,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:50:45,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916591107] [2024-11-17 07:50:45,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:50:45,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:50:45,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:45,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:50:45,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:50:45,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 69 out of 125 [2024-11-17 07:50:45,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 147 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:45,841 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:45,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 69 of 125 [2024-11-17 07:50:45,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:46,757 INFO L124 PetriNetUnfolderBase]: 4241/8813 cut-off events. [2024-11-17 07:50:46,757 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-11-17 07:50:46,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14780 conditions, 8813 events. 4241/8813 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 78076 event pairs, 2822 based on Foata normal form. 3/7610 useless extension candidates. Maximal degree in co-relation 14676. Up to 5655 conditions per place. [2024-11-17 07:50:46,832 INFO L140 encePairwiseOnDemand]: 116/125 looper letters, 69 selfloop transitions, 12 changer transitions 0/144 dead transitions. [2024-11-17 07:50:46,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 144 transitions, 700 flow [2024-11-17 07:50:46,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:50:46,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:50:46,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 264 transitions. [2024-11-17 07:50:46,837 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.704 [2024-11-17 07:50:46,837 INFO L175 Difference]: Start difference. First operand has 122 places, 147 transitions, 554 flow. Second operand 3 states and 264 transitions. [2024-11-17 07:50:46,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 144 transitions, 700 flow [2024-11-17 07:50:46,841 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 144 transitions, 596 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-11-17 07:50:46,844 INFO L231 Difference]: Finished difference. Result has 120 places, 144 transitions, 476 flow [2024-11-17 07:50:46,844 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=434, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=476, PETRI_PLACES=120, PETRI_TRANSITIONS=144} [2024-11-17 07:50:46,845 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 8 predicate places. [2024-11-17 07:50:46,846 INFO L471 AbstractCegarLoop]: Abstraction has has 120 places, 144 transitions, 476 flow [2024-11-17 07:50:46,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 72.33333333333333) internal successors, (217), 3 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:46,847 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:46,847 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1] [2024-11-17 07:50:46,847 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 07:50:46,847 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:46,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:46,848 INFO L85 PathProgramCache]: Analyzing trace with hash -885567452, now seen corresponding path program 2 times [2024-11-17 07:50:46,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:46,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519375205] [2024-11-17 07:50:46,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:46,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:46,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:47,034 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:50:47,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:47,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519375205] [2024-11-17 07:50:47,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519375205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:50:47,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1831624058] [2024-11-17 07:50:47,036 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:50:47,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:47,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:50:47,038 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:50:47,039 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 07:50:47,119 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:50:47,119 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:50:47,121 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:50:47,122 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:50:47,168 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:50:47,169 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:50:47,224 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:50:47,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1831624058] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:50:47,225 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:50:47,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 13 [2024-11-17 07:50:47,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024272558] [2024-11-17 07:50:47,226 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:50:47,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-17 07:50:47,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:47,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-17 07:50:47,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-17 07:50:47,280 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 125 [2024-11-17 07:50:47,281 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 144 transitions, 476 flow. Second operand has 15 states, 15 states have (on average 64.33333333333333) internal successors, (965), 15 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:47,282 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:47,282 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 125 [2024-11-17 07:50:47,282 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:48,248 INFO L124 PetriNetUnfolderBase]: 4244/8822 cut-off events. [2024-11-17 07:50:48,248 INFO L125 PetriNetUnfolderBase]: For 180/180 co-relation queries the response was YES. [2024-11-17 07:50:48,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14772 conditions, 8822 events. 4244/8822 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 78105 event pairs, 2822 based on Foata normal form. 3/7619 useless extension candidates. Maximal degree in co-relation 14660. Up to 5617 conditions per place. [2024-11-17 07:50:48,386 INFO L140 encePairwiseOnDemand]: 112/125 looper letters, 50 selfloop transitions, 49 changer transitions 0/159 dead transitions. [2024-11-17 07:50:48,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 159 transitions, 722 flow [2024-11-17 07:50:48,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 07:50:48,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-17 07:50:48,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 921 transitions. [2024-11-17 07:50:48,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5667692307692308 [2024-11-17 07:50:48,391 INFO L175 Difference]: Start difference. First operand has 120 places, 144 transitions, 476 flow. Second operand 13 states and 921 transitions. [2024-11-17 07:50:48,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 159 transitions, 722 flow [2024-11-17 07:50:48,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 159 transitions, 664 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-11-17 07:50:48,397 INFO L231 Difference]: Finished difference. Result has 123 places, 147 transitions, 516 flow [2024-11-17 07:50:48,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=516, PETRI_PLACES=123, PETRI_TRANSITIONS=147} [2024-11-17 07:50:48,399 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 11 predicate places. [2024-11-17 07:50:48,399 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 147 transitions, 516 flow [2024-11-17 07:50:48,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 64.33333333333333) internal successors, (965), 15 states have internal predecessors, (965), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:48,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:48,401 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:50:48,419 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 07:50:48,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:48,603 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:48,604 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:48,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1595756183, now seen corresponding path program 1 times [2024-11-17 07:50:48,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:48,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219125740] [2024-11-17 07:50:48,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:48,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:48,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:48,700 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-17 07:50:48,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:48,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219125740] [2024-11-17 07:50:48,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1219125740] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:50:48,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:50:48,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:50:48,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957329366] [2024-11-17 07:50:48,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:50:48,704 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:50:48,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:48,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:50:48,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:50:48,723 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 125 [2024-11-17 07:50:48,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 147 transitions, 516 flow. Second operand has 4 states, 4 states have (on average 69.75) internal successors, (279), 4 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:48,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:48,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 125 [2024-11-17 07:50:48,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:49,964 INFO L124 PetriNetUnfolderBase]: 8163/14973 cut-off events. [2024-11-17 07:50:49,965 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2024-11-17 07:50:49,993 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26291 conditions, 14973 events. 8163/14973 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 817. Compared 129413 event pairs, 2547 based on Foata normal form. 364/13393 useless extension candidates. Maximal degree in co-relation 26028. Up to 5180 conditions per place. [2024-11-17 07:50:50,075 INFO L140 encePairwiseOnDemand]: 117/125 looper letters, 134 selfloop transitions, 5 changer transitions 0/196 dead transitions. [2024-11-17 07:50:50,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 196 transitions, 898 flow [2024-11-17 07:50:50,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:50:50,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:50:50,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 367 transitions. [2024-11-17 07:50:50,078 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.734 [2024-11-17 07:50:50,078 INFO L175 Difference]: Start difference. First operand has 123 places, 147 transitions, 516 flow. Second operand 4 states and 367 transitions. [2024-11-17 07:50:50,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 196 transitions, 898 flow [2024-11-17 07:50:50,080 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 196 transitions, 794 flow, removed 11 selfloop flow, removed 10 redundant places. [2024-11-17 07:50:50,083 INFO L231 Difference]: Finished difference. Result has 118 places, 149 transitions, 446 flow [2024-11-17 07:50:50,083 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=446, PETRI_PLACES=118, PETRI_TRANSITIONS=149} [2024-11-17 07:50:50,084 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 6 predicate places. [2024-11-17 07:50:50,084 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 149 transitions, 446 flow [2024-11-17 07:50:50,084 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.75) internal successors, (279), 4 states have internal predecessors, (279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:50,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:50,085 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:50:50,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:50:50,085 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:50,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:50,086 INFO L85 PathProgramCache]: Analyzing trace with hash 2071166784, now seen corresponding path program 1 times [2024-11-17 07:50:50,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:50,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558105609] [2024-11-17 07:50:50,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:50,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:50,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:50,227 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:50:50,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:50,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558105609] [2024-11-17 07:50:50,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1558105609] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:50:50,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119636031] [2024-11-17 07:50:50,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:50,228 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:50,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:50:50,230 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:50:50,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 07:50:50,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:50,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 07:50:50,341 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:50:50,397 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:50:50,397 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:50:50,439 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-17 07:50:50,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119636031] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:50:50,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:50:50,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-11-17 07:50:50,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590892386] [2024-11-17 07:50:50,440 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:50:50,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-17 07:50:50,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:50,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-17 07:50:50,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2024-11-17 07:50:50,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 125 [2024-11-17 07:50:50,487 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 149 transitions, 446 flow. Second operand has 11 states, 11 states have (on average 65.54545454545455) internal successors, (721), 11 states have internal predecessors, (721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:50,487 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:50,487 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 125 [2024-11-17 07:50:50,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:51,513 INFO L124 PetriNetUnfolderBase]: 5280/11222 cut-off events. [2024-11-17 07:50:51,513 INFO L125 PetriNetUnfolderBase]: For 1946/2226 co-relation queries the response was YES. [2024-11-17 07:50:51,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20084 conditions, 11222 events. 5280/11222 cut-off events. For 1946/2226 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 105481 event pairs, 3596 based on Foata normal form. 147/9746 useless extension candidates. Maximal degree in co-relation 19891. Up to 7039 conditions per place. [2024-11-17 07:50:51,582 INFO L140 encePairwiseOnDemand]: 113/125 looper letters, 46 selfloop transitions, 37 changer transitions 0/143 dead transitions. [2024-11-17 07:50:51,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 143 transitions, 586 flow [2024-11-17 07:50:51,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 07:50:51,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-17 07:50:51,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 510 transitions. [2024-11-17 07:50:51,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5828571428571429 [2024-11-17 07:50:51,585 INFO L175 Difference]: Start difference. First operand has 118 places, 149 transitions, 446 flow. Second operand 7 states and 510 transitions. [2024-11-17 07:50:51,585 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 143 transitions, 586 flow [2024-11-17 07:50:51,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 143 transitions, 586 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-17 07:50:51,607 INFO L231 Difference]: Finished difference. Result has 126 places, 143 transitions, 533 flow [2024-11-17 07:50:51,608 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=533, PETRI_PLACES=126, PETRI_TRANSITIONS=143} [2024-11-17 07:50:51,608 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 14 predicate places. [2024-11-17 07:50:51,609 INFO L471 AbstractCegarLoop]: Abstraction has has 126 places, 143 transitions, 533 flow [2024-11-17 07:50:51,609 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 65.54545454545455) internal successors, (721), 11 states have internal predecessors, (721), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:51,609 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:51,610 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:50:51,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-17 07:50:51,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:51,811 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:51,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:51,811 INFO L85 PathProgramCache]: Analyzing trace with hash -524401740, now seen corresponding path program 2 times [2024-11-17 07:50:51,811 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:51,811 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565906245] [2024-11-17 07:50:51,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:51,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:51,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:52,024 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-17 07:50:52,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:52,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565906245] [2024-11-17 07:50:52,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565906245] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:50:52,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252552905] [2024-11-17 07:50:52,025 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:50:52,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:52,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:50:52,028 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:50:52,030 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 07:50:52,142 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-17 07:50:52,142 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:50:52,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 07:50:52,146 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:50:52,265 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-17 07:50:52,266 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:50:52,350 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-17 07:50:52,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252552905] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:50:52,351 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:50:52,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-17 07:50:52,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512644911] [2024-11-17 07:50:52,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:50:52,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-17 07:50:52,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:50:52,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-17 07:50:52,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2024-11-17 07:50:52,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 125 [2024-11-17 07:50:52,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 143 transitions, 533 flow. Second operand has 18 states, 18 states have (on average 64.77777777777777) internal successors, (1166), 18 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:52,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:50:52,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 125 [2024-11-17 07:50:52,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:50:53,617 INFO L124 PetriNetUnfolderBase]: 5274/11210 cut-off events. [2024-11-17 07:50:53,617 INFO L125 PetriNetUnfolderBase]: For 2092/2372 co-relation queries the response was YES. [2024-11-17 07:50:53,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20104 conditions, 11210 events. 5274/11210 cut-off events. For 2092/2372 co-relation queries the response was YES. Maximal size of possible extension queue 639. Compared 105394 event pairs, 3596 based on Foata normal form. 147/9734 useless extension candidates. Maximal degree in co-relation 19897. Up to 7025 conditions per place. [2024-11-17 07:50:53,685 INFO L140 encePairwiseOnDemand]: 113/125 looper letters, 44 selfloop transitions, 33 changer transitions 0/137 dead transitions. [2024-11-17 07:50:53,685 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 137 transitions, 653 flow [2024-11-17 07:50:53,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 07:50:53,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-17 07:50:53,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 774 transitions. [2024-11-17 07:50:53,688 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5629090909090909 [2024-11-17 07:50:53,688 INFO L175 Difference]: Start difference. First operand has 126 places, 143 transitions, 533 flow. Second operand 11 states and 774 transitions. [2024-11-17 07:50:53,688 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 137 transitions, 653 flow [2024-11-17 07:50:53,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 137 transitions, 587 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-17 07:50:53,708 INFO L231 Difference]: Finished difference. Result has 132 places, 137 transitions, 526 flow [2024-11-17 07:50:53,709 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=125, PETRI_DIFFERENCE_MINUEND_FLOW=433, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=526, PETRI_PLACES=132, PETRI_TRANSITIONS=137} [2024-11-17 07:50:53,709 INFO L277 CegarLoopForPetriNet]: 112 programPoint places, 20 predicate places. [2024-11-17 07:50:53,709 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 137 transitions, 526 flow [2024-11-17 07:50:53,710 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 64.77777777777777) internal successors, (1166), 18 states have internal predecessors, (1166), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:50:53,710 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:50:53,710 INFO L204 CegarLoopForPetriNet]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:50:53,728 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-17 07:50:53,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:53,915 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err6ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-11-17 07:50:53,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:50:53,915 INFO L85 PathProgramCache]: Analyzing trace with hash 125432872, now seen corresponding path program 3 times [2024-11-17 07:50:53,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:50:53,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663919513] [2024-11-17 07:50:53,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:50:53,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:50:54,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:50:55,504 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 12 proven. 56 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-17 07:50:55,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:50:55,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663919513] [2024-11-17 07:50:55,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663919513] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:50:55,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121960353] [2024-11-17 07:50:55,505 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-17 07:50:55,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:50:55,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:50:55,507 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 07:50:55,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 07:50:55,730 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-17 07:50:55,730 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:50:55,734 INFO L255 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 67 conjuncts are in the unsatisfiable core [2024-11-17 07:50:55,739 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:50:55,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-17 07:50:55,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-17 07:50:55,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 07:50:55,934 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-11-17 07:50:56,015 INFO L349 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2024-11-17 07:50:56,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 15 [2024-11-17 07:50:56,164 INFO L349 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2024-11-17 07:50:56,165 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 19 [2024-11-17 07:50:56,309 INFO L349 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2024-11-17 07:50:56,310 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 19 [2024-11-17 07:50:56,467 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-17 07:50:56,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-17 07:50:56,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-17 07:50:56,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-17 07:50:56,703 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-17 07:50:56,799 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-17 07:50:56,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-11-17 07:50:56,898 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-11-17 07:50:56,925 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-17 07:50:56,925 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:52:11,351 INFO L349 Elim1Store]: treesize reduction 204, result has 33.1 percent of original size [2024-11-17 07:52:11,351 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 5 case distinctions, treesize of input 50 treesize of output 111 [2024-11-17 07:52:11,476 INFO L349 Elim1Store]: treesize reduction 8, result has 90.1 percent of original size [2024-11-17 07:52:11,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 110 treesize of output 146 [2024-11-17 07:52:11,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 7 [2024-11-17 07:52:11,783 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2024-11-17 07:52:11,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1121960353] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:52:11,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:52:11,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 24, 16] total 49 [2024-11-17 07:52:11,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379387621] [2024-11-17 07:52:11,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:52:11,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2024-11-17 07:52:11,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:52:11,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2024-11-17 07:52:11,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=2133, Unknown=28, NotChecked=0, Total=2450 [2024-11-17 07:52:12,652 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 125 [2024-11-17 07:52:12,655 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 137 transitions, 526 flow. Second operand has 50 states, 50 states have (on average 52.02) internal successors, (2601), 50 states have internal predecessors, (2601), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:52:12,655 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:52:12,655 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 125 [2024-11-17 07:52:12,655 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand