/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-Before.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-bf34d27 [2022-01-19 08:09:53,792 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-19 08:09:53,793 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-19 08:09:53,839 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-19 08:09:53,839 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-19 08:09:53,841 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-19 08:09:53,842 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-19 08:09:53,846 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-19 08:09:53,848 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-19 08:09:53,851 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-19 08:09:53,851 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-19 08:09:53,852 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-19 08:09:53,852 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-19 08:09:53,854 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-19 08:09:53,855 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-19 08:09:53,857 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-19 08:09:53,858 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-19 08:09:53,858 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-19 08:09:53,859 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-19 08:09:53,863 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-19 08:09:53,864 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-19 08:09:53,864 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-19 08:09:53,865 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-19 08:09:53,866 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-19 08:09:53,870 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-19 08:09:53,870 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-19 08:09:53,870 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-19 08:09:53,871 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-19 08:09:53,871 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-19 08:09:53,872 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-19 08:09:53,872 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-19 08:09:53,872 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-19 08:09:53,873 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-19 08:09:53,874 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-19 08:09:53,875 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-19 08:09:53,875 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-19 08:09:53,875 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-19 08:09:53,875 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-19 08:09:53,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-19 08:09:53,876 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-19 08:09:53,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-19 08:09:53,877 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-Before.epf [2022-01-19 08:09:53,900 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-19 08:09:53,900 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-19 08:09:53,901 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-19 08:09:53,901 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-19 08:09:53,902 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-19 08:09:53,902 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-19 08:09:53,902 INFO L138 SettingsManager]: * Use SBE=true [2022-01-19 08:09:53,902 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-19 08:09:53,902 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-19 08:09:53,902 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-19 08:09:53,903 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-19 08:09:53,903 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-19 08:09:53,904 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-19 08:09:53,904 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-19 08:09:53,904 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-19 08:09:53,904 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 08:09:53,904 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-19 08:09:53,904 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-19 08:09:53,904 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-19 08:09:53,905 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-19 08:09:53,905 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-19 08:09:53,905 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-19 08:09:53,905 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-01-19 08:09:53,905 INFO L138 SettingsManager]: * When to check the insufficient erros location relative to the other error locations=BEFORE [2022-01-19 08:09:53,905 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 08:09:54,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-19 08:09:54,112 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-19 08:09:54,113 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-19 08:09:54,114 INFO L271 PluginConnector]: Initializing CDTParser... [2022-01-19 08:09:54,114 INFO L275 PluginConnector]: CDTParser initialized [2022-01-19 08:09:54,115 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c [2022-01-19 08:09:54,181 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e96aabb4/752ee1fa536049aca9e0a9916d765199/FLAG4d605e42a [2022-01-19 08:09:54,526 INFO L306 CDTParser]: Found 1 translation units. [2022-01-19 08:09:54,528 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-horseshoe.wvr.c [2022-01-19 08:09:54,537 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e96aabb4/752ee1fa536049aca9e0a9916d765199/FLAG4d605e42a [2022-01-19 08:09:54,547 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e96aabb4/752ee1fa536049aca9e0a9916d765199 [2022-01-19 08:09:54,549 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-19 08:09:54,551 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-01-19 08:09:54,553 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-01-19 08:09:54,553 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-01-19 08:09:54,555 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-01-19 08:09:54,555 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,556 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30da4791 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54, skipping insertion in model container [2022-01-19 08:09:54,556 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,560 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-01-19 08:09:54,579 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-01-19 08:09:54,748 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-horseshoe.wvr.c[3424,3437] [2022-01-19 08:09:54,761 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 08:09:54,768 INFO L203 MainTranslator]: Completed pre-run [2022-01-19 08:09:54,800 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-horseshoe.wvr.c[3424,3437] [2022-01-19 08:09:54,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-01-19 08:09:54,813 INFO L208 MainTranslator]: Completed translation [2022-01-19 08:09:54,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54 WrapperNode [2022-01-19 08:09:54,814 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-01-19 08:09:54,815 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-19 08:09:54,815 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-19 08:09:54,815 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-19 08:09:54,820 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,836 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,864 INFO L137 Inliner]: procedures = 25, calls = 55, calls flagged for inlining = 16, calls inlined = 18, statements flattened = 245 [2022-01-19 08:09:54,865 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-19 08:09:54,866 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-19 08:09:54,866 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-19 08:09:54,866 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-19 08:09:54,871 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,883 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,883 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,901 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,902 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,904 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-19 08:09:54,905 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-19 08:09:54,905 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-19 08:09:54,905 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-19 08:09:54,910 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (1/1) ... [2022-01-19 08:09:54,915 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-19 08:09:54,923 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:09:54,933 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 08:09:54,952 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 08:09:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-01-19 08:09:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-01-19 08:09:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-01-19 08:09:54,966 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-01-19 08:09:54,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-19 08:09:54,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-19 08:09:54,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-19 08:09:54,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-19 08:09:54,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-19 08:09:54,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-19 08:09:54,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-01-19 08:09:54,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-01-19 08:09:54,969 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-01-19 08:09:54,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-01-19 08:09:54,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-19 08:09:54,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-19 08:09:54,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-01-19 08:09:54,970 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 08:09:55,034 INFO L234 CfgBuilder]: Building ICFG [2022-01-19 08:09:55,037 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-19 08:09:55,318 INFO L275 CfgBuilder]: Performing block encoding [2022-01-19 08:09:55,389 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-19 08:09:55,390 INFO L299 CfgBuilder]: Removed 5 assume(true) statements. [2022-01-19 08:09:55,391 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 08:09:55 BoogieIcfgContainer [2022-01-19 08:09:55,391 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-19 08:09:55,392 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-19 08:09:55,392 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-19 08:09:55,395 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-19 08:09:55,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.01 08:09:54" (1/3) ... [2022-01-19 08:09:55,395 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a7a266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 08:09:55, skipping insertion in model container [2022-01-19 08:09:55,395 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.01 08:09:54" (2/3) ... [2022-01-19 08:09:55,396 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61a7a266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.01 08:09:55, skipping insertion in model container [2022-01-19 08:09:55,396 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.01 08:09:55" (3/3) ... [2022-01-19 08:09:55,396 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-horseshoe.wvr.c [2022-01-19 08:09:55,400 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-19 08:09:55,400 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-19 08:09:55,400 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-19 08:09:55,428 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,429 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,429 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,429 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,429 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,430 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,431 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,432 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,433 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,434 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,435 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,436 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,437 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,437 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,437 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,437 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,437 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,437 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,438 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,439 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,440 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,440 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,440 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,440 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,440 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,440 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,441 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,441 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,443 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_~k~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,444 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,444 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,444 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,444 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,445 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_~i~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,445 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,445 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,445 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,445 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,445 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_~j~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,446 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-19 08:09:55,449 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-19 08:09:55,478 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-19 08:09:55,483 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 08:09:55,483 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-19 08:09:55,492 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 203 places, 211 transitions, 446 flow [2022-01-19 08:09:55,542 INFO L129 PetriNetUnfolder]: 18/208 cut-off events. [2022-01-19 08:09:55,543 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 08:09:55,546 INFO L84 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 208 events. 18/208 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 113 event pairs, 0 based on Foata normal form. 0/189 useless extension candidates. Maximal degree in co-relation 170. Up to 3 conditions per place. [2022-01-19 08:09:55,546 INFO L82 GeneralOperation]: Start removeDead. Operand has 203 places, 211 transitions, 446 flow [2022-01-19 08:09:55,550 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 197 transitions, 412 flow [2022-01-19 08:09:55,574 INFO L129 PetriNetUnfolder]: 18/196 cut-off events. [2022-01-19 08:09:55,575 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-01-19 08:09:55,575 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:09:55,575 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] [2022-01-19 08:09:55,576 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 08:09:55,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:09:55,580 INFO L85 PathProgramCache]: Analyzing trace with hash -946407350, now seen corresponding path program 1 times [2022-01-19 08:09:55,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:09:55,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1582324802] [2022-01-19 08:09:55,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:09:55,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:09:55,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:09:55,732 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 08:09:55,733 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:09:55,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1582324802] [2022-01-19 08:09:55,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1582324802] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:09:55,733 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:09:55,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-19 08:09:55,735 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836270075] [2022-01-19 08:09:55,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:09:55,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-01-19 08:09:55,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:09:55,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-01-19 08:09:55,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-01-19 08:09:55,759 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 211 [2022-01-19 08:09:55,762 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 197 transitions, 412 flow. Second operand has 2 states, 2 states have (on average 192.0) internal successors, (384), 2 states have internal predecessors, (384), 0 states have call successors, (0), 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 08:09:55,762 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:09:55,762 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 211 [2022-01-19 08:09:55,763 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:09:55,840 INFO L129 PetriNetUnfolder]: 71/370 cut-off events. [2022-01-19 08:09:55,841 INFO L130 PetriNetUnfolder]: For 40/40 co-relation queries the response was YES. [2022-01-19 08:09:55,842 INFO L84 FinitePrefix]: Finished finitePrefix Result has 515 conditions, 370 events. 71/370 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1031 event pairs, 38 based on Foata normal form. 60/393 useless extension candidates. Maximal degree in co-relation 331. Up to 106 conditions per place. [2022-01-19 08:09:55,844 INFO L132 encePairwiseOnDemand]: 198/211 looper letters, 11 selfloop transitions, 0 changer transitions 6/184 dead transitions. [2022-01-19 08:09:55,844 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 184 transitions, 408 flow [2022-01-19 08:09:55,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-19 08:09:55,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-01-19 08:09:55,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 396 transitions. [2022-01-19 08:09:55,859 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.9383886255924171 [2022-01-19 08:09:55,860 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 396 transitions. [2022-01-19 08:09:55,860 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 396 transitions. [2022-01-19 08:09:55,863 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:09:55,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 396 transitions. [2022-01-19 08:09:55,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 198.0) internal successors, (396), 2 states have internal predecessors, (396), 0 states have call successors, (0), 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 08:09:55,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 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 08:09:55,874 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 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 08:09:55,875 INFO L186 Difference]: Start difference. First operand has 189 places, 197 transitions, 412 flow. Second operand 2 states and 396 transitions. [2022-01-19 08:09:55,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 184 transitions, 408 flow [2022-01-19 08:09:55,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 184 transitions, 396 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-01-19 08:09:55,881 INFO L242 Difference]: Finished difference. Result has 184 places, 178 transitions, 362 flow [2022-01-19 08:09:55,883 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=362, PETRI_PLACES=184, PETRI_TRANSITIONS=178} [2022-01-19 08:09:55,885 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -5 predicate places. [2022-01-19 08:09:55,885 INFO L470 AbstractCegarLoop]: Abstraction has has 184 places, 178 transitions, 362 flow [2022-01-19 08:09:55,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 192.0) internal successors, (384), 2 states have internal predecessors, (384), 0 states have call successors, (0), 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 08:09:55,886 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:09:55,886 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 08:09:55,887 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-19 08:09:55,887 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 08:09:55,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:09:55,888 INFO L85 PathProgramCache]: Analyzing trace with hash 2064761234, now seen corresponding path program 1 times [2022-01-19 08:09:55,888 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:09:55,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144133681] [2022-01-19 08:09:55,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:09:55,889 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:09:56,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:09:56,115 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 08:09:56,116 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:09:56,116 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144133681] [2022-01-19 08:09:56,116 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144133681] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:09:56,116 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:09:56,116 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:09:56,116 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678192738] [2022-01-19 08:09:56,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:09:56,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:09:56,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:09:56,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:09:56,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:09:56,119 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 211 [2022-01-19 08:09:56,120 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 178 transitions, 362 flow. Second operand has 6 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 0 states have call successors, (0), 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 08:09:56,120 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:09:56,121 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 211 [2022-01-19 08:09:56,121 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:09:56,288 INFO L129 PetriNetUnfolder]: 73/454 cut-off events. [2022-01-19 08:09:56,288 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-01-19 08:09:56,290 INFO L84 FinitePrefix]: Finished finitePrefix Result has 625 conditions, 454 events. 73/454 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1282 event pairs, 38 based on Foata normal form. 11/430 useless extension candidates. Maximal degree in co-relation 622. Up to 118 conditions per place. [2022-01-19 08:09:56,292 INFO L132 encePairwiseOnDemand]: 199/211 looper letters, 33 selfloop transitions, 8 changer transitions 17/199 dead transitions. [2022-01-19 08:09:56,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 199 transitions, 523 flow [2022-01-19 08:09:56,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-19 08:09:56,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-01-19 08:09:56,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1501 transitions. [2022-01-19 08:09:56,296 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7904160084254871 [2022-01-19 08:09:56,297 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1501 transitions. [2022-01-19 08:09:56,299 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1501 transitions. [2022-01-19 08:09:56,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:09:56,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1501 transitions. [2022-01-19 08:09:56,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 166.77777777777777) internal successors, (1501), 9 states have internal predecessors, (1501), 0 states have call successors, (0), 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 08:09:56,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 211.0) internal successors, (2110), 10 states have internal predecessors, (2110), 0 states have call successors, (0), 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 08:09:56,311 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 211.0) internal successors, (2110), 10 states have internal predecessors, (2110), 0 states have call successors, (0), 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 08:09:56,311 INFO L186 Difference]: Start difference. First operand has 184 places, 178 transitions, 362 flow. Second operand 9 states and 1501 transitions. [2022-01-19 08:09:56,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 199 transitions, 523 flow [2022-01-19 08:09:56,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 186 places, 199 transitions, 523 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-01-19 08:09:56,317 INFO L242 Difference]: Finished difference. Result has 188 places, 179 transitions, 394 flow [2022-01-19 08:09:56,318 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=394, PETRI_PLACES=188, PETRI_TRANSITIONS=179} [2022-01-19 08:09:56,319 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -1 predicate places. [2022-01-19 08:09:56,319 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 179 transitions, 394 flow [2022-01-19 08:09:56,320 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 164.66666666666666) internal successors, (988), 6 states have internal predecessors, (988), 0 states have call successors, (0), 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 08:09:56,320 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:09:56,320 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, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:09:56,320 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-19 08:09:56,320 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 08:09:56,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:09:56,322 INFO L85 PathProgramCache]: Analyzing trace with hash -962340754, now seen corresponding path program 1 times [2022-01-19 08:09:56,322 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:09:56,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609052451] [2022-01-19 08:09:56,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:09:56,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:09:56,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:09:56,486 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-19 08:09:56,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:09:56,487 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609052451] [2022-01-19 08:09:56,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609052451] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:09:56,488 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:09:56,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-01-19 08:09:56,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909786732] [2022-01-19 08:09:56,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:09:56,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-01-19 08:09:56,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:09:56,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-01-19 08:09:56,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-01-19 08:09:56,492 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 211 [2022-01-19 08:09:56,493 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 179 transitions, 394 flow. Second operand has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 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 08:09:56,493 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:09:56,494 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 211 [2022-01-19 08:09:56,494 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:09:56,625 INFO L129 PetriNetUnfolder]: 92/479 cut-off events. [2022-01-19 08:09:56,626 INFO L130 PetriNetUnfolder]: For 83/95 co-relation queries the response was YES. [2022-01-19 08:09:56,627 INFO L84 FinitePrefix]: Finished finitePrefix Result has 781 conditions, 479 events. 92/479 cut-off events. For 83/95 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1582 event pairs, 50 based on Foata normal form. 15/452 useless extension candidates. Maximal degree in co-relation 775. Up to 115 conditions per place. [2022-01-19 08:09:56,628 INFO L132 encePairwiseOnDemand]: 202/211 looper letters, 36 selfloop transitions, 6 changer transitions 8/191 dead transitions. [2022-01-19 08:09:56,628 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 191 transitions, 528 flow [2022-01-19 08:09:56,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-01-19 08:09:56,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-01-19 08:09:56,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1171 transitions. [2022-01-19 08:09:56,631 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.7928232904536222 [2022-01-19 08:09:56,631 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1171 transitions. [2022-01-19 08:09:56,631 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1171 transitions. [2022-01-19 08:09:56,632 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:09:56,632 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1171 transitions. [2022-01-19 08:09:56,634 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 167.28571428571428) internal successors, (1171), 7 states have internal predecessors, (1171), 0 states have call successors, (0), 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 08:09:56,636 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 211.0) internal successors, (1688), 8 states have internal predecessors, (1688), 0 states have call successors, (0), 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 08:09:56,636 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 211.0) internal successors, (1688), 8 states have internal predecessors, (1688), 0 states have call successors, (0), 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 08:09:56,636 INFO L186 Difference]: Start difference. First operand has 188 places, 179 transitions, 394 flow. Second operand 7 states and 1171 transitions. [2022-01-19 08:09:56,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 191 transitions, 528 flow [2022-01-19 08:09:56,638 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 191 transitions, 514 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-01-19 08:09:56,642 INFO L242 Difference]: Finished difference. Result has 189 places, 180 transitions, 404 flow [2022-01-19 08:09:56,642 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=404, PETRI_PLACES=189, PETRI_TRANSITIONS=180} [2022-01-19 08:09:56,643 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, 0 predicate places. [2022-01-19 08:09:56,643 INFO L470 AbstractCegarLoop]: Abstraction has has 189 places, 180 transitions, 404 flow [2022-01-19 08:09:56,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 0 states have call successors, (0), 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 08:09:56,645 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:09:56,645 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:09:56,645 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-19 08:09:56,646 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 08:09:56,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:09:56,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1984768583, now seen corresponding path program 1 times [2022-01-19 08:09:56,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:09:56,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005558197] [2022-01-19 08:09:56,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:09:56,648 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:09:56,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:09:56,832 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:09:56,832 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:09:56,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005558197] [2022-01-19 08:09:56,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005558197] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:09:56,833 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:09:56,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-19 08:09:56,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155001930] [2022-01-19 08:09:56,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:09:56,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-19 08:09:56,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:09:56,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-19 08:09:56,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-01-19 08:09:56,838 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 211 [2022-01-19 08:09:56,839 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 180 transitions, 404 flow. Second operand has 4 states, 4 states have (on average 183.25) internal successors, (733), 4 states have internal predecessors, (733), 0 states have call successors, (0), 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 08:09:56,839 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:09:56,839 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 211 [2022-01-19 08:09:56,839 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:09:56,905 INFO L129 PetriNetUnfolder]: 82/405 cut-off events. [2022-01-19 08:09:56,906 INFO L130 PetriNetUnfolder]: For 87/91 co-relation queries the response was YES. [2022-01-19 08:09:56,907 INFO L84 FinitePrefix]: Finished finitePrefix Result has 655 conditions, 405 events. 82/405 cut-off events. For 87/91 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1130 event pairs, 23 based on Foata normal form. 8/390 useless extension candidates. Maximal degree in co-relation 647. Up to 81 conditions per place. [2022-01-19 08:09:56,909 INFO L132 encePairwiseOnDemand]: 206/211 looper letters, 20 selfloop transitions, 4 changer transitions 0/186 dead transitions. [2022-01-19 08:09:56,909 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 186 transitions, 474 flow [2022-01-19 08:09:56,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-19 08:09:56,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-01-19 08:09:56,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 741 transitions. [2022-01-19 08:09:56,911 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8779620853080569 [2022-01-19 08:09:56,911 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 741 transitions. [2022-01-19 08:09:56,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 741 transitions. [2022-01-19 08:09:56,912 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:09:56,912 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 741 transitions. [2022-01-19 08:09:56,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 185.25) internal successors, (741), 4 states have internal predecessors, (741), 0 states have call successors, (0), 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 08:09:56,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 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 08:09:56,915 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 211.0) internal successors, (1055), 5 states have internal predecessors, (1055), 0 states have call successors, (0), 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 08:09:56,915 INFO L186 Difference]: Start difference. First operand has 189 places, 180 transitions, 404 flow. Second operand 4 states and 741 transitions. [2022-01-19 08:09:56,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 186 transitions, 474 flow [2022-01-19 08:09:56,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 186 transitions, 464 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-01-19 08:09:56,918 INFO L242 Difference]: Finished difference. Result has 188 places, 181 transitions, 412 flow [2022-01-19 08:09:56,918 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=394, PETRI_DIFFERENCE_MINUEND_PLACES=184, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=412, PETRI_PLACES=188, PETRI_TRANSITIONS=181} [2022-01-19 08:09:56,919 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -1 predicate places. [2022-01-19 08:09:56,919 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 181 transitions, 412 flow [2022-01-19 08:09:56,920 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 183.25) internal successors, (733), 4 states have internal predecessors, (733), 0 states have call successors, (0), 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 08:09:56,920 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:09:56,920 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:09:56,920 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-01-19 08:09:56,920 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 08:09:56,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:09:56,921 INFO L85 PathProgramCache]: Analyzing trace with hash 496074369, now seen corresponding path program 2 times [2022-01-19 08:09:56,921 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:09:56,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1065043191] [2022-01-19 08:09:56,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:09:56,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:09:56,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:09:57,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:09:57,008 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:09:57,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1065043191] [2022-01-19 08:09:57,009 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1065043191] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:09:57,009 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-19 08:09:57,009 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-19 08:09:57,009 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931939797] [2022-01-19 08:09:57,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:09:57,009 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-19 08:09:57,009 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:09:57,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-19 08:09:57,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-19 08:09:57,010 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 211 [2022-01-19 08:09:57,011 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 181 transitions, 412 flow. Second operand has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 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 08:09:57,011 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:09:57,011 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 211 [2022-01-19 08:09:57,011 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:09:57,091 INFO L129 PetriNetUnfolder]: 58/357 cut-off events. [2022-01-19 08:09:57,092 INFO L130 PetriNetUnfolder]: For 88/88 co-relation queries the response was YES. [2022-01-19 08:09:57,092 INFO L84 FinitePrefix]: Finished finitePrefix Result has 585 conditions, 357 events. 58/357 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 846 event pairs, 15 based on Foata normal form. 2/338 useless extension candidates. Maximal degree in co-relation 576. Up to 91 conditions per place. [2022-01-19 08:09:57,093 INFO L132 encePairwiseOnDemand]: 207/211 looper letters, 17 selfloop transitions, 3 changer transitions 0/185 dead transitions. [2022-01-19 08:09:57,093 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 185 transitions, 466 flow [2022-01-19 08:09:57,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-19 08:09:57,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-01-19 08:09:57,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 566 transitions. [2022-01-19 08:09:57,095 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8941548183254344 [2022-01-19 08:09:57,095 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 566 transitions. [2022-01-19 08:09:57,095 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 566 transitions. [2022-01-19 08:09:57,095 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:09:57,095 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 566 transitions. [2022-01-19 08:09:57,096 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 188.66666666666666) internal successors, (566), 3 states have internal predecessors, (566), 0 states have call successors, (0), 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 08:09:57,097 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 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 08:09:57,097 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 211.0) internal successors, (844), 4 states have internal predecessors, (844), 0 states have call successors, (0), 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 08:09:57,097 INFO L186 Difference]: Start difference. First operand has 188 places, 181 transitions, 412 flow. Second operand 3 states and 566 transitions. [2022-01-19 08:09:57,097 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 185 transitions, 466 flow [2022-01-19 08:09:57,100 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 187 places, 185 transitions, 454 flow, removed 3 selfloop flow, removed 3 redundant places. [2022-01-19 08:09:57,101 INFO L242 Difference]: Finished difference. Result has 188 places, 183 transitions, 423 flow [2022-01-19 08:09:57,102 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=400, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=423, PETRI_PLACES=188, PETRI_TRANSITIONS=183} [2022-01-19 08:09:57,103 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, -1 predicate places. [2022-01-19 08:09:57,104 INFO L470 AbstractCegarLoop]: Abstraction has has 188 places, 183 transitions, 423 flow [2022-01-19 08:09:57,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 186.66666666666666) internal successors, (560), 3 states have internal predecessors, (560), 0 states have call successors, (0), 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 08:09:57,104 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:09:57,104 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:09:57,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-01-19 08:09:57,104 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 08:09:57,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:09:57,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1788680673, now seen corresponding path program 3 times [2022-01-19 08:09:57,105 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:09:57,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1478159067] [2022-01-19 08:09:57,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:09:57,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:09:57,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:09:59,638 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:09:59,638 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:09:59,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1478159067] [2022-01-19 08:09:59,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1478159067] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:09:59,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [444532103] [2022-01-19 08:09:59,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-19 08:09:59,639 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:09:59,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:09:59,640 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 08:09:59,651 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 08:09:59,784 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-01-19 08:09:59,784 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 08:09:59,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 40 conjunts are in the unsatisfiable core [2022-01-19 08:09:59,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:10:01,589 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 08:10:01,593 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-19 08:10:01,722 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-19 08:10:01,723 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-01-19 08:10:02,244 INFO L353 Elim1Store]: treesize reduction 3, result has 85.0 percent of original size [2022-01-19 08:10:02,244 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 57 treesize of output 34 [2022-01-19 08:10:02,361 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-01-19 08:10:02,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-01-19 08:10:02,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [444532103] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-19 08:10:02,362 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-01-19 08:10:02,362 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [39] total 55 [2022-01-19 08:10:02,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023563322] [2022-01-19 08:10:02,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-19 08:10:02,362 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-01-19 08:10:02,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-19 08:10:02,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-01-19 08:10:02,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=233, Invalid=2737, Unknown=0, NotChecked=0, Total=2970 [2022-01-19 08:10:02,365 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 100 out of 211 [2022-01-19 08:10:02,367 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 188 places, 183 transitions, 423 flow. Second operand has 23 states, 23 states have (on average 103.65217391304348) internal successors, (2384), 23 states have internal predecessors, (2384), 0 states have call successors, (0), 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 08:10:02,367 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-01-19 08:10:02,367 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 100 of 211 [2022-01-19 08:10:02,367 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-01-19 08:10:03,232 INFO L129 PetriNetUnfolder]: 851/1813 cut-off events. [2022-01-19 08:10:03,232 INFO L130 PetriNetUnfolder]: For 1043/1083 co-relation queries the response was YES. [2022-01-19 08:10:03,236 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4042 conditions, 1813 events. 851/1813 cut-off events. For 1043/1083 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 9755 event pairs, 100 based on Foata normal form. 1/1655 useless extension candidates. Maximal degree in co-relation 4033. Up to 866 conditions per place. [2022-01-19 08:10:03,242 INFO L132 encePairwiseOnDemand]: 176/211 looper letters, 116 selfloop transitions, 53 changer transitions 4/266 dead transitions. [2022-01-19 08:10:03,243 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 266 transitions, 996 flow [2022-01-19 08:10:03,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-01-19 08:10:03,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-01-19 08:10:03,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 2873 transitions. [2022-01-19 08:10:03,248 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.5043005090398456 [2022-01-19 08:10:03,248 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 2873 transitions. [2022-01-19 08:10:03,248 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 2873 transitions. [2022-01-19 08:10:03,249 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-01-19 08:10:03,249 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 2873 transitions. [2022-01-19 08:10:03,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 106.4074074074074) internal successors, (2873), 27 states have internal predecessors, (2873), 0 states have call successors, (0), 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 08:10:03,258 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 211.0) internal successors, (5908), 28 states have internal predecessors, (5908), 0 states have call successors, (0), 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 08:10:03,259 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 211.0) internal successors, (5908), 28 states have internal predecessors, (5908), 0 states have call successors, (0), 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 08:10:03,259 INFO L186 Difference]: Start difference. First operand has 188 places, 183 transitions, 423 flow. Second operand 27 states and 2873 transitions. [2022-01-19 08:10:03,259 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 266 transitions, 996 flow [2022-01-19 08:10:03,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 266 transitions, 993 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-01-19 08:10:03,263 INFO L242 Difference]: Finished difference. Result has 221 places, 219 transitions, 716 flow [2022-01-19 08:10:03,264 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=211, PETRI_DIFFERENCE_MINUEND_FLOW=420, PETRI_DIFFERENCE_MINUEND_PLACES=187, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=716, PETRI_PLACES=221, PETRI_TRANSITIONS=219} [2022-01-19 08:10:03,264 INFO L334 CegarLoopForPetriNet]: 189 programPoint places, 32 predicate places. [2022-01-19 08:10:03,264 INFO L470 AbstractCegarLoop]: Abstraction has has 221 places, 219 transitions, 716 flow [2022-01-19 08:10:03,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 103.65217391304348) internal successors, (2384), 23 states have internal predecessors, (2384), 0 states have call successors, (0), 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 08:10:03,265 INFO L246 CegarLoopForPetriNet]: Found error trace [2022-01-19 08:10:03,266 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-19 08:10:03,282 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 08:10:03,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-01-19 08:10:03,483 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 08:10:03,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-19 08:10:03,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1523735401, now seen corresponding path program 4 times [2022-01-19 08:10:03,483 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-19 08:10:03,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978183715] [2022-01-19 08:10:03,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-19 08:10:03,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-19 08:10:03,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-19 08:10:05,465 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:10:05,465 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-19 08:10:05,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978183715] [2022-01-19 08:10:05,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978183715] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-19 08:10:05,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [879102387] [2022-01-19 08:10:05,465 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-19 08:10:05,465 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-19 08:10:05,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-19 08:10:05,466 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 08:10:05,468 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 08:10:05,561 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-19 08:10:05,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-19 08:10:05,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 90 conjunts are in the unsatisfiable core [2022-01-19 08:10:05,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-19 08:10:06,336 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 08:10:06,661 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 15 treesize of output 11 [2022-01-19 08:10:07,879 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-01-19 08:10:07,879 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 11 treesize of output 11 [2022-01-19 08:10:08,301 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-01-19 08:10:09,391 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 08:10:09,633 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 08:10:09,829 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 08:10:10,850 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 70 treesize of output 22 [2022-01-19 08:10:11,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-19 08:10:11,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-19 08:10:39,362 INFO L353 Elim1Store]: treesize reduction 27, result has 61.4 percent of original size [2022-01-19 08:10:39,362 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 2 case distinctions, treesize of input 465 treesize of output 219 [2022-01-19 08:10:39,500 INFO L353 Elim1Store]: treesize reduction 20, result has 88.8 percent of original size [2022-01-19 08:10:39,500 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 16666 treesize of output 15680 [2022-01-19 08:10:39,595 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:10:39,596 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 15500 treesize of output 14744 [2022-01-19 08:10:39,699 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:10:39,700 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 14648 treesize of output 11336 [2022-01-19 08:10:39,814 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-19 08:10:39,815 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 11240 treesize of output 9632 Received shutdown request... [2022-01-19 08:23:45,174 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-01-19 08:23:45,175 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-01-19 08:23:45,184 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 08:23:45,184 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-19 08:23:45,191 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 08:23:45,376 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-01-19 08:23:45,376 WARN L594 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 172 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 17ms.. [2022-01-19 08:23:45,377 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-01-19 08:23:45,378 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-01-19 08:23:45,378 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-01-19 08:23:45,380 INFO L732 BasicCegarLoop]: Path program histogram: [4, 1, 1, 1] [2022-01-19 08:23:45,381 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-19 08:23:45,381 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-01-19 08:23:45,383 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.01 08:23:45 BasicIcfg [2022-01-19 08:23:45,383 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-19 08:23:45,383 INFO L158 Benchmark]: Toolchain (without parser) took 830832.24ms. Allocated memory was 417.3MB in the beginning and 843.1MB in the end (delta: 425.7MB). Free memory was 359.8MB in the beginning and 393.3MB in the end (delta: -33.5MB). Peak memory consumption was 501.0MB. Max. memory is 16.0GB. [2022-01-19 08:23:45,383 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 417.3MB. Free memory is still 376.9MB. There was no memory consumed. Max. memory is 16.0GB. [2022-01-19 08:23:45,383 INFO L158 Benchmark]: CACSL2BoogieTranslator took 261.50ms. Allocated memory was 417.3MB in the beginning and 543.2MB in the end (delta: 125.8MB). Free memory was 359.6MB in the beginning and 511.4MB in the end (delta: -151.8MB). Peak memory consumption was 9.6MB. Max. memory is 16.0GB. [2022-01-19 08:23:45,384 INFO L158 Benchmark]: Boogie Procedure Inliner took 49.95ms. Allocated memory is still 543.2MB. Free memory was 511.4MB in the beginning and 509.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 08:23:45,384 INFO L158 Benchmark]: Boogie Preprocessor took 38.86ms. Allocated memory is still 543.2MB. Free memory was 509.3MB in the beginning and 507.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2022-01-19 08:23:45,384 INFO L158 Benchmark]: RCFGBuilder took 486.37ms. Allocated memory is still 543.2MB. Free memory was 507.2MB in the beginning and 474.6MB in the end (delta: 32.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2022-01-19 08:23:45,384 INFO L158 Benchmark]: TraceAbstraction took 829990.44ms. Allocated memory was 543.2MB in the beginning and 843.1MB in the end (delta: 299.9MB). Free memory was 474.6MB in the beginning and 393.3MB in the end (delta: 81.3MB). Peak memory consumption was 487.2MB. Max. memory is 16.0GB. [2022-01-19 08:23:45,385 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.10ms. Allocated memory is still 417.3MB. Free memory is still 376.9MB. There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 261.50ms. Allocated memory was 417.3MB in the beginning and 543.2MB in the end (delta: 125.8MB). Free memory was 359.6MB in the beginning and 511.4MB in the end (delta: -151.8MB). Peak memory consumption was 9.6MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 49.95ms. Allocated memory is still 543.2MB. Free memory was 511.4MB in the beginning and 509.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 38.86ms. Allocated memory is still 543.2MB. Free memory was 509.3MB in the beginning and 507.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 486.37ms. Allocated memory is still 543.2MB. Free memory was 507.2MB in the beginning and 474.6MB in the end (delta: 32.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * TraceAbstraction took 829990.44ms. Allocated memory was 543.2MB in the beginning and 843.1MB in the end (delta: 299.9MB). Free memory was 474.6MB in the beginning and 393.3MB in the end (delta: 81.3MB). Peak memory consumption was 487.2MB. 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: 127]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 172 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 17ms.. - TimeoutResultAtElement [Line: 120]: 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 172 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 17ms.. - TimeoutResultAtElement [Line: 121]: 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 172 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 17ms.. - TimeoutResultAtElement [Line: 119]: 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 172 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 6 for 17ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 224 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: 829.9s, OverallIterations: 7, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 359 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 359 mSDsluCounter, 814 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 158 IncrementalHoareTripleChecker+Unchecked, 946 mSDsCounter, 20 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 852 IncrementalHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 20 mSolverCounterUnsat, 115 mSDtfsCounter, 852 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 254 GetRequests, 166 SyntacticMatches, 2 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1080 ImplicationChecksByTransitivity, 2.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=716occurred in iteration=6, InterpolantAutomatonStates: 52, 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.4s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 1155 NumberOfCodeBlocks, 1141 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 1148 ConstructedInterpolants, 11 QuantifiedInterpolants, 13931 SizeOfPredicates, 21 NumberOfNonLiveVariables, 385 ConjunctsInSsa, 40 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 7/9 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