./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.i --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/goblint-regression/28-race_reach_93-evilcollapse_racefree.i -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 dad265ed8a17f32bb0a174302dfe188f9a15f60b81cc9c28a67851ab05270da2 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-12 00:00:02,971 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-12 00:00:03,070 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:00:03,075 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-12 00:00:03,076 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-12 00:00:03,107 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-12 00:00:03,109 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-12 00:00:03,110 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-12 00:00:03,110 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-12 00:00:03,116 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-12 00:00:03,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-12 00:00:03,116 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-12 00:00:03,117 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-12 00:00:03,117 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-12 00:00:03,118 INFO L153 SettingsManager]: * Use SBE=true [2024-10-12 00:00:03,118 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-12 00:00:03,118 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-12 00:00:03,119 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-12 00:00:03,119 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-12 00:00:03,119 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-12 00:00:03,119 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-12 00:00:03,121 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-12 00:00:03,121 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-12 00:00:03,122 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-12 00:00:03,122 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-12 00:00:03,122 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-12 00:00:03,124 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-12 00:00:03,124 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-12 00:00:03,125 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-12 00:00:03,125 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-12 00:00:03,125 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-12 00:00:03,126 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-12 00:00:03,126 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-12 00:00:03,126 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-12 00:00:03,128 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:00:03,128 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-12 00:00:03,128 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-12 00:00:03,128 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-12 00:00:03,129 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-12 00:00:03,129 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-12 00:00:03,130 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-12 00:00:03,130 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-12 00:00:03,130 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-12 00:00:03,131 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-12 00:00:03,131 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 -> dad265ed8a17f32bb0a174302dfe188f9a15f60b81cc9c28a67851ab05270da2 [2024-10-12 00:00:03,409 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-12 00:00:03,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-12 00:00:03,443 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-12 00:00:03,444 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-12 00:00:03,444 INFO L274 PluginConnector]: CDTParser initialized [2024-10-12 00:00:03,446 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-10-12 00:00:04,967 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-12 00:00:05,267 INFO L384 CDTParser]: Found 1 translation units. [2024-10-12 00:00:05,268 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2024-10-12 00:00:05,295 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/eb4457a76/df1781053aa143ff9f1293712c550a86/FLAG324c6244a [2024-10-12 00:00:05,311 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/eb4457a76/df1781053aa143ff9f1293712c550a86 [2024-10-12 00:00:05,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-12 00:00:05,317 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-12 00:00:05,319 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-12 00:00:05,320 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-12 00:00:05,325 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-12 00:00:05,326 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:00:05" (1/1) ... [2024-10-12 00:00:05,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5478a679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:05, skipping insertion in model container [2024-10-12 00:00:05,328 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.10 12:00:05" (1/1) ... [2024-10-12 00:00:05,387 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-12 00:00:05,863 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:05,863 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:05,863 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:05,864 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:05,916 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:00:05,949 INFO L200 MainTranslator]: Completed pre-run [2024-10-12 00:00:06,000 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:06,000 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:06,001 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:06,001 WARN L1659 CHandler]: Possible shadowing of function new [2024-10-12 00:00:06,018 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-12 00:00:06,090 INFO L204 MainTranslator]: Completed translation [2024-10-12 00:00:06,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06 WrapperNode [2024-10-12 00:00:06,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-12 00:00:06,093 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-12 00:00:06,093 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-12 00:00:06,093 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-12 00:00:06,100 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:00:06" (1/1) ... [2024-10-12 00:00:06,131 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:00:06" (1/1) ... [2024-10-12 00:00:06,174 INFO L138 Inliner]: procedures = 280, calls = 56, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 255 [2024-10-12 00:00:06,174 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-12 00:00:06,175 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-12 00:00:06,175 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-12 00:00:06,176 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-12 00:00:06,190 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,190 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,195 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,226 INFO L175 MemorySlicer]: Split 30 memory accesses to 4 slices as follows [2, 21, 5, 2]. 70 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 0, 5, 0]. The 14 writes are split as follows [0, 13, 0, 1]. [2024-10-12 00:00:06,227 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,227 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,244 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,252 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,255 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,257 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (1/1) ... [2024-10-12 00:00:06,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-12 00:00:06,264 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-12 00:00:06,264 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-12 00:00:06,264 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-12 00:00: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:00:06" (1/1) ... [2024-10-12 00:00:06,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-12 00:00:06,288 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:06,309 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:00:06,313 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:00:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-12 00:00:06,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-12 00:00:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-12 00:00:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-12 00:00:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-12 00:00:06,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-12 00:00:06,366 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-12 00:00:06,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-12 00:00:06,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-12 00:00:06,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-12 00:00:06,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-12 00:00:06,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-12 00:00:06,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-12 00:00:06,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-12 00:00:06,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-12 00:00:06,368 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-12 00:00:06,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-12 00:00:06,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-12 00:00:06,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-12 00:00:06,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-12 00:00:06,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-12 00:00:06,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-12 00:00:06,370 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-12 00:00:06,370 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-12 00:00:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-12 00:00:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-12 00:00:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-12 00:00:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-12 00:00:06,371 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-12 00:00:06,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-12 00:00:06,373 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:00:06,649 INFO L238 CfgBuilder]: Building ICFG [2024-10-12 00:00:06,651 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-12 00:00:07,233 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-12 00:00:07,233 INFO L287 CfgBuilder]: Performing block encoding [2024-10-12 00:00:07,594 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-12 00:00:07,594 INFO L314 CfgBuilder]: Removed 16 assume(true) statements. [2024-10-12 00:00:07,595 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:00:07 BoogieIcfgContainer [2024-10-12 00:00:07,595 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-12 00:00:07,598 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-12 00:00:07,598 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-12 00:00:07,602 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-12 00:00:07,602 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.10 12:00:05" (1/3) ... [2024-10-12 00:00:07,603 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c7467b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:00:07, skipping insertion in model container [2024-10-12 00:00:07,603 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.10 12:00:06" (2/3) ... [2024-10-12 00:00:07,604 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c7467b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 12:00:07, skipping insertion in model container [2024-10-12 00:00:07,605 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 12:00:07" (3/3) ... [2024-10-12 00:00:07,607 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_93-evilcollapse_racefree.i [2024-10-12 00:00:07,628 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-12 00:00:07,629 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 16 error locations. [2024-10-12 00:00:07,629 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-12 00:00:07,733 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-12 00:00:07,783 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 74 places, 87 transitions, 181 flow [2024-10-12 00:00:07,838 INFO L124 PetriNetUnfolderBase]: 16/91 cut-off events. [2024-10-12 00:00:07,839 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-12 00:00:07,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 91 events. 16/91 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 272 event pairs, 0 based on Foata normal form. 0/56 useless extension candidates. Maximal degree in co-relation 62. Up to 4 conditions per place. [2024-10-12 00:00:07,844 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 87 transitions, 181 flow [2024-10-12 00:00:07,849 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 74 places, 86 transitions, 179 flow [2024-10-12 00:00:07,867 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-12 00:00:07,877 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;@775c51b2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-12 00:00:07,878 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-10-12 00:00:07,885 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-12 00:00:07,885 INFO L124 PetriNetUnfolderBase]: 0/7 cut-off events. [2024-10-12 00:00:07,886 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-12 00:00:07,886 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:07,887 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-12 00:00:07,888 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:07,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:07,895 INFO L85 PathProgramCache]: Analyzing trace with hash 22541361, now seen corresponding path program 1 times [2024-10-12 00:00:07,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:07,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837141388] [2024-10-12 00:00:07,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:07,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:08,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-10-12 00:00:08,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [391478062] [2024-10-12 00:00:08,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:08,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:08,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:08,103 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:00:08,105 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:00:08,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:08,237 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-12 00:00:08,241 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:00:08,282 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:00:08,283 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:00:08,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:08,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837141388] [2024-10-12 00:00:08,284 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-10-12 00:00:08,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391478062] [2024-10-12 00:00:08,285 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391478062] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:00:08,285 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:00:08,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-10-12 00:00:08,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017889935] [2024-10-12 00:00:08,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:00:08,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:00:08,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:08,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:00:08,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:00:08,363 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-10-12 00:00:08,367 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 86 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:00:08,367 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:08,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-10-12 00:00:08,369 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:08,748 INFO L124 PetriNetUnfolderBase]: 126/413 cut-off events. [2024-10-12 00:00:08,749 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-12 00:00:08,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 687 conditions, 413 events. 126/413 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1887 event pairs, 105 based on Foata normal form. 37/370 useless extension candidates. Maximal degree in co-relation 620. Up to 264 conditions per place. [2024-10-12 00:00:08,754 INFO L140 encePairwiseOnDemand]: 72/87 looper letters, 42 selfloop transitions, 2 changer transitions 0/81 dead transitions. [2024-10-12 00:00:08,755 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 81 transitions, 257 flow [2024-10-12 00:00:08,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:00:08,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:00:08,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 168 transitions. [2024-10-12 00:00:08,769 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6436781609195402 [2024-10-12 00:00:08,771 INFO L175 Difference]: Start difference. First operand has 74 places, 86 transitions, 179 flow. Second operand 3 states and 168 transitions. [2024-10-12 00:00:08,772 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 81 transitions, 257 flow [2024-10-12 00:00:08,775 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 81 transitions, 257 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-12 00:00:08,780 INFO L231 Difference]: Finished difference. Result has 77 places, 77 transitions, 175 flow [2024-10-12 00:00:08,783 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=77, PETRI_TRANSITIONS=77} [2024-10-12 00:00:08,788 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 3 predicate places. [2024-10-12 00:00:08,788 INFO L471 AbstractCegarLoop]: Abstraction has has 77 places, 77 transitions, 175 flow [2024-10-12 00:00:08,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:00:08,789 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:08,789 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-10-12 00:00:08,805 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:00:08,991 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-10-12 00:00:08,992 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:08,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:08,993 INFO L85 PathProgramCache]: Analyzing trace with hash 22541378, now seen corresponding path program 1 times [2024-10-12 00:00:08,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:08,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73978008] [2024-10-12 00:00:08,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:08,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:09,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:09,173 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:00:09,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:09,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73978008] [2024-10-12 00:00:09,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73978008] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:00:09,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:00:09,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:00:09,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327935525] [2024-10-12 00:00:09,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:00:09,175 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-12 00:00:09,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:09,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-12 00:00:09,177 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-12 00:00:09,189 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 87 [2024-10-12 00:00:09,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 77 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:00:09,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:09,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 87 [2024-10-12 00:00:09,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:09,490 INFO L124 PetriNetUnfolderBase]: 126/427 cut-off events. [2024-10-12 00:00:09,491 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-10-12 00:00:09,495 INFO L83 FinitePrefix]: Finished finitePrefix Result has 714 conditions, 427 events. 126/427 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1959 event pairs, 105 based on Foata normal form. 4/351 useless extension candidates. Maximal degree in co-relation 677. Up to 269 conditions per place. [2024-10-12 00:00:09,500 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 40 selfloop transitions, 2 changer transitions 0/79 dead transitions. [2024-10-12 00:00:09,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 79 transitions, 263 flow [2024-10-12 00:00:09,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-12 00:00:09,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-12 00:00:09,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 155 transitions. [2024-10-12 00:00:09,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5938697318007663 [2024-10-12 00:00:09,504 INFO L175 Difference]: Start difference. First operand has 77 places, 77 transitions, 175 flow. Second operand 3 states and 155 transitions. [2024-10-12 00:00:09,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 79 transitions, 263 flow [2024-10-12 00:00:09,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 79 transitions, 261 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:00:09,509 INFO L231 Difference]: Finished difference. Result has 79 places, 78 transitions, 189 flow [2024-10-12 00:00:09,510 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=79, PETRI_TRANSITIONS=78} [2024-10-12 00:00:09,511 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 5 predicate places. [2024-10-12 00:00:09,511 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 78 transitions, 189 flow [2024-10-12 00:00:09,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 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:00:09,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:09,512 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-10-12 00:00:09,512 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-12 00:00:09,513 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:09,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:09,514 INFO L85 PathProgramCache]: Analyzing trace with hash 187434127, now seen corresponding path program 1 times [2024-10-12 00:00:09,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:09,514 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507647513] [2024-10-12 00:00:09,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:09,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:09,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:09,799 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:00:09,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:09,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507647513] [2024-10-12 00:00:09,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507647513] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:00:09,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:00:09,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:00:09,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351756519] [2024-10-12 00:00:09,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:00:09,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:00:09,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:09,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:00:09,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:00:09,824 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-10-12 00:00:09,824 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 78 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:00:09,824 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:09,825 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-10-12 00:00:09,825 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:10,180 INFO L124 PetriNetUnfolderBase]: 126/423 cut-off events. [2024-10-12 00:00:10,181 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-12 00:00:10,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 726 conditions, 423 events. 126/423 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1945 event pairs, 105 based on Foata normal form. 4/351 useless extension candidates. Maximal degree in co-relation 664. Up to 273 conditions per place. [2024-10-12 00:00:10,187 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 41 selfloop transitions, 3 changer transitions 0/79 dead transitions. [2024-10-12 00:00:10,187 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 79 transitions, 279 flow [2024-10-12 00:00:10,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:00:10,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:00:10,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 185 transitions. [2024-10-12 00:00:10,189 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5316091954022989 [2024-10-12 00:00:10,190 INFO L175 Difference]: Start difference. First operand has 79 places, 78 transitions, 189 flow. Second operand 4 states and 185 transitions. [2024-10-12 00:00:10,190 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 79 transitions, 279 flow [2024-10-12 00:00:10,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 79 transitions, 277 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-12 00:00:10,195 INFO L231 Difference]: Finished difference. Result has 83 places, 79 transitions, 205 flow [2024-10-12 00:00:10,195 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=205, PETRI_PLACES=83, PETRI_TRANSITIONS=79} [2024-10-12 00:00:10,196 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 9 predicate places. [2024-10-12 00:00:10,197 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 79 transitions, 205 flow [2024-10-12 00:00:10,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 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:00:10,198 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:10,198 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:00:10,198 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-12 00:00:10,198 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:10,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:10,199 INFO L85 PathProgramCache]: Analyzing trace with hash 393340477, now seen corresponding path program 1 times [2024-10-12 00:00:10,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:10,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696841787] [2024-10-12 00:00:10,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:10,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:10,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:10,416 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:10,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:10,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696841787] [2024-10-12 00:00:10,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696841787] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:00:10,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40802259] [2024-10-12 00:00:10,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:10,417 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:10,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:10,421 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:00:10,423 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:00:10,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:10,566 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-12 00:00:10,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:00:10,615 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:10,615 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:00:10,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:10,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40802259] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:00:10,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:00:10,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-12 00:00:10,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206822042] [2024-10-12 00:00:10,670 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:00:10,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-12 00:00:10,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:10,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-12 00:00:10,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-12 00:00:10,711 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-10-12 00:00:10,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 79 transitions, 205 flow. Second operand has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 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:00:10,713 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:10,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-10-12 00:00:10,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:11,351 INFO L124 PetriNetUnfolderBase]: 126/439 cut-off events. [2024-10-12 00:00:11,352 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-10-12 00:00:11,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 784 conditions, 439 events. 126/439 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 2045 event pairs, 105 based on Foata normal form. 6/369 useless extension candidates. Maximal degree in co-relation 683. Up to 263 conditions per place. [2024-10-12 00:00:11,355 INFO L140 encePairwiseOnDemand]: 80/87 looper letters, 44 selfloop transitions, 9 changer transitions 0/87 dead transitions. [2024-10-12 00:00:11,355 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 341 flow [2024-10-12 00:00:11,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-12 00:00:11,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-10-12 00:00:11,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 361 transitions. [2024-10-12 00:00:11,358 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4610472541507024 [2024-10-12 00:00:11,358 INFO L175 Difference]: Start difference. First operand has 83 places, 79 transitions, 205 flow. Second operand 9 states and 361 transitions. [2024-10-12 00:00:11,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 341 flow [2024-10-12 00:00:11,360 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 87 transitions, 337 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:00:11,362 INFO L231 Difference]: Finished difference. Result has 93 places, 83 transitions, 255 flow [2024-10-12 00:00:11,362 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=255, PETRI_PLACES=93, PETRI_TRANSITIONS=83} [2024-10-12 00:00:11,363 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-10-12 00:00:11,363 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 83 transitions, 255 flow [2024-10-12 00:00:11,364 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.5) internal successors, (355), 10 states have internal predecessors, (355), 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:00:11,364 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:11,364 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1] [2024-10-12 00:00:11,386 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:00:11,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:11,569 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:11,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:11,570 INFO L85 PathProgramCache]: Analyzing trace with hash 43082698, now seen corresponding path program 1 times [2024-10-12 00:00:11,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:11,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071745635] [2024-10-12 00:00:11,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:11,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:11,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:11,802 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:11,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:11,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071745635] [2024-10-12 00:00:11,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071745635] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:00:11,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825391948] [2024-10-12 00:00:11,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:11,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:11,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:11,807 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:00:11,809 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:00:11,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:11,984 INFO L255 TraceCheckSpWp]: Trace formula consists of 263 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-12 00:00:11,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:00:12,022 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:12,022 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-12 00:00:12,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1825391948] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:00:12,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-12 00:00:12,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-12 00:00:12,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927832365] [2024-10-12 00:00:12,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:00:12,024 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-12 00:00:12,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:12,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-12 00:00:12,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-12 00:00:12,091 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-10-12 00:00:12,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 83 transitions, 255 flow. Second operand has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 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:00:12,092 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:12,092 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-10-12 00:00:12,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:12,492 INFO L124 PetriNetUnfolderBase]: 126/435 cut-off events. [2024-10-12 00:00:12,492 INFO L125 PetriNetUnfolderBase]: For 95/95 co-relation queries the response was YES. [2024-10-12 00:00:12,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 801 conditions, 435 events. 126/435 cut-off events. For 95/95 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2004 event pairs, 105 based on Foata normal form. 4/363 useless extension candidates. Maximal degree in co-relation 700. Up to 261 conditions per place. [2024-10-12 00:00:12,497 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 37 selfloop transitions, 8 changer transitions 0/81 dead transitions. [2024-10-12 00:00:12,497 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 81 transitions, 331 flow [2024-10-12 00:00:12,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-12 00:00:12,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-12 00:00:12,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 253 transitions. [2024-10-12 00:00:12,498 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4846743295019157 [2024-10-12 00:00:12,498 INFO L175 Difference]: Start difference. First operand has 93 places, 83 transitions, 255 flow. Second operand 6 states and 253 transitions. [2024-10-12 00:00:12,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 81 transitions, 331 flow [2024-10-12 00:00:12,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 81 transitions, 323 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-12 00:00:12,515 INFO L231 Difference]: Finished difference. Result has 93 places, 81 transitions, 249 flow [2024-10-12 00:00:12,516 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=233, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=93, PETRI_TRANSITIONS=81} [2024-10-12 00:00:12,516 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-10-12 00:00:12,517 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 81 transitions, 249 flow [2024-10-12 00:00:12,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 36.0) internal successors, (216), 6 states have internal predecessors, (216), 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:00:12,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:12,517 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 2, 1, 1, 1] [2024-10-12 00:00:12,555 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-12 00:00:12,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:12,718 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:12,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:12,719 INFO L85 PathProgramCache]: Analyzing trace with hash 139255651, now seen corresponding path program 1 times [2024-10-12 00:00:12,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:12,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002023915] [2024-10-12 00:00:12,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:12,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:12,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:12,953 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-12 00:00:12,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:12,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002023915] [2024-10-12 00:00:12,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002023915] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:00:12,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:00:12,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-12 00:00:12,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [317643872] [2024-10-12 00:00:12,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:00:12,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:00:12,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:12,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:00:12,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:00:12,973 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 87 [2024-10-12 00:00:12,973 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 81 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:00:12,974 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:12,974 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 87 [2024-10-12 00:00:12,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:13,181 INFO L124 PetriNetUnfolderBase]: 126/433 cut-off events. [2024-10-12 00:00:13,182 INFO L125 PetriNetUnfolderBase]: For 105/105 co-relation queries the response was YES. [2024-10-12 00:00:13,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 806 conditions, 433 events. 126/433 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2005 event pairs, 105 based on Foata normal form. 2/359 useless extension candidates. Maximal degree in co-relation 706. Up to 267 conditions per place. [2024-10-12 00:00:13,185 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 36 selfloop transitions, 9 changer transitions 0/81 dead transitions. [2024-10-12 00:00:13,185 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 81 transitions, 337 flow [2024-10-12 00:00:13,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:00:13,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:00:13,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 184 transitions. [2024-10-12 00:00:13,187 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5287356321839081 [2024-10-12 00:00:13,187 INFO L175 Difference]: Start difference. First operand has 93 places, 81 transitions, 249 flow. Second operand 4 states and 184 transitions. [2024-10-12 00:00:13,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 81 transitions, 337 flow [2024-10-12 00:00:13,190 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 81 transitions, 321 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-10-12 00:00:13,191 INFO L231 Difference]: Finished difference. Result has 90 places, 81 transitions, 257 flow [2024-10-12 00:00:13,192 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=227, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=257, PETRI_PLACES=90, PETRI_TRANSITIONS=81} [2024-10-12 00:00:13,193 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 16 predicate places. [2024-10-12 00:00:13,194 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 81 transitions, 257 flow [2024-10-12 00:00:13,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 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:00:13,195 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:13,195 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1] [2024-10-12 00:00:13,195 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-12 00:00:13,195 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:13,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:13,196 INFO L85 PathProgramCache]: Analyzing trace with hash 680717661, now seen corresponding path program 2 times [2024-10-12 00:00:13,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:13,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622910932] [2024-10-12 00:00:13,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:13,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:13,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:13,397 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-12 00:00:13,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:13,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622910932] [2024-10-12 00:00:13,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622910932] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-12 00:00:13,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-12 00:00:13,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-12 00:00:13,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170516085] [2024-10-12 00:00:13,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-12 00:00:13,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-12 00:00:13,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:13,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-12 00:00:13,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-12 00:00:13,410 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 87 [2024-10-12 00:00:13,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 81 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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:00:13,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:13,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 87 [2024-10-12 00:00:13,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:13,784 INFO L124 PetriNetUnfolderBase]: 126/431 cut-off events. [2024-10-12 00:00:13,785 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2024-10-12 00:00:13,786 INFO L83 FinitePrefix]: Finished finitePrefix Result has 813 conditions, 431 events. 126/431 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1984 event pairs, 105 based on Foata normal form. 2/359 useless extension candidates. Maximal degree in co-relation 688. Up to 272 conditions per place. [2024-10-12 00:00:13,788 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 51 selfloop transitions, 3 changer transitions 0/89 dead transitions. [2024-10-12 00:00:13,788 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 89 transitions, 437 flow [2024-10-12 00:00:13,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-12 00:00:13,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-12 00:00:13,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 188 transitions. [2024-10-12 00:00:13,790 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5402298850574713 [2024-10-12 00:00:13,790 INFO L175 Difference]: Start difference. First operand has 90 places, 81 transitions, 257 flow. Second operand 4 states and 188 transitions. [2024-10-12 00:00:13,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 89 transitions, 437 flow [2024-10-12 00:00:13,792 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 89 transitions, 413 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-12 00:00:13,794 INFO L231 Difference]: Finished difference. Result has 93 places, 82 transitions, 268 flow [2024-10-12 00:00:13,794 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=93, PETRI_TRANSITIONS=82} [2024-10-12 00:00:13,795 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 19 predicate places. [2024-10-12 00:00:13,795 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 82 transitions, 268 flow [2024-10-12 00:00:13,795 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.5) internal successors, (146), 4 states have internal predecessors, (146), 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:00:13,795 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:13,796 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-12 00:00:13,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-12 00:00:13,796 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:13,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:13,797 INFO L85 PathProgramCache]: Analyzing trace with hash -2026979310, now seen corresponding path program 1 times [2024-10-12 00:00:13,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:13,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401584364] [2024-10-12 00:00:13,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:13,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:13,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:14,064 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-10-12 00:00:14,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:14,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401584364] [2024-10-12 00:00:14,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401584364] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:00:14,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1153982267] [2024-10-12 00:00:14,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:14,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:14,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:14,069 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:00:14,074 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:00:14,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:14,314 INFO L255 TraceCheckSpWp]: Trace formula consists of 408 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-10-12 00:00:14,316 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:00:14,413 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:14,416 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:00:14,542 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-12 00:00:14,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1153982267] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:00:14,543 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:00:14,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9, 9] total 19 [2024-10-12 00:00:14,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314499734] [2024-10-12 00:00:14,543 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:00:14,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-12 00:00:14,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:14,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-12 00:00:14,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-10-12 00:00:14,640 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 32 out of 87 [2024-10-12 00:00:14,641 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 82 transitions, 268 flow. Second operand has 19 states, 19 states have (on average 33.8421052631579) internal successors, (643), 19 states have internal predecessors, (643), 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:00:14,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:14,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 32 of 87 [2024-10-12 00:00:14,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:16,317 INFO L124 PetriNetUnfolderBase]: 131/533 cut-off events. [2024-10-12 00:00:16,317 INFO L125 PetriNetUnfolderBase]: For 380/380 co-relation queries the response was YES. [2024-10-12 00:00:16,319 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1172 conditions, 533 events. 131/533 cut-off events. For 380/380 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2169 event pairs, 105 based on Foata normal form. 13/472 useless extension candidates. Maximal degree in co-relation 1019. Up to 262 conditions per place. [2024-10-12 00:00:16,322 INFO L140 encePairwiseOnDemand]: 78/87 looper letters, 80 selfloop transitions, 55 changer transitions 0/167 dead transitions. [2024-10-12 00:00:16,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 167 transitions, 1141 flow [2024-10-12 00:00:16,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-10-12 00:00:16,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-10-12 00:00:16,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 1556 transitions. [2024-10-12 00:00:16,329 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.406478578892372 [2024-10-12 00:00:16,329 INFO L175 Difference]: Start difference. First operand has 93 places, 82 transitions, 268 flow. Second operand 44 states and 1556 transitions. [2024-10-12 00:00:16,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 167 transitions, 1141 flow [2024-10-12 00:00:16,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 167 transitions, 1137 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-12 00:00:16,336 INFO L231 Difference]: Finished difference. Result has 147 places, 130 transitions, 823 flow [2024-10-12 00:00:16,337 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=823, PETRI_PLACES=147, PETRI_TRANSITIONS=130} [2024-10-12 00:00:16,339 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 73 predicate places. [2024-10-12 00:00:16,340 INFO L471 AbstractCegarLoop]: Abstraction has has 147 places, 130 transitions, 823 flow [2024-10-12 00:00:16,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 33.8421052631579) internal successors, (643), 19 states have internal predecessors, (643), 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:00:16,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:16,341 INFO L204 CegarLoopForPetriNet]: trace histogram [9, 8, 8, 8, 8, 2, 1, 1, 1, 1, 1] [2024-10-12 00:00:16,361 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:00:16,541 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,SelfDestructingSolverStorable7 [2024-10-12 00:00:16,542 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:16,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:16,543 INFO L85 PathProgramCache]: Analyzing trace with hash 228010313, now seen corresponding path program 1 times [2024-10-12 00:00:16,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:16,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392049906] [2024-10-12 00:00:16,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:16,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:16,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:17,432 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:00:17,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:17,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392049906] [2024-10-12 00:00:17,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392049906] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:00:17,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722693821] [2024-10-12 00:00:17,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:17,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:17,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:17,435 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:00:17,436 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:00:17,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:17,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-10-12 00:00:17,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:00:17,953 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:00:17,956 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:00:18,273 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 52 proven. 112 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:00:18,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722693821] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:00:18,274 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:00:18,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-10-12 00:00:18,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770789464] [2024-10-12 00:00:18,274 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:00:18,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-10-12 00:00:18,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:18,276 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-10-12 00:00:18,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-10-12 00:00:18,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-10-12 00:00:18,396 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 130 transitions, 823 flow. Second operand has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 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:00:18,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:18,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-10-12 00:00:18,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:20,849 INFO L124 PetriNetUnfolderBase]: 127/685 cut-off events. [2024-10-12 00:00:20,849 INFO L125 PetriNetUnfolderBase]: For 2683/2683 co-relation queries the response was YES. [2024-10-12 00:00:20,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2063 conditions, 685 events. 127/685 cut-off events. For 2683/2683 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2244 event pairs, 105 based on Foata normal form. 24/635 useless extension candidates. Maximal degree in co-relation 1689. Up to 266 conditions per place. [2024-10-12 00:00:20,855 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 113 selfloop transitions, 93 changer transitions 0/240 dead transitions. [2024-10-12 00:00:20,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 240 transitions, 2467 flow [2024-10-12 00:00:20,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-12 00:00:20,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-10-12 00:00:20,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 1171 transitions. [2024-10-12 00:00:20,862 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43418613274008155 [2024-10-12 00:00:20,862 INFO L175 Difference]: Start difference. First operand has 147 places, 130 transitions, 823 flow. Second operand 31 states and 1171 transitions. [2024-10-12 00:00:20,862 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 240 transitions, 2467 flow [2024-10-12 00:00:20,875 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 240 transitions, 2359 flow, removed 43 selfloop flow, removed 5 redundant places. [2024-10-12 00:00:20,886 INFO L231 Difference]: Finished difference. Result has 181 places, 181 transitions, 1560 flow [2024-10-12 00:00:20,887 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=763, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1560, PETRI_PLACES=181, PETRI_TRANSITIONS=181} [2024-10-12 00:00:20,888 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 107 predicate places. [2024-10-12 00:00:20,888 INFO L471 AbstractCegarLoop]: Abstraction has has 181 places, 181 transitions, 1560 flow [2024-10-12 00:00:20,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 35.6764705882353) internal successors, (1213), 34 states have internal predecessors, (1213), 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:00:20,889 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:20,889 INFO L204 CegarLoopForPetriNet]: trace histogram [17, 16, 16, 16, 16, 2, 1, 1, 1, 1, 1] [2024-10-12 00:00:20,914 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:00:21,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:21,091 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:21,091 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:21,091 INFO L85 PathProgramCache]: Analyzing trace with hash -1814008631, now seen corresponding path program 2 times [2024-10-12 00:00:21,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:21,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29644232] [2024-10-12 00:00:21,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:21,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-12 00:00:21,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-12 00:00:23,466 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:00:23,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-12 00:00:23,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29644232] [2024-10-12 00:00:23,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29644232] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-12 00:00:23,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535736843] [2024-10-12 00:00:23,467 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-12 00:00:23,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-12 00:00:23,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-12 00:00:23,468 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:00:23,470 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:00:24,173 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-12 00:00:24,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-12 00:00:24,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 1604 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-10-12 00:00:24,187 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-12 00:00:24,321 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:00:24,321 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-12 00:00:25,219 INFO L134 CoverageAnalysis]: Checked inductivity of 650 backedges. 108 proven. 540 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-12 00:00:25,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535736843] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-12 00:00:25,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-12 00:00:25,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-10-12 00:00:25,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486258645] [2024-10-12 00:00:25,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-12 00:00:25,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-10-12 00:00:25,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-12 00:00:25,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-10-12 00:00:25,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-10-12 00:00:25,467 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 87 [2024-10-12 00:00:25,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 181 places, 181 transitions, 1560 flow. Second operand has 63 states, 63 states have (on average 35.61904761904762) internal successors, (2244), 63 states have internal predecessors, (2244), 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:00:25,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-12 00:00:25,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 87 [2024-10-12 00:00:25,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-12 00:00:29,288 INFO L124 PetriNetUnfolderBase]: 127/970 cut-off events. [2024-10-12 00:00:29,289 INFO L125 PetriNetUnfolderBase]: For 9666/9666 co-relation queries the response was YES. [2024-10-12 00:00:29,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3707 conditions, 970 events. 127/970 cut-off events. For 9666/9666 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2392 event pairs, 105 based on Foata normal form. 45/941 useless extension candidates. Maximal degree in co-relation 3042. Up to 266 conditions per place. [2024-10-12 00:00:29,298 INFO L140 encePairwiseOnDemand]: 82/87 looper letters, 203 selfloop transitions, 183 changer transitions 0/420 dead transitions. [2024-10-12 00:00:29,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 420 transitions, 5406 flow [2024-10-12 00:00:29,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-10-12 00:00:29,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2024-10-12 00:00:29,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 2273 transitions. [2024-10-12 00:00:29,306 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42830224232146225 [2024-10-12 00:00:29,306 INFO L175 Difference]: Start difference. First operand has 181 places, 181 transitions, 1560 flow. Second operand 61 states and 2273 transitions. [2024-10-12 00:00:29,306 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 420 transitions, 5406 flow [2024-10-12 00:00:29,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 229 places, 420 transitions, 5334 flow, removed 0 selfloop flow, removed 12 redundant places. [2024-10-12 00:00:29,344 INFO L231 Difference]: Finished difference. Result has 245 places, 274 transitions, 3230 flow [2024-10-12 00:00:29,345 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=87, PETRI_DIFFERENCE_MINUEND_FLOW=1488, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3230, PETRI_PLACES=245, PETRI_TRANSITIONS=274} [2024-10-12 00:00:29,345 INFO L277 CegarLoopForPetriNet]: 74 programPoint places, 171 predicate places. [2024-10-12 00:00:29,345 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 274 transitions, 3230 flow [2024-10-12 00:00:29,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 35.61904761904762) internal successors, (2244), 63 states have internal predecessors, (2244), 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:00:29,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-12 00:00:29,347 INFO L204 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1] [2024-10-12 00:00:29,370 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-12 00:00:29,547 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-12 00:00:29,548 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 20 more)] === [2024-10-12 00:00:29,548 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-12 00:00:29,548 INFO L85 PathProgramCache]: Analyzing trace with hash -175164124, now seen corresponding path program 3 times [2024-10-12 00:00:29,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-12 00:00:29,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534896405] [2024-10-12 00:00:29,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-12 00:00:29,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms