./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread-theta/exponential-4.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 023d838f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread-theta/exponential-4.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 6e0717c26865b2b98bbf38ebc229049821d555def6fcecec3e56a64fb6f63f98 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-023d838-m [2024-11-10 22:29:16,609 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-10 22:29:16,681 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-10 22:29:16,685 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-10 22:29:16,687 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-10 22:29:16,711 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-10 22:29:16,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-10 22:29:16,712 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-10 22:29:16,712 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-10 22:29:16,713 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-10 22:29:16,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-10 22:29:16,714 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-10 22:29:16,714 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-10 22:29:16,714 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-10 22:29:16,716 INFO L153 SettingsManager]: * Use SBE=true [2024-11-10 22:29:16,716 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-10 22:29:16,716 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-10 22:29:16,716 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-10 22:29:16,717 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-10 22:29:16,717 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-10 22:29:16,717 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-10 22:29:16,717 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-10 22:29:16,721 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-10 22:29:16,721 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-10 22:29:16,721 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-10 22:29:16,721 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-10 22:29:16,722 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-10 22:29:16,722 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-10 22:29:16,722 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-10 22:29:16,722 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-10 22:29:16,722 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-10 22:29:16,722 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-10 22:29:16,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:29:16,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-10 22:29:16,723 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-10 22:29:16,724 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-10 22:29:16,724 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-10 22:29:16,724 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-10 22:29:16,724 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 -> 6e0717c26865b2b98bbf38ebc229049821d555def6fcecec3e56a64fb6f63f98 [2024-11-10 22:29:16,914 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-10 22:29:16,936 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-10 22:29:16,939 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-10 22:29:16,940 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-10 22:29:16,940 INFO L274 PluginConnector]: CDTParser initialized [2024-11-10 22:29:16,941 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread-theta/exponential-4.i [2024-11-10 22:29:18,236 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-10 22:29:18,397 INFO L384 CDTParser]: Found 1 translation units. [2024-11-10 22:29:18,398 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread-theta/exponential-4.i [2024-11-10 22:29:18,413 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6660f993/76b2aeebb8cf483cbbf9591e6df398a0/FLAG3f1658c21 [2024-11-10 22:29:18,784 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6660f993/76b2aeebb8cf483cbbf9591e6df398a0 [2024-11-10 22:29:18,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-10 22:29:18,787 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-10 22:29:18,790 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-10 22:29:18,790 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-10 22:29:18,794 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-10 22:29:18,794 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:18" (1/1) ... [2024-11-10 22:29:18,795 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@357ebe54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:18, skipping insertion in model container [2024-11-10 22:29:18,795 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.11 10:29:18" (1/1) ... [2024-11-10 22:29:18,824 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-10 22:29:19,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:29:19,196 INFO L200 MainTranslator]: Completed pre-run [2024-11-10 22:29:19,238 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-10 22:29:19,268 INFO L204 MainTranslator]: Completed translation [2024-11-10 22:29:19,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19 WrapperNode [2024-11-10 22:29:19,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-10 22:29:19,270 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-10 22:29:19,270 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-10 22:29:19,270 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-10 22:29:19,274 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,286 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,301 INFO L138 Inliner]: procedures = 169, calls = 11, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 65 [2024-11-10 22:29:19,302 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-10 22:29:19,303 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-10 22:29:19,303 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-10 22:29:19,303 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-10 22:29:19,309 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,309 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,312 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,327 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-10 22:29:19,331 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,331 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,334 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,337 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,338 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,339 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,340 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-10 22:29:19,345 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-10 22:29:19,345 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-10 22:29:19,345 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-10 22:29:19,345 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (1/1) ... [2024-11-10 22:29:19,350 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-10 22:29:19,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:19,374 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-10 22:29:19,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-10 22:29:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-10 22:29:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure f1 [2024-11-10 22:29:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure f1 [2024-11-10 22:29:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure f2 [2024-11-10 22:29:19,408 INFO L138 BoogieDeclarations]: Found implementation of procedure f2 [2024-11-10 22:29:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-10 22:29:19,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-10 22:29:19,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-10 22:29:19,410 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-10 22:29:19,508 INFO L256 CfgBuilder]: Building ICFG [2024-11-10 22:29:19,513 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-10 22:29:19,674 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-10 22:29:19,674 INFO L307 CfgBuilder]: Performing block encoding [2024-11-10 22:29:19,745 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-10 22:29:19,745 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-10 22:29:19,746 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:29:19 BoogieIcfgContainer [2024-11-10 22:29:19,746 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-10 22:29:19,747 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-10 22:29:19,747 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-10 22:29:19,750 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-10 22:29:19,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.11 10:29:18" (1/3) ... [2024-11-10 22:29:19,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce07b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:29:19, skipping insertion in model container [2024-11-10 22:29:19,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.11 10:29:19" (2/3) ... [2024-11-10 22:29:19,751 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ce07b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.11 10:29:19, skipping insertion in model container [2024-11-10 22:29:19,751 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 10.11 10:29:19" (3/3) ... [2024-11-10 22:29:19,752 INFO L112 eAbstractionObserver]: Analyzing ICFG exponential-4.i [2024-11-10 22:29:19,764 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-10 22:29:19,764 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-10 22:29:19,765 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-10 22:29:19,792 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 22:29:19,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 34 places, 31 transitions, 70 flow [2024-11-10 22:29:19,835 INFO L124 PetriNetUnfolderBase]: 6/44 cut-off events. [2024-11-10 22:29:19,835 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:29:19,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 44 events. 6/44 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 29. Up to 4 conditions per place. [2024-11-10 22:29:19,838 INFO L82 GeneralOperation]: Start removeDead. Operand has 34 places, 31 transitions, 70 flow [2024-11-10 22:29:19,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 31 places, 27 transitions, 61 flow [2024-11-10 22:29:19,846 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:29:19,851 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;@5cb0954f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:29:19,852 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-10 22:29:19,856 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:29:19,858 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2024-11-10 22:29:19,858 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:29:19,859 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:19,859 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 22:29:19,860 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:19,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:19,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1674465225, now seen corresponding path program 1 times [2024-11-10 22:29:19,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:19,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614222117] [2024-11-10 22:29:19,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:19,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:19,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:19,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:19,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:19,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614222117] [2024-11-10 22:29:19,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614222117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:19,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:19,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:19,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870447170] [2024-11-10 22:29:19,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:19,999 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 22:29:20,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:20,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 22:29:20,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 22:29:20,024 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 31 [2024-11-10 22:29:20,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 27 transitions, 61 flow. Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:20,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 31 [2024-11-10 22:29:20,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:20,082 INFO L124 PetriNetUnfolderBase]: 78/191 cut-off events. [2024-11-10 22:29:20,083 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-10 22:29:20,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345 conditions, 191 events. 78/191 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 810 event pairs, 68 based on Foata normal form. 10/183 useless extension candidates. Maximal degree in co-relation 317. Up to 143 conditions per place. [2024-11-10 22:29:20,087 INFO L140 encePairwiseOnDemand]: 30/31 looper letters, 14 selfloop transitions, 0 changer transitions 0/26 dead transitions. [2024-11-10 22:29:20,087 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 26 transitions, 87 flow [2024-11-10 22:29:20,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 22:29:20,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 22:29:20,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 43 transitions. [2024-11-10 22:29:20,097 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6935483870967742 [2024-11-10 22:29:20,098 INFO L175 Difference]: Start difference. First operand has 31 places, 27 transitions, 61 flow. Second operand 2 states and 43 transitions. [2024-11-10 22:29:20,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 26 transitions, 87 flow [2024-11-10 22:29:20,101 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 26 transitions, 86 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:20,102 INFO L231 Difference]: Finished difference. Result has 31 places, 26 transitions, 58 flow [2024-11-10 22:29:20,104 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=58, PETRI_PLACES=31, PETRI_TRANSITIONS=26} [2024-11-10 22:29:20,107 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 0 predicate places. [2024-11-10 22:29:20,108 INFO L471 AbstractCegarLoop]: Abstraction has has 31 places, 26 transitions, 58 flow [2024-11-10 22:29:20,108 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,108 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:20,108 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:20,109 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-10 22:29:20,109 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:20,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:20,109 INFO L85 PathProgramCache]: Analyzing trace with hash 341784357, now seen corresponding path program 1 times [2024-11-10 22:29:20,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:20,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934025650] [2024-11-10 22:29:20,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:20,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:20,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:20,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:20,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:20,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1934025650] [2024-11-10 22:29:20,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1934025650] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:20,200 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:20,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:20,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889523045] [2024-11-10 22:29:20,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:20,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:29:20,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:20,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:29:20,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:29:20,206 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 31 [2024-11-10 22:29:20,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 26 transitions, 58 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,207 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:20,207 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 31 [2024-11-10 22:29:20,207 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:20,290 INFO L124 PetriNetUnfolderBase]: 89/230 cut-off events. [2024-11-10 22:29:20,291 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:29:20,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 230 events. 89/230 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1008 event pairs, 20 based on Foata normal form. 0/203 useless extension candidates. Maximal degree in co-relation 398. Up to 115 conditions per place. [2024-11-10 22:29:20,294 INFO L140 encePairwiseOnDemand]: 28/31 looper letters, 18 selfloop transitions, 2 changer transitions 0/31 dead transitions. [2024-11-10 22:29:20,295 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 31 transitions, 108 flow [2024-11-10 22:29:20,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:29:20,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:29:20,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 60 transitions. [2024-11-10 22:29:20,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6451612903225806 [2024-11-10 22:29:20,297 INFO L175 Difference]: Start difference. First operand has 31 places, 26 transitions, 58 flow. Second operand 3 states and 60 transitions. [2024-11-10 22:29:20,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 31 transitions, 108 flow [2024-11-10 22:29:20,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 31 transitions, 108 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:29:20,299 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 66 flow [2024-11-10 22:29:20,301 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=66, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2024-11-10 22:29:20,301 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 3 predicate places. [2024-11-10 22:29:20,302 INFO L471 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 66 flow [2024-11-10 22:29:20,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:20,302 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:20,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-10 22:29:20,303 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:20,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:20,304 INFO L85 PathProgramCache]: Analyzing trace with hash 2053971092, now seen corresponding path program 1 times [2024-11-10 22:29:20,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:20,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711362408] [2024-11-10 22:29:20,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:20,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:20,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:20,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:20,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:20,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711362408] [2024-11-10 22:29:20,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711362408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:20,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:20,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:20,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [234457928] [2024-11-10 22:29:20,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:20,399 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:29:20,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:20,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:29:20,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:29:20,410 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 31 [2024-11-10 22:29:20,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 66 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,410 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:20,410 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 31 [2024-11-10 22:29:20,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:20,506 INFO L124 PetriNetUnfolderBase]: 77/215 cut-off events. [2024-11-10 22:29:20,506 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2024-11-10 22:29:20,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396 conditions, 215 events. 77/215 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 965 event pairs, 8 based on Foata normal form. 18/223 useless extension candidates. Maximal degree in co-relation 390. Up to 94 conditions per place. [2024-11-10 22:29:20,509 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 20 selfloop transitions, 3 changer transitions 0/33 dead transitions. [2024-11-10 22:29:20,509 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 33 transitions, 126 flow [2024-11-10 22:29:20,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:29:20,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:29:20,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 73 transitions. [2024-11-10 22:29:20,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5887096774193549 [2024-11-10 22:29:20,512 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 66 flow. Second operand 4 states and 73 transitions. [2024-11-10 22:29:20,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 33 transitions, 126 flow [2024-11-10 22:29:20,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 33 transitions, 122 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:29:20,515 INFO L231 Difference]: Finished difference. Result has 33 places, 24 transitions, 64 flow [2024-11-10 22:29:20,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=64, PETRI_PLACES=33, PETRI_TRANSITIONS=24} [2024-11-10 22:29:20,516 INFO L277 CegarLoopForPetriNet]: 31 programPoint places, 2 predicate places. [2024-11-10 22:29:20,516 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 24 transitions, 64 flow [2024-11-10 22:29:20,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:20,517 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:20,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-10 22:29:20,517 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:20,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:20,517 INFO L85 PathProgramCache]: Analyzing trace with hash 250008638, now seen corresponding path program 1 times [2024-11-10 22:29:20,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:20,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628058525] [2024-11-10 22:29:20,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:20,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:20,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:29:20,557 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 22:29:20,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:29:20,592 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 22:29:20,593 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 22:29:20,593 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-10 22:29:20,595 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2024-11-10 22:29:20,596 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2024-11-10 22:29:20,596 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2024-11-10 22:29:20,597 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2024-11-10 22:29:20,598 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 6 remaining) [2024-11-10 22:29:20,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-10 22:29:20,598 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-10 22:29:20,600 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 22:29:20,600 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-10 22:29:20,622 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 22:29:20,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 39 transitions, 98 flow [2024-11-10 22:29:20,632 INFO L124 PetriNetUnfolderBase]: 9/72 cut-off events. [2024-11-10 22:29:20,632 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-10 22:29:20,634 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87 conditions, 72 events. 9/72 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 132 event pairs, 0 based on Foata normal form. 0/50 useless extension candidates. Maximal degree in co-relation 61. Up to 6 conditions per place. [2024-11-10 22:29:20,634 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 39 transitions, 98 flow [2024-11-10 22:29:20,634 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 35 transitions, 88 flow [2024-11-10 22:29:20,636 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:29:20,639 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;@5cb0954f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:29:20,639 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-10 22:29:20,641 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:29:20,641 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2024-11-10 22:29:20,642 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:29:20,642 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:20,642 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 22:29:20,642 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:20,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:20,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1466747287, now seen corresponding path program 1 times [2024-11-10 22:29:20,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:20,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24850550] [2024-11-10 22:29:20,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:20,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:20,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:20,655 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:20,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:20,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24850550] [2024-11-10 22:29:20,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24850550] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:20,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:20,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:20,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180471241] [2024-11-10 22:29:20,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:20,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 22:29:20,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:20,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 22:29:20,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 22:29:20,658 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 39 [2024-11-10 22:29:20,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 35 transitions, 88 flow. Second operand has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:20,659 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 39 [2024-11-10 22:29:20,659 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:20,943 INFO L124 PetriNetUnfolderBase]: 1491/2545 cut-off events. [2024-11-10 22:29:20,943 INFO L125 PetriNetUnfolderBase]: For 97/97 co-relation queries the response was YES. [2024-11-10 22:29:20,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4762 conditions, 2545 events. 1491/2545 cut-off events. For 97/97 co-relation queries the response was YES. Maximal size of possible extension queue 144. Compared 15276 event pairs, 1400 based on Foata normal form. 91/2482 useless extension candidates. Maximal degree in co-relation 1312. Up to 2096 conditions per place. [2024-11-10 22:29:20,983 INFO L140 encePairwiseOnDemand]: 38/39 looper letters, 20 selfloop transitions, 0 changer transitions 0/34 dead transitions. [2024-11-10 22:29:20,983 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 34 transitions, 126 flow [2024-11-10 22:29:20,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 22:29:20,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 22:29:20,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 53 transitions. [2024-11-10 22:29:20,985 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6794871794871795 [2024-11-10 22:29:20,985 INFO L175 Difference]: Start difference. First operand has 43 places, 35 transitions, 88 flow. Second operand 2 states and 53 transitions. [2024-11-10 22:29:20,985 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 34 transitions, 126 flow [2024-11-10 22:29:20,986 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 34 transitions, 125 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:20,987 INFO L231 Difference]: Finished difference. Result has 43 places, 34 transitions, 85 flow [2024-11-10 22:29:20,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=85, PETRI_PLACES=43, PETRI_TRANSITIONS=34} [2024-11-10 22:29:20,988 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 0 predicate places. [2024-11-10 22:29:20,988 INFO L471 AbstractCegarLoop]: Abstraction has has 43 places, 34 transitions, 85 flow [2024-11-10 22:29:20,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 18.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:20,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:20,988 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:20,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-10 22:29:20,989 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:20,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:20,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1748444332, now seen corresponding path program 1 times [2024-11-10 22:29:20,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:20,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655419676] [2024-11-10 22:29:20,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:20,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:20,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:21,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:21,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:21,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655419676] [2024-11-10 22:29:21,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655419676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:21,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:21,037 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:21,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1411896728] [2024-11-10 22:29:21,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:21,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:29:21,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:21,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:29:21,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:29:21,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 39 [2024-11-10 22:29:21,042 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 34 transitions, 85 flow. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:21,042 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:21,042 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 39 [2024-11-10 22:29:21,042 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:21,227 INFO L124 PetriNetUnfolderBase]: 1718/2990 cut-off events. [2024-11-10 22:29:21,228 INFO L125 PetriNetUnfolderBase]: For 73/73 co-relation queries the response was YES. [2024-11-10 22:29:21,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5522 conditions, 2990 events. 1718/2990 cut-off events. For 73/73 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 18645 event pairs, 740 based on Foata normal form. 0/2765 useless extension candidates. Maximal degree in co-relation 5516. Up to 2365 conditions per place. [2024-11-10 22:29:21,245 INFO L140 encePairwiseOnDemand]: 36/39 looper letters, 27 selfloop transitions, 2 changer transitions 0/42 dead transitions. [2024-11-10 22:29:21,245 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 42 transitions, 159 flow [2024-11-10 22:29:21,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:29:21,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:29:21,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 75 transitions. [2024-11-10 22:29:21,249 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6410256410256411 [2024-11-10 22:29:21,249 INFO L175 Difference]: Start difference. First operand has 43 places, 34 transitions, 85 flow. Second operand 3 states and 75 transitions. [2024-11-10 22:29:21,249 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 42 transitions, 159 flow [2024-11-10 22:29:21,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 42 transitions, 159 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:29:21,250 INFO L231 Difference]: Finished difference. Result has 46 places, 35 transitions, 97 flow [2024-11-10 22:29:21,250 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=85, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=97, PETRI_PLACES=46, PETRI_TRANSITIONS=35} [2024-11-10 22:29:21,251 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 3 predicate places. [2024-11-10 22:29:21,251 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 35 transitions, 97 flow [2024-11-10 22:29:21,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:21,251 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:21,251 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:21,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-10 22:29:21,251 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:21,252 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:21,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1577739487, now seen corresponding path program 1 times [2024-11-10 22:29:21,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:21,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1906466626] [2024-11-10 22:29:21,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:21,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:21,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:21,298 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:21,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:21,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1906466626] [2024-11-10 22:29:21,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1906466626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:21,299 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:21,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:21,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [656188575] [2024-11-10 22:29:21,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:21,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:29:21,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:21,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:29:21,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:29:21,306 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 39 [2024-11-10 22:29:21,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 35 transitions, 97 flow. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:21,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:21,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 39 [2024-11-10 22:29:21,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:21,558 INFO L124 PetriNetUnfolderBase]: 1922/3206 cut-off events. [2024-11-10 22:29:21,559 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-10 22:29:21,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6179 conditions, 3206 events. 1922/3206 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 182. Compared 19464 event pairs, 836 based on Foata normal form. 18/3124 useless extension candidates. Maximal degree in co-relation 6171. Up to 2641 conditions per place. [2024-11-10 22:29:21,579 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 31 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2024-11-10 22:29:21,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 46 transitions, 187 flow [2024-11-10 22:29:21,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:29:21,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:29:21,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 92 transitions. [2024-11-10 22:29:21,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5897435897435898 [2024-11-10 22:29:21,582 INFO L175 Difference]: Start difference. First operand has 46 places, 35 transitions, 97 flow. Second operand 4 states and 92 transitions. [2024-11-10 22:29:21,582 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 46 transitions, 187 flow [2024-11-10 22:29:21,583 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:21,584 INFO L231 Difference]: Finished difference. Result has 50 places, 36 transitions, 113 flow [2024-11-10 22:29:21,584 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=113, PETRI_PLACES=50, PETRI_TRANSITIONS=36} [2024-11-10 22:29:21,586 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 7 predicate places. [2024-11-10 22:29:21,586 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 36 transitions, 113 flow [2024-11-10 22:29:21,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:21,587 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:21,587 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:21,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-10 22:29:21,587 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:21,588 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:21,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1311464812, now seen corresponding path program 1 times [2024-11-10 22:29:21,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:21,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693722647] [2024-11-10 22:29:21,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:21,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:21,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:21,644 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:29:21,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:21,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693722647] [2024-11-10 22:29:21,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693722647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:21,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:21,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:29:21,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309237000] [2024-11-10 22:29:21,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:21,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:29:21,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:21,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:29:21,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:29:21,655 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 39 [2024-11-10 22:29:21,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 36 transitions, 113 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:21,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:21,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 39 [2024-11-10 22:29:21,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:21,936 INFO L124 PetriNetUnfolderBase]: 2402/3893 cut-off events. [2024-11-10 22:29:21,936 INFO L125 PetriNetUnfolderBase]: For 255/255 co-relation queries the response was YES. [2024-11-10 22:29:21,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7706 conditions, 3893 events. 2402/3893 cut-off events. For 255/255 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 22671 event pairs, 1856 based on Foata normal form. 90/3818 useless extension candidates. Maximal degree in co-relation 7696. Up to 2729 conditions per place. [2024-11-10 22:29:21,959 INFO L140 encePairwiseOnDemand]: 34/39 looper letters, 39 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2024-11-10 22:29:21,959 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 54 transitions, 233 flow [2024-11-10 22:29:21,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:29:21,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:29:21,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-11-10 22:29:21,960 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6282051282051282 [2024-11-10 22:29:21,960 INFO L175 Difference]: Start difference. First operand has 50 places, 36 transitions, 113 flow. Second operand 4 states and 98 transitions. [2024-11-10 22:29:21,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 54 transitions, 233 flow [2024-11-10 22:29:21,963 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 54 transitions, 229 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:29:21,964 INFO L231 Difference]: Finished difference. Result has 53 places, 38 transitions, 131 flow [2024-11-10 22:29:21,964 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=109, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=131, PETRI_PLACES=53, PETRI_TRANSITIONS=38} [2024-11-10 22:29:21,965 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 10 predicate places. [2024-11-10 22:29:21,965 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 38 transitions, 131 flow [2024-11-10 22:29:21,965 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:21,965 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:21,966 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:21,966 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-10 22:29:21,966 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:21,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:21,966 INFO L85 PathProgramCache]: Analyzing trace with hash 2056689059, now seen corresponding path program 1 times [2024-11-10 22:29:21,966 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:21,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988383050] [2024-11-10 22:29:21,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:21,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:21,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:22,028 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:22,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:22,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988383050] [2024-11-10 22:29:22,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988383050] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:29:22,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [434473658] [2024-11-10 22:29:22,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:22,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:22,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:22,033 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:29:22,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-10 22:29:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:22,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:29:22,101 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:29:22,148 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:22,149 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:29:22,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [434473658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:22,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:29:22,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:29:22,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948372448] [2024-11-10 22:29:22,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:22,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:29:22,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:22,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:29:22,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:29:22,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 39 [2024-11-10 22:29:22,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 38 transitions, 131 flow. Second operand has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:22,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:22,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 39 [2024-11-10 22:29:22,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:22,409 INFO L124 PetriNetUnfolderBase]: 2162/3704 cut-off events. [2024-11-10 22:29:22,410 INFO L125 PetriNetUnfolderBase]: For 1140/1140 co-relation queries the response was YES. [2024-11-10 22:29:22,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7956 conditions, 3704 events. 2162/3704 cut-off events. For 1140/1140 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 22952 event pairs, 728 based on Foata normal form. 81/3748 useless extension candidates. Maximal degree in co-relation 7944. Up to 2385 conditions per place. [2024-11-10 22:29:22,428 INFO L140 encePairwiseOnDemand]: 35/39 looper letters, 38 selfloop transitions, 5 changer transitions 0/55 dead transitions. [2024-11-10 22:29:22,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 55 transitions, 249 flow [2024-11-10 22:29:22,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:29:22,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:29:22,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-10 22:29:22,430 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-11-10 22:29:22,430 INFO L175 Difference]: Start difference. First operand has 53 places, 38 transitions, 131 flow. Second operand 6 states and 126 transitions. [2024-11-10 22:29:22,430 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 55 transitions, 249 flow [2024-11-10 22:29:22,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 55 transitions, 247 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:22,436 INFO L231 Difference]: Finished difference. Result has 56 places, 37 transitions, 135 flow [2024-11-10 22:29:22,436 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=125, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=135, PETRI_PLACES=56, PETRI_TRANSITIONS=37} [2024-11-10 22:29:22,436 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 13 predicate places. [2024-11-10 22:29:22,437 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 37 transitions, 135 flow [2024-11-10 22:29:22,437 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.166666666666668) internal successors, (97), 6 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:22,437 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:22,437 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:22,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-10 22:29:22,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:22,642 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:22,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:22,642 INFO L85 PathProgramCache]: Analyzing trace with hash -667148433, now seen corresponding path program 1 times [2024-11-10 22:29:22,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:22,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124783616] [2024-11-10 22:29:22,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:22,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:22,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:22,711 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:22,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124783616] [2024-11-10 22:29:22,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124783616] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:29:22,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1859600860] [2024-11-10 22:29:22,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:22,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:22,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:22,716 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:29:22,720 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-10 22:29:22,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:22,771 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:29:22,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:29:22,800 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:22,800 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:29:22,841 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:22,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1859600860] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:29:22,841 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:29:22,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-10 22:29:22,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [188585159] [2024-11-10 22:29:22,842 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:29:22,842 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 22:29:22,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:22,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 22:29:22,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-10 22:29:22,859 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 39 [2024-11-10 22:29:22,860 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 37 transitions, 135 flow. Second operand has 12 states, 12 states have (on average 16.75) internal successors, (201), 12 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:22,860 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:22,860 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 39 [2024-11-10 22:29:22,860 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:23,119 INFO L124 PetriNetUnfolderBase]: 1946/3650 cut-off events. [2024-11-10 22:29:23,120 INFO L125 PetriNetUnfolderBase]: For 1336/1336 co-relation queries the response was YES. [2024-11-10 22:29:23,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7696 conditions, 3650 events. 1946/3650 cut-off events. For 1336/1336 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 24074 event pairs, 80 based on Foata normal form. 81/3721 useless extension candidates. Maximal degree in co-relation 7684. Up to 1863 conditions per place. [2024-11-10 22:29:23,137 INFO L140 encePairwiseOnDemand]: 35/39 looper letters, 51 selfloop transitions, 5 changer transitions 0/68 dead transitions. [2024-11-10 22:29:23,138 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 68 transitions, 319 flow [2024-11-10 22:29:23,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:29:23,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:29:23,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 151 transitions. [2024-11-10 22:29:23,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5531135531135531 [2024-11-10 22:29:23,139 INFO L175 Difference]: Start difference. First operand has 56 places, 37 transitions, 135 flow. Second operand 7 states and 151 transitions. [2024-11-10 22:29:23,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 68 transitions, 319 flow [2024-11-10 22:29:23,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 68 transitions, 306 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-10 22:29:23,144 INFO L231 Difference]: Finished difference. Result has 56 places, 36 transitions, 128 flow [2024-11-10 22:29:23,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=128, PETRI_PLACES=56, PETRI_TRANSITIONS=36} [2024-11-10 22:29:23,145 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 13 predicate places. [2024-11-10 22:29:23,145 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 36 transitions, 128 flow [2024-11-10 22:29:23,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 16.75) internal successors, (201), 12 states have internal predecessors, (201), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:23,145 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:23,145 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:23,161 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-10 22:29:23,347 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,SelfDestructingSolverStorable9 [2024-11-10 22:29:23,348 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:23,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:23,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1702234120, now seen corresponding path program 1 times [2024-11-10 22:29:23,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:23,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298650580] [2024-11-10 22:29:23,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:23,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:23,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:23,440 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:29:23,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298650580] [2024-11-10 22:29:23,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298650580] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:29:23,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1088967046] [2024-11-10 22:29:23,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:23,441 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:23,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:23,444 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:29:23,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-10 22:29:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:23,498 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:29:23,498 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:29:23,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:29:23,578 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:29:23,616 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:29:23,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1088967046] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:29:23,616 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:29:23,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-10 22:29:23,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578153572] [2024-11-10 22:29:23,617 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:29:23,617 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 22:29:23,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:23,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 22:29:23,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-10 22:29:23,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 39 [2024-11-10 22:29:23,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 36 transitions, 128 flow. Second operand has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 11 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:23,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:23,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 39 [2024-11-10 22:29:23,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:23,813 INFO L124 PetriNetUnfolderBase]: 944/1658 cut-off events. [2024-11-10 22:29:23,813 INFO L125 PetriNetUnfolderBase]: For 690/690 co-relation queries the response was YES. [2024-11-10 22:29:23,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3521 conditions, 1658 events. 944/1658 cut-off events. For 690/690 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 9338 event pairs, 80 based on Foata normal form. 90/1738 useless extension candidates. Maximal degree in co-relation 3511. Up to 594 conditions per place. [2024-11-10 22:29:23,819 INFO L140 encePairwiseOnDemand]: 35/39 looper letters, 41 selfloop transitions, 5 changer transitions 0/53 dead transitions. [2024-11-10 22:29:23,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 236 flow [2024-11-10 22:29:23,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:29:23,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:29:23,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 139 transitions. [2024-11-10 22:29:23,820 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5091575091575091 [2024-11-10 22:29:23,820 INFO L175 Difference]: Start difference. First operand has 56 places, 36 transitions, 128 flow. Second operand 7 states and 139 transitions. [2024-11-10 22:29:23,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 236 flow [2024-11-10 22:29:23,821 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 53 transitions, 224 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-10 22:29:23,822 INFO L231 Difference]: Finished difference. Result has 47 places, 26 transitions, 88 flow [2024-11-10 22:29:23,822 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=39, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=88, PETRI_PLACES=47, PETRI_TRANSITIONS=26} [2024-11-10 22:29:23,822 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 4 predicate places. [2024-11-10 22:29:23,822 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 26 transitions, 88 flow [2024-11-10 22:29:23,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 15.454545454545455) internal successors, (170), 11 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:23,823 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:23,823 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:23,840 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-10 22:29:24,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:24,028 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:24,028 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:24,028 INFO L85 PathProgramCache]: Analyzing trace with hash 2089910164, now seen corresponding path program 1 times [2024-11-10 22:29:24,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:24,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197965138] [2024-11-10 22:29:24,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:24,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:29:24,036 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 22:29:24,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:29:24,042 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 22:29:24,043 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 22:29:24,043 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-10 22:29:24,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2024-11-10 22:29:24,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2024-11-10 22:29:24,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2024-11-10 22:29:24,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2024-11-10 22:29:24,043 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 6 remaining) [2024-11-10 22:29:24,043 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-10 22:29:24,043 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:24,044 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 22:29:24,044 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-10 22:29:24,062 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 22:29:24,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 58 places, 47 transitions, 130 flow [2024-11-10 22:29:24,067 INFO L124 PetriNetUnfolderBase]: 12/100 cut-off events. [2024-11-10 22:29:24,067 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-10 22:29:24,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 100 events. 12/100 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 201 event pairs, 0 based on Foata normal form. 0/70 useless extension candidates. Maximal degree in co-relation 97. Up to 8 conditions per place. [2024-11-10 22:29:24,067 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 47 transitions, 130 flow [2024-11-10 22:29:24,067 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 55 places, 43 transitions, 119 flow [2024-11-10 22:29:24,068 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:29:24,068 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;@5cb0954f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:29:24,068 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-10 22:29:24,069 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:29:24,069 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2024-11-10 22:29:24,069 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:29:24,069 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:24,069 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 22:29:24,069 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:24,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:24,070 INFO L85 PathProgramCache]: Analyzing trace with hash -76324855, now seen corresponding path program 1 times [2024-11-10 22:29:24,070 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:24,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543674429] [2024-11-10 22:29:24,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:24,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:24,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:24,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:24,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:24,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543674429] [2024-11-10 22:29:24,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543674429] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:24,075 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:24,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:24,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459332873] [2024-11-10 22:29:24,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:24,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 22:29:24,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:24,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 22:29:24,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 22:29:24,076 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-10 22:29:24,077 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 43 transitions, 119 flow. Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:24,077 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:24,077 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-10 22:29:24,077 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:25,935 INFO L124 PetriNetUnfolderBase]: 20688/30049 cut-off events. [2024-11-10 22:29:25,935 INFO L125 PetriNetUnfolderBase]: For 2383/2383 co-relation queries the response was YES. [2024-11-10 22:29:25,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57621 conditions, 30049 events. 20688/30049 cut-off events. For 2383/2383 co-relation queries the response was YES. Maximal size of possible extension queue 1170. Compared 204050 event pairs, 19868 based on Foata normal form. 820/29500 useless extension candidates. Maximal degree in co-relation 16771. Up to 26153 conditions per place. [2024-11-10 22:29:26,165 INFO L140 encePairwiseOnDemand]: 46/47 looper letters, 26 selfloop transitions, 0 changer transitions 0/42 dead transitions. [2024-11-10 22:29:26,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 42 transitions, 169 flow [2024-11-10 22:29:26,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-10 22:29:26,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-11-10 22:29:26,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 63 transitions. [2024-11-10 22:29:26,169 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6702127659574468 [2024-11-10 22:29:26,169 INFO L175 Difference]: Start difference. First operand has 55 places, 43 transitions, 119 flow. Second operand 2 states and 63 transitions. [2024-11-10 22:29:26,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 42 transitions, 169 flow [2024-11-10 22:29:26,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 42 transitions, 164 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:26,176 INFO L231 Difference]: Finished difference. Result has 55 places, 42 transitions, 112 flow [2024-11-10 22:29:26,177 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=112, PETRI_PLACES=55, PETRI_TRANSITIONS=42} [2024-11-10 22:29:26,177 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 0 predicate places. [2024-11-10 22:29:26,177 INFO L471 AbstractCegarLoop]: Abstraction has has 55 places, 42 transitions, 112 flow [2024-11-10 22:29:26,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:26,177 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:26,177 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:26,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-10 22:29:26,178 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:26,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:26,178 INFO L85 PathProgramCache]: Analyzing trace with hash 1901866811, now seen corresponding path program 1 times [2024-11-10 22:29:26,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:26,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502769181] [2024-11-10 22:29:26,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:26,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:26,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:26,200 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:26,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:26,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502769181] [2024-11-10 22:29:26,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502769181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:26,201 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:26,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:26,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924130558] [2024-11-10 22:29:26,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:26,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-10 22:29:26,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:26,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-10 22:29:26,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-10 22:29:26,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-10 22:29:26,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 42 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:26,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:26,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-10 22:29:26,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:27,994 INFO L124 PetriNetUnfolderBase]: 23831/33797 cut-off events. [2024-11-10 22:29:27,994 INFO L125 PetriNetUnfolderBase]: For 1243/1243 co-relation queries the response was YES. [2024-11-10 22:29:28,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65005 conditions, 33797 events. 23831/33797 cut-off events. For 1243/1243 co-relation queries the response was YES. Maximal size of possible extension queue 1303. Compared 221592 event pairs, 14672 based on Foata normal form. 0/31952 useless extension candidates. Maximal degree in co-relation 64997. Up to 30067 conditions per place. [2024-11-10 22:29:28,197 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 33 selfloop transitions, 2 changer transitions 0/50 dead transitions. [2024-11-10 22:29:28,197 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 50 transitions, 198 flow [2024-11-10 22:29:28,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-10 22:29:28,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-10 22:29:28,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 87 transitions. [2024-11-10 22:29:28,198 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6170212765957447 [2024-11-10 22:29:28,198 INFO L175 Difference]: Start difference. First operand has 55 places, 42 transitions, 112 flow. Second operand 3 states and 87 transitions. [2024-11-10 22:29:28,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 50 transitions, 198 flow [2024-11-10 22:29:28,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 50 transitions, 198 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-10 22:29:28,201 INFO L231 Difference]: Finished difference. Result has 58 places, 43 transitions, 124 flow [2024-11-10 22:29:28,201 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=124, PETRI_PLACES=58, PETRI_TRANSITIONS=43} [2024-11-10 22:29:28,202 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 3 predicate places. [2024-11-10 22:29:28,202 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 43 transitions, 124 flow [2024-11-10 22:29:28,202 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:28,202 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:28,202 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:28,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-10 22:29:28,203 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:28,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:28,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1110139474, now seen corresponding path program 1 times [2024-11-10 22:29:28,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:28,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054858861] [2024-11-10 22:29:28,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:28,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:28,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:28,235 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:28,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:28,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054858861] [2024-11-10 22:29:28,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054858861] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:28,235 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:28,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:28,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1841281131] [2024-11-10 22:29:28,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:28,236 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:29:28,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:28,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:29:28,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:29:28,242 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2024-11-10 22:29:28,242 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 43 transitions, 124 flow. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:28,242 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:28,242 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2024-11-10 22:29:28,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:30,627 INFO L124 PetriNetUnfolderBase]: 26951/37340 cut-off events. [2024-11-10 22:29:30,628 INFO L125 PetriNetUnfolderBase]: For 2062/2062 co-relation queries the response was YES. [2024-11-10 22:29:30,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73687 conditions, 37340 events. 26951/37340 cut-off events. For 2062/2062 co-relation queries the response was YES. Maximal size of possible extension queue 1442. Compared 238153 event pairs, 16712 based on Foata normal form. 18/36367 useless extension candidates. Maximal degree in co-relation 73677. Up to 33988 conditions per place. [2024-11-10 22:29:30,909 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 37 selfloop transitions, 3 changer transitions 0/54 dead transitions. [2024-11-10 22:29:30,910 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 54 transitions, 226 flow [2024-11-10 22:29:30,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:29:30,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:29:30,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 106 transitions. [2024-11-10 22:29:30,911 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5638297872340425 [2024-11-10 22:29:30,911 INFO L175 Difference]: Start difference. First operand has 58 places, 43 transitions, 124 flow. Second operand 4 states and 106 transitions. [2024-11-10 22:29:30,911 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 54 transitions, 226 flow [2024-11-10 22:29:30,913 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 54 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:30,917 INFO L231 Difference]: Finished difference. Result has 62 places, 44 transitions, 140 flow [2024-11-10 22:29:30,917 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=140, PETRI_PLACES=62, PETRI_TRANSITIONS=44} [2024-11-10 22:29:30,917 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 7 predicate places. [2024-11-10 22:29:30,918 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 44 transitions, 140 flow [2024-11-10 22:29:30,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:30,918 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:30,918 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:30,918 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-10 22:29:30,918 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:30,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:30,918 INFO L85 PathProgramCache]: Analyzing trace with hash -336536370, now seen corresponding path program 1 times [2024-11-10 22:29:30,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:30,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579270811] [2024-11-10 22:29:30,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:30,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:30,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:30,985 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-10 22:29:30,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:30,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579270811] [2024-11-10 22:29:30,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579270811] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:30,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:30,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-10 22:29:30,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933737250] [2024-11-10 22:29:30,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:30,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-10 22:29:30,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:30,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-10 22:29:30,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-10 22:29:30,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2024-11-10 22:29:30,997 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 44 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:30,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:30,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2024-11-10 22:29:30,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:34,156 INFO L124 PetriNetUnfolderBase]: 33263/46787 cut-off events. [2024-11-10 22:29:34,157 INFO L125 PetriNetUnfolderBase]: For 2775/2775 co-relation queries the response was YES. [2024-11-10 22:29:34,277 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92641 conditions, 46787 events. 33263/46787 cut-off events. For 2775/2775 co-relation queries the response was YES. Maximal size of possible extension queue 1286. Compared 306456 event pairs, 26156 based on Foata normal form. 819/46147 useless extension candidates. Maximal degree in co-relation 92629. Up to 34076 conditions per place. [2024-11-10 22:29:34,418 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 53 selfloop transitions, 3 changer transitions 0/70 dead transitions. [2024-11-10 22:29:34,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 70 transitions, 304 flow [2024-11-10 22:29:34,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-10 22:29:34,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-10 22:29:34,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 120 transitions. [2024-11-10 22:29:34,420 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-10 22:29:34,420 INFO L175 Difference]: Start difference. First operand has 62 places, 44 transitions, 140 flow. Second operand 4 states and 120 transitions. [2024-11-10 22:29:34,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 70 transitions, 304 flow [2024-11-10 22:29:34,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 70 transitions, 300 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-10 22:29:34,429 INFO L231 Difference]: Finished difference. Result has 65 places, 46 transitions, 158 flow [2024-11-10 22:29:34,429 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=158, PETRI_PLACES=65, PETRI_TRANSITIONS=46} [2024-11-10 22:29:34,430 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 10 predicate places. [2024-11-10 22:29:34,430 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 46 transitions, 158 flow [2024-11-10 22:29:34,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:34,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:34,431 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:34,431 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-10 22:29:34,433 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:34,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:34,434 INFO L85 PathProgramCache]: Analyzing trace with hash -1780236867, now seen corresponding path program 1 times [2024-11-10 22:29:34,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:34,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018517247] [2024-11-10 22:29:34,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:34,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:34,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:34,516 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:34,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:34,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018517247] [2024-11-10 22:29:34,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018517247] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:29:34,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066359292] [2024-11-10 22:29:34,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:34,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:34,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:34,518 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:29:34,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-10 22:29:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:34,576 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:29:34,577 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:29:34,631 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:34,631 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-10 22:29:34,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066359292] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:34,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-10 22:29:34,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-10 22:29:34,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2067478989] [2024-11-10 22:29:34,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:34,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-10 22:29:34,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:34,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-10 22:29:34,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-10 22:29:34,647 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2024-11-10 22:29:34,647 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 46 transitions, 158 flow. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:34,648 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:34,648 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2024-11-10 22:29:34,648 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:37,215 INFO L124 PetriNetUnfolderBase]: 30107/42044 cut-off events. [2024-11-10 22:29:37,216 INFO L125 PetriNetUnfolderBase]: For 11382/11868 co-relation queries the response was YES. [2024-11-10 22:29:37,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90524 conditions, 42044 events. 30107/42044 cut-off events. For 11382/11868 co-relation queries the response was YES. Maximal size of possible extension queue 1346. Compared 271975 event pairs, 13445 based on Foata normal form. 810/42412 useless extension candidates. Maximal degree in co-relation 90510. Up to 30087 conditions per place. [2024-11-10 22:29:37,477 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 48 selfloop transitions, 5 changer transitions 0/67 dead transitions. [2024-11-10 22:29:37,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 304 flow [2024-11-10 22:29:37,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-10 22:29:37,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-10 22:29:37,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2024-11-10 22:29:37,479 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.524822695035461 [2024-11-10 22:29:37,479 INFO L175 Difference]: Start difference. First operand has 65 places, 46 transitions, 158 flow. Second operand 6 states and 148 transitions. [2024-11-10 22:29:37,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 304 flow [2024-11-10 22:29:37,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 67 transitions, 302 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-10 22:29:37,632 INFO L231 Difference]: Finished difference. Result has 68 places, 45 transitions, 162 flow [2024-11-10 22:29:37,632 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=152, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=162, PETRI_PLACES=68, PETRI_TRANSITIONS=45} [2024-11-10 22:29:37,633 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 13 predicate places. [2024-11-10 22:29:37,633 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 45 transitions, 162 flow [2024-11-10 22:29:37,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 6 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:37,633 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:37,633 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:37,647 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-10 22:29:37,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-10 22:29:37,834 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:37,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:37,835 INFO L85 PathProgramCache]: Analyzing trace with hash 647232196, now seen corresponding path program 1 times [2024-11-10 22:29:37,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:37,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658968778] [2024-11-10 22:29:37,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:37,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:37,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:37,909 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:37,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:37,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658968778] [2024-11-10 22:29:37,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658968778] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:29:37,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2042769602] [2024-11-10 22:29:37,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:37,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:37,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:37,913 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-10 22:29:37,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-10 22:29:37,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:37,968 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:29:37,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:29:38,005 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:38,005 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:29:38,050 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:38,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2042769602] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:29:38,051 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:29:38,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-10 22:29:38,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697626214] [2024-11-10 22:29:38,051 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:29:38,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-10 22:29:38,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:38,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-10 22:29:38,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-10 22:29:38,072 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 47 [2024-11-10 22:29:38,072 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 45 transitions, 162 flow. Second operand has 12 states, 12 states have (on average 18.75) internal successors, (225), 12 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:38,072 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:38,072 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 47 [2024-11-10 22:29:38,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:40,724 INFO L124 PetriNetUnfolderBase]: 26975/42449 cut-off events. [2024-11-10 22:29:40,724 INFO L125 PetriNetUnfolderBase]: For 13522/13522 co-relation queries the response was YES. [2024-11-10 22:29:40,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88293 conditions, 42449 events. 26975/42449 cut-off events. For 13522/13522 co-relation queries the response was YES. Maximal size of possible extension queue 1344. Compared 327020 event pairs, 728 based on Foata normal form. 810/43168 useless extension candidates. Maximal degree in co-relation 88279. Up to 22599 conditions per place. [2024-11-10 22:29:41,286 INFO L140 encePairwiseOnDemand]: 43/47 looper letters, 88 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2024-11-10 22:29:41,286 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 109 transitions, 510 flow [2024-11-10 22:29:41,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-10 22:29:41,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-10 22:29:41,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 235 transitions. [2024-11-10 22:29:41,288 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-10 22:29:41,288 INFO L175 Difference]: Start difference. First operand has 68 places, 45 transitions, 162 flow. Second operand 9 states and 235 transitions. [2024-11-10 22:29:41,288 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 109 transitions, 510 flow [2024-11-10 22:29:41,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 109 transitions, 493 flow, removed 4 selfloop flow, removed 5 redundant places. [2024-11-10 22:29:41,459 INFO L231 Difference]: Finished difference. Result has 70 places, 46 transitions, 167 flow [2024-11-10 22:29:41,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=145, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=167, PETRI_PLACES=70, PETRI_TRANSITIONS=46} [2024-11-10 22:29:41,463 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 15 predicate places. [2024-11-10 22:29:41,463 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 46 transitions, 167 flow [2024-11-10 22:29:41,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.75) internal successors, (225), 12 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:41,463 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:41,464 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:41,477 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-10 22:29:41,664 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,SelfDestructingSolverStorable17 [2024-11-10 22:29:41,665 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:41,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:41,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1679877590, now seen corresponding path program 1 times [2024-11-10 22:29:41,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:41,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950907583] [2024-11-10 22:29:41,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:41,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:41,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:41,704 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:29:41,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:41,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950907583] [2024-11-10 22:29:41,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950907583] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-10 22:29:41,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [225405854] [2024-11-10 22:29:41,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:41,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:41,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-10 22:29:41,707 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-11-10 22:29:41,712 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-11-10 22:29:41,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:41,766 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-10 22:29:41,768 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-10 22:29:41,819 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:29:41,819 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-10 22:29:41,849 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-10 22:29:41,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [225405854] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-10 22:29:41,850 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-10 22:29:41,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-10 22:29:41,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293129646] [2024-11-10 22:29:41,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-10 22:29:41,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-10 22:29:41,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:41,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-10 22:29:41,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-11-10 22:29:41,872 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-10 22:29:41,872 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 46 transitions, 167 flow. Second operand has 11 states, 11 states have (on average 17.454545454545453) internal successors, (192), 11 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:41,873 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:41,873 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-10 22:29:41,873 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-10 22:29:44,656 INFO L124 PetriNetUnfolderBase]: 28889/42881 cut-off events. [2024-11-10 22:29:44,656 INFO L125 PetriNetUnfolderBase]: For 11418/11418 co-relation queries the response was YES. [2024-11-10 22:29:44,800 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90187 conditions, 42881 events. 28889/42881 cut-off events. For 11418/11418 co-relation queries the response was YES. Maximal size of possible extension queue 1352. Compared 301645 event pairs, 2672 based on Foata normal form. 90/42718 useless extension candidates. Maximal degree in co-relation 90175. Up to 22600 conditions per place. [2024-11-10 22:29:44,940 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 67 selfloop transitions, 7 changer transitions 0/87 dead transitions. [2024-11-10 22:29:44,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 87 transitions, 397 flow [2024-11-10 22:29:44,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-10 22:29:44,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-10 22:29:44,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 179 transitions. [2024-11-10 22:29:44,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5440729483282675 [2024-11-10 22:29:44,944 INFO L175 Difference]: Start difference. First operand has 70 places, 46 transitions, 167 flow. Second operand 7 states and 179 transitions. [2024-11-10 22:29:44,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 87 transitions, 397 flow [2024-11-10 22:29:45,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 87 transitions, 383 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-10 22:29:45,095 INFO L231 Difference]: Finished difference. Result has 74 places, 47 transitions, 183 flow [2024-11-10 22:29:45,096 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=183, PETRI_PLACES=74, PETRI_TRANSITIONS=47} [2024-11-10 22:29:45,096 INFO L277 CegarLoopForPetriNet]: 55 programPoint places, 19 predicate places. [2024-11-10 22:29:45,096 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 47 transitions, 183 flow [2024-11-10 22:29:45,096 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 17.454545454545453) internal successors, (192), 11 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:45,096 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:45,097 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:45,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-10 22:29:45,297 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-10 22:29:45,297 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:45,298 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:45,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1144632762, now seen corresponding path program 1 times [2024-11-10 22:29:45,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:45,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134991979] [2024-11-10 22:29:45,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:45,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:45,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:29:45,314 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-10 22:29:45,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-10 22:29:45,329 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-10 22:29:45,331 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-10 22:29:45,331 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-10 22:29:45,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 6 remaining) [2024-11-10 22:29:45,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 6 remaining) [2024-11-10 22:29:45,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 6 remaining) [2024-11-10 22:29:45,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 6 remaining) [2024-11-10 22:29:45,331 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 6 remaining) [2024-11-10 22:29:45,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-10 22:29:45,332 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-10 22:29:45,332 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-10 22:29:45,332 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-10 22:29:45,358 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-10 22:29:45,360 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 55 transitions, 166 flow [2024-11-10 22:29:45,365 INFO L124 PetriNetUnfolderBase]: 15/128 cut-off events. [2024-11-10 22:29:45,365 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-10 22:29:45,365 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 128 events. 15/128 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 240 event pairs, 0 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 135. Up to 10 conditions per place. [2024-11-10 22:29:45,365 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 55 transitions, 166 flow [2024-11-10 22:29:45,365 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 67 places, 51 transitions, 154 flow [2024-11-10 22:29:45,366 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-10 22:29:45,366 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;@5cb0954f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-10 22:29:45,366 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-10 22:29:45,367 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-10 22:29:45,367 INFO L124 PetriNetUnfolderBase]: 2/15 cut-off events. [2024-11-10 22:29:45,367 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-10 22:29:45,367 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-10 22:29:45,367 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-10 22:29:45,368 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 3 more)] === [2024-11-10 22:29:45,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-10 22:29:45,368 INFO L85 PathProgramCache]: Analyzing trace with hash 1550765225, now seen corresponding path program 1 times [2024-11-10 22:29:45,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-10 22:29:45,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598595258] [2024-11-10 22:29:45,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-10 22:29:45,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-10 22:29:45,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-10 22:29:45,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-10 22:29:45,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-10 22:29:45,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598595258] [2024-11-10 22:29:45,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598595258] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-10 22:29:45,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-10 22:29:45,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-10 22:29:45,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266577419] [2024-11-10 22:29:45,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-10 22:29:45,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-10 22:29:45,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-10 22:29:45,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-10 22:29:45,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-10 22:29:45,375 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 55 [2024-11-10 22:29:45,375 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 51 transitions, 154 flow. Second operand has 2 states, 2 states have (on average 22.0) internal successors, (44), 2 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-10 22:29:45,375 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-10 22:29:45,375 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 55 [2024-11-10 22:29:45,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand