./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.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 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:37:36,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:37:36,900 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:37:36,904 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:37:36,904 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:37:36,930 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:37:36,932 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:37:36,933 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:37:36,933 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:37:36,934 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:37:36,935 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:37:36,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:37:36,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:37:36,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:37:36,938 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:37:36,939 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:37:36,939 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:37:36,939 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:37:36,939 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:37:36,939 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:37:36,940 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:37:36,942 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:37:36,943 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:37:36,943 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:37:36,943 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:37:36,943 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:37:36,944 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:37:36,944 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:37:36,944 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:37:36,944 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:37:36,944 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:37:36,945 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:37:36,945 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:37:36,945 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:37:36,945 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:37:36,945 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:37:36,945 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:37:36,946 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:37:36,946 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:37:36,946 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:37:36,946 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:37:36,947 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:37:36,947 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:37:36,948 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:37:36,948 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 -> 4a65477eb93c2031bed3e6d454d38e75e9833f23496d456d5084dd6ae5f38687 [2024-11-12 20:37:37,178 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:37:37,200 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:37:37,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:37:37,204 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:37:37,204 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:37:37,205 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-12 20:37:38,622 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:37:38,922 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:37:38,926 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/13-privatized_69-refine-protected-loop-interval_true.i [2024-11-12 20:37:38,944 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30414244f/51c2b3452cf44b3eb42b755bf3847257/FLAGa20f05686 [2024-11-12 20:37:38,961 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/30414244f/51c2b3452cf44b3eb42b755bf3847257 [2024-11-12 20:37:38,963 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:37:38,965 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:37:38,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:37:38,967 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:37:38,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:37:38,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:37:38" (1/1) ... [2024-11-12 20:37:38,974 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fa96134 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:38, skipping insertion in model container [2024-11-12 20:37:38,974 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:37:38" (1/1) ... [2024-11-12 20:37:39,020 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:37:39,387 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:37:39,405 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:37:39,458 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:37:39,494 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:37:39,494 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39 WrapperNode [2024-11-12 20:37:39,495 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:37:39,496 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:37:39,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:37:39,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:37:39,503 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,514 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,536 INFO L138 Inliner]: procedures = 165, calls = 24, calls flagged for inlining = 8, calls inlined = 9, statements flattened = 109 [2024-11-12 20:37:39,537 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:37:39,538 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:37:39,538 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:37:39,538 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:37:39,548 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,562 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5]. The 0 writes are split as follows [0, 0]. [2024-11-12 20:37:39,563 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,563 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,571 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,575 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,576 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,577 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,580 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:37:39,580 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:37:39,581 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:37:39,581 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:37:39,582 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (1/1) ... [2024-11-12 20:37:39,587 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:37:39,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:39,615 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 20:37:39,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 20:37:39,656 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2024-11-12 20:37:39,657 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2024-11-12 20:37:39,657 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 20:37:39,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:37:39,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:37:39,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:37:39,657 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 20:37:39,658 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:37:39,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:37:39,659 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:37:39,774 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:37:39,776 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:37:39,965 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:37:39,965 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:37:40,104 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:37:40,105 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-12 20:37:40,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:37:40 BoogieIcfgContainer [2024-11-12 20:37:40,105 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:37:40,107 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:37:40,107 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:37:40,111 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:37:40,111 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:37:38" (1/3) ... [2024-11-12 20:37:40,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@251dc19a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:37:40, skipping insertion in model container [2024-11-12 20:37:40,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:37:39" (2/3) ... [2024-11-12 20:37:40,114 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@251dc19a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:37:40, skipping insertion in model container [2024-11-12 20:37:40,114 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:37:40" (3/3) ... [2024-11-12 20:37:40,116 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_69-refine-protected-loop-interval_true.i [2024-11-12 20:37:40,134 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:37:40,134 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-12 20:37:40,135 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:37:40,188 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-12 20:37:40,223 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 37 places, 38 transitions, 80 flow [2024-11-12 20:37:40,248 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2024-11-12 20:37:40,249 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:37:40,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 37 events. 5/37 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 80 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 35. Up to 2 conditions per place. [2024-11-12 20:37:40,254 INFO L82 GeneralOperation]: Start removeDead. Operand has 37 places, 38 transitions, 80 flow [2024-11-12 20:37:40,259 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 37 transitions, 77 flow [2024-11-12 20:37:40,269 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:37:40,275 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;@20d0671c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:37:40,275 INFO L334 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-11-12 20:37:40,286 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:37:40,288 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2024-11-12 20:37:40,288 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:37:40,288 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:40,289 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:40,290 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:40,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:40,297 INFO L85 PathProgramCache]: Analyzing trace with hash -178405112, now seen corresponding path program 1 times [2024-11-12 20:37:40,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:40,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023036321] [2024-11-12 20:37:40,304 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:40,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:40,654 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:40,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:40,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023036321] [2024-11-12 20:37:40,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023036321] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:40,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:40,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:37:40,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657780110] [2024-11-12 20:37:40,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:40,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:37:40,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:40,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:37:40,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:37:40,767 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 38 [2024-11-12 20:37:40,770 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 77 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-12 20:37:40,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:40,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 38 [2024-11-12 20:37:40,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:40,977 INFO L124 PetriNetUnfolderBase]: 184/403 cut-off events. [2024-11-12 20:37:40,978 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:37:40,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 738 conditions, 403 events. 184/403 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1793 event pairs, 14 based on Foata normal form. 4/335 useless extension candidates. Maximal degree in co-relation 729. Up to 222 conditions per place. [2024-11-12 20:37:40,987 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 44 selfloop transitions, 8 changer transitions 1/66 dead transitions. [2024-11-12 20:37:40,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 66 transitions, 241 flow [2024-11-12 20:37:40,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:37:40,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:37:40,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 132 transitions. [2024-11-12 20:37:41,001 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6947368421052632 [2024-11-12 20:37:41,002 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 77 flow. Second operand 5 states and 132 transitions. [2024-11-12 20:37:41,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 66 transitions, 241 flow [2024-11-12 20:37:41,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 66 transitions, 240 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:37:41,007 INFO L231 Difference]: Finished difference. Result has 42 places, 43 transitions, 142 flow [2024-11-12 20:37:41,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=142, PETRI_PLACES=42, PETRI_TRANSITIONS=43} [2024-11-12 20:37:41,013 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 6 predicate places. [2024-11-12 20:37:41,014 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 43 transitions, 142 flow [2024-11-12 20:37:41,014 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-12 20:37:41,014 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:41,014 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:41,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:37:41,015 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:41,017 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:41,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1615907721, now seen corresponding path program 1 times [2024-11-12 20:37:41,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:41,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1718992320] [2024-11-12 20:37:41,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:41,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:41,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:41,160 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:41,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:41,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1718992320] [2024-11-12 20:37:41,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1718992320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:41,162 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:41,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:37:41,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782932042] [2024-11-12 20:37:41,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:41,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:37:41,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:41,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:37:41,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:37:41,170 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-12 20:37:41,170 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 43 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,170 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:41,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-12 20:37:41,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:41,349 INFO L124 PetriNetUnfolderBase]: 212/481 cut-off events. [2024-11-12 20:37:41,350 INFO L125 PetriNetUnfolderBase]: For 248/250 co-relation queries the response was YES. [2024-11-12 20:37:41,354 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1148 conditions, 481 events. 212/481 cut-off events. For 248/250 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2223 event pairs, 43 based on Foata normal form. 11/463 useless extension candidates. Maximal degree in co-relation 1134. Up to 285 conditions per place. [2024-11-12 20:37:41,357 INFO L140 encePairwiseOnDemand]: 32/38 looper letters, 53 selfloop transitions, 4 changer transitions 1/72 dead transitions. [2024-11-12 20:37:41,357 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 72 transitions, 356 flow [2024-11-12 20:37:41,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:37:41,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:37:41,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 110 transitions. [2024-11-12 20:37:41,361 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7236842105263158 [2024-11-12 20:37:41,362 INFO L175 Difference]: Start difference. First operand has 42 places, 43 transitions, 142 flow. Second operand 4 states and 110 transitions. [2024-11-12 20:37:41,362 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 72 transitions, 356 flow [2024-11-12 20:37:41,367 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 72 transitions, 356 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 20:37:41,369 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 182 flow [2024-11-12 20:37:41,369 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2024-11-12 20:37:41,370 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-12 20:37:41,370 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 182 flow [2024-11-12 20:37:41,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,373 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:41,374 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:41,374 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 20:37:41,374 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:41,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:41,376 INFO L85 PathProgramCache]: Analyzing trace with hash 567489290, now seen corresponding path program 1 times [2024-11-12 20:37:41,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:41,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138891302] [2024-11-12 20:37:41,377 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:41,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:41,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:41,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:41,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:41,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138891302] [2024-11-12 20:37:41,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138891302] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:41,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:41,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:37:41,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457810303] [2024-11-12 20:37:41,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:41,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:37:41,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:41,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:37:41,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:37:41,504 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 38 [2024-11-12 20:37:41,504 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 182 flow. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,504 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:41,504 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 38 [2024-11-12 20:37:41,504 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:41,590 INFO L124 PetriNetUnfolderBase]: 96/281 cut-off events. [2024-11-12 20:37:41,593 INFO L125 PetriNetUnfolderBase]: For 211/219 co-relation queries the response was YES. [2024-11-12 20:37:41,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 679 conditions, 281 events. 96/281 cut-off events. For 211/219 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1201 event pairs, 27 based on Foata normal form. 11/283 useless extension candidates. Maximal degree in co-relation 662. Up to 110 conditions per place. [2024-11-12 20:37:41,595 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 28 selfloop transitions, 5 changer transitions 3/52 dead transitions. [2024-11-12 20:37:41,597 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 52 transitions, 272 flow [2024-11-12 20:37:41,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:37:41,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:37:41,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 80 transitions. [2024-11-12 20:37:41,598 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7017543859649122 [2024-11-12 20:37:41,599 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 182 flow. Second operand 3 states and 80 transitions. [2024-11-12 20:37:41,599 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 52 transitions, 272 flow [2024-11-12 20:37:41,601 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 52 transitions, 263 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:37:41,603 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 150 flow [2024-11-12 20:37:41,604 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=155, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2024-11-12 20:37:41,604 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 11 predicate places. [2024-11-12 20:37:41,604 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 150 flow [2024-11-12 20:37:41,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,605 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:41,605 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:41,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:37:41,605 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:41,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:41,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1190566207, now seen corresponding path program 1 times [2024-11-12 20:37:41,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:41,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048828759] [2024-11-12 20:37:41,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:41,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:41,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:41,670 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:41,670 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:41,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048828759] [2024-11-12 20:37:41,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048828759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:41,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:41,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:37:41,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788983186] [2024-11-12 20:37:41,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:41,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:37:41,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:41,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:37:41,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:37:41,684 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-12 20:37:41,685 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,686 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:41,686 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-12 20:37:41,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:41,806 INFO L124 PetriNetUnfolderBase]: 131/354 cut-off events. [2024-11-12 20:37:41,806 INFO L125 PetriNetUnfolderBase]: For 232/245 co-relation queries the response was YES. [2024-11-12 20:37:41,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 898 conditions, 354 events. 131/354 cut-off events. For 232/245 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1451 event pairs, 46 based on Foata normal form. 12/350 useless extension candidates. Maximal degree in co-relation 881. Up to 153 conditions per place. [2024-11-12 20:37:41,809 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 42 selfloop transitions, 5 changer transitions 0/58 dead transitions. [2024-11-12 20:37:41,809 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 58 transitions, 326 flow [2024-11-12 20:37:41,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:37:41,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:37:41,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 93 transitions. [2024-11-12 20:37:41,811 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6118421052631579 [2024-11-12 20:37:41,811 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 150 flow. Second operand 4 states and 93 transitions. [2024-11-12 20:37:41,812 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 58 transitions, 326 flow [2024-11-12 20:37:41,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 58 transitions, 319 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:37:41,816 INFO L231 Difference]: Finished difference. Result has 48 places, 40 transitions, 176 flow [2024-11-12 20:37:41,816 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=176, PETRI_PLACES=48, PETRI_TRANSITIONS=40} [2024-11-12 20:37:41,818 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 12 predicate places. [2024-11-12 20:37:41,818 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 40 transitions, 176 flow [2024-11-12 20:37:41,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,819 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:41,819 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:41,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 20:37:41,819 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:41,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:41,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1747153623, now seen corresponding path program 1 times [2024-11-12 20:37:41,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:41,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147942572] [2024-11-12 20:37:41,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:41,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:41,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:41,943 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:41,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:41,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147942572] [2024-11-12 20:37:41,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147942572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:41,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:41,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:37:41,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539673325] [2024-11-12 20:37:41,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:41,945 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:37:41,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:41,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:37:41,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-12 20:37:41,964 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:37:41,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 40 transitions, 176 flow. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:41,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:41,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:37:41,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:42,137 INFO L124 PetriNetUnfolderBase]: 176/442 cut-off events. [2024-11-12 20:37:42,138 INFO L125 PetriNetUnfolderBase]: For 493/505 co-relation queries the response was YES. [2024-11-12 20:37:42,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1188 conditions, 442 events. 176/442 cut-off events. For 493/505 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1724 event pairs, 36 based on Foata normal form. 9/451 useless extension candidates. Maximal degree in co-relation 1169. Up to 217 conditions per place. [2024-11-12 20:37:42,142 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 49 selfloop transitions, 11 changer transitions 7/76 dead transitions. [2024-11-12 20:37:42,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 457 flow [2024-11-12 20:37:42,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 20:37:42,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 20:37:42,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 154 transitions. [2024-11-12 20:37:42,144 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.506578947368421 [2024-11-12 20:37:42,144 INFO L175 Difference]: Start difference. First operand has 48 places, 40 transitions, 176 flow. Second operand 8 states and 154 transitions. [2024-11-12 20:37:42,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 457 flow [2024-11-12 20:37:42,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 451 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:37:42,150 INFO L231 Difference]: Finished difference. Result has 57 places, 46 transitions, 249 flow [2024-11-12 20:37:42,151 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=249, PETRI_PLACES=57, PETRI_TRANSITIONS=46} [2024-11-12 20:37:42,152 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 21 predicate places. [2024-11-12 20:37:42,153 INFO L471 AbstractCegarLoop]: Abstraction has has 57 places, 46 transitions, 249 flow [2024-11-12 20:37:42,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:42,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:42,154 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:42,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:37:42,154 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:42,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:42,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1753422616, now seen corresponding path program 1 times [2024-11-12 20:37:42,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:42,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230488036] [2024-11-12 20:37:42,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:42,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:42,257 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:42,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:42,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230488036] [2024-11-12 20:37:42,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230488036] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:42,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [327142794] [2024-11-12 20:37:42,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:42,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:42,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:42,264 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:37:42,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 20:37:42,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:42,349 INFO L256 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:37:42,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:42,441 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:42,442 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:37:42,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [327142794] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:42,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:37:42,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-12 20:37:42,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149085899] [2024-11-12 20:37:42,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:42,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:37:42,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:42,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:37:42,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:37:42,456 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-12 20:37:42,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 46 transitions, 249 flow. Second operand has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:42,457 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:42,457 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-12 20:37:42,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:42,699 INFO L124 PetriNetUnfolderBase]: 210/557 cut-off events. [2024-11-12 20:37:42,699 INFO L125 PetriNetUnfolderBase]: For 912/919 co-relation queries the response was YES. [2024-11-12 20:37:42,701 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1570 conditions, 557 events. 210/557 cut-off events. For 912/919 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2319 event pairs, 49 based on Foata normal form. 15/572 useless extension candidates. Maximal degree in co-relation 1546. Up to 180 conditions per place. [2024-11-12 20:37:42,704 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 63 selfloop transitions, 21 changer transitions 3/97 dead transitions. [2024-11-12 20:37:42,704 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 97 transitions, 663 flow [2024-11-12 20:37:42,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:37:42,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:37:42,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 210 transitions. [2024-11-12 20:37:42,706 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5526315789473685 [2024-11-12 20:37:42,706 INFO L175 Difference]: Start difference. First operand has 57 places, 46 transitions, 249 flow. Second operand 10 states and 210 transitions. [2024-11-12 20:37:42,706 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 97 transitions, 663 flow [2024-11-12 20:37:42,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 97 transitions, 649 flow, removed 2 selfloop flow, removed 3 redundant places. [2024-11-12 20:37:42,712 INFO L231 Difference]: Finished difference. Result has 69 places, 58 transitions, 424 flow [2024-11-12 20:37:42,712 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=239, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=424, PETRI_PLACES=69, PETRI_TRANSITIONS=58} [2024-11-12 20:37:42,713 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-12 20:37:42,714 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 58 transitions, 424 flow [2024-11-12 20:37:42,714 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.333333333333334) internal successors, (92), 6 states have internal predecessors, (92), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:42,714 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:42,714 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:42,733 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-12 20:37:42,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-12 20:37:42,915 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:42,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:42,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1478474113, now seen corresponding path program 1 times [2024-11-12 20:37:42,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:42,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695460344] [2024-11-12 20:37:42,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:42,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:42,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:42,951 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 20:37:42,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:42,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695460344] [2024-11-12 20:37:42,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695460344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:42,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:42,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:37:42,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295482895] [2024-11-12 20:37:42,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:42,952 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 20:37:42,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:42,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 20:37:42,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 20:37:42,958 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-12 20:37:42,958 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 58 transitions, 424 flow. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:42,958 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:42,959 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-12 20:37:42,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:43,048 INFO L124 PetriNetUnfolderBase]: 205/546 cut-off events. [2024-11-12 20:37:43,048 INFO L125 PetriNetUnfolderBase]: For 1801/1810 co-relation queries the response was YES. [2024-11-12 20:37:43,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1780 conditions, 546 events. 205/546 cut-off events. For 1801/1810 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 2213 event pairs, 82 based on Foata normal form. 16/558 useless extension candidates. Maximal degree in co-relation 1749. Up to 310 conditions per place. [2024-11-12 20:37:43,052 INFO L140 encePairwiseOnDemand]: 35/38 looper letters, 45 selfloop transitions, 10 changer transitions 0/68 dead transitions. [2024-11-12 20:37:43,052 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 68 transitions, 609 flow [2024-11-12 20:37:43,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 20:37:43,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 20:37:43,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 76 transitions. [2024-11-12 20:37:43,053 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2024-11-12 20:37:43,054 INFO L175 Difference]: Start difference. First operand has 69 places, 58 transitions, 424 flow. Second operand 3 states and 76 transitions. [2024-11-12 20:37:43,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 68 transitions, 609 flow [2024-11-12 20:37:43,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 68 transitions, 584 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-12 20:37:43,060 INFO L231 Difference]: Finished difference. Result has 69 places, 57 transitions, 430 flow [2024-11-12 20:37:43,060 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=430, PETRI_PLACES=69, PETRI_TRANSITIONS=57} [2024-11-12 20:37:43,061 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 33 predicate places. [2024-11-12 20:37:43,061 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 57 transitions, 430 flow [2024-11-12 20:37:43,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:43,061 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:43,062 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:43,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 20:37:43,062 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:43,063 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:43,063 INFO L85 PathProgramCache]: Analyzing trace with hash 333015127, now seen corresponding path program 1 times [2024-11-12 20:37:43,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:43,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119620681] [2024-11-12 20:37:43,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:43,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:43,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:43,159 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:43,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:43,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119620681] [2024-11-12 20:37:43,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119620681] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:43,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1321675680] [2024-11-12 20:37:43,160 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:43,160 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:43,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:43,163 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:37:43,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 20:37:43,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:43,242 INFO L256 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:37:43,243 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:43,301 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:43,301 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:37:43,302 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1321675680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:43,302 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:37:43,302 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:37:43,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749480844] [2024-11-12 20:37:43,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:43,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:37:43,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:43,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:37:43,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:37:43,314 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-12 20:37:43,315 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 57 transitions, 430 flow. Second operand has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:43,315 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:43,315 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-12 20:37:43,315 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:43,502 INFO L124 PetriNetUnfolderBase]: 221/556 cut-off events. [2024-11-12 20:37:43,503 INFO L125 PetriNetUnfolderBase]: For 2070/2070 co-relation queries the response was YES. [2024-11-12 20:37:43,504 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1909 conditions, 556 events. 221/556 cut-off events. For 2070/2070 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 2219 event pairs, 17 based on Foata normal form. 18/556 useless extension candidates. Maximal degree in co-relation 1877. Up to 237 conditions per place. [2024-11-12 20:37:43,509 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 68 selfloop transitions, 12 changer transitions 5/97 dead transitions. [2024-11-12 20:37:43,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 97 transitions, 878 flow [2024-11-12 20:37:43,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:37:43,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:37:43,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 149 transitions. [2024-11-12 20:37:43,511 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6535087719298246 [2024-11-12 20:37:43,512 INFO L175 Difference]: Start difference. First operand has 69 places, 57 transitions, 430 flow. Second operand 6 states and 149 transitions. [2024-11-12 20:37:43,512 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 97 transitions, 878 flow [2024-11-12 20:37:43,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 864 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-12 20:37:43,519 INFO L231 Difference]: Finished difference. Result has 72 places, 56 transitions, 436 flow [2024-11-12 20:37:43,519 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=436, PETRI_PLACES=72, PETRI_TRANSITIONS=56} [2024-11-12 20:37:43,522 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 36 predicate places. [2024-11-12 20:37:43,523 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 56 transitions, 436 flow [2024-11-12 20:37:43,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.833333333333332) internal successors, (107), 6 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:43,523 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:43,523 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-12 20:37:43,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-12 20:37:43,726 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,SelfDestructingSolverStorable7 [2024-11-12 20:37:43,726 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:43,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:43,727 INFO L85 PathProgramCache]: Analyzing trace with hash 1733534688, now seen corresponding path program 1 times [2024-11-12 20:37:43,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:43,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939328721] [2024-11-12 20:37:43,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:43,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:43,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:43,809 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:43,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:43,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939328721] [2024-11-12 20:37:43,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939328721] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:43,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2046589474] [2024-11-12 20:37:43,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:43,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:43,810 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:43,815 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:37:43,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 20:37:43,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:43,892 INFO L256 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:37:43,893 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:43,940 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:43,941 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:43,999 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:44,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2046589474] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:44,000 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:44,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:37:44,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54932996] [2024-11-12 20:37:44,001 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:44,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:37:44,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:44,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:37:44,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:37:44,013 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-12 20:37:44,014 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 56 transitions, 436 flow. Second operand has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:44,014 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:44,014 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-12 20:37:44,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:44,355 INFO L124 PetriNetUnfolderBase]: 476/1163 cut-off events. [2024-11-12 20:37:44,355 INFO L125 PetriNetUnfolderBase]: For 4991/4991 co-relation queries the response was YES. [2024-11-12 20:37:44,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4207 conditions, 1163 events. 476/1163 cut-off events. For 4991/4991 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5727 event pairs, 47 based on Foata normal form. 45/1208 useless extension candidates. Maximal degree in co-relation 4175. Up to 374 conditions per place. [2024-11-12 20:37:44,363 INFO L140 encePairwiseOnDemand]: 33/38 looper letters, 131 selfloop transitions, 21 changer transitions 22/186 dead transitions. [2024-11-12 20:37:44,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 186 transitions, 1773 flow [2024-11-12 20:37:44,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:37:44,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:37:44,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 267 transitions. [2024-11-12 20:37:44,366 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7026315789473684 [2024-11-12 20:37:44,366 INFO L175 Difference]: Start difference. First operand has 72 places, 56 transitions, 436 flow. Second operand 10 states and 267 transitions. [2024-11-12 20:37:44,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 186 transitions, 1773 flow [2024-11-12 20:37:44,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 186 transitions, 1748 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 20:37:44,378 INFO L231 Difference]: Finished difference. Result has 83 places, 72 transitions, 678 flow [2024-11-12 20:37:44,379 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=678, PETRI_PLACES=83, PETRI_TRANSITIONS=72} [2024-11-12 20:37:44,379 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 47 predicate places. [2024-11-12 20:37:44,379 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 72 transitions, 678 flow [2024-11-12 20:37:44,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 18.333333333333332) internal successors, (220), 12 states have internal predecessors, (220), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:44,380 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:44,380 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:44,398 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-12 20:37:44,581 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:44,581 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:44,582 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:44,582 INFO L85 PathProgramCache]: Analyzing trace with hash 2043242043, now seen corresponding path program 1 times [2024-11-12 20:37:44,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:44,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63396294] [2024-11-12 20:37:44,582 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:44,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:44,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:44,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:44,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:44,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63396294] [2024-11-12 20:37:44,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63396294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:44,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:37:44,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 20:37:44,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692614205] [2024-11-12 20:37:44,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:44,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:37:44,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:44,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:37:44,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-12 20:37:44,669 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:37:44,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 72 transitions, 678 flow. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:44,669 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:44,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:37:44,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:44,947 INFO L124 PetriNetUnfolderBase]: 560/1342 cut-off events. [2024-11-12 20:37:44,948 INFO L125 PetriNetUnfolderBase]: For 8717/8724 co-relation queries the response was YES. [2024-11-12 20:37:44,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5332 conditions, 1342 events. 560/1342 cut-off events. For 8717/8724 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 6867 event pairs, 51 based on Foata normal form. 36/1373 useless extension candidates. Maximal degree in co-relation 5295. Up to 461 conditions per place. [2024-11-12 20:37:44,957 INFO L140 encePairwiseOnDemand]: 28/38 looper letters, 74 selfloop transitions, 50 changer transitions 0/132 dead transitions. [2024-11-12 20:37:44,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 132 transitions, 1522 flow [2024-11-12 20:37:44,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-12 20:37:44,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-12 20:37:44,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 146 transitions. [2024-11-12 20:37:44,958 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48026315789473684 [2024-11-12 20:37:44,958 INFO L175 Difference]: Start difference. First operand has 83 places, 72 transitions, 678 flow. Second operand 8 states and 146 transitions. [2024-11-12 20:37:44,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 132 transitions, 1522 flow [2024-11-12 20:37:44,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 132 transitions, 1494 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-12 20:37:44,973 INFO L231 Difference]: Finished difference. Result has 91 places, 91 transitions, 1143 flow [2024-11-12 20:37:44,973 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1143, PETRI_PLACES=91, PETRI_TRANSITIONS=91} [2024-11-12 20:37:44,973 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 55 predicate places. [2024-11-12 20:37:44,974 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 91 transitions, 1143 flow [2024-11-12 20:37:44,974 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:44,974 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:44,974 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:44,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-12 20:37:44,974 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:44,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:44,975 INFO L85 PathProgramCache]: Analyzing trace with hash 782469495, now seen corresponding path program 1 times [2024-11-12 20:37:44,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:44,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270068061] [2024-11-12 20:37:44,977 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:44,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:44,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:45,080 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-12 20:37:45,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:45,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270068061] [2024-11-12 20:37:45,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270068061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:45,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1494021292] [2024-11-12 20:37:45,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:45,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:45,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:45,084 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-12 20:37:45,085 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-12 20:37:45,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:45,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:37:45,160 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:45,220 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:45,220 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:45,269 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:45,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1494021292] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:45,270 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:45,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 11 [2024-11-12 20:37:45,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834562553] [2024-11-12 20:37:45,270 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:45,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:37:45,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:45,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:37:45,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:37:45,307 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:37:45,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 91 transitions, 1143 flow. Second operand has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:45,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:45,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:37:45,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:45,865 INFO L124 PetriNetUnfolderBase]: 667/1657 cut-off events. [2024-11-12 20:37:45,865 INFO L125 PetriNetUnfolderBase]: For 15803/15810 co-relation queries the response was YES. [2024-11-12 20:37:45,871 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 1657 events. 667/1657 cut-off events. For 15803/15810 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 8217 event pairs, 78 based on Foata normal form. 68/1720 useless extension candidates. Maximal degree in co-relation 7213. Up to 430 conditions per place. [2024-11-12 20:37:45,879 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 104 selfloop transitions, 87 changer transitions 31/230 dead transitions. [2024-11-12 20:37:45,879 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 230 transitions, 3012 flow [2024-11-12 20:37:45,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-12 20:37:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-12 20:37:45,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 352 transitions. [2024-11-12 20:37:45,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.44110275689223055 [2024-11-12 20:37:45,882 INFO L175 Difference]: Start difference. First operand has 91 places, 91 transitions, 1143 flow. Second operand 21 states and 352 transitions. [2024-11-12 20:37:45,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 230 transitions, 3012 flow [2024-11-12 20:37:45,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 230 transitions, 2813 flow, removed 65 selfloop flow, removed 4 redundant places. [2024-11-12 20:37:45,910 INFO L231 Difference]: Finished difference. Result has 110 places, 126 transitions, 1855 flow [2024-11-12 20:37:45,910 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1032, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1855, PETRI_PLACES=110, PETRI_TRANSITIONS=126} [2024-11-12 20:37:45,910 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 74 predicate places. [2024-11-12 20:37:45,911 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 126 transitions, 1855 flow [2024-11-12 20:37:45,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.333333333333334) internal successors, (172), 12 states have internal predecessors, (172), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:45,912 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:45,912 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1] [2024-11-12 20:37:45,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 20:37:46,112 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:46,112 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:46,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:46,113 INFO L85 PathProgramCache]: Analyzing trace with hash -791151918, now seen corresponding path program 1 times [2024-11-12 20:37:46,113 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:46,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50055295] [2024-11-12 20:37:46,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:46,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:46,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:46,293 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 20:37:46,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:46,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50055295] [2024-11-12 20:37:46,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50055295] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:46,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527087520] [2024-11-12 20:37:46,294 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:46,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:46,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:46,296 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-12 20:37:46,298 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-12 20:37:46,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:46,394 INFO L256 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 20:37:46,396 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:46,470 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 20:37:46,470 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:46,600 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 40 proven. 42 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-12 20:37:46,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527087520] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:46,602 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:46,602 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-12 20:37:46,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632894029] [2024-11-12 20:37:46,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:46,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-12 20:37:46,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:46,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-12 20:37:46,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-12 20:37:46,628 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-12 20:37:46,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 126 transitions, 1855 flow. Second operand has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:46,629 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:46,629 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-12 20:37:46,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:47,264 INFO L124 PetriNetUnfolderBase]: 660/1764 cut-off events. [2024-11-12 20:37:47,265 INFO L125 PetriNetUnfolderBase]: For 17688/17695 co-relation queries the response was YES. [2024-11-12 20:37:47,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8242 conditions, 1764 events. 660/1764 cut-off events. For 17688/17695 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 9282 event pairs, 230 based on Foata normal form. 8/1771 useless extension candidates. Maximal degree in co-relation 8196. Up to 931 conditions per place. [2024-11-12 20:37:47,323 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 205 selfloop transitions, 75 changer transitions 10/298 dead transitions. [2024-11-12 20:37:47,323 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 298 transitions, 3923 flow [2024-11-12 20:37:47,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-11-12 20:37:47,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-11-12 20:37:47,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 601 transitions. [2024-11-12 20:37:47,327 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5101867572156197 [2024-11-12 20:37:47,327 INFO L175 Difference]: Start difference. First operand has 110 places, 126 transitions, 1855 flow. Second operand 31 states and 601 transitions. [2024-11-12 20:37:47,328 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 298 transitions, 3923 flow [2024-11-12 20:37:47,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 298 transitions, 3594 flow, removed 96 selfloop flow, removed 8 redundant places. [2024-11-12 20:37:47,366 INFO L231 Difference]: Finished difference. Result has 142 places, 165 transitions, 2452 flow [2024-11-12 20:37:47,366 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1647, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=2452, PETRI_PLACES=142, PETRI_TRANSITIONS=165} [2024-11-12 20:37:47,367 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 106 predicate places. [2024-11-12 20:37:47,367 INFO L471 AbstractCegarLoop]: Abstraction has has 142 places, 165 transitions, 2452 flow [2024-11-12 20:37:47,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 16.72222222222222) internal successors, (301), 18 states have internal predecessors, (301), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:47,368 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:47,368 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1] [2024-11-12 20:37:47,385 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-12 20:37:47,568 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,SelfDestructingSolverStorable11 [2024-11-12 20:37:47,569 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:47,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:47,570 INFO L85 PathProgramCache]: Analyzing trace with hash 85625920, now seen corresponding path program 2 times [2024-11-12 20:37:47,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:47,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926343794] [2024-11-12 20:37:47,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:47,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:47,758 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:47,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:47,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926343794] [2024-11-12 20:37:47,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926343794] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:47,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1143106637] [2024-11-12 20:37:47,759 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:37:47,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:47,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:47,761 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-12 20:37:47,762 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-12 20:37:47,852 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:37:47,852 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:37:47,853 INFO L256 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 20:37:47,855 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:47,942 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:47,943 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:48,123 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:37:48,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1143106637] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:48,124 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:48,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-12 20:37:48,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512499842] [2024-11-12 20:37:48,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:48,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-12 20:37:48,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:48,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-12 20:37:48,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-12 20:37:48,150 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-12 20:37:48,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 165 transitions, 2452 flow. Second operand has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:48,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:48,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-12 20:37:48,151 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:49,615 INFO L124 PetriNetUnfolderBase]: 1837/4646 cut-off events. [2024-11-12 20:37:49,615 INFO L125 PetriNetUnfolderBase]: For 46394/46394 co-relation queries the response was YES. [2024-11-12 20:37:49,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20986 conditions, 4646 events. 1837/4646 cut-off events. For 46394/46394 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 25462 event pairs, 101 based on Foata normal form. 215/4861 useless extension candidates. Maximal degree in co-relation 20930. Up to 661 conditions per place. [2024-11-12 20:37:49,662 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 531 selfloop transitions, 135 changer transitions 96/773 dead transitions. [2024-11-12 20:37:49,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 773 transitions, 11322 flow [2024-11-12 20:37:49,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-12 20:37:49,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-12 20:37:49,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 584 transitions. [2024-11-12 20:37:49,666 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6985645933014354 [2024-11-12 20:37:49,666 INFO L175 Difference]: Start difference. First operand has 142 places, 165 transitions, 2452 flow. Second operand 22 states and 584 transitions. [2024-11-12 20:37:49,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 773 transitions, 11322 flow [2024-11-12 20:37:49,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 773 transitions, 11077 flow, removed 73 selfloop flow, removed 4 redundant places. [2024-11-12 20:37:49,767 INFO L231 Difference]: Finished difference. Result has 169 places, 239 transitions, 4022 flow [2024-11-12 20:37:49,767 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=2326, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4022, PETRI_PLACES=169, PETRI_TRANSITIONS=239} [2024-11-12 20:37:49,768 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 133 predicate places. [2024-11-12 20:37:49,768 INFO L471 AbstractCegarLoop]: Abstraction has has 169 places, 239 transitions, 4022 flow [2024-11-12 20:37:49,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 18.416666666666668) internal successors, (442), 24 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:49,768 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:49,768 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 7, 7, 4, 1, 1, 1, 1] [2024-11-12 20:37:49,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 20:37:49,972 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:49,973 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:49,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:49,974 INFO L85 PathProgramCache]: Analyzing trace with hash 412335652, now seen corresponding path program 2 times [2024-11-12 20:37:49,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:49,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926541575] [2024-11-12 20:37:49,974 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:49,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:50,490 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 208 proven. 238 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-12 20:37:50,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:50,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926541575] [2024-11-12 20:37:50,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926541575] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:50,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107536962] [2024-11-12 20:37:50,491 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:37:50,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:50,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:50,493 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:37:50,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 20:37:50,624 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 20:37:50,624 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:37:50,629 INFO L256 TraceCheckSpWp]: Trace formula consists of 406 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-12 20:37:50,633 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:50,798 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-12 20:37:50,799 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:51,175 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 40 proven. 394 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-12 20:37:51,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107536962] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:51,176 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:51,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 33 [2024-11-12 20:37:51,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44609512] [2024-11-12 20:37:51,176 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:51,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-12 20:37:51,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:51,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-12 20:37:51,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-12 20:37:51,229 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 38 [2024-11-12 20:37:51,230 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 239 transitions, 4022 flow. Second operand has 34 states, 34 states have (on average 16.676470588235293) internal successors, (567), 34 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:51,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:51,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 38 [2024-11-12 20:37:51,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:53,164 INFO L124 PetriNetUnfolderBase]: 1978/5172 cut-off events. [2024-11-12 20:37:53,165 INFO L125 PetriNetUnfolderBase]: For 61633/61634 co-relation queries the response was YES. [2024-11-12 20:37:53,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25135 conditions, 5172 events. 1978/5172 cut-off events. For 61633/61634 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 29682 event pairs, 834 based on Foata normal form. 16/5188 useless extension candidates. Maximal degree in co-relation 25069. Up to 2980 conditions per place. [2024-11-12 20:37:53,202 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 445 selfloop transitions, 151 changer transitions 26/630 dead transitions. [2024-11-12 20:37:53,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 630 transitions, 8937 flow [2024-11-12 20:37:53,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-12 20:37:53,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-11-12 20:37:53,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 1291 transitions. [2024-11-12 20:37:53,206 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.507069913589945 [2024-11-12 20:37:53,206 INFO L175 Difference]: Start difference. First operand has 169 places, 239 transitions, 4022 flow. Second operand 67 states and 1291 transitions. [2024-11-12 20:37:53,206 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 630 transitions, 8937 flow [2024-11-12 20:37:53,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 630 transitions, 8538 flow, removed 139 selfloop flow, removed 9 redundant places. [2024-11-12 20:37:53,431 INFO L231 Difference]: Finished difference. Result has 244 places, 319 transitions, 5697 flow [2024-11-12 20:37:53,432 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=3753, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=5697, PETRI_PLACES=244, PETRI_TRANSITIONS=319} [2024-11-12 20:37:53,432 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 208 predicate places. [2024-11-12 20:37:53,432 INFO L471 AbstractCegarLoop]: Abstraction has has 244 places, 319 transitions, 5697 flow [2024-11-12 20:37:53,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 16.676470588235293) internal successors, (567), 34 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:53,433 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:53,433 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 8, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:53,451 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-12 20:37:53,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:53,638 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:53,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:53,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1698525685, now seen corresponding path program 1 times [2024-11-12 20:37:53,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:53,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449888754] [2024-11-12 20:37:53,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:53,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:53,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:53,896 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 141 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-12 20:37:53,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:53,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449888754] [2024-11-12 20:37:53,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449888754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:53,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612279631] [2024-11-12 20:37:53,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:53,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:53,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:53,899 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:37:53,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 20:37:54,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:54,032 INFO L256 TraceCheckSpWp]: Trace formula consists of 418 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 20:37:54,035 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:54,103 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 141 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-12 20:37:54,104 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:37:54,217 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 141 proven. 16 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2024-11-12 20:37:54,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1612279631] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:37:54,218 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:37:54,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2024-11-12 20:37:54,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588848598] [2024-11-12 20:37:54,218 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:37:54,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-12 20:37:54,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:54,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-12 20:37:54,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-12 20:37:54,250 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:37:54,251 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 319 transitions, 5697 flow. Second operand has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:54,251 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:54,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:37:54,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:56,611 INFO L124 PetriNetUnfolderBase]: 3266/8681 cut-off events. [2024-11-12 20:37:56,612 INFO L125 PetriNetUnfolderBase]: For 107919/107936 co-relation queries the response was YES. [2024-11-12 20:37:56,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41469 conditions, 8681 events. 3266/8681 cut-off events. For 107919/107936 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 56884 event pairs, 611 based on Foata normal form. 132/8803 useless extension candidates. Maximal degree in co-relation 41382. Up to 2115 conditions per place. [2024-11-12 20:37:56,683 INFO L140 encePairwiseOnDemand]: 29/38 looper letters, 373 selfloop transitions, 331 changer transitions 18/730 dead transitions. [2024-11-12 20:37:56,683 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 276 places, 730 transitions, 11847 flow [2024-11-12 20:37:56,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2024-11-12 20:37:56,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2024-11-12 20:37:56,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 614 transitions. [2024-11-12 20:37:56,686 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4366998577524893 [2024-11-12 20:37:56,686 INFO L175 Difference]: Start difference. First operand has 244 places, 319 transitions, 5697 flow. Second operand 37 states and 614 transitions. [2024-11-12 20:37:56,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 276 places, 730 transitions, 11847 flow [2024-11-12 20:37:57,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 250 places, 730 transitions, 11389 flow, removed 185 selfloop flow, removed 26 redundant places. [2024-11-12 20:37:57,014 INFO L231 Difference]: Finished difference. Result has 257 places, 503 transitions, 9272 flow [2024-11-12 20:37:57,015 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=5045, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=9272, PETRI_PLACES=257, PETRI_TRANSITIONS=503} [2024-11-12 20:37:57,015 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 221 predicate places. [2024-11-12 20:37:57,015 INFO L471 AbstractCegarLoop]: Abstraction has has 257 places, 503 transitions, 9272 flow [2024-11-12 20:37:57,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 15.125) internal successors, (242), 16 states have internal predecessors, (242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:37:57,015 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:37:57,015 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 7, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:37:57,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-12 20:37:57,216 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-12 20:37:57,216 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:37:57,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:37:57,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1520693804, now seen corresponding path program 2 times [2024-11-12 20:37:57,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:37:57,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342349029] [2024-11-12 20:37:57,218 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:37:57,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:37:57,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:37:57,448 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 18 proven. 54 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-12 20:37:57,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:37:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342349029] [2024-11-12 20:37:57,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342349029] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:37:57,449 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1513937024] [2024-11-12 20:37:57,449 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:37:57,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:37:57,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:37:57,451 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:37:57,453 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 20:37:57,559 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:37:57,559 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:37:57,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:37:57,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:37:57,685 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-12 20:37:57,686 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:37:57,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1513937024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:37:57,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:37:57,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 16 [2024-11-12 20:37:57,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067274663] [2024-11-12 20:37:57,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:37:57,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:37:57,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:37:57,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:37:57,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2024-11-12 20:37:57,705 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:37:57,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 503 transitions, 9272 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-12 20:37:57,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:37:57,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:37:57,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:37:59,909 INFO L124 PetriNetUnfolderBase]: 3242/8735 cut-off events. [2024-11-12 20:37:59,909 INFO L125 PetriNetUnfolderBase]: For 123649/123661 co-relation queries the response was YES. [2024-11-12 20:37:59,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44213 conditions, 8735 events. 3242/8735 cut-off events. For 123649/123661 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 57734 event pairs, 353 based on Foata normal form. 21/8719 useless extension candidates. Maximal degree in co-relation 44119. Up to 2276 conditions per place. [2024-11-12 20:37:59,985 INFO L140 encePairwiseOnDemand]: 31/38 looper letters, 119 selfloop transitions, 468 changer transitions 0/595 dead transitions. [2024-11-12 20:37:59,985 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 595 transitions, 11539 flow [2024-11-12 20:37:59,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:37:59,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:37:59,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 166 transitions. [2024-11-12 20:37:59,987 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4368421052631579 [2024-11-12 20:37:59,987 INFO L175 Difference]: Start difference. First operand has 257 places, 503 transitions, 9272 flow. Second operand 10 states and 166 transitions. [2024-11-12 20:37:59,987 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 595 transitions, 11539 flow [2024-11-12 20:38:00,491 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 595 transitions, 11220 flow, removed 93 selfloop flow, removed 8 redundant places. [2024-11-12 20:38:00,499 INFO L231 Difference]: Finished difference. Result has 258 places, 527 transitions, 10366 flow [2024-11-12 20:38:00,500 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=8854, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=498, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=439, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=10366, PETRI_PLACES=258, PETRI_TRANSITIONS=527} [2024-11-12 20:38:00,500 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 222 predicate places. [2024-11-12 20:38:00,500 INFO L471 AbstractCegarLoop]: Abstraction has has 258 places, 527 transitions, 10366 flow [2024-11-12 20:38:00,501 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-12 20:38:00,501 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:00,501 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 10, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:38:00,517 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-12 20:38:00,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-12 20:38:00,701 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:38:00,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:00,702 INFO L85 PathProgramCache]: Analyzing trace with hash 927033251, now seen corresponding path program 3 times [2024-11-12 20:38:00,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:00,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955487230] [2024-11-12 20:38:00,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:00,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:00,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:00,956 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 82 proven. 61 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-12 20:38:00,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:00,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955487230] [2024-11-12 20:38:00,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955487230] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:38:00,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654592906] [2024-11-12 20:38:00,957 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 20:38:00,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:38:00,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:38:00,959 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:38:00,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 20:38:01,128 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2024-11-12 20:38:01,129 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:38:01,131 INFO L256 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-11-12 20:38:01,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:38:01,272 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 27 proven. 96 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-12 20:38:01,272 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:38:01,464 INFO L134 CoverageAnalysis]: Checked inductivity of 243 backedges. 27 proven. 96 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-12 20:38:01,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654592906] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:38:01,465 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:38:01,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-12 20:38:01,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316719919] [2024-11-12 20:38:01,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:38:01,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-12 20:38:01,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:01,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-12 20:38:01,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=415, Unknown=0, NotChecked=0, Total=552 [2024-11-12 20:38:01,512 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:38:01,513 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 527 transitions, 10366 flow. Second operand has 24 states, 24 states have (on average 15.0) internal successors, (360), 24 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:01,513 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:01,513 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:38:01,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:38:06,140 INFO L124 PetriNetUnfolderBase]: 5730/15433 cut-off events. [2024-11-12 20:38:06,141 INFO L125 PetriNetUnfolderBase]: For 231385/231425 co-relation queries the response was YES. [2024-11-12 20:38:06,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80584 conditions, 15433 events. 5730/15433 cut-off events. For 231385/231425 co-relation queries the response was YES. Maximal size of possible extension queue 149. Compared 119222 event pairs, 800 based on Foata normal form. 84/15517 useless extension candidates. Maximal degree in co-relation 80491. Up to 2093 conditions per place. [2024-11-12 20:38:06,285 INFO L140 encePairwiseOnDemand]: 30/38 looper letters, 458 selfloop transitions, 748 changer transitions 16/1230 dead transitions. [2024-11-12 20:38:06,285 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 1230 transitions, 23488 flow [2024-11-12 20:38:06,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2024-11-12 20:38:06,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2024-11-12 20:38:06,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 911 transitions. [2024-11-12 20:38:06,289 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.42059095106186517 [2024-11-12 20:38:06,289 INFO L175 Difference]: Start difference. First operand has 258 places, 527 transitions, 10366 flow. Second operand 57 states and 911 transitions. [2024-11-12 20:38:06,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 1230 transitions, 23488 flow [2024-11-12 20:38:06,979 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 1230 transitions, 23323 flow, removed 80 selfloop flow, removed 2 redundant places. [2024-11-12 20:38:07,108 INFO L231 Difference]: Finished difference. Result has 317 places, 944 transitions, 20841 flow [2024-11-12 20:38:07,109 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=10192, PETRI_DIFFERENCE_MINUEND_PLACES=256, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=409, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=57, PETRI_FLOW=20841, PETRI_PLACES=317, PETRI_TRANSITIONS=944} [2024-11-12 20:38:07,110 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 281 predicate places. [2024-11-12 20:38:07,110 INFO L471 AbstractCegarLoop]: Abstraction has has 317 places, 944 transitions, 20841 flow [2024-11-12 20:38:07,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 15.0) internal successors, (360), 24 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:07,110 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:07,110 INFO L206 CegarLoopForPetriNet]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 1, 1, 1, 1] [2024-11-12 20:38:07,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-12 20:38:07,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 20:38:07,315 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:38:07,315 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:07,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1467852032, now seen corresponding path program 3 times [2024-11-12 20:38:07,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:07,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54280871] [2024-11-12 20:38:07,316 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:07,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:07,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:07,800 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:38:07,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:07,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54280871] [2024-11-12 20:38:07,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54280871] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:38:07,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1632232412] [2024-11-12 20:38:07,801 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 20:38:07,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:38:07,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:38:07,804 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:38:07,805 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 20:38:07,966 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-12 20:38:07,966 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:38:07,968 INFO L256 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-12 20:38:07,970 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:38:08,092 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:38:08,093 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:38:08,597 INFO L134 CoverageAnalysis]: Checked inductivity of 550 backedges. 0 proven. 550 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:38:08,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1632232412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:38:08,598 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:38:08,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 47 [2024-11-12 20:38:08,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763222724] [2024-11-12 20:38:08,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:38:08,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2024-11-12 20:38:08,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:08,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2024-11-12 20:38:08,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=1657, Unknown=0, NotChecked=0, Total=2256 [2024-11-12 20:38:08,632 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 38 [2024-11-12 20:38:08,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 944 transitions, 20841 flow. Second operand has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:08,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:08,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 38 [2024-11-12 20:38:08,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:38:24,734 INFO L124 PetriNetUnfolderBase]: 15134/39291 cut-off events. [2024-11-12 20:38:24,734 INFO L125 PetriNetUnfolderBase]: For 832758/832758 co-relation queries the response was YES. [2024-11-12 20:38:25,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222663 conditions, 39291 events. 15134/39291 cut-off events. For 832758/832758 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 302744 event pairs, 402 based on Foata normal form. 1787/41078 useless extension candidates. Maximal degree in co-relation 222565. Up to 5491 conditions per place. [2024-11-12 20:38:25,557 INFO L140 encePairwiseOnDemand]: 34/38 looper letters, 4212 selfloop transitions, 1530 changer transitions 805/6557 dead transitions. [2024-11-12 20:38:25,557 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 362 places, 6557 transitions, 142179 flow [2024-11-12 20:38:25,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-11-12 20:38:25,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2024-11-12 20:38:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 1226 transitions. [2024-11-12 20:38:25,560 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7013729977116705 [2024-11-12 20:38:25,560 INFO L175 Difference]: Start difference. First operand has 317 places, 944 transitions, 20841 flow. Second operand 46 states and 1226 transitions. [2024-11-12 20:38:25,560 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 362 places, 6557 transitions, 142179 flow [2024-11-12 20:38:28,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 351 places, 6557 transitions, 141000 flow, removed 571 selfloop flow, removed 11 redundant places. [2024-11-12 20:38:29,049 INFO L231 Difference]: Finished difference. Result has 375 places, 1896 transitions, 48728 flow [2024-11-12 20:38:29,051 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=20740, PETRI_DIFFERENCE_MINUEND_PLACES=306, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=944, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=650, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=48728, PETRI_PLACES=375, PETRI_TRANSITIONS=1896} [2024-11-12 20:38:29,051 INFO L279 CegarLoopForPetriNet]: 36 programPoint places, 339 predicate places. [2024-11-12 20:38:29,051 INFO L471 AbstractCegarLoop]: Abstraction has has 375 places, 1896 transitions, 48728 flow [2024-11-12 20:38:29,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 18.458333333333332) internal successors, (886), 48 states have internal predecessors, (886), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:29,052 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:38:29,052 INFO L206 CegarLoopForPetriNet]: trace histogram [23, 23, 23, 23, 23, 23, 22, 16, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:38:29,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-12 20:38:29,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 20:38:29,253 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 6 more)] === [2024-11-12 20:38:29,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:38:29,254 INFO L85 PathProgramCache]: Analyzing trace with hash -2023280023, now seen corresponding path program 4 times [2024-11-12 20:38:29,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:38:29,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1210742967] [2024-11-12 20:38:29,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:38:29,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:38:29,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:38:29,800 INFO L134 CoverageAnalysis]: Checked inductivity of 1900 backedges. 820 proven. 180 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-12 20:38:29,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:38:29,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1210742967] [2024-11-12 20:38:29,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1210742967] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:38:29,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [437726874] [2024-11-12 20:38:29,801 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 20:38:29,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:38:29,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:38:29,803 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:38:29,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-12 20:38:30,027 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 20:38:30,028 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:38:30,031 INFO L256 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 18 conjuncts are in the unsatisfiable core [2024-11-12 20:38:30,034 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:38:30,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1900 backedges. 820 proven. 180 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-12 20:38:30,111 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:38:30,344 INFO L134 CoverageAnalysis]: Checked inductivity of 1900 backedges. 820 proven. 180 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2024-11-12 20:38:30,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [437726874] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:38:30,344 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:38:30,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 15, 15] total 31 [2024-11-12 20:38:30,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829314207] [2024-11-12 20:38:30,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:38:30,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2024-11-12 20:38:30,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:38:30,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2024-11-12 20:38:30,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=747, Unknown=0, NotChecked=0, Total=992 [2024-11-12 20:38:30,392 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 38 [2024-11-12 20:38:30,393 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 375 places, 1896 transitions, 48728 flow. Second operand has 32 states, 32 states have (on average 14.875) internal successors, (476), 32 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:38:30,393 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:38:30,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 38 [2024-11-12 20:38:30,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand