./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/reorder_5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/reorder_5.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 0517a9ebb69eeca4ecbb6ac063832eb703719698fb2ee670ca348e2c511f9dfd --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:47:12,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:47:12,811 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:47:12,817 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:47:12,818 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:47:12,848 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:47:12,848 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:47:12,849 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:47:12,849 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:47:12,849 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:47:12,850 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:47:12,850 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:47:12,850 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:47:12,850 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:47:12,851 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:47:12,851 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:47:12,851 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:47:12,851 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:47:12,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:47:12,852 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:47:12,852 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:47:12,853 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:47:12,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:47:12,853 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:47:12,856 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:47:12,856 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:47:12,856 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:47:12,856 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:47:12,856 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:47:12,856 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:47:12,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:47:12,857 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:47:12,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:47:12,857 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:47:12,857 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:12,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:47:12,860 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:47:12,860 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:47:12,860 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:47:12,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:47:12,860 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:47:12,861 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:47:12,861 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:47:12,862 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:47:12,862 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 0517a9ebb69eeca4ecbb6ac063832eb703719698fb2ee670ca348e2c511f9dfd [2024-11-19 13:47:13,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:47:13,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:47:13,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:47:13,114 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:47:13,114 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:47:13,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/reorder_5.i [2024-11-19 13:47:14,289 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:47:14,571 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:47:14,571 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/reorder_5.i [2024-11-19 13:47:14,586 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ad760b21/3d194a2eb93c49ec88afb6b31b3f9645/FLAG77cc36a4a [2024-11-19 13:47:14,890 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ad760b21/3d194a2eb93c49ec88afb6b31b3f9645 [2024-11-19 13:47:14,892 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:47:14,893 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:47:14,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:47:14,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:47:14,897 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:47:14,898 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:47:14" (1/1) ... [2024-11-19 13:47:14,898 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@627a0c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:14, skipping insertion in model container [2024-11-19 13:47:14,899 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:47:14" (1/1) ... [2024-11-19 13:47:14,934 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:47:15,303 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:47:15,310 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:47:15,352 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:47:15,402 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:47:15,402 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15 WrapperNode [2024-11-19 13:47:15,403 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:47:15,403 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:47:15,404 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:47:15,404 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:47:15,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,451 INFO L138 Inliner]: procedures = 371, calls = 28, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 145 [2024-11-19 13:47:15,451 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:47:15,452 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:47:15,452 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:47:15,452 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:47:15,460 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,460 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,462 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,473 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-11-19 13:47:15,474 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,474 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,479 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,481 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,482 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,485 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:47:15,486 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:47:15,486 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:47:15,486 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:47:15,487 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (1/1) ... [2024-11-19 13:47:15,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:15,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:15,516 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-19 13:47:15,518 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-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:47:15,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure setThread [2024-11-19 13:47:15,562 INFO L138 BoogieDeclarations]: Found implementation of procedure setThread [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure checkThread [2024-11-19 13:47:15,562 INFO L138 BoogieDeclarations]: Found implementation of procedure checkThread [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:47:15,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:47:15,562 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:47:15,563 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 13:47:15,696 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:47:15,697 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:47:15,853 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 13:47:15,854 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:47:15,992 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:47:15,993 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 13:47:15,994 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:47:15 BoogieIcfgContainer [2024-11-19 13:47:15,994 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:47:15,995 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:47:15,995 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:47:15,998 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:47:15,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:47:14" (1/3) ... [2024-11-19 13:47:15,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2f50df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:47:15, skipping insertion in model container [2024-11-19 13:47:15,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:15" (2/3) ... [2024-11-19 13:47:15,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e2f50df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:47:15, skipping insertion in model container [2024-11-19 13:47:15,999 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:47:15" (3/3) ... [2024-11-19 13:47:15,999 INFO L112 eAbstractionObserver]: Analyzing ICFG reorder_5.i [2024-11-19 13:47:16,012 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:47:16,012 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-19 13:47:16,012 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 13:47:16,043 INFO L143 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2024-11-19 13:47:16,073 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 46 places, 45 transitions, 110 flow [2024-11-19 13:47:16,107 INFO L124 PetriNetUnfolderBase]: 8/100 cut-off events. [2024-11-19 13:47:16,108 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-11-19 13:47:16,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 100 events. 8/100 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 370 event pairs, 0 based on Foata normal form. 0/68 useless extension candidates. Maximal degree in co-relation 50. Up to 7 conditions per place. [2024-11-19 13:47:16,111 INFO L82 GeneralOperation]: Start removeDead. Operand has 46 places, 45 transitions, 110 flow [2024-11-19 13:47:16,114 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 44 transitions, 108 flow [2024-11-19 13:47:16,120 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:47:16,125 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;@2deaea39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:47:16,125 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-19 13:47:16,131 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:47:16,131 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-19 13:47:16,131 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 13:47:16,131 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:16,136 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 13:47:16,137 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:16,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:16,141 INFO L85 PathProgramCache]: Analyzing trace with hash 387490000, now seen corresponding path program 1 times [2024-11-19 13:47:16,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:16,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1770482478] [2024-11-19 13:47:16,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:16,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:16,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:16,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:16,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:16,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1770482478] [2024-11-19 13:47:16,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1770482478] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:16,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:16,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:47:16,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638096616] [2024-11-19 13:47:16,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:16,446 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:16,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:16,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:16,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:16,480 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 45 [2024-11-19 13:47:16,482 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 44 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:16,482 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:16,482 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 45 [2024-11-19 13:47:16,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:16,647 INFO L124 PetriNetUnfolderBase]: 73/269 cut-off events. [2024-11-19 13:47:16,647 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-11-19 13:47:16,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 490 conditions, 269 events. 73/269 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1499 event pairs, 41 based on Foata normal form. 2/224 useless extension candidates. Maximal degree in co-relation 279. Up to 126 conditions per place. [2024-11-19 13:47:16,653 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 31 selfloop transitions, 9 changer transitions 2/60 dead transitions. [2024-11-19 13:47:16,654 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 60 transitions, 236 flow [2024-11-19 13:47:16,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:16,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-11-19 13:47:16,663 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6444444444444445 [2024-11-19 13:47:16,665 INFO L175 Difference]: Start difference. First operand has 45 places, 44 transitions, 108 flow. Second operand 4 states and 116 transitions. [2024-11-19 13:47:16,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 60 transitions, 236 flow [2024-11-19 13:47:16,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 60 transitions, 236 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:47:16,673 INFO L231 Difference]: Finished difference. Result has 47 places, 45 transitions, 142 flow [2024-11-19 13:47:16,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=47, PETRI_TRANSITIONS=45} [2024-11-19 13:47:16,679 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2024-11-19 13:47:16,680 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 45 transitions, 142 flow [2024-11-19 13:47:16,680 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:16,680 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:16,680 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 13:47:16,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:47:16,681 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:16,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:16,682 INFO L85 PathProgramCache]: Analyzing trace with hash -873260107, now seen corresponding path program 1 times [2024-11-19 13:47:16,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:16,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748490283] [2024-11-19 13:47:16,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:16,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:16,763 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-19 13:47:16,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:16,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748490283] [2024-11-19 13:47:16,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748490283] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:16,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:16,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:16,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464111764] [2024-11-19 13:47:16,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:16,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:16,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:16,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:16,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:16,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 45 [2024-11-19 13:47:16,773 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 45 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:16,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:16,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 45 [2024-11-19 13:47:16,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:16,881 INFO L124 PetriNetUnfolderBase]: 71/252 cut-off events. [2024-11-19 13:47:16,881 INFO L125 PetriNetUnfolderBase]: For 71/71 co-relation queries the response was YES. [2024-11-19 13:47:16,882 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533 conditions, 252 events. 71/252 cut-off events. For 71/71 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1385 event pairs, 21 based on Foata normal form. 12/251 useless extension candidates. Maximal degree in co-relation 305. Up to 118 conditions per place. [2024-11-19 13:47:16,883 INFO L140 encePairwiseOnDemand]: 34/45 looper letters, 32 selfloop transitions, 9 changer transitions 0/57 dead transitions. [2024-11-19 13:47:16,883 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 57 transitions, 260 flow [2024-11-19 13:47:16,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:16,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:16,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 115 transitions. [2024-11-19 13:47:16,888 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6388888888888888 [2024-11-19 13:47:16,888 INFO L175 Difference]: Start difference. First operand has 47 places, 45 transitions, 142 flow. Second operand 4 states and 115 transitions. [2024-11-19 13:47:16,889 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 57 transitions, 260 flow [2024-11-19 13:47:16,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 57 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:47:16,892 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 154 flow [2024-11-19 13:47:16,893 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=45, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2024-11-19 13:47:16,893 INFO L277 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2024-11-19 13:47:16,893 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 154 flow [2024-11-19 13:47:16,894 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:16,894 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:16,894 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:16,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 13:47:16,894 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:16,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:16,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1157129198, now seen corresponding path program 1 times [2024-11-19 13:47:16,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:16,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [572766261] [2024-11-19 13:47:16,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:16,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 13:47:16,934 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 13:47:16,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 13:47:16,969 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 13:47:16,971 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 13:47:16,972 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-11-19 13:47:16,973 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-11-19 13:47:16,974 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-11-19 13:47:16,974 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-11-19 13:47:16,975 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-11-19 13:47:16,975 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-11-19 13:47:16,975 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-11-19 13:47:16,975 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-11-19 13:47:16,975 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-11-19 13:47:16,975 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2024-11-19 13:47:16,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:47:16,976 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-11-19 13:47:16,979 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 13:47:16,979 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-19 13:47:16,995 INFO L143 ThreadInstanceAdder]: Constructed 8 joinOtherThreadTransitions. [2024-11-19 13:47:17,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 60 places, 59 transitions, 162 flow [2024-11-19 13:47:17,026 INFO L124 PetriNetUnfolderBase]: 57/387 cut-off events. [2024-11-19 13:47:17,027 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-19 13:47:17,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 387 events. 57/387 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2180 event pairs, 2 based on Foata normal form. 0/267 useless extension candidates. Maximal degree in co-relation 237. Up to 32 conditions per place. [2024-11-19 13:47:17,028 INFO L82 GeneralOperation]: Start removeDead. Operand has 60 places, 59 transitions, 162 flow [2024-11-19 13:47:17,029 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 58 transitions, 160 flow [2024-11-19 13:47:17,030 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:47:17,031 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;@2deaea39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:47:17,032 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-19 13:47:17,033 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:47:17,034 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-19 13:47:17,034 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 13:47:17,034 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:17,034 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 13:47:17,034 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:17,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:17,035 INFO L85 PathProgramCache]: Analyzing trace with hash 441893073, now seen corresponding path program 1 times [2024-11-19 13:47:17,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:17,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329819404] [2024-11-19 13:47:17,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:17,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:17,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:17,093 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-19 13:47:17,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:17,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329819404] [2024-11-19 13:47:17,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329819404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:17,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:17,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:47:17,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110383847] [2024-11-19 13:47:17,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:17,094 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:17,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:17,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:17,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:17,099 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-19 13:47:17,099 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 160 flow. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,099 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:17,099 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-19 13:47:17,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:17,488 INFO L124 PetriNetUnfolderBase]: 1575/3507 cut-off events. [2024-11-19 13:47:17,489 INFO L125 PetriNetUnfolderBase]: For 378/378 co-relation queries the response was YES. [2024-11-19 13:47:17,496 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6602 conditions, 3507 events. 1575/3507 cut-off events. For 378/378 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 29695 event pairs, 669 based on Foata normal form. 2/3058 useless extension candidates. Maximal degree in co-relation 2329. Up to 1361 conditions per place. [2024-11-19 13:47:17,508 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 53 selfloop transitions, 9 changer transitions 0/86 dead transitions. [2024-11-19 13:47:17,510 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 86 transitions, 364 flow [2024-11-19 13:47:17,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 160 transitions. [2024-11-19 13:47:17,512 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6779661016949152 [2024-11-19 13:47:17,513 INFO L175 Difference]: Start difference. First operand has 59 places, 58 transitions, 160 flow. Second operand 4 states and 160 transitions. [2024-11-19 13:47:17,513 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 86 transitions, 364 flow [2024-11-19 13:47:17,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 86 transitions, 364 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:47:17,518 INFO L231 Difference]: Finished difference. Result has 65 places, 66 transitions, 232 flow [2024-11-19 13:47:17,518 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=65, PETRI_TRANSITIONS=66} [2024-11-19 13:47:17,518 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 6 predicate places. [2024-11-19 13:47:17,519 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 66 transitions, 232 flow [2024-11-19 13:47:17,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:17,520 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 13:47:17,520 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:47:17,520 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:17,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:17,521 INFO L85 PathProgramCache]: Analyzing trace with hash 813005534, now seen corresponding path program 1 times [2024-11-19 13:47:17,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:17,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2006186529] [2024-11-19 13:47:17,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:17,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:17,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:17,568 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-19 13:47:17,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:17,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2006186529] [2024-11-19 13:47:17,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2006186529] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:17,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:17,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:17,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47751244] [2024-11-19 13:47:17,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:17,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:17,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:17,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:17,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:17,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-19 13:47:17,575 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 66 transitions, 232 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,575 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:17,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-19 13:47:17,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:17,899 INFO L124 PetriNetUnfolderBase]: 1663/3567 cut-off events. [2024-11-19 13:47:17,899 INFO L125 PetriNetUnfolderBase]: For 959/959 co-relation queries the response was YES. [2024-11-19 13:47:17,904 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7484 conditions, 3567 events. 1663/3567 cut-off events. For 959/959 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 29720 event pairs, 720 based on Foata normal form. 28/3342 useless extension candidates. Maximal degree in co-relation 2629. Up to 1497 conditions per place. [2024-11-19 13:47:17,915 INFO L140 encePairwiseOnDemand]: 48/59 looper letters, 55 selfloop transitions, 9 changer transitions 0/88 dead transitions. [2024-11-19 13:47:17,915 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 88 transitions, 428 flow [2024-11-19 13:47:17,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:17,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:17,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-11-19 13:47:17,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6864406779661016 [2024-11-19 13:47:17,918 INFO L175 Difference]: Start difference. First operand has 65 places, 66 transitions, 232 flow. Second operand 4 states and 162 transitions. [2024-11-19 13:47:17,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 88 transitions, 428 flow [2024-11-19 13:47:17,921 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 88 transitions, 428 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:47:17,923 INFO L231 Difference]: Finished difference. Result has 70 places, 67 transitions, 268 flow [2024-11-19 13:47:17,923 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=70, PETRI_TRANSITIONS=67} [2024-11-19 13:47:17,924 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 11 predicate places. [2024-11-19 13:47:17,924 INFO L471 AbstractCegarLoop]: Abstraction has has 70 places, 67 transitions, 268 flow [2024-11-19 13:47:17,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,924 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:17,925 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:17,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:47:17,925 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:17,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:17,925 INFO L85 PathProgramCache]: Analyzing trace with hash 186248769, now seen corresponding path program 1 times [2024-11-19 13:47:17,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:17,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457906417] [2024-11-19 13:47:17,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:17,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:17,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,012 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:18,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:18,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457906417] [2024-11-19 13:47:18,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457906417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:18,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [488640386] [2024-11-19 13:47:18,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,012 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:18,013 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:18,015 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-19 13:47:18,016 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-19 13:47:18,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:18,087 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:18,137 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:18,137 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:47:18,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [488640386] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:18,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:47:18,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 13:47:18,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394740698] [2024-11-19 13:47:18,139 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:18,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:47:18,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:18,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:47:18,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:47:18,145 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-19 13:47:18,146 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 67 transitions, 268 flow. Second operand has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:18,146 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-19 13:47:18,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:18,467 INFO L124 PetriNetUnfolderBase]: 1571/3470 cut-off events. [2024-11-19 13:47:18,467 INFO L125 PetriNetUnfolderBase]: For 1620/1620 co-relation queries the response was YES. [2024-11-19 13:47:18,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7752 conditions, 3470 events. 1571/3470 cut-off events. For 1620/1620 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 28826 event pairs, 324 based on Foata normal form. 4/3239 useless extension candidates. Maximal degree in co-relation 2751. Up to 1332 conditions per place. [2024-11-19 13:47:18,487 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 54 selfloop transitions, 11 changer transitions 0/89 dead transitions. [2024-11-19 13:47:18,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 89 transitions, 464 flow [2024-11-19 13:47:18,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:47:18,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:47:18,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-11-19 13:47:18,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-11-19 13:47:18,489 INFO L175 Difference]: Start difference. First operand has 70 places, 67 transitions, 268 flow. Second operand 6 states and 210 transitions. [2024-11-19 13:47:18,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 89 transitions, 464 flow [2024-11-19 13:47:18,493 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 456 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:47:18,495 INFO L231 Difference]: Finished difference. Result has 73 places, 66 transitions, 278 flow [2024-11-19 13:47:18,495 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=73, PETRI_TRANSITIONS=66} [2024-11-19 13:47:18,497 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 14 predicate places. [2024-11-19 13:47:18,497 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 66 transitions, 278 flow [2024-11-19 13:47:18,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.5) internal successors, (153), 6 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,497 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:18,498 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:18,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 13:47:18,701 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-19 13:47:18,702 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:18,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:18,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1798845974, now seen corresponding path program 1 times [2024-11-19 13:47:18,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:18,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811735885] [2024-11-19 13:47:18,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:18,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,773 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:18,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:18,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811735885] [2024-11-19 13:47:18,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811735885] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:18,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476720885] [2024-11-19 13:47:18,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:18,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:18,776 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-19 13:47:18,777 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-19 13:47:18,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,857 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:18,857 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:18,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:18,881 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:47:18,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [476720885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:18,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:47:18,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-19 13:47:18,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184748538] [2024-11-19 13:47:18,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:18,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:47:18,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:18,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:47:18,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:47:18,888 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-19 13:47:18,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 66 transitions, 278 flow. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:18,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-19 13:47:18,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:19,210 INFO L124 PetriNetUnfolderBase]: 1615/3473 cut-off events. [2024-11-19 13:47:19,210 INFO L125 PetriNetUnfolderBase]: For 2113/2113 co-relation queries the response was YES. [2024-11-19 13:47:19,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7919 conditions, 3473 events. 1615/3473 cut-off events. For 2113/2113 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 28692 event pairs, 481 based on Foata normal form. 28/3276 useless extension candidates. Maximal degree in co-relation 2805. Up to 1304 conditions per place. [2024-11-19 13:47:19,229 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 60 selfloop transitions, 11 changer transitions 0/94 dead transitions. [2024-11-19 13:47:19,229 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 94 transitions, 498 flow [2024-11-19 13:47:19,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:47:19,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:47:19,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 216 transitions. [2024-11-19 13:47:19,230 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6101694915254238 [2024-11-19 13:47:19,230 INFO L175 Difference]: Start difference. First operand has 73 places, 66 transitions, 278 flow. Second operand 6 states and 216 transitions. [2024-11-19 13:47:19,231 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 94 transitions, 498 flow [2024-11-19 13:47:19,233 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 94 transitions, 478 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-19 13:47:19,235 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 276 flow [2024-11-19 13:47:19,235 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=276, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-11-19 13:47:19,236 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 15 predicate places. [2024-11-19 13:47:19,236 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 276 flow [2024-11-19 13:47:19,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:19,236 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:19,236 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-19 13:47:19,249 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 13:47:19,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-19 13:47:19,443 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:19,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:19,443 INFO L85 PathProgramCache]: Analyzing trace with hash 1478744974, now seen corresponding path program 1 times [2024-11-19 13:47:19,443 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:19,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [415549255] [2024-11-19 13:47:19,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:19,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:19,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:19,514 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-19 13:47:19,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:19,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [415549255] [2024-11-19 13:47:19,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [415549255] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:19,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1313355609] [2024-11-19 13:47:19,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:19,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:19,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:19,519 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-19 13:47:19,520 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-19 13:47:19,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:19,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:19,584 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:19,619 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-19 13:47:19,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:19,654 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-19 13:47:19,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1313355609] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:19,654 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:19,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 13:47:19,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736476297] [2024-11-19 13:47:19,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:19,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:47:19,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:19,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:47:19,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:47:19,665 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-19 13:47:19,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 65 transitions, 276 flow. Second operand has 12 states, 12 states have (on average 25.916666666666668) internal successors, (311), 12 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:19,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:19,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-19 13:47:19,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:20,012 INFO L124 PetriNetUnfolderBase]: 1567/3432 cut-off events. [2024-11-19 13:47:20,013 INFO L125 PetriNetUnfolderBase]: For 2141/2141 co-relation queries the response was YES. [2024-11-19 13:47:20,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7862 conditions, 3432 events. 1567/3432 cut-off events. For 2141/2141 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 28557 event pairs, 325 based on Foata normal form. 4/3209 useless extension candidates. Maximal degree in co-relation 2790. Up to 1332 conditions per place. [2024-11-19 13:47:20,030 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 56 selfloop transitions, 12 changer transitions 0/91 dead transitions. [2024-11-19 13:47:20,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 91 transitions, 494 flow [2024-11-19 13:47:20,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:47:20,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:47:20,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 237 transitions. [2024-11-19 13:47:20,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5738498789346247 [2024-11-19 13:47:20,032 INFO L175 Difference]: Start difference. First operand has 74 places, 65 transitions, 276 flow. Second operand 7 states and 237 transitions. [2024-11-19 13:47:20,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 91 transitions, 494 flow [2024-11-19 13:47:20,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 91 transitions, 466 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-19 13:47:20,036 INFO L231 Difference]: Finished difference. Result has 75 places, 65 transitions, 278 flow [2024-11-19 13:47:20,036 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=278, PETRI_PLACES=75, PETRI_TRANSITIONS=65} [2024-11-19 13:47:20,036 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 16 predicate places. [2024-11-19 13:47:20,037 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 65 transitions, 278 flow [2024-11-19 13:47:20,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.916666666666668) internal successors, (311), 12 states have internal predecessors, (311), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:20,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:20,037 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:20,050 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-19 13:47:20,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:20,238 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:20,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:20,239 INFO L85 PathProgramCache]: Analyzing trace with hash 70350113, now seen corresponding path program 1 times [2024-11-19 13:47:20,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:20,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895969671] [2024-11-19 13:47:20,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:20,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:20,303 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-19 13:47:20,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:20,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895969671] [2024-11-19 13:47:20,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895969671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:20,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [863432363] [2024-11-19 13:47:20,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:20,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:20,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:20,305 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-19 13:47:20,306 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-19 13:47:20,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:20,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:20,370 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:20,398 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-19 13:47:20,399 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:20,434 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-19 13:47:20,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [863432363] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:20,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:20,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 13:47:20,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917043414] [2024-11-19 13:47:20,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:20,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:47:20,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:20,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:47:20,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:47:20,448 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 59 [2024-11-19 13:47:20,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 65 transitions, 278 flow. Second operand has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:20,449 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:20,449 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 59 [2024-11-19 13:47:20,449 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:20,757 INFO L124 PetriNetUnfolderBase]: 1567/3400 cut-off events. [2024-11-19 13:47:20,757 INFO L125 PetriNetUnfolderBase]: For 2086/2086 co-relation queries the response was YES. [2024-11-19 13:47:20,762 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7735 conditions, 3400 events. 1567/3400 cut-off events. For 2086/2086 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 28432 event pairs, 295 based on Foata normal form. 28/3231 useless extension candidates. Maximal degree in co-relation 2755. Up to 1304 conditions per place. [2024-11-19 13:47:20,771 INFO L140 encePairwiseOnDemand]: 49/59 looper letters, 64 selfloop transitions, 13 changer transitions 0/99 dead transitions. [2024-11-19 13:47:20,771 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 530 flow [2024-11-19 13:47:20,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:47:20,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:47:20,772 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 245 transitions. [2024-11-19 13:47:20,772 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5932203389830508 [2024-11-19 13:47:20,772 INFO L175 Difference]: Start difference. First operand has 75 places, 65 transitions, 278 flow. Second operand 7 states and 245 transitions. [2024-11-19 13:47:20,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 530 flow [2024-11-19 13:47:20,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 99 transitions, 502 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 13:47:20,778 INFO L231 Difference]: Finished difference. Result has 74 places, 65 transitions, 282 flow [2024-11-19 13:47:20,778 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=59, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=282, PETRI_PLACES=74, PETRI_TRANSITIONS=65} [2024-11-19 13:47:20,779 INFO L277 CegarLoopForPetriNet]: 59 programPoint places, 15 predicate places. [2024-11-19 13:47:20,779 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 65 transitions, 282 flow [2024-11-19 13:47:20,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 26.0) internal successors, (312), 12 states have internal predecessors, (312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:20,779 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:20,779 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1] [2024-11-19 13:47:20,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 13:47:20,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:20,980 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:20,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:20,981 INFO L85 PathProgramCache]: Analyzing trace with hash -560240094, now seen corresponding path program 1 times [2024-11-19 13:47:20,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:20,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656759247] [2024-11-19 13:47:20,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:20,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:20,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 13:47:20,995 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 13:47:21,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 13:47:21,011 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 13:47:21,011 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 13:47:21,011 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-11-19 13:47:21,012 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2024-11-19 13:47:21,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 13:47:21,012 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:21,013 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 13:47:21,013 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-19 13:47:21,029 INFO L143 ThreadInstanceAdder]: Constructed 12 joinOtherThreadTransitions. [2024-11-19 13:47:21,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 73 transitions, 218 flow [2024-11-19 13:47:21,083 INFO L124 PetriNetUnfolderBase]: 336/1466 cut-off events. [2024-11-19 13:47:21,083 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2024-11-19 13:47:21,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1902 conditions, 1466 events. 336/1466 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 10295 event pairs, 64 based on Foata normal form. 0/1036 useless extension candidates. Maximal degree in co-relation 941. Up to 192 conditions per place. [2024-11-19 13:47:21,085 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 73 transitions, 218 flow [2024-11-19 13:47:21,089 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 72 transitions, 216 flow [2024-11-19 13:47:21,089 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:47:21,090 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;@2deaea39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:47:21,090 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-19 13:47:21,091 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:47:21,091 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-19 13:47:21,091 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 13:47:21,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:21,091 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 13:47:21,092 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:21,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:21,092 INFO L85 PathProgramCache]: Analyzing trace with hash 509656416, now seen corresponding path program 1 times [2024-11-19 13:47:21,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:21,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224984979] [2024-11-19 13:47:21,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:21,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:21,123 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-19 13:47:21,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:21,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224984979] [2024-11-19 13:47:21,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224984979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:21,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:21,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:47:21,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771835196] [2024-11-19 13:47:21,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:21,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:21,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:21,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:21,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:21,131 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:21,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 72 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:21,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:21,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:21,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:23,694 INFO L124 PetriNetUnfolderBase]: 21857/38845 cut-off events. [2024-11-19 13:47:23,694 INFO L125 PetriNetUnfolderBase]: For 5140/5140 co-relation queries the response was YES. [2024-11-19 13:47:23,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75258 conditions, 38845 events. 21857/38845 cut-off events. For 5140/5140 co-relation queries the response was YES. Maximal size of possible extension queue 1871. Compared 374989 event pairs, 10131 based on Foata normal form. 2/35204 useless extension candidates. Maximal degree in co-relation 22487. Up to 17821 conditions per place. [2024-11-19 13:47:23,932 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 67 selfloop transitions, 9 changer transitions 0/106 dead transitions. [2024-11-19 13:47:23,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 106 transitions, 472 flow [2024-11-19 13:47:23,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:23,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:23,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2024-11-19 13:47:23,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.678082191780822 [2024-11-19 13:47:23,933 INFO L175 Difference]: Start difference. First operand has 73 places, 72 transitions, 216 flow. Second operand 4 states and 198 transitions. [2024-11-19 13:47:23,933 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 106 transitions, 472 flow [2024-11-19 13:47:23,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 106 transitions, 472 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:47:23,938 INFO L231 Difference]: Finished difference. Result has 79 places, 80 transitions, 288 flow [2024-11-19 13:47:23,939 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=288, PETRI_PLACES=79, PETRI_TRANSITIONS=80} [2024-11-19 13:47:23,940 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 6 predicate places. [2024-11-19 13:47:23,940 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 80 transitions, 288 flow [2024-11-19 13:47:23,942 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:23,942 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:23,942 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-19 13:47:23,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 13:47:23,942 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:23,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:23,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1381527737, now seen corresponding path program 1 times [2024-11-19 13:47:23,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:23,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088323357] [2024-11-19 13:47:23,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:23,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:23,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:23,980 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-19 13:47:23,980 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:23,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088323357] [2024-11-19 13:47:23,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088323357] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:23,981 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:23,981 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:23,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925439459] [2024-11-19 13:47:23,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:23,981 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:23,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:23,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:23,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:23,987 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:23,988 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 80 transitions, 288 flow. Second operand has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:23,988 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:23,988 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:23,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:26,864 INFO L124 PetriNetUnfolderBase]: 22713/39641 cut-off events. [2024-11-19 13:47:26,865 INFO L125 PetriNetUnfolderBase]: For 9742/9742 co-relation queries the response was YES. [2024-11-19 13:47:26,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82764 conditions, 39641 events. 22713/39641 cut-off events. For 9742/9742 co-relation queries the response was YES. Maximal size of possible extension queue 1891. Compared 381645 event pairs, 10081 based on Foata normal form. 60/37256 useless extension candidates. Maximal degree in co-relation 25155. Up to 19013 conditions per place. [2024-11-19 13:47:27,065 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 70 selfloop transitions, 9 changer transitions 0/109 dead transitions. [2024-11-19 13:47:27,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 109 transitions, 540 flow [2024-11-19 13:47:27,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:27,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:27,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 201 transitions. [2024-11-19 13:47:27,069 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6883561643835616 [2024-11-19 13:47:27,070 INFO L175 Difference]: Start difference. First operand has 79 places, 80 transitions, 288 flow. Second operand 4 states and 201 transitions. [2024-11-19 13:47:27,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 109 transitions, 540 flow [2024-11-19 13:47:27,073 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 109 transitions, 540 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:47:27,075 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 324 flow [2024-11-19 13:47:27,075 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=324, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2024-11-19 13:47:27,076 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 11 predicate places. [2024-11-19 13:47:27,076 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 324 flow [2024-11-19 13:47:27,076 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.5) internal successors, (126), 4 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:27,076 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:27,076 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:27,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 13:47:27,076 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:27,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:27,076 INFO L85 PathProgramCache]: Analyzing trace with hash 570191777, now seen corresponding path program 1 times [2024-11-19 13:47:27,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:27,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565896402] [2024-11-19 13:47:27,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:27,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:27,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:27,129 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:27,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:27,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565896402] [2024-11-19 13:47:27,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565896402] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:27,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1868670252] [2024-11-19 13:47:27,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:27,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:27,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:27,132 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-19 13:47:27,134 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-19 13:47:27,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:27,201 INFO L255 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:27,201 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:27,220 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:27,220 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:47:27,221 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1868670252] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:27,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:47:27,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 13:47:27,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093553662] [2024-11-19 13:47:27,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:27,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:47:27,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:27,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:47:27,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:47:27,226 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:27,226 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 324 flow. Second operand has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:27,226 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:27,226 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:27,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:30,169 INFO L124 PetriNetUnfolderBase]: 21841/38750 cut-off events. [2024-11-19 13:47:30,169 INFO L125 PetriNetUnfolderBase]: For 14584/14584 co-relation queries the response was YES. [2024-11-19 13:47:30,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84450 conditions, 38750 events. 21841/38750 cut-off events. For 14584/14584 co-relation queries the response was YES. Maximal size of possible extension queue 1879. Compared 375761 event pairs, 4787 based on Foata normal form. 12/36471 useless extension candidates. Maximal degree in co-relation 25694. Up to 17653 conditions per place. [2024-11-19 13:47:30,359 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 70 selfloop transitions, 11 changer transitions 0/111 dead transitions. [2024-11-19 13:47:30,360 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 111 transitions, 580 flow [2024-11-19 13:47:30,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:47:30,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:47:30,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 262 transitions. [2024-11-19 13:47:30,361 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5981735159817352 [2024-11-19 13:47:30,361 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 324 flow. Second operand 6 states and 262 transitions. [2024-11-19 13:47:30,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 111 transitions, 580 flow [2024-11-19 13:47:30,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 111 transitions, 572 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:47:30,371 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 334 flow [2024-11-19 13:47:30,371 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=334, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-11-19 13:47:30,371 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 14 predicate places. [2024-11-19 13:47:30,372 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 334 flow [2024-11-19 13:47:30,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:30,372 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:30,372 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:30,384 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-19 13:47:30,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-19 13:47:30,573 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:30,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:30,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1593380721, now seen corresponding path program 1 times [2024-11-19 13:47:30,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:30,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025743982] [2024-11-19 13:47:30,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:30,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:30,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:30,629 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:30,629 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:30,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025743982] [2024-11-19 13:47:30,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025743982] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:30,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734637672] [2024-11-19 13:47:30,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:30,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:30,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:30,631 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-19 13:47:30,632 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-19 13:47:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:30,698 INFO L255 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:30,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:30,718 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:30,718 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:47:30,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734637672] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:30,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:47:30,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-19 13:47:30,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642863961] [2024-11-19 13:47:30,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:30,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:47:30,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:30,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:47:30,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:47:30,725 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:30,726 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 334 flow. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:30,726 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:30,726 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:30,726 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:33,747 INFO L124 PetriNetUnfolderBase]: 22269/38990 cut-off events. [2024-11-19 13:47:33,749 INFO L125 PetriNetUnfolderBase]: For 19401/19401 co-relation queries the response was YES. [2024-11-19 13:47:33,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86022 conditions, 38990 events. 22269/38990 cut-off events. For 19401/19401 co-relation queries the response was YES. Maximal size of possible extension queue 1885. Compared 376415 event pairs, 4671 based on Foata normal form. 180/36905 useless extension candidates. Maximal degree in co-relation 26263. Up to 15201 conditions per place. [2024-11-19 13:47:33,954 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 79 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-11-19 13:47:33,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 119 transitions, 626 flow [2024-11-19 13:47:33,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:47:33,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:47:33,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 271 transitions. [2024-11-19 13:47:33,958 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6187214611872146 [2024-11-19 13:47:33,958 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 334 flow. Second operand 6 states and 271 transitions. [2024-11-19 13:47:33,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 119 transitions, 626 flow [2024-11-19 13:47:33,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 119 transitions, 606 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-19 13:47:33,970 INFO L231 Difference]: Finished difference. Result has 88 places, 79 transitions, 332 flow [2024-11-19 13:47:33,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=332, PETRI_PLACES=88, PETRI_TRANSITIONS=79} [2024-11-19 13:47:33,971 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 15 predicate places. [2024-11-19 13:47:33,971 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 79 transitions, 332 flow [2024-11-19 13:47:33,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:33,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:33,971 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-11-19 13:47:33,984 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-19 13:47:34,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:34,172 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:34,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:34,172 INFO L85 PathProgramCache]: Analyzing trace with hash 496076405, now seen corresponding path program 1 times [2024-11-19 13:47:34,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:34,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102557376] [2024-11-19 13:47:34,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:34,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:34,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:34,224 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-19 13:47:34,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:34,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102557376] [2024-11-19 13:47:34,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102557376] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:34,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565620236] [2024-11-19 13:47:34,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:34,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:34,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:34,227 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-19 13:47:34,228 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-19 13:47:34,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:34,294 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:34,295 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:34,317 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-19 13:47:34,317 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:34,348 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-19 13:47:34,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565620236] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:34,349 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:34,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 13:47:34,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [957597972] [2024-11-19 13:47:34,350 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:34,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:47:34,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:34,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:47:34,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:47:34,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:34,363 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 79 transitions, 332 flow. Second operand has 12 states, 12 states have (on average 31.916666666666668) internal successors, (383), 12 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:34,364 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:34,364 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:34,364 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:37,232 INFO L124 PetriNetUnfolderBase]: 21825/38549 cut-off events. [2024-11-19 13:47:37,232 INFO L125 PetriNetUnfolderBase]: For 19575/19575 co-relation queries the response was YES. [2024-11-19 13:47:37,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85321 conditions, 38549 events. 21825/38549 cut-off events. For 19575/19575 co-relation queries the response was YES. Maximal size of possible extension queue 1879. Compared 374434 event pairs, 6285 based on Foata normal form. 12/36294 useless extension candidates. Maximal degree in co-relation 26005. Up to 17653 conditions per place. [2024-11-19 13:47:37,489 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 78 selfloop transitions, 15 changer transitions 0/122 dead transitions. [2024-11-19 13:47:37,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 122 transitions, 660 flow [2024-11-19 13:47:37,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 13:47:37,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 13:47:37,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 365 transitions. [2024-11-19 13:47:37,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2024-11-19 13:47:37,492 INFO L175 Difference]: Start difference. First operand has 88 places, 79 transitions, 332 flow. Second operand 9 states and 365 transitions. [2024-11-19 13:47:37,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 122 transitions, 660 flow [2024-11-19 13:47:37,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 628 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-19 13:47:37,507 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 356 flow [2024-11-19 13:47:37,507 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=356, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2024-11-19 13:47:37,508 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 18 predicate places. [2024-11-19 13:47:37,508 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 356 flow [2024-11-19 13:47:37,508 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 31.916666666666668) internal successors, (383), 12 states have internal predecessors, (383), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:37,508 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:37,508 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:37,524 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-19 13:47:37,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:37,709 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:37,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:37,710 INFO L85 PathProgramCache]: Analyzing trace with hash -2144804671, now seen corresponding path program 1 times [2024-11-19 13:47:37,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:37,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383535675] [2024-11-19 13:47:37,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:37,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:37,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:37,767 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-19 13:47:37,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:37,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383535675] [2024-11-19 13:47:37,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383535675] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:37,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668786741] [2024-11-19 13:47:37,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:37,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:37,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:37,770 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-19 13:47:37,771 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-19 13:47:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:37,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:37,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:37,872 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-19 13:47:37,872 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:37,909 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-19 13:47:37,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668786741] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:37,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:37,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 13:47:37,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134416301] [2024-11-19 13:47:37,911 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:37,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 13:47:37,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:37,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 13:47:37,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 13:47:37,923 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:37,924 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 356 flow. Second operand has 12 states, 12 states have (on average 32.0) internal successors, (384), 12 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:37,924 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:37,924 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:37,924 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:40,759 INFO L124 PetriNetUnfolderBase]: 21825/38264 cut-off events. [2024-11-19 13:47:40,759 INFO L125 PetriNetUnfolderBase]: For 19372/19372 co-relation queries the response was YES. [2024-11-19 13:47:40,837 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84477 conditions, 38264 events. 21825/38264 cut-off events. For 19372/19372 co-relation queries the response was YES. Maximal size of possible extension queue 1878. Compared 368682 event pairs, 4311 based on Foata normal form. 180/36359 useless extension candidates. Maximal degree in co-relation 25612. Up to 15201 conditions per place. [2024-11-19 13:47:40,969 INFO L140 encePairwiseOnDemand]: 63/73 looper letters, 98 selfloop transitions, 17 changer transitions 0/143 dead transitions. [2024-11-19 13:47:40,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 143 transitions, 762 flow [2024-11-19 13:47:40,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 13:47:40,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-19 13:47:40,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 383 transitions. [2024-11-19 13:47:40,970 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5829528158295282 [2024-11-19 13:47:40,970 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 356 flow. Second operand 9 states and 383 transitions. [2024-11-19 13:47:40,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 143 transitions, 762 flow [2024-11-19 13:47:40,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 143 transitions, 726 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 13:47:40,983 INFO L231 Difference]: Finished difference. Result has 92 places, 85 transitions, 378 flow [2024-11-19 13:47:40,983 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=378, PETRI_PLACES=92, PETRI_TRANSITIONS=85} [2024-11-19 13:47:40,983 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 19 predicate places. [2024-11-19 13:47:40,983 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 85 transitions, 378 flow [2024-11-19 13:47:40,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 32.0) internal successors, (384), 12 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:40,984 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:40,984 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:41,002 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 13:47:41,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-19 13:47:41,184 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:41,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:41,185 INFO L85 PathProgramCache]: Analyzing trace with hash 40421344, now seen corresponding path program 1 times [2024-11-19 13:47:41,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:41,185 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517832079] [2024-11-19 13:47:41,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:41,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:41,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:41,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:47:41,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:41,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517832079] [2024-11-19 13:47:41,237 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517832079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:41,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:41,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:41,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260249396] [2024-11-19 13:47:41,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:41,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:41,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:41,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:41,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:41,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:41,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 85 transitions, 378 flow. Second operand has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:41,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:41,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:41,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:44,148 INFO L124 PetriNetUnfolderBase]: 23397/39019 cut-off events. [2024-11-19 13:47:44,148 INFO L125 PetriNetUnfolderBase]: For 19441/19441 co-relation queries the response was YES. [2024-11-19 13:47:44,230 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88083 conditions, 39019 events. 23397/39019 cut-off events. For 19441/19441 co-relation queries the response was YES. Maximal size of possible extension queue 1867. Compared 359666 event pairs, 10272 based on Foata normal form. 922/38595 useless extension candidates. Maximal degree in co-relation 26392. Up to 20283 conditions per place. [2024-11-19 13:47:44,347 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 76 selfloop transitions, 13 changer transitions 0/115 dead transitions. [2024-11-19 13:47:44,347 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 115 transitions, 652 flow [2024-11-19 13:47:44,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:44,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:44,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-11-19 13:47:44,348 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952054794520548 [2024-11-19 13:47:44,349 INFO L175 Difference]: Start difference. First operand has 92 places, 85 transitions, 378 flow. Second operand 4 states and 203 transitions. [2024-11-19 13:47:44,349 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 115 transitions, 652 flow [2024-11-19 13:47:44,359 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 115 transitions, 618 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 13:47:44,360 INFO L231 Difference]: Finished difference. Result has 92 places, 86 transitions, 392 flow [2024-11-19 13:47:44,360 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=392, PETRI_PLACES=92, PETRI_TRANSITIONS=86} [2024-11-19 13:47:44,360 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 19 predicate places. [2024-11-19 13:47:44,360 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 86 transitions, 392 flow [2024-11-19 13:47:44,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.0) internal successors, (132), 4 states have internal predecessors, (132), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:44,361 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:44,361 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:44,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 13:47:44,361 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:44,361 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:44,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1060775699, now seen corresponding path program 1 times [2024-11-19 13:47:44,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:44,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132373102] [2024-11-19 13:47:44,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:44,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:44,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:44,399 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:47:44,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:44,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132373102] [2024-11-19 13:47:44,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132373102] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:44,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:44,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:44,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406652831] [2024-11-19 13:47:44,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:44,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:44,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:44,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:44,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:44,406 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 73 [2024-11-19 13:47:44,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 86 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:44,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:44,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 73 [2024-11-19 13:47:44,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:47,548 INFO L124 PetriNetUnfolderBase]: 23397/37689 cut-off events. [2024-11-19 13:47:47,548 INFO L125 PetriNetUnfolderBase]: For 20775/20775 co-relation queries the response was YES. [2024-11-19 13:47:47,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89864 conditions, 37689 events. 23397/37689 cut-off events. For 20775/20775 co-relation queries the response was YES. Maximal size of possible extension queue 1777. Compared 333416 event pairs, 10196 based on Foata normal form. 1330/38811 useless extension candidates. Maximal degree in co-relation 45203. Up to 20283 conditions per place. [2024-11-19 13:47:47,731 INFO L140 encePairwiseOnDemand]: 62/73 looper letters, 76 selfloop transitions, 13 changer transitions 0/115 dead transitions. [2024-11-19 13:47:47,731 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 115 transitions, 664 flow [2024-11-19 13:47:47,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:47,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:47,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 203 transitions. [2024-11-19 13:47:47,732 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6952054794520548 [2024-11-19 13:47:47,732 INFO L175 Difference]: Start difference. First operand has 92 places, 86 transitions, 392 flow. Second operand 4 states and 203 transitions. [2024-11-19 13:47:47,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 115 transitions, 664 flow [2024-11-19 13:47:47,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 115 transitions, 652 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:47:47,771 INFO L231 Difference]: Finished difference. Result has 96 places, 87 transitions, 428 flow [2024-11-19 13:47:47,772 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=428, PETRI_PLACES=96, PETRI_TRANSITIONS=87} [2024-11-19 13:47:47,772 INFO L277 CegarLoopForPetriNet]: 73 programPoint places, 23 predicate places. [2024-11-19 13:47:47,772 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 87 transitions, 428 flow [2024-11-19 13:47:47,772 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:47,772 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:47,772 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1] [2024-11-19 13:47:47,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 13:47:47,772 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:47,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:47,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1948826129, now seen corresponding path program 1 times [2024-11-19 13:47:47,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:47,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114753303] [2024-11-19 13:47:47,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:47,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:47,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 13:47:47,784 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 13:47:47,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 13:47:47,795 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 13:47:47,795 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 13:47:47,795 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (9 of 10 remaining) [2024-11-19 13:47:47,795 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 10 remaining) [2024-11-19 13:47:47,795 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 10 remaining) [2024-11-19 13:47:47,796 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 10 remaining) [2024-11-19 13:47:47,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 13:47:47,796 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:47,797 WARN L244 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 13:47:47,797 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-11-19 13:47:47,813 INFO L143 ThreadInstanceAdder]: Constructed 16 joinOtherThreadTransitions. [2024-11-19 13:47:47,814 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 88 places, 87 transitions, 278 flow [2024-11-19 13:47:48,059 INFO L124 PetriNetUnfolderBase]: 1817/5929 cut-off events. [2024-11-19 13:47:48,059 INFO L125 PetriNetUnfolderBase]: For 2144/2144 co-relation queries the response was YES. [2024-11-19 13:47:48,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8070 conditions, 5929 events. 1817/5929 cut-off events. For 2144/2144 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 50651 event pairs, 626 based on Foata normal form. 0/4319 useless extension candidates. Maximal degree in co-relation 3890. Up to 1024 conditions per place. [2024-11-19 13:47:48,073 INFO L82 GeneralOperation]: Start removeDead. Operand has 88 places, 87 transitions, 278 flow [2024-11-19 13:47:48,085 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 86 transitions, 276 flow [2024-11-19 13:47:48,086 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:47:48,086 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;@2deaea39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:47:48,086 INFO L334 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2024-11-19 13:47:48,087 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:47:48,087 INFO L124 PetriNetUnfolderBase]: 0/12 cut-off events. [2024-11-19 13:47:48,087 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 13:47:48,088 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:48,088 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-19 13:47:48,088 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 7 more)] === [2024-11-19 13:47:48,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:48,088 INFO L85 PathProgramCache]: Analyzing trace with hash 590780029, now seen corresponding path program 1 times [2024-11-19 13:47:48,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:48,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995097475] [2024-11-19 13:47:48,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:48,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:48,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:48,111 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-19 13:47:48,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:48,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995097475] [2024-11-19 13:47:48,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995097475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:48,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:48,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:47:48,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216095302] [2024-11-19 13:47:48,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:48,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:48,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:48,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:48,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:48,117 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-11-19 13:47:48,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 86 transitions, 276 flow. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 4 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:48,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:48,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-11-19 13:47:48,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand