/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 04:47:27,461 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 04:47:27,499 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 04:47:27,502 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 04:47:27,503 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 04:47:27,517 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 04:47:27,518 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 04:47:27,518 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 04:47:27,518 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 04:47:27,519 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 04:47:27,519 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 04:47:27,519 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 04:47:27,519 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 04:47:27,520 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 04:47:27,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 04:47:27,520 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 04:47:27,520 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 04:47:27,520 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 04:47:27,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 04:47:27,521 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 04:47:27,521 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 04:47:27,521 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 04:47:27,522 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 04:47:27,522 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 04:47:27,522 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 04:47:27,522 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 04:47:27,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 04:47:27,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 04:47:27,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 04:47:27,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 04:47:27,523 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 04:47:27,523 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 04:47:27,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 04:47:27,524 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 04:47:27,524 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 04:47:27,524 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 04:47:27,741 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 04:47:27,756 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 04:47:27,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 04:47:27,759 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 04:47:27,759 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 04:47:27,760 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.i [2023-08-27 04:47:28,735 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 04:47:28,952 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 04:47:28,953 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_22-nocollapse.i [2023-08-27 04:47:28,971 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/633d77642/431ddc4b0acf4ff28dc9781a25c26ee9/FLAGbc036a44e [2023-08-27 04:47:28,979 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/633d77642/431ddc4b0acf4ff28dc9781a25c26ee9 [2023-08-27 04:47:28,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 04:47:28,983 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 04:47:28,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 04:47:28,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 04:47:28,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 04:47:28,986 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:47:28" (1/1) ... [2023-08-27 04:47:28,986 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a0d92c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:28, skipping insertion in model container [2023-08-27 04:47:28,986 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:47:28" (1/1) ... [2023-08-27 04:47:29,020 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 04:47:29,246 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,246 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,247 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,248 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,277 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 04:47:29,299 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 04:47:29,318 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [249] [2023-08-27 04:47:29,319 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [249] [2023-08-27 04:47:29,333 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,333 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,333 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,333 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 04:47:29,346 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: long [1063] [2023-08-27 04:47:29,348 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 04:47:29,398 INFO L206 MainTranslator]: Completed translation [2023-08-27 04:47:29,399 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29 WrapperNode [2023-08-27 04:47:29,399 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 04:47:29,400 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 04:47:29,400 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 04:47:29,400 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 04:47:29,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,429 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,456 INFO L138 Inliner]: procedures = 272, calls = 35, calls flagged for inlining = 9, calls inlined = 8, statements flattened = 141 [2023-08-27 04:47:29,456 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 04:47:29,457 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 04:47:29,457 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 04:47:29,457 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 04:47:29,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,462 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,477 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,483 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,484 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,486 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,486 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,498 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 04:47:29,499 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 04:47:29,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 04:47:29,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 04:47:29,500 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (1/1) ... [2023-08-27 04:47:29,503 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 04:47:29,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:47:29,534 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 04:47:29,545 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 04:47:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure f [2023-08-27 04:47:29,560 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2023-08-27 04:47:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 04:47:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-27 04:47:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 04:47:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 04:47:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 04:47:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-27 04:47:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 04:47:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 04:47:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-27 04:47:29,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 04:47:29,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 04:47:29,564 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 04:47:29,685 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 04:47:29,686 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 04:47:29,866 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 04:47:29,872 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 04:47:29,872 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-27 04:47:29,873 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:47:29 BoogieIcfgContainer [2023-08-27 04:47:29,873 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 04:47:29,875 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 04:47:29,875 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 04:47:29,877 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 04:47:29,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 04:47:28" (1/3) ... [2023-08-27 04:47:29,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f90828f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 04:47:29, skipping insertion in model container [2023-08-27 04:47:29,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:47:29" (2/3) ... [2023-08-27 04:47:29,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f90828f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 04:47:29, skipping insertion in model container [2023-08-27 04:47:29,878 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:47:29" (3/3) ... [2023-08-27 04:47:29,878 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_22-nocollapse.i [2023-08-27 04:47:29,889 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 04:47:29,889 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2023-08-27 04:47:29,889 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 04:47:29,965 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-27 04:47:29,997 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 205 transitions, 420 flow [2023-08-27 04:47:30,057 INFO L124 PetriNetUnfolderBase]: 15/203 cut-off events. [2023-08-27 04:47:30,057 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 04:47:30,063 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 203 events. 15/203 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 510 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 146. Up to 2 conditions per place. [2023-08-27 04:47:30,063 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 205 transitions, 420 flow [2023-08-27 04:47:30,071 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 203 transitions, 412 flow [2023-08-27 04:47:30,074 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 04:47:30,090 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 203 transitions, 412 flow [2023-08-27 04:47:30,092 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 203 transitions, 412 flow [2023-08-27 04:47:30,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 203 transitions, 412 flow [2023-08-27 04:47:30,188 INFO L124 PetriNetUnfolderBase]: 15/203 cut-off events. [2023-08-27 04:47:30,188 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 04:47:30,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210 conditions, 203 events. 15/203 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 510 event pairs, 0 based on Foata normal form. 0/174 useless extension candidates. Maximal degree in co-relation 146. Up to 2 conditions per place. [2023-08-27 04:47:30,193 INFO L119 LiptonReduction]: Number of co-enabled transitions 7154 [2023-08-27 04:48:04,577 WARN L234 SmtUtils]: Spent 13.76s on a formula simplification. DAG size of input: 188 DAG size of output: 187 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:48:09,677 WARN L234 SmtUtils]: Spent 5.10s on a formula simplification that was a NOOP. DAG size: 179 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:48:22,106 WARN L234 SmtUtils]: Spent 12.43s on a formula simplification. DAG size of input: 188 DAG size of output: 187 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:48:27,394 WARN L234 SmtUtils]: Spent 5.29s on a formula simplification that was a NOOP. DAG size: 179 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:48:36,417 WARN L234 SmtUtils]: Spent 9.02s on a formula simplification. DAG size of input: 187 DAG size of output: 185 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:48:54,256 WARN L234 SmtUtils]: Spent 12.90s on a formula simplification. DAG size of input: 187 DAG size of output: 185 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:49:00,027 WARN L234 SmtUtils]: Spent 5.77s on a formula simplification that was a NOOP. DAG size: 177 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 04:49:00,030 INFO L134 LiptonReduction]: Checked pairs total: 7284 [2023-08-27 04:49:00,030 INFO L136 LiptonReduction]: Total number of compositions: 213 [2023-08-27 04:49:00,038 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 04:49:00,042 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@412ba8a0, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 04:49:00,042 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2023-08-27 04:49:00,044 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 04:49:00,044 INFO L124 PetriNetUnfolderBase]: 2/6 cut-off events. [2023-08-27 04:49:00,044 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 04:49:00,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:00,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 04:49:00,045 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:00,048 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:00,048 INFO L85 PathProgramCache]: Analyzing trace with hash 690265, now seen corresponding path program 1 times [2023-08-27 04:49:00,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:00,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727818812] [2023-08-27 04:49:00,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:00,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:00,129 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:00,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [931744825] [2023-08-27 04:49:00,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:00,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:00,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:00,131 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:00,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 04:49:00,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:00,221 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 04:49:00,223 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:00,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:00,257 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:00,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:00,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727818812] [2023-08-27 04:49:00,258 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:00,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [931744825] [2023-08-27 04:49:00,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [931744825] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:00,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:00,259 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 04:49:00,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781802730] [2023-08-27 04:49:00,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:00,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 04:49:00,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:00,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 04:49:00,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 04:49:00,297 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 418 [2023-08-27 04:49:00,302 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 39 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 180.0) internal successors, (540), 3 states have internal predecessors, (540), 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) [2023-08-27 04:49:00,302 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:00,302 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 418 [2023-08-27 04:49:00,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:00,647 INFO L124 PetriNetUnfolderBase]: 436/710 cut-off events. [2023-08-27 04:49:00,647 INFO L125 PetriNetUnfolderBase]: For 9/9 co-relation queries the response was YES. [2023-08-27 04:49:00,648 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1448 conditions, 710 events. 436/710 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 2770 event pairs, 340 based on Foata normal form. 0/425 useless extension candidates. Maximal degree in co-relation 1412. Up to 706 conditions per place. [2023-08-27 04:49:00,652 INFO L140 encePairwiseOnDemand]: 409/418 looper letters, 39 selfloop transitions, 3 changer transitions 0/42 dead transitions. [2023-08-27 04:49:00,652 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 42 transitions, 174 flow [2023-08-27 04:49:00,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 04:49:00,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 04:49:00,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 586 transitions. [2023-08-27 04:49:00,692 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46730462519936206 [2023-08-27 04:49:00,692 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 586 transitions. [2023-08-27 04:49:00,693 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 586 transitions. [2023-08-27 04:49:00,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:00,696 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 586 transitions. [2023-08-27 04:49:00,699 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 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) [2023-08-27 04:49:00,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:00,703 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:00,705 INFO L175 Difference]: Start difference. First operand has 40 places, 39 transitions, 84 flow. Second operand 3 states and 586 transitions. [2023-08-27 04:49:00,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 42 transitions, 174 flow [2023-08-27 04:49:00,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 42 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 04:49:00,708 INFO L231 Difference]: Finished difference. Result has 41 places, 40 transitions, 110 flow [2023-08-27 04:49:00,709 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=110, PETRI_PLACES=41, PETRI_TRANSITIONS=40} [2023-08-27 04:49:00,711 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2023-08-27 04:49:00,711 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 40 transitions, 110 flow [2023-08-27 04:49:00,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 180.0) internal successors, (540), 3 states have internal predecessors, (540), 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) [2023-08-27 04:49:00,712 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:00,712 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 04:49:00,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:00,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-08-27 04:49:00,917 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:00,918 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:00,918 INFO L85 PathProgramCache]: Analyzing trace with hash 690391, now seen corresponding path program 1 times [2023-08-27 04:49:00,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:00,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564636347] [2023-08-27 04:49:00,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:00,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:00,951 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:00,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [798071659] [2023-08-27 04:49:00,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:00,951 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:00,951 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:00,952 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:00,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 04:49:01,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:01,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 04:49:01,060 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:01,063 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:01,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:01,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:01,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [564636347] [2023-08-27 04:49:01,064 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:01,064 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798071659] [2023-08-27 04:49:01,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798071659] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:01,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:01,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 04:49:01,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519269409] [2023-08-27 04:49:01,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:01,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 04:49:01,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:01,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 04:49:01,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 04:49:01,066 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:01,066 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 40 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 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) [2023-08-27 04:49:01,066 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:01,066 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:01,066 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:01,198 INFO L124 PetriNetUnfolderBase]: 435/708 cut-off events. [2023-08-27 04:49:01,199 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 04:49:01,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1454 conditions, 708 events. 435/708 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 2730 event pairs, 340 based on Foata normal form. 2/430 useless extension candidates. Maximal degree in co-relation 1438. Up to 703 conditions per place. [2023-08-27 04:49:01,217 INFO L140 encePairwiseOnDemand]: 413/418 looper letters, 33 selfloop transitions, 5 changer transitions 0/38 dead transitions. [2023-08-27 04:49:01,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 38 transitions, 176 flow [2023-08-27 04:49:01,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 04:49:01,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 04:49:01,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 584 transitions. [2023-08-27 04:49:01,221 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46570972886762363 [2023-08-27 04:49:01,221 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 584 transitions. [2023-08-27 04:49:01,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 584 transitions. [2023-08-27 04:49:01,221 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:01,221 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 584 transitions. [2023-08-27 04:49:01,222 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 194.66666666666666) internal successors, (584), 3 states have internal predecessors, (584), 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) [2023-08-27 04:49:01,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:01,225 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:01,225 INFO L175 Difference]: Start difference. First operand has 41 places, 40 transitions, 110 flow. Second operand 3 states and 584 transitions. [2023-08-27 04:49:01,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 38 transitions, 176 flow [2023-08-27 04:49:01,226 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 38 transitions, 172 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 04:49:01,240 INFO L231 Difference]: Finished difference. Result has 40 places, 38 transitions, 106 flow [2023-08-27 04:49:01,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=40, PETRI_TRANSITIONS=38} [2023-08-27 04:49:01,241 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 0 predicate places. [2023-08-27 04:49:01,241 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 38 transitions, 106 flow [2023-08-27 04:49:01,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 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) [2023-08-27 04:49:01,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:01,242 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-08-27 04:49:01,252 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:01,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-08-27 04:49:01,444 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:01,444 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:01,444 INFO L85 PathProgramCache]: Analyzing trace with hash 663466018, now seen corresponding path program 1 times [2023-08-27 04:49:01,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:01,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534506985] [2023-08-27 04:49:01,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:01,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:01,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:01,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [219004497] [2023-08-27 04:49:01,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:01,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:01,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:01,465 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:01,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 04:49:01,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:01,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-27 04:49:01,543 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:01,549 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:01,549 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:01,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:01,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534506985] [2023-08-27 04:49:01,550 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:01,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [219004497] [2023-08-27 04:49:01,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [219004497] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:01,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:01,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 04:49:01,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74014060] [2023-08-27 04:49:01,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:01,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 04:49:01,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:01,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 04:49:01,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 04:49:01,553 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:01,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 38 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 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) [2023-08-27 04:49:01,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:01,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:01,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:01,725 INFO L124 PetriNetUnfolderBase]: 435/712 cut-off events. [2023-08-27 04:49:01,725 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 04:49:01,726 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468 conditions, 712 events. 435/712 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 2755 event pairs, 340 based on Foata normal form. 2/434 useless extension candidates. Maximal degree in co-relation 1419. Up to 709 conditions per place. [2023-08-27 04:49:01,728 INFO L140 encePairwiseOnDemand]: 413/418 looper letters, 39 selfloop transitions, 2 changer transitions 0/41 dead transitions. [2023-08-27 04:49:01,728 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 41 transitions, 198 flow [2023-08-27 04:49:01,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 04:49:01,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 04:49:01,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 589 transitions. [2023-08-27 04:49:01,730 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4696969696969697 [2023-08-27 04:49:01,730 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 589 transitions. [2023-08-27 04:49:01,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 589 transitions. [2023-08-27 04:49:01,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:01,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 589 transitions. [2023-08-27 04:49:01,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 196.33333333333334) internal successors, (589), 3 states have internal predecessors, (589), 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) [2023-08-27 04:49:01,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:01,733 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:01,734 INFO L175 Difference]: Start difference. First operand has 40 places, 38 transitions, 106 flow. Second operand 3 states and 589 transitions. [2023-08-27 04:49:01,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 41 transitions, 198 flow [2023-08-27 04:49:01,734 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 41 transitions, 188 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 04:49:01,735 INFO L231 Difference]: Finished difference. Result has 41 places, 39 transitions, 114 flow [2023-08-27 04:49:01,735 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=114, PETRI_PLACES=41, PETRI_TRANSITIONS=39} [2023-08-27 04:49:01,735 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 1 predicate places. [2023-08-27 04:49:01,735 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 39 transitions, 114 flow [2023-08-27 04:49:01,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 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) [2023-08-27 04:49:01,736 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:01,736 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 04:49:01,759 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:01,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:01,960 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:01,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:01,961 INFO L85 PathProgramCache]: Analyzing trace with hash -906781931, now seen corresponding path program 1 times [2023-08-27 04:49:01,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:01,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881431629] [2023-08-27 04:49:01,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:01,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:01,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:01,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1189168542] [2023-08-27 04:49:01,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:01,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:01,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:01,992 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:01,992 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 04:49:02,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:02,145 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 04:49:02,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:02,163 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:02,163 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 04:49:02,175 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:02,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:02,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881431629] [2023-08-27 04:49:02,175 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:02,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189168542] [2023-08-27 04:49:02,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189168542] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 04:49:02,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 04:49:02,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-08-27 04:49:02,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709740577] [2023-08-27 04:49:02,176 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 04:49:02,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 04:49:02,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:02,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 04:49:02,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-27 04:49:02,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:02,178 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 39 transitions, 114 flow. Second operand has 6 states, 6 states have (on average 183.5) internal successors, (1101), 6 states have internal predecessors, (1101), 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) [2023-08-27 04:49:02,178 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:02,178 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:02,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:02,474 INFO L124 PetriNetUnfolderBase]: 437/724 cut-off events. [2023-08-27 04:49:02,474 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 04:49:02,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1511 conditions, 724 events. 437/724 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 2815 event pairs, 340 based on Foata normal form. 6/447 useless extension candidates. Maximal degree in co-relation 1435. Up to 707 conditions per place. [2023-08-27 04:49:02,477 INFO L140 encePairwiseOnDemand]: 411/418 looper letters, 43 selfloop transitions, 7 changer transitions 0/50 dead transitions. [2023-08-27 04:49:02,477 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 50 transitions, 258 flow [2023-08-27 04:49:02,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 04:49:02,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 04:49:02,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1150 transitions. [2023-08-27 04:49:02,480 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4585326953748006 [2023-08-27 04:49:02,480 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1150 transitions. [2023-08-27 04:49:02,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1150 transitions. [2023-08-27 04:49:02,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:02,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1150 transitions. [2023-08-27 04:49:02,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 191.66666666666666) internal successors, (1150), 6 states have internal predecessors, (1150), 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) [2023-08-27 04:49:02,485 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 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) [2023-08-27 04:49:02,486 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 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) [2023-08-27 04:49:02,486 INFO L175 Difference]: Start difference. First operand has 41 places, 39 transitions, 114 flow. Second operand 6 states and 1150 transitions. [2023-08-27 04:49:02,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 50 transitions, 258 flow [2023-08-27 04:49:02,487 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 50 transitions, 256 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 04:49:02,487 INFO L231 Difference]: Finished difference. Result has 49 places, 44 transitions, 188 flow [2023-08-27 04:49:02,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=188, PETRI_PLACES=49, PETRI_TRANSITIONS=44} [2023-08-27 04:49:02,488 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 9 predicate places. [2023-08-27 04:49:02,488 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 44 transitions, 188 flow [2023-08-27 04:49:02,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 183.5) internal successors, (1101), 6 states have internal predecessors, (1101), 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) [2023-08-27 04:49:02,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:02,489 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1] [2023-08-27 04:49:02,512 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:02,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:02,693 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:02,693 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:02,693 INFO L85 PathProgramCache]: Analyzing trace with hash 2007520482, now seen corresponding path program 2 times [2023-08-27 04:49:02,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:02,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265455756] [2023-08-27 04:49:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:02,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:02,748 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:02,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [173407267] [2023-08-27 04:49:02,749 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 04:49:02,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:02,749 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:02,757 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:02,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 04:49:02,941 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 04:49:02,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 04:49:02,942 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 04:49:02,943 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:02,947 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-27 04:49:02,947 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:02,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:02,947 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265455756] [2023-08-27 04:49:02,948 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:02,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173407267] [2023-08-27 04:49:02,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173407267] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:02,948 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:02,948 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 04:49:02,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448123497] [2023-08-27 04:49:02,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:02,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 04:49:02,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:02,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 04:49:02,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 04:49:02,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:02,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 44 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 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) [2023-08-27 04:49:02,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:02,950 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:02,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:03,080 INFO L124 PetriNetUnfolderBase]: 437/722 cut-off events. [2023-08-27 04:49:03,080 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2023-08-27 04:49:03,081 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1548 conditions, 722 events. 437/722 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 2803 event pairs, 340 based on Foata normal form. 1/441 useless extension candidates. Maximal degree in co-relation 1449. Up to 721 conditions per place. [2023-08-27 04:49:03,083 INFO L140 encePairwiseOnDemand]: 414/418 looper letters, 42 selfloop transitions, 2 changer transitions 0/44 dead transitions. [2023-08-27 04:49:03,083 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 44 transitions, 276 flow [2023-08-27 04:49:03,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 04:49:03,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 04:49:03,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 586 transitions. [2023-08-27 04:49:03,084 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46730462519936206 [2023-08-27 04:49:03,084 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 586 transitions. [2023-08-27 04:49:03,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 586 transitions. [2023-08-27 04:49:03,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:03,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 586 transitions. [2023-08-27 04:49:03,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 195.33333333333334) internal successors, (586), 3 states have internal predecessors, (586), 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) [2023-08-27 04:49:03,087 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:03,088 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:03,088 INFO L175 Difference]: Start difference. First operand has 49 places, 44 transitions, 188 flow. Second operand 3 states and 586 transitions. [2023-08-27 04:49:03,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 44 transitions, 276 flow [2023-08-27 04:49:03,089 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 44 transitions, 266 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-27 04:49:03,090 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 188 flow [2023-08-27 04:49:03,090 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=178, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2023-08-27 04:49:03,091 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 11 predicate places. [2023-08-27 04:49:03,091 INFO L495 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 188 flow [2023-08-27 04:49:03,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 184.0) internal successors, (552), 3 states have internal predecessors, (552), 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) [2023-08-27 04:49:03,091 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:03,091 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1] [2023-08-27 04:49:03,109 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:03,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:03,296 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:03,296 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:03,296 INFO L85 PathProgramCache]: Analyzing trace with hash 2103597219, now seen corresponding path program 3 times [2023-08-27 04:49:03,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:03,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463989154] [2023-08-27 04:49:03,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:03,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:03,366 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:03,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1897352180] [2023-08-27 04:49:03,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 04:49:03,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:03,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:03,377 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:03,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-27 04:49:03,622 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-27 04:49:03,622 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 04:49:03,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 04:49:03,626 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:03,657 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-27 04:49:03,657 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:03,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:03,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463989154] [2023-08-27 04:49:03,658 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:03,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1897352180] [2023-08-27 04:49:03,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1897352180] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:03,658 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:03,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-27 04:49:03,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762904595] [2023-08-27 04:49:03,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:03,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 04:49:03,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:03,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 04:49:03,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-27 04:49:03,659 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 418 [2023-08-27 04:49:03,660 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 188 flow. Second operand has 6 states, 6 states have (on average 174.16666666666666) internal successors, (1045), 6 states have internal predecessors, (1045), 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) [2023-08-27 04:49:03,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:03,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 418 [2023-08-27 04:49:03,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:03,986 INFO L124 PetriNetUnfolderBase]: 435/712 cut-off events. [2023-08-27 04:49:03,987 INFO L125 PetriNetUnfolderBase]: For 32/32 co-relation queries the response was YES. [2023-08-27 04:49:03,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1498 conditions, 712 events. 435/712 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 2742 event pairs, 340 based on Foata normal form. 4/440 useless extension candidates. Maximal degree in co-relation 1442. Up to 698 conditions per place. [2023-08-27 04:49:03,989 INFO L140 encePairwiseOnDemand]: 409/418 looper letters, 38 selfloop transitions, 6 changer transitions 0/44 dead transitions. [2023-08-27 04:49:03,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 260 flow [2023-08-27 04:49:03,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 04:49:03,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 04:49:03,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1079 transitions. [2023-08-27 04:49:03,992 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4302232854864434 [2023-08-27 04:49:03,992 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1079 transitions. [2023-08-27 04:49:03,992 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1079 transitions. [2023-08-27 04:49:03,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:03,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1079 transitions. [2023-08-27 04:49:03,994 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 179.83333333333334) internal successors, (1079), 6 states have internal predecessors, (1079), 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) [2023-08-27 04:49:03,996 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 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) [2023-08-27 04:49:03,997 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 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) [2023-08-27 04:49:03,997 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 188 flow. Second operand 6 states and 1079 transitions. [2023-08-27 04:49:03,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 260 flow [2023-08-27 04:49:03,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 44 transitions, 232 flow, removed 6 selfloop flow, removed 4 redundant places. [2023-08-27 04:49:03,998 INFO L231 Difference]: Finished difference. Result has 50 places, 40 transitions, 149 flow [2023-08-27 04:49:03,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=149, PETRI_PLACES=50, PETRI_TRANSITIONS=40} [2023-08-27 04:49:03,999 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 10 predicate places. [2023-08-27 04:49:03,999 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 40 transitions, 149 flow [2023-08-27 04:49:03,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 174.16666666666666) internal successors, (1045), 6 states have internal predecessors, (1045), 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) [2023-08-27 04:49:03,999 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:04,000 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:04,011 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:04,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:04,206 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:04,206 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:04,206 INFO L85 PathProgramCache]: Analyzing trace with hash 376857505, now seen corresponding path program 1 times [2023-08-27 04:49:04,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:04,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916789139] [2023-08-27 04:49:04,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:04,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:04,258 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:04,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1573668946] [2023-08-27 04:49:04,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:04,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:04,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:04,259 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:04,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-27 04:49:04,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:04,593 INFO L262 TraceCheckSpWp]: Trace formula consists of 1097 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 04:49:04,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:04,651 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:04,651 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 04:49:04,716 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:04,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:04,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916789139] [2023-08-27 04:49:04,717 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:04,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1573668946] [2023-08-27 04:49:04,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1573668946] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 04:49:04,717 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 04:49:04,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-08-27 04:49:04,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [858739052] [2023-08-27 04:49:04,717 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 04:49:04,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 04:49:04,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:04,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 04:49:04,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-27 04:49:04,719 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:04,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 40 transitions, 149 flow. Second operand has 12 states, 12 states have (on average 183.58333333333334) internal successors, (2203), 12 states have internal predecessors, (2203), 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) [2023-08-27 04:49:04,721 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:04,721 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:04,721 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:05,774 INFO L124 PetriNetUnfolderBase]: 435/724 cut-off events. [2023-08-27 04:49:05,774 INFO L125 PetriNetUnfolderBase]: For 229/229 co-relation queries the response was YES. [2023-08-27 04:49:05,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1544 conditions, 724 events. 435/724 cut-off events. For 229/229 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 2817 event pairs, 340 based on Foata normal form. 12/460 useless extension candidates. Maximal degree in co-relation 1466. Up to 705 conditions per place. [2023-08-27 04:49:05,777 INFO L140 encePairwiseOnDemand]: 415/418 looper letters, 33 selfloop transitions, 13 changer transitions 0/46 dead transitions. [2023-08-27 04:49:05,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 46 transitions, 277 flow [2023-08-27 04:49:05,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 04:49:05,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 04:49:05,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2233 transitions. [2023-08-27 04:49:05,781 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4451754385964912 [2023-08-27 04:49:05,781 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2233 transitions. [2023-08-27 04:49:05,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2233 transitions. [2023-08-27 04:49:05,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:05,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2233 transitions. [2023-08-27 04:49:05,785 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 186.08333333333334) internal successors, (2233), 12 states have internal predecessors, (2233), 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) [2023-08-27 04:49:05,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 418.0) internal successors, (5434), 13 states have internal predecessors, (5434), 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) [2023-08-27 04:49:05,791 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 418.0) internal successors, (5434), 13 states have internal predecessors, (5434), 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) [2023-08-27 04:49:05,791 INFO L175 Difference]: Start difference. First operand has 50 places, 40 transitions, 149 flow. Second operand 12 states and 2233 transitions. [2023-08-27 04:49:05,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 46 transitions, 277 flow [2023-08-27 04:49:05,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 46 transitions, 267 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-08-27 04:49:05,795 INFO L231 Difference]: Finished difference. Result has 64 places, 46 transitions, 239 flow [2023-08-27 04:49:05,795 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=139, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=239, PETRI_PLACES=64, PETRI_TRANSITIONS=46} [2023-08-27 04:49:05,796 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 24 predicate places. [2023-08-27 04:49:05,796 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 46 transitions, 239 flow [2023-08-27 04:49:05,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 183.58333333333334) internal successors, (2203), 12 states have internal predecessors, (2203), 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) [2023-08-27 04:49:05,797 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:05,797 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:05,805 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:06,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:06,004 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:06,004 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:06,004 INFO L85 PathProgramCache]: Analyzing trace with hash -603646271, now seen corresponding path program 2 times [2023-08-27 04:49:06,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:06,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996796548] [2023-08-27 04:49:06,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:06,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:06,097 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:06,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1161064508] [2023-08-27 04:49:06,097 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 04:49:06,097 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:06,097 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:06,098 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:06,100 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-27 04:49:06,494 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 04:49:06,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 04:49:06,496 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 04:49:06,498 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:06,509 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-08-27 04:49:06,509 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:06,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:06,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996796548] [2023-08-27 04:49:06,509 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:06,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161064508] [2023-08-27 04:49:06,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161064508] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:06,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:06,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 04:49:06,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315068983] [2023-08-27 04:49:06,509 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:06,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 04:49:06,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:06,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 04:49:06,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 04:49:06,511 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 418 [2023-08-27 04:49:06,511 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 46 transitions, 239 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 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) [2023-08-27 04:49:06,511 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:06,511 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 418 [2023-08-27 04:49:06,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:06,657 INFO L124 PetriNetUnfolderBase]: 398/663 cut-off events. [2023-08-27 04:49:06,657 INFO L125 PetriNetUnfolderBase]: For 106/106 co-relation queries the response was YES. [2023-08-27 04:49:06,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1468 conditions, 663 events. 398/663 cut-off events. For 106/106 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2803 event pairs, 76 based on Foata normal form. 0/423 useless extension candidates. Maximal degree in co-relation 1361. Up to 451 conditions per place. [2023-08-27 04:49:06,660 INFO L140 encePairwiseOnDemand]: 415/418 looper letters, 58 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2023-08-27 04:49:06,660 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 60 transitions, 389 flow [2023-08-27 04:49:06,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 04:49:06,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 04:49:06,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 597 transitions. [2023-08-27 04:49:06,662 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47607655502392343 [2023-08-27 04:49:06,662 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 597 transitions. [2023-08-27 04:49:06,662 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 597 transitions. [2023-08-27 04:49:06,662 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:06,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 597 transitions. [2023-08-27 04:49:06,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 199.0) internal successors, (597), 3 states have internal predecessors, (597), 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) [2023-08-27 04:49:06,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:06,665 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:06,665 INFO L175 Difference]: Start difference. First operand has 64 places, 46 transitions, 239 flow. Second operand 3 states and 597 transitions. [2023-08-27 04:49:06,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 60 transitions, 389 flow [2023-08-27 04:49:06,666 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 60 transitions, 337 flow, removed 19 selfloop flow, removed 5 redundant places. [2023-08-27 04:49:06,667 INFO L231 Difference]: Finished difference. Result has 60 places, 45 transitions, 189 flow [2023-08-27 04:49:06,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=60, PETRI_TRANSITIONS=45} [2023-08-27 04:49:06,669 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 20 predicate places. [2023-08-27 04:49:06,669 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 45 transitions, 189 flow [2023-08-27 04:49:06,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 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) [2023-08-27 04:49:06,669 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:06,670 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:06,678 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:06,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-08-27 04:49:06,875 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:06,875 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:06,875 INFO L85 PathProgramCache]: Analyzing trace with hash -603646260, now seen corresponding path program 1 times [2023-08-27 04:49:06,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:06,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104823917] [2023-08-27 04:49:06,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:06,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:07,004 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:07,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [276643396] [2023-08-27 04:49:07,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:07,004 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:07,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:07,005 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:07,007 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-27 04:49:07,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:07,721 INFO L262 TraceCheckSpWp]: Trace formula consists of 2496 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-27 04:49:07,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:07,797 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:07,797 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 04:49:07,941 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:07,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:07,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104823917] [2023-08-27 04:49:07,942 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:07,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276643396] [2023-08-27 04:49:07,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276643396] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 04:49:07,942 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 04:49:07,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-08-27 04:49:07,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170038966] [2023-08-27 04:49:07,942 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 04:49:07,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 04:49:07,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:07,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 04:49:07,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-08-27 04:49:07,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:07,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 45 transitions, 189 flow. Second operand has 24 states, 24 states have (on average 183.29166666666666) internal successors, (4399), 24 states have internal predecessors, (4399), 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) [2023-08-27 04:49:07,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:07,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:07,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:08,900 INFO L124 PetriNetUnfolderBase]: 398/687 cut-off events. [2023-08-27 04:49:08,901 INFO L125 PetriNetUnfolderBase]: For 1503/1503 co-relation queries the response was YES. [2023-08-27 04:49:08,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1564 conditions, 687 events. 398/687 cut-off events. For 1503/1503 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2518 event pairs, 307 based on Foata normal form. 24/519 useless extension candidates. Maximal degree in co-relation 1435. Up to 644 conditions per place. [2023-08-27 04:49:08,903 INFO L140 encePairwiseOnDemand]: 415/418 looper letters, 32 selfloop transitions, 25 changer transitions 0/57 dead transitions. [2023-08-27 04:49:08,903 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 57 transitions, 375 flow [2023-08-27 04:49:08,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-27 04:49:08,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-27 04:49:08,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4434 transitions. [2023-08-27 04:49:08,911 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44198564593301437 [2023-08-27 04:49:08,911 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4434 transitions. [2023-08-27 04:49:08,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4434 transitions. [2023-08-27 04:49:08,913 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:08,913 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4434 transitions. [2023-08-27 04:49:08,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 184.75) internal successors, (4434), 24 states have internal predecessors, (4434), 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) [2023-08-27 04:49:08,927 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 418.0) internal successors, (10450), 25 states have internal predecessors, (10450), 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) [2023-08-27 04:49:08,938 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 418.0) internal successors, (10450), 25 states have internal predecessors, (10450), 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) [2023-08-27 04:49:08,938 INFO L175 Difference]: Start difference. First operand has 60 places, 45 transitions, 189 flow. Second operand 24 states and 4434 transitions. [2023-08-27 04:49:08,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 57 transitions, 375 flow [2023-08-27 04:49:08,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 57 transitions, 371 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 04:49:08,940 INFO L231 Difference]: Finished difference. Result has 93 places, 57 transitions, 381 flow [2023-08-27 04:49:08,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=185, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=381, PETRI_PLACES=93, PETRI_TRANSITIONS=57} [2023-08-27 04:49:08,941 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 53 predicate places. [2023-08-27 04:49:08,941 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 57 transitions, 381 flow [2023-08-27 04:49:08,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 183.29166666666666) internal successors, (4399), 24 states have internal predecessors, (4399), 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) [2023-08-27 04:49:08,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:08,942 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:08,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:09,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:09,152 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:09,153 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:09,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1513884404, now seen corresponding path program 2 times [2023-08-27 04:49:09,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:09,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372800427] [2023-08-27 04:49:09,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:09,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:09,334 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:09,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1614550044] [2023-08-27 04:49:09,335 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 04:49:09,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:09,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:09,336 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:09,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-27 04:49:10,644 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 04:49:10,644 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 04:49:10,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 5304 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-27 04:49:10,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:10,877 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 1 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:10,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 04:49:11,261 INFO L134 CoverageAnalysis]: Checked inductivity of 254 backedges. 1 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 04:49:11,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:11,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372800427] [2023-08-27 04:49:11,261 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:11,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1614550044] [2023-08-27 04:49:11,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1614550044] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 04:49:11,261 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 04:49:11,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 32 [2023-08-27 04:49:11,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602365374] [2023-08-27 04:49:11,262 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 04:49:11,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-27 04:49:11,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:11,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-27 04:49:11,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2023-08-27 04:49:11,265 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 418 [2023-08-27 04:49:11,267 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 57 transitions, 381 flow. Second operand has 32 states, 32 states have (on average 183.25) internal successors, (5864), 32 states have internal predecessors, (5864), 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) [2023-08-27 04:49:11,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:11,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 418 [2023-08-27 04:49:11,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:12,706 INFO L124 PetriNetUnfolderBase]: 398/703 cut-off events. [2023-08-27 04:49:12,706 INFO L125 PetriNetUnfolderBase]: For 4526/4526 co-relation queries the response was YES. [2023-08-27 04:49:12,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1704 conditions, 703 events. 398/703 cut-off events. For 4526/4526 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2518 event pairs, 307 based on Foata normal form. 16/479 useless extension candidates. Maximal degree in co-relation 1473. Up to 644 conditions per place. [2023-08-27 04:49:12,709 INFO L140 encePairwiseOnDemand]: 415/418 looper letters, 32 selfloop transitions, 33 changer transitions 0/65 dead transitions. [2023-08-27 04:49:12,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 65 transitions, 575 flow [2023-08-27 04:49:12,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-27 04:49:12,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-27 04:49:12,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5894 transitions. [2023-08-27 04:49:12,718 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44063995215311 [2023-08-27 04:49:12,718 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5894 transitions. [2023-08-27 04:49:12,718 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5894 transitions. [2023-08-27 04:49:12,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:12,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5894 transitions. [2023-08-27 04:49:12,726 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 184.1875) internal successors, (5894), 32 states have internal predecessors, (5894), 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) [2023-08-27 04:49:12,736 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 418.0) internal successors, (13794), 33 states have internal predecessors, (13794), 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) [2023-08-27 04:49:12,737 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 418.0) internal successors, (13794), 33 states have internal predecessors, (13794), 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) [2023-08-27 04:49:12,737 INFO L175 Difference]: Start difference. First operand has 93 places, 57 transitions, 381 flow. Second operand 32 states and 5894 transitions. [2023-08-27 04:49:12,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 65 transitions, 575 flow [2023-08-27 04:49:12,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 65 transitions, 459 flow, removed 45 selfloop flow, removed 11 redundant places. [2023-08-27 04:49:12,742 INFO L231 Difference]: Finished difference. Result has 121 places, 65 transitions, 445 flow [2023-08-27 04:49:12,742 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=281, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=445, PETRI_PLACES=121, PETRI_TRANSITIONS=65} [2023-08-27 04:49:12,742 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 81 predicate places. [2023-08-27 04:49:12,742 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 65 transitions, 445 flow [2023-08-27 04:49:12,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 183.25) internal successors, (5864), 32 states have internal predecessors, (5864), 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) [2023-08-27 04:49:12,743 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:12,743 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:12,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:12,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-08-27 04:49:12,958 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:12,958 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:12,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1134297460, now seen corresponding path program 3 times [2023-08-27 04:49:12,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:12,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994171955] [2023-08-27 04:49:12,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:12,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:13,165 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:13,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1622666092] [2023-08-27 04:49:13,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 04:49:13,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:13,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:13,166 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:13,168 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-27 04:49:14,361 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-27 04:49:14,361 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 04:49:14,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 04:49:14,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:14,400 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-08-27 04:49:14,400 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 04:49:14,438 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 465 trivial. 0 not checked. [2023-08-27 04:49:14,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:14,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994171955] [2023-08-27 04:49:14,439 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:14,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1622666092] [2023-08-27 04:49:14,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1622666092] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 04:49:14,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 04:49:14,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-08-27 04:49:14,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897694208] [2023-08-27 04:49:14,439 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 04:49:14,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 04:49:14,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:14,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 04:49:14,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-27 04:49:14,457 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 418 [2023-08-27 04:49:14,458 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 65 transitions, 445 flow. Second operand has 6 states, 6 states have (on average 181.5) internal successors, (1089), 6 states have internal predecessors, (1089), 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) [2023-08-27 04:49:14,458 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:14,458 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 418 [2023-08-27 04:49:14,458 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:14,945 INFO L124 PetriNetUnfolderBase]: 400/770 cut-off events. [2023-08-27 04:49:14,945 INFO L125 PetriNetUnfolderBase]: For 1771/1771 co-relation queries the response was YES. [2023-08-27 04:49:14,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2066 conditions, 770 events. 400/770 cut-off events. For 1771/1771 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2412 event pairs, 307 based on Foata normal form. 3/533 useless extension candidates. Maximal degree in co-relation 1465. Up to 638 conditions per place. [2023-08-27 04:49:14,948 INFO L140 encePairwiseOnDemand]: 414/418 looper letters, 156 selfloop transitions, 6 changer transitions 0/162 dead transitions. [2023-08-27 04:49:14,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 162 transitions, 1589 flow [2023-08-27 04:49:14,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 04:49:14,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 04:49:14,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1119 transitions. [2023-08-27 04:49:14,951 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4461722488038278 [2023-08-27 04:49:14,951 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1119 transitions. [2023-08-27 04:49:14,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1119 transitions. [2023-08-27 04:49:14,952 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:14,952 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1119 transitions. [2023-08-27 04:49:14,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 186.5) internal successors, (1119), 6 states have internal predecessors, (1119), 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) [2023-08-27 04:49:14,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 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) [2023-08-27 04:49:14,955 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 418.0) internal successors, (2926), 7 states have internal predecessors, (2926), 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) [2023-08-27 04:49:14,955 INFO L175 Difference]: Start difference. First operand has 121 places, 65 transitions, 445 flow. Second operand 6 states and 1119 transitions. [2023-08-27 04:49:14,955 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 162 transitions, 1589 flow [2023-08-27 04:49:14,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 162 transitions, 1203 flow, removed 100 selfloop flow, removed 23 redundant places. [2023-08-27 04:49:14,963 INFO L231 Difference]: Finished difference. Result has 107 places, 68 transitions, 514 flow [2023-08-27 04:49:14,963 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=514, PETRI_PLACES=107, PETRI_TRANSITIONS=68} [2023-08-27 04:49:14,964 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 67 predicate places. [2023-08-27 04:49:14,964 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 68 transitions, 514 flow [2023-08-27 04:49:14,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 181.5) internal successors, (1089), 6 states have internal predecessors, (1089), 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) [2023-08-27 04:49:14,965 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:14,965 INFO L208 CegarLoopForPetriNet]: trace histogram [120, 4, 4, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:14,989 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-27 04:49:15,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-27 04:49:15,175 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:15,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:15,175 INFO L85 PathProgramCache]: Analyzing trace with hash -62875866, now seen corresponding path program 1 times [2023-08-27 04:49:15,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:15,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1140200543] [2023-08-27 04:49:15,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:15,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:16,040 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:16,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1162614769] [2023-08-27 04:49:16,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:16,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:16,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:16,042 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:16,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-27 04:49:22,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 04:49:22,552 INFO L262 TraceCheckSpWp]: Trace formula consists of 28361 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 04:49:22,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:22,713 INFO L134 CoverageAnalysis]: Checked inductivity of 7636 backedges. 0 proven. 5776 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-08-27 04:49:22,713 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 04:49:22,885 INFO L134 CoverageAnalysis]: Checked inductivity of 7636 backedges. 0 proven. 5776 refuted. 0 times theorem prover too weak. 1860 trivial. 0 not checked. [2023-08-27 04:49:22,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:22,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1140200543] [2023-08-27 04:49:22,886 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:22,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162614769] [2023-08-27 04:49:22,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1162614769] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 04:49:22,886 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 04:49:22,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2023-08-27 04:49:22,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452157896] [2023-08-27 04:49:22,886 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 04:49:22,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 04:49:22,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:22,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 04:49:22,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-27 04:49:22,888 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 418 [2023-08-27 04:49:22,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 68 transitions, 514 flow. Second operand has 12 states, 12 states have (on average 181.75) internal successors, (2181), 12 states have internal predecessors, (2181), 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) [2023-08-27 04:49:22,889 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:22,889 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 418 [2023-08-27 04:49:22,889 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:23,828 INFO L124 PetriNetUnfolderBase]: 406/968 cut-off events. [2023-08-27 04:49:23,828 INFO L125 PetriNetUnfolderBase]: For 5647/5647 co-relation queries the response was YES. [2023-08-27 04:49:23,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2721 conditions, 968 events. 406/968 cut-off events. For 5647/5647 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2421 event pairs, 307 based on Foata normal form. 6/734 useless extension candidates. Maximal degree in co-relation 1424. Up to 638 conditions per place. [2023-08-27 04:49:23,833 INFO L140 encePairwiseOnDemand]: 414/418 looper letters, 348 selfloop transitions, 12 changer transitions 0/360 dead transitions. [2023-08-27 04:49:23,833 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 360 transitions, 2893 flow [2023-08-27 04:49:23,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 04:49:23,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 04:49:23,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2214 transitions. [2023-08-27 04:49:23,836 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44138755980861244 [2023-08-27 04:49:23,836 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2214 transitions. [2023-08-27 04:49:23,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2214 transitions. [2023-08-27 04:49:23,837 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:23,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2214 transitions. [2023-08-27 04:49:23,839 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 184.5) internal successors, (2214), 12 states have internal predecessors, (2214), 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) [2023-08-27 04:49:23,843 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 418.0) internal successors, (5434), 13 states have internal predecessors, (5434), 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) [2023-08-27 04:49:23,843 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 418.0) internal successors, (5434), 13 states have internal predecessors, (5434), 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) [2023-08-27 04:49:23,843 INFO L175 Difference]: Start difference. First operand has 107 places, 68 transitions, 514 flow. Second operand 12 states and 2214 transitions. [2023-08-27 04:49:23,843 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 360 transitions, 2893 flow [2023-08-27 04:49:23,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 360 transitions, 2891 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 04:49:23,852 INFO L231 Difference]: Finished difference. Result has 124 places, 75 transitions, 993 flow [2023-08-27 04:49:23,852 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=993, PETRI_PLACES=124, PETRI_TRANSITIONS=75} [2023-08-27 04:49:23,852 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 84 predicate places. [2023-08-27 04:49:23,852 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 75 transitions, 993 flow [2023-08-27 04:49:23,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 181.75) internal successors, (2181), 12 states have internal predecessors, (2181), 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) [2023-08-27 04:49:23,853 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:23,853 INFO L208 CegarLoopForPetriNet]: trace histogram [300, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:23,920 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-08-27 04:49:24,069 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-27 04:49:24,069 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:24,069 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:24,069 INFO L85 PathProgramCache]: Analyzing trace with hash -264061796, now seen corresponding path program 2 times [2023-08-27 04:49:24,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:24,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37068947] [2023-08-27 04:49:24,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:24,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:26,540 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:26,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2062962724] [2023-08-27 04:49:26,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 04:49:26,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:26,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:26,542 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:26,553 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-08-27 04:49:34,433 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 04:49:34,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 04:49:34,464 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 04:49:34,504 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 04:49:34,535 INFO L134 CoverageAnalysis]: Checked inductivity of 47950 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47950 trivial. 0 not checked. [2023-08-27 04:49:34,535 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 04:49:34,535 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 04:49:34,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37068947] [2023-08-27 04:49:34,535 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 04:49:34,535 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062962724] [2023-08-27 04:49:34,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062962724] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 04:49:34,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 04:49:34,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 04:49:34,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285507215] [2023-08-27 04:49:34,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 04:49:34,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 04:49:34,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 04:49:34,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 04:49:34,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 04:49:34,538 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 418 [2023-08-27 04:49:34,539 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 75 transitions, 993 flow. Second operand has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 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) [2023-08-27 04:49:34,539 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 04:49:34,539 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 418 [2023-08-27 04:49:34,539 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 04:49:35,113 INFO L124 PetriNetUnfolderBase]: 369/907 cut-off events. [2023-08-27 04:49:35,113 INFO L125 PetriNetUnfolderBase]: For 6224/6224 co-relation queries the response was YES. [2023-08-27 04:49:35,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2635 conditions, 907 events. 369/907 cut-off events. For 6224/6224 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2538 event pairs, 10 based on Foata normal form. 0/703 useless extension candidates. Maximal degree in co-relation 1308. Up to 536 conditions per place. [2023-08-27 04:49:35,120 INFO L140 encePairwiseOnDemand]: 416/418 looper letters, 88 selfloop transitions, 1 changer transitions 0/89 dead transitions. [2023-08-27 04:49:35,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 89 transitions, 1201 flow [2023-08-27 04:49:35,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 04:49:35,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 04:49:35,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 596 transitions. [2023-08-27 04:49:35,121 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47527910685805425 [2023-08-27 04:49:35,121 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 596 transitions. [2023-08-27 04:49:35,121 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 596 transitions. [2023-08-27 04:49:35,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 04:49:35,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 596 transitions. [2023-08-27 04:49:35,122 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.66666666666666) internal successors, (596), 3 states have internal predecessors, (596), 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) [2023-08-27 04:49:35,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:35,124 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 418.0) internal successors, (1672), 4 states have internal predecessors, (1672), 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) [2023-08-27 04:49:35,124 INFO L175 Difference]: Start difference. First operand has 124 places, 75 transitions, 993 flow. Second operand 3 states and 596 transitions. [2023-08-27 04:49:35,124 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 89 transitions, 1201 flow [2023-08-27 04:49:35,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 89 transitions, 1195 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 04:49:35,134 INFO L231 Difference]: Finished difference. Result has 122 places, 74 transitions, 987 flow [2023-08-27 04:49:35,135 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=418, PETRI_DIFFERENCE_MINUEND_FLOW=985, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=987, PETRI_PLACES=122, PETRI_TRANSITIONS=74} [2023-08-27 04:49:35,136 INFO L281 CegarLoopForPetriNet]: 40 programPoint places, 82 predicate places. [2023-08-27 04:49:35,136 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 74 transitions, 987 flow [2023-08-27 04:49:35,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.33333333333334) internal successors, (559), 3 states have internal predecessors, (559), 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) [2023-08-27 04:49:35,136 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 04:49:35,136 INFO L208 CegarLoopForPetriNet]: trace histogram [300, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 04:49:35,166 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-08-27 04:49:35,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-27 04:49:35,349 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2023-08-27 04:49:35,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 04:49:35,349 INFO L85 PathProgramCache]: Analyzing trace with hash -264061762, now seen corresponding path program 1 times [2023-08-27 04:49:35,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 04:49:35,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308149453] [2023-08-27 04:49:35,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:35,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 04:49:37,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 04:49:37,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [467598589] [2023-08-27 04:49:37,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 04:49:37,827 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 04:49:37,827 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 04:49:37,828 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 04:49:37,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process Received shutdown request... [2023-08-27 05:02:08,396 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 05:02:08,441 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 05:02:09,597 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forcibly destroying the process [2023-08-27 05:02:09,634 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 [2023-08-27 05:02:09,798 FATAL L548 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Could not destroy process within 200 ms, abandoning it [2023-08-27 05:02:09,866 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-08-27 05:02:09,868 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 20 remaining) [2023-08-27 05:02:09,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 05:02:09,868 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-08-27 05:02:09,869 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 20 remaining) [2023-08-27 05:02:09,870 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 20 remaining) [2023-08-27 05:02:09,871 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 20 remaining) [2023-08-27 05:02:09,871 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 20 remaining) [2023-08-27 05:02:09,871 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 20 remaining) [2023-08-27 05:02:09,871 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 20 remaining) [2023-08-27 05:02:09,871 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 20 remaining) [2023-08-27 05:02:09,871 INFO L445 BasicCegarLoop]: Path program histogram: [3, 3, 2, 2, 1, 1, 1, 1] [2023-08-27 05:02:09,874 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 05:02:09,874 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 05:02:09,876 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 05:02:09 BasicIcfg [2023-08-27 05:02:09,876 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 05:02:09,877 INFO L158 Benchmark]: Toolchain (without parser) took 880893.49ms. Allocated memory was 379.6MB in the beginning and 4.2GB in the end (delta: 3.8GB). Free memory was 352.7MB in the beginning and 3.3GB in the end (delta: -3.0GB). Peak memory consumption was 899.7MB. Max. memory is 16.0GB. [2023-08-27 05:02:09,877 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 379.6MB. Free memory was 357.6MB in the beginning and 357.4MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 05:02:09,877 INFO L158 Benchmark]: CACSL2BoogieTranslator took 415.88ms. Allocated memory is still 379.6MB. Free memory was 352.7MB in the beginning and 323.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. [2023-08-27 05:02:09,877 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.87ms. Allocated memory is still 379.6MB. Free memory was 323.3MB in the beginning and 320.4MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. [2023-08-27 05:02:09,877 INFO L158 Benchmark]: Boogie Preprocessor took 41.77ms. Allocated memory is still 379.6MB. Free memory was 320.4MB in the beginning and 318.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 05:02:09,878 INFO L158 Benchmark]: RCFGBuilder took 374.26ms. Allocated memory is still 379.6MB. Free memory was 318.3MB in the beginning and 297.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-27 05:02:09,878 INFO L158 Benchmark]: TraceAbstraction took 880001.64ms. Allocated memory was 379.6MB in the beginning and 4.2GB in the end (delta: 3.8GB). Free memory was 296.5MB in the beginning and 3.3GB in the end (delta: -3.0GB). Peak memory consumption was 843.1MB. Max. memory is 16.0GB. [2023-08-27 05:02:09,879 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 379.6MB. Free memory was 357.6MB in the beginning and 357.4MB in the end (delta: 157.3kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 415.88ms. Allocated memory is still 379.6MB. Free memory was 352.7MB in the beginning and 323.3MB in the end (delta: 29.4MB). Peak memory consumption was 29.4MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 55.87ms. Allocated memory is still 379.6MB. Free memory was 323.3MB in the beginning and 320.4MB in the end (delta: 2.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.0GB. * Boogie Preprocessor took 41.77ms. Allocated memory is still 379.6MB. Free memory was 320.4MB in the beginning and 318.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 374.26ms. Allocated memory is still 379.6MB. Free memory was 318.3MB in the beginning and 297.3MB in the end (delta: 21.0MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 880001.64ms. Allocated memory was 379.6MB in the beginning and 4.2GB in the end (delta: 3.8GB). Free memory was 296.5MB in the beginning and 3.3GB in the end (delta: -3.0GB). Peak memory consumption was 843.1MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 249]: Unsoundness Warning unspecified type, defaulting to int C: short [249] - GenericResultAtLocation [Line: 249]: Unsoundness Warning unspecified type, defaulting to int C: short [249] - GenericResultAtLocation [Line: 1063]: Unsoundness Warning unspecified type, defaulting to int C: long [1063] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 89.9s, 195 PlacesBefore, 40 PlacesAfterwards, 203 TransitionsBefore, 39 TransitionsAfterwards, 7154 CoEnabledTransitionPairs, 7 FixpointIterations, 86 TrivialSequentialCompositions, 94 ConcurrentSequentialCompositions, 9 TrivialYvCompositions, 15 ConcurrentYvCompositions, 9 ChoiceCompositions, 213 TotalNumberOfCompositions, 7284 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5918, independent: 5822, independent conditional: 0, independent unconditional: 5822, dependent: 96, dependent conditional: 0, dependent unconditional: 96, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3898, independent: 3869, independent conditional: 0, independent unconditional: 3869, dependent: 29, dependent conditional: 0, dependent unconditional: 29, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5918, independent: 1953, independent conditional: 0, independent unconditional: 1953, dependent: 67, dependent conditional: 0, dependent unconditional: 67, unknown: 3898, unknown conditional: 0, unknown unconditional: 3898] , Statistics on independence cache: Total cache size (in pairs): 85, Positive cache size: 75, Positive conditional cache size: 0, Positive unconditional cache size: 75, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1045]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1045]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1054]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1054]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1061]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1062]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 328 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 238 locations, 20 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 879.9s, OverallIterations: 14, TraceHistogramMax: 300, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 7.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 90.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 68 SdHoareTripleChecker+Valid, 5.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 68 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 5.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 28 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1376 IncrementalHoareTripleChecker+Invalid, 1404 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 28 mSolverCounterUnsat, 0 mSDtfsCounter, 1376 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 843 GetRequests, 737 SyntacticMatches, 16 SemanticMatches, 90 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 0.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=993occurred in iteration=12, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.2s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 619 NumberOfCodeBlocks, 247 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 843 ConstructedInterpolants, 0 QuantifiedInterpolants, 1707 SizeOfPredicates, 2 NumberOfNonLiveVariables, 39009 ConjunctsInSsa, 81 ConjunctsInUnsatCore, 19 InterpolantComputations, 7 PerfectInterpolantSequences, 52708/64900 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown