/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 01:58:45,009 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 01:58:45,010 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 01:58:45,048 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 01:58:45,048 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 01:58:45,049 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 01:58:45,050 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 01:58:45,058 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 01:58:45,069 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 01:58:45,070 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 01:58:45,070 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 01:58:45,071 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 01:58:45,071 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 01:58:45,072 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 01:58:45,072 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 01:58:45,073 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 01:58:45,073 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 01:58:45,074 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 01:58:45,075 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 01:58:45,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 01:58:45,087 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 01:58:45,091 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 01:58:45,092 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 01:58:45,092 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 01:58:45,094 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 01:58:45,094 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 01:58:45,094 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 01:58:45,094 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 01:58:45,095 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 01:58:45,095 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 01:58:45,095 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 01:58:45,096 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 01:58:45,096 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 01:58:45,097 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 01:58:45,097 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 01:58:45,097 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 01:58:45,098 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 01:58:45,098 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 01:58:45,098 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 01:58:45,099 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 01:58:45,104 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 01:58:45,105 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-01-19 01:58:45,131 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 01:58:45,131 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 01:58:45,132 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 01:58:45,132 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 01:58:45,132 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 01:58:45,132 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 01:58:45,132 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 01:58:45,132 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 01:58:45,133 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 01:58:45,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:58:45,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 01:58:45,134 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 01:58:45,135 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 01:58:45,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 01:58:45,136 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 01:58:45,136 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 01:58:45,136 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 [2022-01-19 01:58:45,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 01:58:45,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 01:58:45,321 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 01:58:45,321 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 01:58:45,322 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 01:58:45,323 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c [2022-01-19 01:58:45,395 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98b11f444/ce1cc24a2f544798951e3cc943fc86fe/FLAG071e932af [2022-01-19 01:58:45,717 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 01:58:45,718 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c [2022-01-19 01:58:45,722 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98b11f444/ce1cc24a2f544798951e3cc943fc86fe/FLAG071e932af [2022-01-19 01:58:45,730 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/98b11f444/ce1cc24a2f544798951e3cc943fc86fe [2022-01-19 01:58:45,734 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 01:58:45,736 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 01:58:45,737 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 01:58:45,737 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 01:58:45,739 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 01:58:45,740 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:45,740 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63b8decc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45, skipping insertion in model container [2022-01-19 01:58:45,740 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:45,745 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 01:58:45,762 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 01:58:45,921 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c[2599,2612] [2022-01-19 01:58:45,930 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:58:45,936 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 01:58:45,949 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-array-sum2.wvr.c[2599,2612] [2022-01-19 01:58:45,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 01:58:45,966 INFO L208 MainTranslator]: Completed translation [2022-01-19 01:58:45,967 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45 WrapperNode [2022-01-19 01:58:45,967 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 01:58:45,968 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 01:58:45,968 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 01:58:45,968 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 01:58:45,975 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:45,980 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,010 INFO L137 Inliner]: procedures = 25, calls = 52, calls flagged for inlining = 16, calls inlined = 28, statements flattened = 271 [2022-01-19 01:58:46,010 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 01:58:46,011 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 01:58:46,011 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 01:58:46,011 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 01:58:46,016 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,019 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,019 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,025 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,029 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,030 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,032 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 01:58:46,033 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 01:58:46,033 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 01:58:46,033 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 01:58:46,037 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (1/1) ... [2022-01-19 01:58:46,041 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 01:58:46,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:58:46,063 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-01-19 01:58:46,065 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-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 01:58:46,087 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 01:58:46,087 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 01:58:46,087 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 01:58:46,087 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 01:58:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 01:58:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 01:58:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 01:58:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 01:58:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 01:58:46,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 01:58:46,088 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 01:58:46,089 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-19 01:58:46,172 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 01:58:46,173 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 01:58:46,488 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 01:58:46,612 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 01:58:46,613 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-19 01:58:46,615 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:58:46 BoogieIcfgContainer [2022-01-19 01:58:46,615 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 01:58:46,617 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 01:58:46,617 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 01:58:46,619 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 01:58:46,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 01:58:45" (1/3) ... [2022-01-19 01:58:46,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@655e34b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:58:46, skipping insertion in model container [2022-01-19 01:58:46,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 01:58:45" (2/3) ... [2022-01-19 01:58:46,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@655e34b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 01:58:46, skipping insertion in model container [2022-01-19 01:58:46,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 01:58:46" (3/3) ... [2022-01-19 01:58:46,631 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-more-array-sum2.wvr.c [2022-01-19 01:58:46,635 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 01:58:46,635 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 01:58:46,635 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 01:58:46,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,663 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,664 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,665 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,666 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,667 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,667 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,667 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,667 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,667 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,668 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,669 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,670 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,671 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,672 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,673 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,674 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,675 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,676 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,677 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,678 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,679 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_~i~1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,683 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,684 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork0_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,685 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,685 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,685 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,685 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_~i~2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~ret15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,686 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_#t~mem12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,687 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork1_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,687 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,687 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,687 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,687 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#in~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~b#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_~a#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,688 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,689 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork2_plus_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 01:58:46,691 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 01:58:46,727 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 01:58:46,733 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2022-01-19 01:58:46,733 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 01:58:46,744 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 187 places, 193 transitions, 410 flow [2022-01-19 01:58:46,809 INFO L129 PetriNetUnfolder]: 16/190 cut-off events. [2022-01-19 01:58:46,809 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 01:58:46,812 INFO L84 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 190 events. 16/190 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 108 event pairs, 0 based on Foata normal form. 0/173 useless extension candidates. Maximal degree in co-relation 152. Up to 2 conditions per place. [2022-01-19 01:58:46,812 INFO L82 GeneralOperation]: Start removeDead. Operand has 187 places, 193 transitions, 410 flow [2022-01-19 01:58:46,818 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 173 places, 179 transitions, 376 flow [2022-01-19 01:58:46,847 INFO L129 PetriNetUnfolder]: 16/178 cut-off events. [2022-01-19 01:58:46,847 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 01:58:46,847 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:58:46,848 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:58:46,849 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:58:46,854 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:58:46,854 INFO L85 PathProgramCache]: Analyzing trace with hash -1329929958, now seen corresponding path program 1 times [2022-01-19 01:58:46,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:58:46,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335448219] [2022-01-19 01:58:46,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:46,861 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:58:46,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:47,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:58:47,080 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:58:47,080 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335448219] [2022-01-19 01:58:47,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335448219] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:58:47,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:58:47,081 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 01:58:47,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314306119] [2022-01-19 01:58:47,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:58:47,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 01:58:47,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:58:47,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 01:58:47,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 01:58:47,106 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 193 [2022-01-19 01:58:47,110 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 179 transitions, 376 flow. Second operand has 2 states, 2 states have (on average 175.5) internal successors, (351), 2 states have internal predecessors, (351), 0 states have call successors, (0), 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-01-19 01:58:47,110 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:58:47,110 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 193 [2022-01-19 01:58:47,111 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:58:47,192 INFO L129 PetriNetUnfolder]: 42/301 cut-off events. [2022-01-19 01:58:47,193 INFO L130 PetriNetUnfolder]: For 50/51 co-relation queries the response was YES. [2022-01-19 01:58:47,194 INFO L84 FinitePrefix]: Finished finitePrefix Result has 392 conditions, 301 events. 42/301 cut-off events. For 50/51 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 715 event pairs, 15 based on Foata normal form. 45/313 useless extension candidates. Maximal degree in co-relation 216. Up to 59 conditions per place. [2022-01-19 01:58:47,196 INFO L132 encePairwiseOnDemand]: 182/193 looper letters, 9 selfloop transitions, 0 changer transitions 6/168 dead transitions. [2022-01-19 01:58:47,196 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 168 transitions, 372 flow [2022-01-19 01:58:47,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 01:58:47,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 01:58:47,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 364 transitions. [2022-01-19 01:58:47,205 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9430051813471503 [2022-01-19 01:58:47,205 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 364 transitions. [2022-01-19 01:58:47,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 364 transitions. [2022-01-19 01:58:47,207 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:58:47,208 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 364 transitions. [2022-01-19 01:58:47,211 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 182.0) internal successors, (364), 2 states have internal predecessors, (364), 0 states have call successors, (0), 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-01-19 01:58:47,214 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 0 states have call successors, (0), 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-01-19 01:58:47,214 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 193.0) internal successors, (579), 3 states have internal predecessors, (579), 0 states have call successors, (0), 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-01-19 01:58:47,215 INFO L186 Difference]: Start difference. First operand has 173 places, 179 transitions, 376 flow. Second operand 2 states and 364 transitions. [2022-01-19 01:58:47,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 168 transitions, 372 flow [2022-01-19 01:58:47,218 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 168 transitions, 360 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 01:58:47,221 INFO L242 Difference]: Finished difference. Result has 168 places, 162 transitions, 330 flow [2022-01-19 01:58:47,222 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=342, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=168, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=330, PETRI_PLACES=168, PETRI_TRANSITIONS=162} [2022-01-19 01:58:47,224 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, -5 predicate places. [2022-01-19 01:58:47,224 INFO L470 AbstractCegarLoop]: Abstraction has has 168 places, 162 transitions, 330 flow [2022-01-19 01:58:47,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 175.5) internal successors, (351), 2 states have internal predecessors, (351), 0 states have call successors, (0), 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-01-19 01:58:47,225 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:58:47,225 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:58:47,225 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 01:58:47,225 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:58:47,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:58:47,226 INFO L85 PathProgramCache]: Analyzing trace with hash -181857671, now seen corresponding path program 1 times [2022-01-19 01:58:47,226 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:58:47,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440664258] [2022-01-19 01:58:47,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:47,226 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:58:47,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:47,398 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:58:47,398 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:58:47,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440664258] [2022-01-19 01:58:47,398 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440664258] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:58:47,398 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:58:47,398 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 01:58:47,398 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291711020] [2022-01-19 01:58:47,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:58:47,399 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 01:58:47,400 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:58:47,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 01:58:47,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-01-19 01:58:47,402 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 193 [2022-01-19 01:58:47,402 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 162 transitions, 330 flow. Second operand has 6 states, 6 states have (on average 133.66666666666666) internal successors, (802), 6 states have internal predecessors, (802), 0 states have call successors, (0), 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-01-19 01:58:47,402 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:58:47,403 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 193 [2022-01-19 01:58:47,403 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:58:47,563 INFO L129 PetriNetUnfolder]: 396/820 cut-off events. [2022-01-19 01:58:47,564 INFO L130 PetriNetUnfolder]: For 36/36 co-relation queries the response was YES. [2022-01-19 01:58:47,567 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1434 conditions, 820 events. 396/820 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3317 event pairs, 104 based on Foata normal form. 0/629 useless extension candidates. Maximal degree in co-relation 1431. Up to 305 conditions per place. [2022-01-19 01:58:47,572 INFO L132 encePairwiseOnDemand]: 186/193 looper letters, 51 selfloop transitions, 6 changer transitions 0/171 dead transitions. [2022-01-19 01:58:47,572 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 171 transitions, 464 flow [2022-01-19 01:58:47,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-01-19 01:58:47,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-01-19 01:58:47,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 820 transitions. [2022-01-19 01:58:47,577 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7081174438687392 [2022-01-19 01:58:47,577 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 820 transitions. [2022-01-19 01:58:47,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 820 transitions. [2022-01-19 01:58:47,577 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:58:47,577 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 820 transitions. [2022-01-19 01:58:47,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 136.66666666666666) internal successors, (820), 6 states have internal predecessors, (820), 0 states have call successors, (0), 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-01-19 01:58:47,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 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-01-19 01:58:47,583 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 193.0) internal successors, (1351), 7 states have internal predecessors, (1351), 0 states have call successors, (0), 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-01-19 01:58:47,583 INFO L186 Difference]: Start difference. First operand has 168 places, 162 transitions, 330 flow. Second operand 6 states and 820 transitions. [2022-01-19 01:58:47,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 171 transitions, 464 flow [2022-01-19 01:58:47,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 171 transitions, 464 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 01:58:47,589 INFO L242 Difference]: Finished difference. Result has 169 places, 163 transitions, 355 flow [2022-01-19 01:58:47,590 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=330, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=355, PETRI_PLACES=169, PETRI_TRANSITIONS=163} [2022-01-19 01:58:47,590 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, -4 predicate places. [2022-01-19 01:58:47,590 INFO L470 AbstractCegarLoop]: Abstraction has has 169 places, 163 transitions, 355 flow [2022-01-19 01:58:47,591 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 133.66666666666666) internal successors, (802), 6 states have internal predecessors, (802), 0 states have call successors, (0), 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-01-19 01:58:47,591 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:58:47,591 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:58:47,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 01:58:47,591 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:58:47,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:58:47,592 INFO L85 PathProgramCache]: Analyzing trace with hash 1689496800, now seen corresponding path program 1 times [2022-01-19 01:58:47,592 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:58:47,592 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072711693] [2022-01-19 01:58:47,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:47,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:58:47,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:47,898 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:58:47,899 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:58:47,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072711693] [2022-01-19 01:58:47,899 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072711693] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 01:58:47,900 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 01:58:47,900 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-01-19 01:58:47,900 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874748401] [2022-01-19 01:58:47,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:58:47,901 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-01-19 01:58:47,901 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:58:47,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-01-19 01:58:47,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-01-19 01:58:47,903 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 193 [2022-01-19 01:58:47,904 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 163 transitions, 355 flow. Second operand has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 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-01-19 01:58:47,904 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:58:47,904 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 193 [2022-01-19 01:58:47,904 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:58:48,171 INFO L129 PetriNetUnfolder]: 398/875 cut-off events. [2022-01-19 01:58:48,171 INFO L130 PetriNetUnfolder]: For 204/204 co-relation queries the response was YES. [2022-01-19 01:58:48,173 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1714 conditions, 875 events. 398/875 cut-off events. For 204/204 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3427 event pairs, 199 based on Foata normal form. 1/695 useless extension candidates. Maximal degree in co-relation 1708. Up to 525 conditions per place. [2022-01-19 01:58:48,177 INFO L132 encePairwiseOnDemand]: 177/193 looper letters, 72 selfloop transitions, 11 changer transitions 23/202 dead transitions. [2022-01-19 01:58:48,177 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 202 transitions, 651 flow [2022-01-19 01:58:48,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 01:58:48,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 01:58:48,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1087 transitions. [2022-01-19 01:58:48,179 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6257915947035118 [2022-01-19 01:58:48,179 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1087 transitions. [2022-01-19 01:58:48,180 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1087 transitions. [2022-01-19 01:58:48,180 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:58:48,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1087 transitions. [2022-01-19 01:58:48,182 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 120.77777777777777) internal successors, (1087), 9 states have internal predecessors, (1087), 0 states have call successors, (0), 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-01-19 01:58:48,185 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 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-01-19 01:58:48,185 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 193.0) internal successors, (1930), 10 states have internal predecessors, (1930), 0 states have call successors, (0), 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-01-19 01:58:48,185 INFO L186 Difference]: Start difference. First operand has 169 places, 163 transitions, 355 flow. Second operand 9 states and 1087 transitions. [2022-01-19 01:58:48,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 202 transitions, 651 flow [2022-01-19 01:58:48,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 173 places, 202 transitions, 639 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 01:58:48,191 INFO L242 Difference]: Finished difference. Result has 177 places, 165 transitions, 393 flow [2022-01-19 01:58:48,192 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=393, PETRI_PLACES=177, PETRI_TRANSITIONS=165} [2022-01-19 01:58:48,193 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, 4 predicate places. [2022-01-19 01:58:48,193 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 165 transitions, 393 flow [2022-01-19 01:58:48,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 115.0) internal successors, (1035), 9 states have internal predecessors, (1035), 0 states have call successors, (0), 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-01-19 01:58:48,194 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:58:48,194 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:58:48,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 01:58:48,198 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:58:48,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:58:48,198 INFO L85 PathProgramCache]: Analyzing trace with hash 1851299374, now seen corresponding path program 1 times [2022-01-19 01:58:48,198 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:58:48,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846355155] [2022-01-19 01:58:48,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:48,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:58:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:48,312 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:58:48,313 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:58:48,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846355155] [2022-01-19 01:58:48,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846355155] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:58:48,313 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [798336879] [2022-01-19 01:58:48,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:48,313 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:58:48,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:58:48,315 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-01-19 01:58:48,320 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-01-19 01:58:48,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:48,417 INFO L263 TraceCheckSpWp]: Trace formula consists of 374 conjuncts, 6 conjunts are in the unsatisfiable core [2022-01-19 01:58:48,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:58:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:58:48,674 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:58:48,957 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 01:58:48,958 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [798336879] provided 1 perfect and 1 imperfect interpolant sequences [2022-01-19 01:58:48,958 INFO L186 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-01-19 01:58:48,958 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-01-19 01:58:48,958 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549655560] [2022-01-19 01:58:48,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 01:58:48,959 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-01-19 01:58:48,959 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:58:48,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-01-19 01:58:48,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-01-19 01:58:48,960 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 193 [2022-01-19 01:58:48,961 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 165 transitions, 393 flow. Second operand has 7 states, 7 states have (on average 143.42857142857142) internal successors, (1004), 7 states have internal predecessors, (1004), 0 states have call successors, (0), 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-01-19 01:58:48,961 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:58:48,961 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 193 [2022-01-19 01:58:48,961 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:58:49,066 INFO L129 PetriNetUnfolder]: 168/525 cut-off events. [2022-01-19 01:58:49,067 INFO L130 PetriNetUnfolder]: For 180/212 co-relation queries the response was YES. [2022-01-19 01:58:49,068 INFO L84 FinitePrefix]: Finished finitePrefix Result has 955 conditions, 525 events. 168/525 cut-off events. For 180/212 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1952 event pairs, 45 based on Foata normal form. 32/501 useless extension candidates. Maximal degree in co-relation 945. Up to 146 conditions per place. [2022-01-19 01:58:49,070 INFO L132 encePairwiseOnDemand]: 185/193 looper letters, 48 selfloop transitions, 7 changer transitions 0/174 dead transitions. [2022-01-19 01:58:49,070 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 174 transitions, 532 flow [2022-01-19 01:58:49,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 01:58:49,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 01:58:49,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1018 transitions. [2022-01-19 01:58:49,072 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7535159141376758 [2022-01-19 01:58:49,072 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1018 transitions. [2022-01-19 01:58:49,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1018 transitions. [2022-01-19 01:58:49,072 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:58:49,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1018 transitions. [2022-01-19 01:58:49,074 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 145.42857142857142) internal successors, (1018), 7 states have internal predecessors, (1018), 0 states have call successors, (0), 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-01-19 01:58:49,075 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 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-01-19 01:58:49,076 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 193.0) internal successors, (1544), 8 states have internal predecessors, (1544), 0 states have call successors, (0), 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-01-19 01:58:49,076 INFO L186 Difference]: Start difference. First operand has 177 places, 165 transitions, 393 flow. Second operand 7 states and 1018 transitions. [2022-01-19 01:58:49,076 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 174 transitions, 532 flow [2022-01-19 01:58:49,078 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 174 transitions, 506 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-01-19 01:58:49,079 INFO L242 Difference]: Finished difference. Result has 177 places, 167 transitions, 401 flow [2022-01-19 01:58:49,080 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=368, PETRI_DIFFERENCE_MINUEND_PLACES=168, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=401, PETRI_PLACES=177, PETRI_TRANSITIONS=167} [2022-01-19 01:58:49,080 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, 4 predicate places. [2022-01-19 01:58:49,080 INFO L470 AbstractCegarLoop]: Abstraction has has 177 places, 167 transitions, 401 flow [2022-01-19 01:58:49,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 143.42857142857142) internal successors, (1004), 7 states have internal predecessors, (1004), 0 states have call successors, (0), 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-01-19 01:58:49,081 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:58:49,081 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:58:49,098 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-01-19 01:58:49,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:58:49,298 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:58:49,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:58:49,298 INFO L85 PathProgramCache]: Analyzing trace with hash -651616963, now seen corresponding path program 1 times [2022-01-19 01:58:49,299 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:58:49,299 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638692655] [2022-01-19 01:58:49,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:49,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:58:49,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:50,685 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:58:50,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:58:50,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638692655] [2022-01-19 01:58:50,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638692655] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:58:50,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1617083893] [2022-01-19 01:58:50,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:50,686 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:58:50,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:58:50,687 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-01-19 01:58:50,688 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-01-19 01:58:50,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:50,783 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 73 conjunts are in the unsatisfiable core [2022-01-19 01:58:50,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:58:52,605 INFO L353 Elim1Store]: treesize reduction 28, result has 56.9 percent of original size [2022-01-19 01:58:52,607 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 36 treesize of output 52 [2022-01-19 01:58:52,852 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:58:52,852 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:58:53,088 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:58:53,088 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 118 [2022-01-19 01:58:54,441 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:58:54,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1617083893] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:58:54,442 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:58:54,442 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 30, 20] total 72 [2022-01-19 01:58:54,442 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954336878] [2022-01-19 01:58:54,442 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:58:54,443 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2022-01-19 01:58:54,443 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:58:54,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2022-01-19 01:58:54,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=773, Invalid=4339, Unknown=0, NotChecked=0, Total=5112 [2022-01-19 01:58:54,447 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 193 [2022-01-19 01:58:54,450 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 167 transitions, 401 flow. Second operand has 72 states, 72 states have (on average 69.77777777777777) internal successors, (5024), 72 states have internal predecessors, (5024), 0 states have call successors, (0), 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-01-19 01:58:54,450 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:58:54,450 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 193 [2022-01-19 01:58:54,450 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:58:58,541 INFO L129 PetriNetUnfolder]: 3871/6627 cut-off events. [2022-01-19 01:58:58,541 INFO L130 PetriNetUnfolder]: For 2591/2591 co-relation queries the response was YES. [2022-01-19 01:58:58,549 INFO L84 FinitePrefix]: Finished finitePrefix Result has 14791 conditions, 6627 events. 3871/6627 cut-off events. For 2591/2591 co-relation queries the response was YES. Maximal size of possible extension queue 391. Compared 43989 event pairs, 700 based on Foata normal form. 1/5878 useless extension candidates. Maximal degree in co-relation 14781. Up to 2437 conditions per place. [2022-01-19 01:58:58,571 INFO L132 encePairwiseOnDemand]: 144/193 looper letters, 277 selfloop transitions, 103 changer transitions 6/445 dead transitions. [2022-01-19 01:58:58,571 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 445 transitions, 1945 flow [2022-01-19 01:58:58,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-01-19 01:58:58,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-01-19 01:58:58,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 4210 transitions. [2022-01-19 01:58:58,579 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.37609433625156335 [2022-01-19 01:58:58,579 INFO L72 ComplementDD]: Start complementDD. Operand 58 states and 4210 transitions. [2022-01-19 01:58:58,579 INFO L73 IsDeterministic]: Start isDeterministic. Operand 58 states and 4210 transitions. [2022-01-19 01:58:58,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:58:58,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 58 states and 4210 transitions. [2022-01-19 01:58:58,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 59 states, 58 states have (on average 72.58620689655173) internal successors, (4210), 58 states have internal predecessors, (4210), 0 states have call successors, (0), 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-01-19 01:58:58,599 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 59 states, 59 states have (on average 193.0) internal successors, (11387), 59 states have internal predecessors, (11387), 0 states have call successors, (0), 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-01-19 01:58:58,601 INFO L81 ComplementDD]: Finished complementDD. Result has 59 states, 59 states have (on average 193.0) internal successors, (11387), 59 states have internal predecessors, (11387), 0 states have call successors, (0), 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-01-19 01:58:58,601 INFO L186 Difference]: Start difference. First operand has 177 places, 167 transitions, 401 flow. Second operand 58 states and 4210 transitions. [2022-01-19 01:58:58,601 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 445 transitions, 1945 flow [2022-01-19 01:58:58,609 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 445 transitions, 1914 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 01:58:58,614 INFO L242 Difference]: Finished difference. Result has 256 places, 259 transitions, 999 flow [2022-01-19 01:58:58,615 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=393, PETRI_DIFFERENCE_MINUEND_PLACES=173, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=167, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=999, PETRI_PLACES=256, PETRI_TRANSITIONS=259} [2022-01-19 01:58:58,616 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, 83 predicate places. [2022-01-19 01:58:58,616 INFO L470 AbstractCegarLoop]: Abstraction has has 256 places, 259 transitions, 999 flow [2022-01-19 01:58:58,618 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 69.77777777777777) internal successors, (5024), 72 states have internal predecessors, (5024), 0 states have call successors, (0), 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-01-19 01:58:58,618 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:58:58,618 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:58:58,637 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-01-19 01:58:58,827 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:58:58,828 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:58:58,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:58:58,828 INFO L85 PathProgramCache]: Analyzing trace with hash -1238233099, now seen corresponding path program 2 times [2022-01-19 01:58:58,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:58:58,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977101586] [2022-01-19 01:58:58,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:58:58,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:58:58,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:58:59,801 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:58:59,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:58:59,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977101586] [2022-01-19 01:58:59,802 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977101586] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:58:59,802 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1991357466] [2022-01-19 01:58:59,802 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-19 01:58:59,802 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:58:59,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:58:59,807 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-01-19 01:58:59,807 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-01-19 01:58:59,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-19 01:58:59,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:58:59,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 73 conjunts are in the unsatisfiable core [2022-01-19 01:58:59,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:59:01,399 INFO L353 Elim1Store]: treesize reduction 28, result has 56.9 percent of original size [2022-01-19 01:59:01,400 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 36 treesize of output 52 [2022-01-19 01:59:01,591 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:59:01,591 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:59:01,797 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:01,797 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 118 [2022-01-19 01:59:02,843 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:59:02,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1991357466] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:59:02,844 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:59:02,844 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30, 20] total 66 [2022-01-19 01:59:02,844 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228720841] [2022-01-19 01:59:02,844 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:59:02,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2022-01-19 01:59:02,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:59:02,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2022-01-19 01:59:02,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=465, Invalid=3825, Unknown=0, NotChecked=0, Total=4290 [2022-01-19 01:59:02,849 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 193 [2022-01-19 01:59:02,852 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 259 transitions, 999 flow. Second operand has 66 states, 66 states have (on average 76.96969696969697) internal successors, (5080), 66 states have internal predecessors, (5080), 0 states have call successors, (0), 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-01-19 01:59:02,852 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:59:02,852 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 193 [2022-01-19 01:59:02,852 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:59:08,227 INFO L129 PetriNetUnfolder]: 11191/18168 cut-off events. [2022-01-19 01:59:08,227 INFO L130 PetriNetUnfolder]: For 15208/15208 co-relation queries the response was YES. [2022-01-19 01:59:08,354 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49639 conditions, 18168 events. 11191/18168 cut-off events. For 15208/15208 co-relation queries the response was YES. Maximal size of possible extension queue 882. Compared 133456 event pairs, 1400 based on Foata normal form. 2/17030 useless extension candidates. Maximal degree in co-relation 49603. Up to 5468 conditions per place. [2022-01-19 01:59:08,420 INFO L132 encePairwiseOnDemand]: 143/193 looper letters, 400 selfloop transitions, 291 changer transitions 15/766 dead transitions. [2022-01-19 01:59:08,420 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 766 transitions, 4323 flow [2022-01-19 01:59:08,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-01-19 01:59:08,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2022-01-19 01:59:08,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 5706 transitions. [2022-01-19 01:59:08,428 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.41640516675180617 [2022-01-19 01:59:08,428 INFO L72 ComplementDD]: Start complementDD. Operand 71 states and 5706 transitions. [2022-01-19 01:59:08,428 INFO L73 IsDeterministic]: Start isDeterministic. Operand 71 states and 5706 transitions. [2022-01-19 01:59:08,430 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:59:08,430 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 71 states and 5706 transitions. [2022-01-19 01:59:08,437 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 72 states, 71 states have (on average 80.36619718309859) internal successors, (5706), 71 states have internal predecessors, (5706), 0 states have call successors, (0), 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-01-19 01:59:08,450 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 72 states, 72 states have (on average 193.0) internal successors, (13896), 72 states have internal predecessors, (13896), 0 states have call successors, (0), 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-01-19 01:59:08,462 INFO L81 ComplementDD]: Finished complementDD. Result has 72 states, 72 states have (on average 193.0) internal successors, (13896), 72 states have internal predecessors, (13896), 0 states have call successors, (0), 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-01-19 01:59:08,462 INFO L186 Difference]: Start difference. First operand has 256 places, 259 transitions, 999 flow. Second operand 71 states and 5706 transitions. [2022-01-19 01:59:08,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 766 transitions, 4323 flow [2022-01-19 01:59:08,532 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 766 transitions, 4287 flow, removed 9 selfloop flow, removed 11 redundant places. [2022-01-19 01:59:08,540 INFO L242 Difference]: Finished difference. Result has 350 places, 472 transitions, 3174 flow [2022-01-19 01:59:08,540 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=971, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=259, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=71, PETRI_FLOW=3174, PETRI_PLACES=350, PETRI_TRANSITIONS=472} [2022-01-19 01:59:08,542 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, 177 predicate places. [2022-01-19 01:59:08,542 INFO L470 AbstractCegarLoop]: Abstraction has has 350 places, 472 transitions, 3174 flow [2022-01-19 01:59:08,544 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 76.96969696969697) internal successors, (5080), 66 states have internal predecessors, (5080), 0 states have call successors, (0), 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-01-19 01:59:08,544 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:59:08,544 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:59:08,563 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-01-19 01:59:08,757 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:59:08,758 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:59:08,758 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:59:08,758 INFO L85 PathProgramCache]: Analyzing trace with hash 594774863, now seen corresponding path program 3 times [2022-01-19 01:59:08,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:59:08,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1057193629] [2022-01-19 01:59:08,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:59:08,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:59:08,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:59:09,938 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:59:09,938 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:59:09,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1057193629] [2022-01-19 01:59:09,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1057193629] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:59:09,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944144681] [2022-01-19 01:59:09,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 01:59:09,939 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:59:09,939 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:59:09,940 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-01-19 01:59:09,941 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-01-19 01:59:10,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-01-19 01:59:10,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:59:10,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 68 conjunts are in the unsatisfiable core [2022-01-19 01:59:10,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:59:11,358 INFO L353 Elim1Store]: treesize reduction 28, result has 56.9 percent of original size [2022-01-19 01:59:11,358 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 36 treesize of output 52 [2022-01-19 01:59:11,557 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:59:11,557 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:59:11,709 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:11,709 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 41 treesize of output 118 [2022-01-19 01:59:12,623 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 01:59:12,623 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944144681] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-19 01:59:12,623 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-19 01:59:12,623 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 29, 18] total 70 [2022-01-19 01:59:12,624 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806133916] [2022-01-19 01:59:12,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-19 01:59:12,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 70 states [2022-01-19 01:59:12,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 01:59:12,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2022-01-19 01:59:12,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=655, Invalid=4175, Unknown=0, NotChecked=0, Total=4830 [2022-01-19 01:59:12,630 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 193 [2022-01-19 01:59:12,634 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 472 transitions, 3174 flow. Second operand has 70 states, 70 states have (on average 66.91428571428571) internal successors, (4684), 70 states have internal predecessors, (4684), 0 states have call successors, (0), 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-01-19 01:59:12,634 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 01:59:12,634 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 193 [2022-01-19 01:59:12,634 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 01:59:22,969 INFO L129 PetriNetUnfolder]: 15330/25112 cut-off events. [2022-01-19 01:59:22,969 INFO L130 PetriNetUnfolder]: For 84837/84948 co-relation queries the response was YES. [2022-01-19 01:59:23,302 INFO L84 FinitePrefix]: Finished finitePrefix Result has 96701 conditions, 25112 events. 15330/25112 cut-off events. For 84837/84948 co-relation queries the response was YES. Maximal size of possible extension queue 1184. Compared 195779 event pairs, 2551 based on Foata normal form. 34/24942 useless extension candidates. Maximal degree in co-relation 96630. Up to 7123 conditions per place. [2022-01-19 01:59:23,398 INFO L132 encePairwiseOnDemand]: 138/193 looper letters, 473 selfloop transitions, 517 changer transitions 15/1061 dead transitions. [2022-01-19 01:59:23,398 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 452 places, 1061 transitions, 8977 flow [2022-01-19 01:59:23,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-01-19 01:59:23,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2022-01-19 01:59:23,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 7367 transitions. [2022-01-19 01:59:23,412 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.3567381724855939 [2022-01-19 01:59:23,412 INFO L72 ComplementDD]: Start complementDD. Operand 107 states and 7367 transitions. [2022-01-19 01:59:23,412 INFO L73 IsDeterministic]: Start isDeterministic. Operand 107 states and 7367 transitions. [2022-01-19 01:59:23,415 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 01:59:23,415 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 107 states and 7367 transitions. [2022-01-19 01:59:23,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 108 states, 107 states have (on average 68.85046728971963) internal successors, (7367), 107 states have internal predecessors, (7367), 0 states have call successors, (0), 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-01-19 01:59:23,444 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 108 states, 108 states have (on average 193.0) internal successors, (20844), 108 states have internal predecessors, (20844), 0 states have call successors, (0), 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-01-19 01:59:23,448 INFO L81 ComplementDD]: Finished complementDD. Result has 108 states, 108 states have (on average 193.0) internal successors, (20844), 108 states have internal predecessors, (20844), 0 states have call successors, (0), 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-01-19 01:59:23,448 INFO L186 Difference]: Start difference. First operand has 350 places, 472 transitions, 3174 flow. Second operand 107 states and 7367 transitions. [2022-01-19 01:59:23,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 452 places, 1061 transitions, 8977 flow [2022-01-19 01:59:24,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 426 places, 1061 transitions, 8750 flow, removed 73 selfloop flow, removed 26 redundant places. [2022-01-19 01:59:24,166 INFO L242 Difference]: Finished difference. Result has 467 places, 724 transitions, 6957 flow [2022-01-19 01:59:24,167 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=193, PETRI_DIFFERENCE_MINUEND_FLOW=3037, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=472, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=292, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=107, PETRI_FLOW=6957, PETRI_PLACES=467, PETRI_TRANSITIONS=724} [2022-01-19 01:59:24,167 INFO L334 CegarLoopForPetriNet]: 173 programPoint places, 294 predicate places. [2022-01-19 01:59:24,167 INFO L470 AbstractCegarLoop]: Abstraction has has 467 places, 724 transitions, 6957 flow [2022-01-19 01:59:24,168 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 70 states, 70 states have (on average 66.91428571428571) internal successors, (4684), 70 states have internal predecessors, (4684), 0 states have call successors, (0), 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-01-19 01:59:24,168 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 01:59:24,168 INFO L254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01-19 01:59:24,191 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-01-19 01:59:24,375 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:59:24,376 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-19 01:59:24,376 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 01:59:24,376 INFO L85 PathProgramCache]: Analyzing trace with hash -2096742083, now seen corresponding path program 4 times [2022-01-19 01:59:24,376 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 01:59:24,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498461271] [2022-01-19 01:59:24,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 01:59:24,377 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 01:59:24,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 01:59:25,687 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:59:25,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 01:59:25,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498461271] [2022-01-19 01:59:25,688 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498461271] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 01:59:25,688 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [32317997] [2022-01-19 01:59:25,688 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 01:59:25,688 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 01:59:25,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 01:59:25,689 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-01-19 01:59:25,690 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-01-19 01:59:25,782 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 01:59:25,783 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 01:59:25,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 100 conjunts are in the unsatisfiable core [2022-01-19 01:59:25,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 01:59:25,857 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 01:59:26,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:59:26,269 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-19 01:59:27,674 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-19 01:59:28,420 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-01-19 01:59:28,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:59:28,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:59:28,831 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-01-19 01:59:28,831 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 30 [2022-01-19 01:59:28,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:59:28,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 01:59:28,996 INFO L353 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-01-19 01:59:28,996 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 30 [2022-01-19 01:59:29,366 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:29,366 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 38 treesize of output 98 [2022-01-19 01:59:29,727 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 01:59:29,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 01:59:30,047 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_254 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (< 0 ~M~0) (= (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse1 (* ~M~0 4))) (+ (select (select .cse0 c_~B~0.base) (+ .cse1 c_~B~0.offset)) c_~res2~0 (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)))) c_~res1~0))) is different from false [2022-01-19 01:59:30,106 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (< 0 ~M~0) (= (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse1 (* ~M~0 4))) (+ (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)) c_~res2~0 (select (select .cse0 c_~B~0.base) (+ .cse1 c_~B~0.offset)))) c_~res1~0))) is different from false [2022-01-19 01:59:30,138 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (= (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse1 (* ~M~0 4))) (+ (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)) c_~res2~0 (select (select .cse0 c_~B~0.base) (+ .cse1 c_~B~0.offset)))) (let ((.cse2 (* |c_thread1Thread1of1ForFork2_~i~0#1| 4))) (+ (select (select |c_#memory_int| c_~A~0.base) (+ c_~A~0.offset .cse2)) (select (select |c_#memory_int| c_~B~0.base) (+ c_~B~0.offset .cse2)) c_~res1~0))) (<= (+ 2 ~M~0) c_~N~0) (< 0 ~M~0))) is different from false [2022-01-19 01:59:30,177 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (< 0 ~M~0) (= (let ((.cse0 (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse1 (* ~M~0 4))) (+ (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)) c_~res2~0 (select (select .cse0 c_~B~0.base) (+ .cse1 c_~B~0.offset)))) (+ (select (select |c_#memory_int| c_~A~0.base) c_~A~0.offset) (select (select |c_#memory_int| c_~B~0.base) c_~B~0.offset) c_~res1~0)))) is different from false [2022-01-19 01:59:30,248 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_252 (Array Int Int)) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_252))) (= (+ c_~res1~0 (select (select .cse0 c_~A~0.base) c_~A~0.offset) (select (select .cse0 c_~B~0.base) c_~B~0.offset)) (let ((.cse1 (store (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse2 (* ~M~0 4))) (+ (select (select .cse1 c_~A~0.base) (+ c_~A~0.offset .cse2)) c_~res2~0 (select (select .cse1 c_~B~0.base) (+ .cse2 c_~B~0.offset)))))) (< 0 ~M~0))) is different from false [2022-01-19 01:59:30,370 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_252 (Array Int Int)) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (let ((.cse0 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_252))) (= (+ c_~res1~0 (select (select .cse0 |c_ULTIMATE.start_main_#t~ret19#1.base|) |c_ULTIMATE.start_main_#t~ret19#1.offset|) (select (select .cse0 c_~A~0.base) c_~A~0.offset)) (let ((.cse1 (store (store .cse0 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse2 (* ~M~0 4))) (+ (select (select .cse1 c_~A~0.base) (+ c_~A~0.offset .cse2)) c_~res2~0 (select (select .cse1 |c_ULTIMATE.start_main_#t~ret19#1.base|) (+ .cse2 |c_ULTIMATE.start_main_#t~ret19#1.offset|)))))) (< 0 ~M~0))) is different from false [2022-01-19 01:59:30,397 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_252 (Array Int Int)) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (< 0 ~M~0) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_252))) (= (let ((.cse0 (store (store .cse2 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse1 (* ~M~0 4))) (+ (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)) c_~res2~0 (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) (+ .cse1 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)))) (+ (select (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|) |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|) c_~res1~0 (select (select .cse2 c_~A~0.base) c_~A~0.offset)))))) is different from false [2022-01-19 01:59:30,410 WARN L838 $PredicateComparison]: unable to prove that (forall ((~M~0 Int) (v_ArrVal_252 (Array Int Int)) (v_ArrVal_254 (Array Int Int)) (v_ArrVal_253 (Array Int Int))) (or (<= (+ 2 ~M~0) c_~N~0) (< 0 ~M~0) (let ((.cse2 (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_252))) (= (let ((.cse0 (store (store .cse2 |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_253) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_254)) (.cse1 (* ~M~0 4))) (+ (select (select .cse0 c_~A~0.base) (+ c_~A~0.offset .cse1)) c_~res2~0 (select (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) (+ .cse1 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (+ c_~res1~0 (select (select .cse2 c_~A~0.base) c_~A~0.offset) (select (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))))) is different from false [2022-01-19 01:59:30,479 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:30,479 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 105 treesize of output 70 [2022-01-19 01:59:30,533 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:30,534 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 38390 treesize of output 32330 [2022-01-19 01:59:30,621 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:30,621 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32246 treesize of output 26118 [2022-01-19 01:59:30,709 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:30,710 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26102 treesize of output 23046 [2022-01-19 01:59:30,841 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 01:59:30,842 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 23030 treesize of output 19518 Received shutdown request... [2022-01-19 02:12:28,497 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-01-19 02:12:28,499 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-01-19 02:12:28,517 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-01-19 02:12:28,529 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-01-19 02:12:28,537 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 02:12:28,715 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 02:12:28,716 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 24ms.. [2022-01-19 02:12:28,717 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-01-19 02:12:28,717 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-01-19 02:12:28,717 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-01-19 02:12:28,719 INFO L732 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1, 1] [2022-01-19 02:12:28,721 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 02:12:28,721 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 02:12:28,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 02:12:28 BasicIcfg [2022-01-19 02:12:28,722 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 02:12:28,723 INFO L158 Benchmark]: Toolchain (without parser) took 822987.07ms. Allocated memory was 457.2MB in the beginning and 2.2GB in the end (delta: 1.8GB). Free memory was 402.7MB in the beginning and 527.5MB in the end (delta: -124.8MB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2022-01-19 02:12:28,723 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 457.2MB. Free memory is still 418.9MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 02:12:28,723 INFO L158 Benchmark]: CACSL2BoogieTranslator took 230.49ms. Allocated memory was 457.2MB in the beginning and 625.0MB in the end (delta: 167.8MB). Free memory was 402.5MB in the beginning and 595.3MB in the end (delta: -192.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.0GB. [2022-01-19 02:12:28,723 INFO L158 Benchmark]: Boogie Procedure Inliner took 42.77ms. Allocated memory is still 625.0MB. Free memory was 595.3MB in the beginning and 593.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 02:12:28,723 INFO L158 Benchmark]: Boogie Preprocessor took 21.29ms. Allocated memory is still 625.0MB. Free memory was 593.2MB in the beginning and 591.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 02:12:28,724 INFO L158 Benchmark]: RCFGBuilder took 582.54ms. Allocated memory is still 625.0MB. Free memory was 591.1MB in the beginning and 538.7MB in the end (delta: 52.4MB). Peak memory consumption was 52.4MB. Max. memory is 16.0GB. [2022-01-19 02:12:28,724 INFO L158 Benchmark]: TraceAbstraction took 822105.85ms. Allocated memory was 625.0MB in the beginning and 2.2GB in the end (delta: 1.6GB). Free memory was 537.6MB in the beginning and 527.5MB in the end (delta: 10.2MB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. [2022-01-19 02:12:28,726 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.11ms. Allocated memory is still 457.2MB. Free memory is still 418.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 230.49ms. Allocated memory was 457.2MB in the beginning and 625.0MB in the end (delta: 167.8MB). Free memory was 402.5MB in the beginning and 595.3MB in the end (delta: -192.8MB). Peak memory consumption was 11.7MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 42.77ms. Allocated memory is still 625.0MB. Free memory was 595.3MB in the beginning and 593.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 21.29ms. Allocated memory is still 625.0MB. Free memory was 593.2MB in the beginning and 591.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 582.54ms. Allocated memory is still 625.0MB. Free memory was 591.1MB in the beginning and 538.7MB in the end (delta: 52.4MB). Peak memory consumption was 52.4MB. Max. memory is 16.0GB. * TraceAbstraction took 822105.85ms. Allocated memory was 625.0MB in the beginning and 2.2GB in the end (delta: 1.6GB). Free memory was 537.6MB in the beginning and 527.5MB in the end (delta: 10.2MB). Peak memory consumption was 1.9GB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 97]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 24ms.. - TimeoutResultAtElement [Line: 90]: 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 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 24ms.. - TimeoutResultAtElement [Line: 89]: 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 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 24ms.. - TimeoutResultAtElement [Line: 91]: 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 158 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1 for 24ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 208 locations, 4 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: 822.0s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 22.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4751 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4751 mSDsluCounter, 8060 SdHoareTripleChecker+Invalid, 3.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 3278 IncrementalHoareTripleChecker+Unchecked, 9495 mSDsCounter, 257 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 9543 IncrementalHoareTripleChecker+Invalid, 13078 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 257 mSolverCounterUnsat, 411 mSDtfsCounter, 9543 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1607 GetRequests, 1156 SyntacticMatches, 20 SemanticMatches, 431 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17414 ImplicationChecksByTransitivity, 14.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6957occurred in iteration=7, InterpolantAutomatonStates: 260, 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: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 13.6s InterpolantComputationTime, 1650 NumberOfCodeBlocks, 1650 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2258 ConstructedInterpolants, 219 QuantifiedInterpolants, 26770 SizeOfPredicates, 134 NumberOfNonLiveVariables, 1586 ConjunctsInSsa, 220 ConjunctsInUnsatCore, 15 InterpolantComputations, 4 PerfectInterpolantSequences, 16/46 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