./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_5.i -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 0517a9ebb69eeca4ecbb6ac063832eb703719698fb2ee670ca348e2c511f9dfd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 16:30:35,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 16:30:35,227 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-13 16:30:35,233 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 16:30:35,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 16:30:35,261 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 16:30:35,263 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 16:30:35,263 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 16:30:35,264 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 16:30:35,265 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 16:30:35,265 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 16:30:35,265 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 16:30:35,266 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 16:30:35,266 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 16:30:35,268 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 16:30:35,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 16:30:35,268 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 16:30:35,269 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 16:30:35,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 16:30:35,269 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 16:30:35,269 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 16:30:35,273 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 16:30:35,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 16:30:35,274 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 16:30:35,274 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 16:30:35,274 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-13 16:30:35,274 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-13 16:30:35,275 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 16:30:35,275 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 16:30:35,275 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 16:30:35,275 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 16:30:35,275 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 16:30:35,276 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 16:30:35,276 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 16:30:35,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:30:35,276 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 16:30:35,276 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 16:30:35,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 16:30:35,277 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 16:30:35,277 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 16:30:35,277 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 16:30:35,278 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 16:30:35,278 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 16:30:35,278 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 16:30:35,278 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 -> 0517a9ebb69eeca4ecbb6ac063832eb703719698fb2ee670ca348e2c511f9dfd [2024-10-13 16:30:35,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 16:30:35,570 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 16:30:35,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 16:30:35,575 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 16:30:35,575 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 16:30:35,577 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_5.i [2024-10-13 16:30:36,952 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 16:30:37,229 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 16:30:37,229 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_5.i [2024-10-13 16:30:37,257 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7cfc4055/c9a2b911664c400d88673605cce673e6/FLAGfaa680787 [2024-10-13 16:30:37,272 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c7cfc4055/c9a2b911664c400d88673605cce673e6 [2024-10-13 16:30:37,274 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 16:30:37,275 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 16:30:37,278 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 16:30:37,279 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 16:30:37,284 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 16:30:37,285 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:30:37" (1/1) ... [2024-10-13 16:30:37,286 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@fd8f3e5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:37, skipping insertion in model container [2024-10-13 16:30:37,288 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 04:30:37" (1/1) ... [2024-10-13 16:30:37,338 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 16:30:37,887 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:30:37,894 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 16:30:37,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 16:30:38,051 INFO L204 MainTranslator]: Completed translation [2024-10-13 16:30:38,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38 WrapperNode [2024-10-13 16:30:38,052 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 16:30:38,053 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 16:30:38,054 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 16:30:38,054 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 16:30:38,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,089 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,125 INFO L138 Inliner]: procedures = 371, calls = 28, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 145 [2024-10-13 16:30:38,126 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 16:30:38,126 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 16:30:38,126 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 16:30:38,127 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 16:30:38,137 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,137 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,143 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,172 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-10-13 16:30:38,173 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,173 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,183 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,189 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,195 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,202 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 16:30:38,206 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 16:30:38,206 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 16:30:38,206 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 16:30:38,207 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (1/1) ... [2024-10-13 16:30:38,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 16:30:38,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:38,245 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-10-13 16:30:38,248 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-10-13 16:30:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-13 16:30:38,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 16:30:38,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 16:30:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-13 16:30:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 16:30:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 16:30:38,312 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2024-10-13 16:30:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2024-10-13 16:30:38,313 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2024-10-13 16:30:38,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 16:30:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 16:30:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 16:30:38,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 16:30:38,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 16:30:38,331 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 16:30:38,468 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 16:30:38,471 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 16:30:38,665 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 16:30:38,665 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 16:30:38,845 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 16:30:38,846 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-13 16:30:38,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:30:38 BoogieIcfgContainer [2024-10-13 16:30:38,847 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 16:30:38,850 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 16:30:38,850 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 16:30:38,854 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 16:30:38,854 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 04:30:37" (1/3) ... [2024-10-13 16:30:38,855 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da76b48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:30:38, skipping insertion in model container [2024-10-13 16:30:38,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 04:30:38" (2/3) ... [2024-10-13 16:30:38,856 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5da76b48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 04:30:38, skipping insertion in model container [2024-10-13 16:30:38,856 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 04:30:38" (3/3) ... [2024-10-13 16:30:38,858 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_5.i [2024-10-13 16:30:38,874 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 16:30:38,875 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-10-13 16:30:38,875 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 16:30:38,923 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-10-13 16:30:38,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 45 transitions, 110 flow [2024-10-13 16:30:39,002 INFO L124 PetriNetUnfolderBase]: 8/100 cut-off events. [2024-10-13 16:30:39,002 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-13 16:30:39,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 100 events. 8/100 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 370 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 50. Up to 7 conditions per place. [2024-10-13 16:30:39,007 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 45 transitions, 110 flow [2024-10-13 16:30:39,010 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 44 transitions, 108 flow [2024-10-13 16:30:39,021 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:30:39,029 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;@2397c588, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:30:39,030 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-13 16:30:39,038 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:30:39,042 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-10-13 16:30:39,042 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:30:39,043 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:39,043 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 16:30:39,044 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:39,050 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:39,050 INFO L85 PathProgramCache]: Analyzing trace with hash 387490000, now seen corresponding path program 1 times [2024-10-13 16:30:39,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:39,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229774520] [2024-10-13 16:30:39,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:39,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:39,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:39,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:39,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:39,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229774520] [2024-10-13 16:30:39,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229774520] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:39,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:30:39,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:30:39,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353900371] [2024-10-13 16:30:39,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:39,447 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:30:39,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:39,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:30:39,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:30:39,495 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 45 [2024-10-13 16:30:39,498 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:39,498 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:39,498 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 45 [2024-10-13 16:30:39,499 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:39,752 INFO L124 PetriNetUnfolderBase]: 73/269 cut-off events. [2024-10-13 16:30:39,753 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-10-13 16:30:39,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 490 conditions, 269 events. 73/269 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1499 event pairs, 41 based on Foata normal form. 2/224 useless extension candidates. Maximal degree in co-relation 279. Up to 126 conditions per place. [2024-10-13 16:30:39,758 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 31 selfloop transitions, 9 changer transitions 2/60 dead transitions. [2024-10-13 16:30:39,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 236 flow [2024-10-13 16:30:39,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:30:39,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:30:39,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-10-13 16:30:39,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-10-13 16:30:39,775 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 108 flow. Second operand 4 states and 116 transitions. [2024-10-13 16:30:39,776 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 236 flow [2024-10-13 16:30:39,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 60 transitions, 236 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:30:39,782 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 142 flow [2024-10-13 16:30:39,784 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2024-10-13 16:30:39,790 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2024-10-13 16:30:39,791 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 142 flow [2024-10-13 16:30:39,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:39,791 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:39,794 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 16:30:39,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 16:30:39,795 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:39,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:39,796 INFO L85 PathProgramCache]: Analyzing trace with hash -873260107, now seen corresponding path program 1 times [2024-10-13 16:30:39,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:39,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257927703] [2024-10-13 16:30:39,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:39,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:39,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:39,897 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:39,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:39,898 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257927703] [2024-10-13 16:30:39,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257927703] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:39,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:30:39,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:30:39,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411197729] [2024-10-13 16:30:39,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:39,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:30:39,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:39,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:30:39,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:30:39,908 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 45 [2024-10-13 16:30:39,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:39,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:39,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 45 [2024-10-13 16:30:39,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:40,063 INFO L124 PetriNetUnfolderBase]: 71/252 cut-off events. [2024-10-13 16:30:40,063 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-10-13 16:30:40,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533 conditions, 252 events. 71/252 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1385 event pairs, 21 based on Foata normal form. 12/251 useless extension candidates. Maximal degree in co-relation 305. Up to 118 conditions per place. [2024-10-13 16:30:40,066 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 32 selfloop transitions, 9 changer transitions 0/57 dead transitions. [2024-10-13 16:30:40,066 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 57 transitions, 260 flow [2024-10-13 16:30:40,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:30:40,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:30:40,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-10-13 16:30:40,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-10-13 16:30:40,072 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 142 flow. Second operand 4 states and 115 transitions. [2024-10-13 16:30:40,072 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 57 transitions, 260 flow [2024-10-13 16:30:40,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 57 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:30:40,076 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 154 flow [2024-10-13 16:30:40,078 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2024-10-13 16:30:40,079 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2024-10-13 16:30:40,079 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 154 flow [2024-10-13 16:30:40,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:40,079 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:40,080 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:40,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 16:30:40,080 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:40,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:40,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1157129198, now seen corresponding path program 1 times [2024-10-13 16:30:40,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:40,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738684601] [2024-10-13 16:30:40,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:40,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:40,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 16:30:40,125 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 16:30:40,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 16:30:40,167 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 16:30:40,171 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 16:30:40,172 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-10-13 16:30:40,174 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-10-13 16:30:40,174 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-10-13 16:30:40,175 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-10-13 16:30:40,175 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-10-13 16:30:40,175 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-10-13 16:30:40,176 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-10-13 16:30:40,176 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-10-13 16:30:40,177 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-10-13 16:30:40,177 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2024-10-13 16:30:40,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 16:30:40,177 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-10-13 16:30:40,180 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 16:30:40,181 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-13 16:30:40,209 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-10-13 16:30:40,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 59 transitions, 162 flow [2024-10-13 16:30:40,248 INFO L124 PetriNetUnfolderBase]: 57/387 cut-off events. [2024-10-13 16:30:40,249 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-10-13 16:30:40,250 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 387 events. 57/387 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2180 event pairs, 2 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 237. Up to 32 conditions per place. [2024-10-13 16:30:40,250 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 59 transitions, 162 flow [2024-10-13 16:30:40,252 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 58 transitions, 160 flow [2024-10-13 16:30:40,256 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:30:40,257 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;@2397c588, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:30:40,258 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-13 16:30:40,261 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:30:40,261 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-10-13 16:30:40,261 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:30:40,262 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:40,262 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 16:30:40,262 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:40,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:40,264 INFO L85 PathProgramCache]: Analyzing trace with hash 441893073, now seen corresponding path program 1 times [2024-10-13 16:30:40,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:40,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776882048] [2024-10-13 16:30:40,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:40,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:40,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:40,335 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:40,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:40,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776882048] [2024-10-13 16:30:40,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776882048] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:40,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:30:40,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:30:40,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412018016] [2024-10-13 16:30:40,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:40,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:30:40,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:40,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:30:40,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:30:40,345 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-13 16:30:40,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:40,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:40,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-13 16:30:40,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:40,867 INFO L124 PetriNetUnfolderBase]: 1575/3507 cut-off events. [2024-10-13 16:30:40,868 INFO L125 PetriNetUnfolderBase]: For 378/378 co-relation queries the response was YES. [2024-10-13 16:30:40,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6602 conditions, 3507 events. 1575/3507 cut-off events. For 378/378 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 29695 event pairs, 669 based on Foata normal form. 2/3058 useless extension candidates. Maximal degree in co-relation 2329. Up to 1361 conditions per place. [2024-10-13 16:30:40,894 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 53 selfloop transitions, 9 changer transitions 0/86 dead transitions. [2024-10-13 16:30:40,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 364 flow [2024-10-13 16:30:40,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:30:40,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:30:40,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-10-13 16:30:40,896 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2024-10-13 16:30:40,897 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 160 flow. Second operand 4 states and 160 transitions. [2024-10-13 16:30:40,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 364 flow [2024-10-13 16:30:40,899 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 86 transitions, 364 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:30:40,900 INFO L231 Difference]: Finished difference. Result has 65 places, 66 transitions, 232 flow [2024-10-13 16:30:40,901 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=65, PETRI_TRANSITIONS=66} [2024-10-13 16:30:40,901 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 6 predicate places. [2024-10-13 16:30:40,902 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 66 transitions, 232 flow [2024-10-13 16:30:40,902 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:40,902 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:40,902 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 16:30:40,902 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 16:30:40,902 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:40,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:40,903 INFO L85 PathProgramCache]: Analyzing trace with hash 813005534, now seen corresponding path program 1 times [2024-10-13 16:30:40,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:40,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270272882] [2024-10-13 16:30:40,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:40,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:40,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:40,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:40,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:40,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270272882] [2024-10-13 16:30:40,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270272882] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:40,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:30:40,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:30:40,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290515605] [2024-10-13 16:30:40,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:40,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:30:40,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:40,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:30:40,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:30:40,993 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-13 16:30:40,994 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 66 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:40,994 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:40,994 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-13 16:30:40,994 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:41,489 INFO L124 PetriNetUnfolderBase]: 1663/3567 cut-off events. [2024-10-13 16:30:41,490 INFO L125 PetriNetUnfolderBase]: For 959/959 co-relation queries the response was YES. [2024-10-13 16:30:41,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7484 conditions, 3567 events. 1663/3567 cut-off events. For 959/959 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 29720 event pairs, 720 based on Foata normal form. 28/3342 useless extension candidates. Maximal degree in co-relation 2629. Up to 1497 conditions per place. [2024-10-13 16:30:41,516 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 55 selfloop transitions, 9 changer transitions 0/88 dead transitions. [2024-10-13 16:30:41,517 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 88 transitions, 428 flow [2024-10-13 16:30:41,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:30:41,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:30:41,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-10-13 16:30:41,519 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-10-13 16:30:41,519 INFO L175 Difference]: Start difference. First operand has 65 places, 66 transitions, 232 flow. Second operand 4 states and 162 transitions. [2024-10-13 16:30:41,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 88 transitions, 428 flow [2024-10-13 16:30:41,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 428 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:30:41,524 INFO L231 Difference]: Finished difference. Result has 70 places, 67 transitions, 268 flow [2024-10-13 16:30:41,524 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=70, PETRI_TRANSITIONS=67} [2024-10-13 16:30:41,525 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 11 predicate places. [2024-10-13 16:30:41,525 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 67 transitions, 268 flow [2024-10-13 16:30:41,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:41,526 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:41,526 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:41,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 16:30:41,527 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:41,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:41,527 INFO L85 PathProgramCache]: Analyzing trace with hash 186248769, now seen corresponding path program 1 times [2024-10-13 16:30:41,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:41,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118083321] [2024-10-13 16:30:41,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:41,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:41,633 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:41,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:41,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118083321] [2024-10-13 16:30:41,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118083321] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:30:41,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073019264] [2024-10-13 16:30:41,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:41,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:41,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:41,637 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-10-13 16:30:41,639 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-10-13 16:30:41,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:41,730 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:30:41,731 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:30:41,788 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:41,789 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:30:41,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073019264] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:41,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:30:41,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-13 16:30:41,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777919108] [2024-10-13 16:30:41,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:41,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:30:41,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:41,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:30:41,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:30:41,799 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-13 16:30:41,800 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 67 transitions, 268 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:41,800 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:41,800 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-13 16:30:41,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:42,294 INFO L124 PetriNetUnfolderBase]: 1571/3470 cut-off events. [2024-10-13 16:30:42,295 INFO L125 PetriNetUnfolderBase]: For 1620/1620 co-relation queries the response was YES. [2024-10-13 16:30:42,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7752 conditions, 3470 events. 1571/3470 cut-off events. For 1620/1620 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 28826 event pairs, 324 based on Foata normal form. 4/3239 useless extension candidates. Maximal degree in co-relation 2751. Up to 1332 conditions per place. [2024-10-13 16:30:42,321 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 54 selfloop transitions, 11 changer transitions 0/89 dead transitions. [2024-10-13 16:30:42,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 464 flow [2024-10-13 16:30:42,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:30:42,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:30:42,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-10-13 16:30:42,323 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-10-13 16:30:42,323 INFO L175 Difference]: Start difference. First operand has 70 places, 67 transitions, 268 flow. Second operand 6 states and 210 transitions. [2024-10-13 16:30:42,323 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 464 flow [2024-10-13 16:30:42,328 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 456 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:30:42,330 INFO L231 Difference]: Finished difference. Result has 73 places, 66 transitions, 278 flow [2024-10-13 16:30:42,330 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2024-10-13 16:30:42,331 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 14 predicate places. [2024-10-13 16:30:42,331 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 278 flow [2024-10-13 16:30:42,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:42,332 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:42,332 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:42,349 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 16:30:42,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-13 16:30:42,537 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:42,538 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:42,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1798845974, now seen corresponding path program 1 times [2024-10-13 16:30:42,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:42,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55283354] [2024-10-13 16:30:42,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:42,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:42,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:42,611 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:42,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:42,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55283354] [2024-10-13 16:30:42,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55283354] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:30:42,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [184301272] [2024-10-13 16:30:42,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:42,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:42,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:42,615 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-10-13 16:30:42,617 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-10-13 16:30:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:42,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:30:42,730 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:30:42,767 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:42,767 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:30:42,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [184301272] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:42,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:30:42,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-13 16:30:42,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783955564] [2024-10-13 16:30:42,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:42,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:30:42,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:42,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:30:42,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:30:42,779 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-13 16:30:42,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:42,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:42,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-13 16:30:42,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:43,241 INFO L124 PetriNetUnfolderBase]: 1615/3473 cut-off events. [2024-10-13 16:30:43,242 INFO L125 PetriNetUnfolderBase]: For 2113/2113 co-relation queries the response was YES. [2024-10-13 16:30:43,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7919 conditions, 3473 events. 1615/3473 cut-off events. For 2113/2113 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 28692 event pairs, 481 based on Foata normal form. 28/3276 useless extension candidates. Maximal degree in co-relation 2805. Up to 1304 conditions per place. [2024-10-13 16:30:43,274 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 60 selfloop transitions, 11 changer transitions 0/94 dead transitions. [2024-10-13 16:30:43,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 94 transitions, 498 flow [2024-10-13 16:30:43,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:30:43,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:30:43,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 216 transitions. [2024-10-13 16:30:43,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6101694915254238 [2024-10-13 16:30:43,276 INFO L175 Difference]: Start difference. First operand has 73 places, 66 transitions, 278 flow. Second operand 6 states and 216 transitions. [2024-10-13 16:30:43,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 94 transitions, 498 flow [2024-10-13 16:30:43,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 94 transitions, 478 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-13 16:30:43,285 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 276 flow [2024-10-13 16:30:43,287 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=276, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-10-13 16:30:43,287 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 15 predicate places. [2024-10-13 16:30:43,288 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 276 flow [2024-10-13 16:30:43,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:43,288 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:43,288 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 16:30:43,306 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-13 16:30:43,489 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,SelfDestructingSolverStorable6 [2024-10-13 16:30:43,490 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:43,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:43,491 INFO L85 PathProgramCache]: Analyzing trace with hash 1478744974, now seen corresponding path program 1 times [2024-10-13 16:30:43,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:43,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875824112] [2024-10-13 16:30:43,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:43,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:43,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:43,568 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:43,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:43,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875824112] [2024-10-13 16:30:43,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875824112] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:30:43,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159518307] [2024-10-13 16:30:43,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:43,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:43,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:43,571 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-10-13 16:30:43,572 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-10-13 16:30:43,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:43,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:30:43,662 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:30:43,696 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:43,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:30:43,748 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:43,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [159518307] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:30:43,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:30:43,749 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-13 16:30:43,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720897827] [2024-10-13 16:30:43,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:30:43,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:30:43,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:43,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:30:43,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:30:43,765 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-13 16:30:43,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 65 transitions, 276 flow. Second operand has 12 states, 12 states have (on average 25.916666666666668) internal successors, (311), 12 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:43,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:43,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-13 16:30:43,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:44,238 INFO L124 PetriNetUnfolderBase]: 1567/3432 cut-off events. [2024-10-13 16:30:44,238 INFO L125 PetriNetUnfolderBase]: For 2141/2141 co-relation queries the response was YES. [2024-10-13 16:30:44,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7862 conditions, 3432 events. 1567/3432 cut-off events. For 2141/2141 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 28557 event pairs, 325 based on Foata normal form. 4/3209 useless extension candidates. Maximal degree in co-relation 2790. Up to 1332 conditions per place. [2024-10-13 16:30:44,266 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 56 selfloop transitions, 12 changer transitions 0/91 dead transitions. [2024-10-13 16:30:44,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 91 transitions, 494 flow [2024-10-13 16:30:44,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 16:30:44,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 16:30:44,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 237 transitions. [2024-10-13 16:30:44,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5738498789346247 [2024-10-13 16:30:44,268 INFO L175 Difference]: Start difference. First operand has 74 places, 65 transitions, 276 flow. Second operand 7 states and 237 transitions. [2024-10-13 16:30:44,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 91 transitions, 494 flow [2024-10-13 16:30:44,272 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 91 transitions, 466 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-10-13 16:30:44,274 INFO L231 Difference]: Finished difference. Result has 75 places, 65 transitions, 278 flow [2024-10-13 16:30:44,274 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=278, PETRI_PLACES=75, PETRI_TRANSITIONS=65} [2024-10-13 16:30:44,275 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 16 predicate places. [2024-10-13 16:30:44,275 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 65 transitions, 278 flow [2024-10-13 16:30:44,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.916666666666668) internal successors, (311), 12 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:44,275 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:44,275 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:44,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 16:30:44,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:44,476 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:44,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:44,477 INFO L85 PathProgramCache]: Analyzing trace with hash 70350113, now seen corresponding path program 1 times [2024-10-13 16:30:44,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:44,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457347500] [2024-10-13 16:30:44,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:44,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:44,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:44,569 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:44,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:44,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457347500] [2024-10-13 16:30:44,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457347500] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:30:44,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1942254899] [2024-10-13 16:30:44,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:44,570 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:44,570 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:44,572 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-10-13 16:30:44,573 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-10-13 16:30:44,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:44,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:30:44,656 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:30:44,686 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:44,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:30:44,727 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:44,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1942254899] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:30:44,728 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:30:44,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-13 16:30:44,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309712357] [2024-10-13 16:30:44,729 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:30:44,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:30:44,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:44,730 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:30:44,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:30:44,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-10-13 16:30:44,741 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 65 transitions, 278 flow. Second operand has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:44,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:44,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-10-13 16:30:44,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:45,120 INFO L124 PetriNetUnfolderBase]: 1567/3400 cut-off events. [2024-10-13 16:30:45,121 INFO L125 PetriNetUnfolderBase]: For 2086/2086 co-relation queries the response was YES. [2024-10-13 16:30:45,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7735 conditions, 3400 events. 1567/3400 cut-off events. For 2086/2086 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 28432 event pairs, 295 based on Foata normal form. 28/3231 useless extension candidates. Maximal degree in co-relation 2755. Up to 1304 conditions per place. [2024-10-13 16:30:45,143 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 64 selfloop transitions, 13 changer transitions 0/99 dead transitions. [2024-10-13 16:30:45,143 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 530 flow [2024-10-13 16:30:45,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-13 16:30:45,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-13 16:30:45,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 245 transitions. [2024-10-13 16:30:45,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-10-13 16:30:45,145 INFO L175 Difference]: Start difference. First operand has 75 places, 65 transitions, 278 flow. Second operand 7 states and 245 transitions. [2024-10-13 16:30:45,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 530 flow [2024-10-13 16:30:45,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 99 transitions, 502 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 16:30:45,150 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 282 flow [2024-10-13 16:30:45,150 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=282, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-10-13 16:30:45,150 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 15 predicate places. [2024-10-13 16:30:45,151 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 282 flow [2024-10-13 16:30:45,151 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:45,151 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:45,151 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1] [2024-10-13 16:30:45,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 16:30:45,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:45,352 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:45,352 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:45,353 INFO L85 PathProgramCache]: Analyzing trace with hash -560240094, now seen corresponding path program 1 times [2024-10-13 16:30:45,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:45,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644656728] [2024-10-13 16:30:45,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:45,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:45,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 16:30:45,378 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 16:30:45,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 16:30:45,391 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 16:30:45,392 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 16:30:45,392 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-10-13 16:30:45,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-10-13 16:30:45,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-10-13 16:30:45,392 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-10-13 16:30:45,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-10-13 16:30:45,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-10-13 16:30:45,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-10-13 16:30:45,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-10-13 16:30:45,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-10-13 16:30:45,393 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2024-10-13 16:30:45,394 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 16:30:45,394 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:45,394 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 16:30:45,394 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-13 16:30:45,426 INFO L143 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2024-10-13 16:30:45,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 73 transitions, 218 flow [2024-10-13 16:30:45,521 INFO L124 PetriNetUnfolderBase]: 336/1466 cut-off events. [2024-10-13 16:30:45,521 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2024-10-13 16:30:45,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1902 conditions, 1466 events. 336/1466 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 10295 event pairs, 64 based on Foata normal form. 0/1036 useless extension candidates. Maximal degree in co-relation 941. Up to 192 conditions per place. [2024-10-13 16:30:45,528 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 73 transitions, 218 flow [2024-10-13 16:30:45,532 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 72 transitions, 216 flow [2024-10-13 16:30:45,533 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:30:45,534 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;@2397c588, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:30:45,534 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-13 16:30:45,536 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:30:45,536 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-10-13 16:30:45,536 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:30:45,536 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:45,536 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 16:30:45,537 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:45,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:45,537 INFO L85 PathProgramCache]: Analyzing trace with hash 509656416, now seen corresponding path program 1 times [2024-10-13 16:30:45,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:45,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716462416] [2024-10-13 16:30:45,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:45,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:45,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:45,579 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:45,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:45,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716462416] [2024-10-13 16:30:45,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716462416] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:45,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:30:45,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:30:45,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809310823] [2024-10-13 16:30:45,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:45,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:30:45,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:45,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:30:45,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:30:45,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:30:45,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:45,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:45,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:30:45,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:49,098 INFO L124 PetriNetUnfolderBase]: 21857/38845 cut-off events. [2024-10-13 16:30:49,098 INFO L125 PetriNetUnfolderBase]: For 5140/5140 co-relation queries the response was YES. [2024-10-13 16:30:49,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75258 conditions, 38845 events. 21857/38845 cut-off events. For 5140/5140 co-relation queries the response was YES. Maximal size of possible extension queue 1871. Compared 374989 event pairs, 10131 based on Foata normal form. 2/35204 useless extension candidates. Maximal degree in co-relation 22487. Up to 17821 conditions per place. [2024-10-13 16:30:49,400 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 67 selfloop transitions, 9 changer transitions 0/106 dead transitions. [2024-10-13 16:30:49,400 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 106 transitions, 472 flow [2024-10-13 16:30:49,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:30:49,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:30:49,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2024-10-13 16:30:49,402 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.678082191780822 [2024-10-13 16:30:49,402 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 216 flow. Second operand 4 states and 198 transitions. [2024-10-13 16:30:49,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 106 transitions, 472 flow [2024-10-13 16:30:49,407 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 106 transitions, 472 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:30:49,409 INFO L231 Difference]: Finished difference. Result has 79 places, 80 transitions, 288 flow [2024-10-13 16:30:49,409 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=288, PETRI_PLACES=79, PETRI_TRANSITIONS=80} [2024-10-13 16:30:49,410 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 6 predicate places. [2024-10-13 16:30:49,411 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 80 transitions, 288 flow [2024-10-13 16:30:49,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:49,411 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:49,413 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-13 16:30:49,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 16:30:49,413 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:49,413 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:49,414 INFO L85 PathProgramCache]: Analyzing trace with hash -1381527737, now seen corresponding path program 1 times [2024-10-13 16:30:49,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:49,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372933739] [2024-10-13 16:30:49,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:49,414 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:49,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:49,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:49,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:49,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372933739] [2024-10-13 16:30:49,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372933739] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:49,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:30:49,455 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:30:49,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240921625] [2024-10-13 16:30:49,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:49,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:30:49,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:49,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:30:49,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:30:49,462 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:30:49,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 80 transitions, 288 flow. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:49,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:49,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:30:49,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:52,949 INFO L124 PetriNetUnfolderBase]: 22713/39641 cut-off events. [2024-10-13 16:30:52,949 INFO L125 PetriNetUnfolderBase]: For 9742/9742 co-relation queries the response was YES. [2024-10-13 16:30:53,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82764 conditions, 39641 events. 22713/39641 cut-off events. For 9742/9742 co-relation queries the response was YES. Maximal size of possible extension queue 1891. Compared 381645 event pairs, 10081 based on Foata normal form. 60/37256 useless extension candidates. Maximal degree in co-relation 25155. Up to 19013 conditions per place. [2024-10-13 16:30:53,308 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 70 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-10-13 16:30:53,308 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 109 transitions, 540 flow [2024-10-13 16:30:53,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:30:53,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:30:53,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 201 transitions. [2024-10-13 16:30:53,310 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6883561643835616 [2024-10-13 16:30:53,310 INFO L175 Difference]: Start difference. First operand has 79 places, 80 transitions, 288 flow. Second operand 4 states and 201 transitions. [2024-10-13 16:30:53,310 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 109 transitions, 540 flow [2024-10-13 16:30:53,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 109 transitions, 540 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 16:30:53,317 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 324 flow [2024-10-13 16:30:53,317 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=324, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2024-10-13 16:30:53,318 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 11 predicate places. [2024-10-13 16:30:53,319 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 324 flow [2024-10-13 16:30:53,319 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:53,319 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:53,320 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:53,320 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 16:30:53,320 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:53,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:53,320 INFO L85 PathProgramCache]: Analyzing trace with hash 570191777, now seen corresponding path program 1 times [2024-10-13 16:30:53,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:53,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63149707] [2024-10-13 16:30:53,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:53,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:53,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:53,404 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:53,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:53,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63149707] [2024-10-13 16:30:53,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63149707] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:30:53,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [72284073] [2024-10-13 16:30:53,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:53,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:53,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:53,408 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-10-13 16:30:53,409 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-10-13 16:30:53,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:53,506 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:30:53,507 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:30:53,542 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:53,542 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:30:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [72284073] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:53,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:30:53,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-13 16:30:53,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215706330] [2024-10-13 16:30:53,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:53,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:30:53,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:53,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:30:53,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:30:53,550 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:30:53,551 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 324 flow. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:53,551 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:53,551 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:30:53,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:30:56,787 INFO L124 PetriNetUnfolderBase]: 21841/38750 cut-off events. [2024-10-13 16:30:56,787 INFO L125 PetriNetUnfolderBase]: For 14584/14584 co-relation queries the response was YES. [2024-10-13 16:30:56,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84450 conditions, 38750 events. 21841/38750 cut-off events. For 14584/14584 co-relation queries the response was YES. Maximal size of possible extension queue 1879. Compared 375761 event pairs, 4787 based on Foata normal form. 12/36471 useless extension candidates. Maximal degree in co-relation 25694. Up to 17653 conditions per place. [2024-10-13 16:30:57,046 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 70 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-10-13 16:30:57,046 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 111 transitions, 580 flow [2024-10-13 16:30:57,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:30:57,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:30:57,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 262 transitions. [2024-10-13 16:30:57,047 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5981735159817352 [2024-10-13 16:30:57,047 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 324 flow. Second operand 6 states and 262 transitions. [2024-10-13 16:30:57,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 111 transitions, 580 flow [2024-10-13 16:30:57,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 111 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:30:57,064 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 334 flow [2024-10-13 16:30:57,064 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=334, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-10-13 16:30:57,065 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-10-13 16:30:57,066 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 334 flow [2024-10-13 16:30:57,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:57,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:30:57,066 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:30:57,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-13 16:30:57,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-13 16:30:57,267 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:30:57,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:30:57,267 INFO L85 PathProgramCache]: Analyzing trace with hash 1593380721, now seen corresponding path program 1 times [2024-10-13 16:30:57,267 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:30:57,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932298371] [2024-10-13 16:30:57,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:57,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:30:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:57,343 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:57,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:30:57,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932298371] [2024-10-13 16:30:57,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932298371] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:30:57,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [896935795] [2024-10-13 16:30:57,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:30:57,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:30:57,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:30:57,347 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:30:57,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-13 16:30:57,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:30:57,441 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:30:57,441 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:30:57,475 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:30:57,475 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-13 16:30:57,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [896935795] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:30:57,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-13 16:30:57,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-13 16:30:57,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691458682] [2024-10-13 16:30:57,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:30:57,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 16:30:57,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:30:57,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 16:30:57,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-13 16:30:57,485 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:30:57,486 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 334 flow. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:30:57,486 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:30:57,486 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:30:57,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:31:00,897 INFO L124 PetriNetUnfolderBase]: 22269/38990 cut-off events. [2024-10-13 16:31:00,898 INFO L125 PetriNetUnfolderBase]: For 19401/19401 co-relation queries the response was YES. [2024-10-13 16:31:01,036 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86022 conditions, 38990 events. 22269/38990 cut-off events. For 19401/19401 co-relation queries the response was YES. Maximal size of possible extension queue 1885. Compared 376415 event pairs, 4671 based on Foata normal form. 180/36905 useless extension candidates. Maximal degree in co-relation 26263. Up to 15201 conditions per place. [2024-10-13 16:31:01,155 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 79 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-10-13 16:31:01,155 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 119 transitions, 626 flow [2024-10-13 16:31:01,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 16:31:01,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-13 16:31:01,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 271 transitions. [2024-10-13 16:31:01,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6187214611872146 [2024-10-13 16:31:01,157 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 334 flow. Second operand 6 states and 271 transitions. [2024-10-13 16:31:01,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 119 transitions, 626 flow [2024-10-13 16:31:01,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 119 transitions, 606 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-13 16:31:01,169 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 332 flow [2024-10-13 16:31:01,169 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=332, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-10-13 16:31:01,170 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 15 predicate places. [2024-10-13 16:31:01,170 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 332 flow [2024-10-13 16:31:01,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:01,170 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:31:01,170 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-13 16:31:01,187 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-10-13 16:31:01,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:31:01,371 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:31:01,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:31:01,371 INFO L85 PathProgramCache]: Analyzing trace with hash 496076405, now seen corresponding path program 1 times [2024-10-13 16:31:01,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:31:01,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125150959] [2024-10-13 16:31:01,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:01,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:31:01,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:01,445 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:01,445 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:31:01,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125150959] [2024-10-13 16:31:01,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125150959] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:31:01,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609015871] [2024-10-13 16:31:01,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:01,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:31:01,446 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:31:01,448 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:31:01,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-13 16:31:01,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:01,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:31:01,535 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:31:01,563 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:01,563 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:31:01,606 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:01,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609015871] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:31:01,606 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:31:01,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-13 16:31:01,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32510232] [2024-10-13 16:31:01,607 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:31:01,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:31:01,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:31:01,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:31:01,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:31:01,620 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:31:01,620 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 332 flow. Second operand has 12 states, 12 states have (on average 31.916666666666668) internal successors, (383), 12 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:01,621 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:31:01,621 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:31:01,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:31:05,200 INFO L124 PetriNetUnfolderBase]: 21825/38549 cut-off events. [2024-10-13 16:31:05,200 INFO L125 PetriNetUnfolderBase]: For 19575/19575 co-relation queries the response was YES. [2024-10-13 16:31:05,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85321 conditions, 38549 events. 21825/38549 cut-off events. For 19575/19575 co-relation queries the response was YES. Maximal size of possible extension queue 1879. Compared 374434 event pairs, 6285 based on Foata normal form. 12/36294 useless extension candidates. Maximal degree in co-relation 26005. Up to 17653 conditions per place. [2024-10-13 16:31:05,475 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 78 selfloop transitions, 15 changer transitions 0/122 dead transitions. [2024-10-13 16:31:05,475 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 122 transitions, 660 flow [2024-10-13 16:31:05,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 16:31:05,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 16:31:05,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 365 transitions. [2024-10-13 16:31:05,477 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-10-13 16:31:05,477 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 332 flow. Second operand 9 states and 365 transitions. [2024-10-13 16:31:05,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 122 transitions, 660 flow [2024-10-13 16:31:05,494 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 628 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-10-13 16:31:05,496 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 356 flow [2024-10-13 16:31:05,496 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=356, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2024-10-13 16:31:05,497 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 18 predicate places. [2024-10-13 16:31:05,497 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 356 flow [2024-10-13 16:31:05,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 31.916666666666668) internal successors, (383), 12 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:05,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:31:05,497 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-10-13 16:31:05,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-10-13 16:31:05,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:31:05,724 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:31:05,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:31:05,724 INFO L85 PathProgramCache]: Analyzing trace with hash -2144804671, now seen corresponding path program 1 times [2024-10-13 16:31:05,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:31:05,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234481110] [2024-10-13 16:31:05,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:05,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:31:05,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:05,795 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:05,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:31:05,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234481110] [2024-10-13 16:31:05,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234481110] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 16:31:05,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [142327016] [2024-10-13 16:31:05,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:05,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 16:31:05,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 16:31:05,799 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 16:31:05,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-13 16:31:05,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:05,888 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 16:31:05,889 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 16:31:05,926 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:05,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 16:31:05,970 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:05,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [142327016] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 16:31:05,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 16:31:05,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-13 16:31:05,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729937231] [2024-10-13 16:31:05,973 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 16:31:05,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-13 16:31:05,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:31:05,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-13 16:31:05,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-13 16:31:05,991 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:31:05,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 356 flow. Second operand has 12 states, 12 states have (on average 32.0) internal successors, (384), 12 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:05,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:31:05,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:31:05,992 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:31:09,190 INFO L124 PetriNetUnfolderBase]: 21825/38264 cut-off events. [2024-10-13 16:31:09,190 INFO L125 PetriNetUnfolderBase]: For 19372/19372 co-relation queries the response was YES. [2024-10-13 16:31:09,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84477 conditions, 38264 events. 21825/38264 cut-off events. For 19372/19372 co-relation queries the response was YES. Maximal size of possible extension queue 1878. Compared 368682 event pairs, 4311 based on Foata normal form. 180/36359 useless extension candidates. Maximal degree in co-relation 25612. Up to 15201 conditions per place. [2024-10-13 16:31:09,759 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 98 selfloop transitions, 17 changer transitions 0/143 dead transitions. [2024-10-13 16:31:09,760 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 143 transitions, 762 flow [2024-10-13 16:31:09,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 16:31:09,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-13 16:31:09,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 383 transitions. [2024-10-13 16:31:09,761 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5829528158295282 [2024-10-13 16:31:09,761 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 356 flow. Second operand 9 states and 383 transitions. [2024-10-13 16:31:09,761 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 143 transitions, 762 flow [2024-10-13 16:31:09,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 143 transitions, 726 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-13 16:31:09,774 INFO L231 Difference]: Finished difference. Result has 92 places, 85 transitions, 378 flow [2024-10-13 16:31:09,774 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=378, PETRI_PLACES=92, PETRI_TRANSITIONS=85} [2024-10-13 16:31:09,775 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 19 predicate places. [2024-10-13 16:31:09,775 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 85 transitions, 378 flow [2024-10-13 16:31:09,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 32.0) internal successors, (384), 12 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:09,776 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:31:09,776 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:31:09,787 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-13 16:31:09,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-10-13 16:31:09,976 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:31:09,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:31:09,977 INFO L85 PathProgramCache]: Analyzing trace with hash 40421344, now seen corresponding path program 1 times [2024-10-13 16:31:09,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:31:09,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394034186] [2024-10-13 16:31:09,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:09,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:31:09,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:10,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:31:10,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:31:10,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394034186] [2024-10-13 16:31:10,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394034186] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:31:10,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:31:10,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:31:10,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2145042948] [2024-10-13 16:31:10,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:31:10,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:31:10,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:31:10,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:31:10,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:31:10,057 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:31:10,057 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 85 transitions, 378 flow. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:10,058 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:31:10,058 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:31:10,058 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:31:13,283 INFO L124 PetriNetUnfolderBase]: 23397/39019 cut-off events. [2024-10-13 16:31:13,284 INFO L125 PetriNetUnfolderBase]: For 19441/19441 co-relation queries the response was YES. [2024-10-13 16:31:13,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88083 conditions, 39019 events. 23397/39019 cut-off events. For 19441/19441 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 359666 event pairs, 10272 based on Foata normal form. 922/38595 useless extension candidates. Maximal degree in co-relation 26392. Up to 20283 conditions per place. [2024-10-13 16:31:13,558 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 76 selfloop transitions, 13 changer transitions 0/115 dead transitions. [2024-10-13 16:31:13,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 115 transitions, 652 flow [2024-10-13 16:31:13,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:31:13,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:31:13,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-10-13 16:31:13,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952054794520548 [2024-10-13 16:31:13,559 INFO L175 Difference]: Start difference. First operand has 92 places, 85 transitions, 378 flow. Second operand 4 states and 203 transitions. [2024-10-13 16:31:13,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 115 transitions, 652 flow [2024-10-13 16:31:13,571 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 115 transitions, 618 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-13 16:31:13,572 INFO L231 Difference]: Finished difference. Result has 92 places, 86 transitions, 392 flow [2024-10-13 16:31:13,573 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=392, PETRI_PLACES=92, PETRI_TRANSITIONS=86} [2024-10-13 16:31:13,573 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 19 predicate places. [2024-10-13 16:31:13,573 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 86 transitions, 392 flow [2024-10-13 16:31:13,573 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:13,573 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:31:13,574 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:31:13,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-10-13 16:31:13,574 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:31:13,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:31:13,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1060775699, now seen corresponding path program 1 times [2024-10-13 16:31:13,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:31:13,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691546476] [2024-10-13 16:31:13,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:13,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:31:13,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:13,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 16:31:13,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:31:13,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691546476] [2024-10-13 16:31:13,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691546476] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:31:13,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:31:13,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-13 16:31:13,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765252902] [2024-10-13 16:31:13,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:31:13,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:31:13,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:31:13,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:31:13,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:31:13,687 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-10-13 16:31:13,688 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 86 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:13,688 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:31:13,688 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-10-13 16:31:13,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 16:31:16,903 INFO L124 PetriNetUnfolderBase]: 23397/37689 cut-off events. [2024-10-13 16:31:16,903 INFO L125 PetriNetUnfolderBase]: For 20775/20775 co-relation queries the response was YES. [2024-10-13 16:31:17,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89864 conditions, 37689 events. 23397/37689 cut-off events. For 20775/20775 co-relation queries the response was YES. Maximal size of possible extension queue 1777. Compared 333416 event pairs, 10196 based on Foata normal form. 1330/38811 useless extension candidates. Maximal degree in co-relation 45203. Up to 20283 conditions per place. [2024-10-13 16:31:17,171 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 76 selfloop transitions, 13 changer transitions 0/115 dead transitions. [2024-10-13 16:31:17,171 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 115 transitions, 664 flow [2024-10-13 16:31:17,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-13 16:31:17,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-13 16:31:17,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-10-13 16:31:17,172 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952054794520548 [2024-10-13 16:31:17,173 INFO L175 Difference]: Start difference. First operand has 92 places, 86 transitions, 392 flow. Second operand 4 states and 203 transitions. [2024-10-13 16:31:17,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 115 transitions, 664 flow [2024-10-13 16:31:17,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 115 transitions, 652 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-13 16:31:17,212 INFO L231 Difference]: Finished difference. Result has 96 places, 87 transitions, 428 flow [2024-10-13 16:31:17,212 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=96, PETRI_TRANSITIONS=87} [2024-10-13 16:31:17,213 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 23 predicate places. [2024-10-13 16:31:17,213 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 87 transitions, 428 flow [2024-10-13 16:31:17,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:17,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:31:17,213 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1] [2024-10-13 16:31:17,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-10-13 16:31:17,214 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:31:17,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:31:17,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1948826129, now seen corresponding path program 1 times [2024-10-13 16:31:17,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:31:17,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645101039] [2024-10-13 16:31:17,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:17,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:31:17,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 16:31:17,234 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-13 16:31:17,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-13 16:31:17,249 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-13 16:31:17,250 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-13 16:31:17,250 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-10-13 16:31:17,250 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-10-13 16:31:17,250 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-10-13 16:31:17,250 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-10-13 16:31:17,250 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-10-13 16:31:17,250 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-10-13 16:31:17,251 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-10-13 16:31:17,251 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-10-13 16:31:17,251 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-10-13 16:31:17,251 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2024-10-13 16:31:17,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-10-13 16:31:17,251 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 16:31:17,252 WARN L239 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-13 16:31:17,252 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-10-13 16:31:17,284 INFO L143 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2024-10-13 16:31:17,288 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 87 transitions, 278 flow [2024-10-13 16:31:17,892 INFO L124 PetriNetUnfolderBase]: 1817/5929 cut-off events. [2024-10-13 16:31:17,892 INFO L125 PetriNetUnfolderBase]: For 2144/2144 co-relation queries the response was YES. [2024-10-13 16:31:17,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8070 conditions, 5929 events. 1817/5929 cut-off events. For 2144/2144 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 50651 event pairs, 626 based on Foata normal form. 0/4319 useless extension candidates. Maximal degree in co-relation 3890. Up to 1024 conditions per place. [2024-10-13 16:31:17,907 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 87 transitions, 278 flow [2024-10-13 16:31:17,922 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 86 transitions, 276 flow [2024-10-13 16:31:17,923 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 16:31:17,923 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;@2397c588, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 16:31:17,924 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-10-13 16:31:17,926 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 16:31:17,926 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-10-13 16:31:17,926 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-13 16:31:17,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 16:31:17,926 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-10-13 16:31:17,926 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-10-13 16:31:17,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 16:31:17,927 INFO L85 PathProgramCache]: Analyzing trace with hash 590780029, now seen corresponding path program 1 times [2024-10-13 16:31:17,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 16:31:17,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51383437] [2024-10-13 16:31:17,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 16:31:17,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 16:31:17,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 16:31:17,964 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 16:31:17,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 16:31:17,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51383437] [2024-10-13 16:31:17,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51383437] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 16:31:17,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 16:31:17,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 16:31:17,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944710276] [2024-10-13 16:31:17,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 16:31:17,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 16:31:17,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 16:31:17,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 16:31:17,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 16:31:17,973 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-10-13 16:31:17,974 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 16:31:17,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 16:31:17,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-10-13 16:31:17,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand