/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 PROGRAM_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/28-race_reach_93-evilcollapse_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 12:07:15,911 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 12:07:15,968 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 12:07:15,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 12:07:15,971 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 12:07:16,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 12:07:16,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 12:07:16,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 12:07:16,002 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 12:07:16,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 12:07:16,005 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 12:07:16,005 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 12:07:16,005 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 12:07:16,006 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 12:07:16,006 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 12:07:16,006 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 12:07:16,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 12:07:16,007 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 12:07:16,007 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 12:07:16,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 12:07:16,007 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 12:07:16,008 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 12:07:16,008 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 12:07:16,008 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 12:07:16,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 12:07:16,009 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 12:07:16,009 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 12:07:16,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 12:07:16,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 12:07:16,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 12:07:16,010 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 12:07:16,010 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 12:07:16,010 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 12:07:16,010 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 12:07:16,010 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 12:07:16,010 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 -> PROGRAM_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 12:07:16,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 12:07:16,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 12:07:16,268 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 12:07:16,269 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 12:07:16,269 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 12:07:16,270 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2023-08-27 12:07:17,219 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 12:07:17,445 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 12:07:17,445 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_93-evilcollapse_racefree.i [2023-08-27 12:07:17,463 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1b02748e/ffb6ae28414f45fcb46303c57b5f1abf/FLAGb46622f47 [2023-08-27 12:07:17,472 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d1b02748e/ffb6ae28414f45fcb46303c57b5f1abf [2023-08-27 12:07:17,474 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 12:07:17,475 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 12:07:17,475 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 12:07:17,475 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 12:07:17,477 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 12:07:17,478 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:07:17" (1/1) ... [2023-08-27 12:07:17,478 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a7780f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:17, skipping insertion in model container [2023-08-27 12:07:17,478 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 12:07:17" (1/1) ... [2023-08-27 12:07:17,516 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 12:07:17,850 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,851 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,851 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,852 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,884 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 12:07:17,896 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 12:07:17,917 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-27 12:07:17,918 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [244] [2023-08-27 12:07:17,936 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,937 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,937 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,938 WARN L1561 CHandler]: Possible shadowing of function new [2023-08-27 12:07:17,954 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: long [1084] [2023-08-27 12:07:17,955 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 12:07:18,009 INFO L206 MainTranslator]: Completed translation [2023-08-27 12:07:18,010 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18 WrapperNode [2023-08-27 12:07:18,010 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 12:07:18,011 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 12:07:18,011 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 12:07:18,011 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 12:07:18,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,048 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,075 INFO L138 Inliner]: procedures = 279, calls = 52, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 251 [2023-08-27 12:07:18,076 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 12:07:18,076 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 12:07:18,076 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 12:07:18,076 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 12:07:18,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,094 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,094 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,101 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,104 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,117 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,118 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 12:07:18,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 12:07:18,121 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 12:07:18,121 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 12:07:18,122 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (1/1) ... [2023-08-27 12:07:18,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 12:07:18,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:07:18,149 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 12:07:18,156 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 12:07:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 12:07:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-08-27 12:07:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 12:07:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 12:07:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 12:07:18,182 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-08-27 12:07:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 12:07:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 12:07:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-08-27 12:07:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-08-27 12:07:18,183 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-08-27 12:07:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 12:07:18,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 12:07:18,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 12:07:18,184 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 12:07:18,319 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 12:07:18,320 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 12:07:18,590 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 12:07:18,596 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 12:07:18,596 INFO L302 CfgBuilder]: Removed 16 assume(true) statements. [2023-08-27 12:07:18,597 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:07:18 BoogieIcfgContainer [2023-08-27 12:07:18,597 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 12:07:18,599 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 12:07:18,599 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 12:07:18,601 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 12:07:18,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 12:07:17" (1/3) ... [2023-08-27 12:07:18,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f93f2c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:07:18, skipping insertion in model container [2023-08-27 12:07:18,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 12:07:18" (2/3) ... [2023-08-27 12:07:18,601 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f93f2c6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 12:07:18, skipping insertion in model container [2023-08-27 12:07:18,601 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 12:07:18" (3/3) ... [2023-08-27 12:07:18,602 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_93-evilcollapse_racefree.i [2023-08-27 12:07:18,612 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 12:07:18,612 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-08-27 12:07:18,612 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 12:07:18,660 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-08-27 12:07:18,683 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 252 places, 277 transitions, 562 flow [2023-08-27 12:07:18,739 INFO L124 PetriNetUnfolderBase]: 30/295 cut-off events. [2023-08-27 12:07:18,739 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-27 12:07:18,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 301 conditions, 295 events. 30/295 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 731 event pairs, 0 based on Foata normal form. 0/245 useless extension candidates. Maximal degree in co-relation 154. Up to 4 conditions per place. [2023-08-27 12:07:18,750 INFO L82 GeneralOperation]: Start removeDead. Operand has 252 places, 277 transitions, 562 flow [2023-08-27 12:07:18,761 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 250 places, 274 transitions, 556 flow [2023-08-27 12:07:18,763 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 12:07:18,771 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 250 places, 274 transitions, 556 flow [2023-08-27 12:07:18,776 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 250 places, 274 transitions, 556 flow [2023-08-27 12:07:18,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 250 places, 274 transitions, 556 flow [2023-08-27 12:07:18,830 INFO L124 PetriNetUnfolderBase]: 29/292 cut-off events. [2023-08-27 12:07:18,830 INFO L125 PetriNetUnfolderBase]: For 1/2 co-relation queries the response was YES. [2023-08-27 12:07:18,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298 conditions, 292 events. 29/292 cut-off events. For 1/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 719 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 154. Up to 4 conditions per place. [2023-08-27 12:07:18,837 INFO L119 LiptonReduction]: Number of co-enabled transitions 5768 [2023-08-27 12:07:45,398 WARN L234 SmtUtils]: Spent 12.35s on a formula simplification. DAG size of input: 181 DAG size of output: 179 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:07:59,754 WARN L234 SmtUtils]: Spent 9.71s on a formula simplification. DAG size of input: 181 DAG size of output: 179 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:08:22,113 WARN L234 SmtUtils]: Spent 12.94s on a formula simplification. DAG size of input: 186 DAG size of output: 184 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:08:38,518 WARN L234 SmtUtils]: Spent 12.05s on a formula simplification. DAG size of input: 186 DAG size of output: 184 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:08:44,069 WARN L234 SmtUtils]: Spent 5.55s on a formula simplification that was a NOOP. DAG size: 182 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:08:49,507 WARN L234 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 182 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:08:55,287 WARN L234 SmtUtils]: Spent 5.78s on a formula simplification that was a NOOP. DAG size: 180 (called from [L 301] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-08-27 12:09:02,782 INFO L134 LiptonReduction]: Checked pairs total: 6168 [2023-08-27 12:09:02,782 INFO L136 LiptonReduction]: Total number of compositions: 309 [2023-08-27 12:09:02,790 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 12:09:02,793 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;@3a12a2c2, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 12:09:02,793 INFO L358 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2023-08-27 12:09:02,796 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 12:09:02,796 INFO L124 PetriNetUnfolderBase]: 2/5 cut-off events. [2023-08-27 12:09:02,796 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 12:09:02,796 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:02,796 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 12:09:02,797 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:02,799 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:02,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1096904, now seen corresponding path program 1 times [2023-08-27 12:09:02,805 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:02,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667007843] [2023-08-27 12:09:02,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:02,806 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:02,885 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:02,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1142219873] [2023-08-27 12:09:02,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:02,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:02,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:02,888 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 12:09:02,961 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 12:09:03,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:03,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 12:09:03,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:03,049 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 12:09:03,049 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:09:03,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:03,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667007843] [2023-08-27 12:09:03,050 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:03,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1142219873] [2023-08-27 12:09:03,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1142219873] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:09:03,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:09:03,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 12:09:03,052 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1356622629] [2023-08-27 12:09:03,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:09:03,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:09:03,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:03,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:09:03,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:09:03,075 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 586 [2023-08-27 12:09:03,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 53 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 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 12:09:03,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:03,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 586 [2023-08-27 12:09:03,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:03,304 INFO L124 PetriNetUnfolderBase]: 107/244 cut-off events. [2023-08-27 12:09:03,304 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-08-27 12:09:03,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 476 conditions, 244 events. 107/244 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 926 event pairs, 85 based on Foata normal form. 12/137 useless extension candidates. Maximal degree in co-relation 426. Up to 220 conditions per place. [2023-08-27 12:09:03,307 INFO L140 encePairwiseOnDemand]: 567/586 looper letters, 39 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2023-08-27 12:09:03,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 184 flow [2023-08-27 12:09:03,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:09:03,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:09:03,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 773 transitions. [2023-08-27 12:09:03,324 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4397042093287827 [2023-08-27 12:09:03,324 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 773 transitions. [2023-08-27 12:09:03,324 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 773 transitions. [2023-08-27 12:09:03,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:03,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 773 transitions. [2023-08-27 12:09:03,333 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 257.6666666666667) internal successors, (773), 3 states have internal predecessors, (773), 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 12:09:03,339 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:03,340 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:03,341 INFO L175 Difference]: Start difference. First operand has 42 places, 53 transitions, 114 flow. Second operand 3 states and 773 transitions. [2023-08-27 12:09:03,342 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 46 transitions, 184 flow [2023-08-27 12:09:03,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 46 transitions, 184 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-08-27 12:09:03,345 INFO L231 Difference]: Finished difference. Result has 44 places, 44 transitions, 122 flow [2023-08-27 12:09:03,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=44, PETRI_TRANSITIONS=44} [2023-08-27 12:09:03,349 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-08-27 12:09:03,350 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 44 transitions, 122 flow [2023-08-27 12:09:03,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 239.0) internal successors, (717), 3 states have internal predecessors, (717), 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 12:09:03,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:03,351 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 12:09:03,358 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 12:09:03,556 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 12:09:03,556 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:03,557 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:03,557 INFO L85 PathProgramCache]: Analyzing trace with hash 1097080, now seen corresponding path program 1 times [2023-08-27 12:09:03,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:03,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998052266] [2023-08-27 12:09:03,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:03,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:03,593 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:03,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1890882638] [2023-08-27 12:09:03,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:03,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:03,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:03,596 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 12:09:03,598 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 12:09:03,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:03,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 12:09:03,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:03,729 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 12:09:03,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:09:03,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:03,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998052266] [2023-08-27 12:09:03,731 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:03,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1890882638] [2023-08-27 12:09:03,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1890882638] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:09:03,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:09:03,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 12:09:03,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666188683] [2023-08-27 12:09:03,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:09:03,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:09:03,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:03,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:09:03,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:09:03,738 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:03,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 44 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 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 12:09:03,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:03,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:03,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:03,837 INFO L124 PetriNetUnfolderBase]: 106/242 cut-off events. [2023-08-27 12:09:03,838 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 12:09:03,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 484 conditions, 242 events. 106/242 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 919 event pairs, 85 based on Foata normal form. 2/130 useless extension candidates. Maximal degree in co-relation 467. Up to 217 conditions per place. [2023-08-27 12:09:03,839 INFO L140 encePairwiseOnDemand]: 581/586 looper letters, 33 selfloop transitions, 5 changer transitions 0/42 dead transitions. [2023-08-27 12:09:03,839 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 42 transitions, 188 flow [2023-08-27 12:09:03,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:09:03,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:09:03,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 761 transitions. [2023-08-27 12:09:03,842 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4328782707622298 [2023-08-27 12:09:03,842 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 761 transitions. [2023-08-27 12:09:03,842 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 761 transitions. [2023-08-27 12:09:03,842 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:03,842 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 761 transitions. [2023-08-27 12:09:03,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 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 12:09:03,846 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:03,847 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:03,847 INFO L175 Difference]: Start difference. First operand has 44 places, 44 transitions, 122 flow. Second operand 3 states and 761 transitions. [2023-08-27 12:09:03,847 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 42 transitions, 188 flow [2023-08-27 12:09:03,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 42 transitions, 184 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:09:03,848 INFO L231 Difference]: Finished difference. Result has 43 places, 42 transitions, 118 flow [2023-08-27 12:09:03,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=43, PETRI_TRANSITIONS=42} [2023-08-27 12:09:03,849 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2023-08-27 12:09:03,849 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 42 transitions, 118 flow [2023-08-27 12:09:03,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 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 12:09:03,849 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:03,849 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1] [2023-08-27 12:09:03,859 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 12:09:04,059 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 12:09:04,059 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:04,059 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:04,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1054289520, now seen corresponding path program 1 times [2023-08-27 12:09:04,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:04,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563254540] [2023-08-27 12:09:04,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:04,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:04,078 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:04,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [752672360] [2023-08-27 12:09:04,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:04,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:04,079 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:04,090 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 12:09:04,091 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 12:09:04,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:04,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-27 12:09:04,181 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:04,186 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 12:09:04,187 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:09:04,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:04,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563254540] [2023-08-27 12:09:04,187 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:04,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752672360] [2023-08-27 12:09:04,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752672360] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:09:04,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:09:04,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 12:09:04,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582196824] [2023-08-27 12:09:04,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:09:04,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:09:04,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:04,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:09:04,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:09:04,189 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:04,190 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 42 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 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 12:09:04,190 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:04,190 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:04,190 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:04,380 INFO L124 PetriNetUnfolderBase]: 106/246 cut-off events. [2023-08-27 12:09:04,380 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-08-27 12:09:04,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 246 events. 106/246 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 929 event pairs, 85 based on Foata normal form. 2/134 useless extension candidates. Maximal degree in co-relation 448. Up to 223 conditions per place. [2023-08-27 12:09:04,381 INFO L140 encePairwiseOnDemand]: 581/586 looper letters, 39 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2023-08-27 12:09:04,381 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 210 flow [2023-08-27 12:09:04,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:09:04,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:09:04,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 766 transitions. [2023-08-27 12:09:04,383 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43572241183162685 [2023-08-27 12:09:04,383 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 766 transitions. [2023-08-27 12:09:04,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 766 transitions. [2023-08-27 12:09:04,384 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:04,384 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 766 transitions. [2023-08-27 12:09:04,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.33333333333334) internal successors, (766), 3 states have internal predecessors, (766), 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 12:09:04,387 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:04,388 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:04,388 INFO L175 Difference]: Start difference. First operand has 43 places, 42 transitions, 118 flow. Second operand 3 states and 766 transitions. [2023-08-27 12:09:04,388 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 210 flow [2023-08-27 12:09:04,389 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 45 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:09:04,389 INFO L231 Difference]: Finished difference. Result has 44 places, 43 transitions, 126 flow [2023-08-27 12:09:04,389 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=44, PETRI_TRANSITIONS=43} [2023-08-27 12:09:04,390 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2023-08-27 12:09:04,390 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 43 transitions, 126 flow [2023-08-27 12:09:04,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 242.66666666666666) internal successors, (728), 3 states have internal predecessors, (728), 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 12:09:04,391 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:04,391 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-27 12:09:04,397 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 12:09:04,595 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 12:09:04,597 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:04,598 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:04,598 INFO L85 PathProgramCache]: Analyzing trace with hash -1675092926, now seen corresponding path program 1 times [2023-08-27 12:09:04,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:04,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835426314] [2023-08-27 12:09:04,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:04,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:04,630 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:04,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [844914648] [2023-08-27 12:09:04,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:04,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:04,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:04,635 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 12:09:04,636 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 12:09:04,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:04,762 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 12:09:04,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:04,784 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 12:09:04,785 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:04,801 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 12:09:04,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:04,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835426314] [2023-08-27 12:09:04,802 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:04,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [844914648] [2023-08-27 12:09:04,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [844914648] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:04,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:04,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-08-27 12:09:04,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477050010] [2023-08-27 12:09:04,803 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:04,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 12:09:04,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:04,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 12:09:04,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-27 12:09:04,807 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:04,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 43 transitions, 126 flow. Second operand has 6 states, 6 states have (on average 242.5) internal successors, (1455), 6 states have internal predecessors, (1455), 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 12:09:04,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:04,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:04,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:05,201 INFO L124 PetriNetUnfolderBase]: 108/258 cut-off events. [2023-08-27 12:09:05,201 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-08-27 12:09:05,201 INFO L83 FinitePrefix]: Finished finitePrefix Result has 541 conditions, 258 events. 108/258 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 995 event pairs, 85 based on Foata normal form. 6/147 useless extension candidates. Maximal degree in co-relation 464. Up to 221 conditions per place. [2023-08-27 12:09:05,202 INFO L140 encePairwiseOnDemand]: 579/586 looper letters, 43 selfloop transitions, 7 changer transitions 0/54 dead transitions. [2023-08-27 12:09:05,202 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 54 transitions, 270 flow [2023-08-27 12:09:05,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 12:09:05,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 12:09:05,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1504 transitions. [2023-08-27 12:09:05,206 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42775881683731515 [2023-08-27 12:09:05,206 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1504 transitions. [2023-08-27 12:09:05,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1504 transitions. [2023-08-27 12:09:05,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:05,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1504 transitions. [2023-08-27 12:09:05,209 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 250.66666666666666) internal successors, (1504), 6 states have internal predecessors, (1504), 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 12:09:05,212 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:05,214 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:05,214 INFO L175 Difference]: Start difference. First operand has 44 places, 43 transitions, 126 flow. Second operand 6 states and 1504 transitions. [2023-08-27 12:09:05,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 54 transitions, 270 flow [2023-08-27 12:09:05,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 268 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 12:09:05,215 INFO L231 Difference]: Finished difference. Result has 52 places, 48 transitions, 200 flow [2023-08-27 12:09:05,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=200, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2023-08-27 12:09:05,216 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 10 predicate places. [2023-08-27 12:09:05,216 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 48 transitions, 200 flow [2023-08-27 12:09:05,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 242.5) internal successors, (1455), 6 states have internal predecessors, (1455), 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 12:09:05,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:05,217 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1] [2023-08-27 12:09:05,225 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 12:09:05,422 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 12:09:05,422 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:05,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:05,423 INFO L85 PathProgramCache]: Analyzing trace with hash -2104683792, now seen corresponding path program 2 times [2023-08-27 12:09:05,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:05,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59261998] [2023-08-27 12:09:05,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:05,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:05,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:05,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1107107959] [2023-08-27 12:09:05,465 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:09:05,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:05,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:05,468 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 12:09:05,469 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 12:09:05,624 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 12:09:05,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:09:05,626 INFO L262 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 12:09:05,627 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:05,631 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 12:09:05,631 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:09:05,632 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:05,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59261998] [2023-08-27 12:09:05,632 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:05,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107107959] [2023-08-27 12:09:05,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107107959] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:09:05,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:09:05,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 12:09:05,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782978308] [2023-08-27 12:09:05,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:09:05,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:09:05,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:05,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:09:05,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:09:05,634 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:05,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 48 transitions, 200 flow. Second operand has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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 12:09:05,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:05,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:05,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:05,794 INFO L124 PetriNetUnfolderBase]: 108/256 cut-off events. [2023-08-27 12:09:05,794 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2023-08-27 12:09:05,794 INFO L83 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 256 events. 108/256 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 986 event pairs, 85 based on Foata normal form. 1/141 useless extension candidates. Maximal degree in co-relation 478. Up to 235 conditions per place. [2023-08-27 12:09:05,795 INFO L140 encePairwiseOnDemand]: 582/586 looper letters, 42 selfloop transitions, 2 changer transitions 0/48 dead transitions. [2023-08-27 12:09:05,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 48 transitions, 288 flow [2023-08-27 12:09:05,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:09:05,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:09:05,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 763 transitions. [2023-08-27 12:09:05,797 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4340159271899886 [2023-08-27 12:09:05,797 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 763 transitions. [2023-08-27 12:09:05,797 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 763 transitions. [2023-08-27 12:09:05,798 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:05,798 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 763 transitions. [2023-08-27 12:09:05,799 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 254.33333333333334) internal successors, (763), 3 states have internal predecessors, (763), 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 12:09:05,801 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:05,802 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:05,802 INFO L175 Difference]: Start difference. First operand has 52 places, 48 transitions, 200 flow. Second operand 3 states and 763 transitions. [2023-08-27 12:09:05,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 48 transitions, 288 flow [2023-08-27 12:09:05,803 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 48 transitions, 278 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-08-27 12:09:05,804 INFO L231 Difference]: Finished difference. Result has 54 places, 48 transitions, 200 flow [2023-08-27 12:09:05,804 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=54, PETRI_TRANSITIONS=48} [2023-08-27 12:09:05,805 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 12 predicate places. [2023-08-27 12:09:05,805 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 48 transitions, 200 flow [2023-08-27 12:09:05,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 243.0) internal successors, (729), 3 states have internal predecessors, (729), 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 12:09:05,805 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:05,805 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1] [2023-08-27 12:09:05,810 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 12:09:06,010 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 12:09:06,011 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:06,011 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:06,011 INFO L85 PathProgramCache]: Analyzing trace with hash -820682490, now seen corresponding path program 3 times [2023-08-27 12:09:06,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:06,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1041900129] [2023-08-27 12:09:06,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:06,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:06,070 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:06,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1338425487] [2023-08-27 12:09:06,071 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 12:09:06,071 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:06,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:06,072 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 12:09:06,074 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 12:09:06,314 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-27 12:09:06,314 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:09:06,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 12:09:06,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:06,333 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-27 12:09:06,333 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:06,472 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-08-27 12:09:06,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:06,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1041900129] [2023-08-27 12:09:06,472 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:06,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338425487] [2023-08-27 12:09:06,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338425487] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:06,472 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:06,472 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2023-08-27 12:09:06,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688135691] [2023-08-27 12:09:06,473 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:06,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 12:09:06,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:06,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 12:09:06,473 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-27 12:09:06,474 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 586 [2023-08-27 12:09:06,475 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 48 transitions, 200 flow. Second operand has 6 states, 6 states have (on average 233.66666666666666) internal successors, (1402), 6 states have internal predecessors, (1402), 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 12:09:06,475 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:06,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 586 [2023-08-27 12:09:06,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:07,668 INFO L124 PetriNetUnfolderBase]: 107/253 cut-off events. [2023-08-27 12:09:07,669 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2023-08-27 12:09:07,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 567 conditions, 253 events. 107/253 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 967 event pairs, 85 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 472. Up to 221 conditions per place. [2023-08-27 12:09:07,670 INFO L140 encePairwiseOnDemand]: 581/586 looper letters, 37 selfloop transitions, 9 changer transitions 0/50 dead transitions. [2023-08-27 12:09:07,670 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 50 transitions, 309 flow [2023-08-27 12:09:07,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 12:09:07,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 12:09:07,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1440 transitions. [2023-08-27 12:09:07,673 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40955631399317405 [2023-08-27 12:09:07,673 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1440 transitions. [2023-08-27 12:09:07,673 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1440 transitions. [2023-08-27 12:09:07,674 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:07,674 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1440 transitions. [2023-08-27 12:09:07,676 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 240.0) internal successors, (1440), 6 states have internal predecessors, (1440), 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 12:09:07,679 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:07,680 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:07,680 INFO L175 Difference]: Start difference. First operand has 54 places, 48 transitions, 200 flow. Second operand 6 states and 1440 transitions. [2023-08-27 12:09:07,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 50 transitions, 309 flow [2023-08-27 12:09:07,681 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 50 transitions, 303 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:09:07,682 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 226 flow [2023-08-27 12:09:07,682 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=226, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2023-08-27 12:09:07,683 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 16 predicate places. [2023-08-27 12:09:07,683 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 226 flow [2023-08-27 12:09:07,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.66666666666666) internal successors, (1402), 6 states have internal predecessors, (1402), 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 12:09:07,683 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:07,683 INFO L208 CegarLoopForPetriNet]: trace histogram [5, 2, 1, 1, 1] [2023-08-27 12:09:07,690 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 12:09:07,889 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 12:09:07,889 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:07,890 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:07,890 INFO L85 PathProgramCache]: Analyzing trace with hash -820682532, now seen corresponding path program 1 times [2023-08-27 12:09:07,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:07,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645725083] [2023-08-27 12:09:07,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:07,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:07,939 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:07,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [343339378] [2023-08-27 12:09:07,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:07,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:07,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:07,940 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 12:09:07,942 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 12:09:08,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:08,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 1304 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 12:09:08,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:08,354 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:09:08,354 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:08,393 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:09:08,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:08,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645725083] [2023-08-27 12:09:08,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:08,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [343339378] [2023-08-27 12:09:08,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [343339378] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:08,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:08,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-08-27 12:09:08,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2071428983] [2023-08-27 12:09:08,394 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:08,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 12:09:08,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:08,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 12:09:08,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-27 12:09:08,396 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:08,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 226 flow. Second operand has 12 states, 12 states have (on average 242.33333333333334) internal successors, (2908), 12 states have internal predecessors, (2908), 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 12:09:08,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:08,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:08,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:09,479 INFO L124 PetriNetUnfolderBase]: 108/277 cut-off events. [2023-08-27 12:09:09,479 INFO L125 PetriNetUnfolderBase]: For 134/134 co-relation queries the response was YES. [2023-08-27 12:09:09,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 696 conditions, 277 events. 108/277 cut-off events. For 134/134 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1154 event pairs, 85 based on Foata normal form. 12/177 useless extension candidates. Maximal degree in co-relation 499. Up to 221 conditions per place. [2023-08-27 12:09:09,480 INFO L140 encePairwiseOnDemand]: 579/586 looper letters, 50 selfloop transitions, 14 changer transitions 0/68 dead transitions. [2023-08-27 12:09:09,480 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 68 transitions, 508 flow [2023-08-27 12:09:09,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 12:09:09,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 12:09:09,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2972 transitions. [2023-08-27 12:09:09,485 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42263936291240045 [2023-08-27 12:09:09,486 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2972 transitions. [2023-08-27 12:09:09,486 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2972 transitions. [2023-08-27 12:09:09,487 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:09,487 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2972 transitions. [2023-08-27 12:09:09,491 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 247.66666666666666) internal successors, (2972), 12 states have internal predecessors, (2972), 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 12:09:09,497 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 586.0) internal successors, (7618), 13 states have internal predecessors, (7618), 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 12:09:09,498 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 586.0) internal successors, (7618), 13 states have internal predecessors, (7618), 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 12:09:09,498 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 226 flow. Second operand 12 states and 2972 transitions. [2023-08-27 12:09:09,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 68 transitions, 508 flow [2023-08-27 12:09:09,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 68 transitions, 481 flow, removed 3 selfloop flow, removed 3 redundant places. [2023-08-27 12:09:09,501 INFO L231 Difference]: Finished difference. Result has 73 places, 57 transitions, 364 flow [2023-08-27 12:09:09,502 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=211, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=364, PETRI_PLACES=73, PETRI_TRANSITIONS=57} [2023-08-27 12:09:09,502 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 31 predicate places. [2023-08-27 12:09:09,502 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 57 transitions, 364 flow [2023-08-27 12:09:09,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 242.33333333333334) internal successors, (2908), 12 states have internal predecessors, (2908), 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 12:09:09,503 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:09,503 INFO L208 CegarLoopForPetriNet]: trace histogram [11, 2, 1, 1, 1] [2023-08-27 12:09:09,514 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 12:09:09,711 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 12:09:09,711 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:09,712 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:09,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1424628252, now seen corresponding path program 2 times [2023-08-27 12:09:09,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:09,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516520791] [2023-08-27 12:09:09,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:09,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:09,813 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:09,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1862222324] [2023-08-27 12:09:09,814 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:09:09,814 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:09,814 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:09,815 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 12:09:09,817 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 12:09:10,509 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 12:09:10,509 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:09:10,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 2708 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-27 12:09:10,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:10,608 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 23 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:09:10,609 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 23 proven. 55 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 12:09:10,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:10,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516520791] [2023-08-27 12:09:10,770 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:10,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862222324] [2023-08-27 12:09:10,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1862222324] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:10,770 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:10,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2023-08-27 12:09:10,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025523356] [2023-08-27 12:09:10,771 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:10,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-08-27 12:09:10,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:10,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-08-27 12:09:10,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=276, Invalid=276, Unknown=0, NotChecked=0, Total=552 [2023-08-27 12:09:10,775 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:10,779 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 57 transitions, 364 flow. Second operand has 24 states, 24 states have (on average 242.16666666666666) internal successors, (5812), 24 states have internal predecessors, (5812), 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 12:09:10,779 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:10,779 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:10,779 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:12,250 INFO L124 PetriNetUnfolderBase]: 108/325 cut-off events. [2023-08-27 12:09:12,251 INFO L125 PetriNetUnfolderBase]: For 1352/1352 co-relation queries the response was YES. [2023-08-27 12:09:12,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1033 conditions, 325 events. 108/325 cut-off events. For 1352/1352 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1300 event pairs, 85 based on Foata normal form. 24/237 useless extension candidates. Maximal degree in co-relation 579. Up to 221 conditions per place. [2023-08-27 12:09:12,253 INFO L140 encePairwiseOnDemand]: 579/586 looper letters, 74 selfloop transitions, 26 changer transitions 0/104 dead transitions. [2023-08-27 12:09:12,253 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 104 transitions, 1058 flow [2023-08-27 12:09:12,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-27 12:09:12,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-27 12:09:12,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 5918 transitions. [2023-08-27 12:09:12,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.42079067121729236 [2023-08-27 12:09:12,262 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 5918 transitions. [2023-08-27 12:09:12,262 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 5918 transitions. [2023-08-27 12:09:12,264 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:12,264 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 5918 transitions. [2023-08-27 12:09:12,271 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 246.58333333333334) internal successors, (5918), 24 states have internal predecessors, (5918), 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 12:09:12,281 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 586.0) internal successors, (14650), 25 states have internal predecessors, (14650), 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 12:09:12,283 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 586.0) internal successors, (14650), 25 states have internal predecessors, (14650), 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 12:09:12,283 INFO L175 Difference]: Start difference. First operand has 73 places, 57 transitions, 364 flow. Second operand 24 states and 5918 transitions. [2023-08-27 12:09:12,283 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 104 transitions, 1058 flow [2023-08-27 12:09:12,286 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 104 transitions, 1011 flow, removed 19 selfloop flow, removed 4 redundant places. [2023-08-27 12:09:12,288 INFO L231 Difference]: Finished difference. Result has 105 places, 71 transitions, 622 flow [2023-08-27 12:09:12,288 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=341, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=622, PETRI_PLACES=105, PETRI_TRANSITIONS=71} [2023-08-27 12:09:12,288 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 63 predicate places. [2023-08-27 12:09:12,288 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 71 transitions, 622 flow [2023-08-27 12:09:12,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 242.16666666666666) internal successors, (5812), 24 states have internal predecessors, (5812), 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 12:09:12,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:12,290 INFO L208 CegarLoopForPetriNet]: trace histogram [23, 2, 1, 1, 1] [2023-08-27 12:09:12,303 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 12:09:12,500 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 12:09:12,501 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:12,501 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:12,501 INFO L85 PathProgramCache]: Analyzing trace with hash 2120727708, now seen corresponding path program 3 times [2023-08-27 12:09:12,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:12,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956163212] [2023-08-27 12:09:12,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:12,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:12,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:12,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1477709837] [2023-08-27 12:09:12,715 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 12:09:12,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:12,716 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:12,717 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 12:09:12,719 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 12:09:13,438 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-08-27 12:09:13,439 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:09:13,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 368 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 12:09:13,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:13,487 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2023-08-27 12:09:13,487 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:09:13,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:13,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956163212] [2023-08-27 12:09:13,487 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:13,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477709837] [2023-08-27 12:09:13,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477709837] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:09:13,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:09:13,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-27 12:09:13,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733129902] [2023-08-27 12:09:13,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:09:13,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 12:09:13,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:13,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 12:09:13,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-08-27 12:09:13,490 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 586 [2023-08-27 12:09:13,491 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 71 transitions, 622 flow. Second operand has 6 states, 6 states have (on average 233.16666666666666) internal successors, (1399), 6 states have internal predecessors, (1399), 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 12:09:13,491 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:13,491 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 586 [2023-08-27 12:09:13,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:13,736 INFO L124 PetriNetUnfolderBase]: 107/302 cut-off events. [2023-08-27 12:09:13,737 INFO L125 PetriNetUnfolderBase]: For 816/816 co-relation queries the response was YES. [2023-08-27 12:09:13,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 302 events. 107/302 cut-off events. For 816/816 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1102 event pairs, 85 based on Foata normal form. 22/213 useless extension candidates. Maximal degree in co-relation 681. Up to 212 conditions per place. [2023-08-27 12:09:13,738 INFO L140 encePairwiseOnDemand]: 578/586 looper letters, 77 selfloop transitions, 7 changer transitions 0/88 dead transitions. [2023-08-27 12:09:13,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 88 transitions, 907 flow [2023-08-27 12:09:13,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 12:09:13,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 12:09:13,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1433 transitions. [2023-08-27 12:09:13,741 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4075654152445961 [2023-08-27 12:09:13,741 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1433 transitions. [2023-08-27 12:09:13,741 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1433 transitions. [2023-08-27 12:09:13,742 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:13,742 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1433 transitions. [2023-08-27 12:09:13,743 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 238.83333333333334) internal successors, (1433), 6 states have internal predecessors, (1433), 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 12:09:13,746 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:13,746 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:13,746 INFO L175 Difference]: Start difference. First operand has 105 places, 71 transitions, 622 flow. Second operand 6 states and 1433 transitions. [2023-08-27 12:09:13,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 88 transitions, 907 flow [2023-08-27 12:09:13,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 88 transitions, 790 flow, removed 30 selfloop flow, removed 13 redundant places. [2023-08-27 12:09:13,752 INFO L231 Difference]: Finished difference. Result has 96 places, 66 transitions, 472 flow [2023-08-27 12:09:13,753 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=450, PETRI_DIFFERENCE_MINUEND_PLACES=90, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=472, PETRI_PLACES=96, PETRI_TRANSITIONS=66} [2023-08-27 12:09:13,753 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 54 predicate places. [2023-08-27 12:09:13,753 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 66 transitions, 472 flow [2023-08-27 12:09:13,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 233.16666666666666) internal successors, (1399), 6 states have internal predecessors, (1399), 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 12:09:13,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:13,754 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:09:13,768 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 12:09:13,961 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 12:09:13,962 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:13,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:13,962 INFO L85 PathProgramCache]: Analyzing trace with hash 1319507627, now seen corresponding path program 1 times [2023-08-27 12:09:13,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:13,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873469726] [2023-08-27 12:09:13,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:13,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:14,127 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:14,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [71860150] [2023-08-27 12:09:14,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:14,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:14,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:14,128 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 12:09:14,130 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 12:09:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:15,573 INFO L262 TraceCheckSpWp]: Trace formula consists of 5276 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-27 12:09:15,579 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:15,804 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 12:09:15,805 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:16,119 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 12:09:16,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:16,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873469726] [2023-08-27 12:09:16,119 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:16,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71860150] [2023-08-27 12:09:16,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71860150] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:16,120 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:16,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 32 [2023-08-27 12:09:16,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374116901] [2023-08-27 12:09:16,120 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:16,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2023-08-27 12:09:16,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:16,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2023-08-27 12:09:16,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=496, Unknown=0, NotChecked=0, Total=992 [2023-08-27 12:09:16,124 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 586 [2023-08-27 12:09:16,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 66 transitions, 472 flow. Second operand has 32 states, 32 states have (on average 242.1875) internal successors, (7750), 32 states have internal predecessors, (7750), 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 12:09:16,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:16,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 586 [2023-08-27 12:09:16,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:17,880 INFO L124 PetriNetUnfolderBase]: 107/326 cut-off events. [2023-08-27 12:09:17,881 INFO L125 PetriNetUnfolderBase]: For 4833/4833 co-relation queries the response was YES. [2023-08-27 12:09:17,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1000 conditions, 326 events. 107/326 cut-off events. For 4833/4833 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1160 event pairs, 85 based on Foata normal form. 16/231 useless extension candidates. Maximal degree in co-relation 632. Up to 220 conditions per place. [2023-08-27 12:09:17,882 INFO L140 encePairwiseOnDemand]: 581/586 looper letters, 60 selfloop transitions, 34 changer transitions 0/98 dead transitions. [2023-08-27 12:09:17,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 98 transitions, 973 flow [2023-08-27 12:09:17,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2023-08-27 12:09:17,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2023-08-27 12:09:17,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 7819 transitions. [2023-08-27 12:09:17,893 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4169688566552901 [2023-08-27 12:09:17,893 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 7819 transitions. [2023-08-27 12:09:17,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 7819 transitions. [2023-08-27 12:09:17,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:17,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 7819 transitions. [2023-08-27 12:09:17,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 244.34375) internal successors, (7819), 32 states have internal predecessors, (7819), 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 12:09:17,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 586.0) internal successors, (19338), 33 states have internal predecessors, (19338), 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 12:09:17,922 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 586.0) internal successors, (19338), 33 states have internal predecessors, (19338), 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 12:09:17,922 INFO L175 Difference]: Start difference. First operand has 96 places, 66 transitions, 472 flow. Second operand 32 states and 7819 transitions. [2023-08-27 12:09:17,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 98 transitions, 973 flow [2023-08-27 12:09:17,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 98 transitions, 964 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-27 12:09:17,929 INFO L231 Difference]: Finished difference. Result has 133 places, 75 transitions, 665 flow [2023-08-27 12:09:17,929 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=463, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=665, PETRI_PLACES=133, PETRI_TRANSITIONS=75} [2023-08-27 12:09:17,930 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 91 predicate places. [2023-08-27 12:09:17,930 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 75 transitions, 665 flow [2023-08-27 12:09:17,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 242.1875) internal successors, (7750), 32 states have internal predecessors, (7750), 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 12:09:17,932 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:17,932 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:09:17,952 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 12:09:18,141 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 12:09:18,141 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:18,141 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:18,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1103142827, now seen corresponding path program 2 times [2023-08-27 12:09:18,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:18,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194603204] [2023-08-27 12:09:18,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:18,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:18,355 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:18,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [574517241] [2023-08-27 12:09:18,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:09:18,356 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:18,356 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:18,357 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 12:09:18,358 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 12:09:19,590 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 12:09:19,591 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:09:19,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 12:09:19,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:19,671 INFO L134 CoverageAnalysis]: Checked inductivity of 466 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 466 trivial. 0 not checked. [2023-08-27 12:09:19,671 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:09:19,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:19,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194603204] [2023-08-27 12:09:19,671 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:19,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574517241] [2023-08-27 12:09:19,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574517241] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:09:19,671 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:09:19,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 12:09:19,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654877961] [2023-08-27 12:09:19,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:09:19,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:09:19,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:19,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:09:19,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:09:19,673 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 586 [2023-08-27 12:09:19,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 75 transitions, 665 flow. Second operand has 3 states, 3 states have (on average 247.66666666666666) internal successors, (743), 3 states have internal predecessors, (743), 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 12:09:19,673 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:19,673 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 586 [2023-08-27 12:09:19,673 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:19,833 INFO L124 PetriNetUnfolderBase]: 64/252 cut-off events. [2023-08-27 12:09:19,833 INFO L125 PetriNetUnfolderBase]: For 1174/1174 co-relation queries the response was YES. [2023-08-27 12:09:19,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 985 conditions, 252 events. 64/252 cut-off events. For 1174/1174 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 949 event pairs, 0 based on Foata normal form. 0/196 useless extension candidates. Maximal degree in co-relation 636. Up to 210 conditions per place. [2023-08-27 12:09:19,834 INFO L140 encePairwiseOnDemand]: 581/586 looper letters, 87 selfloop transitions, 2 changer transitions 0/93 dead transitions. [2023-08-27 12:09:19,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 93 transitions, 879 flow [2023-08-27 12:09:19,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:09:19,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:09:19,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 791 transitions. [2023-08-27 12:09:19,838 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4499431171786121 [2023-08-27 12:09:19,838 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 791 transitions. [2023-08-27 12:09:19,838 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 791 transitions. [2023-08-27 12:09:19,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:19,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 791 transitions. [2023-08-27 12:09:19,840 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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 12:09:19,841 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:19,841 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:09:19,841 INFO L175 Difference]: Start difference. First operand has 133 places, 75 transitions, 665 flow. Second operand 3 states and 791 transitions. [2023-08-27 12:09:19,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 133 places, 93 transitions, 879 flow [2023-08-27 12:09:19,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 93 transitions, 812 flow, removed 9 selfloop flow, removed 22 redundant places. [2023-08-27 12:09:19,850 INFO L231 Difference]: Finished difference. Result has 112 places, 73 transitions, 602 flow [2023-08-27 12:09:19,851 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=594, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=602, PETRI_PLACES=112, PETRI_TRANSITIONS=73} [2023-08-27 12:09:19,851 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 70 predicate places. [2023-08-27 12:09:19,851 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 73 transitions, 602 flow [2023-08-27 12:09:19,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 247.66666666666666) internal successors, (743), 3 states have internal predecessors, (743), 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 12:09:19,851 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:19,851 INFO L208 CegarLoopForPetriNet]: trace histogram [34, 2, 1, 1, 1] [2023-08-27 12:09:19,864 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 12:09:20,054 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 12:09:20,054 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:20,054 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:20,054 INFO L85 PathProgramCache]: Analyzing trace with hash -2131083856, now seen corresponding path program 4 times [2023-08-27 12:09:20,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:20,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2127713204] [2023-08-27 12:09:20,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:20,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:20,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:20,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1964752091] [2023-08-27 12:09:20,346 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-27 12:09:20,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:20,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:20,347 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 12:09:20,348 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 12:09:37,923 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-27 12:09:37,923 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:09:37,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 8090 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 12:09:37,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:38,025 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2023-08-27 12:09:38,025 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:41,688 INFO L134 CoverageAnalysis]: Checked inductivity of 631 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2023-08-27 12:09:41,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:41,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2127713204] [2023-08-27 12:09:41,689 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:41,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1964752091] [2023-08-27 12:09:41,689 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1964752091] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:41,689 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:41,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 4 [2023-08-27 12:09:41,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388545788] [2023-08-27 12:09:41,689 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:41,689 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 12:09:41,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:41,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 12:09:41,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-27 12:09:41,692 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 586 [2023-08-27 12:09:41,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 73 transitions, 602 flow. Second operand has 6 states, 6 states have (on average 240.33333333333334) internal successors, (1442), 6 states have internal predecessors, (1442), 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 12:09:41,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:41,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 586 [2023-08-27 12:09:41,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:47,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [1] [2023-08-27 12:09:47,790 INFO L124 PetriNetUnfolderBase]: 68/250 cut-off events. [2023-08-27 12:09:47,790 INFO L125 PetriNetUnfolderBase]: For 2058/2058 co-relation queries the response was YES. [2023-08-27 12:09:47,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 976 conditions, 250 events. 68/250 cut-off events. For 2058/2058 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 602 event pairs, 51 based on Foata normal form. 55/266 useless extension candidates. Maximal degree in co-relation 596. Up to 138 conditions per place. [2023-08-27 12:09:47,792 INFO L140 encePairwiseOnDemand]: 580/586 looper letters, 122 selfloop transitions, 7 changer transitions 0/133 dead transitions. [2023-08-27 12:09:47,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 133 transitions, 1318 flow [2023-08-27 12:09:47,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 12:09:47,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 12:09:47,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1472 transitions. [2023-08-27 12:09:47,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41865756541524457 [2023-08-27 12:09:47,794 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1472 transitions. [2023-08-27 12:09:47,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1472 transitions. [2023-08-27 12:09:47,794 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:47,794 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1472 transitions. [2023-08-27 12:09:47,796 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 245.33333333333334) internal successors, (1472), 6 states have internal predecessors, (1472), 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 12:09:47,798 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:47,798 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 586.0) internal successors, (4102), 7 states have internal predecessors, (4102), 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 12:09:47,798 INFO L175 Difference]: Start difference. First operand has 112 places, 73 transitions, 602 flow. Second operand 6 states and 1472 transitions. [2023-08-27 12:09:47,798 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 133 transitions, 1318 flow [2023-08-27 12:09:47,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 133 transitions, 952 flow, removed 158 selfloop flow, removed 9 redundant places. [2023-08-27 12:09:47,832 INFO L231 Difference]: Finished difference. Result has 107 places, 71 transitions, 452 flow [2023-08-27 12:09:47,833 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=357, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=452, PETRI_PLACES=107, PETRI_TRANSITIONS=71} [2023-08-27 12:09:47,833 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 65 predicate places. [2023-08-27 12:09:47,834 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 71 transitions, 452 flow [2023-08-27 12:09:47,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 240.33333333333334) internal successors, (1442), 6 states have internal predecessors, (1442), 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 12:09:47,834 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:47,834 INFO L208 CegarLoopForPetriNet]: trace histogram [60, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:09:47,920 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-08-27 12:09:48,034 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 12:09:48,035 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:48,035 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:48,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1433176395, now seen corresponding path program 1 times [2023-08-27 12:09:48,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:48,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716818542] [2023-08-27 12:09:48,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:48,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:48,464 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:48,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543191663] [2023-08-27 12:09:48,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:48,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:48,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:48,465 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 12:09:48,467 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 12:09:52,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:09:52,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 14241 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 12:09:52,341 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:09:52,434 INFO L134 CoverageAnalysis]: Checked inductivity of 1894 backedges. 0 proven. 964 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2023-08-27 12:09:52,434 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:09:52,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1894 backedges. 0 proven. 964 refuted. 0 times theorem prover too weak. 930 trivial. 0 not checked. [2023-08-27 12:09:52,590 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:09:52,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716818542] [2023-08-27 12:09:52,590 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:09:52,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543191663] [2023-08-27 12:09:52,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543191663] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:09:52,590 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:09:52,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2023-08-27 12:09:52,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839906485] [2023-08-27 12:09:52,590 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:09:52,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-08-27 12:09:52,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:09:52,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-08-27 12:09:52,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2023-08-27 12:09:52,592 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 586 [2023-08-27 12:09:52,593 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 71 transitions, 452 flow. Second operand has 8 states, 8 states have (on average 240.625) internal successors, (1925), 8 states have internal predecessors, (1925), 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 12:09:52,593 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:09:52,593 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 586 [2023-08-27 12:09:52,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:09:53,411 INFO L124 PetriNetUnfolderBase]: 70/348 cut-off events. [2023-08-27 12:09:53,411 INFO L125 PetriNetUnfolderBase]: For 3139/3139 co-relation queries the response was YES. [2023-08-27 12:09:53,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1192 conditions, 348 events. 70/348 cut-off events. For 3139/3139 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 524 event pairs, 51 based on Foata normal form. 4/313 useless extension candidates. Maximal degree in co-relation 833. Up to 138 conditions per place. [2023-08-27 12:09:53,413 INFO L140 encePairwiseOnDemand]: 582/586 looper letters, 219 selfloop transitions, 8 changer transitions 0/231 dead transitions. [2023-08-27 12:09:53,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 231 transitions, 1787 flow [2023-08-27 12:09:53,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-08-27 12:09:53,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-08-27 12:09:53,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1955 transitions. [2023-08-27 12:09:53,414 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41702218430034127 [2023-08-27 12:09:53,415 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1955 transitions. [2023-08-27 12:09:53,415 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1955 transitions. [2023-08-27 12:09:53,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:09:53,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1955 transitions. [2023-08-27 12:09:53,417 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 244.375) internal successors, (1955), 8 states have internal predecessors, (1955), 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 12:09:53,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 586.0) internal successors, (5274), 9 states have internal predecessors, (5274), 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 12:09:53,419 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 586.0) internal successors, (5274), 9 states have internal predecessors, (5274), 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 12:09:53,419 INFO L175 Difference]: Start difference. First operand has 107 places, 71 transitions, 452 flow. Second operand 8 states and 1955 transitions. [2023-08-27 12:09:53,420 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 231 transitions, 1787 flow [2023-08-27 12:09:53,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 231 transitions, 1783 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:09:53,426 INFO L231 Difference]: Finished difference. Result has 116 places, 74 transitions, 688 flow [2023-08-27 12:09:53,426 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=688, PETRI_PLACES=116, PETRI_TRANSITIONS=74} [2023-08-27 12:09:53,427 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 74 predicate places. [2023-08-27 12:09:53,427 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 74 transitions, 688 flow [2023-08-27 12:09:53,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 240.625) internal successors, (1925), 8 states have internal predecessors, (1925), 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 12:09:53,427 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:09:53,427 INFO L208 CegarLoopForPetriNet]: trace histogram [180, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:09:53,473 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-08-27 12:09:53,653 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 12:09:53,653 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:09:53,653 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:09:53,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1968695875, now seen corresponding path program 2 times [2023-08-27 12:09:53,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:09:53,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1319509342] [2023-08-27 12:09:53,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:09:53,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:09:54,936 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:09:54,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [941727649] [2023-08-27 12:09:54,936 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:09:54,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:09:54,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:09:54,937 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 12:09:54,939 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-08-27 12:10:00,076 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 12:10:00,076 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:10:00,097 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-27 12:10:00,105 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:10:00,115 INFO L134 CoverageAnalysis]: Checked inductivity of 17226 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17226 trivial. 0 not checked. [2023-08-27 12:10:00,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:10:00,116 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:10:00,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1319509342] [2023-08-27 12:10:00,116 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:10:00,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [941727649] [2023-08-27 12:10:00,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [941727649] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:10:00,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:10:00,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 12:10:00,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328536163] [2023-08-27 12:10:00,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:10:00,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:10:00,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:10:00,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:10:00,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:10:00,117 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 586 [2023-08-27 12:10:00,118 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 74 transitions, 688 flow. Second operand has 3 states, 3 states have (on average 245.33333333333334) internal successors, (736), 3 states have internal predecessors, (736), 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 12:10:00,118 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:10:00,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 586 [2023-08-27 12:10:00,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:10:00,475 INFO L124 PetriNetUnfolderBase]: 70/346 cut-off events. [2023-08-27 12:10:00,475 INFO L125 PetriNetUnfolderBase]: For 3448/3448 co-relation queries the response was YES. [2023-08-27 12:10:00,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1210 conditions, 346 events. 70/346 cut-off events. For 3448/3448 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 485 event pairs, 6 based on Foata normal form. 0/309 useless extension candidates. Maximal degree in co-relation 850. Up to 228 conditions per place. [2023-08-27 12:10:00,476 INFO L140 encePairwiseOnDemand]: 583/586 looper letters, 71 selfloop transitions, 2 changer transitions 0/76 dead transitions. [2023-08-27 12:10:00,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 76 transitions, 841 flow [2023-08-27 12:10:00,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:10:00,477 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:10:00,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 761 transitions. [2023-08-27 12:10:00,478 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4328782707622298 [2023-08-27 12:10:00,478 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 761 transitions. [2023-08-27 12:10:00,478 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 761 transitions. [2023-08-27 12:10:00,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:10:00,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 761 transitions. [2023-08-27 12:10:00,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.66666666666666) internal successors, (761), 3 states have internal predecessors, (761), 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 12:10:00,480 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:10:00,480 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:10:00,480 INFO L175 Difference]: Start difference. First operand has 116 places, 74 transitions, 688 flow. Second operand 3 states and 761 transitions. [2023-08-27 12:10:00,480 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 76 transitions, 841 flow [2023-08-27 12:10:00,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 76 transitions, 837 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:10:00,486 INFO L231 Difference]: Finished difference. Result has 115 places, 73 transitions, 686 flow [2023-08-27 12:10:00,486 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=686, PETRI_PLACES=115, PETRI_TRANSITIONS=73} [2023-08-27 12:10:00,487 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 73 predicate places. [2023-08-27 12:10:00,487 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 73 transitions, 686 flow [2023-08-27 12:10:00,487 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 245.33333333333334) internal successors, (736), 3 states have internal predecessors, (736), 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 12:10:00,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:10:00,487 INFO L208 CegarLoopForPetriNet]: trace histogram [180, 6, 6, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:10:00,515 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-08-27 12:10:00,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:10:00,701 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:10:00,701 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:10:00,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1968695850, now seen corresponding path program 1 times [2023-08-27 12:10:00,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:10:00,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635066749] [2023-08-27 12:10:00,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:10:00,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:10:02,125 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:10:02,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [403752646] [2023-08-27 12:10:02,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:10:02,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:10:02,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:10:02,126 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 12:10:02,128 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-08-27 12:10:13,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 12:10:14,241 INFO L262 TraceCheckSpWp]: Trace formula consists of 42481 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-27 12:10:14,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:10:14,501 INFO L134 CoverageAnalysis]: Checked inductivity of 17226 backedges. 0 proven. 14436 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2023-08-27 12:10:14,502 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 12:10:14,785 INFO L134 CoverageAnalysis]: Checked inductivity of 17226 backedges. 0 proven. 14436 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2023-08-27 12:10:14,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:10:14,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635066749] [2023-08-27 12:10:14,786 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:10:14,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403752646] [2023-08-27 12:10:14,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403752646] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 12:10:14,786 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-08-27 12:10:14,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2023-08-27 12:10:14,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1412192303] [2023-08-27 12:10:14,786 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-08-27 12:10:14,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 12:10:14,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:10:14,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 12:10:14,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-27 12:10:14,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 586 [2023-08-27 12:10:14,790 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 73 transitions, 686 flow. Second operand has 12 states, 12 states have (on average 241.0) internal successors, (2892), 12 states have internal predecessors, (2892), 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 12:10:14,790 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:10:14,790 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 586 [2023-08-27 12:10:14,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:10:16,017 INFO L124 PetriNetUnfolderBase]: 71/473 cut-off events. [2023-08-27 12:10:16,017 INFO L125 PetriNetUnfolderBase]: For 5788/5788 co-relation queries the response was YES. [2023-08-27 12:10:16,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1767 conditions, 473 events. 71/473 cut-off events. For 5788/5788 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 485 event pairs, 48 based on Foata normal form. 4/450 useless extension candidates. Maximal degree in co-relation 1467. Up to 131 conditions per place. [2023-08-27 12:10:16,020 INFO L140 encePairwiseOnDemand]: 582/586 looper letters, 346 selfloop transitions, 12 changer transitions 0/362 dead transitions. [2023-08-27 12:10:16,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 362 transitions, 2945 flow [2023-08-27 12:10:16,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 12:10:16,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 12:10:16,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2918 transitions. [2023-08-27 12:10:16,023 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41496018202502843 [2023-08-27 12:10:16,023 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2918 transitions. [2023-08-27 12:10:16,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2918 transitions. [2023-08-27 12:10:16,024 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:10:16,024 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2918 transitions. [2023-08-27 12:10:16,027 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 243.16666666666666) internal successors, (2918), 12 states have internal predecessors, (2918), 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 12:10:16,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 586.0) internal successors, (7618), 13 states have internal predecessors, (7618), 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 12:10:16,031 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 586.0) internal successors, (7618), 13 states have internal predecessors, (7618), 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 12:10:16,031 INFO L175 Difference]: Start difference. First operand has 115 places, 73 transitions, 686 flow. Second operand 12 states and 2918 transitions. [2023-08-27 12:10:16,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 362 transitions, 2945 flow [2023-08-27 12:10:16,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 362 transitions, 2941 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 12:10:16,042 INFO L231 Difference]: Finished difference. Result has 129 places, 78 transitions, 1027 flow [2023-08-27 12:10:16,043 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1027, PETRI_PLACES=129, PETRI_TRANSITIONS=78} [2023-08-27 12:10:16,043 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 87 predicate places. [2023-08-27 12:10:16,043 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 78 transitions, 1027 flow [2023-08-27 12:10:16,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 241.0) internal successors, (2892), 12 states have internal predecessors, (2892), 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 12:10:16,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:10:16,044 INFO L208 CegarLoopForPetriNet]: trace histogram [300, 10, 10, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:10:16,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-08-27 12:10:16,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-08-27 12:10:16,257 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:10:16,257 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:10:16,257 INFO L85 PathProgramCache]: Analyzing trace with hash 540789538, now seen corresponding path program 2 times [2023-08-27 12:10:16,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:10:16,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004272557] [2023-08-27 12:10:16,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:10:16,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:10:18,636 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:10:18,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1803472462] [2023-08-27 12:10:18,637 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 12:10:18,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:10:18,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:10:18,638 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 12:10:18,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-08-27 12:10:29,044 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 12:10:29,044 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 12:10:29,086 INFO L262 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 12:10:29,099 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 12:10:29,120 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 12:10:29,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 12:10:29,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 12:10:29,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004272557] [2023-08-27 12:10:29,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-08-27 12:10:29,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803472462] [2023-08-27 12:10:29,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803472462] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 12:10:29,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 12:10:29,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 12:10:29,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250504551] [2023-08-27 12:10:29,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 12:10:29,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 12:10:29,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 12:10:29,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 12:10:29,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 12:10:29,123 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 242 out of 586 [2023-08-27 12:10:29,123 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 78 transitions, 1027 flow. Second operand has 3 states, 3 states have (on average 245.33333333333334) internal successors, (736), 3 states have internal predecessors, (736), 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 12:10:29,123 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 12:10:29,123 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 242 of 586 [2023-08-27 12:10:29,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 12:10:29,643 INFO L124 PetriNetUnfolderBase]: 71/470 cut-off events. [2023-08-27 12:10:29,643 INFO L125 PetriNetUnfolderBase]: For 6316/6316 co-relation queries the response was YES. [2023-08-27 12:10:29,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1785 conditions, 470 events. 71/470 cut-off events. For 6316/6316 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 450 event pairs, 0 based on Foata normal form. 0/437 useless extension candidates. Maximal degree in co-relation 1438. Up to 339 conditions per place. [2023-08-27 12:10:29,646 INFO L140 encePairwiseOnDemand]: 584/586 looper letters, 76 selfloop transitions, 1 changer transitions 0/80 dead transitions. [2023-08-27 12:10:29,646 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 80 transitions, 1188 flow [2023-08-27 12:10:29,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 12:10:29,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 12:10:29,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 760 transitions. [2023-08-27 12:10:29,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4323094425483504 [2023-08-27 12:10:29,647 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 760 transitions. [2023-08-27 12:10:29,647 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 760 transitions. [2023-08-27 12:10:29,647 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 12:10:29,647 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 760 transitions. [2023-08-27 12:10:29,648 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 253.33333333333334) internal successors, (760), 3 states have internal predecessors, (760), 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 12:10:29,649 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:10:29,649 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 586.0) internal successors, (2344), 4 states have internal predecessors, (2344), 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 12:10:29,649 INFO L175 Difference]: Start difference. First operand has 129 places, 78 transitions, 1027 flow. Second operand 3 states and 760 transitions. [2023-08-27 12:10:29,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 80 transitions, 1188 flow [2023-08-27 12:10:29,725 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 80 transitions, 1178 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-08-27 12:10:29,726 INFO L231 Difference]: Finished difference. Result has 125 places, 77 transitions, 1017 flow [2023-08-27 12:10:29,726 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=586, PETRI_DIFFERENCE_MINUEND_FLOW=1015, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1017, PETRI_PLACES=125, PETRI_TRANSITIONS=77} [2023-08-27 12:10:29,726 INFO L281 CegarLoopForPetriNet]: 42 programPoint places, 83 predicate places. [2023-08-27 12:10:29,726 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 77 transitions, 1017 flow [2023-08-27 12:10:29,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 245.33333333333334) internal successors, (736), 3 states have internal predecessors, (736), 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 12:10:29,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 12:10:29,727 INFO L208 CegarLoopForPetriNet]: trace histogram [300, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 12:10:29,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-08-27 12:10:29,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-27 12:10:29,927 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr4ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW, t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW, ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2023-08-27 12:10:29,928 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 12:10:29,928 INFO L85 PathProgramCache]: Analyzing trace with hash 7467439, now seen corresponding path program 1 times [2023-08-27 12:10:29,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 12:10:29,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19290133] [2023-08-27 12:10:29,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:10:29,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 12:10:32,346 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-08-27 12:10:32,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [667388839] [2023-08-27 12:10:32,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 12:10:32,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 12:10:32,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 12:10:32,347 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 12:10:32,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process Received shutdown request... [2023-08-27 12:21:41,271 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-08-27 12:21:41,271 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 12:21:42,472 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-08-27 12:21:42,473 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forcibly destroying the process [2023-08-27 12:21:42,495 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-08-27 12:21:42,619 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 137 [2023-08-27 12:21:42,619 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-08-27 12:21:42,620 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONASSERT (23 of 24 remaining) [2023-08-27 12:21:42,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-08-27 12:21:42,621 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 24 remaining) [2023-08-27 12:21:42,622 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr4ASSERT_VIOLATIONASSERT (3 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 24 remaining) [2023-08-27 12:21:42,623 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 24 remaining) [2023-08-27 12:21:42,623 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 2, 2, 1, 1, 1, 1] [2023-08-27 12:21:42,625 INFO L307 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT,TIMEOUT (1/2) [2023-08-27 12:21:42,626 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-08-27 12:21:42,627 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-08-27 12:21:42,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.08 12:21:42 BasicIcfg [2023-08-27 12:21:42,628 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-08-27 12:21:42,628 INFO L158 Benchmark]: Toolchain (without parser) took 865153.63ms. Allocated memory was 377.5MB in the beginning and 3.9GB in the end (delta: 3.5GB). Free memory was 351.7MB in the beginning and 3.0GB in the end (delta: -2.7GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-27 12:21:42,628 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 377.5MB. Free memory was 354.1MB in the beginning and 354.0MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. [2023-08-27 12:21:42,629 INFO L158 Benchmark]: CACSL2BoogieTranslator took 535.28ms. Allocated memory is still 377.5MB. Free memory was 351.4MB in the beginning and 319.1MB in the end (delta: 32.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2023-08-27 12:21:42,629 INFO L158 Benchmark]: Boogie Procedure Inliner took 64.45ms. Allocated memory is still 377.5MB. Free memory was 319.1MB in the beginning and 315.8MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 12:21:42,629 INFO L158 Benchmark]: Boogie Preprocessor took 44.36ms. Allocated memory is still 377.5MB. Free memory was 315.8MB in the beginning and 313.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-08-27 12:21:42,629 INFO L158 Benchmark]: RCFGBuilder took 476.62ms. Allocated memory is still 377.5MB. Free memory was 313.3MB in the beginning and 340.9MB in the end (delta: -27.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. [2023-08-27 12:21:42,629 INFO L158 Benchmark]: TraceAbstraction took 864029.28ms. Allocated memory was 377.5MB in the beginning and 3.9GB in the end (delta: 3.5GB). Free memory was 340.5MB in the beginning and 3.0GB in the end (delta: -2.7GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. [2023-08-27 12:21:42,630 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 377.5MB. Free memory was 354.1MB in the beginning and 354.0MB in the end (delta: 87.1kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 535.28ms. Allocated memory is still 377.5MB. Free memory was 351.4MB in the beginning and 319.1MB in the end (delta: 32.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 64.45ms. Allocated memory is still 377.5MB. Free memory was 319.1MB in the beginning and 315.8MB in the end (delta: 3.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 44.36ms. Allocated memory is still 377.5MB. Free memory was 315.8MB in the beginning and 313.3MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 476.62ms. Allocated memory is still 377.5MB. Free memory was 313.3MB in the beginning and 340.9MB in the end (delta: -27.6MB). Peak memory consumption was 21.0MB. Max. memory is 16.0GB. * TraceAbstraction took 864029.28ms. Allocated memory was 377.5MB in the beginning and 3.9GB in the end (delta: 3.5GB). Free memory was 340.5MB in the beginning and 3.0GB in the end (delta: -2.7GB). Peak memory consumption was 1.3GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 244]: Unsoundness Warning unspecified type, defaulting to int C: short [244] - GenericResultAtLocation [Line: 1084]: Unsoundness Warning unspecified type, defaulting to int C: long [1084] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 104.0s, 250 PlacesBefore, 42 PlacesAfterwards, 274 TransitionsBefore, 53 TransitionsAfterwards, 5768 CoEnabledTransitionPairs, 9 FixpointIterations, 148 TrivialSequentialCompositions, 108 ConcurrentSequentialCompositions, 19 TrivialYvCompositions, 21 ConcurrentYvCompositions, 13 ChoiceCompositions, 309 TotalNumberOfCompositions, 6168 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5046, independent: 4945, independent conditional: 0, independent unconditional: 4945, dependent: 101, dependent conditional: 0, dependent unconditional: 101, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 3054, independent: 3032, independent conditional: 0, independent unconditional: 3032, dependent: 22, dependent conditional: 0, dependent unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 5046, independent: 1913, independent conditional: 0, independent unconditional: 1913, dependent: 79, dependent conditional: 0, dependent unconditional: 79, unknown: 3054, unknown conditional: 0, unknown unconditional: 3054] , Statistics on independence cache: Total cache size (in pairs): 84, Positive cache size: 77, Positive conditional cache size: 0, Positive unconditional cache size: 77, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - TimeoutResultAtElement [Line: 998]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1065]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1076]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1065]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1076]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1082]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1060]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1073]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1076]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1073]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1083]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1076]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 330 with TraceHistMax 300,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 336 locations, 25 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: 863.9s, OverallIterations: 17, TraceHistogramMax: 300, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 16.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 104.1s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 284 SdHoareTripleChecker+Valid, 12.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 284 mSDsluCounter, 0 SdHoareTripleChecker+Invalid, 11.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 87 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1703 IncrementalHoareTripleChecker+Invalid, 1791 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 87 mSolverCounterUnsat, 0 mSDtfsCounter, 1703 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1350 GetRequests, 1227 SyntacticMatches, 20 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 250 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1027occurred in iteration=15, InterpolantAutomatonStates: 133, 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: 7.2s SsaConstructionTime, 23.8s SatisfiabilityAnalysisTime, 6.3s InterpolantComputationTime, 991 NumberOfCodeBlocks, 415 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 1347 ConstructedInterpolants, 38 QuantifiedInterpolants, 3139 SizeOfPredicates, 37 NumberOfNonLiveVariables, 76181 ConjunctsInSsa, 100 ConjunctsInUnsatCore, 24 InterpolantComputations, 8 PerfectInterpolantSequences, 74473/106225 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