/usr/bin/java -Xmx8000000000 -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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.error.function.in.sv-comp.mode false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-53ca081-m [2022-09-16 11:40:30,861 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-09-16 11:40:30,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-09-16 11:40:30,894 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-09-16 11:40:30,894 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-09-16 11:40:30,899 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-09-16 11:40:30,904 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-09-16 11:40:30,906 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-09-16 11:40:30,907 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-09-16 11:40:30,908 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-09-16 11:40:30,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-09-16 11:40:30,911 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-09-16 11:40:30,911 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-09-16 11:40:30,912 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-09-16 11:40:30,913 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-09-16 11:40:30,914 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-09-16 11:40:30,914 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-09-16 11:40:30,915 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-09-16 11:40:30,916 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-09-16 11:40:30,918 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-09-16 11:40:30,919 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-09-16 11:40:30,927 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-09-16 11:40:30,930 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-09-16 11:40:30,931 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-09-16 11:40:30,941 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-09-16 11:40:30,942 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-09-16 11:40:30,942 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-09-16 11:40:30,943 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-09-16 11:40:30,943 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-09-16 11:40:30,944 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-09-16 11:40:30,944 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-09-16 11:40:30,944 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-09-16 11:40:30,945 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-09-16 11:40:30,946 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-09-16 11:40:30,946 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-09-16 11:40:30,946 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-09-16 11:40:30,947 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-09-16 11:40:30,947 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-09-16 11:40:30,947 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-09-16 11:40:30,951 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-09-16 11:40:30,952 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-09-16 11:40:30,953 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-09-16 11:40:30,987 INFO L113 SettingsManager]: Loading preferences was successful [2022-09-16 11:40:30,987 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-09-16 11:40:30,988 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-09-16 11:40:30,988 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-09-16 11:40:30,989 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-09-16 11:40:30,989 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-09-16 11:40:30,989 INFO L138 SettingsManager]: * Use SBE=true [2022-09-16 11:40:30,989 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-09-16 11:40:30,989 INFO L138 SettingsManager]: * sizeof long=4 [2022-09-16 11:40:30,989 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * sizeof long double=12 [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-09-16 11:40:30,990 INFO L138 SettingsManager]: * Use constant arrays=true [2022-09-16 11:40:30,991 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-09-16 11:40:30,991 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-09-16 11:40:30,991 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-09-16 11:40:30,991 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-09-16 11:40:30,991 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-09-16 11:40:30,991 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 11:40:30,991 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-09-16 11:40:30,992 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of error function in SV-COMP mode -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2022-09-16 11:40:31,222 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-09-16 11:40:31,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-09-16 11:40:31,258 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-09-16 11:40:31,259 INFO L271 PluginConnector]: Initializing CDTParser... [2022-09-16 11:40:31,261 INFO L275 PluginConnector]: CDTParser initialized [2022-09-16 11:40:31,262 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i [2022-09-16 11:40:31,319 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbf8a854f/44cc251a753242ad95e29acede1b15bc/FLAG50cbf0d4c [2022-09-16 11:40:31,779 INFO L306 CDTParser]: Found 1 translation units. [2022-09-16 11:40:31,780 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/09-regions_21-arrayloop2_nr.i [2022-09-16 11:40:31,795 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbf8a854f/44cc251a753242ad95e29acede1b15bc/FLAG50cbf0d4c [2022-09-16 11:40:32,106 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbf8a854f/44cc251a753242ad95e29acede1b15bc [2022-09-16 11:40:32,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-09-16 11:40:32,110 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-09-16 11:40:32,111 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-09-16 11:40:32,111 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-09-16 11:40:32,114 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-09-16 11:40:32,114 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,115 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a8099f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32, skipping insertion in model container [2022-09-16 11:40:32,115 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,126 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-09-16 11:40:32,169 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-09-16 11:40:32,560 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,561 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,562 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,563 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,587 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 11:40:32,599 INFO L203 MainTranslator]: Completed pre-run [2022-09-16 11:40:32,639 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,639 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,639 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,640 WARN L1550 CHandler]: Possible shadowing of function new [2022-09-16 11:40:32,651 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-09-16 11:40:32,708 INFO L208 MainTranslator]: Completed translation [2022-09-16 11:40:32,709 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32 WrapperNode [2022-09-16 11:40:32,709 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-09-16 11:40:32,710 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-09-16 11:40:32,710 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-09-16 11:40:32,711 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-09-16 11:40:32,718 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,740 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,765 INFO L138 Inliner]: procedures = 271, calls = 32, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 127 [2022-09-16 11:40:32,765 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-09-16 11:40:32,766 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-09-16 11:40:32,766 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-09-16 11:40:32,766 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-09-16 11:40:32,775 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,779 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,779 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,795 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,797 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,800 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-09-16 11:40:32,801 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-09-16 11:40:32,801 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-09-16 11:40:32,801 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-09-16 11:40:32,807 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (1/1) ... [2022-09-16 11:40:32,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-09-16 11:40:32,825 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:32,836 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) [2022-09-16 11:40:32,838 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 [2022-09-16 11:40:32,867 INFO L130 BoogieDeclarations]: Found specification of procedure f [2022-09-16 11:40:32,869 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2022-09-16 11:40:32,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-09-16 11:40:32,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-09-16 11:40:32,869 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-09-16 11:40:32,869 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-09-16 11:40:32,869 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-09-16 11:40:32,870 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-09-16 11:40:32,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-09-16 11:40:32,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-09-16 11:40:32,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-09-16 11:40:32,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-09-16 11:40:32,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-09-16 11:40:32,875 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-09-16 11:40:32,991 INFO L234 CfgBuilder]: Building ICFG [2022-09-16 11:40:32,992 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-09-16 11:40:33,406 INFO L275 CfgBuilder]: Performing block encoding [2022-09-16 11:40:33,413 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-09-16 11:40:33,413 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-09-16 11:40:33,415 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 11:40:33 BoogieIcfgContainer [2022-09-16 11:40:33,416 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-09-16 11:40:33,417 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-09-16 11:40:33,417 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-09-16 11:40:33,424 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-09-16 11:40:33,425 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.09 11:40:32" (1/3) ... [2022-09-16 11:40:33,425 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77418f7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 11:40:33, skipping insertion in model container [2022-09-16 11:40:33,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.09 11:40:32" (2/3) ... [2022-09-16 11:40:33,426 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77418f7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.09 11:40:33, skipping insertion in model container [2022-09-16 11:40:33,426 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.09 11:40:33" (3/3) ... [2022-09-16 11:40:33,431 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_21-arrayloop2_nr.i [2022-09-16 11:40:33,447 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-09-16 11:40:33,448 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2022-09-16 11:40:33,448 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-09-16 11:40:33,561 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-09-16 11:40:33,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 196 places, 203 transitions, 416 flow [2022-09-16 11:40:33,690 INFO L130 PetriNetUnfolder]: 14/201 cut-off events. [2022-09-16 11:40:33,691 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 11:40:33,702 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 201 events. 14/201 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 511 event pairs, 0 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 142. Up to 2 conditions per place. [2022-09-16 11:40:33,702 INFO L82 GeneralOperation]: Start removeDead. Operand has 196 places, 203 transitions, 416 flow [2022-09-16 11:40:33,713 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 194 places, 201 transitions, 408 flow [2022-09-16 11:40:33,725 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-09-16 11:40:33,732 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;@71d2db99, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-09-16 11:40:33,732 INFO L358 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2022-09-16 11:40:33,740 INFO L130 PetriNetUnfolder]: 2/47 cut-off events. [2022-09-16 11:40:33,741 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-09-16 11:40:33,741 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:33,741 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:33,742 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:33,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:33,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1502815099, now seen corresponding path program 1 times [2022-09-16 11:40:33,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:33,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226621777] [2022-09-16 11:40:33,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:33,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:33,909 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:33,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [422738331] [2022-09-16 11:40:33,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:33,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:33,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:33,919 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) [2022-09-16 11:40:33,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-09-16 11:40:34,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:34,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 3 conjunts are in the unsatisfiable core [2022-09-16 11:40:34,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:34,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:34,067 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:40:34,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:34,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226621777] [2022-09-16 11:40:34,068 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:34,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422738331] [2022-09-16 11:40:34,069 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422738331] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:40:34,069 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:40:34,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-09-16 11:40:34,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130988111] [2022-09-16 11:40:34,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:40:34,079 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-16 11:40:34,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:34,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-16 11:40:34,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-16 11:40:34,123 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 203 [2022-09-16 11:40:34,130 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 201 transitions, 408 flow. Second operand has 3 states, 3 states have (on average 181.0) internal successors, (543), 3 states have internal predecessors, (543), 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) [2022-09-16 11:40:34,130 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:34,130 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 203 [2022-09-16 11:40:34,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:34,252 INFO L130 PetriNetUnfolder]: 7/253 cut-off events. [2022-09-16 11:40:34,252 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-09-16 11:40:34,255 INFO L83 FinitePrefix]: Finished finitePrefix Result has 286 conditions, 253 events. 7/253 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 760 event pairs, 0 based on Foata normal form. 8/234 useless extension candidates. Maximal degree in co-relation 221. Up to 17 conditions per place. [2022-09-16 11:40:34,259 INFO L137 encePairwiseOnDemand]: 190/203 looper letters, 23 selfloop transitions, 2 changer transitions 0/202 dead transitions. [2022-09-16 11:40:34,259 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 196 places, 202 transitions, 460 flow [2022-09-16 11:40:34,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-16 11:40:34,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-16 11:40:34,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 575 transitions. [2022-09-16 11:40:34,279 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9441707717569786 [2022-09-16 11:40:34,280 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 575 transitions. [2022-09-16 11:40:34,280 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 575 transitions. [2022-09-16 11:40:34,284 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:34,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 575 transitions. [2022-09-16 11:40:34,292 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 191.66666666666666) internal successors, (575), 3 states have internal predecessors, (575), 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) [2022-09-16 11:40:34,301 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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) [2022-09-16 11:40:34,302 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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) [2022-09-16 11:40:34,304 INFO L175 Difference]: Start difference. First operand has 194 places, 201 transitions, 408 flow. Second operand 3 states and 575 transitions. [2022-09-16 11:40:34,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 196 places, 202 transitions, 460 flow [2022-09-16 11:40:34,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 194 places, 202 transitions, 458 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-16 11:40:34,314 INFO L231 Difference]: Finished difference. Result has 195 places, 194 transitions, 406 flow [2022-09-16 11:40:34,316 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=192, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=406, PETRI_PLACES=195, PETRI_TRANSITIONS=194} [2022-09-16 11:40:34,319 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 1 predicate places. [2022-09-16 11:40:34,320 INFO L495 AbstractCegarLoop]: Abstraction has has 195 places, 194 transitions, 406 flow [2022-09-16 11:40:34,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 181.0) internal successors, (543), 3 states have internal predecessors, (543), 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) [2022-09-16 11:40:34,321 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:34,321 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:34,351 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:34,545 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 [2022-09-16 11:40:34,546 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:34,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:34,547 INFO L85 PathProgramCache]: Analyzing trace with hash -657374059, now seen corresponding path program 1 times [2022-09-16 11:40:34,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:34,547 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2054238333] [2022-09-16 11:40:34,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:34,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:34,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:34,680 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:34,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:34,681 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2054238333] [2022-09-16 11:40:34,681 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2054238333] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:40:34,681 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:40:34,681 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 11:40:34,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017383768] [2022-09-16 11:40:34,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:40:34,682 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-09-16 11:40:34,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:34,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-09-16 11:40:34,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-09-16 11:40:34,706 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 203 [2022-09-16 11:40:34,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 195 places, 194 transitions, 406 flow. Second operand has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:40:34,707 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:34,708 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 203 [2022-09-16 11:40:34,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:34,776 INFO L130 PetriNetUnfolder]: 7/337 cut-off events. [2022-09-16 11:40:34,776 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-09-16 11:40:34,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 385 conditions, 337 events. 7/337 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 729 event pairs, 0 based on Foata normal form. 2/311 useless extension candidates. Maximal degree in co-relation 246. Up to 22 conditions per place. [2022-09-16 11:40:34,779 INFO L137 encePairwiseOnDemand]: 198/203 looper letters, 17 selfloop transitions, 2 changer transitions 0/200 dead transitions. [2022-09-16 11:40:34,779 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 200 transitions, 456 flow [2022-09-16 11:40:34,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-09-16 11:40:34,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-09-16 11:40:34,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 568 transitions. [2022-09-16 11:40:34,781 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9326765188834154 [2022-09-16 11:40:34,781 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 568 transitions. [2022-09-16 11:40:34,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 568 transitions. [2022-09-16 11:40:34,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:34,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 568 transitions. [2022-09-16 11:40:34,783 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 189.33333333333334) internal successors, (568), 3 states have internal predecessors, (568), 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) [2022-09-16 11:40:34,785 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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) [2022-09-16 11:40:34,785 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 203.0) internal successors, (812), 4 states have internal predecessors, (812), 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) [2022-09-16 11:40:34,785 INFO L175 Difference]: Start difference. First operand has 195 places, 194 transitions, 406 flow. Second operand 3 states and 568 transitions. [2022-09-16 11:40:34,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 200 transitions, 456 flow [2022-09-16 11:40:34,787 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 196 places, 200 transitions, 454 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 11:40:34,791 INFO L231 Difference]: Finished difference. Result has 197 places, 195 transitions, 420 flow [2022-09-16 11:40:34,791 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=194, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=420, PETRI_PLACES=197, PETRI_TRANSITIONS=195} [2022-09-16 11:40:34,792 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 3 predicate places. [2022-09-16 11:40:34,792 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 195 transitions, 420 flow [2022-09-16 11:40:34,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 183.0) internal successors, (549), 3 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-09-16 11:40:34,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:34,793 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:34,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-09-16 11:40:34,793 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:34,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:34,794 INFO L85 PathProgramCache]: Analyzing trace with hash -371900578, now seen corresponding path program 1 times [2022-09-16 11:40:34,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:34,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530711886] [2022-09-16 11:40:34,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:34,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:34,830 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:34,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [181682864] [2022-09-16 11:40:34,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:34,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:34,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:34,835 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) [2022-09-16 11:40:34,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-09-16 11:40:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:34,962 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 3 conjunts are in the unsatisfiable core [2022-09-16 11:40:34,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:35,087 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:35,088 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:40:35,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:35,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530711886] [2022-09-16 11:40:35,088 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:35,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181682864] [2022-09-16 11:40:35,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181682864] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:40:35,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:40:35,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 11:40:35,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127878682] [2022-09-16 11:40:35,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:40:35,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:40:35,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:35,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:40:35,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 11:40:35,093 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:35,093 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 195 transitions, 420 flow. Second operand has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 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) [2022-09-16 11:40:35,094 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:35,094 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:35,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:35,193 INFO L130 PetriNetUnfolder]: 7/337 cut-off events. [2022-09-16 11:40:35,193 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-09-16 11:40:35,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 415 conditions, 337 events. 7/337 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 724 event pairs, 0 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 199. Up to 30 conditions per place. [2022-09-16 11:40:35,198 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 23 selfloop transitions, 5 changer transitions 0/204 dead transitions. [2022-09-16 11:40:35,198 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 201 places, 204 transitions, 494 flow [2022-09-16 11:40:35,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 11:40:35,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 11:40:35,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 914 transitions. [2022-09-16 11:40:35,201 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9004926108374385 [2022-09-16 11:40:35,201 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 914 transitions. [2022-09-16 11:40:35,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 914 transitions. [2022-09-16 11:40:35,202 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:35,202 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 914 transitions. [2022-09-16 11:40:35,204 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 182.8) internal successors, (914), 5 states have internal predecessors, (914), 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) [2022-09-16 11:40:35,206 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 203.0) internal successors, (1218), 6 states have internal predecessors, (1218), 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) [2022-09-16 11:40:35,207 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 203.0) internal successors, (1218), 6 states have internal predecessors, (1218), 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) [2022-09-16 11:40:35,207 INFO L175 Difference]: Start difference. First operand has 197 places, 195 transitions, 420 flow. Second operand 5 states and 914 transitions. [2022-09-16 11:40:35,207 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 201 places, 204 transitions, 494 flow [2022-09-16 11:40:35,209 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 204 transitions, 492 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-09-16 11:40:35,214 INFO L231 Difference]: Finished difference. Result has 204 places, 198 transitions, 452 flow [2022-09-16 11:40:35,214 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=452, PETRI_PLACES=204, PETRI_TRANSITIONS=198} [2022-09-16 11:40:35,216 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 10 predicate places. [2022-09-16 11:40:35,216 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 198 transitions, 452 flow [2022-09-16 11:40:35,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 179.0) internal successors, (716), 4 states have internal predecessors, (716), 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) [2022-09-16 11:40:35,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:35,217 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:35,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:35,438 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,SelfDestructingSolverStorable2 [2022-09-16 11:40:35,439 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:35,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:35,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1355984203, now seen corresponding path program 1 times [2022-09-16 11:40:35,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:35,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384503736] [2022-09-16 11:40:35,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:35,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:35,471 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:35,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [441345953] [2022-09-16 11:40:35,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:35,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:35,472 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:35,483 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) [2022-09-16 11:40:35,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-09-16 11:40:35,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:35,600 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 3 conjunts are in the unsatisfiable core [2022-09-16 11:40:35,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:35,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:35,682 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:40:35,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:35,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384503736] [2022-09-16 11:40:35,682 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:35,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [441345953] [2022-09-16 11:40:35,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [441345953] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:40:35,683 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:40:35,683 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 11:40:35,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406753780] [2022-09-16 11:40:35,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:40:35,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:40:35,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:35,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:40:35,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 11:40:35,685 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:35,686 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 198 transitions, 452 flow. Second operand has 4 states, 4 states have (on average 179.25) internal successors, (717), 4 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) [2022-09-16 11:40:35,686 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:35,686 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:35,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:35,763 INFO L130 PetriNetUnfolder]: 7/333 cut-off events. [2022-09-16 11:40:35,763 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-09-16 11:40:35,764 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 333 events. 7/333 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 714 event pairs, 0 based on Foata normal form. 4/319 useless extension candidates. Maximal degree in co-relation 248. Up to 28 conditions per place. [2022-09-16 11:40:35,766 INFO L137 encePairwiseOnDemand]: 199/203 looper letters, 16 selfloop transitions, 5 changer transitions 0/197 dead transitions. [2022-09-16 11:40:35,766 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 197 transitions, 492 flow [2022-09-16 11:40:35,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-16 11:40:35,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-16 11:40:35,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 727 transitions. [2022-09-16 11:40:35,768 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.895320197044335 [2022-09-16 11:40:35,768 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 727 transitions. [2022-09-16 11:40:35,768 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 727 transitions. [2022-09-16 11:40:35,768 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:35,769 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 727 transitions. [2022-09-16 11:40:35,771 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 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) [2022-09-16 11:40:35,772 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 203.0) internal successors, (1015), 5 states have internal predecessors, (1015), 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) [2022-09-16 11:40:35,773 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 203.0) internal successors, (1015), 5 states have internal predecessors, (1015), 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) [2022-09-16 11:40:35,773 INFO L175 Difference]: Start difference. First operand has 204 places, 198 transitions, 452 flow. Second operand 4 states and 727 transitions. [2022-09-16 11:40:35,773 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 197 transitions, 492 flow [2022-09-16 11:40:35,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 197 transitions, 483 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 11:40:35,803 INFO L231 Difference]: Finished difference. Result has 204 places, 197 transitions, 454 flow [2022-09-16 11:40:35,804 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=436, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=454, PETRI_PLACES=204, PETRI_TRANSITIONS=197} [2022-09-16 11:40:35,805 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 10 predicate places. [2022-09-16 11:40:35,806 INFO L495 AbstractCegarLoop]: Abstraction has has 204 places, 197 transitions, 454 flow [2022-09-16 11:40:35,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 179.25) internal successors, (717), 4 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) [2022-09-16 11:40:35,806 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:35,807 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:35,836 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:36,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:36,020 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:36,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:36,020 INFO L85 PathProgramCache]: Analyzing trace with hash 682359355, now seen corresponding path program 1 times [2022-09-16 11:40:36,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:36,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506348355] [2022-09-16 11:40:36,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:36,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:36,064 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:36,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [947274566] [2022-09-16 11:40:36,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:36,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:36,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:36,074 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) [2022-09-16 11:40:36,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-09-16 11:40:36,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:36,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 11:40:36,199 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:36,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:36,266 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:40:36,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:36,343 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:36,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506348355] [2022-09-16 11:40:36,343 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:36,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947274566] [2022-09-16 11:40:36,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [947274566] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:40:36,343 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:40:36,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-09-16 11:40:36,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53633270] [2022-09-16 11:40:36,344 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:40:36,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-09-16 11:40:36,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-09-16 11:40:36,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-09-16 11:40:36,346 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:36,348 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 204 places, 197 transitions, 454 flow. Second operand has 8 states, 8 states have (on average 179.875) internal successors, (1439), 8 states have internal predecessors, (1439), 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) [2022-09-16 11:40:36,349 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:36,349 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:36,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:36,485 INFO L130 PetriNetUnfolder]: 7/419 cut-off events. [2022-09-16 11:40:36,486 INFO L131 PetriNetUnfolder]: For 46/46 co-relation queries the response was YES. [2022-09-16 11:40:36,487 INFO L83 FinitePrefix]: Finished finitePrefix Result has 557 conditions, 419 events. 7/419 cut-off events. For 46/46 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 462 event pairs, 0 based on Foata normal form. 6/407 useless extension candidates. Maximal degree in co-relation 315. Up to 22 conditions per place. [2022-09-16 11:40:36,489 INFO L137 encePairwiseOnDemand]: 196/203 looper letters, 29 selfloop transitions, 10 changer transitions 0/215 dead transitions. [2022-09-16 11:40:36,489 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 212 places, 215 transitions, 586 flow [2022-09-16 11:40:36,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-16 11:40:36,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-16 11:40:36,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1634 transitions. [2022-09-16 11:40:36,493 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8943623426382047 [2022-09-16 11:40:36,493 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1634 transitions. [2022-09-16 11:40:36,493 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1634 transitions. [2022-09-16 11:40:36,494 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:36,494 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1634 transitions. [2022-09-16 11:40:36,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 181.55555555555554) internal successors, (1634), 9 states have internal predecessors, (1634), 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) [2022-09-16 11:40:36,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 203.0) internal successors, (2030), 10 states have internal predecessors, (2030), 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) [2022-09-16 11:40:36,502 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 203.0) internal successors, (2030), 10 states have internal predecessors, (2030), 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) [2022-09-16 11:40:36,503 INFO L175 Difference]: Start difference. First operand has 204 places, 197 transitions, 454 flow. Second operand 9 states and 1634 transitions. [2022-09-16 11:40:36,503 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 212 places, 215 transitions, 586 flow [2022-09-16 11:40:36,505 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 210 places, 215 transitions, 573 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-09-16 11:40:36,509 INFO L231 Difference]: Finished difference. Result has 215 places, 201 transitions, 504 flow [2022-09-16 11:40:36,509 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=445, PETRI_DIFFERENCE_MINUEND_PLACES=202, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=197, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=504, PETRI_PLACES=215, PETRI_TRANSITIONS=201} [2022-09-16 11:40:36,510 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 21 predicate places. [2022-09-16 11:40:36,510 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 201 transitions, 504 flow [2022-09-16 11:40:36,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 179.875) internal successors, (1439), 8 states have internal predecessors, (1439), 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) [2022-09-16 11:40:36,511 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:36,511 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:36,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:36,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:36,728 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:36,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:36,728 INFO L85 PathProgramCache]: Analyzing trace with hash 1573270686, now seen corresponding path program 1 times [2022-09-16 11:40:36,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:36,728 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883325211] [2022-09-16 11:40:36,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:36,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:36,760 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:36,761 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1252905942] [2022-09-16 11:40:36,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:36,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:36,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:36,762 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) [2022-09-16 11:40:36,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-09-16 11:40:36,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:36,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 7 conjunts are in the unsatisfiable core [2022-09-16 11:40:36,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:37,103 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:37,103 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:40:37,308 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:37,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:37,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883325211] [2022-09-16 11:40:37,309 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:37,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1252905942] [2022-09-16 11:40:37,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1252905942] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:40:37,309 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:40:37,309 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2022-09-16 11:40:37,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046726130] [2022-09-16 11:40:37,310 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:40:37,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-09-16 11:40:37,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:37,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-09-16 11:40:37,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2022-09-16 11:40:37,314 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:37,316 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 201 transitions, 504 flow. Second operand has 14 states, 14 states have (on average 180.64285714285714) internal successors, (2529), 14 states have internal predecessors, (2529), 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) [2022-09-16 11:40:37,316 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:37,316 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:37,316 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:37,560 INFO L130 PetriNetUnfolder]: 13/641 cut-off events. [2022-09-16 11:40:37,560 INFO L131 PetriNetUnfolder]: For 122/122 co-relation queries the response was YES. [2022-09-16 11:40:37,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 875 conditions, 641 events. 13/641 cut-off events. For 122/122 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1273 event pairs, 0 based on Foata normal form. 4/609 useless extension candidates. Maximal degree in co-relation 535. Up to 19 conditions per place. [2022-09-16 11:40:37,566 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 37 selfloop transitions, 16 changer transitions 0/229 dead transitions. [2022-09-16 11:40:37,566 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 229 transitions, 718 flow [2022-09-16 11:40:37,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-09-16 11:40:37,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-09-16 11:40:37,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2710 transitions. [2022-09-16 11:40:37,572 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8899835796387521 [2022-09-16 11:40:37,572 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2710 transitions. [2022-09-16 11:40:37,572 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2710 transitions. [2022-09-16 11:40:37,574 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:37,574 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2710 transitions. [2022-09-16 11:40:37,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 180.66666666666666) internal successors, (2710), 15 states have internal predecessors, (2710), 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) [2022-09-16 11:40:37,586 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 203.0) internal successors, (3248), 16 states have internal predecessors, (3248), 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) [2022-09-16 11:40:37,587 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 203.0) internal successors, (3248), 16 states have internal predecessors, (3248), 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) [2022-09-16 11:40:37,587 INFO L175 Difference]: Start difference. First operand has 215 places, 201 transitions, 504 flow. Second operand 15 states and 2710 transitions. [2022-09-16 11:40:37,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 229 transitions, 718 flow [2022-09-16 11:40:37,591 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 223 places, 229 transitions, 700 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-09-16 11:40:37,594 INFO L231 Difference]: Finished difference. Result has 224 places, 205 transitions, 553 flow [2022-09-16 11:40:37,595 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=553, PETRI_PLACES=224, PETRI_TRANSITIONS=205} [2022-09-16 11:40:37,596 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 30 predicate places. [2022-09-16 11:40:37,596 INFO L495 AbstractCegarLoop]: Abstraction has has 224 places, 205 transitions, 553 flow [2022-09-16 11:40:37,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 180.64285714285714) internal successors, (2529), 14 states have internal predecessors, (2529), 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) [2022-09-16 11:40:37,597 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:37,597 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:37,627 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:37,815 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:37,816 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:37,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:37,817 INFO L85 PathProgramCache]: Analyzing trace with hash 2027945851, now seen corresponding path program 2 times [2022-09-16 11:40:37,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:37,817 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270873504] [2022-09-16 11:40:37,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:37,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:37,855 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:37,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2137749901] [2022-09-16 11:40:37,856 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:40:37,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:37,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:37,858 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) [2022-09-16 11:40:37,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-09-16 11:40:38,007 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 11:40:38,007 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:40:38,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 3 conjunts are in the unsatisfiable core [2022-09-16 11:40:38,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:38,200 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2022-09-16 11:40:38,200 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:40:38,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:38,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270873504] [2022-09-16 11:40:38,201 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:38,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137749901] [2022-09-16 11:40:38,201 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137749901] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:40:38,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:40:38,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 11:40:38,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257501424] [2022-09-16 11:40:38,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:40:38,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:40:38,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:38,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:40:38,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 11:40:38,203 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 203 [2022-09-16 11:40:38,204 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 224 places, 205 transitions, 553 flow. Second operand has 4 states, 4 states have (on average 176.75) internal successors, (707), 4 states have internal predecessors, (707), 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) [2022-09-16 11:40:38,204 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:38,204 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 203 [2022-09-16 11:40:38,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:38,343 INFO L130 PetriNetUnfolder]: 13/641 cut-off events. [2022-09-16 11:40:38,344 INFO L131 PetriNetUnfolder]: For 123/123 co-relation queries the response was YES. [2022-09-16 11:40:38,346 INFO L83 FinitePrefix]: Finished finitePrefix Result has 881 conditions, 641 events. 13/641 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1264 event pairs, 0 based on Foata normal form. 0/607 useless extension candidates. Maximal degree in co-relation 557. Up to 50 conditions per place. [2022-09-16 11:40:38,348 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 29 selfloop transitions, 5 changer transitions 0/217 dead transitions. [2022-09-16 11:40:38,348 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 217 transitions, 645 flow [2022-09-16 11:40:38,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-09-16 11:40:38,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-09-16 11:40:38,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 905 transitions. [2022-09-16 11:40:38,351 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8916256157635468 [2022-09-16 11:40:38,351 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 905 transitions. [2022-09-16 11:40:38,351 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 905 transitions. [2022-09-16 11:40:38,352 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:38,352 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 905 transitions. [2022-09-16 11:40:38,353 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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) [2022-09-16 11:40:38,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 203.0) internal successors, (1218), 6 states have internal predecessors, (1218), 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) [2022-09-16 11:40:38,356 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 203.0) internal successors, (1218), 6 states have internal predecessors, (1218), 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) [2022-09-16 11:40:38,356 INFO L175 Difference]: Start difference. First operand has 224 places, 205 transitions, 553 flow. Second operand 5 states and 905 transitions. [2022-09-16 11:40:38,356 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 217 transitions, 645 flow [2022-09-16 11:40:38,358 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 217 transitions, 586 flow, removed 11 selfloop flow, removed 13 redundant places. [2022-09-16 11:40:38,362 INFO L231 Difference]: Finished difference. Result has 219 places, 208 transitions, 528 flow [2022-09-16 11:40:38,362 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=528, PETRI_PLACES=219, PETRI_TRANSITIONS=208} [2022-09-16 11:40:38,363 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 25 predicate places. [2022-09-16 11:40:38,363 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 208 transitions, 528 flow [2022-09-16 11:40:38,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 176.75) internal successors, (707), 4 states have internal predecessors, (707), 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) [2022-09-16 11:40:38,363 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:38,363 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:38,398 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:38,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:38,587 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:38,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:38,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1558187717, now seen corresponding path program 1 times [2022-09-16 11:40:38,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:38,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094300402] [2022-09-16 11:40:38,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:38,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:38,635 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:38,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1204083050] [2022-09-16 11:40:38,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:38,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:38,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:38,637 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) [2022-09-16 11:40:38,639 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-09-16 11:40:38,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:38,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 602 conjuncts, 8 conjunts are in the unsatisfiable core [2022-09-16 11:40:38,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:39,025 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:39,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:40:39,254 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:39,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:39,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094300402] [2022-09-16 11:40:39,255 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:39,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204083050] [2022-09-16 11:40:39,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204083050] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:40:39,255 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:40:39,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-09-16 11:40:39,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627056704] [2022-09-16 11:40:39,255 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:40:39,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-09-16 11:40:39,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:39,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-09-16 11:40:39,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-09-16 11:40:39,259 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:39,261 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 208 transitions, 528 flow. Second operand has 16 states, 16 states have (on average 180.6875) internal successors, (2891), 16 states have internal predecessors, (2891), 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) [2022-09-16 11:40:39,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:39,261 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:39,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:39,568 INFO L130 PetriNetUnfolder]: 7/753 cut-off events. [2022-09-16 11:40:39,568 INFO L131 PetriNetUnfolder]: For 116/116 co-relation queries the response was YES. [2022-09-16 11:40:39,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 753 events. 7/753 cut-off events. For 116/116 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 483 event pairs, 0 based on Foata normal form. 8/747 useless extension candidates. Maximal degree in co-relation 602. Up to 20 conditions per place. [2022-09-16 11:40:39,571 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 60 selfloop transitions, 22 changer transitions 0/261 dead transitions. [2022-09-16 11:40:39,572 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 261 transitions, 885 flow [2022-09-16 11:40:39,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-09-16 11:40:39,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-09-16 11:40:39,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3802 transitions. [2022-09-16 11:40:39,579 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8918601923528032 [2022-09-16 11:40:39,579 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3802 transitions. [2022-09-16 11:40:39,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3802 transitions. [2022-09-16 11:40:39,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:39,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3802 transitions. [2022-09-16 11:40:39,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 181.04761904761904) internal successors, (3802), 21 states have internal predecessors, (3802), 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) [2022-09-16 11:40:39,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 203.0) internal successors, (4466), 22 states have internal predecessors, (4466), 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) [2022-09-16 11:40:39,597 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 203.0) internal successors, (4466), 22 states have internal predecessors, (4466), 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) [2022-09-16 11:40:39,597 INFO L175 Difference]: Start difference. First operand has 219 places, 208 transitions, 528 flow. Second operand 21 states and 3802 transitions. [2022-09-16 11:40:39,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 261 transitions, 885 flow [2022-09-16 11:40:39,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 261 transitions, 875 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-09-16 11:40:39,603 INFO L231 Difference]: Finished difference. Result has 243 places, 217 transitions, 638 flow [2022-09-16 11:40:39,604 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=517, PETRI_DIFFERENCE_MINUEND_PLACES=218, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=638, PETRI_PLACES=243, PETRI_TRANSITIONS=217} [2022-09-16 11:40:39,606 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 49 predicate places. [2022-09-16 11:40:39,606 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 217 transitions, 638 flow [2022-09-16 11:40:39,607 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 180.6875) internal successors, (2891), 16 states have internal predecessors, (2891), 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) [2022-09-16 11:40:39,607 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:39,607 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:39,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:39,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:39,834 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:39,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:39,834 INFO L85 PathProgramCache]: Analyzing trace with hash -701389125, now seen corresponding path program 2 times [2022-09-16 11:40:39,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:39,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505080301] [2022-09-16 11:40:39,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:39,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:39,890 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:39,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [104627217] [2022-09-16 11:40:39,891 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:40:39,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:39,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:39,892 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) [2022-09-16 11:40:39,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-09-16 11:40:40,112 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-09-16 11:40:40,113 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:40:40,114 INFO L263 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 3 conjunts are in the unsatisfiable core [2022-09-16 11:40:40,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:40,476 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 868 trivial. 0 not checked. [2022-09-16 11:40:40,476 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:40:40,476 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:40,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505080301] [2022-09-16 11:40:40,476 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:40,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [104627217] [2022-09-16 11:40:40,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [104627217] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:40:40,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:40:40,477 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-09-16 11:40:40,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821249401] [2022-09-16 11:40:40,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:40:40,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-09-16 11:40:40,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:40,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-09-16 11:40:40,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-09-16 11:40:40,479 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 203 [2022-09-16 11:40:40,479 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 217 transitions, 638 flow. Second operand has 4 states, 4 states have (on average 177.0) internal successors, (708), 4 states have internal predecessors, (708), 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) [2022-09-16 11:40:40,480 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:40,480 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 203 [2022-09-16 11:40:40,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:40,621 INFO L130 PetriNetUnfolder]: 7/751 cut-off events. [2022-09-16 11:40:40,622 INFO L131 PetriNetUnfolder]: For 180/180 co-relation queries the response was YES. [2022-09-16 11:40:40,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1070 conditions, 751 events. 7/751 cut-off events. For 180/180 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 482 event pairs, 0 based on Foata normal form. 2/739 useless extension candidates. Maximal degree in co-relation 603. Up to 80 conditions per place. [2022-09-16 11:40:40,625 INFO L137 encePairwiseOnDemand]: 199/203 looper letters, 18 selfloop transitions, 5 changer transitions 0/215 dead transitions. [2022-09-16 11:40:40,626 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 215 transitions, 674 flow [2022-09-16 11:40:40,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-09-16 11:40:40,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-09-16 11:40:40,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 717 transitions. [2022-09-16 11:40:40,628 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8830049261083743 [2022-09-16 11:40:40,628 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 717 transitions. [2022-09-16 11:40:40,628 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 717 transitions. [2022-09-16 11:40:40,628 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:40,628 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 717 transitions. [2022-09-16 11:40:40,630 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 179.25) internal successors, (717), 4 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) [2022-09-16 11:40:40,631 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 203.0) internal successors, (1015), 5 states have internal predecessors, (1015), 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) [2022-09-16 11:40:40,632 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 203.0) internal successors, (1015), 5 states have internal predecessors, (1015), 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) [2022-09-16 11:40:40,632 INFO L175 Difference]: Start difference. First operand has 243 places, 217 transitions, 638 flow. Second operand 4 states and 717 transitions. [2022-09-16 11:40:40,632 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 215 transitions, 674 flow [2022-09-16 11:40:40,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 234 places, 215 transitions, 651 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-09-16 11:40:40,637 INFO L231 Difference]: Finished difference. Result has 234 places, 215 transitions, 615 flow [2022-09-16 11:40:40,638 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=210, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=615, PETRI_PLACES=234, PETRI_TRANSITIONS=215} [2022-09-16 11:40:40,639 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 40 predicate places. [2022-09-16 11:40:40,639 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 215 transitions, 615 flow [2022-09-16 11:40:40,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 177.0) internal successors, (708), 4 states have internal predecessors, (708), 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) [2022-09-16 11:40:40,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:40,640 INFO L208 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:40,668 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:40,859 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,SelfDestructingSolverStorable8 [2022-09-16 11:40:40,860 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:40,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:40,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1660538860, now seen corresponding path program 1 times [2022-09-16 11:40:40,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:40,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915372038] [2022-09-16 11:40:40,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:40,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:40,915 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:40,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1556102492] [2022-09-16 11:40:40,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:40,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:40,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:40,917 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) [2022-09-16 11:40:40,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-09-16 11:40:41,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:40:41,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 1347 conjuncts, 16 conjunts are in the unsatisfiable core [2022-09-16 11:40:41,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:41,784 INFO L134 CoverageAnalysis]: Checked inductivity of 869 backedges. 1 proven. 868 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:41,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:40:42,321 INFO L134 CoverageAnalysis]: Checked inductivity of 869 backedges. 1 proven. 868 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:42,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:42,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915372038] [2022-09-16 11:40:42,322 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:42,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556102492] [2022-09-16 11:40:42,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556102492] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:40:42,322 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:40:42,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2022-09-16 11:40:42,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807721999] [2022-09-16 11:40:42,322 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:40:42,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-09-16 11:40:42,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:42,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-09-16 11:40:42,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2022-09-16 11:40:42,329 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:42,333 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 215 transitions, 615 flow. Second operand has 32 states, 32 states have (on average 181.125) internal successors, (5796), 32 states have internal predecessors, (5796), 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) [2022-09-16 11:40:42,334 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:42,334 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:42,334 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:43,274 INFO L130 PetriNetUnfolder]: 7/1423 cut-off events. [2022-09-16 11:40:43,274 INFO L131 PetriNetUnfolder]: For 725/725 co-relation queries the response was YES. [2022-09-16 11:40:43,276 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2184 conditions, 1423 events. 7/1423 cut-off events. For 725/725 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 518 event pairs, 0 based on Foata normal form. 16/1425 useless extension candidates. Maximal degree in co-relation 1192. Up to 38 conditions per place. [2022-09-16 11:40:43,280 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 124 selfloop transitions, 46 changer transitions 0/347 dead transitions. [2022-09-16 11:40:43,280 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 347 transitions, 1551 flow [2022-09-16 11:40:43,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-09-16 11:40:43,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-09-16 11:40:43,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 8142 transitions. [2022-09-16 11:40:43,296 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8912972085385878 [2022-09-16 11:40:43,296 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 8142 transitions. [2022-09-16 11:40:43,296 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 8142 transitions. [2022-09-16 11:40:43,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:43,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 8142 transitions. [2022-09-16 11:40:43,341 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 180.93333333333334) internal successors, (8142), 45 states have internal predecessors, (8142), 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) [2022-09-16 11:40:43,358 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 203.0) internal successors, (9338), 46 states have internal predecessors, (9338), 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) [2022-09-16 11:40:43,360 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 203.0) internal successors, (9338), 46 states have internal predecessors, (9338), 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) [2022-09-16 11:40:43,361 INFO L175 Difference]: Start difference. First operand has 234 places, 215 transitions, 615 flow. Second operand 45 states and 8142 transitions. [2022-09-16 11:40:43,361 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 347 transitions, 1551 flow [2022-09-16 11:40:43,365 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 347 transitions, 1541 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-09-16 11:40:43,370 INFO L231 Difference]: Finished difference. Result has 284 places, 240 transitions, 928 flow [2022-09-16 11:40:43,371 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=605, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=215, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=928, PETRI_PLACES=284, PETRI_TRANSITIONS=240} [2022-09-16 11:40:43,372 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 90 predicate places. [2022-09-16 11:40:43,372 INFO L495 AbstractCegarLoop]: Abstraction has has 284 places, 240 transitions, 928 flow [2022-09-16 11:40:43,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 181.125) internal successors, (5796), 32 states have internal predecessors, (5796), 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) [2022-09-16 11:40:43,374 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:43,374 INFO L208 CegarLoopForPetriNet]: trace histogram [15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:43,402 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-09-16 11:40:43,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-09-16 11:40:43,599 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:43,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:43,600 INFO L85 PathProgramCache]: Analyzing trace with hash -2076228372, now seen corresponding path program 2 times [2022-09-16 11:40:43,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:43,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140711896] [2022-09-16 11:40:43,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:43,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:43,695 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:43,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1015551023] [2022-09-16 11:40:43,696 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:40:43,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:43,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:43,697 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) [2022-09-16 11:40:43,719 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-09-16 11:40:44,353 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-16 11:40:44,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:40:44,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 2683 conjuncts, 32 conjunts are in the unsatisfiable core [2022-09-16 11:40:44,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:45,436 INFO L134 CoverageAnalysis]: Checked inductivity of 4321 backedges. 1 proven. 4320 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:45,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:40:46,830 INFO L134 CoverageAnalysis]: Checked inductivity of 4321 backedges. 1 proven. 4320 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-09-16 11:40:46,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:46,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140711896] [2022-09-16 11:40:46,830 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:46,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015551023] [2022-09-16 11:40:46,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015551023] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:40:46,831 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:40:46,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 61 [2022-09-16 11:40:46,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [358510982] [2022-09-16 11:40:46,831 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:40:46,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-09-16 11:40:46,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:46,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-09-16 11:40:46,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=960, Invalid=2700, Unknown=0, NotChecked=0, Total=3660 [2022-09-16 11:40:46,843 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 203 [2022-09-16 11:40:46,851 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 240 transitions, 928 flow. Second operand has 61 states, 61 states have (on average 181.37704918032787) internal successors, (11064), 61 states have internal predecessors, (11064), 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) [2022-09-16 11:40:46,851 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:46,851 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 203 [2022-09-16 11:40:46,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:49,717 INFO L130 PetriNetUnfolder]: 7/2683 cut-off events. [2022-09-16 11:40:49,718 INFO L131 PetriNetUnfolder]: For 4813/4813 co-relation queries the response was YES. [2022-09-16 11:40:49,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4523 conditions, 2683 events. 7/2683 cut-off events. For 4813/4813 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 592 event pairs, 0 based on Foata normal form. 30/2699 useless extension candidates. Maximal degree in co-relation 2417. Up to 98 conditions per place. [2022-09-16 11:40:49,727 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 244 selfloop transitions, 91 changer transitions 0/512 dead transitions. [2022-09-16 11:40:49,727 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 373 places, 512 transitions, 3040 flow [2022-09-16 11:40:49,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-09-16 11:40:49,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-09-16 11:40:49,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 16279 transitions. [2022-09-16 11:40:49,750 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.891023535851122 [2022-09-16 11:40:49,750 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 16279 transitions. [2022-09-16 11:40:49,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 16279 transitions. [2022-09-16 11:40:49,758 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:49,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 16279 transitions. [2022-09-16 11:40:49,781 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 180.87777777777777) internal successors, (16279), 90 states have internal predecessors, (16279), 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) [2022-09-16 11:40:49,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 203.0) internal successors, (18473), 91 states have internal predecessors, (18473), 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) [2022-09-16 11:40:49,807 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 203.0) internal successors, (18473), 91 states have internal predecessors, (18473), 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) [2022-09-16 11:40:49,807 INFO L175 Difference]: Start difference. First operand has 284 places, 240 transitions, 928 flow. Second operand 90 states and 16279 transitions. [2022-09-16 11:40:49,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 373 places, 512 transitions, 3040 flow [2022-09-16 11:40:49,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 512 transitions, 2953 flow, removed 25 selfloop flow, removed 18 redundant places. [2022-09-16 11:40:49,824 INFO L231 Difference]: Finished difference. Result has 371 places, 286 transitions, 1560 flow [2022-09-16 11:40:49,825 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=871, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=1560, PETRI_PLACES=371, PETRI_TRANSITIONS=286} [2022-09-16 11:40:49,825 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 177 predicate places. [2022-09-16 11:40:49,825 INFO L495 AbstractCegarLoop]: Abstraction has has 371 places, 286 transitions, 1560 flow [2022-09-16 11:40:49,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 61 states have (on average 181.37704918032787) internal successors, (11064), 61 states have internal predecessors, (11064), 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) [2022-09-16 11:40:49,828 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:49,829 INFO L208 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:49,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:50,041 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,SelfDestructingSolverStorable10 [2022-09-16 11:40:50,042 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:50,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:50,042 INFO L85 PathProgramCache]: Analyzing trace with hash 567278534, now seen corresponding path program 3 times [2022-09-16 11:40:50,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:50,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949339681] [2022-09-16 11:40:50,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:50,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:50,220 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:50,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1232800193] [2022-09-16 11:40:50,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-09-16 11:40:50,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:50,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:50,221 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) [2022-09-16 11:40:50,223 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-09-16 11:40:50,953 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-09-16 11:40:50,954 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:40:50,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 4 conjunts are in the unsatisfiable core [2022-09-16 11:40:50,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:40:52,254 INFO L134 CoverageAnalysis]: Checked inductivity of 17866 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2022-09-16 11:40:52,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:40:53,520 INFO L134 CoverageAnalysis]: Checked inductivity of 17866 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2022-09-16 11:40:53,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:40:53,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949339681] [2022-09-16 11:40:53,521 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:40:53,521 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1232800193] [2022-09-16 11:40:53,522 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1232800193] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:40:53,522 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:40:53,522 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-09-16 11:40:53,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45924768] [2022-09-16 11:40:53,522 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:40:53,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-09-16 11:40:53,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:40:53,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-09-16 11:40:53,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-09-16 11:40:53,525 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 203 [2022-09-16 11:40:53,528 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 371 places, 286 transitions, 1560 flow. Second operand has 8 states, 8 states have (on average 177.75) internal successors, (1422), 8 states have internal predecessors, (1422), 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) [2022-09-16 11:40:53,528 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:40:53,528 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 203 [2022-09-16 11:40:53,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:40:55,570 INFO L130 PetriNetUnfolder]: 8/3989 cut-off events. [2022-09-16 11:40:55,570 INFO L131 PetriNetUnfolder]: For 4582/4582 co-relation queries the response was YES. [2022-09-16 11:40:55,577 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6690 conditions, 3989 events. 8/3989 cut-off events. For 4582/4582 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 534 event pairs, 0 based on Foata normal form. 3/3978 useless extension candidates. Maximal degree in co-relation 4616. Up to 187 conditions per place. [2022-09-16 11:40:55,584 INFO L137 encePairwiseOnDemand]: 196/203 looper letters, 38 selfloop transitions, 9 changer transitions 0/310 dead transitions. [2022-09-16 11:40:55,584 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 310 transitions, 1716 flow [2022-09-16 11:40:55,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-09-16 11:40:55,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-09-16 11:40:55,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1616 transitions. [2022-09-16 11:40:55,587 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8845101258894362 [2022-09-16 11:40:55,587 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1616 transitions. [2022-09-16 11:40:55,587 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1616 transitions. [2022-09-16 11:40:55,588 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:40:55,588 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1616 transitions. [2022-09-16 11:40:55,590 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 179.55555555555554) internal successors, (1616), 9 states have internal predecessors, (1616), 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) [2022-09-16 11:40:55,592 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 203.0) internal successors, (2030), 10 states have internal predecessors, (2030), 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) [2022-09-16 11:40:55,593 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 203.0) internal successors, (2030), 10 states have internal predecessors, (2030), 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) [2022-09-16 11:40:55,593 INFO L175 Difference]: Start difference. First operand has 371 places, 286 transitions, 1560 flow. Second operand 9 states and 1616 transitions. [2022-09-16 11:40:55,593 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 310 transitions, 1716 flow [2022-09-16 11:40:55,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 310 transitions, 1597 flow, removed 17 selfloop flow, removed 42 redundant places. [2022-09-16 11:40:55,622 INFO L231 Difference]: Finished difference. Result has 342 places, 290 transitions, 1497 flow [2022-09-16 11:40:55,623 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=1441, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1497, PETRI_PLACES=342, PETRI_TRANSITIONS=290} [2022-09-16 11:40:55,623 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 148 predicate places. [2022-09-16 11:40:55,623 INFO L495 AbstractCegarLoop]: Abstraction has has 342 places, 290 transitions, 1497 flow [2022-09-16 11:40:55,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 177.75) internal successors, (1422), 8 states have internal predecessors, (1422), 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) [2022-09-16 11:40:55,624 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:40:55,625 INFO L208 CegarLoopForPetriNet]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:40:55,657 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-09-16 11:40:55,839 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,SelfDestructingSolverStorable11 [2022-09-16 11:40:55,839 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:40:55,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:40:55,840 INFO L85 PathProgramCache]: Analyzing trace with hash -376950072, now seen corresponding path program 1 times [2022-09-16 11:40:55,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:40:55,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [281545351] [2022-09-16 11:40:55,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:55,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:40:55,986 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:40:55,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1923808295] [2022-09-16 11:40:55,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:40:55,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:40:55,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:40:55,992 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) [2022-09-16 11:40:56,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-09-16 11:41:01,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:41:01,356 INFO L263 TraceCheckSpWp]: Trace formula consists of 5325 conjuncts, 13 conjunts are in the unsatisfiable core [2022-09-16 11:41:01,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:41:02,719 INFO L134 CoverageAnalysis]: Checked inductivity of 19169 backedges. 0 proven. 1304 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2022-09-16 11:41:02,719 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:41:04,158 INFO L134 CoverageAnalysis]: Checked inductivity of 19169 backedges. 0 proven. 1304 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2022-09-16 11:41:04,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:41:04,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [281545351] [2022-09-16 11:41:04,159 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:41:04,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1923808295] [2022-09-16 11:41:04,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1923808295] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:41:04,159 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:41:04,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2022-09-16 11:41:04,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425579434] [2022-09-16 11:41:04,160 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:41:04,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-09-16 11:41:04,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:41:04,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-09-16 11:41:04,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2022-09-16 11:41:04,164 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 203 [2022-09-16 11:41:04,165 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 290 transitions, 1497 flow. Second operand has 14 states, 14 states have (on average 169.35714285714286) internal successors, (2371), 14 states have internal predecessors, (2371), 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) [2022-09-16 11:41:04,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:41:04,166 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 203 [2022-09-16 11:41:04,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:41:06,315 INFO L130 PetriNetUnfolder]: 8/3957 cut-off events. [2022-09-16 11:41:06,315 INFO L131 PetriNetUnfolder]: For 4795/4795 co-relation queries the response was YES. [2022-09-16 11:41:06,322 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6962 conditions, 3957 events. 8/3957 cut-off events. For 4795/4795 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 322 event pairs, 0 based on Foata normal form. 32/3975 useless extension candidates. Maximal degree in co-relation 4757. Up to 307 conditions per place. [2022-09-16 11:41:06,329 INFO L137 encePairwiseOnDemand]: 189/203 looper letters, 224 selfloop transitions, 144 changer transitions 0/530 dead transitions. [2022-09-16 11:41:06,329 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 530 transitions, 4357 flow [2022-09-16 11:41:06,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-09-16 11:41:06,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-09-16 11:41:06,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 4039 transitions. [2022-09-16 11:41:06,334 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8290229885057471 [2022-09-16 11:41:06,334 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 4039 transitions. [2022-09-16 11:41:06,334 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 4039 transitions. [2022-09-16 11:41:06,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:41:06,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 4039 transitions. [2022-09-16 11:41:06,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 168.29166666666666) internal successors, (4039), 24 states have internal predecessors, (4039), 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) [2022-09-16 11:41:06,347 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 203.0) internal successors, (5075), 25 states have internal predecessors, (5075), 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) [2022-09-16 11:41:06,348 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 203.0) internal successors, (5075), 25 states have internal predecessors, (5075), 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) [2022-09-16 11:41:06,348 INFO L175 Difference]: Start difference. First operand has 342 places, 290 transitions, 1497 flow. Second operand 24 states and 4039 transitions. [2022-09-16 11:41:06,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 530 transitions, 4357 flow [2022-09-16 11:41:06,375 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 530 transitions, 4341 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-09-16 11:41:06,382 INFO L231 Difference]: Finished difference. Result has 366 places, 421 transitions, 3536 flow [2022-09-16 11:41:06,383 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=1475, PETRI_DIFFERENCE_MINUEND_PLACES=336, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3536, PETRI_PLACES=366, PETRI_TRANSITIONS=421} [2022-09-16 11:41:06,383 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 172 predicate places. [2022-09-16 11:41:06,383 INFO L495 AbstractCegarLoop]: Abstraction has has 366 places, 421 transitions, 3536 flow [2022-09-16 11:41:06,384 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 169.35714285714286) internal successors, (2371), 14 states have internal predecessors, (2371), 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) [2022-09-16 11:41:06,384 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:41:06,385 INFO L208 CegarLoopForPetriNet]: trace histogram [33, 33, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:41:06,459 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-09-16 11:41:06,600 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,SelfDestructingSolverStorable12 [2022-09-16 11:41:06,600 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:41:06,601 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:41:06,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1064525364, now seen corresponding path program 1 times [2022-09-16 11:41:06,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:41:06,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390448319] [2022-09-16 11:41:06,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:41:06,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:41:06,849 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:41:06,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1452735907] [2022-09-16 11:41:06,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:41:06,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:41:06,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:41:06,850 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) [2022-09-16 11:41:06,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-09-16 11:41:15,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-09-16 11:41:15,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 5493 conjuncts, 10 conjunts are in the unsatisfiable core [2022-09-16 11:41:15,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:41:17,300 INFO L134 CoverageAnalysis]: Checked inductivity of 20475 backedges. 2610 proven. 0 refuted. 0 times theorem prover too weak. 17865 trivial. 0 not checked. [2022-09-16 11:41:17,300 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-09-16 11:41:17,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:41:17,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390448319] [2022-09-16 11:41:17,300 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:41:17,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452735907] [2022-09-16 11:41:17,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452735907] provided 1 perfect and 0 imperfect interpolant sequences [2022-09-16 11:41:17,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-09-16 11:41:17,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-09-16 11:41:17,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937636488] [2022-09-16 11:41:17,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-09-16 11:41:17,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-09-16 11:41:17,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:41:17,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-09-16 11:41:17,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2022-09-16 11:41:17,304 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 203 [2022-09-16 11:41:17,305 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 421 transitions, 3536 flow. Second operand has 11 states, 11 states have (on average 168.45454545454547) internal successors, (1853), 11 states have internal predecessors, (1853), 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) [2022-09-16 11:41:17,306 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:41:17,306 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 203 [2022-09-16 11:41:17,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:41:19,307 INFO L130 PetriNetUnfolder]: 8/3900 cut-off events. [2022-09-16 11:41:19,307 INFO L131 PetriNetUnfolder]: For 7134/7134 co-relation queries the response was YES. [2022-09-16 11:41:19,312 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7434 conditions, 3900 events. 8/3900 cut-off events. For 7134/7134 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 271 event pairs, 0 based on Foata normal form. 57/3943 useless extension candidates. Maximal degree in co-relation 4931. Up to 310 conditions per place. [2022-09-16 11:41:19,319 INFO L137 encePairwiseOnDemand]: 193/203 looper letters, 147 selfloop transitions, 202 changer transitions 0/511 dead transitions. [2022-09-16 11:41:19,319 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 380 places, 511 transitions, 5020 flow [2022-09-16 11:41:19,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-09-16 11:41:19,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-09-16 11:41:19,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2695 transitions. [2022-09-16 11:41:19,322 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.8297413793103449 [2022-09-16 11:41:19,322 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2695 transitions. [2022-09-16 11:41:19,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2695 transitions. [2022-09-16 11:41:19,323 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:41:19,323 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2695 transitions. [2022-09-16 11:41:19,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 168.4375) internal successors, (2695), 16 states have internal predecessors, (2695), 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) [2022-09-16 11:41:19,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 203.0) internal successors, (3451), 17 states have internal predecessors, (3451), 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) [2022-09-16 11:41:19,330 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 203.0) internal successors, (3451), 17 states have internal predecessors, (3451), 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) [2022-09-16 11:41:19,330 INFO L175 Difference]: Start difference. First operand has 366 places, 421 transitions, 3536 flow. Second operand 16 states and 2695 transitions. [2022-09-16 11:41:19,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 380 places, 511 transitions, 5020 flow [2022-09-16 11:41:19,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 370 places, 511 transitions, 4988 flow, removed 4 selfloop flow, removed 10 redundant places. [2022-09-16 11:41:19,378 INFO L231 Difference]: Finished difference. Result has 374 places, 483 transitions, 4951 flow [2022-09-16 11:41:19,379 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=3485, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=217, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4951, PETRI_PLACES=374, PETRI_TRANSITIONS=483} [2022-09-16 11:41:19,379 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 180 predicate places. [2022-09-16 11:41:19,379 INFO L495 AbstractCegarLoop]: Abstraction has has 374 places, 483 transitions, 4951 flow [2022-09-16 11:41:19,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 168.45454545454547) internal successors, (1853), 11 states have internal predecessors, (1853), 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) [2022-09-16 11:41:19,380 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:41:19,381 INFO L208 CegarLoopForPetriNet]: trace histogram [63, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 62, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:41:19,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-09-16 11:41:19,607 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,SelfDestructingSolverStorable13 [2022-09-16 11:41:19,607 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:41:19,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:41:19,608 INFO L85 PathProgramCache]: Analyzing trace with hash -122160299, now seen corresponding path program 2 times [2022-09-16 11:41:19,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:41:19,608 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567097487] [2022-09-16 11:41:19,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:41:19,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:41:19,842 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:41:19,842 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [716914089] [2022-09-16 11:41:19,843 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-09-16 11:41:19,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:41:19,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:41:19,851 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) [2022-09-16 11:41:19,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-09-16 11:42:58,860 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-09-16 11:42:58,861 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:42:59,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 10552 conjuncts, 22 conjunts are in the unsatisfiable core [2022-09-16 11:42:59,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:43:04,981 INFO L134 CoverageAnalysis]: Checked inductivity of 77817 backedges. 40907 proven. 1163 refuted. 0 times theorem prover too weak. 35747 trivial. 0 not checked. [2022-09-16 11:43:04,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:43:58,611 INFO L134 CoverageAnalysis]: Checked inductivity of 77817 backedges. 41982 proven. 62 refuted. 0 times theorem prover too weak. 35773 trivial. 0 not checked. [2022-09-16 11:43:58,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:43:58,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567097487] [2022-09-16 11:43:58,611 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:43:58,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716914089] [2022-09-16 11:43:58,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716914089] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:43:58,612 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:43:58,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 8] total 21 [2022-09-16 11:43:58,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060804832] [2022-09-16 11:43:58,612 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:43:58,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-09-16 11:43:58,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:43:58,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-09-16 11:43:58,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=338, Unknown=0, NotChecked=0, Total=462 [2022-09-16 11:43:58,617 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 148 out of 203 [2022-09-16 11:43:58,619 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 374 places, 483 transitions, 4951 flow. Second operand has 22 states, 22 states have (on average 155.72727272727272) internal successors, (3426), 22 states have internal predecessors, (3426), 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) [2022-09-16 11:43:58,619 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:43:58,619 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 148 of 203 [2022-09-16 11:43:58,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:44:02,158 INFO L130 PetriNetUnfolder]: 53/4213 cut-off events. [2022-09-16 11:44:02,158 INFO L131 PetriNetUnfolder]: For 10736/10736 co-relation queries the response was YES. [2022-09-16 11:44:02,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8714 conditions, 4213 events. 53/4213 cut-off events. For 10736/10736 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2491 event pairs, 30 based on Foata normal form. 28/4170 useless extension candidates. Maximal degree in co-relation 5528. Up to 456 conditions per place. [2022-09-16 11:44:02,171 INFO L137 encePairwiseOnDemand]: 187/203 looper letters, 243 selfloop transitions, 47 changer transitions 0/523 dead transitions. [2022-09-16 11:44:02,171 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 523 transitions, 5749 flow [2022-09-16 11:44:02,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-09-16 11:44:02,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-09-16 11:44:02,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3352 transitions. [2022-09-16 11:44:02,174 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7505597850425436 [2022-09-16 11:44:02,174 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 3352 transitions. [2022-09-16 11:44:02,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 3352 transitions. [2022-09-16 11:44:02,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:44:02,176 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 3352 transitions. [2022-09-16 11:44:02,179 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 152.36363636363637) internal successors, (3352), 22 states have internal predecessors, (3352), 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) [2022-09-16 11:44:02,183 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 203.0) internal successors, (4669), 23 states have internal predecessors, (4669), 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) [2022-09-16 11:44:02,184 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 203.0) internal successors, (4669), 23 states have internal predecessors, (4669), 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) [2022-09-16 11:44:02,184 INFO L175 Difference]: Start difference. First operand has 374 places, 483 transitions, 4951 flow. Second operand 22 states and 3352 transitions. [2022-09-16 11:44:02,184 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 523 transitions, 5749 flow [2022-09-16 11:44:02,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 523 transitions, 5559 flow, removed 67 selfloop flow, removed 10 redundant places. [2022-09-16 11:44:02,239 INFO L231 Difference]: Finished difference. Result has 390 places, 495 transitions, 4935 flow [2022-09-16 11:44:02,240 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=4755, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=482, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=441, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=4935, PETRI_PLACES=390, PETRI_TRANSITIONS=495} [2022-09-16 11:44:02,240 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 196 predicate places. [2022-09-16 11:44:02,240 INFO L495 AbstractCegarLoop]: Abstraction has has 390 places, 495 transitions, 4935 flow [2022-09-16 11:44:02,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 155.72727272727272) internal successors, (3426), 22 states have internal predecessors, (3426), 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) [2022-09-16 11:44:02,241 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:44:02,242 INFO L208 CegarLoopForPetriNet]: trace histogram [90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 90, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:44:02,455 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forcibly destroying the process [2022-09-16 11:44:02,526 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 137 [2022-09-16 11:44:02,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:44:02,526 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:44:02,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:44:02,527 INFO L85 PathProgramCache]: Analyzing trace with hash -754395284, now seen corresponding path program 4 times [2022-09-16 11:44:02,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:44:02,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490010475] [2022-09-16 11:44:02,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:44:02,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:44:02,886 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:44:02,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1388873085] [2022-09-16 11:44:02,887 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-09-16 11:44:02,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:44:02,887 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:44:02,889 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) [2022-09-16 11:44:02,895 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-09-16 11:44:06,250 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-09-16 11:44:06,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-09-16 11:44:06,332 INFO L263 TraceCheckSpWp]: Trace formula consists of 13742 conjuncts, 8 conjunts are in the unsatisfiable core [2022-09-16 11:44:06,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-09-16 11:44:09,921 INFO L134 CoverageAnalysis]: Checked inductivity of 164526 backedges. 0 proven. 110931 refuted. 0 times theorem prover too weak. 53595 trivial. 0 not checked. [2022-09-16 11:44:09,924 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-09-16 11:44:13,747 INFO L134 CoverageAnalysis]: Checked inductivity of 164526 backedges. 0 proven. 110931 refuted. 0 times theorem prover too weak. 53595 trivial. 0 not checked. [2022-09-16 11:44:13,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-09-16 11:44:13,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490010475] [2022-09-16 11:44:13,747 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-09-16 11:44:13,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388873085] [2022-09-16 11:44:13,748 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388873085] provided 0 perfect and 2 imperfect interpolant sequences [2022-09-16 11:44:13,748 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-09-16 11:44:13,749 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2022-09-16 11:44:13,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658797143] [2022-09-16 11:44:13,749 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-09-16 11:44:13,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-09-16 11:44:13,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-09-16 11:44:13,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-09-16 11:44:13,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2022-09-16 11:44:13,756 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 203 [2022-09-16 11:44:13,757 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 390 places, 495 transitions, 4935 flow. Second operand has 16 states, 16 states have (on average 178.875) internal successors, (2862), 16 states have internal predecessors, (2862), 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) [2022-09-16 11:44:13,757 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-09-16 11:44:13,758 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 203 [2022-09-16 11:44:13,758 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-09-16 11:44:23,656 INFO L130 PetriNetUnfolder]: 12/8860 cut-off events. [2022-09-16 11:44:23,656 INFO L131 PetriNetUnfolder]: For 23033/23033 co-relation queries the response was YES. [2022-09-16 11:44:23,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18758 conditions, 8860 events. 12/8860 cut-off events. For 23033/23033 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 0 based on Foata normal form. 4/8850 useless extension candidates. Maximal degree in co-relation 16204. Up to 336 conditions per place. [2022-09-16 11:44:23,677 INFO L137 encePairwiseOnDemand]: 197/203 looper letters, 79 selfloop transitions, 21 changer transitions 0/563 dead transitions. [2022-09-16 11:44:23,677 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 410 places, 563 transitions, 5483 flow [2022-09-16 11:44:23,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-09-16 11:44:23,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-09-16 11:44:23,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3748 transitions. [2022-09-16 11:44:23,682 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.879193056532958 [2022-09-16 11:44:23,682 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3748 transitions. [2022-09-16 11:44:23,682 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3748 transitions. [2022-09-16 11:44:23,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-09-16 11:44:23,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3748 transitions. [2022-09-16 11:44:23,687 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 178.47619047619048) internal successors, (3748), 21 states have internal predecessors, (3748), 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) [2022-09-16 11:44:23,692 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 203.0) internal successors, (4466), 22 states have internal predecessors, (4466), 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) [2022-09-16 11:44:23,693 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 203.0) internal successors, (4466), 22 states have internal predecessors, (4466), 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) [2022-09-16 11:44:23,693 INFO L175 Difference]: Start difference. First operand has 390 places, 495 transitions, 4935 flow. Second operand 21 states and 3748 transitions. [2022-09-16 11:44:23,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 410 places, 563 transitions, 5483 flow [2022-09-16 11:44:23,777 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 563 transitions, 5342 flow, removed 25 selfloop flow, removed 9 redundant places. [2022-09-16 11:44:23,784 INFO L231 Difference]: Finished difference. Result has 406 places, 508 transitions, 4996 flow [2022-09-16 11:44:23,785 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=203, PETRI_DIFFERENCE_MINUEND_FLOW=4834, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=495, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=484, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4996, PETRI_PLACES=406, PETRI_TRANSITIONS=508} [2022-09-16 11:44:23,785 INFO L287 CegarLoopForPetriNet]: 194 programPoint places, 212 predicate places. [2022-09-16 11:44:23,786 INFO L495 AbstractCegarLoop]: Abstraction has has 406 places, 508 transitions, 4996 flow [2022-09-16 11:44:23,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 178.875) internal successors, (2862), 16 states have internal predecessors, (2862), 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) [2022-09-16 11:44:23,786 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-09-16 11:44:23,789 INFO L208 CegarLoopForPetriNet]: trace histogram [210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 210, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-09-16 11:44:23,846 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-09-16 11:44:24,015 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,SelfDestructingSolverStorable15 [2022-09-16 11:44:24,015 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW, fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 16 more)] === [2022-09-16 11:44:24,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-09-16 11:44:24,017 INFO L85 PathProgramCache]: Analyzing trace with hash -1575393352, now seen corresponding path program 5 times [2022-09-16 11:44:24,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-09-16 11:44:24,017 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773637637] [2022-09-16 11:44:24,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-09-16 11:44:24,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-09-16 11:44:24,832 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-09-16 11:44:24,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [188564572] [2022-09-16 11:44:24,833 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-09-16 11:44:24,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-09-16 11:44:24,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-09-16 11:44:24,835 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) [2022-09-16 11:44:24,836 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process Received shutdown request... [2022-09-16 11:54:37,965 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-09-16 11:54:37,966 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 [2022-09-16 11:54:38,992 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 0 [2022-09-16 11:54:39,167 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forcibly destroying the process [2022-09-16 11:54:39,206 ERROR L245 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2022-09-16 11:54:39,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 137 [2022-09-16 11:54:39,210 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 20 remaining) [2022-09-16 11:54:39,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-09-16 11:54:39,210 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2022-09-16 11:54:39,211 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 20 remaining) [2022-09-16 11:54:39,211 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 20 remaining) [2022-09-16 11:54:39,212 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 20 remaining) [2022-09-16 11:54:39,213 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 20 remaining) [2022-09-16 11:54:39,213 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 20 remaining) [2022-09-16 11:54:39,213 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 20 remaining) [2022-09-16 11:54:39,213 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 20 remaining) [2022-09-16 11:54:39,213 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 20 remaining) [2022-09-16 11:54:39,213 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location fErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 20 remaining) [2022-09-16 11:54:39,214 INFO L444 BasicCegarLoop]: Path program histogram: [5, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2022-09-16 11:54:39,219 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-09-16 11:54:39,219 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-09-16 11:54:39,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.09 11:54:39 BasicIcfg [2022-09-16 11:54:39,223 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-09-16 11:54:39,224 INFO L158 Benchmark]: Toolchain (without parser) took 847113.93ms. Allocated memory was 170.9MB in the beginning and 2.5GB in the end (delta: 2.3GB). Free memory was 145.9MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 895.5MB. Max. memory is 8.0GB. [2022-09-16 11:54:39,224 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 170.9MB. Free memory is still 131.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-09-16 11:54:39,224 INFO L158 Benchmark]: CACSL2BoogieTranslator took 598.50ms. Allocated memory was 170.9MB in the beginning and 205.5MB in the end (delta: 34.6MB). Free memory was 145.9MB in the beginning and 160.7MB in the end (delta: -14.8MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-09-16 11:54:39,224 INFO L158 Benchmark]: Boogie Procedure Inliner took 55.08ms. Allocated memory is still 205.5MB. Free memory was 160.7MB in the beginning and 158.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-16 11:54:39,225 INFO L158 Benchmark]: Boogie Preprocessor took 34.21ms. Allocated memory is still 205.5MB. Free memory was 158.2MB in the beginning and 156.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-09-16 11:54:39,225 INFO L158 Benchmark]: RCFGBuilder took 614.98ms. Allocated memory is still 205.5MB. Free memory was 156.5MB in the beginning and 137.6MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. [2022-09-16 11:54:39,225 INFO L158 Benchmark]: TraceAbstraction took 845806.04ms. Allocated memory was 205.5MB in the beginning and 2.5GB in the end (delta: 2.3GB). Free memory was 137.2MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 853.4MB. Max. memory is 8.0GB. [2022-09-16 11:54:39,227 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21ms. Allocated memory is still 170.9MB. Free memory is still 131.4MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 598.50ms. Allocated memory was 170.9MB in the beginning and 205.5MB in the end (delta: 34.6MB). Free memory was 145.9MB in the beginning and 160.7MB in the end (delta: -14.8MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 55.08ms. Allocated memory is still 205.5MB. Free memory was 160.7MB in the beginning and 158.2MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 34.21ms. Allocated memory is still 205.5MB. Free memory was 158.2MB in the beginning and 156.5MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 614.98ms. Allocated memory is still 205.5MB. Free memory was 156.5MB in the beginning and 137.6MB in the end (delta: 18.9MB). Peak memory consumption was 18.9MB. Max. memory is 8.0GB. * TraceAbstraction took 845806.04ms. Allocated memory was 205.5MB in the beginning and 2.5GB in the end (delta: 2.3GB). Free memory was 137.2MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 853.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1038]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1038]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1033]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1047]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1044]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1047]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1044]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1047]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1047]: Timeout (TraceAbstraction) Unable to prove that integer overflow can never occur Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1049]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 1050]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was analyzing trace of length 8767 with TraceHistMax 210,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 4 procedures, 238 locations, 20 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 845.6s, OverallIterations: 17, TraceHistogramMax: 210, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 25.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1542 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1542 mSDsluCounter, 653 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 105 IncrementalHoareTripleChecker+Unchecked, 643 mSDsCounter, 254 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2034 IncrementalHoareTripleChecker+Invalid, 2393 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 254 mSolverCounterUnsat, 136 mSDtfsCounter, 2034 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 22875 GetRequests, 22514 SyntacticMatches, 3 SemanticMatches, 358 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4507 ImplicationChecksByTransitivity, 4.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4996occurred in iteration=16, InterpolantAutomatonStates: 296, 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: 2.5s SsaConstructionTime, 112.8s SatisfiabilityAnalysisTime, 79.6s InterpolantComputationTime, 12380 NumberOfCodeBlocks, 10184 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 22730 ConstructedInterpolants, 2585 QuantifiedInterpolants, 121139 SizeOfPredicates, 91 NumberOfNonLiveVariables, 41600 ConjunctsInSsa, 139 ConjunctsInUnsatCore, 25 InterpolantComputations, 7 PerfectInterpolantSequences, 354532/591093 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