./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:01:03,337 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:01:03,445 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-12 00:01:03,454 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:01:03,455 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:01:03,484 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:01:03,485 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:01:03,485 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:01:03,486 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:01:03,486 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:01:03,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:01:03,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:01:03,487 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:01:03,487 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:01:03,488 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:01:03,488 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:01:03,488 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:01:03,489 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:01:03,489 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:01:03,489 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:01:03,490 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:01:03,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:01:03,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:01:03,494 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:01:03,495 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:01:03,495 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:01:03,496 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:01:03,497 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:01:03,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:01:03,498 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:01:03,500 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:01:03,500 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:01:03,501 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:01:03,502 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:01:03,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:01:03,503 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:01:03,504 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:01:03,505 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:01:03,505 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:01:03,505 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:01:03,505 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:01:03,506 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:01:03,506 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:01:03,506 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:01:03,507 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-clean/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-clean/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 -> f36f5593156fc25b34b4c706b0d898a2d66ee8bab5f6d91cd69ff9cf3c129193 [2024-10-12 00:01:03,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:01:03,876 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:01:03,879 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:01:03,880 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:01:03,881 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:01:03,883 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2024-10-12 00:01:05,389 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:01:05,671 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:01:05,672 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-chromosome-trans.wvr.c [2024-10-12 00:01:05,686 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/0fbb24bc0/27284d1f39d94871bb9c1857c59cb43d/FLAG53a2b4b34 [2024-10-12 00:01:05,713 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/0fbb24bc0/27284d1f39d94871bb9c1857c59cb43d [2024-10-12 00:01:05,716 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:01:05,718 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:01:05,720 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:01:05,722 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:01:05,727 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:01:05,729 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:01:05" (1/1) ... [2024-10-12 00:01:05,730 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ef143d1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:05, skipping insertion in model container [2024-10-12 00:01:05,730 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:01:05" (1/1) ... [2024-10-12 00:01:05,765 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:01:06,020 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:01:06,031 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:01:06,062 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:01:06,082 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:01:06,083 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06 WrapperNode [2024-10-12 00:01:06,083 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:01:06,084 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:01:06,084 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:01:06,085 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:01:06,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,108 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,148 INFO L138 Inliner]: procedures = 25, calls = 32, calls flagged for inlining = 17, calls inlined = 25, statements flattened = 323 [2024-10-12 00:01:06,149 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:01:06,150 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:01:06,150 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:01:06,150 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:01:06,172 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,185 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,224 INFO L175 MemorySlicer]: Split 11 memory accesses to 2 slices as follows [2, 9]. 82 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-10-12 00:01:06,225 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,248 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,254 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,256 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,258 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,263 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:01:06,264 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:01:06,264 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:01:06,264 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:01:06,265 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (1/1) ... [2024-10-12 00:01:06,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:01:06,295 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:06,319 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-12 00:01:06,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-12 00:01:06,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:01:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-12 00:01:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-12 00:01:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-12 00:01:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-12 00:01:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-10-12 00:01:06,364 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-10-12 00:01:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:01:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:01:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:01:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:01:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:01:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:01:06,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:01:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:01:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:01:06,367 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-12 00:01:06,538 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:01:06,540 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:01:07,141 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:01:07,142 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:01:07,624 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:01:07,626 INFO L314 CfgBuilder]: Removed 6 assume(true) statements. [2024-10-12 00:01:07,627 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:01:07 BoogieIcfgContainer [2024-10-12 00:01:07,627 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:01:07,630 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:01:07,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:01:07,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:01:07,635 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:01:05" (1/3) ... [2024-10-12 00:01:07,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bcd62fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:01:07, skipping insertion in model container [2024-10-12 00:01:07,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:01:06" (2/3) ... [2024-10-12 00:01:07,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bcd62fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:01:07, skipping insertion in model container [2024-10-12 00:01:07,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:01:07" (3/3) ... [2024-10-12 00:01:07,638 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-chromosome-trans.wvr.c [2024-10-12 00:01:07,660 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:01:07,661 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-10-12 00:01:07,661 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:01:07,833 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-12 00:01:07,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 107 transitions, 235 flow [2024-10-12 00:01:07,922 INFO L124 PetriNetUnfolderBase]: 12/104 cut-off events. [2024-10-12 00:01:07,922 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-12 00:01:07,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117 conditions, 104 events. 12/104 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 384 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 84. Up to 2 conditions per place. [2024-10-12 00:01:07,928 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 107 transitions, 235 flow [2024-10-12 00:01:07,933 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 102 transitions, 219 flow [2024-10-12 00:01:07,945 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:01:07,952 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;@784fa1f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:01:07,953 INFO L334 AbstractCegarLoop]: Starting to check reachability of 57 error locations. [2024-10-12 00:01:07,956 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:01:07,957 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-10-12 00:01:07,957 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:01:07,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:07,958 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-10-12 00:01:07,959 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:07,965 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:07,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1000784, now seen corresponding path program 1 times [2024-10-12 00:01:07,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:07,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100310157] [2024-10-12 00:01:07,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:07,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:08,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:08,312 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:08,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:08,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100310157] [2024-10-12 00:01:08,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100310157] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:01:08,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:01:08,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:01:08,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615491851] [2024-10-12 00:01:08,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:01:08,326 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:01:08,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:08,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:01:08,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:01:08,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:08,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 102 transitions, 219 flow. Second operand has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:08,405 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:08,409 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:08,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:09,714 INFO L124 PetriNetUnfolderBase]: 4133/8574 cut-off events. [2024-10-12 00:01:09,716 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2024-10-12 00:01:09,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14289 conditions, 8574 events. 4133/8574 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 75082 event pairs, 2732 based on Foata normal form. 3/6721 useless extension candidates. Maximal degree in co-relation 13590. Up to 5489 conditions per place. [2024-10-12 00:01:09,817 INFO L140 encePairwiseOnDemand]: 91/107 looper letters, 50 selfloop transitions, 10 changer transitions 0/111 dead transitions. [2024-10-12 00:01:09,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 111 transitions, 357 flow [2024-10-12 00:01:09,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:01:09,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:01:09,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 282 transitions. [2024-10-12 00:01:09,836 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6588785046728972 [2024-10-12 00:01:09,838 INFO L175 Difference]: Start difference. First operand has 100 places, 102 transitions, 219 flow. Second operand 4 states and 282 transitions. [2024-10-12 00:01:09,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 111 transitions, 357 flow [2024-10-12 00:01:09,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 111 transitions, 348 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-10-12 00:01:09,851 INFO L231 Difference]: Finished difference. Result has 101 places, 111 transitions, 298 flow [2024-10-12 00:01:09,854 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=298, PETRI_PLACES=101, PETRI_TRANSITIONS=111} [2024-10-12 00:01:09,860 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 1 predicate places. [2024-10-12 00:01:09,861 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 111 transitions, 298 flow [2024-10-12 00:01:09,861 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 54.75) internal successors, (219), 4 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:09,861 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:09,861 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-10-12 00:01:09,862 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-12 00:01:09,862 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:09,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:09,862 INFO L85 PathProgramCache]: Analyzing trace with hash -249427598, now seen corresponding path program 1 times [2024-10-12 00:01:09,863 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:09,863 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108445389] [2024-10-12 00:01:09,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:09,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:09,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:10,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:10,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:10,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108445389] [2024-10-12 00:01:10,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108445389] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:10,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942519187] [2024-10-12 00:01:10,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:10,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:10,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:10,043 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:10,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-12 00:01:10,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:10,131 INFO L255 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:01:10,135 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:10,186 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:10,187 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:01:10,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942519187] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:01:10,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:01:10,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-10-12 00:01:10,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294342393] [2024-10-12 00:01:10,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:01:10,189 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:01:10,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:10,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:01:10,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:01:10,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:10,215 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 111 transitions, 298 flow. Second operand has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:10,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:10,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:10,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:11,327 INFO L124 PetriNetUnfolderBase]: 4133/8571 cut-off events. [2024-10-12 00:01:11,328 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-10-12 00:01:11,348 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14235 conditions, 8571 events. 4133/8571 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 75080 event pairs, 2732 based on Foata normal form. 3/6723 useless extension candidates. Maximal degree in co-relation 14162. Up to 5474 conditions per place. [2024-10-12 00:01:11,406 INFO L140 encePairwiseOnDemand]: 94/107 looper letters, 40 selfloop transitions, 17 changer transitions 0/108 dead transitions. [2024-10-12 00:01:11,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 108 transitions, 400 flow [2024-10-12 00:01:11,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:01:11,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:01:11,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 384 transitions. [2024-10-12 00:01:11,412 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5981308411214953 [2024-10-12 00:01:11,413 INFO L175 Difference]: Start difference. First operand has 101 places, 111 transitions, 298 flow. Second operand 6 states and 384 transitions. [2024-10-12 00:01:11,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 108 transitions, 400 flow [2024-10-12 00:01:11,417 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 108 transitions, 400 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:01:11,420 INFO L231 Difference]: Finished difference. Result has 103 places, 108 transitions, 320 flow [2024-10-12 00:01:11,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=320, PETRI_PLACES=103, PETRI_TRANSITIONS=108} [2024-10-12 00:01:11,423 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 3 predicate places. [2024-10-12 00:01:11,423 INFO L471 AbstractCegarLoop]: Abstraction has has 103 places, 108 transitions, 320 flow [2024-10-12 00:01:11,424 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 54.833333333333336) internal successors, (329), 6 states have internal predecessors, (329), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:11,424 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:11,424 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-10-12 00:01:11,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-12 00:01:11,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:11,635 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:11,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:11,638 INFO L85 PathProgramCache]: Analyzing trace with hash 857680047, now seen corresponding path program 1 times [2024-10-12 00:01:11,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:11,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369819152] [2024-10-12 00:01:11,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:11,645 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:11,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:11,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:11,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:11,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369819152] [2024-10-12 00:01:11,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369819152] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:11,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [572947023] [2024-10-12 00:01:11,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:11,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:11,764 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:11,767 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:11,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-12 00:01:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:11,854 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:01:11,855 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:11,886 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:11,886 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:01:11,934 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:11,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [572947023] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:01:11,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:01:11,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-12 00:01:11,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305690916] [2024-10-12 00:01:11,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:01:11,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-12 00:01:11,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:11,936 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-12 00:01:11,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-10-12 00:01:11,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:11,986 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 108 transitions, 320 flow. Second operand has 12 states, 12 states have (on average 55.083333333333336) internal successors, (661), 12 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:11,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:11,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:11,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:13,245 INFO L124 PetriNetUnfolderBase]: 4142/8607 cut-off events. [2024-10-12 00:01:13,245 INFO L125 PetriNetUnfolderBase]: For 137/137 co-relation queries the response was YES. [2024-10-12 00:01:13,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14376 conditions, 8607 events. 4142/8607 cut-off events. For 137/137 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 75478 event pairs, 2732 based on Foata normal form. 9/6765 useless extension candidates. Maximal degree in co-relation 14164. Up to 5489 conditions per place. [2024-10-12 00:01:13,321 INFO L140 encePairwiseOnDemand]: 94/107 looper letters, 47 selfloop transitions, 37 changer transitions 0/135 dead transitions. [2024-10-12 00:01:13,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 135 transitions, 662 flow [2024-10-12 00:01:13,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-12 00:01:13,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-10-12 00:01:13,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 633 transitions. [2024-10-12 00:01:13,326 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.591588785046729 [2024-10-12 00:01:13,326 INFO L175 Difference]: Start difference. First operand has 103 places, 108 transitions, 320 flow. Second operand 10 states and 633 transitions. [2024-10-12 00:01:13,326 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 135 transitions, 662 flow [2024-10-12 00:01:13,329 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 135 transitions, 579 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-10-12 00:01:13,331 INFO L231 Difference]: Finished difference. Result has 110 places, 135 transitions, 535 flow [2024-10-12 00:01:13,332 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=535, PETRI_PLACES=110, PETRI_TRANSITIONS=135} [2024-10-12 00:01:13,333 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 10 predicate places. [2024-10-12 00:01:13,333 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 135 transitions, 535 flow [2024-10-12 00:01:13,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 55.083333333333336) internal successors, (661), 12 states have internal predecessors, (661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:13,334 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:13,334 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:01:13,357 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-12 00:01:13,538 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:13,539 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:13,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:13,540 INFO L85 PathProgramCache]: Analyzing trace with hash 1214103751, now seen corresponding path program 1 times [2024-10-12 00:01:13,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:13,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1341009696] [2024-10-12 00:01:13,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:13,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:13,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:13,647 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:13,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:13,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1341009696] [2024-10-12 00:01:13,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1341009696] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:01:13,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:01:13,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:01:13,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003842833] [2024-10-12 00:01:13,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:01:13,649 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:01:13,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:13,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:01:13,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:01:13,669 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:13,670 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 135 transitions, 535 flow. Second operand has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:13,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:13,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:13,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:15,152 INFO L124 PetriNetUnfolderBase]: 8073/14774 cut-off events. [2024-10-12 00:01:15,153 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2024-10-12 00:01:15,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25950 conditions, 14774 events. 8073/14774 cut-off events. For 173/173 co-relation queries the response was YES. Maximal size of possible extension queue 835. Compared 126510 event pairs, 2473 based on Foata normal form. 364/12263 useless extension candidates. Maximal degree in co-relation 25852. Up to 5062 conditions per place. [2024-10-12 00:01:15,310 INFO L140 encePairwiseOnDemand]: 99/107 looper letters, 131 selfloop transitions, 5 changer transitions 0/184 dead transitions. [2024-10-12 00:01:15,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 184 transitions, 911 flow [2024-10-12 00:01:15,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:01:15,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:01:15,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 319 transitions. [2024-10-12 00:01:15,444 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7453271028037384 [2024-10-12 00:01:15,444 INFO L175 Difference]: Start difference. First operand has 110 places, 135 transitions, 535 flow. Second operand 4 states and 319 transitions. [2024-10-12 00:01:15,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 184 transitions, 911 flow [2024-10-12 00:01:15,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 184 transitions, 874 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-10-12 00:01:15,463 INFO L231 Difference]: Finished difference. Result has 113 places, 137 transitions, 532 flow [2024-10-12 00:01:15,468 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=496, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=532, PETRI_PLACES=113, PETRI_TRANSITIONS=137} [2024-10-12 00:01:15,470 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 13 predicate places. [2024-10-12 00:01:15,470 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 137 transitions, 532 flow [2024-10-12 00:01:15,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 56.25) internal successors, (225), 4 states have internal predecessors, (225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:15,470 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:15,471 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:01:15,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-12 00:01:15,471 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:15,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:15,472 INFO L85 PathProgramCache]: Analyzing trace with hash -1017488303, now seen corresponding path program 1 times [2024-10-12 00:01:15,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:15,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086160828] [2024-10-12 00:01:15,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:15,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:15,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:15,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:15,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:15,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086160828] [2024-10-12 00:01:15,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086160828] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:01:15,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:01:15,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:01:15,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840906515] [2024-10-12 00:01:15,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:01:15,608 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:01:15,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:15,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:01:15,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:01:15,613 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 107 [2024-10-12 00:01:15,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 137 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:15,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:15,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 107 [2024-10-12 00:01:15,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:16,951 INFO L124 PetriNetUnfolderBase]: 5184/10990 cut-off events. [2024-10-12 00:01:16,954 INFO L125 PetriNetUnfolderBase]: For 1932/2198 co-relation queries the response was YES. [2024-10-12 00:01:17,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19701 conditions, 10990 events. 5184/10990 cut-off events. For 1932/2198 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 102048 event pairs, 3504 based on Foata normal form. 138/8944 useless extension candidates. Maximal degree in co-relation 19605. Up to 6912 conditions per place. [2024-10-12 00:01:17,100 INFO L140 encePairwiseOnDemand]: 100/107 looper letters, 68 selfloop transitions, 12 changer transitions 0/134 dead transitions. [2024-10-12 00:01:17,101 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 134 transitions, 679 flow [2024-10-12 00:01:17,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:01:17,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:01:17,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 234 transitions. [2024-10-12 00:01:17,103 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7289719626168224 [2024-10-12 00:01:17,103 INFO L175 Difference]: Start difference. First operand has 113 places, 137 transitions, 532 flow. Second operand 3 states and 234 transitions. [2024-10-12 00:01:17,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 134 transitions, 679 flow [2024-10-12 00:01:17,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 134 transitions, 667 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:01:17,153 INFO L231 Difference]: Finished difference. Result has 114 places, 134 transitions, 531 flow [2024-10-12 00:01:17,154 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=134, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=531, PETRI_PLACES=114, PETRI_TRANSITIONS=134} [2024-10-12 00:01:17,157 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 14 predicate places. [2024-10-12 00:01:17,158 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 134 transitions, 531 flow [2024-10-12 00:01:17,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.333333333333336) internal successors, (187), 3 states have internal predecessors, (187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:17,159 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:17,159 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-10-12 00:01:17,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-12 00:01:17,159 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:17,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:17,160 INFO L85 PathProgramCache]: Analyzing trace with hash -2117255407, now seen corresponding path program 2 times [2024-10-12 00:01:17,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:17,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019344105] [2024-10-12 00:01:17,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:17,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:17,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:17,382 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:01:17,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:17,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019344105] [2024-10-12 00:01:17,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019344105] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:17,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [664879835] [2024-10-12 00:01:17,384 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:01:17,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:17,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:17,386 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:17,388 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-12 00:01:17,476 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-10-12 00:01:17,476 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:01:17,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:01:17,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:17,527 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-12 00:01:17,527 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:01:17,590 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-10-12 00:01:17,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [664879835] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:01:17,591 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:01:17,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 13 [2024-10-12 00:01:17,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925029742] [2024-10-12 00:01:17,591 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:01:17,592 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-10-12 00:01:17,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:17,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-10-12 00:01:17,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-10-12 00:01:17,656 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:17,658 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 134 transitions, 531 flow. Second operand has 15 states, 15 states have (on average 55.333333333333336) internal successors, (830), 15 states have internal predecessors, (830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:17,658 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:17,658 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:17,658 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:19,006 INFO L124 PetriNetUnfolderBase]: 5187/10993 cut-off events. [2024-10-12 00:01:19,007 INFO L125 PetriNetUnfolderBase]: For 1944/2210 co-relation queries the response was YES. [2024-10-12 00:01:19,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19713 conditions, 10993 events. 5187/10993 cut-off events. For 1944/2210 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 102031 event pairs, 3504 based on Foata normal form. 138/8948 useless extension candidates. Maximal degree in co-relation 19608. Up to 6886 conditions per place. [2024-10-12 00:01:19,141 INFO L140 encePairwiseOnDemand]: 94/107 looper letters, 37 selfloop transitions, 49 changer transitions 0/137 dead transitions. [2024-10-12 00:01:19,142 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 137 transitions, 710 flow [2024-10-12 00:01:19,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-12 00:01:19,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-12 00:01:19,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 789 transitions. [2024-10-12 00:01:19,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5672178289000719 [2024-10-12 00:01:19,145 INFO L175 Difference]: Start difference. First operand has 114 places, 134 transitions, 531 flow. Second operand 13 states and 789 transitions. [2024-10-12 00:01:19,145 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 137 transitions, 710 flow [2024-10-12 00:01:19,216 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 137 transitions, 652 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-12 00:01:19,218 INFO L231 Difference]: Finished difference. Result has 117 places, 137 transitions, 578 flow [2024-10-12 00:01:19,219 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=447, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=43, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=578, PETRI_PLACES=117, PETRI_TRANSITIONS=137} [2024-10-12 00:01:19,220 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 17 predicate places. [2024-10-12 00:01:19,221 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 137 transitions, 578 flow [2024-10-12 00:01:19,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 55.333333333333336) internal successors, (830), 15 states have internal predecessors, (830), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:19,223 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:19,223 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:01:19,243 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-12 00:01:19,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:19,425 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:19,425 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:19,425 INFO L85 PathProgramCache]: Analyzing trace with hash -1237586700, now seen corresponding path program 1 times [2024-10-12 00:01:19,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:19,426 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599336043] [2024-10-12 00:01:19,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:19,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:19,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:19,564 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:01:19,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:19,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599336043] [2024-10-12 00:01:19,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599336043] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:19,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [538436550] [2024-10-12 00:01:19,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:19,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:19,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:19,568 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:19,570 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-12 00:01:19,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:19,675 INFO L255 TraceCheckSpWp]: Trace formula consists of 212 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-12 00:01:19,677 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:19,738 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:01:19,741 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:01:19,782 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:01:19,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [538436550] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:01:19,783 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:01:19,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-10-12 00:01:19,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47155406] [2024-10-12 00:01:19,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:01:19,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-12 00:01:19,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:19,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-12 00:01:19,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2024-10-12 00:01:19,841 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:19,842 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 137 transitions, 578 flow. Second operand has 11 states, 11 states have (on average 55.90909090909091) internal successors, (615), 11 states have internal predecessors, (615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:19,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:19,843 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:19,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:20,861 INFO L124 PetriNetUnfolderBase]: 5181/10987 cut-off events. [2024-10-12 00:01:20,861 INFO L125 PetriNetUnfolderBase]: For 1941/2207 co-relation queries the response was YES. [2024-10-12 00:01:20,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19705 conditions, 10987 events. 5181/10987 cut-off events. For 1941/2207 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 101875 event pairs, 3504 based on Foata normal form. 135/8932 useless extension candidates. Maximal degree in co-relation 19481. Up to 6893 conditions per place. [2024-10-12 00:01:20,957 INFO L140 encePairwiseOnDemand]: 97/107 looper letters, 43 selfloop transitions, 37 changer transitions 0/131 dead transitions. [2024-10-12 00:01:20,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 131 transitions, 696 flow [2024-10-12 00:01:20,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-12 00:01:20,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-12 00:01:20,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 444 transitions. [2024-10-12 00:01:20,959 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5927903871829105 [2024-10-12 00:01:20,959 INFO L175 Difference]: Start difference. First operand has 117 places, 137 transitions, 578 flow. Second operand 7 states and 444 transitions. [2024-10-12 00:01:20,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 131 transitions, 696 flow [2024-10-12 00:01:20,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 131 transitions, 540 flow, removed 11 selfloop flow, removed 12 redundant places. [2024-10-12 00:01:20,991 INFO L231 Difference]: Finished difference. Result has 111 places, 131 transitions, 454 flow [2024-10-12 00:01:20,992 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=131, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=454, PETRI_PLACES=111, PETRI_TRANSITIONS=131} [2024-10-12 00:01:20,993 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 11 predicate places. [2024-10-12 00:01:20,993 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 131 transitions, 454 flow [2024-10-12 00:01:20,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 55.90909090909091) internal successors, (615), 11 states have internal predecessors, (615), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:20,993 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:20,994 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:01:21,013 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-12 00:01:21,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-10-12 00:01:21,195 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:21,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:21,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1669756116, now seen corresponding path program 2 times [2024-10-12 00:01:21,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:21,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851299714] [2024-10-12 00:01:21,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:21,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:21,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:21,472 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-12 00:01:21,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851299714] [2024-10-12 00:01:21,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851299714] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:21,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643749208] [2024-10-12 00:01:21,472 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:01:21,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:21,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:21,477 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:21,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-12 00:01:21,601 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-12 00:01:21,601 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:01:21,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-12 00:01:21,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:21,731 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-12 00:01:21,731 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:01:21,836 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-10-12 00:01:21,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643749208] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:01:21,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:01:21,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-10-12 00:01:21,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664454684] [2024-10-12 00:01:21,837 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:01:21,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-12 00:01:21,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:01:21,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-12 00:01:21,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2024-10-12 00:01:21,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 54 out of 107 [2024-10-12 00:01:21,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 131 transitions, 454 flow. Second operand has 18 states, 18 states have (on average 55.611111111111114) internal successors, (1001), 18 states have internal predecessors, (1001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:21,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:01:21,892 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 54 of 107 [2024-10-12 00:01:21,892 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:01:23,072 INFO L124 PetriNetUnfolderBase]: 5175/10981 cut-off events. [2024-10-12 00:01:23,072 INFO L125 PetriNetUnfolderBase]: For 1905/2171 co-relation queries the response was YES. [2024-10-12 00:01:23,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19645 conditions, 10981 events. 5175/10981 cut-off events. For 1905/2171 co-relation queries the response was YES. Maximal size of possible extension queue 649. Compared 101702 event pairs, 3504 based on Foata normal form. 137/8935 useless extension candidates. Maximal degree in co-relation 19483. Up to 6885 conditions per place. [2024-10-12 00:01:23,163 INFO L140 encePairwiseOnDemand]: 97/107 looper letters, 41 selfloop transitions, 33 changer transitions 0/125 dead transitions. [2024-10-12 00:01:23,164 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 125 transitions, 572 flow [2024-10-12 00:01:23,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-12 00:01:23,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-12 00:01:23,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 672 transitions. [2024-10-12 00:01:23,166 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5709430756159728 [2024-10-12 00:01:23,166 INFO L175 Difference]: Start difference. First operand has 111 places, 131 transitions, 454 flow. Second operand 11 states and 672 transitions. [2024-10-12 00:01:23,167 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 125 transitions, 572 flow [2024-10-12 00:01:23,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 125 transitions, 506 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-10-12 00:01:23,192 INFO L231 Difference]: Finished difference. Result has 115 places, 125 transitions, 424 flow [2024-10-12 00:01:23,193 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=107, PETRI_DIFFERENCE_MINUEND_FLOW=358, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=424, PETRI_PLACES=115, PETRI_TRANSITIONS=125} [2024-10-12 00:01:23,193 INFO L277 CegarLoopForPetriNet]: 100 programPoint places, 15 predicate places. [2024-10-12 00:01:23,193 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 125 transitions, 424 flow [2024-10-12 00:01:23,194 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 55.611111111111114) internal successors, (1001), 18 states have internal predecessors, (1001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-12 00:01:23,194 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:01:23,195 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:01:23,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-10-12 00:01:23,395 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:23,396 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 54 more)] === [2024-10-12 00:01:23,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:01:23,396 INFO L85 PathProgramCache]: Analyzing trace with hash -242379596, now seen corresponding path program 3 times [2024-10-12 00:01:23,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:01:23,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277960344] [2024-10-12 00:01:23,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:01:23,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:01:23,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:01:25,375 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-10-12 00:01:25,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:01:25,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277960344] [2024-10-12 00:01:25,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277960344] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:01:25,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935256796] [2024-10-12 00:01:25,376 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-12 00:01:25,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:01:25,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:01:25,379 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-12 00:01:25,380 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-12 00:01:25,588 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-10-12 00:01:25,588 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:01:25,592 INFO L255 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-10-12 00:01:25,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:01:25,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-10-12 00:01:25,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-12 00:01:25,857 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2024-10-12 00:01:25,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-12 00:01:25,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-10-12 00:01:26,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-12 00:01:26,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-10-12 00:01:26,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-10-12 00:01:26,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2024-10-12 00:01:26,205 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-10-12 00:01:26,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-10-12 00:01:26,218 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-12 00:01:26,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-12 00:01:26,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-12 00:01:26,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-12 00:01:26,316 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2024-10-12 00:01:26,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2024-10-12 00:01:26,368 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 9 proven. 52 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-10-12 00:01:26,368 INFO L311 TraceCheckSpWp]: Computing backward predicates...