./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f 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-array-int-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 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:41:06,883 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:41:06,961 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:41:06,966 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:41:06,966 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:41:06,987 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:41:06,988 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:41:06,988 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:41:06,988 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:41:06,991 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:41:06,991 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:41:06,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:41:06,992 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:41:06,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:41:06,992 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:41:06,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:41:06,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:41:06,992 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:41:06,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:41:06,993 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:41:06,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:41:06,995 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:41:06,996 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:41:06,996 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:41:06,996 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:41:06,996 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:41:06,996 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:41:06,996 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:41:06,996 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:41:06,997 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:41:06,997 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:41:06,997 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:41:06,997 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:41:06,998 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:41:06,998 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:41:06,998 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:41:06,999 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 -> 779f57e464f50d458e1b66270e0c9f2866c6247d4d7f63a3096c6ac13e286657 [2024-11-12 20:41:07,186 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:41:07,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:41:07,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:41:07,207 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:41:07,208 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:41:07,209 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-12 20:41:08,466 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:41:08,639 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:41:08,640 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-array-int-subst.wvr.c [2024-11-12 20:41:08,651 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99f2e9bcb/44ed279603c348d2988704c49c6a2242/FLAG73475d8bf [2024-11-12 20:41:08,665 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/99f2e9bcb/44ed279603c348d2988704c49c6a2242 [2024-11-12 20:41:08,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:41:08,669 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:41:08,671 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:41:08,671 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:41:08,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:41:08,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2231f05c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08, skipping insertion in model container [2024-11-12 20:41:08,678 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,700 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:41:08,865 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:41:08,871 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:41:08,896 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:41:08,911 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:41:08,911 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08 WrapperNode [2024-11-12 20:41:08,911 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:41:08,912 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:41:08,912 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:41:08,912 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:41:08,917 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,924 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,946 INFO L138 Inliner]: procedures = 25, calls = 36, calls flagged for inlining = 15, calls inlined = 23, statements flattened = 336 [2024-11-12 20:41:08,946 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:41:08,947 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:41:08,947 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:41:08,947 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:41:08,955 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,955 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,958 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,970 INFO L175 MemorySlicer]: Split 17 memory accesses to 2 slices as follows [2, 15]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-12 20:41:08,970 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,971 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,985 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,991 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,993 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,994 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:08,997 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:41:09,000 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:41:09,000 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:41:09,000 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:41:09,001 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (1/1) ... [2024-11-12 20:41:09,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:41:09,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:41:09,034 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-12 20:41:09,037 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-12 20:41:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:41:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 20:41:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 20:41:09,073 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 20:41:09,073 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 20:41:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 20:41:09,074 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 20:41:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:41:09,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:41:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:41:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 20:41:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 20:41:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:41:09,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:41:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:41:09,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 20:41:09,077 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:41:09,184 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:41:09,185 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:41:09,616 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:41:09,617 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:41:09,893 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:41:09,894 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-12 20:41:09,894 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:41:09 BoogieIcfgContainer [2024-11-12 20:41:09,894 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:41:09,896 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:41:09,896 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:41:09,898 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:41:09,898 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:41:08" (1/3) ... [2024-11-12 20:41:09,899 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541adaaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:41:09, skipping insertion in model container [2024-11-12 20:41:09,899 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:41:08" (2/3) ... [2024-11-12 20:41:09,900 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@541adaaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:41:09, skipping insertion in model container [2024-11-12 20:41:09,900 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:41:09" (3/3) ... [2024-11-12 20:41:09,901 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-subst.wvr.c [2024-11-12 20:41:09,914 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:41:09,914 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 36 error locations. [2024-11-12 20:41:09,914 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:41:09,976 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 20:41:10,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 128 transitions, 277 flow [2024-11-12 20:41:10,070 INFO L124 PetriNetUnfolderBase]: 15/125 cut-off events. [2024-11-12 20:41:10,071 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 20:41:10,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138 conditions, 125 events. 15/125 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 494 event pairs, 0 based on Foata normal form. 0/74 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2024-11-12 20:41:10,089 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 128 transitions, 277 flow [2024-11-12 20:41:10,093 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 123 transitions, 261 flow [2024-11-12 20:41:10,104 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:41:10,112 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;@28308a59, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:41:10,113 INFO L334 AbstractCegarLoop]: Starting to check reachability of 69 error locations. [2024-11-12 20:41:10,118 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:41:10,118 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:41:10,119 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:41:10,119 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:10,119 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:41:10,120 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:10,125 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:10,126 INFO L85 PathProgramCache]: Analyzing trace with hash 984502, now seen corresponding path program 1 times [2024-11-12 20:41:10,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:10,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935090275] [2024-11-12 20:41:10,134 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:10,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:10,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:10,358 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-12 20:41:10,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:10,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935090275] [2024-11-12 20:41:10,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935090275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:41:10,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:41:10,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:41:10,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43794234] [2024-11-12 20:41:10,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:41:10,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:41:10,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:10,390 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:41:10,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:41:10,416 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-12 20:41:10,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 123 transitions, 261 flow. Second operand has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:10,420 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:10,420 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-12 20:41:10,421 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:41:11,836 INFO L124 PetriNetUnfolderBase]: 9908/19711 cut-off events. [2024-11-12 20:41:11,836 INFO L125 PetriNetUnfolderBase]: For 460/460 co-relation queries the response was YES. [2024-11-12 20:41:11,866 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33123 conditions, 19711 events. 9908/19711 cut-off events. For 460/460 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184186 event pairs, 6594 based on Foata normal form. 3/14887 useless extension candidates. Maximal degree in co-relation 31930. Up to 13024 conditions per place. [2024-11-12 20:41:11,945 INFO L140 encePairwiseOnDemand]: 112/128 looper letters, 62 selfloop transitions, 10 changer transitions 0/132 dead transitions. [2024-11-12 20:41:11,946 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 132 transitions, 423 flow [2024-11-12 20:41:11,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:41:11,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:41:11,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions. [2024-11-12 20:41:11,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.64453125 [2024-11-12 20:41:11,959 INFO L175 Difference]: Start difference. First operand has 118 places, 123 transitions, 261 flow. Second operand 4 states and 330 transitions. [2024-11-12 20:41:11,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 132 transitions, 423 flow [2024-11-12 20:41:11,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 132 transitions, 414 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 20:41:11,970 INFO L231 Difference]: Finished difference. Result has 119 places, 132 transitions, 340 flow [2024-11-12 20:41:11,971 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=340, PETRI_PLACES=119, PETRI_TRANSITIONS=132} [2024-11-12 20:41:11,974 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2024-11-12 20:41:11,974 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 132 transitions, 340 flow [2024-11-12 20:41:11,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.75) internal successors, (255), 4 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:11,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:11,974 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-12 20:41:11,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:41:11,975 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:11,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:11,975 INFO L85 PathProgramCache]: Analyzing trace with hash -734438477, now seen corresponding path program 1 times [2024-11-12 20:41:11,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:11,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814501046] [2024-11-12 20:41:11,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:11,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:12,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:12,128 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:41:12,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:12,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814501046] [2024-11-12 20:41:12,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814501046] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:41:12,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1100454004] [2024-11-12 20:41:12,129 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:12,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:41:12,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:41:12,148 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-12 20:41:12,153 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-12 20:41:12,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:12,222 INFO L256 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:41:12,225 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:41:12,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:41:12,277 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:41:12,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1100454004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:41:12,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:41:12,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-12 20:41:12,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687441468] [2024-11-12 20:41:12,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:41:12,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:41:12,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:12,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:41:12,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:41:12,299 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-12 20:41:12,300 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 132 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:12,300 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:12,300 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-12 20:41:12,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:41:13,630 INFO L124 PetriNetUnfolderBase]: 9908/19708 cut-off events. [2024-11-12 20:41:13,631 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2024-11-12 20:41:13,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33012 conditions, 19708 events. 9908/19708 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184037 event pairs, 6594 based on Foata normal form. 3/14889 useless extension candidates. Maximal degree in co-relation 32939. Up to 13009 conditions per place. [2024-11-12 20:41:13,727 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 52 selfloop transitions, 17 changer transitions 0/129 dead transitions. [2024-11-12 20:41:13,727 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 129 transitions, 466 flow [2024-11-12 20:41:13,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:41:13,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:41:13,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 450 transitions. [2024-11-12 20:41:13,732 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5859375 [2024-11-12 20:41:13,732 INFO L175 Difference]: Start difference. First operand has 119 places, 132 transitions, 340 flow. Second operand 6 states and 450 transitions. [2024-11-12 20:41:13,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 129 transitions, 466 flow [2024-11-12 20:41:13,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 129 transitions, 466 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 20:41:13,736 INFO L231 Difference]: Finished difference. Result has 121 places, 129 transitions, 362 flow [2024-11-12 20:41:13,736 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=362, PETRI_PLACES=121, PETRI_TRANSITIONS=129} [2024-11-12 20:41:13,736 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 3 predicate places. [2024-11-12 20:41:13,737 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 129 transitions, 362 flow [2024-11-12 20:41:13,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 63.833333333333336) internal successors, (383), 6 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:13,737 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:13,738 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-12 20:41:13,752 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 20:41:13,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:41:13,943 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:13,944 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:13,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1292755267, now seen corresponding path program 1 times [2024-11-12 20:41:13,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:13,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1408254445] [2024-11-12 20:41:13,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:13,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:13,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:14,020 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:41:14,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:14,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1408254445] [2024-11-12 20:41:14,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1408254445] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:41:14,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027478360] [2024-11-12 20:41:14,022 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:14,022 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:41:14,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:41:14,023 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-12 20:41:14,024 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-12 20:41:14,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:14,081 INFO L256 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:41:14,082 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:41:14,099 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:41:14,099 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:41:14,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:41:14,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027478360] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:41:14,129 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:41:14,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-12 20:41:14,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060932604] [2024-11-12 20:41:14,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:41:14,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:41:14,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:14,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:41:14,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:41:14,162 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 128 [2024-11-12 20:41:14,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 129 transitions, 362 flow. Second operand has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:14,163 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:14,163 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 128 [2024-11-12 20:41:14,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:41:15,587 INFO L124 PetriNetUnfolderBase]: 9917/19744 cut-off events. [2024-11-12 20:41:15,588 INFO L125 PetriNetUnfolderBase]: For 186/186 co-relation queries the response was YES. [2024-11-12 20:41:15,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33153 conditions, 19744 events. 9917/19744 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 1021. Compared 184478 event pairs, 6594 based on Foata normal form. 9/14931 useless extension candidates. Maximal degree in co-relation 32941. Up to 13024 conditions per place. [2024-11-12 20:41:15,675 INFO L140 encePairwiseOnDemand]: 115/128 looper letters, 59 selfloop transitions, 37 changer transitions 0/156 dead transitions. [2024-11-12 20:41:15,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 156 transitions, 728 flow [2024-11-12 20:41:15,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:41:15,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:41:15,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 735 transitions. [2024-11-12 20:41:15,678 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.57421875 [2024-11-12 20:41:15,678 INFO L175 Difference]: Start difference. First operand has 121 places, 129 transitions, 362 flow. Second operand 10 states and 735 transitions. [2024-11-12 20:41:15,678 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 156 transitions, 728 flow [2024-11-12 20:41:15,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 156 transitions, 645 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-12 20:41:15,683 INFO L231 Difference]: Finished difference. Result has 128 places, 156 transitions, 577 flow [2024-11-12 20:41:15,684 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=324, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=577, PETRI_PLACES=128, PETRI_TRANSITIONS=156} [2024-11-12 20:41:15,684 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places. [2024-11-12 20:41:15,685 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 156 transitions, 577 flow [2024-11-12 20:41:15,685 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 64.08333333333333) internal successors, (769), 12 states have internal predecessors, (769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:15,685 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:15,686 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:41:15,700 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-12 20:41:15,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-12 20:41:15,887 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:15,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:15,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1296384817, now seen corresponding path program 1 times [2024-11-12 20:41:15,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:15,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136927489] [2024-11-12 20:41:15,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:15,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:15,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:15,985 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-12 20:41:15,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:15,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136927489] [2024-11-12 20:41:15,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136927489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:41:15,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:41:15,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:41:15,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115427972] [2024-11-12 20:41:15,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:41:15,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:41:15,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:15,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:41:15,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:41:16,006 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-12 20:41:16,007 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 156 transitions, 577 flow. Second operand has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:16,007 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:16,007 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-12 20:41:16,007 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:41:18,602 INFO L124 PetriNetUnfolderBase]: 21753/42641 cut-off events. [2024-11-12 20:41:18,602 INFO L125 PetriNetUnfolderBase]: For 371/371 co-relation queries the response was YES. [2024-11-12 20:41:18,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71896 conditions, 42641 events. 21753/42641 cut-off events. For 371/371 co-relation queries the response was YES. Maximal size of possible extension queue 2072. Compared 437188 event pairs, 14436 based on Foata normal form. 250/32757 useless extension candidates. Maximal degree in co-relation 71769. Up to 14287 conditions per place. [2024-11-12 20:41:18,872 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 149 selfloop transitions, 9 changer transitions 0/219 dead transitions. [2024-11-12 20:41:18,872 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 219 transitions, 1098 flow [2024-11-12 20:41:18,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:41:18,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:41:18,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 449 transitions. [2024-11-12 20:41:18,875 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7015625 [2024-11-12 20:41:18,875 INFO L175 Difference]: Start difference. First operand has 128 places, 156 transitions, 577 flow. Second operand 5 states and 449 transitions. [2024-11-12 20:41:18,875 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 219 transitions, 1098 flow [2024-11-12 20:41:18,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 219 transitions, 1051 flow, removed 12 selfloop flow, removed 2 redundant places. [2024-11-12 20:41:18,883 INFO L231 Difference]: Finished difference. Result has 132 places, 157 transitions, 574 flow [2024-11-12 20:41:18,883 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=574, PETRI_PLACES=132, PETRI_TRANSITIONS=157} [2024-11-12 20:41:18,884 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 14 predicate places. [2024-11-12 20:41:18,884 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 157 transitions, 574 flow [2024-11-12 20:41:18,885 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:18,885 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:18,885 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:41:18,885 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 20:41:18,885 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:18,886 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:18,886 INFO L85 PathProgramCache]: Analyzing trace with hash -1533222567, now seen corresponding path program 1 times [2024-11-12 20:41:18,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:18,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346783130] [2024-11-12 20:41:18,887 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:18,887 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:18,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:18,986 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-12 20:41:18,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:18,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346783130] [2024-11-12 20:41:18,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346783130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:41:18,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:41:18,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:41:18,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958786555] [2024-11-12 20:41:18,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:41:18,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:41:18,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:18,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:41:18,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:41:19,016 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-12 20:41:19,017 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 157 transitions, 574 flow. Second operand has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:19,017 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:19,017 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-12 20:41:19,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:41:23,483 INFO L124 PetriNetUnfolderBase]: 42008/82190 cut-off events. [2024-11-12 20:41:23,483 INFO L125 PetriNetUnfolderBase]: For 3121/3121 co-relation queries the response was YES. [2024-11-12 20:41:23,703 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139822 conditions, 82190 events. 42008/82190 cut-off events. For 3121/3121 co-relation queries the response was YES. Maximal size of possible extension queue 3806. Compared 913557 event pairs, 27748 based on Foata normal form. 498/64050 useless extension candidates. Maximal degree in co-relation 139611. Up to 27809 conditions per place. [2024-11-12 20:41:24,199 INFO L140 encePairwiseOnDemand]: 119/128 looper letters, 165 selfloop transitions, 12 changer transitions 0/238 dead transitions. [2024-11-12 20:41:24,199 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 238 transitions, 1244 flow [2024-11-12 20:41:24,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 20:41:24,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 20:41:24,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 592 transitions. [2024-11-12 20:41:24,201 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-11-12 20:41:24,202 INFO L175 Difference]: Start difference. First operand has 132 places, 157 transitions, 574 flow. Second operand 7 states and 592 transitions. [2024-11-12 20:41:24,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 238 transitions, 1244 flow [2024-11-12 20:41:24,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 238 transitions, 1239 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 20:41:24,208 INFO L231 Difference]: Finished difference. Result has 142 places, 166 transitions, 693 flow [2024-11-12 20:41:24,209 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=571, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=145, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=693, PETRI_PLACES=142, PETRI_TRANSITIONS=166} [2024-11-12 20:41:24,209 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 24 predicate places. [2024-11-12 20:41:24,209 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 166 transitions, 693 flow [2024-11-12 20:41:24,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.4) internal successors, (342), 5 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:24,210 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:24,210 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:41:24,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:41:24,210 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:24,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:24,211 INFO L85 PathProgramCache]: Analyzing trace with hash -288740952, now seen corresponding path program 1 times [2024-11-12 20:41:24,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:24,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936165425] [2024-11-12 20:41:24,211 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:24,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:24,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:24,294 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-12 20:41:24,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:24,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936165425] [2024-11-12 20:41:24,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936165425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:41:24,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:41:24,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:41:24,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873494485] [2024-11-12 20:41:24,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:41:24,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:41:24,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:24,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:41:24,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:41:24,319 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 128 [2024-11-12 20:41:24,320 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 166 transitions, 693 flow. Second operand has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:24,320 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:24,320 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 128 [2024-11-12 20:41:24,320 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:41:34,626 INFO L124 PetriNetUnfolderBase]: 87380/170636 cut-off events. [2024-11-12 20:41:34,627 INFO L125 PetriNetUnfolderBase]: For 1211/1211 co-relation queries the response was YES. [2024-11-12 20:41:35,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287694 conditions, 170636 events. 87380/170636 cut-off events. For 1211/1211 co-relation queries the response was YES. Maximal size of possible extension queue 7532. Compared 2062254 event pairs, 58016 based on Foata normal form. 1040/131140 useless extension candidates. Maximal degree in co-relation 287476. Up to 57396 conditions per place. [2024-11-12 20:41:35,896 INFO L140 encePairwiseOnDemand]: 122/128 looper letters, 135 selfloop transitions, 16 changer transitions 0/214 dead transitions. [2024-11-12 20:41:35,896 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 214 transitions, 1097 flow [2024-11-12 20:41:35,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:41:35,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:41:35,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 446 transitions. [2024-11-12 20:41:35,898 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.696875 [2024-11-12 20:41:35,898 INFO L175 Difference]: Start difference. First operand has 142 places, 166 transitions, 693 flow. Second operand 5 states and 446 transitions. [2024-11-12 20:41:35,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 214 transitions, 1097 flow [2024-11-12 20:41:35,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 146 places, 214 transitions, 1095 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-12 20:41:35,902 INFO L231 Difference]: Finished difference. Result has 148 places, 167 transitions, 746 flow [2024-11-12 20:41:35,902 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=128, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=746, PETRI_PLACES=148, PETRI_TRANSITIONS=167} [2024-11-12 20:41:35,902 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 30 predicate places. [2024-11-12 20:41:35,903 INFO L471 AbstractCegarLoop]: Abstraction has has 148 places, 167 transitions, 746 flow [2024-11-12 20:41:35,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 68.8) internal successors, (344), 5 states have internal predecessors, (344), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:35,903 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:41:35,903 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:41:35,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 20:41:35,903 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW (and 66 more)] === [2024-11-12 20:41:35,904 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:41:35,904 INFO L85 PathProgramCache]: Analyzing trace with hash -532534499, now seen corresponding path program 1 times [2024-11-12 20:41:35,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:41:35,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755300401] [2024-11-12 20:41:35,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:35,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:41:35,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:36,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:41:36,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:41:36,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755300401] [2024-11-12 20:41:36,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755300401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:41:36,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [356541936] [2024-11-12 20:41:36,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:41:36,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:41:36,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:41:36,005 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-12 20:41:36,006 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-12 20:41:36,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:41:36,071 INFO L256 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:41:36,072 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:41:36,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:41:36,119 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:41:36,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [356541936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:41:36,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:41:36,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-12 20:41:36,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137235244] [2024-11-12 20:41:36,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:41:36,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:41:36,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:41:36,120 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:41:36,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:41:36,133 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 128 [2024-11-12 20:41:36,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 167 transitions, 746 flow. Second operand has 3 states, 3 states have (on average 71.0) internal successors, (213), 3 states have internal predecessors, (213), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:41:36,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:41:36,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 128 [2024-11-12 20:41:36,133 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand